1、(1)max=8*x1+6*x2;9*x1+8*x2=12;7*x1+11*x2=24;9*x1+11*x2=13;(2) Global optimal solution found. Objective value: 10.66667 Total solver iterations: 0 Variable Value Reduced Cost X1 1.333333 0.000000 X2 0.000000 1.111111 Row Slack or Surplus Dual Price 1 10.66667 1.000000 2 0.000000 0.8888889 3 14.66667
2、0.000000 4 1.000000 0.000000(a) 2、运输问题:已知6个发点8个收点的最小费用运输问题。产销量及单位运价如下表。销地 cij产地B1B2B3B4B5B6B7B8产量A162974555A23847A3142A452A541A632销量60514338(2) 计算结果(决策变量求解结果粘贴) (1)model:!6发点8收点运输问题;sets: warehouses/wh1.wh6/: capacity; vendors/v1.v8/: demand; links(warehouses,vendors): cost, volume;endsets目标函数; min=
3、sum(links: cost*volume);需求约束; for(vendors(J): sum(warehouses(I): volume(I,J)= required(J); 23.00000 N 8.000000 0.000000 REQUIRED( 1) 10.00000 0.000000 REQUIRED( 2) 8.000000 0.000000 REQUIRED( 3) 9.000000 0.000000 REQUIRED( 4) 11.00000 0.000000 REQUIRED( 5) 13.00000 0.000000 REQUIRED( 6) 8.000000 0.0
4、00000 REQUIRED( 7) 5.000000 0.000000 REQUIRED( 8) 3.000000 0.000000 START( 1) 5.000000 0.000000 START( 2) 5.000000 0.000000 START( 3) 8.000000 0.000000 START( 4) 0.000000 0.000000 START( 5) 0.000000 0.000000 START( 6) 0.000000 0.000000 START( 7) 5.000000 0.000000 START( 8) 0.000000 0.000000 1 23.000
5、00 -1.000000 2 0.000000 -1.000000 3 7.000000 0.000000 5 7.000000 0.000000 6 0.000000 -1.000000 7 0.000000 0.000000 8 0.000000 0.000000 9 2.000000 0.0000004、指派问题:已知如下效率矩阵,求极大化指派问题。151217147个工人,7个工作的分配问题; workers/w1.w5/; jobs/j1.j5/; links(workers,jobs): cost,volume; max=sum(links:每个工人只能有一份工作; for(wor
6、kers(I): sum(jobs(J): volume(I,J)=1; );每份工作只能有一个工人; for(jobs(J): sum(workers(I): cost= 4 8 7 15 12 7 9 17 14 10 6 9 12 8 7 6 7 14 6 10 6 9 12 10 6; 57.00000 COST( W1, J1) 4.000000 0.000000 COST( W1, J2) 8.000000 0.000000 COST( W1, J3) 7.000000 0.000000 COST( W1, J4) 15.00000 0.000000 COST( W1, J5) 1
7、2.00000 0.000000 COST( W2, J1) 7.000000 0.000000 COST( W2, J2) 9.000000 0.000000 COST( W2, J3) 17.00000 0.000000 COST( W2, J4) 14.00000 0.000000 COST( W2, J5) 10.00000 0.000000 COST( W3, J1) 6.000000 0.000000 COST( W3, J2) 9.000000 0.000000 COST( W3, J3) 12.00000 0.000000 COST( W3, J4) 8.000000 0.00
8、0000 COST( W3, J5) 7.000000 0.000000 COST( W4, J1) 6.000000 0.000000 COST( W4, J2) 7.000000 0.000000 COST( W4, J3) 14.00000 0.000000 COST( W4, J4) 6.000000 0.000000 COST( W4, J5) 10.00000 0.000000 COST( W5, J1) 6.000000 0.000000 COST( W5, J2) 9.000000 0.000000 COST( W5, J3) 12.00000 0.000000 COST( W
9、5, J4) 10.00000 0.000000 COST( W5, J5) 6.000000 0.000000 VOLUME( W1, J1) 0.000000 7.000000 VOLUME( W1, J2) 0.000000 6.000000 VOLUME( W1, J3) 0.000000 10.00000 VOLUME( W1, J4) 1.000000 0.000000 VOLUME( W1, J5) 0.000000 1.000000 VOLUME( W2, J1) 0.000000 4.000000 VOLUME( W2, J2) 0.000000 5.000000 VOLUME( W2, J3) 1.000000 0.000000 VOLUME( W2, J4) 0.000000 1.000000 VOLUME( W2, J5) 0.000000 3.000000 VOLUME( W3, J1) 1.000000 0.000000 VOLUME( W3, J2) 0.000000 0.000000 VOLUME( W3, J3) 0.000000 0.000000 VOLUME( W3, J4) 0.000000 2.000000 VOLUME( W3, J5) 0.000000 1.000000 VOLUME( W4,
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1