LGM 651 Freight Transportation Management ??????????????????????? Class 2 (23 ??.?. 2553) Knapsack Problem Standard Solver LP_solve Lingo

1
LGM 651Freight Transportation Management????????
???????????????Class 2 (23 ??.?.
2553)Knapsack ProblemStandard Solver
LP_solve Lingo
2
?????????? Standard Solver ??????????? Excel

• ????????? Tools (??????????)
• ?????? Add-Ins
• ????? Solver Add-In
• ?? Ok ????? Yes
• Excel ????????????? CD ??? Office 2003/2007
• ???????? CD ?????????? Solver.xla ???
  Solver32.dll ?????? LGM651

3
???????? Solver Parameters(??? Standard Solver
????????)
???? Solver ????????? Tools ? ????????? Solver
4
Knapsack Problem

• ??????????????????????????????????????????????????
  ????????? 5 ???? ????????????????????????????????
  ????????????????????? ??????????????????
  ?????????? 15 ??? ????????????????????????????????
  ?????????????

1 2 3 4
5
2???
5???
4???
3???
7???
???????
10 20 25 50
30 (???????????)
5
?????????????

• ??????????????????????????????????????????????????
  ????????? 5 ???? ????????????????????????????????
  ????????????????????? ??????????????????
  ?????????? 15 ??? ????????????????????????????????
  ?????????????

1 2 3 4
5
2???
5???
4???
3???
7???
??????? 10 20 25
50 30 (???????????)???????
????? ?? ?? ??
???????????? 0 3
7 5 0
15 ????????? 0 20
25 50 0 95
(??????)
6
Knapsack_problem.xls
C7
C7
C8
C8
7
Solver Parameters ?????

• Set Target Cell
• Equal to Max Min Value of
• By Changing Cells
• Subject to the Constraints

8
Mathematical Model ??? Excel ?????
....................................
9
Math Model ??? LP_solve????? ....................
................
10
Math Model ??????????? ????? ....................
................
11
Math Model ??? Lingo????? .......................
.............
12
??????????????? (?????????)

• ???????? 6 ???? ??????????????????????????????
  ?????????? 15 ??? ????????????????? 300
  ???????????? ?????????????????????? ???????
  ????????????????? ??????????????????????????????
  (Solver, LP_solve, Lingo) ??????? ??? ????? Math
  Model ??????????????

1 2 3 4 5 6
2???
5???
4???
3???
7???
3???
???????
???????
10 20 25 50 30 45 (??????)
???????
60 70 110 90 80 50 (??.?.)