例题1:某工厂计划在下一生产周期生产3种产品A1, A2, A3,这些产品都要在甲、乙、丙、丁4种设备上加工,根据设备性能和以往的生产情况知道单位产品的加工工时、各种设备的最大加工工时限制,以及每种产品的单位利润,如下表。问如何安排生产计划,才能使工厂得到最大利润?
设备 产品 | A1 | A2 | A3 | 总工时限制/h |
甲 | 2 | 1 | 3 | 70 |
乙 | 4 | 2 | 2 | 80 |
丙 | 3 | 0 | 1 | 15 |
丁 | 2 | 2 | 0 | 50 |
单位利润/千元 | 8 | 10 | 2 | |
解:设x1, x2, x3为产品A1, A2, A3的产量
线性规划模型为:
Max f=8x1+10x2+2x3
s.t. 2x1+x2+3x3≤70
4x1+2x2+2x3≤80
3x1 + x3≤15
2x1+2x2 ≤50
最优单纯形表为:
x1 | ,x2 | x3 | x4 | x5 | x6 | x7 | ||
x3 | 15 | 1/3 | 0 | 1 | 1/3 | 0 | 0 | -1/6 |
x5 | 0 | 4/3 | 0 | 0 | -2/3 | 1 | 0 | -2/3 |
x6 | 0 | 8/3 | 0 | 0 | -1/3 | 莲花4s店0 | 1 | 1/6 |
x2 | 25 | 1 | 1 | 0 | 0 | 0 | 0 | 1/2 |
-280 | 0 | 0 | 0 | -2/3 | gx门 0 | 0 | -14/3 | |
最优方案为:x1=0, x2=25, x3=15, x4=0
最大利润为280千元
现在从另一个角度来讨论问题
假设工厂考虑不安排生产,而准备将所有设备出租,收取租费。于是需要为每种设备的台时进行估价。
设y1, y2, y3, y4分别表示甲、乙、丙、丁4种设备的台时估价。由例1中的表可知,生产一件产品A1需要各设备台时分别为2h,4h,3h,2h,如果将2h,4h,3h,2h不用于生产产品A1,而是用于出租,租费应满足(为了不蚀本,租费不能少于利润) 2 y1+4y2+3 y3+2 y4≥8,依次可分析得线性规划模型如下
说明:企业为了能够得到租用设备的用户,使出租设备的计划成交,在价格满足约束条件下,应将设备价格定得尽可能低(why?)
最优解:y1=2/3, y2=0, y3=0, y4=14/3
最小租费:280千元
定义:
原有问题(P) | 对偶问题(D) |
设为对偶问题(D)的最优解,则称为原有问题(P)第i个约束对应的影子价格(Shadow Price)
由例1知是对第i种资源(设备台时)的一种估价,这个价格不是市场价格,而是针对具体企业在一定时期内存在的一种特殊价格,它蕴含在求最大利润的生产计划模型中。
影子价格的经济含义:
(1)影子价格是对现有资源实现最大效益的一种估价。根据例1的讨论,企业可以根据现有资源的影子价格,对资源的使用有两种考虑:第一,是否将设备用于外加工或出租,若租费高于某设备的影子价格,可考虑出租该设备,否则不宜出租;第二,是否将投资用于购买设备,以扩大生产能力,若市价低于某设备的影子价格,可考虑买进该设备,否则不宜买进。
(2)影子价格表明资源增加对总效益产生的影响。易见有
从而,如果增加一个单位,目标函数值的增量将是,据此,由影子价格的大小可以知道哪种资源的增加可以给企业带来较大的收益。如例1中四种设备的影子价格分别为2/3,0,0,14/3,因此,在同样的条件下,增加设备丁是最有利的,不应增加设备乙和丙。
例2:某外贸公司准备购进两种产品A1, A2。购进产品A1每件需要10元,占用5m3的空间,待每件A1卖出后,可获纯利润3元;购进产品A2每件需要15元,占用3m3的空间,待每件A2卖出后,可获纯利润4元。公司现有资金1400元,有430 m3的仓库空间存放产品,从而可得线性规划模型如下:
最优单纯形表
x1 | ,x2 | x3 | x4 | ||
x2 | 60 | 0 | 1 | 1/9 | -2/9 |
x1 | 50 | 1 | 93号汽油价格0 | -1/15 | -1/3 |
-390 长安铃木价格 | 0 | 0 | -11/45 | -1/9 | |
最优方案:x1=50,x2=60
最大利润:390
现在公司有另外一笔资金585元,准备用于投资,到底是购买产品呢?还是增加仓库容量?(假设增加1m3的仓库空间需要0.8元)
由上表知,仓库的影子价格y新款霸道26万2=1/9,即增加1m3的仓库空间,公司可多获利1/9元,又增加1m3的仓库空间需要0.8元,从而,每增加1元投资可多获利10/72元,近似为0.14元;购买产品的资金的影子价格y1=11/45,每增加1元购买产品可多获利11/45元,近似为0.24元。因此,投资应该用于购买产品而不是增加仓库容量。585元进行投资之后,最大利润为585 y1=143元()
发布评论