利用Lingo解一个具体的整数规划例子

1、利用Lingo解一个具体的整数规划例子仁实验目的和任务1丄进一步掌握Lingo编程操作：1. 2通过实验进一步学握运筹学整数规划问题的理橈以及求解过程、提高学生分析问駆和解决问题能 力。2、实验仪器，设备及材料计篦机、Lin go3、实验内容指派问题问题P 274设有n个人，计划做“项工作，其中弓表示第i个人做第j项工作的收益，现求一种指派方 式，使得每个人完成一项工作，井使总收益最大。6个人做6项工作的收益情况人工作1工作2工作3工作4工作5工作6120151 654721 7153 3128639121816301 341281127191 4571021103266111 3说明：其中“

2、一”表示某人无法徹某项工作。建模决策变量:设变量为亏当第i个人做第j项工作时，帀=1,否则，亏=0目标函熱W Wh尸1约束条件：每个人做一项工作，即每项工作有一个人去做，即从问题的形式来看，指派问题是运输问题的特例也可以看成是0 1规划问题。求解过程编写模型程序:mode 1 :lAssig nine n t Pro b lem M o de 1;sets：Flight/i.6 八A Ssi gn (FlightzFlight):c x; e n d s et si Her e is nc u me ma T rix;data:c=20151 6547171 53312891218 163:0

3、1 31281 127191499710211032-99-99 -9961 113；endd a taiwax i mi 2 e value of s s s ig n ments;max= s urn (As sign： c ;f Or =1;)；e nd计算结杲lob a 1 o P timal $ ol t i on found.1 35.00000ValueRe du ced Co s t20l e c 1,1)c( lf 2)C 1 , c ( 1, 4)C 1,5)c( 1,6)C( 2, 1)6 /40. D 0 0000c( 2, 2)15. 0 0 0 0 0D0 0 00

4、00C( 2, 3)32.000000.00 0 0 0 0C 12. 000000.000000C 2,5)8. oooooO0. 0 0 ooooC(2 ,6 6 0000 0 0o.o 0 o 0 0 0c 3, 1)9.000 0 000.00 0 000c o 0 OoooC( 5, 2)7.0000000 0 0 Q 0 0 06 5 ,3)10.00 0 00D.ODO D 0 0C( 5, 4)21.00000o.oooo 0 0C 5 ,5)10.00 0000.00 0 000C ( 5, 6)32 . 0 0 0 0 0o. 0 oo 0 ooC( 6f 1)9 9.00

5、0 0 D0.00 0 000C -99.00 D 0 00 .oo 0 0 ooC 6, 4) 6 0 0 0 0 0 0o. 0 oo 0 ooC( 6f 5)11 00 0 0 00.000 0 ooC 6f 6)13.000000 .000000X 1 r 1 )OooooO0 ooooo 0x 2, 3)1.0 0 Ooooo. 0 0 0 00 0X( 3,2)1 0 0 00。00 .0000 D 0X( 4,4)1 .0 0 0 0000- 0 0 ooooX( 5,6 )i .oOoooo0 . 0 000 0X 6 , 5)1. 000 0 000 OODOOOROWSla

6、ck o r surplu sDual Prrice1 00000 030.00000019.0 0 00040 .0D00O01.000 0005CL 00 00 0 014.0000060. 00 0 0 00-2 . 00 0 00070.0000003 2 .00 0 0 0800000000 .00 0 0 0090. 0 0 oooo2 7.000001 0 0. 0 00000 -2.0 0 0 0 0 0110.00000032.000 0 012 0.0 0 0000 -2 1 .0000 01 30 .0000 Oo? 4 0 00 0 0事实上，因为某人无法做某工佗时，某人做该项工作的收益可以是Y。,在计算中通常取一个较大的负数 就可乩结果分析对于捋派问题，也可以考虑人数与工作数不相等的情况，及支付最小的情呪。4、实验要求试用Li ngo求解钢管下料问题：某钢管零害商从钢管厂进货，将钢管按照顾客的要求切割后害出，从钢管厂进货时得到的原料钢管都是1 9 m长，现有一客户需更