河北1233工程大学运筹学试题及答案十套.doc

1、河北工程大学 学年第 学期期末考试试卷题号一二三四五六七八九十总分评分评卷教师一、写出下列线性规划问题的对偶问题：(8分)二、用图解法求解下列线性规划问题：(10分)三、用沃戈法求下列运输问题的初始基本可行解 (12分) 销地产地甲乙丙丁产量1 4 12 4 11162 2 10 3 9103 8 5 11 622销量814121448 四、用对偶单纯形法求解线性规划问题：(12分) 五、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。如下表所示工作培训时间人员B1B2B3B4B5A1A2A3A4A57

2、9874512536974678116951199611问如何分配这五名人员的工作，使总的培训时间最短？(12分) 六、若某产品中有一外购件，年需求量为10000件，单价为100元。由于该件可在市场采购，故定货提前期为零，并设不允许缺货。已知每组织一次采购需2000元，每年每件的存贮费为该件单价的10%，试求经济定货批量及每年的最小存贮加上采购的总费用。(10分)七、某工程项目各项活动的逻辑关系如表所示，试绘制网络图，并确定关键路线。（12分）工序名称紧前工序花费时间（天）A3B2C2D2EB2FC2GF、D3HA、E、G4八、已知线性规划问题：（12分）用单纯形法求解得最终单纯形表如下表所示

3、X1X2X3X4X5X1 6X5 1010131111O1Cj-Zj-3-1-2试说明分别发生下列变化时，新的最优解是什么（1） 目标函数变为MAX Z= 2X1 + 3X2 + X3 （2）约束条件右项由变为九、已知赢得矩阵为试用图解法求解此对策。（12分）一、写出下列线性规划问题的对偶问题：(8分)七、某一决策问题的损益矩阵如表所示：其中矩阵元素值为年利润案方件事S1402002400S2360360360S31000240200（1）若各事件发生的概率是未知的，分别用悲观法、乐观法、后悔值准则作出决策方案（2）若是乐观系数，问取何值时，方案和是不偏不倚的。（12分）运筹学试卷1答案及评

4、分标准一、 其对偶问题为：二、（X1，X2）=（1，3/2），Z*三、，其他变量的值等于零。四、用对偶单纯形法求得的最终单纯形表见下表X1X2X3X4X5-18 X3 1-12 X2 3/21/3-1/30110-1/31/30-1/2Cj-Zj-200-2-6五、A1做B2项工作；A2做B3项工作；A3做B4项工作；A4做B5项工作；A5做B1项工作六、R=10000，C3=2000，C1=10010%=10Q*=（件）（元）七、网络图如下：（5分）（2）四条路线的路长为：（5分）：A+H=3+4=7（天）：B+E+ H=2+2+4=8（天）：D+G+H=2+3+4=9（天）：C+F+G+H

5、2+2+3+4=11（天）路径活动时间最长，所以是关键路径（计算时间参数较好）八、 （2）九、局中人和的最优混合策略分别是，对策的值二、 其对偶问题为：七、1）悲观法：应选S2。乐观法；应选S1。 后悔值法：应选S2。 （2）河北工程大学 学年第 学期期末考试试卷题号一二三四五六七八九十总分评分评卷教师一、用图解法求解下列线性规划问题，并说明解的情况。(10分)二、写出下列线性规划问题的对偶问题：(6分)三、已知某物资的产量、销量及运价表如图所示，试制定最优调运方案 (12分) 销地产地甲乙丙丁产量1 2 11 3 4702 10 3 5 9503 7 8 1 270销量20304060 四

6、已知线性规划问题：(12分) 其对偶问题的最优解为Y1*=1.2,Y2*=0.2,试用对偶的互补松弛性求解原问题的最优解。五、已知线性规划问题：（14分）用单纯形法求解得最终单纯形表如下表所示：X1X2X3X4X5X1 6X5 1010131111O1Cj-Zj-3-1-2试说明分别发生下列变化时，新的最优解是什么（2） 目标函数变为MAX Z= 2X1 + 3X2 + X3 （2）约束条件右项由变为六、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。如下表所示：工作培训时间人员B1B2B3B4B5A

7、1A2A3A4A579874512536974678116951199611问如何分配这五名人员的工作，使总的培训时间最短？(12分) 七、已知赢得矩阵为试用图解法求解此对策。（12分）八、若某产品中有一外购件，年需求量为10000件，单价为100元。由于该件可在市场采购，故定货提前期为零，并设不允许缺货。已知每组织一次采购需2000元，每年每件的存贮费为该件单价的10%，试求经济定货批量及每年的最小存贮加上采购的总费用。(10分)九、某一决策问题的损益矩阵如表所示：其中矩阵元素值为年利润案方件事S1402002400S2360360360S31000240200若各事件发生的概率是未知的，分

8、别用悲观法、乐观法、后悔值准则作出决策方案（12分）运筹学试卷2答案及评分标准一、 有可行解，但MAX Z无界。二、 原问题的对偶问题是三、 最优调运方案是：目标函数值为Z*=202+304+200+303+200+401+302=350。四、 其对偶问题为：由对偶的互补松弛定理可得，原问题的最优解X*=（0，0，4，4）五、（1） （2）六、A1做B2项工作；A2做B3项工作；A3做B4项工作；A4做B5项工作；A5做B1项工作七、局中人和的最优混合策略分别是，对策的值八、R=10000，C3=2000，C1=10010%=10Q*=（件）（元）九、（1）悲观法：应选S2。乐观法；应选S1。

9、 后悔值法：应选S2。 （2）河北工程大学 学年第 学期期末考试试卷题号一二三四五六七八九十总分评分评卷教师一、用图解法求解以下线性规划问题(12分)二、写出下列线性规划问题的对偶问题：(8分)三、已知某物资的产量、销量及运价表如图所示，试制定最优调运方案 (16分) 销地产地甲乙丙丁产量1 2 11 3 4702 10 3 5 9503 7 8 1 270销量20304060 四、已知线性规划问题：(12分) 其对偶问题的最优解为Y1*=1.2,Y2*=0.2,试用对偶的互补松弛性求解原问题的最优解。五、某工厂生产甲、乙、丙三种产品，已知有关数据如表所示：(16分)产品原料甲乙丙原料拥有量A

10、B6334554530单件利润415（1）建立线性规划模型，求使该厂获利最大的生产计划；（2）若产品乙、丙的单件利润不变，则产品甲的利润在什么范围内变化时，上述的最优解不变。六、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。如下表所示：工作培训时间人员B1B2B3B4B5A1A2A3A4A579874512536974678116951199611问如何分配这五名人员的工作，使总的培训时间最短？(14分) 七、若某产品中有一外购件，年需求量为10000件，单价为100元。由于该件可在市场采购，故定货提

11、前期为零，并设不允许缺货。已知每组织一次采购需2000元，每年每件的存贮费为该件单价的10%，试求经济定货批量及每年的最小存贮加上采购的总费用。(10分)八、某工程项目各项活动的逻辑关系如表所示，试绘制网络图，并确定关键路线。（12分）工序名称紧前工序花费时间（天）A3B2C2D2EB2FC2GF、D3HA、E、G4运筹学试卷3答案及评分标准一、(12分)解：最优解为(X1,X2)=(5,25)，MAXZ=700二、 原问题的对偶问题是三、 最优调运方案是：目标函数值为Z*=202+304+200+303+200+401+302=350。四、 其对偶问题为：由对偶的互补松弛定理可得，原问题的最

12、优解X*=（0，0，4，4）五、（1）设分别代表甲、乙、丙产品产量，线性规划模型是：用单纯形法解得，=（5，0，3），最大盈利为=35（2）产品甲的利润变化范围为3，6六、A1做B2项工作；A2做B3项工作；A3做B4项工作；A4做B5项工作；A5做B1项工作七、R=10000，C3=2000，C1=10010%=10Q*=（件）（元）八、 网络图如下：（5分）（2）四条路线的路长为：（5分）：A+H=3+4=7（天）：B+E+ H=2+2+4=8（天）：D+G+H=2+3+4=9（天）：C+F+G+H=2+2+3+4=11（天）路径活动时间最长，所以是关键路径（计算时间参数较好）河北工程学院

13、 学年第 学期期末考试试卷题号一二三四五六七八九十总分评分评卷教师一、写出下列线性规划问题的对偶问题：(8分)二、用图解法求解下列线性规划问题：(12分)三、用沃戈尔法求下列运输问题的初始基本可行解 (15分) 销地产地甲乙丙丁产量1 4 12 4 11162 2 10 3 9103 8 5 11 622销量814121448 四、用对偶单纯形法求解线性规划问题：(14分) 五、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。如下表所示工作培训时间人员B1B2B3B4B5A1A2A3A4A5798745

14、12536974678116951199611问如何分配这五名人员的工作，使总的培训时间最短？(15分) 六、若某产品中有一外购件，年需求量为10000件，单价为100元。由于该件可在市场采购，故定货提前期为零，并设不允许缺货。已知每组织一次采购需2000元，每年每件的存贮费为该件单价的10%，试求经济定货批量及每年的最小存贮加上采购的总费用。(10分)七、某一决策问题的损益矩阵如表所示：其中矩阵元素值为年利润案方件事S1402002400S2360360360S31000240200（1）若各事件发生的概率是未知的，分别用悲观法、乐观法、后悔值准则作出决策方案（2）若是乐观系数，问取何值时，

15、方案和是不偏不倚的。（12分）八、已知线性规划问题：（14分）用单纯形法求解得最终单纯形表如下表所示：X1X2X3X4X5X1 6X5 1010131111O1Cj-Zj-3-1-2试说明分别发生下列变化时，新的最优解是什么（3） 目标函数变为MAX Z= 2X1 + 3X2 + X3 （2）约束条件右项由变为运筹学试卷4答案及评分标准三、 其对偶问题为：二、（X1，X2）=（1，3/2），Z*三、，其他变量的值等于零。四、用对偶单纯形法求得的最终单纯形表见下表X1X2X3X4X5-18 X3 1-12 X2 3/21/3-1/30110-1/31/30-1/2Cj-Zj-200-2-6五、A

16、1做B2项工作；A2做B3项工作；A3做B4项工作；A4做B5项工作；A5做B1项工作六、R=10000，C3=2000，C1=10010%=10Q*=（件）（元）七、1）悲观法：应选S2。乐观法；应选S1。 后悔值法：应选S2。 （2）八、（1） （2）河北工程大学 学年第 学期期末考试试卷题号一二三四五六七八九十总分评分评卷教师一、用图解法求解下列线性规划问题（15分）二、下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、为松弛变量，试求表中到的值及各变量下标到的值。（20分）-131001611-2002-111/21/201407三、用图解法求解矩阵对策， 其中（15分）四、（

17、20分）（1）某项工程由8个工序组成，各工序之间的关系为工序abcdefgh紧前工序aab,cb,c,db,c,de试画出该工程的网络图。（2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路（箭线下的数字是完成该工序的所需时间，单位：天） 五、已知线性规划问题其对偶问题最优解为，试根据对偶理论求原问题的最优解。（15分）六、用动态规划法求解下面问题：（15分） 七、已知线性规划问题 用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如何变化。（30分）2-11002310131111016100-3-1-20（1）目标函数变为；（2）约束条件右端项由变为

18、3）增加一个新的约束：八、某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案（20分） 销地产地甲乙丙丁产量A41241116B2103910C8511622需求量814121448运筹学试卷5答案及评分标准一、唯一最优解z=92/3，x1=20/3，x2=8/3 （15分）二、a=-3,b=2,c=4,d=-2,e=2,f=3,g=1,h=0,i=5,j=-5,k=3/2,l=0;变量下标：m=4,n=5,s=1,t=6 （20分）三、 （15分）四、（1）d

19、12a64hfcbe53(10分)1010（2）ec41111551588131300fdja62332575hgb4461376576421关键线路为1762 或总工期为13天。 （10分）五、X=(0,14,0,0,1) （15分）六、最优解：；最优值（15分）七、（1）最优解为：x=（8/3，10/3，0，0，0）T； （10分） （2）最优解为：x=（3，0，0，0，7）T； （10分） （3）最优解为：x=（10/3，0，8/3，0，22/3）T； （10分）八、x11=4, x13=12, x21=4, x24=6, x32=14, x34=8最小费用：244 （20分）河北工程学

20、院 学年第 学期期末考试试卷题号一二三四五六七八九十总分评分评卷教师一、（20分）已知线性规划问题：（a）写出其对偶问题；（b）用图解法求对偶问题的解；（c）利用（b）的结果及对偶性质求原问题的解。二、（20分）已知运输表如下： 销地产地B1B2B3B4供应量A1 3 2 7 650A2 7 5 2 360A3 2 5 4 525需求量60402015 （1）用最小元素法确定初始调运方案； （2）确定最优运输方案及最低运费。三、（35分）设线性规划问题 maxZ=2x1+x2+5x3+6x4 的最优单纯形表为下表所示:x bx1 x2 x3 x4 x5 x6x3 42 -2 1 0 2 -1x

21、4 40 2 0 1 -1 1-8 -1 0 0 -4 -1利用该表求下列问题：（1）要使最优基保持不变，C3应控制在什么范围；（2）要使最优基保持不变，第一个约束条件的常数项b1应控制在什么范围；（3）当约束条件中x1的系数变为 时，最优解有什么变化；（4）如果再增加一个约束条件3x1+2x2+x3+3x414，最优解有什么变化。四、（20分）需要指派5人去做5项工作，每人做各项工作所消耗的时间如下表： 工作人员ABCDE甲382103乙87297丙64275丁84235戊9106910 问指派哪个人去完成哪项工作，可使总的消耗时间最小？五、（20分）用图解法求解矩阵对象G=(S1,S2,A

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

23、问怎样分配机器，使总收益最大？运筹学试卷6答案及评分标准一、（a） （7分）（b）Y=（8/5，1/5）； （7分）（c）X=（7/5，0，1/5，0） （6分）二、初始解：x11=10,x12=40,x21=25,x23=20,x24=15,x31=25 （10分）最优解：x11=35,x12=15,x22=25,x23=20,x24=15,x31=25 （10分）三、（1） （7分） （2） （8分） （3）最优解不变 （10分） （4）最优解x1=0，x2=0，x3=5，x4=3 最优值Z*=43 （10分）四、x15=x23=x32=x44=x51=1（甲-E， 乙-C，丙-B，丁-

24、D，戊-A）最小时间21 （20分）五、 （10分）六、（1） （10分）（2）关键路线为a-f-n-o-q,总工期为152天 （10分）七、设xk为第k周期末机器完好数，uk为第k+1周期安排干第一种生产任务的机器数。Dk(xk)=uk|0ukxk 其中 （8分）用逆推法求得：最优决策为第一、二周期机器全部投入第二种生产任务，第三、四周期机器全部投入第一种生产任务。最大收益为2680。 （7分）河北工程学院 学年第 学期期末考试试卷题号一二三四五六七八九十总分评分评卷教师一、（15分）用图解法求解下列线性规划问题二、（30分）已知线性规划问题 用单纯形法求的最终表如下表所示： XB bx1

25、x2 x3 x4 x5 x2 6 x5 101 1 1 1 00 3 1 1 10 -3 -1 -2 0试说明分别发生下列变化时，新的最优解是什么?（1）目标函数变为；（2）约束条件右端项由 变为 ；（3）增添一个新的约束。三、（20分）（1）某工程由9项工作组成，它们之间的逻辑关系为：工 作ABCDEFGHL紧前工作-A-AD，LEB，F-C，H要求画出该工程的网络图。（2）某工程的网络图为D4G623785J2I9H56FE333C4B715A 箭线下的数字表示完成该项工作所需天数。试求a）各个事项所发生的最早、最迟时间；b）工程的关键线路。四、（15分）写出下列线性规划问题的对偶问题五、

26、20分）矩阵对策，其中局中人的赢得矩阵为： 试用图解法求解。六、（25分）设有物资从A1，A2，A3处运往B1，B2，B3，B4处，各处供应量、需求量及单位运价见下表。问应如何安排运输方案，才能使总运费最少？ 销地产地B1B2B3B4供应量A137645A224322A343853需求量323210七、（25分）甲、乙双方合资办厂，根据协议，乙方负责提供全部1000台设备，甲方承担其余义务，生产的产品双方共享。5年合同期满后，工厂全部归甲方所有。假定设备可在高低两种负荷下运转，在高负荷下生产，产品生产量s1与高负荷运转设备数量u1关系为s1=8u1,此时设备折损后年完好率；在低负荷下生产，年

27、产量s2与低负荷下设备数量u2关系为s2=5u2,此时设备折损后年完好率。在排除其它影响前提下，问甲方应如何安排5年的生产计划，使5年后完好设备台数500台，同时5年总产量最大？运筹学试卷7答案及评分标准一、唯一最优解z=92/3，x1=20/3，x2=8/3 （15分）二、（1）x*=（8/3，10/3,0，0，0）T （10分） （2）x*=（3，0，0，0,7）T （10分） （3）x*=（10/3，0，8/3，0,22/3）T （10分）三、（1）265L3CFEHG187DBA4 (10分)21141811 （2）G64D2785J2H5FE3334B715A55300CI69282

28、82323141488875321关键线路为总工期为28天。 （10分）四、 （15分）五、 （20分）六、初始解：，（10分）最优解：， 总运费：36元 （15分）七、设xk为第k年初完好机器台数，uk为第k年安排高负荷运转设备台数，Dk(xk)=uk|0ukxk 其中 （10分）用逆推法求得： 最大产量最优决策为第前4年所有设备低负荷下生产，最后一年所有设备高负荷下生产。 （15分）河北工程学院 学年第 学期期末考试试卷题号一二三四五六七八九十总分评分评卷教师一、（10分）写出下列线性规划问题的对偶问题：二、（20分）下表是某线性规划问题的一个单纯形表。已知该线性规划问题的目标函数为，约束

29、条件均为“”型不等式，其中为松弛变量，表中解对应的目标函数值0101/512-1（1）求到的值；（2）表中给出的解是否为最优解？三、（10分）已知线性规划问题： 其对偶问题的最优解为,试用对偶的互补松弛性求解原问题的最优解。四、（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的单