高志通运筹学实验报告.docxVIP

实舲赧告

姓 名:IWJ志通

学号：20120404302

班 级：信息与计算科学1203

指导老师：武梦梦

START(

2)

0.000000

0.000000

START(

3)

0.000000

0.000000

START(

4)

4.000000

0.000000

START(

5)

16.00000

0.000000

START(

6)

0.000000

0.000000

START(

7)

0.000000

0.000000

START(

8)

0.000000

0.000000

RowSlackorSurplus

1 46.00000

2 0.000000

3 0.000000

4 8.000000

5 4.000000

6 0.000000

7 14.00000

8 10.00000

DualPrice-1.000000-1.0000000.0000000.000000

DualPrice

-1.000000

-1.000000

0.000000

0.000000

0.000000

-1.000000

0.000000

0.000000

0.000000

答：第1时段安排26人，第2、

3时段不增加人,

第4时段安排再4人，第5时段

再安排16人，总共至少安排服务员46人。

实验4指派问题

已知如下效率矩阵，求极大化指派问题。

Bi

B2

b3