lin-do優(yōu)化方法課程設計

1、大連海洋大學優(yōu)化方法課程設計1. （1）程序：max 10 x1+15x2+12x3st5x2+3x2+x39-5x1+6x2+15x35End無結果（2）程序：max x1+2x2+3x3+4x4st-x1+x2-x3-3x4=56x1+7x2+3x3-5x4=812x1-9x2-9x3+9x4=20 x3=0endfree x4無結果2. 程序：model :data :N=12;enddatasets :number/1.N/:x;endsetsdata :x = 5 1 3 4 6 10 4 7 2 6 12 8;enddatas=sum(number(I) | I #ge# N-7:

2、 x);end結果：Feasible solution found at iteration:0VariableValueN12.00000S55.00000X( 1)5.000000X( 2)1.000000X( 3)3.000000X( 4)4.000000X( 5)6.000000X( 6)10.00000X( 7)4.000000X( 8)7.000000X( 9)2.000000X( 10)6.000000X( 11)12.00000X( 12)8.000000Row1Slack or Surplus0.0000003. 程序：model :min =2*x12+x22+x32-x1

3、*x2;x12+x22=4;5*x12+x3=10;End結果：Local optimal solution found at iteration:80Objective value:3.469375VariableValueReduced CostX11.401785-0.6415947E-07X20.70089210.000000X30.17500000.000000RowSlack or SurplusDual Price13.469375-1.00000021.5437500.00000030.000000-0.35000004.(1) 程序：model :sets :warehous

4、es/wh1.wh5/: capacity;vendors/v1.v5/: demand;links(warehouses,vendors): cost, volume;endsetsmin=sum(links: cost*volume);for (vendors(J):sum(warehouses(I): volume(I,J)=demand(J);for (warehouses(I):sum(vendors(J): volume(I,J)=capacity(I);data :capacity=100 120 140 80 60;demand=100 120 100 60 80;cost=1

5、0 18 29 13 2213 100 21 14 160611310091123181924 28 36 30 34;enddataend結果 :Global optimal solution found at iteration:10Objective value:5520.000VOLUME( WH1, V1)100.00000.000000VOLUME( WH1, V2)0.0000002.000000VOLUME( WH1, V3)0.0000008.000000VOLUME( WH1, V4)0.0000000.000000VOLUME( WH1, V5)0.0000006.000

6、000VOLUME( WH2, V1)0.0000003.000000VOLUME( WH2, V2)0.00000084.00000VOLUME( WH2, V3)40.000000.000000VOLUME( WH2, V4)0.0000001.000000VOLUME( WH2, V5)80.000000.000000VOLUME( WH3, V1)0.0000000.000000VOLUME( WH3, V2)20.000000.000000VOLUME( WH3, V3)60.000000.000000VOLUME( WH3, V4)60.000000.000000VOLUME( W

7、H3, V5)0.00000094.00000VOLUME( WH4, V1)0.0000004.000000VOLUME( WH4, V2)80.000000.000000VOLUME( WH4, V3)0.0000007.000000VOLUME( WH4, V4)0.00000010.00000VOLUME( WH4, V5)0.0000008.000000VOLUME( WH5, V1)0.0000002.000000VOLUME( WH5, V2)20.000000.000000VOLUME( WH5, V3)0.0000003.000000VOLUME( WH5, V4)0.000

8、0005.000000VOLUME( WH5, V5)0.0000006.000000RowSlack or SurplusDual Price15520.000-1.00000020.000000-22.0000030.000000-28.0000040.000000-33.0000050.000000-25.0000060.000000-28.0000070.00000012.0000080.00000012.0000090.00000022.00000100.00000017.000001140.000000.000000(2) 程序：model :sets:workers/w1.w5/

9、;jobs/j1.j5/;links(workers,jobs):cost,volume;endsetsmin=sum(links: cost*volume);for (workers(I):sum(jobs(J): volume(I,J)=1;);for (jobs(J):sum(workers(I): volume(I,J)=1;);data :cost=12 7 9 7 98966671712149151466104107109;enddataend結果：Global optimal solution found at iteration:5Objective value:32.0000

10、0VOLUME( W1, J1)0.00000011.00000VOLUME( W1, J2)1.0000000.000000VOLUME( W1, J3)0.0000005.000000VOLUME( W1, J4)0.0000003.000000VOLUME( W1, J5)0.0000005.000000VOLUME( W2, J1)0.0000005.000000VOLUME( W2, J2)0.0000000.000000VOLUME( W2, J3)1.0000000.000000VOLUME( W2, J4)0.0000000.000000VOLUME( W2, J5)0.000

11、0000.000000VOLUME( W3, J1)0.0000001.000000VOLUME( W3, J2)0.0000005.000000VOLUME( W3, J3)0.0000003.000000VOLUME( W3, J4)0.0000005.000000VOLUME( W3, J5)1.0000000.000000VOLUME( W4, J1)0.00000012.00000VOLUME( W4, J2)0.0000005.000000VOLUME( W4, J3)0.0000000.000000VOLUME( W4, J4)1.0000000.000000VOLUME( W4, J5)0.0000004.000000VOLUME( W5, J1)1.0000000.000000VOLUME( W5, J2)0.0000000.000000VOLUME( W5, J3)0.0000000.000000VOLUME( W5, J4)0.0000003.000000VOLUME( W5, J5)0.0000002.000000RowSlack or SurplusDual Price132.00000-1