Escolar Documentos
Profissional Documentos
Cultura Documentos
-4 +1)
IE @A +=IJH / =H? A = EI
AI
E H
.HAEJ=I 5 K =
2H AJ F=JH ?E =@ FA
FH CH= = 24
)618) @= 7. 2
,-2)46) - 6
,- +
276) 74 24-6
+
1 ,
JA @
GKA 1 , @A 1 , AC=JEL=I
1 JH @K
5E J=NA @A K
-NA F I @A ! " #
@A I 1 ,
6 @=I =I L=HE LAEI I -NEIJA -NEIJA -NEIJA -NEIJA L=HE LAEI E JAEH=I
! # %
! "
%
*E> E CH= =
$
EIJ= @A .ECKH=I
! " # $ % & ' @A 5 K @A 1 , F=H= 1 , F=H= FH > A = @= @EAJ= " LAEI LAEI " " # $ % ' ' ' ' ! ! KJHEA JAI KJHEA JAI ! ! FH > A = @= ,EAJ= F=H= FH > A = @= B >HE?= @A @A 1 , F=H=
FH > A = @= B >HE?= @A
FH > A = @= ?
BAEJ=HE=
1o GK=@H F=H=
ANA F
2o GK=@H F=H= !
3o GK=@H F=H=
@A 1 ,
ANA F
22 @ I
22 @ I
EE
+=F JK
1 ,
1 JH @K
1 ,
GKA
1 ,
FJE E AH K = ? LA EA JA =I F @AH I= BAHH= A J=
7
5E J=NA @A K
@A 1 , @ALAH ?
@A
1 ,
.K
> AJEL B GKA @ALAH E E?E=H ? BHA JA @ALAH IAH ? 57* -+6 6 ?=@= = BK
E E E =H A
) @A? =H=
IAH
@A? =H=@=I =I HAIJHE AI @ FH > A = = E =H @ALAHA I @A? =H=H ? = @ - , NE & AJH=I A =I E D=I ? =I
2=H=
>IAHL=
?=@ C =F I
5A =
-NA F I @A
IACKE JA FH > A =
@A I 1 ,
AC=JEL=I
JA @
FA
I C @A LEJ= E = )
% C @A LEJ= E = + A #
LEJ= E = A
@EIF
E>E E@=@A
A?AIIE@=@A @E HE= @AII=I LEJ= E =I A I ?KIJ I @A ?=@= = E A J += ?K =H =I GK= JE@=@AI @ I GK=JH = E A J I GKA @ALA GKA I IACKE JAI HAGKEIEJ I KJHE?E =EI IA = IAH E ? K @ I = @EAJ= @E HE= = E @A
I=JEIBAEJ I = ?KIJ
AEJA
+=H A C
C C % C # I
KJHE?E
2AENA C
C C C %
=EI A +KIJ @ I ) E A J I
5= =@= C
C ! C & C
4AGKEIEJ
C % C # C
KJHE?E
FH > A =
IACKE JA 22
min I=
+ + + + ,
+ + + + ,
+ + + + ,
11 70 250 0
@A
1 ,
F=H= AIJA 22
=FHAIA J=@
= CKH=
@A ? EGKA 8- 5
1 ,
F=H=
A K5
8- +
8-+64
5 )F=HA?AH K = JA = F=HA?E@= ?
5A =
-NEIJA
IACKE JA FH > A =
2H > A = @= . >HE?= @A
7 = CH= @A B >HE?= @A # @A F=E EI @A ? C
A JA BAHA?A K = E D= @A
F HK LA ? I
@A
@A AI?HEL= E D= K =
AI= @A HAK E
=H
B H A = J=>A = =>=EN
HE F H K
@A FH CH= =
=NE E A = HA?AEJ= ? LA
8= H @A 4ALA @= K
@A = @
3K= JE@=@A @A =JAHE= A AJH I ? IK E@ I F H K E@=@A @A FH @KJ -I?HEL= E D= AI= )H HE 2H=JA AEH=
! " "
=J HE= FHE = ?
IK E@= F H ?=@=
FH > A =
& I IACKE JA 22
>JA
max I=
100x1 x1 3x1 x1
+ + + ,
80x2 x2 x2 2x2 x2
+ + + + ,
@A
120x3 x3 x3 4x3 x3
+ + + ,
2=H= AIJA 22 JA ? = @ /1
I @K=I B H =I @A
1 ,
A @= L=HE LA
F @A IAH KJE E =@ ?
5A =
! -NEIJA
2H > A = @= +
IACKE JA FH > A =
7 =? ?D ? =JA ? L HE=I
JA @A > +
@A JH=J I
GKA IA =
FH @K E@ I A
J J= @A
JAI B=>HE?=@ I K ?= IA =
H @ GKA
LA @= @ I > @A = @
IACKE JA 22
.ECKH=
5 K
F=H=
FH > A = @= ,EAJ=
.ECKH= !
@A
1 ,
F=H=
FH > A = @= B >HE?= @A
LAEI
@A
1 ,
F=H=
FH > A = @= B >HE?= @A
LAEI
max I=
x1 3x1 x1 x1 x1
+ + +
3x2 2x2 x2 x2 x2 x2
180 20 40 60 10 0
@A
F @A
I >IAHL=H = FHAIA
@= @E A I
= @ I 57*
@= L=HE LA
.ECKH= #
@A
1 ,
F=H=
FH > A = @= ?
BAEJ=HE=
5A =
" -NEIJA
HE=I
IACKE JA FH > A =
7 @A K
@AJAH E =@ ? =J=GKA 5
K J @A =H =I = JE= HA=I AIJ @EIJHKE>K @ @A B H = = @ABA @AH K = ?E@=@A IIAEI 5=>A IA GKA dij K IIE GKA @A cij A = ?= ?A = @EIJ NE ?E= A JHA = F =J=B H = @= @ I IIAEI @A ri GKA
n F =J=B H =I @A
E E EC
=H = i A = = A= = j =LE
L= H @A AKJH= E =
@= = A= =
vj -
2=H= AIJA FH > A = J =HA I = IACKE JA L=HE LA @A @A?EI 1 +=I = =H = i IA = @AIEC =@= = A= = j, xij = i = 1, ..., n A j = 1, ..., m 0 +=I ? JH HE . + IE@AH=HA I =E @= I IACKE JAI @=@ I
2 =J=B H = i 2
,=@ I I >HA =I 2 =J=B H =I = JE= HA=I ) A= = ,EIJ ?E= @= ) ?= ?A +KIJ j = A= = j dij ri cij )LE # # )LE " IIE # IIE )LE # # )LE # IIE ! IIE & I
n
8= H @= AKJH= E = v j ! ! !# !# ! ! !# !#
@A = @
FH > A = >JAHA
m
IACKE JA 22
n
max
j =1 m
vj (
i=1
xij
i=1
cij xij )
I=
j =1 n
1, j = 1, ..., m xij = k
I =?HAI?A J=H =F I
= @ - ,
?=@= E D= K IE F AI A JA 1 6
AH @A L=HE LAEI
@A @A
1 ,
F=H=
=FHAIA J=@
B H K=
=JA
JE?= =?E = IA
IE F E ?=
+
# -NEIJA
IE@AHA I
IACKE JA 22
min I=
5x1 x1 x1 x1
+ +
x2 x2 x2 x2
GG
5 7 0
ELHA @ALA K IA = F @A =IIK EH I =?HAI?A J=H =F I ? B H A IJH=
AIJ= 2=H= ?
IJ
= @ ?
ANA F
GKA = L=HE LA x2 1 ,
@A =H = @ .4--
I AIJA 22
KJE E = @ K
A @= L=HE LA
AH @A L=HE LAEI
= CKH= %
.ECKH= %
@A
1 ,
F=H=
1 ,
1 , @ALA I FH ?A@AH
= @
6A? =I @A =J= D
CT RL + E CT RL + N ALT + 7
-NA F
I @ECEJ=H 22 8= IJ =H ? ANA F # 22 =>=EN
min I=
+ +
@A
1 ,
HA =JEL
AIIA 22
=FHAIA J=@
= CKH= &
) JAI @A CAH=H
1o GK=@H @ALA
@A FHAIIE =
I ?
FE =H
@A
I =I JA? =I ALT + 7
=FHAIA J=@
FEL JA= A J =
2HAIIE I= F
A =I JA? =I CT RL + N F=H= = =F=HA?AH = = A = @= 751 - A AI? DA I = L=HE LA GKA L=E A JH=H @A 5 A!I
AIJ= = A = IA A?E
L GK=@H KI= @ =I
IACK @ GK=@H
EIA @ GK=@H LA
I GKA =E @= JH=H =
AD H I K
F=H=
K IA = B= A =H
L GK=@H
I FHAIIE
L= A JA CT RL + N I + L
=H = L=HE LA GKA @ALA A JH=H = >=IA A =GKA = GKA @ALA I=EH BAEJ EII CAH= 2=H= II ANA F JE L GK=@H ALT + 7 F HJ= J A ? JH= =FHAIA J=@ I= = CKH= FH > A =
A D H F=H=
-NA F
min I= 6x1 3x1 5x1 x1
1 ,
+ +
JA
@A
=FHAIA J=@
1o ) /AH=
= @ =I JA? =I ALT + 7 .ECKH= " I GK= L=HE LA @ALA A JH=H = >=IA A GK= @ALA I=EH
2o ) )JH=L I @= =
3o ) /AH= 4o ) ) = EI=
IK
L GK=@H ALT + 7 .ECKH= # L GK=@H AIJ = >=IA JA JE = ? >IAHL= I F=H= AIJA ANA F GKA ANEIJA cj < 0 ?= @ : JA =I
I AIJA
? A ?EA JA ECK= =
2 HJ= J ?
= >=IA I L HE=I
I K = KJH= I K
I K AI JE =I A A =I I
@A [0, 1]
-NA F
!
min I= 2x1 x1 0.5x1 x1 + + 2x2 x2 x2 x2
.ECKH= &
@A
1 ,
F=H=
ANA F
ANA F
.ECKH=
= A = @A 2EL JA= A J
ANA F
.ECKH=
3o GK=@H F=H=
ANA F
.ECKH= !
@A
1 ,
F=H=
ANA F
ANA F
ANA F
ANA F
@A
FE =H
I CAH=HA
C =F I
I GK= L=HE LA A JH= A GK= L=HE LA I=E @= I GK= L=HE LA A JH= A GK= A JH=H = >=IA AC=JEL I
I GKA IA = L=HE LA 5
JH=HA
I K = I K
F HJ= @
.ECKH= %
@A
1 ,
F=H=
ANA F
ANA F
ANA F
" )
2=H= KJE E =H 7 A JAH
FA?K=HEIJ= JA I @A GK=JH
KJHEA JAI
?E=I
JAH
I @A KJHEA JAI ) ?
F IE
A =I
=FHAIA J=@=I
KJHEA JAI
! "
4=
! # #
F H 4=
# ! # ! E
4=
! " ! ?KIJ
+KIJ
> AJEL ? IACKE JAI GKAIJ AI 3K= 3K= ! 3K= E JAHL= @AI? FHA J
IACKEH K =
EIJKH= @A
HAIF
@AHA
I =I
?KIJ @= FHE AEH= H= = F=HJEH @ GK= IAK KI E JAHAII= JA JH=@= EIJKH= GK= =
IACK @= H= GKA
@= JAH?AEH= H=
?E= @
@A FHA
EIJKH=
4 ! # -II=
L= A =J F=H= GK= J I GKE I @E E K @ I FA?K=HEIJ= FK@AIIA KI=H K GK=HJ JEF @A H= = ?KIJ @A 4 C A GKA
D= GKA
JELAIIA # @A ?=@= KJHEA JA 8= AHE= = FA = KI=H AIIA JEF @A H= @AH AIJ=I GKAIJ AI FHE AEH= A JA L= I @A =H AIJA 22
min I=
+ + + + +
+ + + + +
@A L= I? FE
1 ,
F=H= AIJA 22
=FHAIA J=@
CT RL+S K IA = L=
FAHCK J= , @AIJA 22
IJH=H = JA =
IJH=@= = CKH=
4-2 465 91 , 9
?= F * + -.1+1- 6 4) /-5
ANA F
.ECKH=
@A
1 ,
F=H=
22 @ I
KJHEA JAI
.ECKH=
22 @ I
KJHEA JAI
9)* - 1 +4-)5- - )
= GK= J
?KIJ
FAH = A =
I >IAHL=H GKA
?KIJ @AIJ= H=
@E E KEH A
?= F ) KI @AIJ= H=
L= H F=H=
I = = EI=H
?= F ) FHA NE
@E@= =JH=L I @= =
HAIJHE
L= H %&'"%" =EI
@A = L= H GKA IAH =?HAI?E@ K @E E K @ = ?KIJ J J= IA K = K E@=@A = I @ KJHEA JA B H ANECE@= - J 4 %& IA =K A J=H I F=H= % = ANEC ?E= @
KJHEA JA
@A I HAIJHE AI @ 22
KJHEA JA "
KJHEA JA ?
AI = 2 HJ= J
I B= AH =I IACKE JAI =
EIAI
c4
z4
z4 = (cB )t y4 y4 = B 1 a4
=JHE B 1 F @A IAH A ?
= @ 22
- J
FHAIIE
I =I
=JHE B 1 IA @A A J
B 1
I K JEF E?=H ?=@= ? K = @= =JHE F H 2 HJ= J JA 2.63 0 0 0.30 0.32 1 0 0.20 = 0.26 0 1 0.25 4.21 0 0 1.05 JA I GKA
2 HJ= J
0 1 0 0
0 0 1 0
z4 =
1.30
2 HJ= J
c4 z4 > 0
L= A = FA = KI=H AIJ= H=
*E> E CH= =
+ / @>=HC A 0 2 K = JE E = + >E =J HE= A 2H CH= = ) C HEJ I -@EJ H= += FKI 4E @A = AEH 0A KJ !H@ A@EJE F = = @ 2=JHE? 9 ,= A ) /KE@A J '''
E A=H
@A I A
)6-: )@@EI =6
9AI AO 0=H M - C = @
FAH=?E
1 ,
7IAHI
= K= ''$
$