运筹学习题参考答案讲解.docVIP

习题参考答案 第二章 习 题 1.线性规划模型为： 2. 标准形式为： 3.（1） 最优解为（2,2），最优值为8. （2）根据等式约束得： 代入规划等价于： 先用图解法求线性规划 得最优解为（0,6）代入原规划可得最优解为（0,6,0）最优值为18. 4.（1）以为基变量可得基可行解（3,1,0），对应的基阵为： 以为基变量可得基可行解（2,0,1），对应的基阵为： （2）规划转化为标准形式： 以为基变量可得基可行解（0,1,4,0），对应的基阵为： 5. 以为基变量可得基可行解（0,2,3,9），对应的典式为： 非基变量的检验数为。 6. (1) a=0,b=3,c=1,d=0; (2) 基可行解为(0,0,1,6,2) （3）最优值为3. 7.（1）最优解为（1.6,0,1.2），最优值为-4.4； （2）令，则，，在规划中用替代，并化标准形式。 最优解为（1,0,1），最优值为3； （3）无最优解 （4）最优解为（0,3,1）最优值为7. 8.（1）最优解为（2,0,0），最优值为4； （2）无最优解 （3）最优解为（0,0,4），最优值为4； （4）没可行解。 9.（1）最优解为（3,0,0），最优值为-15； （2）允许增加值是2，允许减少值是6，在区间（0,8）内取值最优基不变。 （3）最优解变为（2,0,0），最优值变为-10； （4）最优解为（0,0,2），最优值为-16； （5）最优解为（2,0,0），最优值变为-10。 10.模型输入如下： model: min=-5*x1+8*x2+4*x3+6*x4+2*x5; x1+2*x2+2*x3+x4-x5=4; -x1+2*x2-2*x3+x46; 2*x1-x2+x3-2*x4+x52; @free(x1); @bnd(-2,x5,8); end 第三章 习 题 1. 2. 3. 4.（1）最优解为（8,0），最优值为-16； （2）最优解为（2,2），最优值为12； （3）最优解为（6,0,0），最优值为12； (4) 最优解为（2,2.5），最优值为-16.5； 5. model: min=3*x1+2*x2+4*x3+6*x4+2*x5; 2*x1+x2+2*x3+x4-x5=4; -2*x1+x2-2*x3+x45; x1-2*x2+x3-2*x4+x52; @GIN(x1); @GIN(x2); @bin(x5); end 第四章 习 题 1. 阶段数：4 状态变量：每个季度开始时的存储量, 最大值为1600； 决策变量：每个季度的生产量； 状态转移关系：用表示第个季度的销售量，则该季度末的库存量为 显然第季度初的存储量等于前一季度末的存储量，有： 根据库存限制 可以得出决策变量的取值范围，即： 获得函数：当季成本=生产成本+存储成本= 设表示第季初库存为时，经过第季度及以后各季度的最优成本，则显然有： 最后一季度的函数为： 2. 表示第i个点到点A的最短路程，则 最短路长度为26，最短路为：A-B1-C1-D2-E2-F  3．最优方案是物品1装5个，物品2装0个，物品3装0个，最大价值为60. 4．求最小旅行费用周游线路，表4-14是5个城市中从城市i到城市j的费用。注意其中两个城市之间往返的费用是不相等的。 表4-5 5个城市间的费用表 j i 1 2 3 4 5 1 — 9 11 7 8 2 13 — 6 12 4 3 10 8 — 5 9 4 7 12 6 — 2 5 12 9 4 3 — 第五章 多目标规划 1． 设表示第i个项目是否投资，如果投资为1，否则取值为0，则对应的多目标规划为： 该问题要求建立多目标规划模型，不要求求解。 2. 求解以下多目标规划的有效解和弱有效解。 第一个目标的最优解在点A处为两条直线的交点，解方程组： 得最优解为.第二个目标的最优解为x轴上点B（2,0）和点C（4,0）的一部分。 所以有效解的集合为，弱有效解除了有效解外还包括集合，即弱有效解集合为。 3．第一个目标的最优值为13，第二个目标在第一个目标最优的基础上的最优解为（0,2.5,5.5），最优值为-5. 4．设两种产品正常生产的产量分别为，加班生产的产量为，问题的硬约束为有效工时限制和加班工时限制，即： 目标函数为。由于加班生产的利润低于正常生产的利润，所以最优解自然满足当正常生产的工时有剩余时加班生产的工时为0.对应的规划为： 利润最大为576. 同时软约束为:利润大于等于576，加班时间不超过50小时，产品A的产量不低于产品B产量的2/3，即： 根据题意第