動態規則以lingo運算

生產理論與成本分析-------HOMEWORK 1

動態規則以lingo運算

背包問題(以林志蒼學長教學例題為例)

 

             種類        要處理工作    每件需要天數          價值評點

                   1                       4                       1                      2

                   2                       3                       3                      8

                   3                       2                       4                    11

                   4                       2                       2                    20

 

求最佳價值組合

 

Lingo的程式

max=2*x1+8*x2+11*x3+20*x4;

x1+3*x2+4*x3+7*x4<=10;

x1<=4;

x2<=3;

x3<=2;

x4<=2;

@GIN( x1);

@GIN( x2);

@GIN( x3);

@GIN( x4);

End

 

結果

  Global optimal solution found.

  Objective value:                              28.00000

  Extended solver steps:                               0

  Total solver iterations:                               0

 

                       Variable           Value        Reduced Cost

                             X1        0.000000           -2.000000

                             X2        1.000000           -8.000000

                             X3        0.000000           -11.00000

                             X4        1.000000           -20.00000

 

                            Row    Slack or Surplus      Dual Price

                              1        28.00000            1.000000

                              2        0.000000            0.000000

                              3        4.000000            0.000000

                              4        2.000000            0.000000

                              5        2.000000            0.000000

                              6        1.000000            0.000000

與課本結果相符合。8*1+20*1=28

為第二與第四項各作1個數量即到達最10天的限制。

最佳決策值為28…..