Professional Documents
Culture Documents
پژوهش عملیاتی 1
پژوهش عملیاتی 1
70 60 ﺣﺴﺎﺑﺪاري
* 1218093
www.PnuNews.com ﻣﺎﺷﻴﻦ ﺣﺴﺎب (1) ﻳﻚ
() ع
. ﺷﺮاﻓﺖ ﺑﻪ ﺧﺮد و ادب اﺳﺖ ﻧﻪ ﺑﻪ داراﻳﻲ و ﻧﮋاد: اﻣﺎم ﻋﻠﻲ
.#$ %& ' ! " #$ .
0 * .-! . 0 * + ./ ) * .-! ., + *) .()
:#$ 45 67 8 ' #+%3 ! 2 .1
!: 8 75! 8-! ! + ;$ ., !: 8 75! .-! 8 75! .()
4+%3 -< + 8 75! .-! 8 75! . .-! 8 75! 8-! ! + ;$ ./
?75 8 > - %- ! 7" .=
(4C 0 E C4 6D4$ ., AB 8>: !@% .()
4B $ % G 5 ! % >!" . $ F7 .-! 4+%3 8 6D4$ ./
?75 8 )7 I8 %- -<> 7" .H
$ J )7 . .-! )7 ./ -5 )7 ., $7 )7 .()
?75 .-! )7 I8 %- -<> 7" .K
<48 )7 . $ J )7 ./ -5 )7 ., ;LJ )7 .()
?5 P%L 78 L@ <-! 8% - 4- 7N O %- -<> 7" .M
x1 + x2 x
x1 + x2 ≤ 10 . x1 x3 + x2 ≤ 10 ./ ≤ 10 ., x1 + 2 ≤ 10 .()
3 x3 x3
?#$ %- -<> 07" %X4 #- 7N W 75 7V K FN 7 ) ST4@ %U"7V !R ! .Q
x1 − x2 ≤ 150 ., x1 + x2 = 150 .()
x2 − 150 ≤ x1 ≤ x2 + 150 . − 150 ≤ x1 + x2 ≤ 150 ./
7" W75 F-! = 7R! 1 F4V F-! M FN 7V % $ 7R! Y F4V 5 !R ! .Y
?#$ 67-%> [8 L@ <-! 8% Z. %D
O E ; ]%+ . %-^ C ]%+ ./ %-^ _` ]%+ ., \$ ]%+ .()
:7 O38 ! R@ #)V b %- AB ! .a
! 67 ,` .()
! 8>7b ,` .,
#$ 7c #- 7N 25 ./
#$ 7N8 V8 ! .
max z =4 x1 +3 x2
s.t ) x1 + x2 ≤ 2
2 x1 − x2 ≤ 2
x1 ≤ 2
x1 , x2 ≥ 0
75 #- 7N - S7 _ %> W (` L ! ) 8 875 V8 L@ <-! 8% AB - ! .
:#- 7N O:% ` ,` ` f%5
! 8>7b ,` AB ., ! %+ %N 67 ,` AB .()
! O% 67 ,` AB . ! 67 ,` AB ./
( (max z = 3 x1 −2 x2 ) S7 _ .)75 7b 675 6 O: ,` V8 " %- AB 2V % % g4 7; .
!78 % g4 8 . - ./ $ ., .()
: " 5 6D4$ V% ij $ h ! !R ! L@ <-! 8% AB - 2V %.1
758 #$ ! ) ,` ., 75 67 k AB .()
75 ' I8 AB . 75 $ '-<" I8 AB ./
%l- #- 7N % g4 K ) 75 L@ % " %" )%+ Z!R O ! AB .=
: Z$N 'V O '" mN) #- 7N K % g4
#$ %4 0 F7 ., #$ %4 F F7 .()
! l4B S7 _ n+ Z$N 'V . 78!78 D )7 ./
: ,` AB #- 7N - S^V 7-% l %o8 ! ! $ '-<" S7 _ L@ <-! 8% F7 - .H
5 %4 p4V . 7" 8 % g ./ 5 %4 78 ., 5 % 7 78 .()
?! #- 7N 7b %- AB (-8&) O> .K
! b . ./ $ ., - .()
min z = x1 + x2 + x3
s.t ) 2 x1 + x3 ≤ 4
x1 + 3 x2 ≥ 4
x1 , x2 ≥ 0
x3 7 8
x2 *1 H
N-%tttt3 Zqtttttt$
:#$ 7 8 %- 8 F 7` Z!R %>!" 7; ! % ! Z7@ c! !o 6% 8 6l5 %+ - .
.7-8 6! :% ! u+ Z` 4V " #$ 8 ! %>!" 7; E-%4" E ; S7 .7" !" ! ! )4 #$ Y %>!" %
(6%8 1).7 " )%+ L@ <-! 8% F7 - Z! ! AB
#D 5 ! ZJ 8 ! 7; 2J7V
1*M K
1 M*
= *H Q
H H*Y Y
K Y*11
M 11*1 M
(6%8 /QK)?#$ v@ #)V -: ?7 -8 $N ! O: ,` 2V $% h ! ! %- L@ <-! 8% F7 .1
max z = 6 x1 −2 x2
s.t ) 4 x1 − x2 ≤4
x1 ≤ 2
x1 , x2 ≥ 0
(6%8 /QK)?! ,` AB -: ?7 " 2V s!< M h ! %- L@ <-! 8% AB .=
max z = 2 x1 + 5 x2
s.t ) 3 x1 +2 x2 ≥ 6
2 x1 + x2 ≤ 2
x1, x2 ≥ 0