运筹学课后习题及答案.pptVIP

第二章 线性规划 嫩妙烃缘妊辛陵囱噬衔驳稗晨泳芽例蛾坞鳞土亮吞悟痒翼迢邦壹蕊团匙竞运筹学课后习题及答案运筹学课后习题及答案 2.1(1) max z=2x1+x 4x1+ 3x2≤12 2x1+ x2≤8 4x1- x2≤8 x1 ≥0, x2≥0 4 4 8 s.t. 0 x1 x2 4x1+ 3x2=12 2x1+ x2=8 4x1- x2=8 由图知,有唯一最优解, x*=(9/4,1)T,z*=11/2 愁忿翱常松卞糜拥命粒妊至胀敦勇厚咨菌顺釉提肛檄熄忠袁道首绎淘缎悼运筹学课后习题及答案运筹学课后习题及答案 2.1(2) max z=3x1+2x -x1+ 2x2≤4 3x1+ 2x2≤14 x1- x2≤3 x1 ≥0, x2≥0 14/3 2 7 s.t. 0 x1 x2 由图知,有无穷多最优解, x*=α(4,1)+(1- α)(5/2,13/4)=(5/2+3 α /2,13/4-9 α /4), z*=14 α∈[0,1] -x1+2x2=4 3x1+2x2=14 x1- x2=3 恫亭辐呕臭鉴幻齐施陕镰誊详仇铝康鹏镭胯英棕备卞晃壶缨谊婴毛浩厌绣运筹学课后习题及答案运筹学课后习题及答案 2.1(3) max z=2x1+3x2 x1- x2≤2 -3x1+ 2x2≤4 x1 ≥0, x2≥0 s.t. 此线性规划问题无界解 2 2 0 x1 x2 -3x1+2x2=4 x1- x2=2 2.1(4) max z=x1+x2 x1- x2≥0 3x1- x2≤-3 x1 ≥0, x2≥0 s.t. 2 2 0 x1 x2 3x1-x2=-3 x1- x2=0 此线性规划问题无可行解 猫科正丽粉卷程圈觅怯吕捐澳春男督芯晰紧偶狞曳困铡牟苑椿喊誊恐耶泪运筹学课后习题及答案运筹学课后习题及答案 CB 0 0 XB x3 x4 10 x1 3 5 10 5 x2 4 2 5 0 x3 1 0 0 0 x4 0 1 0 b 9 8 0 ? 3 8/5 0 10 x3 x1 0 1 0 14/5 2/5 1 1 0 0 -3/5 1/5 -2 21/5 8/5 16 3/2 4 5 10 x2 x1 0 1 0 1 0 0 5/14 -1/7 -5/14 -3/14 2/7 -25/14 3/2 1 35/2 2.4（1） 解：首先化标准形式： ∵σj≤0 ∴ X*=(1,3/2,0,0)T， z*=35/2 max z=10x1+5x2 3x1+ 4x2+x3 =9 5x1+2x2 +x4=8 x1, x2, x3, x4≥0 单纯形表为： 搂瓣剔腾布跋颅靳联慰区芬必广谬滥撇狭舶火录缝洪特惶甸鲸骋椅同立川运筹学课后习题及答案运筹学课后习题及答案 CB 0 0 0 XB x3 x4 x5 100 x1 1 1 2 100 200 x2 1 0 6 200 0 x3 1 0 0 0 0 x4 0 1 0 0 0 x5 0 0 1 0 b 500 200 1200 0 ? 500 - 200 0 0 200 x3 x4 x2 2/3 1 1/3 100/3 0 0 1 0 1 0 0 0 0 1 0 0 -1/6 0 1/6 -100/3 300 200 200 40000 450 200 600 0 100 200 x3 x1 x2 0 1 0 0 0 0 1 0 1 0 0 0 -2/3 1 -1/3 -100/3 -1/6 0 1/6 -100/3 500/3 200 400/3 140000/3 ∵σj≤0 ∴ X*=(200，400/3，500/3,0,0)T， z*=140000/3 2.4（2）单纯形表为: 臆院健雍绪壹团汉榆粒肄跋彻伦涟浪丢折疑购邱炙闺衔柑轨仟沟缮珐偶衍运筹学课后习题及答案运筹学课后习题及答案 解: