矿大运筹学上机实验报告答案

时间：2024.3.31

管理运筹学实验报告

班级：　　　　　

姓名：　　　　　　　　

学号：　　　　　　　

中国矿业大学 管理学院

2011 年 6 月 28日

上机内容

1、某公司面临5项任务，计划派甲、乙、丙、丁、戊分别去做。由于戊临时被公司派往国外，因此公司只有让甲、乙、丙、丁中的一个人同时担任两项任务，其他三人仍旧单独完成一项任务。各人完成相应任务时间如下表。请为公司制定一个总工时最小的指派方案。

实验分析报告：

这是一个分派问题，是在四人甲、乙、丙、丁中安排五项任务A、B、C、D、E，其中有一人做两项任务，其余每人做一项。这样，为了完成任务，我们先假设有一个人（假设为戊），，其中，假设戊单独完成每项任务的时间都是其余四人中最小的，这样，上述图表为：

然后，在Excel中将数据填入，然后再画出5行5列的空单元格作为变量，其中变量为二进制变量；然后任选一个单元格作为目标函数，且目标函数为SUMPRODUCT(X,Y),X为数据单元格，Y为变量单元格。由于现在是五个人（其中一人为假象的人），这样每人做一项任务，每项任务只有一人做，换句话说，任务与人是一一对应关系。这样，变量单元格的每行相加为1，表示为每个人做一项任务,；每列相加为1，表示每项任务只有一个人做。这样规划后结果是完成所有任务的时间最少为134，具体安排如下：

即甲做B任务需时29，乙做任务D和E分别需时20、33，丙做任务C需时28，丁做任务A需时24，共需时134.

2.某医院院周会上正在研究制定一昼夜护士值班安排计划。在会议上，护理部主任提交了一份全院24小时各时段内需要在岗护士的数量报告，见下表。

如果按照每人每天两小班轮换，中间间隔休息时间8小时，这样安排岗位不但会造成人员冗余，同时护理人员上下班不是很方便。由于医院护理工作的特殊性，又要求尽量保证护理人员工作的连续性，最终确定每名护士连续工作两个小班次，即24小时内一个大班8小时，即连续上满两个小班。为了合理的压缩编制，医务部提出一个合理化建议：允许不同护士的大班之间可以合理相互重叠小班，即分成六组轮班开展全天的护理值班（每一个小班时段实际上由两个交替的大班的前段和后段共同承担）。

现在人力部门面临的问题是：如何合理安排岗位，才能满足值班的需要？正在会议结束之前，护理部又提出一个问题：目前全院在编的正式护士只有50人，工资定额为10元/小时；如果人力部门提供的定编超过50人，那么必须以15元/小时的薪酬外聘合同护士。一但出现这种情况又如何安排上述班次？保卫处后来又补充到，最好在深夜2点的时候避免交班，这样又如何安排班次？请结合会议情况，撰写一份方案分析报告。

实验分析报告：

根据各部门提出的意见，预备提出四种备选方案，各方案分析如下：

1） 没考虑定编上限和保卫处的建议

令2：00-6：00-10：00，6：00-10：00-14：00，10：00-14：00-18：00，14：00-18：00-22：00，18：00-22：00-2：00，22：00-2：00-6：00时段的大班开始上班的人数分别为X1, X2, X3, X4, X5, X6. 由此可得的2：00-6：00，6：00-10：00，10：00-14：00，14：00-18：00，18：00-22：00，22：00-2：00各小班人数为X1+X6, X1+X2 , X2+X3, X3+X4, X4+X5, X5+X6.

可得线性规划问题如下：目标函数为要求所需开始上班的人数最小，约束条件为由各大班开始上班人数所得的各小班人数必须大于规定的小班需要护士量.

MinZ=X1+X2+X3+X4+X5+X6

X1+X6>=10 ，X1+X2>=15

X2+X3>=25 ，X3+X4>=20

X4+X5>=18 ，X5+X6>=12

X1～X6>=0,且X1～X6为整数

在不考虑定编上限和保卫处的建议的情况下，在满足正常需要的情况下医院最少需要53名护士。

具体安排如下：

从表中可以看出在早上6点到10点安排人数超出3人用来应付早晨医院看病的人的高峰期，晚上安排人数超过两人主要是防止夜晚发生突发状况。

2）不考虑保卫处建议只考虑护理部的建议，因为目前医院在编的正式护士只有50人，工资定额为10元/小时；因为人力部门提供的定编为53人，那么必须以15元/小时的薪酬外聘3名合同护士。

令2：00-6：00-10：00，6：00-10：00-14：00，10：00-14：00-18：00，14：00-18：00-22：00，18：00-22：00-2：00，22：00-2：00-6：00时段的大班开始上班的人数分别为X1, X2, X3, X4, X5, X6. 需要外聘的人数为Y1, Y2, Y3, Y4, Y5, Y6 由此可得的各小班2～6，6～10，10～14，14～18，18～22，22～2人数为X1+X6+Y1+Y6, X1+X2+Y1+Y2 , X2+X3+Y2+Y3, X3+X4+Y3+Y4, X4+X5+Y4+Y5, X5+X6+Y5+Y6.

可得线性规划问题如下：

MinZ=80*(X1+X2+X3+X4+X5+X6)+120*(Y1+Y2+Y3+Y4+Y5+Y6)

X1+X6>=10 ，X1+X2>=15

X2+X3>=25 ，X3+X4>=20

X4+X5>=18 ，X5+X6>=12

X1+X2+X3+X4+X5+X6<=50

X1～X6>=0,X1～X6为整数

Y1～Y6>=0,Y1～Y6为整数

在支出工资额最小的情况下具体安排如下：

这种安排方式需要外聘3名护士分别安排在下午两点到晚上十点和晚上十点到早晨六点，这样安排可以尽量让本院的护士避开深夜值班，充分休息应付医院白天的工作，同时晚上有充足数量的护士值班以免发生突发状况。在早上6点到10点安排人数超出4人用来应付早晨医院看病的人的高峰期，但是在下午两点到六点这段时间有两名护士处于空闲，浪费资源。

3）不考虑护理部建议只考虑保卫处建议，即不考虑定编上限，只考虑在深夜2点钟时没有护士交接班，故将2：00-6：00-10：00这个时段的值班护士数量定为零。

令2：00-6：00-10：00，6：00-10：00-14：00，10：00-14：00-18：00，14：00-18：00-22：00，18：00-22：00-2：00，22：00-2：00-6：00时段的大班开始上班的人数分别为X1, X2, X3, X4, X5, X6.

目标函数

MinZ=X1+X2+X3+X4+X5+X6

X1+X6>=10 ，X1+X2>=15

X2+X3>=25 ，X3+X4>=20

X4+X5>=18 ，X5+X6>=12

X1～X6>=0,X1=0，X1～X6为整数

在满足正常需要的前提下，医院仍需要53名护士，具体安排如下：

在满足保卫处建议的情况下，各个小班人员安排如表中，从早晨两点到晚上十点，体现了医院对在职人员的人文关怀。护士人员的数量都刚刚满足正常需要，在晚上十点到早晨两点有六人富余，这样安排不能满足白天发生的应急情况，从管理的角度这个方案不是很适合医院的正常工作。

4） 在考虑护理部建议和保卫处建议的前提下，将2：00-6：00-10：00这个班次值班的护士数量定为零，考虑到要外聘护士

令2～6～10, 6～10～14, 10～14～18, 14～18～22, 18～22～2, 22～2～6时段的大班开始上班的人数分别为X1, X2, X3, X4, X5, X6. 需要外聘的人数为Y1, Y2, Y3, Y4, Y5, Y6 由此可得2～6，6～10，10～14，14～18，18～22，22～2的各小班人数为X1+X6+Y1+Y6, X1+X2+Y1+Y2 , X2+X3+Y2+Y3, X3+X4+Y3+Y4, X4+X5+Y4+Y5, X5+X6+Y5+Y6.

可得线性规划问题如下：

MinZ= (X1+X2+X3+X4+X5+X6)*80+(Y1+Y2+Y3+Y4+Y5+Y6)*120

X1+X6>=10 ，X1+X2>=15

X2+X3>=25 ，X3+X4>=20

X4+X5>=18 ，X5+X6>=12

X1+X2+X3+X4+X5+X6<=50

X1～X6>=0,X1=0,X1～X6为整数

Y1～Y6>=0,Y1=0,Y1～Y6为整数

在支出工资额最小并能满足医院正常需要的目标下得到如下安排：

这种方案中外聘的三名护士分别安排在早上十点到下午六点和下午两点到晚上十点，还有晚上六点到晚上十点，这样安排不利于本院护士的正常休息，在早上六点到十点值班护士富余两人，在下午两点到六点富余一人，在晚上十点到凌晨两点富余三人，人员利用率没有达到最高，但在考虑医院环境的特殊性（随时发生突发状况）下，和其他几种方案相比较这种方案在执行方面较好。

第二篇：管理运筹学上机答案

上机实验报告单

20##-2013学年第1学期

实验名称：线性规划 上机日期：20##-10-23

上级内容1 实验结果

1. **********************最优解如下*************************

目标函数最优值为 : 27500

变量最优解相差值

------- -------- --------

x1 50 0

x2 250 0

约束松弛/剩余变量对偶价格

------- ------------- --------

1 0 50

2 50 0

3 0 50

目标函数系数范围 :

变量下限当前值上限

------- -------- -------- --------

x1 0 50 100

x2 50 100 无上限

常数项数范围 :

约束下限当前值上限

------- -------- -------- --------

1 250 300 325

2 350 400 无上限

3 200 250 300

2、**********************最优解如下*************************

目标函数最优值为 : 800

变量最优解相差值

------- -------- --------

x1 250 0

x2 100 0

约束松弛/剩余变量对偶价格

------- ------------- --------

1 0 -4

2 0 1

3 125 0

目标函数系数范围 :

变量下限当前值上限

------- -------- -------- --------

x1 无下限 2 3

x2 2 3 无上限

常数项数范围 :

约束下限当前值上限

------- -------- -------- --------

1 300 350 475

2 475 600 700

3 无下限 125 250

3、**********************最优解如下*************************

目标函数最优值为 : 9.999

变量最优解相差值

------- -------- --------

x1 0 6.667

x2 0 3.333

x3 3.333 0

x4 0 1.333

约束松弛/剩余变量对偶价格

------- ------------- --------

1 0 -.003

2 11.667 0

3 1000 0

目标函数系数范围 :

变量下限当前值上限

------- -------- -------- --------

x1 3.333 10 无上限

x2 2.667 6 无上限

x3 0 3 6.75

x4 .667 2 无上限

常数项数范围 :

约束下限当前值上限

------- -------- -------- --------

1 2475 3000 无上限

2 无下限 55 66.667

3 无下限 0 1000

4、**********************最优解如下*************************

目标函数最优值为 : 8

变量最优解相差值

------- -------- --------

x1 4 0

x2 0 3

约束松弛/剩余变量对偶价格

------- ------------- --------

1 4 0

2 5 0

3 0 .5

4 0 .75

目标函数系数范围 :

变量下限当前值上限

------- -------- -------- --------

x1 0 2 无上限

x2 0 3 无上限

常数项数范围 :

约束下限当前值上限

------- -------- -------- --------

1 8 12 无上限

2 4 9 无上限

3 0 16 24

4 0 0 8、

5、第一问：

**********************最优解如下*************************

目标函数最优值为 : 103000

变量最优解相差值

------- -------- --------

x1 150 0

x2 70 0

约束松弛/剩余变量对偶价格

------- ------------- --------

1 0 100

2 110 0

3 0 400

4 15 0

目标函数系数范围 :

变量下限当前值上限

------- -------- -------- --------

x1 400 500 无上限

x2 0 400 500

常数项数范围 :

约束下限当前值上限

------- -------- -------- --------

1 100 150 220

2 70 180 无上限

3 150 220 230

4 285 300 无上限

第二问：

第一车间和第三车间有剩余，剩余量分别是70工时和10工时。这在线性规划称为松弛变量，他们各代表含义分别为：在能力范围内，一车间资源剩余情况是70工时，三车间资源的剩余情况是10工时。

6、第一问：

**********************最优解如下*************************

目标函数最优值为 : 6.2

变量最优解相差值

------- -------- --------

x1 .4 0

x2 1 0

约束松弛/剩余变量对偶价格

------- ------------- --------

1 0 .057

2 0 -2.167

目标函数系数范围 :

变量下限当前值上限

------- -------- -------- --------

x1 3.75 8 无上限

x2 无下限 3 6.4

常数项数范围 :

约束下限当前值上限

------- -------- -------- --------

1 60 120 150

第二问：

**********************最优解如下*************************

目标函数最优值为 : 12

变量最优解相差值

------- -------- --------

x1 2.4 0

x2 0 6

约束松弛/剩余变量对偶价格

------- ------------- --------

1 0 .1

目标函数系数范围 :

变量下限当前值上限

------- -------- -------- --------

x1 2 5 无上限

x2 无下限 4 10

常数项数范围 :

约束下限当前值上限

------- -------- -------- --------

1 0 120 无上限

2 4.8 6 12

7、 **********************最优解如下*************************

目标函数最优值为 : 140

变量最优解相差值

------- -------- --------

x1 60 0

x2 30 0

x3 30 0

x4 20 0

x5 0 0

x6 0 0

约束松弛/剩余变量对偶价格

------- ------------- --------

1 0 -1

2 20 0

3 0 -1

4 0 0

5 0 -1

6 0 0

目标函数系数范围 :

变量下限当前值上限

------- -------- -------- --------

x1 0 1 1

x2 1 1 1

x3 1 1 1

x4 1 1 1

x5 1 1 1

x6 1 1 无上限

常数项数范围 :

约束下限当前值上限

------- -------- -------- --------

1 40 60 无上限

2 无下限 70 90

3 40 60 无上限

4 20 50 70

5 0 20 50

6 0 0 20

8、**********************最优解如下*************************

目标函数最优值为 : 36

变量最优解相差值

------- -------- --------

x1 12 0

x2 0 .333

x3 11 0

x4 0 0

x5 5 0

x6 8 0

x7 0 0

约束松弛/剩余变量对偶价格

------- ------------- --------

1 0 -.333

2 9 0

3 0 -.333

4 0 -.333

5 6 0

6 0 -.333

7 23 0

目标函数系数范围 :

变量下限当前值上限

------- -------- -------- --------

x1 0 1 1.5

x2 .667 1 无上限

x3 0 1 1.5

x4 1 1 无上限

x5 0 1 1

x6 0 1 1

x7 1 1 无上限

常数项数范围 :

约束下限当前值上限

------- -------- -------- --------

1 13 28 40

2 无下限 15 24

3 15 24 42

4 19 25 41.5

5 无下限 19 25

6 7 31 38.5

7 无下限 0 23

上机内容2实验结果

1、

**********************最优解如下*************************

目标函数最优值为 : 29400

变量最优解相差值

------- -------- --------

x1 1600 0

x2 0 2

x3 0 13.1

x4 0 .5

x5 600 0

约束松弛/剩余变量对偶价格

------- ------------- --------

1 0 .3

2 0 2.25

3 4000 0

目标函数系数范围 :

变量下限当前值上限

------- -------- -------- --------

x1 14 15 无上限

x2 无下限 10 12

x3 无下限 7 20.1

x4 无下限 13 13.5

x5 8.667 9 10

常数项数范围 :

约束下限当前值上限

------- -------- -------- --------

1 0 8000 10000

2 9600 12000 20000

3 6000 10000 无上限

2、

**********************最优解如下*************************

目标函数最优值为 : 90

变量最优解相差值

------- -------- --------

x1 30 0

x2 10 0

x3 0 0

x4 50 0

x5 0 .1

约束松弛/剩余变量对偶价格

------- ------------- --------

1 0 -.4

2 0 -.3

3 0 -.2

目标函数系数范围 :

变量下限当前值上限

------- -------- -------- --------

x1 .5 1 1

x2 1 1 2

x3 1 1 无上限

x4 .4 1 1

x5 .9 1 无上限

常数项数范围 :

约束下限当前值上限

------- -------- -------- --------

1 83.333 100 250

2 0 100 133.333

3 25 100 150

3．

*********************最优解如下*************************

目标函数最优值为 : 250

变量最优解相差值

------- -------- --------

x1 50 0

x2 25 0

x3 25 0

x4 0 0

x5 0 0

x6 0 10

x7 0 40

x8 60 0

x9 0 10

约束松弛/剩余变量对偶价格

------- ------------- --------

1 0 -30

2 0 10

3 0 -40

4 0 0

5 0 2.5

6 100 0

7 0 0

目标函数系数范围 :

变量下限当前值上限

------- -------- -------- --------

x1 -20 -15 15

x2 15 25 无上限

x3 5 15 25

x4 无下限 -30 -30

x5 无下限 10 10

x6 无下限 0 10

x7 无下限 -40 0

x8 0 0 无上限

x9 无下限 -10 0

常数项数范围 :

约束下限当前值上限

------- -------- -------- --------

1 -50 0 25

2 -25 0 25

3 0 0 75

4 0 0 无上限

5 0 100 无上限

6 0 100 无上限

7 0 60 无上限

4、

**********************最优解如下*************************

目标函数最优值为 : 342.02

变量最优解相差值

------- -------- --------

x1 170 0

x2 63 0

x3 0 .045

x4 0 .022

x5 0 .02

x6 30 0

x7 24 0

x8 0 .025

x9 30 0

x10 106.8 0

x11 100 0

约束松弛/剩余变量对偶价格

------- ------------- --------

1 0 1.694

2 0 1.54

3 0 1.4

4 0 1.232

5 0 1.1

6 0 .056

7 6 0

8 30 0

9 0 .018

10 693.2 0

11 0 .01

目标函数系数范围 :

变量下限当前值上限

------- -------- -------- --------

x1 无下限 0 .056

x2 -.028 0 .01

x3 无下限 0 .045

x4 无下限 0 .022

x5 无下限 1.1 1.12

x6 -.056 0 无上限

x7 -.023 0 .028

x8 无下限 0 .025

x9 1.232 1.25 无上限

x10 1.375 1.4 1.409

x11 1.54 1.55 无上限

常数项数范围 :

约束下限当前值上限

------- -------- -------- --------

1 142.727 200 772.893

2 -63 0 630.182

3 -106.8 0 693.2

4 -7.5 0 30

5 0 0 无上限

6 0 30 87.273

7 24 30 无上限

8 0 30 无上限

9 0 30 37.5

10 106.8 800 无上限

11 0 100 163

上级内容3实验结果

1、最优解如下

********************************************

起至销点

发点 1 2 3

-------- ----- ----- -----

1 50 150 0

2 100 0 200

此运输问题的成本或收益为: 2500

2、最优解如下

********************************************

起至销点

发点 1 2 3 4 5

-------- ----- ----- ----- ----- -----

1 2200 0 0 1500 300

2 500 0 1000 0 0

3 0 300 0 0 200

此运输问题的成本或收益为: 9050

3、最优解如下

********************************************

起至销点

发点 1 2 3 4 5 6

-------- ----- ----- ----- ----- ----- -----

1 0 0 50 0 0 0

2 0 0 20 0 10 30

3 30 20 0 0 0 0

4 0 0 0 30 0 20

此运输问题的成本或收益为: 2460

4、最优解如下

********************************************

起至销点

发点 1 2 3 4 5

-------- ----- ----- ----- ----- -----

1 10 15 0 0 0

2 0 0 0 5 30

3 0 0 25 5 0

4 0 0 0 10 0

此运输问题的成本或收益为: 773

此问题的另外的解如下：

起至销点

发点 1 2 3 4 5

-------- ----- ----- ----- ----- -----

1 10 15 0 0 0

2 0 0 5 0 30

3 0 0 20 10 0

4 0 0 0 10 0

此运输问题的成本或收益为: 773

5、最优解如下

********************************************

起至销点

发点 1 2 3 4 5 6 7

-------- ----- ----- ----- ----- ----- ----- -----

1 0 0 0 0 0 103 0

2 7 0 0 0 0 17 36

3 0 0 0 0 10 0 0

4 50 0 0 0 0 0 0

5 10 0 0 0 0 0 0

6 37 23 0 0 0 0 0

7 0 20 0 0 0 0 0

8 0 32 68 0 0 0 0

9 0 0 40 0 0 0 0

10 0 0 7 93 0 0 0

11 0 0 0 40 0 0 0

12 0 0 0 27 53 0 0

13 0 0 0 0 40 0 0

此运输问题的成本或收益为: 581.6

注释：总需求量多出总供应量 30

第6个销地未被满足，缺少 30

此问题的另外的解如下：

起至销点

发点 1 2 3 4 5 6 7

-------- ----- ----- ----- ----- ----- ----- -----

1 0 0 0 0 0 103 0

2 7 0 0 0 0 17 36

3 0 0 0 0 10 0 0

4 50 0 0 0 0 0 0

5 10 0 0 0 0 0 0

6 30 30 0 0 0 0 0

7 0 20 0 0 0 0 0

8 0 25 75 0 0 0 0

9 0 0 40 0 0 0 0

10 0 0 0 100 0 0 0

11 0 0 0 40 0 0 0

12 0 0 0 20 60 0 0

13 7 0 0 0 33 0 0

此运输问题的成本或收益为: 581.6

注释：总需求量多出总供应量 30

第6个销地未被满足，缺少 30

此问题的另外的解如下：

起至销点

发点 1 2 3 4 5 6 7

-------- ----- ----- ----- ----- ----- ----- -----

1 0 0 0 0 0 103 0

2 7 0 0 0 0 17 36

3 0 0 0 0 10 0 0

4 50 0 0 0 0 0 0

5 10 0 0 0 0 0 0

6 37 23 0 0 0 0 0

7 0 20 0 0 0 0 0

8 0 25 75 0 0 0 0

9 0 0 40 0 0 0 0

10 0 0 0 100 0 0 0

11 0 0 0 40 0 0 0

12 0 0 0 20 60 0 0

13 0 7 0 0 33 0 0

此运输问题的成本或收益为: 581.6

注释：总需求量多出总供应量 30

第6个销地未被满足，缺少 30

此问题的另外的解如下：

起至销点

发点 1 2 3 4 5 6 7

-------- ----- ----- ----- ----- ----- ----- -----

1 0 0 0 0 0 103 0

2 7 0 0 0 0 17 36

3 0 0 0 0 10 0 0

4 50 0 0 0 0 0 0

5 10 0 0 0 0 0 0

6 37 23 0 0 0 0 0

7 0 20 0 0 0 0 0

8 0 32 68 0 0 0 0

9 0 0 40 0 0 0 0

10 0 0 0 100 0 0 0

11 0 0 0 40 0 0 0

12 0 0 0 20 60 0 0

13 0 0 7 0 33 0 0

此运输问题的成本或收益为: 581.6

注释：总需求量多出总供应量 30

第6个销地未被满足，缺少 30

此问题的另外的解如下：

起至销点

发点 1 2 3 4 5 6 7

-------- ----- ----- ----- ----- ----- ----- -----

1 0 0 0 0 0 103 0

2 7 0 0 0 0 17 36

3 0 0 0 0 10 0 0

4 50 0 0 0 0 0 0

5 10 0 0 0 0 0 0

6 37 23 0 0 0 0 0

7 0 20 0 0 0 0 0

8 0 32 68 0 0 0 0

9 0 0 40 0 0 0 0

10 0 0 0 100 0 0 0

11 0 0 0 40 0 0 0

12 0 0 0 0 80 0 0

13 0 0 7 20 13 0 0

此运输问题的成本或收益为: 581.6

注释：总需求量多出总供应量 30

第6个销地未被满足，缺少 30

此问题的另外的解如下：

起至销点

发点 1 2 3 4 5 6 7

-------- ----- ----- ----- ----- ----- ----- -----

1 0 0 0 0 0 103 0

2 7 0 0 0 0 17 36

3 0 0 0 0 10 0 0

4 50 0 0 0 0 0 0

5 10 0 0 0 0 0 0

6 30 30 0 0 0 0 0

7 0 20 0 0 0 0 0

8 0 25 75 0 0 0 0

9 0 0 40 0 0 0 0

10 0 0 0 100 0 0 0

11 0 0 0 40 0 0 0

12 0 0 0 0 80 0 0

13 7 0 0 20 13 0 0

此运输问题的成本或收益为: 581.6

注释：总需求量多出总供应量 30

第6个销地未被满足，缺少 30

此问题的另外的解如下：

起至销点

发点 1 2 3 4 5 6 7

-------- ----- ----- ----- ----- ----- ----- -----

1 0 0 0 0 0 103 0

2 7 0 0 0 0 17 36

3 0 0 0 0 10 0 0

4 50 0 0 0 0 0 0

5 10 0 0 0 0 0 0

6 37 23 0 0 0 0 0

7 0 20 0 0 0 0 0

8 0 25 75 0 0 0 0

9 0 0 40 0 0 0 0

10 0 0 0 100 0 0 0

11 0 0 0 40 0 0 0

12 0 0 0 0 80 0 0

13 0 7 0 20 13 0 0

此运输问题的成本或收益为: 581.6

注释：总需求量多出总供应量 30

第6个销地未被满足，缺少 30

上级内容4实验结果

*********************最优解如下*************************

目标函数最优值为 : 245

变量最优解

------- --------

x1 1

x2 1

x3 0

x4 0

x5 1

x6 1

x7 0

x8 0

x9 1

x10 1

约束松弛/剩余

------- ---------

1 0

2 0

3 0

4 0

5 0

2、**********************最优解如下*************************

目标函数最优值为 : 300

变量最优解

------- --------

x1 100

x2 0

x3 0

x4 1

x5 0

x6 0

约束松弛/剩余

------- ---------

1 300

2 100

3 0

4 900

5 0

6 0

3、**********************最优解如下*************************

目标函数最优值为 : 70

变量最优解

------- --------

x1 1

x2 0

x3 0

x4 0

x5 0

x6 0

x7 0

x8 1

x9 0

x10 0

x11 1

x12 0

x13 0

x14 1

x15 0

x16 0

约束松弛/剩余

------- ---------

1 0

2 0

3 0

4 0

5 0

6 0

7 0

8 0

4、**********************最优解如下*************************

目标函数最优值为 : 850

变量最优解

------- --------

x1 0

x2 10

x3 20

x4 0

x5 0

x6 0

x7 30

x8 10

x9 0

x10 0

x11 0

x12 0

x13 0

x14 0

x15 0

x16 0

x17 2

x18 0

x19 0

约束松弛/剩余

------- ---------

1 0

2 0

3 0

4 0

5 0

6 0

7 0

8 0

更多相关推荐：

管理运筹学上机实验报告: 管理运筹学实验报告班级姓名学号中国矿业大学管理学院上机内容1某公司面临5项任务计划派甲乙丙丁戊分别去做由于戊临时被公司派往国外因此公司只有让甲乙丙丁中的一个人同时担任两项任务其他三人仍旧单独完成一项任务各人完成...
运筹学上机实验报告: 实验报告运筹学学号：**姓名：**专业：工业工程指导教师：**二○**年六月运筹学（一）实验报告一、实验目的：1）熟练掌握运筹学软件的相关操作。2）学会使用软件求解运筹学中常见的数学模型，如线性规划问题、运输问…
运筹学上机实验报告10030923: 重庆交通大学学生实验报告实验课程名称运筹学开课实验室明德楼117机房学院管理学院年级20xx专业工程造价05班学生姓名学号开课时间实验一简单线性规划模型的求解实验目的通过小型线性规划模型的计算机求解方法熟练掌握...
运筹学上机实验报告: 实验题目一线性规划建模一实验目的1了解线性规划问题在Excel中如何建立主要是数据单元格输出单元格可变单元格和目标单元格定义以及规划求解宏定义应用设置2熟练掌握Excel规划求解宏定义模块使用3掌握LINDO软...
运筹学上机实验报告: 运筹学实验报告一实验项目名称运筹学综合实验二实验目的1熟悉WinQSB的用户界面2学习建立数学模型的方法3掌握用WinQSB求解运筹学的方法及步骤4解读计算机运行结果结合所学知识给出文字定性结论三实验环境Win...
运筹学上机实验报告: 运筹学上机实验报告运筹学上机实验报告0运筹学上机实验报告一投资计划问题某地区在今后3年内有4种投资机会第一种是在3年内每年年初投资年底可获利润20并可将本金收回第二种是在第一年年初投资第二年年底可获利50并可将...
运筹学上机实验报告(最终版): 新疆大学XINJIANGUNIVERSITY运筹学实验报告姓名龚东亮班级采矿123学号20xx2704020指导教师赵红超二一四年十二月

管理运筹学上机实验报告: 管理运筹学上机实验报告，内容附图。
运筹学上机二实验报告: 图论与网络上机实验班级学号姓名成绩1某物流公司欲从S城送货至T城试从下图中找出最短路径40单位公里最短路径最短路长2某会展馆从入口到出口有如下通道弧上数字为客流上限问一次最多可放进多少人20一次放入人数3如上图...
运筹学上机实验报告 MATLAB语言基础: 学期20xx至20xx第一学期20xx年11月9日课程名称运筹学专业信息与计算科学级班实验编号01实验项目MATLAB语言基础指导教师黄娟姓名学号实验成绩一实验目的及要求了解Matlab的语言基础掌握变量的命名...
上机实验报告单(例如：运筹学): 上机实验报告单学年第学期
上机实验报告单(例如：运筹学): 上机实验报告单学年第学期

运筹学上机实验报告（33篇）

热门关注

管理运筹学上机实验报告单

管理运筹学上机实验报告

运筹学上机实验报告利用Matlab求解整数线性规划

矿大 运筹学上机实验报告 答案

第二篇：管理运筹学上机答案

矿大运筹学上机实验报告答案