Aula 2 – O Modelo de Programação Linear

Prévia do material em texto

� � � � � � � � � � � � 	 
 � � � � 
 � � � � � � � �
� � � � � � � � � � ff fi � � fl ffi � � � � ff � � ! �
" # $ % & ' ( ) * + # , - . / 0 - 1 2 1 # 3 4 5 6 5 7 3 7 . 1 8 9 % # : ;
< = > ? @ A B A C D E F > B A 9 ( & % G : ' ; , H I : ) # I $ & J K I L & ' # ' L # ( M N I ( & ' O # % P Q G I : * ' J # Q G I L * % # : K & ' J
+ # M ( G R & ' # L # ' ' & * R 8
S T = U E V B A C D E F > B A W = X C F Y F W X W = A , Z : + # ' K I $ # % G % O # K # $ % I : * O & L $ & [ # K & J * : G : ( I * $ # %
% M O I * O I $ # ( I & : * O * J K $ * : ' L & $ K # O # % # $ ( * O & $ I * ' J # K ( 8
\
# % ] $ # ^ ' # Q G # * Q G * : K I O * O # O I ' L & : M + # R O # ( * O * $ # ( G $ ' & _ R I % I K * O * # J L & $ K * : K & J O # + #
' # $ N # I K * G % * * R & ( * ` a & ( G I O * O & ' * O # ' ' # ' $ # ( G $ ' & ' L * $ * * ' * K I + I O * O # ' 8 H # K # $ % I : * $ # ' ' *
* R & ( * ` a & # : + & R + # # ' ( & R ) # $ & ' : M + # I ' O * ' * K I + I O * O # ' Q G # ( & : O G b # % * & % # R ) & $ + * R & $
L & ' ' M + # R O * c d e f e g e d e d h d c i d j k l m n l o g n p
q r s t u v w x t y z x { x t x z x z | z y } z ~  v € u v  t u
‚ ƒ
r ~ „ … z u x z t † { … { x t x z ‡ ˆ } t w t ‡ r ‰ Ł ‹ Ł Œ Œ Œ Ł ~ 
Ž
ƒ
r { ~
Ž
w z y z ~ † v z y q   z w z |  u † t w { t x z
Ž
t x t { ~
Ž
w z y z ~ † v  ~ { † ‘ w { v
~ v ~ „ … z u x z t † { … { x t x z ‡ Œ
 ’ r   t ~ † { x t x z x v w z
Ž
 w | v   z | z z ~
Ž
v ~ † w t x { | } v ~ „ … z u } t w t
t u v
Ž
t “ ” v z y t † { … { x t x z | ˆ } t w t { r ‰ Ł ‹ Ł Œ Œ Œ y  Œ
• – — ˜ ™ š • › œ  ž • ž Ÿ ž   ¡ Ÿ ¢ š ¡ £    ¢   › £ š ¤  ž   ¥   ¡ š ›  ž • ž Ÿ ž Ÿ • œ  ¦  ž • ž Ÿ
‡ Œ
ܼ ൌ � ܿଵݔଵ ൅ ܿଶݔଶ ൅ڮ൅ ܿ௡ݔ௡
ܽଵଵݔଵ ൅ ܽଵଶݔଶ ൅ڮ൅ ܽଵ௡ݔ௡ ൑ ܾଵܽଶଵݔଵ ൅ ܽଶଶݔଶ ൅ڮ൅ ܽଶ௡ݔ௡ ൑ ܾଶ
§ ¨
§ ¨
§ ¨ܽ௠ଵݔଵ ൅ ܽ௠ଶݔଶ ൅ڮ൅ ܽ௠௡ݔ௡ ൑ ܾ௠�ǡ
ݔଵ ൒ Ͳǡ ݔଶ ൒ Ͳǡǥ ǡ ݔ௡ ൒ Ͳ
©
d l i ª l o n d c g « f ¬ d ª d ­ g « g c d j « d ® c g
h l n ® ¯ ° l ± « f c g ² d n g l o ª f m g « l ª f g c d j « d
³
® c g h l n ® ¯ ° l ´ µ ¶ p
©
d l i ª l o n d c g
« f ¬ d ª c · n « f i n g h h l n ® ¯ ¸ d h ± « f c g h ² i d n l
¹ º » ¼ ½ ¾ ¿ À ½ ¾ º Á À ½ ½ Â ¼
l o ª f m g « l ª f g c d j « d h l n ® ¯ ¸ d h ´ µ ¶ p
ࢠ ൌ ૜࢞૚ ൅ ૞࢞૛ t Ž v ~ † w {   { “ ” v x z
Ž
t x t t † { … { x t x z t v … t u v w x t à  ~ “ ” v v  ‡ z † { … v q Ä
} w v } v w
Ž
{ v ~ t u t v ~ „ … z u x z t † { … { x t x z
‚
ƒ
Ž
v ~ Ã v w y z
¡ Ÿ ¥ ¡ Ÿ £ Ÿ › œ • ž   ¥ Ÿ Å   œ Ÿ ¡ ¤   ¢ — Æ — › • Ç š › È É     Ê Ë Ÿ œ  ¦   Ì
L
L
L
J
ࢠ ൌ ૜࢞૚ ൅ ૞࢞૛
J
LL
† v x t à  ~ “ ” v z y
 y y v x z u v x z } w v € w t y t “ ” v u { ~ z t w ˆ | z ‡ t t
à  ~ “ ” v v  ‡ z † { … v Ł | z ‡ t t à  ~ “ ” v   z | z
z ~
Ž
v ~ † w t x v u t x v z |   z w x v x t x z
Ž
u t w t “ ” v
x z  y t w z | † w { “ ” v à  ~
Ž
{ v ~ t u  Ä t | v y t x t |
Ž
v ~ † w {   { “ Í z | { ~ x { … { x  t { | x t | w z | } z
Ž
† { … t |
t † { … { x t x z | Œ