3 20 2 ‫ﭘﮋوﻫﺶ ﻋﻤﻠﻴﺎﺗﻲ‬

70 70 1218094 -‫ﺣﺴﺎﺑﺪاري‬
*
www.PnuNews.com ‫ﻣﺎﺷﻴﻦ ﺣﺴﺎب‬ (1) ‫ﻳﻚ‬
(‫)ع‬
.‫ ﺷﺮاﻓﺖ ﺑﻪ ﺧﺮد و ادب اﺳﺖ ﻧﻪ ﺑﻪ داراﻳﻲ و ﻧﮋاد‬: ‫اﻣﺎم ﻋﻠﻲ‬

 !              *

B.V X1 X2 S1 S2 R.H .S
" # #
3 "
Z
2
3 # 
1 
S1 −
2 2
1  #
1 $
X2
2 2

.(2) 345  1& 10& /  )"' () *+  , -& & .

 1  1
1 −  0 0  1 −  0 1 
 2 .  1  .:  2  .9   .78
1 1   1 0 1   1 0 
2 
 2   2 
.' () ( 8 80& ' ' ? ) s2 ( <=2& >& .;
$ .  .: A .9 @ .78

"' () 8 &  s1 >& .$

C . A .:  .9 B .78
"' ()   z >& .B
B/ . C/ .: D .9 ; .78
2 
C x1 = 1  AX =    8 80&  x1 J5   F G H < I  x1 >& .
1
1 1
. $ .: ; .9 .78
3 2
. ! @  A     3N 3    1IM LK & &    *

www.PnuNews.com 5 ‫ از‬1 ‫ﺻﻔﺤﻪ‬

3 20 2 ‫ﭘﮋوﻫﺶ ﻋﻤﻠﻴﺎﺗﻲ‬
70 70 1218094 -‫ﺣﺴﺎﺑﺪاري‬
*
www.PnuNews.com ‫ﻣﺎﺷﻴﻦ ﺣﺴﺎب‬ (1) ‫ﻳﻚ‬

max z = 5 x1 + 2 x2 +3 x3 B.V X1 X2 X3 S1 S2 R.H .S

s.t x1 + 2 x2 + 2 x3 ≤ 8 Z
3 x1 +4 x2 + x3 ≤7 X3
X1
x1 , x2 , x3 ≥ 0
"' () 1O  & , -& .A

2 1  3 1  2 3 1
   −  0 −   − 
5 5  .  5 5
.:  5  .9 5 5  .78
3 1
−   − 1 2 
  1 6   1 6 
5 5  5 5   5   5 
3 1
 − 
.' () L  LO5P B =  5 5   CX = (5 ,2 ,3 )  F  .C
−1
 − 1 2 
 5 5 
5 8  4 7  3 6  2 5 
 ,  .  ,  .:  ,  .9  ,  .78
5 5  5 5  5 5  5 5 
8
"' () 1O   b1 ' ' ? >& N b i =   8 80& ' ' ? >& Q2R .@
7 
17 10 7 6
. .: .9 .78
5 5 5 5

: !   D   1O    1IM LK & &    *
max z = 2 x1 + x2 XB X1 X2 S1 S2 R.H .S
s.t x1 + x2 + ≤ 2 Z #  ; # B
X1    # ;
x1 +3 x2 ≤ 3
S2 # ; T  
x1 , x2 , ≥ 0
.' () 1O   C X 1 = 1  C X 1 = 2 WV  U .D
z  Y) X ; .9 z  YK+ X ; .78
z  Y) X B . z  YK+ X B .:
"' () 1O   C X 1 >&    ;  C X 1 WV  U .#
$ . ; .:  .9 4F .78

www.PnuNews.com 5 ‫ از‬2 ‫ﺻﻔﺤﻪ‬

3 20 2 ‫ﭘﮋوﻫﺶ ﻋﻤﻠﻴﺎﺗﻲ‬
70 70 1218094 -‫ﺣﺴﺎﺑﺪاري‬
*
www.PnuNews.com ‫ﻣﺎﺷﻴﻦ ﺣﺴﺎب‬ (1) ‫ﻳﻚ‬
2 
"' () 1O  12O ]N  AX3 =    C X3 = 3  U5& \ JN +V Z[ .
2 
' T >&   Z[ .9 '  J^ >&   LZ[ .78
' T; >&   Z[ . ' ; J^ >&   LZ[ .:
"' >R z >&  U _ Z[  3N     .;
A . C .: @ .9 2) 1 U .78
"' () 1O   AX3 12+ WV >&  3N     .$
1 1 2  2 
  .   .:   .9   .78
1 0  0  1
..... >&  N <P Z& a  '`& Q2R 1O     .B
2 X 1 +4 X2 ≤ 8
 YK+ X ;  Y X2 .9  YK+ X B  Y X 1 .78
9  78 & .  1O   X2 >&  150 .:
.' Z&  '`& () *+ 1O     .
78 .X 1 + 5 X2 ≤ 10 ( '`& .9  '`& .78
9 . 4 X1 + X2 ≤ 10 (OR '`& . ( '`& .:
:. 5 X 1 ≤ 8
. 5 X2 ≤ 8
.b Z[ ............. ]N   1& ' ' ?  U .A
9  78 .  LZ[ .: J & .9 12O .78

: ! @  C       *

XB X1 X2 S1 S2 R1 R2 R.H .S
Z # # T@ TA T T A

 #
A23 1 1 1 
X1 −
4 2 4
# 
1 3 1 3 ;
X2 − −
4 8 4 8

www.PnuNews.com 5 ‫ از‬3 ‫ﺻﻔﺤﻪ‬

3 20 2 ‫ﭘﮋوﻫﺶ ﻋﻤﻠﻴﺎﺗﻲ‬
70 70 1218094 -‫ﺣﺴﺎﺑﺪاري‬
*
www.PnuNews.com ‫ﻣﺎﺷﻴﻦ ﺣﺴﺎب‬ (1) ‫ﻳﻚ‬
"' () A23 >& .C
3 3 1 1
. .: − .9 − .78
8 4 4 2
' () 1O  H < I  R1 J5  .@
− M − 8 . − M +6 .: − M + 8 .9 − M −6 .78
.' 3N 3O 2 'F+ 2K L2=&  c>  cX & cX d () .D
1U8N Ne d . 2K cPX d .: ce d .9 MODI d .78
"' () 2O gfa .;#
C  $  B  ; GA   .78
A B C
C  $  A  ; GB   .9
 #  $
B  $  A  ; GC   .:
; # ;  A  $  A  ; GC   .
$ C # #

1`i hhh

(3 ;) . MODI d  12O 1  :'0 I& .' 3N cX 2K _5) d   c>  cX & .

www.PnuNews.com 5 ‫ از‬4 ‫ﺻﻔﺤﻪ‬

 3 20 2 ‫ﭘﮋوﻫﺶ ﻋﻤﻠﻴﺎﺗﻲ‬
70 70 1218094 -‫ﺣﺴﺎﺑﺪاري‬
*
www.PnuNews.com ‫ﻣﺎﺷﻴﻦ ﺣﺴﺎب‬ (1) ‫ﻳﻚ‬

(3 ;/) .' 1+)   \ cX Gj cX 3N klF  d    & .;
max z = x1 +2 x2
s.t x1 ≤ 2
x1 +3 x2 ≥ 6
2 x2 =4
x1, x2 ≥ 0

(3 ;/) .2) cX X  MN 1 d   m`F ? LK & 80& .$

max z =3 x1 +2 x2 x1 = 2
3
s.t x1 ≤ 2 x2 =
2
x2 ≤ 2 z =9
2 x1 +2 x2 ≤7
x1, x2 ∈ z +U {0}

www.PnuNews.com 5 ‫ از‬5 ‫ﺻﻔﺤﻪ‬