WinQSB上机实践大作业报告.docx

运筹学II

WinQSB上机实践大作业报告

班 级： 物流1001班姓 名：

指导教师：

2023年12月

第一局部课堂练习局部

一.用WinQSB求解书上227页7.1 7.6 7.9〔3〕三题

1、书上227页7.1

1现有自然气站A，需铺设管道到用气单位E，可以选择的设计路线如下图，B，…，

1

D2各点是中间加压站，各路线的费用已标在线段旁〔单位：万元〕，试设计费用最低的路线。

B1 15

2 13

7A

7

C1

7

5 D1

1

7

5 B2 10 C2 E

1

5 D2 4

1 3

64B3 C3

6

4

求解过程：

启动程序。点击开头→程序→WinQSB→DynamicProgramming。

建立问题。选择第一种问题类型〔Stagecoach(ShortestRoute)Problem〕输入标题名、网络节点个数。

输入数据：

求解，点击SolvetheProblem：

选择起点为A，终点为E，点击Solve，结果如下

可知最短路线为A→B3→C3→D1→E。路线长度为11。

2、书上229页7.6

某工厂有1000台机器，可以在高、低两种不同负荷下进展生产。假设在高负荷下生产

时，产品的年产量s

1

和投入的机器数量y

1

的关系为s

1

?5y

2

，机器的完好率为0.7；在低负

荷下生产时，产品的年产量s和投入的机器数量y的关系为s ?5y，机器的完好率为0.9。

2 2 2 2

现在要求制订一个5年生产打算，问应如何安排使在5年内的产品总产量最高。建立模型如下：

解按年份划分为5个阶段，k=1，2，3，4，5

状态变量s

k

：第k年初时可用的机器数量。

决策变量x

k

：第k年在高负荷下进展生产的机器台数。则在该年低负荷下进展生产的

机器台数为s-x。

k k

状态转移方程：

s

k?1

?0.7s

k

?0.9(s

k

?x)?0.9s

k k

?0.2x

k

最优指标函数f(s)：第k年初时可用的机器数量为s时，从第k年到第5年末最高

k k k

产品总产量。则有逆序递推关系式为：

?f(s)?max?8x ?5(s ?x)?

? k k

?

0?x

fk

?s

(ks

6 6

k k

)?0

k 〔k=5，4，3，2，1〕

3、书上230页7.9〔3〕

maxF=4x

1

｛ 2x

9x

2

4x

2x

3

3x

2

?10

1 2 3

ix?0〔i=1，2，3)

i

求解过程：

启动程序。点击开头→程序→WinQSB→DynamicProgramming。

建立问题。选择KnapsackProblem，输入标题名、工程为3。

输入数据。分别输入每件物品可装载重量、单位物品容量〔体积或重量〕、单位物品的价值函数及背包涵量，价值函数的变量可统一用X表示，也可以定义每种物品数为X1，X2,…,Xn。

此题数据输入如以下图所示：

求解。

可以看出F最大为22。但是背包问题模型只能解决整数问题，所以WinQSB得出的结果与

实际计算值有所出入。实际计算得出结果F=22.5，x

1

?0,x

2

?2.5,x?0

3

二．用WinQSB书上269页8.8和8.14两题

1、书上269页8.8求解各图的最小树。图示〔a〕：

v3

v2 7

6 5 5

7

v5

v1 4

9 v6 6 v4

84 3

8

2 1

v9

4 3

v8

v7

求解过程：

(1)启动程序。点击开头→程序→WinQSB→NetworkModeling。(2)建立问题。输入标题名、网络节点数。

在此题中，选择最小支撑树问题〔MinimalSpanningTree〕，节点数为9个。(3)输入数据。输入节点到节点的距离。

(4)求解。

由结果可知图〔a〕的最小树如下：它的权是29。

v3

v2

5

5

v5 v6 6

v1 4 v4

3

2 1

v9

3

v8

v7

图示〔b〕：

5

4

2

1

3

7

4

5

2

9

4 6

8

求解过程：

(1)启动程序。点击开头→程序→WinQSB→NetworkModeling。(2)建立问题。输入标题名、网络节点数。

在此题中，选择最小支撑树问题〔MinimalSpanningTree〕，节点数为8个。(3)输入数据。输入节点到节点的距离。

(4)求解。

由结果可知图〔b〕的最小树如下：它的权是22。

2 4

1

3

2

4 6

2、书