Professional Documents
Culture Documents
1FRG圖解作業研究
1FRG圖解作業研究
tw
(02)2705-5066
www.wunan.com.tw
(02)2705-5066
(Operation Research)
(Simplex Method)
Excel
VBA
www.wunan.com.tw
(02)2705-5066
III
Unit 1-1
002
Unit 1-2
004
Unit 1-3
006
Unit 1-4
008
Unit 1-5
010
Unit 1-6
012
1. (Proportionality)
2. (Additivity)
3. (Divisibility)
4. (Certainty)
Unit 1-7
014
Unit 1-8 ()
016
Unit 1-9 ()
018
Unit 1-10
020
Unit 1-11
022
Unit 2-1
IV
026
Unit 2-2
028
Unit 2-3
030
www.wunan.com.tw
(02)2705-5066
Unit 2-4
032
Unit 2-5
034
Unit 2-6
036
Unit 2-7
038
Unit 2-8
()
()
040
Unit 2-9
042
Unit 2-10 ()
044
Unit 2-11 ()
046
Unit 2-12 ()
048
Unit 3-1
(Excel Model)
052
054
056
058
Unit 3-5
(Goal Seek)
060
Unit 3-6
(Solver Model)
(Solver)
062
Unit 3-7
064
www.wunan.com.tw
(02)2705-5066
Unit 3-8
(Solver)
Excel 2003 ()
Unit 3-9
(Solver) ()
068
070
Unit 3-11
072
Unit 3-12 ()
074
Unit 3-13 ()
076
Unit 3-14
078
Unit 3-15
080
082
Unit 3-17
084
Unit 3-18
086
Unit 3-19
088
Unit 3-20
090
Unit 3-21
092
Unit 3-22
094
Unit 3-23
096
Unit 3-24
098
Unit 3-25
100
Unit 3-26
102
Unit 3-27
104
VI
066
www.wunan.com.tw
(02)2705-5066
Unit 3-28
106
Unit 3-29
108
Unit 3-30
110
Unit 4-1
114
Unit 4-2
116
Unit 4-3
118
Unit 4-4
120
Unit 4-5
122
Unit 4-6
124
Unit 4-7
()
126
Unit 4-8
()
128
Unit 4-9
100% ()
130
132
134
136
138
Unit 5-1
142
Unit 5-2
144
Unit 5-3
146
www.wunan.com.tw
(02)2705-5066
VII
Unit 5-4
Solver
148
Unit 5-5
150
Unit 5-6
152
Unit 5-7
()
154
Unit 5-8
()
156
Unit 5-9
Solver
158
Unit 5-10 ()
160
Unit 5-11 ()
162
164
Unit 5-13
166
Unit 6-1
Unit 6-2
Solver
VIII
170
172
www.wunan.com.tw
(02)2705-5066
Unit 6-3
174
Unit 6-4
0 1
176
Unit 6-5
178
Unit 6-6
()
180
Unit 6-7
()
182
Unit 6-8
()
184
Unit 6-9
()
186
Unit 7-1
190
Unit 7-2
192
Unit 7-3
194
Unit 7-4
196
Unit 7-5
()
198
Unit 7-6
()
200
Unit 7-7
()
202
Unit 7-8
204
Unit 7-9
206
Unit 7-10 ()
208
Unit 7-11 ()
210
Unit 7-12
212
Unit 7-13
214
Unit 7-14
216
www.wunan.com.tw
(02)2705-5066
IX
Unit 7-15 ()
218
Unit 7-16 ()
220
Unit 7-17
222
Unit 7-18 ()
224
Unit 7-19 ()
226
Unit 8-1
230
Unit 8-2
PERT/CPM
232
Unit 8-3
234
Unit 8-4
236
Unit 8-5
238
Unit 8-6
240
Unit 8-7
242
Unit 8-8
244
Unit 8-9
246
Unit 8-10
248
Unit 8-11
250
Unit 8-12
252
www.wunan.com.tw
(02)2705-5066
Unit 8-13
254
Unit 8-14
256
258
Unit 8-16
260
Unit 8-17
262
Unit 9-1
266
Unit 9-2
(Solver)
268
Unit 9-3
()
270
Unit 9-4
()
272
Unit 9-5 ()
274
Unit 9-6
()
276
Unit 9-7
()
278
www.wunan.com.tw
(02)2705-5066
www.wunan.com.tw
(02)2705-5066
Unit 1-1
Unit 1-2
Unit 1-3
Unit 1-4
Unit 1-5
Unit 1-6
Unit 1-7
Unit 1-8
Unit 1-9
Unit 1-10
Unit 1-11
www.wunan.com.tw
(02)2705-5066
1-1
Unit
1940 9
P. M. S. Blackett
(Operations Research)
002
()
www.wunan.com.tw
(02)2705-5066
003
()
www.wunan.com.tw
(02)2705-5066
1-2
Unit
1947 G. B.
A B
004
20
21
0.4
0.0
0.6
0.5
0.2
0.3
A
40,000 B 30,000 A
B
(Decision Variable) A B
(Objective Function)
1 20
www.wunan.com.tw
(02)2705-5066
(Decision
Variable)
A B
A B
A B x y
x1 x2 DrinkA DrinkB
x1x2x3 x11x12x22
A B (
Z )
Z=40,000x+30,000y
(1)
x y
(Objective Function) Z
Z=40x+30y ()
(2)
(max) (min)
Max Z=40x+30y
A B
A B A
0.4 1 B 0.5 1
x A y B 1 0.4x+0.5y
1 20 0.4x+0.5y 20
2 0.0x+0.2y 5 0.2y 5
3 0.6x+0.3y 21
x,y 0
www.wunan.com.tw
(02)2705-5066
005
1-3
Unit
Z = 40 x + 30 y
+ 0.5
0.4
(Subject
to)
=x40
+ y30
Z=
40
30yy20
Z
xx +
0.2
5 y 20
+ 0.5
0.4 xxy +
0.5
y 20
0.4
1
+
21
x
y
0.6
0.3
y
0.2
5
2
y
0.2
5
x0.6
, yx+00.3 y 21
3
0.6 x + 0.3 y 21
=
+
DrinkB
Pr
ofit
40
DrinkA
30
xx,, yy
00
DrinkA
+ 0.5 DrinkB
20
0.4
Pr
= 40
DrinkA
+ 30
DrinkB
Pr ofit
ofit =
40
DrinkA +
30
DrinkB
DrinkB
50.5 DrinkB 20
0.2
0.4
DrinkA
+ 0.5 DrinkB 20
0.4
DrinkA +
+ 50.3 DrinkB 21
0.6
DrinkA
0.2
DrinkB
5
0.2 DrinkB
0 DrinkB 21
DrinkA,
DrinkB
+
0.6
DrinkA
0.3
+ 0.3 DrinkB 21
0.6 DrinkA
DrinkA,
DrinkB
0
DrinkA, DrinkB 0
Z = 40 x + 30 y
x
y
0.4
0.5
20
Z
= 40
+ 30
Z=
40 xx +
30 yy
0.2 y 5
xx +
0.4
+ 0.5
20
0.4DrinkA
0.5 yy
20
Profit
0.6 x + 0.3 yDrinkB
21
y
0.2
5
y
0.2
5
x, y 0
0.6
+ 0.3
21
0.6 xx +
0.3 yy
21
0.2
DrinkB
5
0.4
DrinkA
0.5
DrinkB
1
20
0.4 DrinkA + 0.5 DrinkB
20
0.6
DrinkA
0.3
DrinkB
21
0.2
DrinkB
5
2
0.2 DrinkB 5
0 DrinkB 21
DrinkA,
DrinkB
+
0.6
DrinkA
0.3
3
0.6 DrinkA + 0.3 DrinkB 21
DrinkA,
0
DrinkA, DrinkB
DrinkB
0
006
xyz
x 1x 2x 3 x 11x 12
x13x21x22
www.wunan.com.tw
(02)2705-5066
()
()
0.7
0.5
0.1
100
5/6
2/3
0.25
90
3 630 600
708 135
x1 x2
Z
Z=100x1+90x2
630
600
708
135
x1 0x2 0
Z=100x1+90x2
0.7x1+x2 630
0.5x1+5x2/6 600
x1+2x2 /3 708
0.1x1+0.25x2135
x10x20
0.7x1+x2 630
0.5x1+5x2/6 600
x1+2x2/3 708
0.1x1+0.25x2135
www.wunan.com.tw
(02)2705-5066
007
1-4
Unit
008
n m
Z
(
=
xxc2 =
2 xLL
2 ++
+
Z
x+
x+
LL
= cc=1 xxc1 x+
+)cc+2 Z
+ ccc+13xxxc13+x+
+cLL
+c3cc+xn-13cxx+n-1LL
+ cc+n+xxcncxn-1 xn-1 + cn xn
Z
1
1 1
11 1
2
2 2
2 2
3
3 3
33 3
n
n
n-1
-1 n-1
n-1
-1 n-1
n
n n
n n
+3 ax+12LL
+a
aa11axx111 x+1 a
b
n LL
1ax
+x2LL
a+12axx122 xa+211a
a+x13
a1113nnaxx1nn3n x+
b11 b1 a1n xn b1
13 x13
3 3
LL
+
+
Z11=1c1 x1 12+ c22 ax2 +
c
x
c
x
nb-1 + can xnx b
LL
+ aa23naxx3nn-1x+
x1 a+xx33ax3+
x2LL
aa21axx211 x+
a+ axx222 x+
21a
22LL
2
+
+
2 b2 2n n
n b
21 1 +1 a22
22 2 +2 a23
23 23
3 +3 LL 2
2n 2nn
a11 x1 + a12 x2 a+ ax13 x+3 a+ LL
a1n xxn + LL
b1 2 a x b
+
x
LL
+
+
aa31axx311 x+
a
x
a
x
a
b
1 ax3 x
32 +2LL
3
+32ax3222 x+231a+33
a333nax33nn xn b3 b3 3n n
33 +3 LL
1 +1 a32
+ a3323 x33 + LL a32nn xnn b32
a31
21 x1 + a22 x2LL
LL
LL
LL
a31 x1 ++ a32 x2 a++ax33 x+3 a++LL
bLL
n xnxx+
3b
+aa3a
x+2 LL
aama1 xxm11 x+1 a
m1 a
3a 3n x
+1mma33 xxm333 xm+32LL
mmbmamn xn bm
LL
a+mma22 xxm22 x+
ammn
2a
mn
n b
m1 1
mn x
n
LL
x1,, xx2 , x3 , LL , xn
3 , LL n, x
n
n
xx11 ,,xxx1 22, ,,xxx2 33, ,,xLL
+ LL
am1 x1 + am 2 x2c +, canm,3cx3, LL
, cnamn xn bm
1,, c
2c
3
LL
,
,
LL
n
c
cc11 ,,ccc122, ,,ccc233, ,,cLL
3
n n
x1 , x2 , x3 , LL
, ,xan , a , L , a ; a , a , a , L a ;LL , a , a , a ,L a
L
,,2a
aa,231an,,23
L
acn-1na;;22
+a,LL
+,21
+23 c, na
xLL
a
11
m1a
m3
mn
aZ, a
a13,xa
, a,ca
, a,+
L
;LL
am 2
La,cL
12
a11
a=
a1 x13
ax11,2nna12;;+1a
anc;21
a3 ,22
ax,mmna11 ,,m2a
an1 ,mma22 ,,ma
a2 ,mma33 ,,mL
L
amn
nn-1
3 ,L
11 ,11
12 ,12
131,13
213 ,21
22 ,22
23 L a2
2 n 2LL
mn mn
LL
c
c
c
c
,
,
,
,
1
2
3
n
b3x,3LL
, bma1n xn b1
n m
+ LL
b11 ,bab11122, ,bxb2133,+,bLL
aLL
xb12,,b+bmm,2ba, m13
3 ,12
a11 , a12 , a13 , L
a
a
a
,
;
,
,
a
,
L
a
;
LL
,
a
,
a
1.4
1.4
mn
1
n
21
22
23
2
n
m
1
m
2 , am 3 , L amn
=x+1.4
3.4
++x2.4
x
LL
a213.4
ax1.4
Z
=
xx+1 ax+
+xx1.7
1+
=x13.4
+Zx22.4
x x2 a2+n x1.7
222.4
23
3 1.7
n 3b2
ZZ
=
3.4
1 +1 2.4 x2
2 2+ 1.7 x3
3 3
b1 , b2 , b3 , LLZ, b=m3.4
x+2.4
x Right Hand
LL
+
+
b3
a313.4
Z
=
xx1 ax+
2.4
xx2axx33
+
xx3 xx32ax3n +xn1.7
=x13.4
+x22.4
+ 1.7
3
ZZ
=
3.4
+32
+3131.7
1.7
1 2.4
2x
1
2
3
1.4
Side
RHS
Z LL
=
3.4 x1 + 2.4
x2
+ 1.7 x3 3
33+xxx331x
33 3xx1 x+
2+xx22 x+
2 + 3 x3 25
2 x25
+ 25
25
1 2
23
1 +
2 +
Z=
x+1 a+
2.4
x3+2 xa33 +x1.7+xLL
=
a
3
am3.4
x
x
1 1
m2 2
m3 3
mn xn bm
>
<
3 xx11, x+2 2, x32, LL
+ 3x3, xn25
c1 , c2 , c3 , LL , cn
a11 , a12 , a13 , L , a1n ; a21 , a22 , a23 , L a2 n ;LL , am1 , am 2 , am 3 ,L amn
b1 , b2 , b3 , LL , bm
1.4
Z = 3.4 x1 + 2.4 x2 + 1.7 x3
Z = 3.4 x1 + 2.4 x2 x3 + 1.7 x3
3 x1 + 2 x2 + 3x3 25
n m n > mn
= m n < m
> <
www.wunan.com.tw
(02)2705-5066
Z=40x+30y
Subject to
Z=40x+30y
x ( A ) A
y ( B ) B
= > <
0.4x+0.5y 20 0.4x+0.5y<20 20
1 0.4x+0.5y 20
0.4x+0.5y>20 20 1
www.wunan.com.tw
(02)2705-5066
1
2
3
0.4x + 0.5y 20
0.2y 5
0.6x+0.3y 21
x,y 0
009
1-5
Unit
Z = 40 x + 30 y
Subject
Z
xx+
+to0.5
0.4
=x40
+ y30
Z=
40
30yy20
Z = 40 x + 30 y
0.2
5 yyy
+
0.4
0.5
20
0.4
+ 0.5
20
0.4 xxxy +
0.5
20 1
y
0.2
5
0.6
0.2
5
0.3
0.2 xyy +
5 y 21 2
+
x
0.3
0.6
x, yxx+
0.6
21
+00.3
21
0.6
0.3 yyy
21 3
0.4
xx,, yy
00 + 0.5 20 (=26
40
)>20
x, y 0
0.4
(Solution)
0.4
40
0.5
20
=26
>20
40
+ 0.5
20
0.4
40 +
0.5
20 ((=26
=26 )) >20
>20
=
+
Z
x
y
40
30
x = 10y = 50 x = 40y =
010
0.4 x + 0.5 y 20
20
(Feasible Solution)
0.6 x + 0.3 y 21
x
y
=
40
= 20 1
x, y 0
0.4 40 + 0.5 20 (=26 ) >20
1 x = 40y = 20
Feasible Solution
(Feasible
Solution) (Infeasible Solution)
()
(Best Feasible Solution) (Optimal Solution)
A
1
20
2
5
3
21
50
1460
24.6
10.0
14.4
40
20
2200
26.0
4.0
30.0
20
25
1550
20.5
5.0
19.5
20
20
1400
180.0
4.0
18.0
23
20
1400
19.2
4.0
19.8
25
20
1600
20.0
4.0
21.0
www.wunan.com.tw
(02)2705-5066
011
()
www.wunan.com.tw
(02)2705-5066
1-6
Unit
1. (Proportionality)
(RHS)
x2 +
3 x1 + 23.4
3 x3 31
3 1 1
3 x1 + 2 x2 + 3 x3 31
2.4
Z = 3.4 x1 + 2.4
x2+1.7
1.7 x
3
x1 1 3
Z = 3.4 x1 +x2.4
x2 + 1.7 x3
2
1 2 x3 1
3
2. (Additivity)
012
3 x1 + 2 x2 + 3x3 31
3. (Divisibility)
A B 3
7.8
4. (Certainty)
(RHS)
www.wunan.com.tw
(02)2705-5066
x y
x y
x a y x a y
013
3x1+2x1x220 x2=2 x1 1
31+212=7 x2=3 x1 1
31+213=9x11 x2
www.wunan.com.tw
(02)2705-5066
1-7
Unit
1. (
H )
2. .exe
\ (R) H:\
.exe .exe
Excel 2000 2000.exe Excel 2003
2003.exe Excel 2010
2010.exe
014
.exe
.exe
3.
www.wunan.com.tw
(02)2705-5066
C:\
(W)
( FOR.xls)
( Excel 2003 )
015
(S)
(T)
www.wunan.com.tw
(02)2705-5066
1-8
()
Unit
( C:\)
FOR.XLS
016
3. FOR.XLS
FOR
www.wunan.com.tw
(02)2705-5066
5. 1-7
017
1-7
FOR
4. 1-7
(D)
FOR
(E)
FOR
6. FOR
www.wunan.com.tw
(02)2705-5066
1-9
()
Unit
1. Excel 2007
018
2. FOR.XLSM
FOR.XLSM
FOR
www.wunan.com.tw
(02)2705-5066
3. FOR
4. FOR\
\ (Weights Method)\
(n)
(m) (p)
019
FOR\
\ (Weights Method)\
www.wunan.com.tw
(02)2705-5066
1-10
Unit
Excel 2003
(D) (E)
(E)
(D) (E)
Excel 2007
020
C:\\C:\
\C:\\ ()
C:\\
www.wunan.com.tw
(02)2705-5066
2010
FOR.XLSM
www.wunan.com.tw
(02)2705-5066
021
1-11
Unit
1. (F)/ (C)
2. FOR/
3.
FOR/
()
022
( )
Excel 2007
2007.exe
www.wunan.com.tw
(02)2705-5066
FOR/
023
www.wunan.com.tw
(02)2705-5066
www.wunan.com.tw
(02)2705-5066
, , .
. , 2011.12
ISBN 978-957-11-6470-0 ()
1.
494.19
100020324
1FRG
()
106 3 3 9 4
(02)2705-5066(02)2706-6100
http://www.wunan.com.tw
wunanwunan.com.tw
0 1 0 6 8 9 5 3
/6
(04)2223-0891(04)2223-3549
/290
(07)2358-702 (07)2350-236
2 0 1 1 1 2
3 5 0
www.wunan.com.tw
(02)2705-5066