استخدامات بحوث العمليات في صناعة القرار

" "

) (303
:

21/5/1432
http://www.e-imamm.com
http://www.e-imamm.com :
:

.

) (

.
) (
.
:

.
:
.
:
:
/1 :

) , ,(
) (2=1+1

) ( )
(

) (x-y-z .
)(
...

.

, )(

)( .
/2 :

.
/ 3 :

.
/4 :

.
/5 :
.
/6 :

)
(
.

) (1400 ) (
.
:

"
".
- 1 .
-2 .
-3 .
-4 .
- 5 ) ( .
-6 ) (.
-7 .

.
/1 :

.

)
(

...

.
/2 :
..
/3 :

.
:
:
.
:
) +=(
.
/4 :
) (.
: . : ) (. )
(
.
/5 :

.
/6 ) ( :

.
/7 :
:
/1 : )
(..
.
/2 :
.
/3 :

.
/4 : .
/5 :
.
:
:

:
/ :

:
:
)( ) ,( )(Z )(
.
:

) ( .
:

.sbs
/ :

.
/ :Trade-off Analysis

.
/ :

.
/ :

.
) ( :
/1 :
%100

%100

.
/2 :

300 ,%40 200
%25 500 %35
)+ %25 + %40
(%100 = %35

.
-3 : ) %100
%100
..%60 %50
%100 (

.
:
/1 : )
, ,(.
/2 :
) ,1 ,2 .(3
/3 : %20 .
/4 :
.
)
(.
)
(.
:
30%
25%
45%
EMV
EOL
)( : )
(.
) () (
.
) ( .

%25 .%25

) EMV (
) EOL ( )
( .
:

%40 %35 %25
:
:

3
2
1
70
190
100

90
100
200

100
80
300

25%
35%
40%

: : )
(.
:
) ( .
)(

%100 .
:1 )
100 200
300 .%40

1 2
190
100
100
200
80
300
35%
40%
3
70
90
100
25%
EMV
124
137.5
175.5
:2 ) 190 100
(80 .%35
:3 ) 70 90 (100
.%25
) (
EMV . EOL
: EMV :
) 124 = (0.2570) + (0.35 190) + (0.4100
.
) ( 173
)
(
.
) E ( ) M ( ) V
( EMV
.
:EOL

) ()
( )(
EOL

.
) (
:
) ( :300) (200=300-100 200 .100
) (100 =300-200 100 .200
)=300-300( .300
) ( 190 . ) ( 100 . :

3
2
1
30
200

10
90
100

110

40%

:
)) + (0.40 200 87.5 = (0.25 30) + (0.35
)74 = (0.25 10) + (0.35 90) + (0.40100
) ) + (0.35 110) + (0.40 38.5 = (0.25
= 38.5
:

1
3
2
EOL
200
100
40%
35%
90
110
35%
25%
30
10
25%
87.5
74
38.5
= ) 38.5

(.
:

Maxi
Max
Maxi
Min
EMV

70 190 100
30
0
200
90 100 200
10
90 100
100 80 300
0
110
0
120
190
70
130
200
130
220
90
145
100
160
300
80
190
110
: ) 1 2
(3 .
:
.
.
):(EMV
3
= 1 ) (0.33 =31
)0.33 100
(0.33 70 + 0.33 190 + )( ) 190 +100
(360=70 + ) ( )=3360
.(120
). (130 = 3 390 =90 + 100 + 200
).(160 = 3 480 =100+80+300
EMV
) (160.
) ( )Maximum of Maximum (:

100 190 70
190 .
: 200.
: 300.
190 200 300
) .(300
) Maxi of Maimin (:
. 70
. 90
. 80
) (70 80 90 )90
(.
:
)
( ,
)( %70 %70
% 30 = %100.
)

%50 %50(.
, ) (

+

) 190 (
.
: % 50 %50:
130 = 0.50 70 + 0.50 190
145 = 0.50 90 + 0.50 200
190 = 0.50 80 + 0.50 300
) (%50 :
130 = 2 70 + 190
145 = 2 90 + 200 ,,
) 130 145 (190
.190
%70 = %30 190) :
.2(%3070)+(%70
:
) (Regret
EOL

.

),200
(30 , ) (
200 .
) (10 ,90 ,100
.100
) ,110,(
. 110
100
.
)

(.
)
EOL
(.
EOL : EMV
EOL EMV ,
....
.
:

) ( ,

) ( ,
,
.
3 ,4
3 ,4
, , ,
,
)

, (.
,

,
,

.

) (What if analysis
) (Sensitivity Analysis , ) (
.
: :
/1 .
/2 .
,

,
,
.
)(.
) /1 (2 .
.
1 , 2 .
1 , 2 )
(.
/1 /2 /3 4 .
) ( , ) (1
) 1 ) + (1 2 ) .(2
.(..
: :
:
: ) 3 ,1 ,2 (3
, ,.
)
(.
"" 0.40
0.35 , 0.25 , )

(.
: 70 ,190 ,100
100 190
.70
EMV :
EMV )
( )
(124= (0.2570) + (0.35190) + 0.40)(100 :
EMV .
= (0.2590) + (0.35100) + 0.40)(200
.137.5
.175.5= (0.25110) + (0.3580) + 0.40)(300

)
EMV (175.5
.124
3 3 ,1 ,2 3 3
,
.
":"Bayes

.
:)/(= ))/( )(( ))/( )(( ) +)/( )((.
)( .
( .
)
)/( : )
( )(
:
) / (.
( )((.
)/(= ))/( )(( ))/( )(( ) +) /
)/(*)( )/( )(
, " = )/()(
("
( )
+ ") /
( =1
= -1)( 1 )( )+
+.
: ) (%90
) ( , )
(%95 ) (%80 ,
) (% 70 )(%30
, ,
.
: %30
)- %100
:(%30 = %70
:
)( = = ) 0.9 (
)(= = )0.3 , %30
= (0.3
=

( = = )0.7
)
(%70
)/( = = 0.95
( = = 0.8
) /
:)/(
.
)/(
)/( )
(.
(
: ) /( = ) /( * )( ) /( * )( + ) /
(
*)
= )(0.3 0.95
)(0.3 0.95
)(0.7 0.8
0.337
) .%34 :
)/( = .(%34

:
:
: :
(( ) + )/( )((
( )
(( ) ) /
()
/( = )) /
)
/( = 0.663 = ( 0.3 0.95) + ( 0.7 0.8) 0.7 0.8
)
,
/( =
)
.(%66) 0.66
% 66 % 34 %100
: :
/( = -1 )/(
)
/( = 0.66= 0.34-1
)

.
(
)
3
.
:
/1 :
/ ,.
/ , , .
/ , , .
) / +(.
/2 :
/ , .
/ , .
/ , , .
/ , , .
/3 ) (EOL EOL :
/ .
/ .
/ .
) /+( .
/4 EMV OL :
/ .
/ .
/ .
) / +(.

) (

.
:
/1 ) (.
/2 ) (.
/3 ) (.

.
: ) (:
:
) (
.

...
:
/1 .
/2
/ / ... .
:

.
:
/1 : )( )(.
/2 : = )( 2 3+1 4=1
.
2 : +1 <2 44 62 .

) .(= , > , < , ,
/3 :
x
y

50
.
:
/1 :
.
/2 :

)
(
.
/3 : .
/4 : .
:
: .
: ) (1) (2 1
2 .

:

1 2

)(
40
1
2
44
2
1
50
2
3

10
20

: ) ,1 (2
) ,( ) (Y , ) (1 ) (2
.
) (.
)( ) 1 (2
)
(.
) (.
) (
.
) 20 10 + 1 (2 )(
.
) 2 1 1
1 2 (.
40 40
.. 40 ...

)
:(Mathematical model
) ( ) ( < .
) .( ) ( :
2 1 + 1 2 ) :(40
40 40
30 .(35
1 : 2 +1 .44 2
3 : 2 +1 . 502

:
) ( 2 10+1 2
) . ( :
2 1 + 1 40 2
1 2 + 1 44 2

3 2 + 1 50 2
,1 0 2
)=(
) ( ,
.
:
1 2
,1 0 2
: 2 : 1 + 1 40 2
:
) , 1 ( 2
) ( 40 ,
) , 20(
2 : 1+1 40 2 :
) ( )=(

2 1+1 40 = 2
: :
) 1 (2
:
20

1
40
2
1 2 )( =1
:
)2 1 + (40=2 40 = 2
=2 20= 1

.

1 2 1
1 2 40=2 40
B =1 40 =2 .
20=1 ) (1
20 ) 2 ( .
) (C, B
.

A )( A B C
A B C B C.
40 BC
BC
.
1 : 2+1 ) 44 2
(:
. A D E
E D

.
3 : 2+1 542
)(A F G
) (A D H I
)( ADHI


.
) (A) : = 1 , = 2(
) (D ) : = 1 , (22 = 2
) (I ) : , 18 = 1 = 2(
) (H : ) (H 1
1 19.5
) (H:
) (H
)
) (H( :
) (H ) (H
) ( ) = ( :
1 : 2 + 1 44 = 2
3 : 2 +1 54 = 2
:
:
3 2 + 1 54 = 2
1 2 +1 44 = 2
: :
1 2 1 44- = 2 :3 2 +1 54 = 2
1 2 1 44 - = 2 2 / ) 44 54 = 1 2 + 2 2 (2
2 10 = 1 ) (5 = 2 10 = 1 ) (5 = 1
1 : 2 + 1 44 = 2
5 1 )2 + 5 (44 = 2
2) : (5 44 = 2 )2 (39 =2 39
) (2 ) (2 ) : . (19.5 = 2 ). (H

.
:
20 +1
10 2
0
0
)(0 , 0
A
220
= 220 = (22 10) +0
)(22 , 0
D
295
295 =100+195
), 5
H
(19.5
360
360 = 360+0
)( 0 , 18
I
20 : 10 + 1 ) 2
(.
) (0 , 0) (A 1 = , 2 = .
.
) (0, 22) (D 1 = , (10)2 220=22
.220
) (5 ,19.5) (H 1 ,100=5 2 195 = 19.5
.295
) (18 ,0) (I 1 ,360=18 2 =
.360
) (I 360.
) (I )18 , 1 (2 1 2
18
360 20 ) (360=1820
) (ADHI
.
:
: 1 2

.
/2 ) (.
) ,1 (2

)(.
:
/1 ) 1( )
2(.
/2 1 2
.
/3 ) ,1 1 ),(1 2 , 2 1 (2 2
.
/4
.
/5
.
/6 .
/7 .

.
) : (:
350,
125 ,
,
600
, ,
.
:
= 1 .
= 2 .
= 2 , =
3 ,
:
) ( : = 2 3 + 1 2
, 125
, 1 125
: )125 1 (.
350 : +1 ) 350 2
(.
600 2 : +1 2
) 600 (.
:
= 2 3+1 2 .
:

125 1

+1 350 2

2 + 1 600 2

,1 2

:
1 ) ( 1
)(.
) 2 (...
: 1 125 1 100
200
.
: +1 2 350
=1 350 = 2 = 2 1
350 350 1 350 2
)

(.
2 : +1 2 600 = 2
2 600=1 1 300=2600 2 = 1
600 =2
.

.

)
(
1
2(.

.
) (3)(2)(1
:
3 .2 .1 ) (1 )
(2 ) (3

1 2:
) (1 2 +1 600=2
+1 350=2:
2 +1 600=2
+1 350 =2
1- 250 =1
1 +250 : ) 350 =2 (100=2
) (1 ) 250=1 (100=2
) (2 +1 350 =2
125 =1:
1 125 )2 + 1 (600= 2
2 350 2 250 = 2 125 1 600 = 350 + 250
125= 1 2
350 = 2
1 2 + 1 600 = 2
) + (125 2 ) 600 = 2 . (350 = 2
)) (2 125=1 (350=2
) (3 +1 350=2
125=1:
125=1 1 +1 : 350=2
+ 125 ) 350 = 2 . (225=2
) (3 ) 125 = 1 (225=2
:

2 3+1
2
800
)3+(250)2
)(100.250
1
(100
1300
)3+(125)2
)(350.125
2
(350
" 1
925
)3+(125)2
)(225,125
3
2 1
(225
2
3 +
1 2
800 = 300 + 500 300 =100 3 + 500 = 250 2
" 2 2 3+1 2 1 2
1300 = 1150 + 250 1150 = 350 3 + 250 = 1252
" 3 2 3+1 2 1 2
925 = 675 + 250

675 = 2253 + 250 = 1252
1
250 100
800

.
:

.
:special cases
/1 .
/2 : .
/3 : .
/4.

) (

,

)
(.

.
: : Alternate Optimal Solution
) (

.
: )
(.
:
)

(.
) : (.

.
: 30 20 + 1 2
).(:
2 1 + 1 40 2
1 2 + 1 44 2
3 2 + 1 54 2
, 1 0 2
) 1 2
1 2 (.
:
= 1 - 1 .
= 2 - 2 .
) 30 ) 1(
30 (
) 20 ) 2(
20 (
) 2 1 +1 40 2 ( 2 : 1
1 2
) (40 40.
)1 2 + 1 44 2 ( :

44.
) 3 2 + 1 54 2 (

54.
, 1 ) 0 2
(.
) 1 2
1 2 (
)( )( 1 2
30 20 + 1 2 30 20 3 2 + 1
2 3 2 1 2
.
ADHI
) (.
ADHI )
(.
1 2 :
) A= 0= (0 =
.
) D = (0 , 22 = .440
) H = (5, 19.5 = ) 540
(.
) I = (18 , 0 = ) 540 (.

H ,I

.
:
.
: :

) (.

1 2
) (
) (.
: 20 10 +1 2
) (:

1 +1 40 2
1 2 +1 44 2
3 2+1 54 2
)

( :
1 ) 50 1 50
.(....
1 ) 20 2 20(.
6 ) 3 2
(.

....
ADHI .
1 : 1 50 1 20 2
KMNO
ADHI
.
) Unboundedness : (:
) ( )(

.
: = 20 10 + 1 2
.
2 1
5 2
1 0 2
2 = 1 2
) (2
)(.
5 = 2 2 ) (
2 1
) 2( )(... 15 -10 -5 -2
) : ) (3 ).(5
ABCD CB
.
2) 2( )(3 2
) (1) (2 1

.

) (

) ( CD
C1
.
::

)) (I (1
) (I )(
) (I 18
.
D2 D2
C2 .
I H )
D H 540 D I 540 :
) : : : +(.
: :

) (X ) (y
...

)(
...

) (:
20 10 + 1 2
).(:
2 1 + 1 40 2
1 2 + 1 44 2
1 0 2
20 10+1 0 + 2 0 + 1 2
).(:
2 1 + 1 1 + 2 40 = 1
1 2 + 1 1 + 2 44 = 2
12102

)=(

.
.
:
) : :

(.

) (1-
.
.
0=1 0=2
.

2 1 + 1 40 = 2 0=01+0=02
40 = 40 :
2 1 +1 = 2 40
1
) :.( 2 : 1+1 1+ 2 . 40= 1

) 1
) 1 .(... 10
) (0=0 1 + 0= 02 40 1+ 40 = 1
.. 40 = 1 1 ..
) :
( :

)(
slack variable
.

1 : 2 + 1 2 = 44
)1 (2 )1+0 (44=2 44= 2
2 2 0+ 2 .
20 10+1 0+2 0+1 2
1 0 2

1
1 2 1
.2
..

20 10+1 2
).(2 1 + 1 40 2
1 2 + 1 44 2
1 0 2
:
20 10 + 1 2
).(:
2 1 + 1 1 + 2 40=1
20 10 + 1 0 2 1 1
.
1 2 1 : 2+ 1 1 + 2 44 = 2
1 2 1
0 2
:
/1
= .
/2 )( ) (1

1 .. .
/3 1 ........2 ..
-4
0=1 . 0=2
-5 = 1 = 2 )
(.
0=1 0=2
) 0=1 (0=2
)
(.
) (1 0=1 0= 2
2
1
12
20
10
40
44
0
20
0
10
0
0
0
0

1 (2
) 1 2
:
20 1 10 2 0 1
0 .2
20 1 10
1 .2
1
2
.
)( .
) ( 0 0 10 20
) ( 1
20 10 2 1 2.
40=1 44=2
1 2
1 1 2) 1 (40
2
2) : 1 + 1 1 + 2 . (1
1) 2 2 + 1 0 + 2 1 + 1 (2 0 1 1

1 2
2 ) (1 )(.

) (
1
2
) ( 1
) ( )
( =1 =2

)( )(.
)(
1 2
) (.
)
:
( )
(.
) (
.
) - ( : ) =
(
)
(
.
) - (
)( 1 ) 2 (

) (20 1 1

)
1(.
1 1 2
1 1 2
:
:

) 1 (2
) 20 =2 40 44 =144) (1
.(2
: ) .
(:
0=1 0= 2

2
1
12
0
10
20
40
20
44
44
0
20
0
10
0
0
0
0

: 2
3 1 ) (1=22
2 40 )(1=22
)(0.5=21) (0.5=21 )(0=20) (20=240 )
(2 1 ) (2
) ( ) (2
.
:
:
.
:
)
( )) (1
(
.
:

)) (1 (.

)
( 1 20

1 1
.
:

.
1
1 2

.1

): (2
.
2
1
2
1
20
10
20
0.5
0.5
20
1.5
0.5 -
24
20
10
10
400
10 -
:1
1
) ( 1 1
1 ) (1
1 .
:
:

.
2 :
:(.
) : : . :.
).. =2.
. .
: ) =2 ( )....
. 2 2
(.
. ) .. (2
2 (44 1 0 2 1) :
) (1
:
:1 0= (11) -1 :
: 2 1) 2 = (0,5
1.5
: 0 1) 0
05 - = ( 0,5
: 1 1) 1 ( 0
=1
: 44 1) 44
24 = (20
) (24 1 0,5- 1,5 0 2
.
)( : )( ) (20
) 1 2 1 (2:
20 =10 + 20 = 1 20 = 1
10=0,50+10 =0.520= 2
10=0,50+ 10= 0.5 20= 1
= 0 0 + 0=020 = 2
) (:
= 20 20
= 10 10
10 - = 10 0
=0 0

400
20
1 .. .
1 400
20 20 0 .. 1
+ 0 = 20 480 =20 20+0 < 1
1 400

:
) (

.

.
) (1
1 3
) ( 001 ) ( 010 ) (100
.

.

.

.

.
)(
: )(
.
)(
: ) (
.
)(
: ) (
.

: )(
)( )( )
( ) (.

:
)(
)( .
:
)(
.
1001

)(

.
: :
25 %30
.
.

:
/1 .
/2 .
/3 .
) (

) (
)

(.
/1 :
= ) 15000=(4400)+(12300)+(9100)+(4700)+(13100)+(12400
.
: ) - (
) - (.
A ) 1 12
400( ) (.
: ) 400
(400 300 -100 - 700 -100 :
: :
A B C :
.
) ( 800 / 700 / 500
A 500 B 700 C 800 )+500
) (2000 =800+700 (
.
:
.
:1 ) 1
400 A 12
6 6
B 1 10 C
1 10.
2 900
3 300
4 400
) 2000 =400+ 300+900+ 400 )(.

-
- ) (

)(

.
:
A 1 ) (400
.
A = 500 400
A )
(
.
1 A 400
.
900 A 1 100
500 A .
90 400 100 100 ) 2 (
100 90 B 2
B 700 700
2 ) B B 700
( 2 100
C 800 100 700 .
)
90( 3 300 (100) 800
300 400 C 500
4
.
:
) a(400+100 =500 ) b (700 C
) (100 + 300 + 400 = 800 2000 ) (400 )100
(900 =100 + 700 + ) (300 ) (400 2000.
:
= ) 15000=(4400)+(12300)+(9100)+(4700)+(13100)+(12400
/2 :

.
) (
6 4 13 12 4 . a
11 10 4 6 4 4.
4 12 9 10 4 .
3 4
.

: 5

.
4 a 300 500
300 .
2 b 900 700 .700
4 c .400
700 B ) (1
.
b 700
b .
4 4 a 3 4 4
C 4 C 400 C
400 800 4
4 400 800
800 400 .
4 a 3 3 300 a
500 300 200 500
200 300
4 3 .
3 4 1
(10 6 12) : 6 700 4
b
700 12 a
1 10 C .1
2 ) (9 2 .C
9 (700) 2 900 200 400
.
1 ) (10/12 10 c 200
10 C 1
400 200 a a 200
200 200 .

) (.

12000 14200
.
:
) = (.
.

.

: ) ( = + 1-
) + = 1- (
) (
.

= .

.
:
-1 : -2 .

.
:
.
:

:

11 15 14 24 .

21 1 21
2 . 10

:
79.
:
) (
) ( .
:
/1 ) (1 .
/2 1 2 .
/3 ) (3 .
/4 ) (4 .
) 24= 1234
(
24 .
) ( ) (
:
) 1 (1- .
) ( ) ( ) (
) ( .
) ( ) (1 10
3628800 .

.

استخدامات بحوث العمليات في صناعة القرار

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

استخدامات بحوث العمليات في صناعة القرار

Uploaded by

Copyright:

Available Formats

" "

925 = 675 + 250

) 2000 =400+ 300+900+ 400 )(.

You might also like