《运筹学作业题》由会员分享，可在线阅读，更多相关《运筹学作业题（5页珍藏版）》请在金锄头文库上搜索。
1、1已知某线性规划问题的初始单纯形表和用单纯形表法迭代后得到的表已知某线性规划问题的初始单纯形表和用单纯形表法迭代后得到的表 1，试求括号中未，试求括号中未 知数知数 a-l 的数值。的数值。解： （1）X5是基变量，检验数 l=0 （2）x1是基变量，则，g=1，h=0 （3）x4行乘以 1/2 得到迭代后的 x1行 所以，f=6*1/2=3, b=2，c=4，d=-2 （4）x4行乘以 1/2 加到 x5行上，得到迭代后的 x5行 所以，c*1/2+3=i，i=5，d*1/2+e=1, e=2 （5）迭代前为初始单纯形表，价值系数为初始表检验数 所以，x2 价值系数为-1， x3 价值系数为
2、 2，x4 价值系数为 0 则，-7=-1-（2a-0*i） ，所以 a=3 j=2-（-a）=5；k=0-（1/2*a+1/2*0）=-3/2 即，a=3，b=2，c=4，d=-2，e=2, f=3, g=1, h=0, i=5, j=5, k= -3/2, l=02.已知某求极大化线性规划问题用单纯形法求解时的初始单纯形表及最终单纯已知某求极大化线性规划问题用单纯形法求解时的初始单纯形表及最终单纯形表如下表形表如下表 2 所示。求表中括号中未知数的值所示。求表中括号中未知数的值cj322000CB基bx1x2x3x4x5x60x4（b）111100 0x515（a）12010 0x6202
3、（c）1001cj- zj3220000x45/400(d)（l）-1/4-1/4 3x125/410(e)03/4（i） 2x25/201(f)0（h）1/2cj- zj0（k）（g）0-5/4（j）解：初始单纯形表中的单位矩阵，在最终单纯形表中变化为 B-1(1) 21043041411hilB 2/54/254/5201521043041411bhilbBb项目x1 x2 x3 x4 x5 x4 6 x5 1(b) (c) (d) 1 0 -1 3 (e) 0 1 cj-zj(a) -1 2 0 0 x1 (f) x5 4(g) 2 -1 1/2 0 (h) (i) 1 1/2 1 cj
4、-zj0 -7 (j) (k) (l)在最终表中，x4是基变量，所以 l=1 所以，b=10，i=-1/4，h=-1/2(2) 则 a=2 0102121210414304141111 1apBp（3） 则 c=3 100 1121210414304141121 2 cpBp以此类推其它未知数取值。 即，a=2 b=10 c=3 d=1/4 e=5/4 f=-1/2 g=-3/4 h= -1/2 i= -1/4 j= -1/4 k=0 l=13.给出线性规划问题给出线性规划问题)4,.,1(0966283.42max321432214214321jxxxxxxxxxxxxstxxxxzj要求：
5、（要求：（1）写出其对偶问题；（）写出其对偶问题；（2）已知原问题最优解为）已知原问题最优解为 X*=(2,2,4,0)，试根据对偶理论，试根据对偶理论， 直接写出对偶问题的最优解。直接写出对偶问题的最优解。 解：（1）其对偶问题为)4,.,1(0114322.9668min314343214214321jyyyyyyyyyyyystyyyywj（2）根据对偶理论知， 均绝对大于零，所以其变量对应的对偶问4, 2, 2321xxx题的约束条件取严格等式。原问题与对偶问题同时取得最优解，且目标函数值相等。则可 得：解得，43214321434321421432142966814322.9668m
6、inxxxxyyyyyyyyyyyyystyyyyw 0153544321yyyy4.某厂生产某厂生产 A/B/C 三种产品，其所需劳动力、材料等相关数据见下表。要求：三种产品，其所需劳动力、材料等相关数据见下表。要求： （1）确定获利最大的产品生产计划；（）确定获利最大的产品生产计划；（2）产品）产品 A 的利润在什么范围内变动时，上述最优的利润在什么范围内变动时，上述最优 计划不变；（计划不变；（3）如果设计一种新产品）如果设计一种新产品 D，单件劳动力消耗为，单件劳动力消耗为 8 单位，材料消耗为单位，材料消耗为 2 单位，单位， 每件可获利每件可获利 3 元，问该产品是否值得生产？（元
7、，问该产品是否值得生产？（4）如果劳动力数量不增，材料不足时可从市）如果劳动力数量不增，材料不足时可从市 场购买，没单位场购买，没单位 0.4 元。问该厂要不要购进原材料扩大生产，以购进多少为宜。元。问该厂要不要购进原材料扩大生产，以购进多少为宜。产品 消耗定额资源ABC可用量（单位）劳动力63545材料34530产品利润（元/件）314解： （1）设 A/B/C 三种产品的产量分别为 x1，x2，x3，写出最优生产计划数学模型。3 , 2 , 1, 0 4553645536 .43max321321321jxxxxxxx stxxxzj标准化后，列单纯形表计算。cj31400CB基bx1x2
8、x3x4x50x44563510 0x53034（5）01cj- zj314000x415(3)-101-1 4x363/54/5101/5cj- zj3/5-11/500-4/53x151-1/301/3-1/3 4x33011-1/52/5cj- zj0-20-1/5-3/5所有检验数均小于等于零，所以当前解为最优解。305321xxx（2）假设产品 A 的利润变动量为 时，上述最优计划不变。 则体现在最终单纯形表上为：cj3+1400CB基bx1x2x3x4x53+x151-1/301/3-1/3 4x33011-1/52/5cj- zj0/3-20-/3-1/5/3-3/5抱持最优计划
9、不变，则需要当前解仍为最优解。即检验数行均小于等于零。解得 053 3051 302359 53所以5243512即在上述范围内最优计划不变。 （3）设计新产品，相当于增加一列 p，则有 5422852 5131 3161 6pBp515424366 c因为检验数大于零，所以此产品值得生产。 （4）劳动力数量不增，材料不足可购买，相当于资源拥有量 b 发生了变化，设变化情况为，则 0b 52335052 5131 31351bBbb因为决策为扩大生产，即保持生产品种（基变量）不变，所以得到：得到 0523035150因为利润，可知 z 值随着 增长而增长。当 取最大值 153534321xxx
10、z时，z 值同时取的最大值。因此以购进 15 单位为宜。5 5、 1.2.31.2.3 三个城市每年需分别供应电力三个城市每年需分别供应电力 320320，250250，350350 个单位，由个单位，由 A A、B B 两个电站提供，两个电站提供， 它们的最大可供电量分别为它们的最大可供电量分别为 400400，450450 个单位，单位费用如表所示。由于需求大于供给，决个单位，单位费用如表所示。由于需求大于供给，决 定城市定城市 1 1 的供应量可减少的供应量可减少 030030 个单位，城市个单位，城市 2 2 的供应量不变，城市的供应量不变，城市 3 3 的供应量不能少于的供应量不能少于 270270 单位。试求总费用最低的分配方案。单位。试求总费用最低的分配方案。 （将可供电量用完。（将可供电量用完。 ）城市 电站 123A151822B212516解：建立产销平衡的运输表，需要增设虚拟产地 C，如表所示。13 城市 电站111223132产量A1515182222400B2121251616450虚拟电站 CM0MM070需求量2903025027080解题过程略。总运费 14605.
