运筹期末试卷及答案

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题????

～ 学年第 学期期末考试试卷 题号 评分 评卷教师 一 二 三 四 五 六 七 八 九 十 总分 一、写出下列线性规划问题的对偶问题：(8分)

MINZ??5X1?6X2?7X3??X1?5X2?3X3?15??5X?6X?10X?20 ?123约束条件??X1?X2?X3??5??X1?0,X2?0,X3不受限制二、用图解法求解下列线性规划问题：(10分)

MAXZ?10X1?5X2?3X1?4X2?9 ?约束条件?5X1?2X2?8?X,X?0?12三、用沃戈法求下列运输问题的初始基本可行解 (12分) 销地 产地 1 2 3 销量 甲 4 2 8 8 乙 12 10 5 丙 4 3 11 丁 11 9 6 产量 16 10 22 48 14 12 14 四、用对偶单纯形法求解线性规划问题：(12分)

MINZ?4X1?12X2?18X3

?X1?3X3?3?约束条件?2X2?2X3?5?X?0?1?3

五、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。如下表所示

共 42 页 第 页

1

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题????

培 训 时 人 员 间 工 作 B1 B2 B3 B4 B5 A1 A2 A3 A4 A5 7 9 8 7 4 5 12 5 3 6 9 7 4 6 7 8 11 6 9 5 11 9 9 6 11 问如何分配这五名人员的工作，使总的培训时间最短？(12分)

六、若某产品中有一外购件，年需求量为10000件，单价为100元。由于该件可在市场采购，故定货提前期为零，并设不允许缺货。已知每组织一次采购需2000元，每年每件的存贮费为该件单价的10%，试求经济定货批量及每年的最小存贮加上采购的总费用。(10分) 七、、某工程项目各项活动的逻辑关系如表所示，试绘制网络图，并确定关键路线。（12分） 工序名称 A B C D E F G H

八、已知线性规划问题：（12分）

紧前工序 — — — — B C F、D A、E、G 花费时间（天） 3 2 2 2 2 2 3 4 MAXZ?2X1?X2?X3?X1?X2?X3?6 ?约束条件??X1?2X2?4?X，X，X?023?1用单纯形法求解得最终单纯形表如下表所示：

共 42 页 第 页

2

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题???? X1 6 X5 10 Cj-Zj X1 1 0 X2 1 3 -3 X3 1 1 -1 X4 1 1 -2 X5 O 1

试说明分别发生下列变化时，新的最优解是什么 （1） 目标函数变为MAX Z= 2X1 + 3X2 + X3

?6??3?（2）约束条件右项由??变为??

?4??4?九、已知赢得矩阵为

?1713?A???

90?2??试用图解法求解此对策。（12分）

共 42 页 第 页

3

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题????

大学 ～ 学年第 学期期末考试试卷

题号 评分 评卷教师 一 二 三 四 五 六 七 八 九 十 总分

一、用图解法求解下列线性规划问题，并说明解的情况。(10分)

MAXZ?X1?X2?8X1?6X2?24?4X?6X??12 ?12约束条件??2X2?4??X1?0,X2?0

二、写出下列线性规划问题的对偶问题：(6分)

MINZ?3X1?2X2?3X3?4X4?X1?2X2?3X3?4X4?3?X2?3X3?4X4??5 ?约束条件??2X1?3X2?7X3?4X4?2??X1?0,X4?0,X2,X3不受限制

三、已知某物资的产量、销量及运价表如图所示，试制定最优调运方案 (12分)（最小值法位势法） 销地 产地 1 2 3 销量 甲 乙 丙 3 5 1 40 丁 4 9 2 60 产量 70 50 70 2 11 10 3 7 8 20 30

四、已知线性规划问题：(12分)

MAXZ?X1?2X2?3X3?4X4?X1?2X2?2X3?3X4?20 ?约束条件?2X1?X2?3X3?2X4?20?X?0,i?1.2.3.4?i其对偶问题的最优解为Y1=1.2,Y2=0.2,试用对偶的互补松弛性求解原问题的最优解。

共 42 页 第 页

4

*

*

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题????

五、已知线性规划问题：（14分）

MAXZ?2X1?X2?X3?X1?X2?X3?6 ?约束条件??X1?2X2?4?X，X，X?023?1用单纯形法求解得最终单纯形表如下表所示：

X1 6 X5 10 Cj-Zj X1 1 0 X2 1 3 -3 X3 1 1 -1 X4 1 1 -2 X5 O 1

试说明分别发生下列变化时，新的最优解是什么 （2） 目标函数变为MAX Z= 2X1 + 3X2 + X3 （2）约束条件右项由??变为??

六、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。如下表所示：

培 训 时 人 员 间 工 作 ?6??4??3??4?B1 B2 B3 B4 B5 A1 A2 A3 A4 A5

7 9 8 7 4 5 12 5 3 6 9 7 4 6 7 8 11 6 9 5 11 9 9 6 11 问如何分配这五名人员的工作，使总的培训时间最短？(12分)

七、已知赢得矩阵为

共 42 页 第 页 5

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题????

?1713?A???

90?2??试用图解法求解此对策。（12分）

八、若某产品中有一外购件，年需求量为10000件，单价为100元。由于该件可在市场采购，故定货提前期为零，并设不允许缺货。已知每组织一次采购需2000元，每年每件的存贮费为该件单价的10%，试求经济定货批量及每年的最小存贮加上采购的总费用。(10分)

九、某一决策问题的损益矩阵如表所示：其中矩阵元素值为年利润

事方 案 S1 S2 S3 件 E1 40 360 1000 E2 200 360 240 E3 2400 360 200

若各事件发生的概率是未知的，分别用悲观法、乐观法、后悔值准则作出决策方案（12分）

共 42 页 第 页

6

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题????

大学 ～ 学年第 学期期末考试试卷

题号 评分 评卷教师 一 二 三 四 五 六 七 八 九 十 总分 一、用图解法求解以下线性规划问题(12分)

MAXZ?15X1?25X2?3X1?2X2?65?2X?X?40?12s.t.??3X2?75??Xi?0,i?1,2二、写出下列线性规划问题的对偶问题：(8分)

MINZ?3X1?2X2?3X3?4X4?X1?2X2?3X3?4X4?3?X2?3X3?4X4??5 ?约束条件??2X1?3X2?7X3?4X4?2??X1?0,X4?0,X2,X3不受限制

三、已知某物资的产量、销量及运价表如图所示，试制定最优调运方案 (16分) 销地 产地 1 2 3 销量 甲 乙 丙 3 5 1 40 丁 4 9 2 60 产量 70 50 70 2 11 10 3 7 8 20 30

四、已知线性规划问题：(12分)

MAXZ?X1?2X2?3X3?4X4

?X1?2X2?2X3?3X4?20 ?约束条件?2X1?X2?3X3?2X4?20?X?0,i?1.2.3.4?i*

*

其对偶问题的最优解为Y1=1.2,Y2=0.2,试用对偶的互补松弛性求解原问题的最优解。 五、某工厂生产甲、乙、丙三种产品，已知有关数据如表所示：(16分)

共 42 页 第 页

7

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题???? 产原 品 料 A B 单件利润 6 3 4 3 4 1 5 5 5 45 30 甲 乙 丙 原料拥有量 （1）建立线性规划模型，求使该厂获利最大的生产计划；

（2）若产品乙、丙的单件利润不变，则产品甲的利润在什么范围内变化时，上述的最优解不变。

六、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。如下表所示：

培 训 时 人 员 间 工 作 B1 B2 B3 B4 B5 A1 A2 A3 A4 A5 7 9 8 7 4 5 12 5 3 6 9 7 4 6 7 8 11 6 9 5 11 9 9 6 11 问如何分配这五名人员的工作，使总的培训时间最短？(14分)

七、若某产品中有一外购件，年需求量为10000件，单价为100元。由于该件可在市场采购，故定货提前期为零，并设不允许缺货。已知每组织一次采购需2000元，每年每件的存贮费为该件单价的10%，试求经济定货批量及每年的最小存贮加上采购的总费用。(10分)

八、某工程项目各项活动的逻辑关系如表所示，试绘制网络图，并确定关键路线。（12分）

工序名称 A B C D E F 紧前工序 — — — — B C 共 42 页 第 页

花费时间（天） 3 2 2 2 2 2 8

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题???? G H

F、D A、E、G ～ 学年第 学期期末考试试卷 3 4 题号 评分 评卷教师 一 二 三 四 五 六 七 八 九 十 总分

一、写出下列线性规划问题的对偶问题：(8分)

MINZ??5X1?6X2?7X3??X1?5X2?3X3?15??5X?6X?10X?20 ?123约束条件??X1?X2?X3??5??X1?0,X2?0,X3不受限制二、用图解法求解下列线性规划问题：(12分)

MAXZ?10X1?5X2?3X1?4X2?9 ?约束条件?5X1?2X2?8?X,X?0?12三、用沃戈尔法求下列运输问题的初始基本可行解 (15分) 销地 产地 1 2 3 销量 甲 4 2 8 8 乙 12 10 5 丙 4 3 11 丁 11 9 6 产量 16 10 22 48 14 12 14 四、用对偶单纯形法求解线性规划问题：(14分)

共 42 页 第 页 9

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题????

MINZ?4X1?12X2?18X3

?X1?3X3?3?约束条件?2X2?2X3?5?X?0?1?3

五、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。如下表所示

培 训 时 人 员 间 工 作 B1 B2 B3 B4 B5 A1 A2 A3 A4 A5 7 9 8 7 4 5 12 5 3 6 9 7 4 6 7 8 11 6 9 5 11 9 9 6 11 问如何分配这五名人员的工作，使总的培训时间最短？(15分)

六、若某产品中有一外购件，年需求量为10000件，单价为100元。由于该件可在市场采购，故定货提前期为零，并设不允许缺货。已知每组织一次采购需2000元，每年每件的存贮费为该件单价的10%，试求经济定货批量及每年的最小存贮加上采购的总费用。(10分) 七、某一决策问题的损益矩阵如表所示：其中矩阵元素值为年利润

事方 案 S1 S2 S3 40 360 1000 200 360 240 2400 360 200 件 E1 E2 E3 （1）若各事件发生的概率是未知的，分别用悲观法、乐观法、后悔值准则作出决策方案 （2）若?是乐观系数，问?取何值时，方案S1和S3是不偏不倚的。（12分） 八、已知线性规划问题：（14分）

MAXZ?2X1?X2?X3?X1?X2?X3?6 ?约束条件??X1?2X2?4?X，X，X?023?1共 42 页 第 页

10

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题????

用单纯形法求解得最终单纯形表如下表所示：

X1 6 X5 10 Cj-Zj X1 1 0 X2 1 3 -3 X3 1 1 -1 X4 1 1 -2 X5 O 1

试说明分别发生下列变化时，新的最优解是什么 （1） 目标函数变为MAX Z= 2X1 + 3X2 + X3 （2）约束条件右项由??变为??

河北工程大学 ～ 学年第 学期期末考试试卷 题号 评分 评卷教师 一 二 三 四 五 六 七 八 九 十 总分 ?6??4??3??4?一、用图解法求解下列线性规划问题（15分）

maxz?3x1?4x2??x1?2x2?8?x?2x?12?2 st.?1?2x1?x2?16??x1?0,x2?0

二、下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，x4、x5为松弛变量，试求表中a到l的值及各变量下标m到t的值。（20分）

x1 b x2 x3 d x4 1 0 0 1/2 x5 0 1 0 0 6 1 f 11

xm xn c 3 1 2 -1 e -2 -1 ?j xs a g 共 42 页 第 页

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题???? xt h i 1 1/2 1 4 ?j 0 7 j k l

三、用图解法求解矩阵对策G??S1,S2,A?，

其中A???25?13??413?2??（15分） 四、（20分）

（1）某项工程由8个工序组成，各工序之间的关系为

工序 a b c d e f g h 紧前工序 — — a a b,c b,c,d b,c,d e 试画出该工程的网络图。

（2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键

线路（箭线下的数字是完成该工序的所需时间，单位：天）

五、已知线性规划问题

maxz?10x1?24x2?20x3?20x4?25x5?x1?x2?2x3?3x4?5x5?19st.??2x1?4x2?3x

3?2x4?x5?57??xj?0（j?1,2,3,4,5）其对偶问题最优解为y1?4，y2?5，试根据对偶理论求原问题的最优解。（15分）

六、用动态规划法求解下面问题：（15分）

共 42 页 第 页 12

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题????

2MAXZ?x1x2x3

?x1?x2?x3?c ??xj?0,j?1,2,3MAXZ?2x1?x2?x3七、已知线性规划问题

?x1?x2?x3?6?s.t.??x1?2x2?4?x,x,x?0?123

用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如何变化。（30分）

cj CB XB x1 2 x1 -1 x2 1 x3 0 x4 0 x5 b 2 3

?j 1 0 0 1 3 -3 1 1 -1 1 1 -2 0 1 0 6 10 x5 （1）目标函数变为MAXZ?2x1?3x2?x3； （2）约束条件右端项由??变为??；

44?????6??3?（3）增加一个新的约束：?x1?2x3?2

八、某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案（20分）

销地 甲 乙 丙 丁 产量 产地 A B C 需求量 4 2 8 8 12 10 5 14 4 3 11 12 11 9 6 14 16 10 22 48 13

共 42 页 第 页

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题????

～ 学年第 学期期末考试试卷 题号 评分 评卷教师 一 二 三 四 五 六 七 八 九 十 总分 一、（20分）已知线性规划问题： minz?2x1?3x2?5x3?6x4?x1?2x2?3x3?x4?2 ?st.??2x1?x2?x3?3x4??3?x?0）?j（j?1,2,3,4（a）写出其对偶问题； （b）用图解法求对偶问题的解；

（c）利用（b）的结果及对偶性质求原问题的解。

二、（20分）已知运输表如下：

销地 产地 A1 A2 A3 需求量 B1 3 7 2 60 B2 2 5 5 40 B3 7 2 4 20 B4 6 3 5 15 供应量 50 60 25

（1）用最小元素法确定初始调运方案； （2）确定最优运输方案及最低运费。 三、（35分）设线性规划问题

maxZ=2x1+x2+5x3+6x4

?2x1?x3?x4?8? ?2x1?2x2?x3?2x4?12

?x,x,x,x?0?1234的最优单纯形表为下表所示:

共 42 页 第 页

14

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题???? xΒ b x1 x2 x3 x4 x5 x6 x3 4 2 -2 1 0 2 -1 x4 4 0 2 0 1 -1 1 ? j-8 -1 0 0 -4 -1

利用该表求下列问题：

（1）要使最优基保持不变，C3应控制在什么范围；

（2）要使最优基保持不变，第一个约束条件的常数项b1应控制在什么范围；

（3）当约束条件中x?12?1的系数变为 ??1?? 时，最优解有什么变化；

（4）如果再增加一个约束条件3x1+2x2+x3+3x4≤14，最优解有什么变化。 四、（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)，其中

??65?A??89???117?? ?42??

六、 （20分）已知资料如下表： 工 紧前 工序 序 工序 时间(天) 工序 紧前 工序 工 紧前 工序 工序 时间(天) 序 工序 时间(天) a -- 60 g b，c 7 m j，k 5 b a 14 h e，f 12 n i，l 15 c a 20 i f 60 o n 2 共 42 页 第 页

15

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题???? d e f

a a a 30 21 10 j k l d，g h j，k 10 25 10 p q m o，p 7 5 （1）绘制网络图；

（2）确定关键路线，求出完工工期。 七、（15分）某工厂有100台机器，拟分四个周期使用，在每一周期有两种生产任务。据经

1验，把机器x1台投入第一种生产任务，则在一个生产周期中将 x1台机器作废；余下的机

31器全部投入第二种生产任务，则有机器作废。如果干第一种生产任务每台机器可收益10，

10干第二种生产任务每台机器可收益7，问怎样分配机器，使总收益最大？

河北工程学院 ～ 学年第 学期期末考试试卷 题号 评分 评卷教师

一 二 三 四 五 六 七 八 九 十 总分 一、（15分）用图解法求解下列线性规划问题 maxz?3x1?4x2??x1?2x2?8?x?2x?12?2 st.?1?2x1?x2?16??x1?0,x2?0

二、（30分）已知线性规划问题

Z?2x1?x2?x3 max?x1?x2?x3?6? ??x1?2x2?4

?x,x,x?0?123共 42 页 第 页

16

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题????

用单纯形法求的最终表如下表所示：

XB b x1 x2 x3 x4 x5 x2 6 1 1 1 1 0 x5 10 0 3 1 1 1 ??1j?Cj?CBBPj0 -3 -1 -2 0

试说明分别发生下列变化时，新的最优解是什么? （1）目标函数变为maxZ?2x1?3x2?x3； （2）约束条件右端项由? ? 64 ? 变为 ? ? 3?????4 ??； （3）增添一个新的约束?x1?2x3?2。

三、（20分）

（1）某工程由9项工作组成，它们之间的逻辑关系为：

工 作 A B C D E F G H L 紧前工作 - A - A D，L E B，F - C，H

要求画出该工程的网络图。

（2）某工程的网络图为

2 D 4 4 G 3 6 A

5 3 C E 1 B 3 2 I 7 3 6 F 5 H 9 7 J 5 8

箭线下的数字表示完成该项工作所需天数。试求 a）各个事项所发生的最早、最迟时间； b）工程的关键线路。

四、（15分）写出下列线性规划问题的对偶问题

共 42 页 第 页 17

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题????

MINZ?2X1?3X2?5X3?X4?X1?X2?3X3?X4?5?2X?2X3?X4?4 ?1s.t.?X2?X3?X4?6???X1?0,X2?0,X3?0,X4不受限制

五、（20分）矩阵对策G??S1,S2,A?，其中局中人Ⅰ的赢得矩阵为：

A??40??12 ??0?2?32?试用图解法求解。

六、（25分）设有物资从A1，A2，A3处运往B1，B2，B3，B4处，各处供应量、需求量及单位运价见下表。问应如何安排运输方案，才能使总运费最少？

销地 产地 A1 A2 A3 需求量 B1 3 2 4 3 B2 7 4 3 2 B3 6 3 8 3 B4 4 2 5 2 供应量 5 2 3 10

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

～ 学年第 学期期末考试试卷

题号 评分 一 二 三 四 五 六 七 八 九 十 总分 18

共 42 页 第 页

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题???? 评卷教师 一、（10分）写出下列线性规划问题的对偶问题： MINZ?3X1?4X2?6X3?2X4?X1?X2?3X3?X4?6?2X?2X3?X4?5 ?1约束条件?X2?X3?X4?7???X1?0,X2?0,X3?0,X4不受限制

二、（20分）下表是某线性规划问题的一个单纯形表。已知该线性规划问题的目标函数为

maxz?5x1?3x2，约束条件均为“?”型不等式，其中x3和x4为松弛变量，表中解对应的目标函数值z?10 XB x1 x2 x3 x4 b x3 x1

（1）求a到g的值；

?j c d b 0 1 0 f 1/5 1 g 2 a e -1 （2）表中给出的解是否为最优解？ 三、（10分）已知线性规划问题：

MAXZ?X1?2X2?3X3?4X4?X1?2X2?2X3?3X4?20 ?约束条件?2X1?X2?3X3?2X4?20?X?0,i?1.2.3.4?i** 其对偶问题的最优解为Y1?6,Y2?1,?*?28,试用对偶的互补松弛性求解原问题

55的最优解。

四、（20分）已知整数规划问题：

MAXZ?7x1?9x2??x1?3x2?6 s.t.?7x?x?35

?12?x,x?0,且均为整数?12不考虑其整数规划，利用单纯形法求得其松弛问题最优单纯形表如下：

XB x1 x2 x3 x4 b 19

共 42 页 第 页

课程： 运筹学 任课教师： 考试方式：闭 卷 卷 号：

学院： 经管学院 专业班级： 学 号： 姓 名：

????密????封????线????内????请????不????要????答????题???? x2 x1 ?j 0 1 0 1 0 0 7/22 -1/22 -28/11 1/22 3/22 -15/11 7/2 9/2 试用割平面法求整数规划问题最优整数解。

五、（20分）某项研制新产品工程的各个工序与所需时间以及它们之间的相互关系如下表：

工序 a b c d e f g h k L

（1）绘制该工程网络图；

（2）计算时间参数，确定关键路线，求出完工工期。

六、（20分）已知运输表如下：

销地 产地 A1 A2 A3 需求量 B1 3 1 7 3 B2 11 9 4 6 B3 3 2 10 5 B4 10 8 5 6 供应量 7 4 9 20 紧后工序 b,c,d,e L f g,h h L k L L - 工序时间（天） 60 45 10 20 40 18 30 15 25 35

（1）用最小元素法确定初始调运方案； （2）确定最优运输方案及最低运费；

（3）产地A1至销地B4的单位运价C14在什么范围内变化时最优调运方案不变。 七、（20分）用图解法求解矩阵对策G=（S1，S2，A），其中

共 42 页 第 页

20

本文来源：https://www.bwwdw.com/article/ahgv.html