运筹学期末试题及答案4套

1、第 13 页 共 13 页运筹学试卷一一、（15分）用图解法求解下列线性规划问题 二、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、为松弛变量，试求表中到的值及各变量下标到的值。   -131001611-200 2-111/21/201  407   三、（15分）用图解法求解矩阵对策，其中四、（20分）（1）某项工程由8个工序组成，各工序之间的关系为 工序abcdefgh紧前工序aab,cb,c,db,c,de试画出该工程的网络图。（2）试计算下面工程网络图中各事项发生

2、的最早、最迟时间及关键线路（箭线下的数字是完成该工序的所需时间，单位：天）                    五、（15分）已知线性规划问题其对偶问题最优解为，试根据对偶理论求原问题的最优解。 六、（15分）用动态规划法求解下面问题：             

3、60;    七、（30分）已知线性规划问题                    用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如何变化。 2-11002310131111016100-3-1-20  （1）目标函数变为；（2）约束条件右端项由变为；（3）增加一个新的约束： 八、（20分）某地区有a、b、

4、c三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案     销地产地甲乙丙丁产量a41241116b2103910c8511622需求量814121448   运筹学试卷二一、（20分）已知线性规划问题：（a）写出其对偶问题；（b）用图解法求对偶问题的解；（c）利用（b）的结果及对偶性质求原问题的解。 二、（20分）已知运输表如下：    销地产地b1b2b3b4

5、供应量a1  3  2 7 650a2  7 5 2 360a3  2  5 4 525需求量60402015     （1）用最小元素法确定初始调运方案；  （2）确定最优运输方案及最低运费。三、（35分）设线性规划问题             maxz=2x1+x2+5x3+6x4 &

6、#160;      的最优单纯形表为下表所示: x    bx1   x2    x3    x4    x5    x6x3    42    -2    1     0    2  &

7、#160; -1x4    40     2    0     1   -1     1-8   -1    0     0   -4    -1 利用该表求下列问题：（1）要使最优基保持不变，c3应控制在什么范围；（2）要使最优基保持不变，第一个约

8、束条件的常数项b1应控制在什么范围；（3）当约束条件中x1的系数变为    时，最优解有什么变化；（4）如果再增加一个约束条件3x1+2x2+x3+3x414，最优解有什么变化。 四、（20分）需要指派5人去做5项工作，每人做各项工作所消耗的时间如下表：   工作人员abcde甲382103乙87297丙64275丁84235戊9106910    问指派哪个人去完成哪项工作，可使总的消耗时间最小？五、（20分）用图解法求解矩阵对象g=(s1,s2,a)，其中  六、（20分）已知资料

9、如下表： 工序紧前工序工序时间(天)工序紧前工序工序时间(天)工序紧前工序工序时间(天)abcdef-aaaaa601420302110ghijklb，ce，ffd，ghj，k71260102510mnopq j，ki，lnmo，p515275 （1）绘制网络图；（2）确定关键路线，求出完工工期。  七、（15分）某工厂有100台机器，拟分四个周期使用，在每一周期有两种生产任务。据经验，把机器x1台投入第一种生产任务，则在一个生产周期中将  x1台机器作废；余下的机器全部投入第二种生产任务，则有机器作废。如果干第一种生产任务每台机器可

10、收益10，干第二种生产任务每台机器可收益7，问怎样分配机器，使总收益最大？ 运筹学试卷三一、（15分）用图解法求解下列线性规划问题  二、（30分）已知线性规划问题                           用单纯形法求的最终表如下表所示：   xb    b

11、x1    x2    x3    x4    x5    x2     6  x5     101     1    1     1     00     3 

12、;   1     1     10    -3    -1    -2     0                        

13、;                                                  

14、;               试说明分别发生下列变化时，新的最优解是什么?（1）目标函数变为；（2）约束条件右端项由    变为    ；（3）增添一个新的约束。三、（20分）（1）某工程由9项工作组成，它们之间的逻辑关系为： 工   作abcdefghl紧前工作-a-ad，leb，f-c，h 要求画出该工程的网络图。 （2）某工程的网络图为&#

15、160;       箭线下的数字表示完成该项工作所需天数。试求a）各个事项所发生的最早、最迟时间；b）工程的关键线路。 四、（15分）写出下列线性规划问题的对偶问题 五、（20分）矩阵对策，其中局中人的赢得矩阵为：                试用图解法求解。六、（25分）设有物资从a1，a2，a3处运往b1，b2，b3，b4处，各处供应量、需求量及单位运价见下表

16、。问应如何安排运输方案，才能使总运费最少？   销地产地b1b2b3b4供应量a137645a224322a343853需求量323210  七、（25分）甲、乙双方合资办厂，根据协议，乙方负责提供全部1000台设备，甲方承担其余义务，生产的产品双方共享。5年合同期满后，工厂全部归甲方所有。假定设备可在高低两种负荷下运转，在高负荷下生产，产品生产量s1与高负荷运转设备数量u1关系为s1=8u1,此时设备折损后年完好率=0.7；在低负荷下生产，年产量s2与低负荷下设备数量u2关系为s2=5u2,此时设备折损后年完好率=0.9。在排除其它影响前提下

17、，问甲方应如何安排5年的生产计划，使5年后完好设备台数500台，同时5年总产量最大？ 运筹学试卷四一、（10分）写出下列线性规划问题的对偶问题： 二、（20分）下表是某线性规划问题的一个单纯形表。已知该线性规划问题的目标函数为，约束条件均为“”型不等式，其中为松弛变量，表中解对应的目标函数值0101/512-1  （1）求到的值；（2）表中给出的解是否为最优解？ 三、（10分）已知线性规划问题：             

18、60; 其对偶问题的最优解为,试用对偶的互补松弛性求解原问题的最优解。四、（20分）已知整数规划问题：   不考虑其整数规划，利用单纯形法求得其松弛问题最优单纯形表如下：01107/22-1/221/223/227/29/200-28/11-15/11 试用割平面法求整数规划问题最优整数解。 五、（20分）某项研制新产品工程的各个工序与所需时间以及它们之间的相互关系如下表：工序紧后工序工序时间（天）ab,c,d,e60bl45cf10dg,h20eh40fl18gk30hl15kl25l-35 （1）绘制该工程网络图；（2）计算时间参数，确定关键路线，求出完工工期。 六、（20分）已知运输表如下：   销地产地b1b2b3b4供应量a1  3    11  3  107a2  1  9  2  84a3  7   4  10  59需求量365620   （1）用最小元素法确定初始调运方案；  （2）确定最优运输方案及最低运费；  （3）产地a1至销地b4的单位运价c14在什么范围内变化时