????6.2

1
? 6 ????????

• ???? 6.2
• ????????(6.1?) 6.36.13
• ????BMZ????????(6.2?) 6.146.17
• ??????(6.3?) 6.186.22
• ?????? ???????(6.4?) 6.236.26
• ?????? ????(6.4?) 6.276.28
• ?????? ?????????(6.4?) 6.296.32
• ?????? ??????????? (6.4?) 6.336.37
• ????
• ?????(?????????) 6.386.52

2
????

• ??????,?????
• 1. ????????????????????
• 2. ?????????????????,????????????
• 3. ?????????????
• 4. ??????????????--?????????
• 5. ???????,????????????????????,???????????????

3
????????

• ??????????????????,?????????
• ?? 1 ?? 80 ??
• ?? 2 ?? 70 ??
• ?? 1 ?? 60 ??
• ?? 2 ?? 90 ??
• ?????????(F1 ? F2 ??????,Wl ?W2 ??????,DC
  ?????,?????????),???? 1 ??? 1 ??? 2 ??? 2
  ??????????(?????????)?
• ?????????????? 50 ???????,???????? 50
  ?????(???????????????????)?
• ???????????????????,??????(???????????????)?

4
????
5
?????????
6
????
7
???
8
?????????????

• ??????????????????????????????
• ??????????(nodes)?
• ???(??????)??????????????(supply node)?(???6.3 ?
  F1 ? F2 ?????)?
• ?????????????????(demand node)?(?? W1 ? W2
  ?????????)?
• ???????????????(transshipment node)?(?? DC
  ???????)??????????????????????(conservation of
  flow)?
• ?????????(arcs)?
• ????????????????(capacity)?

9
???????????

• ?? 1 ?????????
• ?? 1 ?????????
• ??????????
• ?????????????????,????????????(???????,???????????
  ??)?
• ?????????????,????????????????????
• ???????????,????????????????????
• ???????,????????????????????(????????????????)?

10
???????????

• ?????????????,????????????????????????????,??????
  ??????????
• ??????????????????????,??????????????,???????????
  ?????

11
?????
12
SUMIF ??

• ???? SUMIF ?????????????
• SUMIF(?? A, x, ?? B)
• ???????? A ???,?????? x, SUMIF ??????? B ??????
• ??? x ?????(??? ???)??
• SUMIF(From labels, x, Flow)
• SUMIF(To labels, x, Flow)

13
???????????????
14
BMZ ????????

• BMZ ?????????????????,???????????????????,????????
  ????????????
• ?? BMZ ????????????,???????????????????????
• ?????????????????????????,???????????????????BMZ
  ???????????????,??????????????????????????
• ??????????????????????????
• ?????????????????,??????????????????????

15
BMZ ????
16
BMZ ???????
17
BMZ ????????
18
?????????

• ?????????????????,????(source),?????????,?????(sin
  k)(BMZ ?????????????????????)?
• ????????????(?BMZ ?????RO?BO?LI?NY?NO)?
• ????????????????,??????????????????????????????
• ??????????????????????????????????????,??????????
  (? 6.8 ???? D14 ? I14 ?????????)?

19
??????????? BMZ ????

• ?????(???????????)?????????,???????
• ?????????????,????????????,?????????????
• ????????????????????????????????,???????????

20
??? BMZ ?????????
21
?????
22
???????????

• ????????????,?BMZ ?????
• ???????????????????
• ??????????????
• ??????????????
• ??????????????

23
???????

• ??????????????
• ??,?????????????,?????????
• ??????????,?????????????????????
• ???????????????????????

24
???????
25
??????
26
?????
27
?????????

• ??????????,?????????(origin )???,???????(destinati
  on)????
• ???????????????(?????),????????(?????????)?
• ?????(??)??????????????(length of a link or arc)?
• ?????????????????(?????)?

28
?????????

• ??????????,????????
• ???????,?????????
• ???????,??????????,????????

29
?????????????

• ???????? ?
• ??????? 21,000 ?????????????,??????????????,??????
  ??
• ??????,???????????,???????????,????????,??????????
  ???????????,???????????????? (???????????????,????
  ???????????)
• ??????????,???????????,??????????????????????

30
???????
31
???????????????
32
?????
33
??????????

• ???????????????????????????????
• ????????????????,???? 20 ??????????????
• ??????????????????????,????????
• ????????????,????????????????,????????????????????
  ???
• ???????? 3,000 ??????????
• ??? 3,000 ?????????,??????????????????????,??????
  ??????

34
?????????????
35
???????????????
36
?????
37
???
38
???????

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

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

39
??????????????

• ??(Nodes)
• ???????????????????(state)
• ????(????)
• ????(????)
• ????(??????)
• ?(Arcs)
• ?????????(???????)?????????????
• ????(??)
• ?????,??????
• ??(????????)
• ???????

40
????????

• ?????????????,??????????????????????,??????????
• ??????????????????????,??????????????,???????????
  ?????
• ?????(Network Simplex Method)?????????
• ?????
• ???????????(?????????)
• Excel ???????,??,???????????????????????
• ???
• ???
• ????
• ??????????

41
?????

• ???????????(multi-echelon distribution
  problem)?????????????????,????????????????????????
  ????,?????????,???????????????

???????????????????
42
?????
43
SUMIF ??

• ???? SUMIF ?????????????
• SUMIF(?? A, x, ?? B)
• ???????? A ???,?????? x, SUMIF ??????? B ??????
• ??? x ?????(??? ???)??
• SUMIF(From labels, x, Flow)
• SUMIF(To labels, x, Flow)

44
?? SUMIF ??????
45
?????????????

• ???????????????????
• ????, ?????? si
• ????, ???? di
• ????
• ????? i ??? j ???
• ?????? cij
• ????? kij
• ??????
• ? xij ? i ? j ?????? ?? ? ij cij
  xij??? ???? ?all j flowing out of i xij ?all
  j flowing into i xji (si, di, or 0) ???? xij
  kij? xij 0

46
??????

• ???????????????,??????????????????????(??????)?

??? A ? G ???????????
47
?????
48
??????

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

??????(Seattle)???(Denver)??????????
49
?????
50
??????

• ????????????????????????,???????????,?????????????
  ?????????????,??????????? 10,000?????????????????
  ,??????????? 0?

?????? ???? ?????
??? 3,000 2,000
??? 4,000 4,000
??? 6,000 7,000
??? 10,000 11,000
??? 20,000 24,000
?????????,??????????
51
????
52
????????????

• ?????(Phillips Petroleum)?? 1,500 ???? 3,800 ????
• ???????????????(20 ??????)??????????????
• ????????,??????(??)??????
• ????????
• ???????(????????)
• ???????
• ?????????
• ?????????
• ????(?????????)
• ??,????????????,??????????,????????????(???)??????
  
• ????????? Waddell (1983) Jul-Aug Interfaces
  article, A Model for Equipment Replacement
  Decisions and Policies.