1) Resolva graficamente: a) Max. z = x1 + 2x2 s.a: 3 x1 + 2x2 12 x1 + 2x2 8 x1 + x2 18 x1, x2 , inteiro.

!) Min. z = " x1 + 2x2 s.a: 3 x1 + 2x2 12 x1 + 2x2 " x2 1 x1, x2

2) Formule os seguintes problemas: a) #ma gran$e f%!rica $e m&veis $is'(e em esto)*e $e 3 e , m $e 'ain-is $e aglomera$o. m $e t%!*as, " m $e 'ranc+as

.ferece normalmente / mo$elos $e m&veis: 0scrivanin+a, Mesa, 1rm%rio e 2rateleira. .s mo$elos s3o ven$i$os res'ectivamente 'or 41 0 consomem: 0scrivanin+a: 1m t%!*a, 3m $e 'ain-is. Mesa: 1m t%!*a, 1m 'ranc+a, 2m $e 'ain-is. 1rm%rio: 1m t%!*a, 1m 'ranc+a, /m $e 'ain-is. 2rateleira: /m t%!*a, 2 m $e 'ranc+a. 6*al a )*anti$a$e $e ca$a mo$elo $eve ser ven$i$a $e maneira )*e maximize o l*cro7 , 5 48 , 5 412 , 5 43 , .

!) #ma marcenaria $ese8a esta!elecer *ma 'rograma93o $i%ria $e 'ro$*93o. 1t*almente, a oficina fa!rica a'enas $ois 'ro$*tos: mesa e arm%rio, am!os $e *m s& mo$elo. 2ara efeito $e sim'lifica93o, vamos consi$erar )*e a marcenaria tem as limita9(es em somente $ois rec*rsos: ma$eira e m3o:$e:o!ra, c*8as $is'oni!ili$a$es $i%rias s3o mostra$as na ta!ela a seg*ir:

R0;#R<. Ma$eira M3o:$e:o!ra

=><2.?>@>A>=1=0 12 m2 8 B.+

. 'rocesso $e 'ro$*93o - tal )*e, 'ara fazer 1 mesa, a f%!rica gasta 2 m 2 $e ma$eira e 2 B.+ $e m3o:$e:o!ra. 2ara fazer *m arm%rio, a f%!rica gasta 3 m2 $e ma$eira e 1 B.+ $e m3o:$e:o!ra. 1l-m $isso, o fa!ricante sa!e )*e ca$a mesa $% *ma margem $e contri!*i93o 'ara o l*cro 4/ e ca$a arm%rio $% *ma margem $e l*cro $e 41. . 'ro!lema $o fa!ricante - encontrar o 'rograma $e 'ro$*93o )*e maximiza a margem $e contri!*i93o total 'ara o l*cro.

3) Resolva graficamente: a) Max. z = x1 + 2x2 s.a: 3 x1 + 2x2 12 x1 + 2x2 8 x1 + x2 18 x1, x2 , inteiro. 4) Calcule o problema de PL utilizando Simple : a) Max. z = / x1 + ,x2 s.a: 2x1 + x2 8 x1 + 2x2 C x2 3 x1, x2

!) Min. z = :1 x1 : 12x2 : 12x3 s.a: x1 + 2x2 + 2x3 2 2x1 + x2 + 2x3 2 2x1 + 2x2 + x3 2 x1, x2, x3

c) Max. z = / x1 + ,x2 s.a: 2x1 + x2 8 x1 + 2x2 C x2 3 x1, x2

$) Min. z = 1" x1 + 12x2 + ,x3 s.a: 8x1 + /x2 + /x3 1" /x1 + "x2 12 x1, x2, x3

Problema de !ransporte
,) ;onsi$eran$o os c*stos *nit%rios, as ofertas e as $eman$as $e *m 'ro!lema $e trans'orte com $*as origens e )*atro $estinos, como in$ica$o na ta!ela seg*inte: D1 D2 D3 D4 "ferta O1 O2 %emanda 8 11 #& 13 1/ ' / " ' C 1 #& #2 #$

a) =etermine *ma sol*93o !%sica inicial e factDvel, *san$o a Regra $o Canto Noroeste e 'elo Mtodo de Vogel. ") #m fa!ricante $e artigos $e 'l%stico 'oss*i em esto)*e $e 12 caixas $e inv&l*cros Erevestimentos) trans'arentes em *ma $e s*as f%!ricas e o*tras 1 caixas em *ma seg*n$a f%!rica. . fa!ricante rece!e* 'e$i$os $este 'ro$*to 'rovenientes $e trFs $iferentes vare8istas nas )*anti$a$es $e 1 , C e , caixas, res'ectivamente. .s c*stos *nit%rios $e ex'e$i93o Eem reais 'or caixa) $es$e as f%!ricas at- os vare8istas s3o os seg*intes: Varejista 1 Fbrica 1 Fbrica 2 1/ 1/ Varejista 2 13 13 Varejista 3 11 12

=etermine o 'rograma $e ex'e$i93o )*e aten$a to$as as $eman$as a 'artir $o esto)*e $is'onDvel, a *m c*sto mDnimo.