????? 6 ??????????????? Linear Programming

1
????? 6 ??????????????? Linear Programming

• ??????????? 1/2552
• ?.?????????? ?????????????

2
???????????? 6

• ??????????????
• ??????????????????????????
• ???????????????????????????????
• ?????????????????????????????
• ??????????????????????????

3
??????????????

• ???????????????(linear programming)
  ??????????????????????????????????????????????????
  ??????????????????????? ?????? ??????? ??????
  ??????????????? ?????????????????????????????????
  ????????????????????????????? ???????????????????
  ???????????????????????????????????????????
  ??????????????????????????????????????????????????
  ???????????? ????????????????????????????????????
  ???????????????????????????? ????????????????????
  ???

4
??????????????????????????

• 1) ?????????????????????????????????????????
  ??????????????????????????????????????????????????
  ????????????
• 2) ??????????????????????????????????????????????
  ??
• 3) ????????????????????????????????????
  ??????????????????????????
• 4) ????????????(????????????)???????????????
• 5) ??????????? ????????????????????????

5
???????????????????????????????

• ?????????????????????????????????????????? 2
  ???????
• 1) ???????????? ????? 1 ???????? ??????
  ?????????(Maximinzed) ???? ?????????(Minimized)
• 2) ???????? ?????????????????
• 3) ?????????????????????? ??????????

6
(No Transcript)
7
?????????????????????????????

• ????????(Graphic Approach) ???
• ????????????????(Simplex Algorithm)

8
????????

• ????????????????????????? A ??????????????????????
  ???????????? ????????????????????????? 4
  ????????????????????? 1 ???? ?????????????????? 8
  ??????????? 4 ????
• ????????????????????? A ?????????????????????? 30
  ??? 40 ????????????? ??????????????????????????
  ???????????????
• ?????????????? A ???????????????????????? 45
  ??? 30 ????????????? ????????????????????????????
  ?????????????
• ?????????????? A ?????????????????????? 0.5
  ??????????????????????????????????????????????
  2.5 ????????????????????????? ????????????????????
  1 ??????? ?????????????????? 500 ??.
• ??????????????????????????????????????????????????
  50 ??? ??????????????????????????????????? 2/5
  ???????????

9
Objective Max. TR 50K (2/5)x(50)xC
????????????????????????????? ????????????????????
??????????????????????
K ? C ?
10
??????????
Objective Max. TR - 50K - 20C 0 TR
0 50K 20C
11
???????????????????
K
3
1
A
300
2
B
C
C
0
300
12
Ans.
13
?????????????????????? Simplex Method
Objective Max. TR - 50K - 20C 0 TR
0 50K 20C
14
????? Simplex
15
Min. and element Min.
16
-8 20/(-2.5) 0.16(-0.4)/(-2.5) 0.12(-0.3)/(-2.
5)
4000 0 (500 x 20)/-2.5
Min. and element Min.
-0.4 1/(-2.5)
?????????????? 1 / ??????????
????????????????????? ?????????? / ??????????
???????????????????? ?????????? / - (??????????)
?????????????????? ?????????? -
(?????????????????????????

????????????????????????) / ??????????
17
????? Simplex ??????? 2
????? Simplex ??????? 3
18
???

• ??????????????? A
• ??????????? 200 ???? ?????? 100 ????
• ?????????????? 12,000 ???
• ???????????? 500 ??.
• ??????? 100 ??.
• ?????????????????? 20 ??.

Surplus
19
??????????????????????????

• 1) ?????????????????????????????????????
  ??????????????????? ???????? ?????????????????????
  ???????????????????????????
• 2) ?????????????????????????????????? ????????

20

• ?????????????? ???????????
• ??????????????????? ? ???????????????????
  
• ??????????????????? ? ???????????????????
  
• ??????????????????????????????? ?
  ?????????????????????????
• ????????????????????????? ?
  ???????????????????????????????

21
(No Transcript)