1、第 1 页 共 13 页答案参见我的新浪博客：http:/ （15 分）用图解法求解下列线性规划问题二、 （20 分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、 为松弛变量，试求表中 到 的值及各变量下标 到 的值。-1 31001611 -2 0 0 2 -111/21/20140 7 三、 （15 分）用图解法求解矩阵对策 ，其中四、 （20 分）（1）某项工程由 8 个工序组成，各工序之间的关系为工序 a b c d e f g h紧前工序 a a b,c b,c,d b,c,d e试画出该工程的网络图。（2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路（箭
2、线下的数字是完成该工序的所需时间，单位：天）第 2 页 共 13 页答案参见我的新浪博客：http:/ （15 分）已知线性规划问题其对偶问题最优解为 ，试根据对偶理论求原问题的最优解。六、 （15 分）用动态规划法求解下面问题：第 3 页 共 13 页答案参见我的新浪博客：http:/ （30 分）已知线性规划问题用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如何变化。2 -1 1 0 02310131111016100 -3 -1 -2 0 （1）目标函数变为 ；（2）约束条件右端项由 变为 ；（3）增加一个新的约束：八、 （20 分）某地区有 A、B、C
3、三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案销地产地 甲 乙 丙 丁 产量A 4 12 4 11 16B 2 10 3 9 10第 4 页 共 13 页答案参见我的新浪博客：http:/ 8 5 11 6 22需求量 8 14 12 14 48第 5 页 共 13 页答案参见我的新浪博客：http:/ （20 分）已知线性规划问题：（a）写出其对偶问题；（b）用图解法求对偶问题的解；（c）利用（b）的结果及对偶性质求原问题的解。二、 （20 分）已知运输表如下：销地产地 B1
4、B2 B3 B4 供应量A1 3 27650A2 7 52360A3 2 54525需求量 60 40 20 15 （1）用最小元素法确定初始调运方案；（2）确定最优运输方案及最低运费。三、 （35 分）设线性规划问题maxZ=2x1+x2+5x3+6x4的最优单纯形表为下表所示:第 6 页 共 13 页答案参见我的新浪博客：http:/ b x1 x2 x3 x4 x5 x6x3 4 2 -2 1 0 2 -1x4 4 0 2 0 1 -1 1-8 -1 0 0 -4 -1利用该表求下列问题：（1）要使最优基保持不变，C 3 应控制在什么范围；（2）要使最优基保持不变，第一个约束条件的常数项
5、 b1 应控制在什么范围；（3）当约束条件中 x1 的系数变为 时，最优解有什么变化；（4）如果再增加一个约束条件 3x1+2x2+x3+3x414 ，最优解有什么变化。四、 （20 分）需要指派 5 人去做 5 项工作，每人做各项工作所消耗的时间如下表：工作人员A B C D E甲 3 8 2 10 3乙 8 7 2 9 7丙 6 4 2 7 5丁 8 4 2 3 5戊 9 10 6 9 10问指派哪个人去完成哪项工作，可使总的消耗时间最小？五、 （20 分）用图解法求解矩阵对象 G=(S1,S2,A)，其中六、 （20 分）已知资料如下表：第 7 页 共 13 页答案参见我的新浪博客：ht
6、tp:/ (天)abcdef-aaaaa601420302110ghijklb，ce，ffd，ghj，k71260102510mnopqj，ki，lnmo，p515275（1）绘制网络图；（2）确定关键路线，求出完工工期。七、 （15 分）某工厂有 100 台机器，拟分四个周期使用，在每一周期有两种生产任务。据经验，把机器 x1 台投入第一种生产任务，则在一个生产周期中将 x1 台机器作废；余下的机器全部投入第二种生产任务，则有 机器作废。如果干第一种生产任务每台机器可收益 10，干第二种生产任务每台机器可收益7，问怎样分配机器，使总收益最大？第 8 页 共 13 页答案参见我的新浪博客：ht
7、tp:/ （15 分）用图解法求解下列线性规划问题二、 （30 分）已知线性规划问题用单纯形法求的最终表如下表所示：XB b x1 x2 x3 x4 x5x2 6x5 101 1 1 1 00 3 1 1 10 -3 -1 -2 0试说明分别发生下列变化时，新的最优解是什么?（1）目标函数变为 ；（2）约束条件右端项由 变为 ；（3）增添一个新的约束 。三、 （20 分）（1）某工程由 9 项工作组成，它们之间的逻辑关系为：工 作 A B C D E F G H L紧前工作 - A - A D，L E B，F - C，H要求画出该工程的网络图。第 9 页 共 13 页答案参见我的新浪博客：ht
8、tp:/ （15 分）写出下列线性规划问题的对偶问题五、 （20 分）矩阵对策 ，其中局中人的赢得矩阵为：试用图解法求解。六、 （25 分）设有物资从 A1，A 2，A 3 处运往 B1，B 2，B 3，B 4 处，各处供应量、需求量及单位运价见下表。问应如何安排运输方案，才能使总运费最少？销地产地 B1 B2 B3 B4 供应量A1 3 7 6 4 5第 10 页 共 13 页答案参见我的新浪博客：http:/ 2 4 3 2 2A3 4 3 8 5 3需求量 3 2 3 2 10七、 （25 分）甲、乙双方合资办厂，根据协议，乙方负责提供全部 1000 台设备，甲方承担其余义务，生产的产品
9、双方共享。5 年合同期满后，工厂全部归甲方所有。假定设备可在高低两种负荷下运转，在高负荷下生产，产品生产量 s1 与高负荷运转设备数量 u1 关系为 s1=8u1,此时设备折损后年完好率 =0.7；在低负荷下生产，年产量 s2 与低负荷下设备数量 u2 关系为 s2=5u2,此时设备折损后年完好率 =0.9 。在排除其它影响前提下，问甲方应如何安排 5 年的生产计划，使 5年后完好设备台数 500 台，同时 5 年总产量最大？第 11 页 共 13 页答案参见我的新浪博客：http:/ （10 分）写出下列线性规划问题的对偶问题：二、 （20 分）下表是某线性规划问题的一个单纯形表。已知该线性
10、规划问题的目标函数为，约束条件均为“ ”型不等式，其中 为松弛变量，表中解对应的目标函数值0 101/512-1 （1）求 到 的值；（2）表中给出的解是否为最优解？三、 （10 分）已知线性规划问题：其对偶问题的最优解为 ,试用对偶的互补松弛性求解原问题的最优解。四、 （20 分）已知整数规划问题：第 12 页 共 13 页答案参见我的新浪博客：http:/ 0 -28/11 -15/11 试用割平面法求整数规划问题最优整数解。五、 （20 分）某项研制新产品工程的各个工序与所需时间以及它们之间的相互关系如下表：工序 紧后工序 工序时间（天）a b,c,d,e 60b L 45c f 10d
11、 g,h 20e h 40f L 18g k 30h L 15k L 25L - 35（1）绘制该工程网络图；（2）计算时间参数，确定关键路线，求出完工工期。六、 （20 分）已知运输表如下：第 13 页 共 13 页答案参见我的新浪博客：http:/ B1 B2 B3 B4 供应量A1 3 113107A2 1 9284A3 7 41059需求量 3 6 5 6 20（1）用最小元素法确定初始调运方案；（2）确定最优运输方案及最低运费；（3）产地 A1 至销地 B4 的单位运价 C14 在什么范围内变化时最优调运方案不变。七、 （20 分）用图解法求解矩阵对策 G=（S 1，S 2， A） ，其中八、 （20 分）需要指派 5 人去做 5 项工作，每人做各项工作所消耗的时间如下表工作人员A B C D E甲 4 8 7 15 12乙 7 9 17 14 10丙 6 9 12 8 7丁 6 7 14 6 10戊 6 9 12 10 6问指派哪个人去完成哪项工作，可使总的消耗时间最小？九、 （10 分）某批发站每月需某种产品 100 件，每次订购费为 5 元。若每次货物到达后存入仓库，每件每月要付出 0.4 元存储费。若假设消耗是均匀连续发生的，且不许缺货。求最佳订货周期及最佳订购批量。
