线性规划课后题答案(张干宗).doc

P11.3（1）将下列线性规划模型化成标准形式： 解：令，代入上面的线性规划，得标准形式 P14: 1、用图解法求解下列线性规划问题： 利用图解法： 于是得最优解为(4,1),最优值为-10。 P15：2 解：利用图解法 于是最优解为（6，0），最优值为36。 P15.3 解：利用图解法求得 有无穷多最优解，都落在一个线段上，该线段的两个端点是： 于是全部的最优解可以表示成与的凸组合，即 最优值都是-21。 P16: 解：设表示第台机床加工第类产品的产量，于是可得数学模型 P16: 解：设表示第食品的采购量，于是可得数学模型 P18: 9(2)将下列线性规划问题变换成标准形式： 解：令，则得 P18: 9(4) 将下列线性规划问题变换成标准形式： 解：此题关键是将目标函数中的绝对值去掉。令 则有 因此都是非负变量。于是原规划可以化成标准形式： P19 13、某养鸡场有一万只鸡，用动物饲料和谷物饲料混合喂养，每天每只鸡平均吃混合饲料0.5公斤，其中动物饲料占的比例不得少于1/5。动物饲料每公斤0.2元，谷物饲料每公斤0.16元。饲料公司每周只保证供应谷物饲料21000公斤。问饲料应怎样混合，才能使每天的总成本最低？试建立问题的数学模型并求解（图解法）。 解：设养鸡场每天用动物饲料和谷物饲料分别为公斤，则问题模型为 用图解法: 求得其最优解为 。 P19:14 解: 设甲乙厂各处理万立方米/天；总费用 元/天；考虑 工厂1与工厂2所在的两点： 工厂1： 工厂2： 于是建立数学模型为： 目标函数 利用图解法，画图 求得其最优解为： 最优值为： P37:1 解：线性规划问题 由第一个约束的3倍减去第二个约束的2倍，得 即 （1） 根据上式得到，再带回第一个约束，整理得 （2） 由（1）、（2）表示出，带入目标函数，整理得 于是整理得基对应的典式为： 根据典式，得基的基可行解是 同样根据典式，得基可行解的非基变量的检验数是 由于，因此不是最优解。 P37:3 证明：先化成标准形式 这个显然是可行基对应的典式，注意到， 因此该线性规划目标值趋于负无穷，原线性规划目标函数趋于正无穷，即没有最优解。证毕。 P46: 用单纯形法求解下列线性规划问题： （1） 解：先转化成标准形式 选为初始的基变量组，得单纯形表 X1 X2 X3 X4 X5 X6 f 0 -1 1 -1 0 0 0 X4 X5 X6 2 3 4 1 2 -1 1 1 0 -2 1 1 1 0 0 0 1 0 0 0 1 f -2 -2 0 1 -1 0 0 X2 X5 X6 2 1 4 1 1 -1 1 0 0 -2 3 1 1 -1 0 0 1 0 0 0 1 f -7/3 -7/3 0 0 -2/3 -1/3 0 X2 X3 X6 8/3 1/3 11/3 5/3 1/3 -4/3 1 0 0 0 1 0 1/3 -1/3 1/3 2/3 1/3 -1/3 0 0 1 最后一个单纯形表的检验数全部非正，得最优解为 最优值为 （2） 解：选为初始的基变量组，化为典式： 得单纯形表 X1 X2 X3 X4 f 3 0 3 -1 0 X1 X4 1/2 7 1 0 1/2 1 -1/2 3 0 1 f 0 -6 0 2 0 X2 X4 1 6 2 -2 1 0 -1 4 0 1 f -3 -5 0 0 -1/2 X2 X3 5/2 3/2 3/2 -1/2 1 0 0 1 1/4 1/4 最后一个单纯形表的检验数全部非正，得最优解为 最优值为 P63： 1.用两阶段法解下列线性规划问题： 解：首先