[2017年整理]朱道立运筹学练习题答案高等教育出版社.doc

第二章练习题答案 2.1、（1）唯一解：（2，4）；（2）唯一解：（1.5，0.5）；（3）无界解；（4）唯一解：（0，4）；（5）无可行解。 2.2、标准型 （1） （2） 2.3、（1）所有基解： x1 0 0 0 1.75 0 0 1 0 1.25 0.75 0 0 x2 5.3333 10 3 -4 0 0 0 0 0 0 5.333333 10 x3 -1.1667 0 0 0 -2.5 1.5 -0.5 0 0 0 -1.1667 0 x4 0 -7 0 0 8 0 0 3 -2 0 0 -7 x5 0 0 3.5 0 0 8 0 5 0 2 0 0 x6 0 0 0 5.25 0 0 3 0 3.75 2.25 0 0 可行解： x1 0 0 0 0.75 x2 3 0 0 0 x3 0 1.5 0 0 x4 0 0 3 0 x5 3.5 8 5 2 x6 0 0 0 2.25 最优解：（0, 3, 0, 0, 3.5, 0）；（0, 0, 1.5, 0, 8, 0）。最优值：3 （2）基解： x1 -4 0.4 -0.33333 0 0 0 x2 5.5 0 0 0.5 -0.5 0 x3 0 2.2 0 2 0 1 x4 0 0 1.83333 0 2 1 基可行解： x1 0.4 0 0 x2 0 0.5 0 x3 2.2 2 1 x4 0 0 1 最优解：（0, 0.5, 2, 0；（0, 0, 1, 1）。最优值：5。 2.4、（1）最优解：（1.5, 0, 0），最优值：1.5。 （2）最优解：（3.75, 1.25, 0），最优值：21.25 2.5、（1）最优解：（1, 1.5），最优值：17.5 （2）最优解：（3.75, 0.75），最优值：8.25 （1） （2） 2.6、设目标函数的系数为(C1,C2)，则： 当-∞＜C1/C2≤3/5，最优解为（0,3）； 当3/5≤C1/C2≤3，最优解为（3.75,0.75）； 当3≤C1/C2＜+∞，最优解为（4,0）； 在求最大值的情况下，最优解不可能为（0,0）。 2.7、 （1）D0,E0； （2）D≤0,E=0,A0或者D=0,E≤0； （3）D≤0,E0,A0； （4）D0,C4，x6/x3。 2.8、（1）a=0,b=-9,c=0,d=0,e=3,f=0,g=1；（2）是最优解。 2.9、（1）最优解：（6.428571, 0.571429, 0），最优值：14.57143； （2）最优解：（0，4, 0），最优值：20； （3）最优解：（0.8，1.8, 0），最优值：7； （4）最优解：（1.5，0, 1.5），最优值：33。 2.10、（1）物资调运问题。设代表从甲运到A,B,C以及从乙运到A,B,C的煤量。建立如下现行规划模型。 最优解为：（50，150，0，50，0，200）。用图表表示为： A B C 甲 50 150 0 乙 50 0 200 最低运费为35000元。 （2）食谱问题。设分别一周内所用的代表青豆，胡萝卜，花菜，卷心菜，天才，土豆的数量。建立如下现行规划模型： 得到最优解：（4, 0.987269, 2.270303, 2, 0.742428, 4）；最少费用：1.9466。 （3）生产问题 设甲，乙，丙的产量和A，B，C的用量分别为。建立以下模型： 最优解：（2544.444, 3155.556, 0，2000, 2500, 1200） 即生产甲2544.444千克，生产乙3155.556千克利润最大，最大利润为6160元。 2.11、设需要分别采购甲、乙、丙、丁四种食物千克。建立模型如下： 最优解：（0.717537, 2.025881, 0, 0.074967）。最低费用：1.69942 2.12、设A项目每年年初的投资额为；B项目第三年初的投资额为，C项目第二年初的投资额为，D项目每年的投资额为。建立模型如下： 最优解：A项目每年的投资额：3.478261, 99.31304, 0, 114.21万元 B项目投资4万元，C项目投资3万元， D项目仅在第一年投资96.52174万元。 第五年末拥有本利共140.5415万元。 2.13、设各个从第i个班次开始上班的护士有名。建立模型： 解得最少需要150名护士，每个班次开始上班的护士数为（60, 10, 50, 0, 20, 10）。 2.14、设各种产品使用各道工序生产的产品数量如下表所示： 设备 产品 甲 乙 丙 A1 A2 B1 B2