已知表2-3是求某极大化线性规划问题的初始单纯形表和迭代计算中某一步的表。试求表中未知数a~l的值。
表2-3
|
表2-3
|
极小化线性规划标准化为极大化问题后,原规划与标准型的目标函数值()
A、相差一个符号
B、相同
C、没有确定关系
已知线性规划问题
maxz=c1x1+c2x2+c3x3
用单纯形法求解,得到最终单纯形表如表2-4所示,要求:
(1)求a11,a12,a13,a21,a23,b1,b2的值;(2)求c1,c2,c3的值。
表2-4 | ||||||
XB | b | x1 | x2 | x3 | x4 | x5 |
x3 | 3/2 | 1 | 0 | 1 | 1/2 | -1/2 |
x2 | 2 | 1/2 | 1 | 0 | -1 | 2 |
ci-zj | -3 | 0 | 0 | 0 | -4 |
表2-15
|
该工厂每生产一单位产品甲可获利50元,每生产一单位产品乙可获利100元。回答以下两个问题:
(1)建立线性规划模型,求使该厂获利最大的生产计划;
(2)该厂除了生产甲、乙两种产品外,现试制一个新产品丙,已知生产产品丙时每件需要设备2台时,消耗A原料0.5kg,B原料1.5kg,获利150元,问该厂是否应生产该产品和生产多少?
表2-1中给出某线性规划问题计算过程中的一个单纯形表,目标函数为max z=50x1+100x2,约束条件为≤,表中x3、x4、x5为松弛变量,表中解的目标函数值为z=27500。
表2-1
|
(1)求a~f的值;
(2)表中给出的解是否为最优解。
某工厂制造三种产品A、B和C需要两种资源(劳动力和原材料),目标是要确定总利润最大的最优生产计划。列出的线性规划模型为:
max z=3x1+x2+5x3
其中x1、x2、x3是产品A、B和C的产量,经求解所得的最终单纯形表如表2-16所示。x4、x5为松弛变量。根据最终单纯形表,回答或求解如下问题:
表2-16 | |||||
x1 | x2 | x3 | x4 | x5 | |
x15 | 1 | -1/3 | 0 | 1/3 | 1/3 |
x33 | 0 | 1 | 1 | -1/5 | -2/5 |
cj-zj | 0 | -1/3 | 0 | -16/15 | -7/25 |
(1)求使现行最优解保持最优的产品A的单位利润变化范围,并求c1=2时的最优生产计划;
(2)假定能以10元的价格另外买进15单位的材料,这样做是否有利,为什么?
(3)当可利用的材料增至60单位时,求最优解;
(4)由于技术上的突破,产品B的原材料需要量减少为2单位,这样做是否会影响原来的最优解,为什么?
(5)假定在原问题中,需要增加一个“行政管理”的约束条件
2x1+x2+3x3≤20
这对最优原始解和对偶解有何影响?
有一台三相隐极同步发电机,SN=26kV·A,UN=400V,IN=37.5A.cosψN=0.85,星形联结,已知空载特性如表5-3所示。短路特性如表5-4所示。求:的不饱和值、饱和值。
表5-3 空载特性
|
表5-4 短路特性
|