物流运筹学习题2题目--单纯形法.docx

习题二2.1分别用图解法和单纯形法求解下述LP问题，并指出单纯形法迭代中每一基本可行解跟图解法可行域中哪一极点相互对应。(1) maxz=IOxi+5x231+4x29s.t.5x+2x28x10,x20(2) maxz=2x+X25x2156x1+Ix2<24(5) .一xi+x25x10,x2O2.2 用单纯形法求解1.7题。2.3 用单纯形法求解卜述LP问题:(1) maxZ=x+2x2+3xj+4x4s.t.(2)第一章例4(3) max Z= x+x2+x3+4X1+X2+A+X4=6x1-x2+x3-x4=2x1,x2,x3,x40(4) minw=X23x3+2xs+2x6'-2x2+4x3+x4=12x1+3x3+25=7.t.s-4x2+3x3+8x5÷x6=10xjO,y=1,2,.,62.4 用单纯形法求解卜述LP问题:(1) maxz=2x+2x2X/2-s.t."0.5x÷X,2X1O,X2Os.t.-X1+X21x1-x22xl0,x20(3)maxz=5x+3x2+2x3+4x45x1+x2+x3+8x4=102xl+4x2+3x3+2x4=10x1,x2,x3,x40(4)minw=2x+3x2+X3s.t.x1+4x2+2x383x1+2x26xi,x2,0(5)minw=2x+x2-3-4s.t.«x1-x2+2x3-x4=22x1+x2-3x3+x4=6x1+x2+x3+x4=7xpx2,x3,x40(6)maxz=10x+15xz+12x35xl+3x2÷x39-5x1+6x2+15xi152x,+x2+x35xi,x2,x30(7)minz=3x4x2+x3-2x42x1+x2+2x3+x4=10x3+2x410x1-x2+x4-552xl+3x2+x3+x420xpx2,x3O2.5 以2.1题之（1）为例，具体说明当目标函数中变量的系数怎样改变时，能够：（1）分别使每个极点成为最优点；（2）使该LP问题有多重最优解。2.6 分别举出符合下述情况的LP问题之例：（1）多重最优解；（2）最优解为退化的基本可行解：（3）最优解无界；（8）无可行解。2.7 求解1.18题。2.8 在一块地上种植某种农作物，据以往经验，在其生长过程中至少需要氮32公斤，磷恰以24公斤为宜，钾不得超过42公斤。现有四种肥料，其单价及氮磷钾含量（）如右表所示。问在该地块上施用这四种肥料各多少公斤，才能满足该农作物对氮磷钾的需要，又使施肥的总成本最低？成分j巴含量甲乙丙T氮330015磷502010钾14007单价(元/公斤)0.040.150.100.132.9 试用矩阵形式的单纯形法解答下列问题：(1)已知用单纯形法求解某LP问题所得到的初始单纯形表及最末单纯形表如下，试将表中空白处填上适当字符。Cj325000基解X.X2X3X4XSX64312I100463020I042140001检验行1/2-1/4001/20-211检验行(2)已知用单纯形法求解某LP问题，中间某两次迭代的单纯形表如卜.，试将表中空白处填上适当字符。Cj354000基解XlX2X3X4X5X621101002-101-1I0IO104001检验行X24/5-1/51/51/5-4/51/5检验行2.10 试用改进单纯形法求解下述LP问题:(1) maxz=10x+15x2+12x32x1+x2+x33x+2x2+3xi542x1+2x2+x36xl,x2,x30(2) maxw=IOx+7x2+4x3+3x4+xs2xi+6x2+x372x1+3x2+4x3+x4+x58x1+2x2+3x3+55xy0,7=1,2,3,4,5