资源预览内容
第1页 / 共4页
第2页 / 共4页
第3页 / 共4页
第4页 / 共4页
亲,该文档总共4页全部预览完了,如果喜欢就下载吧!
资源描述
习题二2.1 分别用图解法和单纯形法求解下述 LP 问题,并指出单纯形法迭代中每一基本可行解跟图解法可行域中哪一极点相互对应。(1)max z=10x 1+5x2s.t. 12349580,x(2) max z=2x1+x2s.t. 126450,x2.2 用单纯形法求解 1.7 题。2.3 用单纯形法求解下述 LP 问题:(1)max z= x 1+2x2+3x3+4x4s.t. 1234,0(2)第一章例 4(3)max z= x 1+x2+x3+x4s.t. 12346,0x(4)min w= x 2-3x3+2x5+2x6s.t. 413526127800,.j xx2.4 用单纯形法求解下述 LP 问题:(1) max z=2x1+2x2s.t. 120.5,x(2) max z=10x1+5x2s.t. 120,x(3) max z= 5x1+3x2+2x3+4x4s.t. 123445810,xx(4) min w= 2x1+3x2+x3s.t. 12386,0x(5) min w=2 x1+x2-x3-x4s.t. 123467,0x(6) max z=10 x1+15x2+12x3s.t. 12335965,0x(7) min z= 3x1-4x2+x3-2x4s.t. 3412310552,0xx2.5 以 2.1 题之(1)为例,具体说明当目标函数中变量的系数怎样改变时,能够:(1)分别使每个极点成为最优点;(2)使该 LP 问题有多重最优解。2.6 分别举出符合下述情况的 LP 问题之例:(1)多重最优解;(2)最优解为退化的基本可行解;(3)最优解无界;(8)无可行解。2.7 求解 1.18 题。2.8 在一块地上种植某种农作物,据以往经验,在其生长过程中至少需要氮 32 公斤,磷恰以 24 公斤为宜,钾不得超过 42 公斤。现有四种肥料,其单价及氮磷钾含量(%)如右表所示。问在该地块上施用这四种肥料各多少公斤,才能满足该农作物对氮磷钾的需要,又使施肥的总成本最低?成分 肥含量 (%)料成 分甲 乙 丙 丁氮磷钾3 30 0 155 0 20 1014 0 0 7 单价(元/公斤) 0.04 0.15 0.10 0.132.9 试用矩阵形式的单纯形法解答下列问题:(1)已知用单纯形法求解某 LP 问题所得到的初始单纯形表及最末单纯形表如下,试将表中空白处填上适当字符。Cj 3 2 5 0 0 0基 解 X1 X2 X3 X4 X5 X64346421 2 1 1 0 03 0 2 0 1 01 4 0 0 0 1检验行. .1/2 -1/4 00 1/2 0-2 1 1检验行 (2)已知用单纯形法求解某 LP 问题,中间某两次迭代的单纯形表如下,试将表中空白处填上适当字符。Cj 3 5 4 0 0 0基 解 X1 X2 X3 X4 X5 X622101 1 0 1 0 0-1 0 1 -1 1 01 0 4 0 0 1检验行. .X2 4/5 -1/51/5 1/5-4/5 1/5检验行 2.10 试用改进单纯形法求解下述 LP 问题:(1)max z=10 x 1+15x2+12x312312356,0x(2) max w=10 x1+7x2+4x3+3x4+x512345780,jx
收藏 下载该资源
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号