仅为复习题，希望大家认真看书，认真做题，认真复习！
1. 某企业计划生产甲、乙、丙三种产品。这些产品分别要在a、b、c、d、四种不同的设备上加工。
按工艺资料规定，单件产品在不同设备上加工所需要的台时如表1-1所示 ，已知各设备在计划期内的能力分别为小时；每生产一件甲、乙、丙三种产品，企业可获得利润分别为元。企业决策者应如何安排生产计划，使企业在计划期内总的利润收入最大？
2. 用**法解如下线性规划：
max z = 1500 x1 + 2500 x23x1+2x2 ≤ 65 (a)
2x1+x2 ≤ 40 (b)
3x2 ≤ 75 (c)
x1 ,x2 ≥ 0 (d, e)
3.用单纯形法求下列线性规划的最优解
4. 求解。
（两阶段法）
5. 写出下列线性规划的对偶问题
6. 求解整数线性规划。
（割平面法）
7. 用分枝定界法求解下列整数线性规划。
8. 写出下列问题的k-t条件，并求出其k-t点。
10. （0.618法）
11newton法）
13. 用罚函数法求解，取。
14. p233, 第6题，第9题，第10题。
15. p253 第1题，p254 第3题，第4题。
16. p302 第一题第三题。
17. p337 第4题，第6题，第8题。
运筹学习题
34 产地个数为m销地个数为n的平衡运输问题的系数矩阵为a，则有r a m n 1。35 指派问题求最大值时，是将目标函数乘以 1 化为求最小值，再用匈牙利法求解。36 割集中弧的流量之和称为割量。37 最小割集等于最大流量。38 求最小树可用破圈法。39 在最短路问题中，发点到收点的最短路径是唯一...
运筹学习题
11.判断下列说法是否正确 a 法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的 b 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大 c p1 11.判断下列说法是否正确 a 法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的 ...
运筹学习题
专业班号学号姓名 1.1用 法求解下列线性规划问题，并指出问题是具有唯一最优解 无穷多最优解 无界解还是无可行解？专业班号学号姓名 1.4分别用 法和单纯形法求解下列线性规划，并指出单纯形法迭代的每一步相当于图形上的哪一个顶点？专业班号学号姓名 2.3写出下列线性规划的对偶问题。2.7已知线性规划问...