)4 Lista de exerc5cios1M6todo 7r8fico Professor: Alceu Cotta Jnior

1. Resolver graficamente o modelo de programao linear: 1.1. Maximizar LUCRO = x1 ! "x

1x1 ! x *

x1! x 2 +/0eito a: 1. . Maximizar R#C#$%& = '("x1 ! '()x x1 ! "x . x1 xx ' { x1 ! '3 +/0eito a: x1 ! "x " 1.". Maximizar LUCRO = x1 ! "x x1 o3 x '

x1 !"x .

+/0eito a: 1x ! x * 1.*. Minimizar1CU+%O = 1'x1 ! 1 x x1 ! x 2 { x1 ! x ' x1 '3 x ' x1 ! x 1' 1.). Minimizar , = -z1 ! .x +/0eito a: { )x !x 2x )* 1x11 ! ) '3 x ' x1 +/0eito a: x 2 "x1 ! )x 1) )x1 ! *x ' x1 '3 x '

. ". *. ). 2. -.

Resolva o pro9lema 1 da lista 1. :/al a ociosidade de rec/rsos na sol/o ;tima < Resolva o pro9lema da lista 1. :/al a ociosidade de rec/rsos na sol/o ;tima < Resolva o pro9lema " da lista 1. Resolva o pro9lema * da lista 1. Resolva o pro9lema ) da lista 1. #xiste disponi9ilidade de rec/rsos na sol/o ;tima < =/as f89ricas prod/zem " diferentes tipos de papel. & compan>ia ?/e controla as f89ricas tem /m contrato para prod/zir 12 toneladas de papel fino( 2 toneladas de papel m6dio e @ toneladas de papel grosso. #xiste /ma demanda para cada tipo de espess/ra. O c/sto de prod/o na primeira f89rica 6 de 1.''' /.m. e o da seg/nda f89rica 6 de .''' /.m.( por dia. & primeira f89rica prod/z @ toneladas de papel fino( 1 tonelada de papel m6dio e toneladas de papel grosso por dia( en?/anto a seg/nda f89rica prod/z toneladas de papel fino( 1 tonelada de papel m6dio e - toneladas de papel grosso. :/antos dias cada f89rica dever8 operar para s/prir os pedidos mais economicamente < @. Uma compan>ia de transporte tem dois tipos de camin>Aes: O tipo B&C tem m " de espao refrigerado e "m" de espao no refrigerado3 o tipo BDC tem m " de espao refrigerado e 1m" de no refrigerado. O cliente ?/er transportar /m prod/to ?/e necessitar8 12m " de 8rea refrigerada e 1 m" de 8rea no refrigerada. & compan>ia calc/la em 1.1'' l o com9/st5vel para /ma viagem com o camin>o B&C e -)' l para o camin>o BDC. :/antos camin>Aes de cada tipo devero ser /sados no transporte do prod/to( com o menor cons/mo de com9/st5vel< .. Uma compan>ia fa9rica dois prod/tos E1 e E ?/e /tilizam os mesmos rec/rsos prod/tivos: mat6ria1prima( for0a e polimento. Cada /nidade de E1 exige * >oras de for0aria( > de polimento e /tiliza 1'' /. de mat6ria1prima. Cada /nidade de E re?/er >oras de for0aria( "> de polimento e '' /. de mat6ria1prima. O preo de venda de E1 6 1..'' /.m. e de E ( .1'' /.m. %oda prod/o tem mercado garantido. &s disponi9ilidades so de: '> de for0a3 1'> de polimento e )'' /nidades de mat6ria prima( por dia. aF =eterminar as ?/antidades a prod/zir de E1 e E ?/e otimizem a receita di8ria dos prod/tos. 9F +/pon>a ?/e os c/stos dos ins/mos se0am: mat6ria1prima 1 /.m. por /nidade for0aria 1)' /.m. por >ora polimento 1'' /.m. por >ora 1'. Uma refinaria prod/z gasolina 9r/ta e gas;leo a partir de petr;leo. & o9teno de gasolina envolve " operaAes: destilao atmosf6rica( dess/lf/rao e reforming catal5tico. Eara o gas;leo as operaAes so: destilao atmosf6rica( dess/lf/rao e cra?/eamento catal5tico. Os reservat;rios nos ?/ais essas operaAes so processadas tGm capacidade limitada. %em1 se /m reservat;rio especial para cada operao acima citada( e s/as capacidades an/ais esto na ta9ela: Reservatrios =estilao atmosf6rica =ess/lf/rao Reforming catal5tico Cra?/eamento catal5tico Gasolina Bruta(t/ano) )''.''' -''.''' *''.''' 1111 Gasleo (t/ano) 2''.''' )''.''' 1111 *)'.'''

:/al o plano an/al de prod/o ?/e maximiza o l/cro da refinaria para esses prod/tos( se os l/cros por toneladas so: gasolina: - /.m.3 gas;leo: ) /.m.< Respostas (lista 5) 1.1. x1 = 2 x =' L/cro = 1 1. . x1 = *() x = 1() Receita = '()@

1.". x1 = *() x = 1() L/cro = 1"() 1.*. x1 = 1'(@ x =' C/sto = 1'@ 1.). x1 = *'H1" x = 1)H1" , = *1)H1" . +apatos: " Cintos: ' L/cro= 1) I tempo: "' min. Rec/rsos ociosos I tempo: "' min. ". E1: 1) /nidades E : "' /nidades L/cro = 2.''' Rec/rsos ociosos I mercado de E1: ) /nidades *. Laran0as: '' caixas EGssegos: *'' caixas %angerinas: '' caixas L/cro: 1*.''' ). Erograma &: " vezes Erograma D: vezes %elespectadores: 11'.''' 2. Cinto de M1: '' /nidades Cinto de M : 2'' /nidades Receita: .2'' Rec/rsos ociosos fivela &: '' fivela D: 1'' -. J89rica 1: (@o dias J89rica : "( ' dias C/sto: .. '' @. Camin>o tipo &: viagens Camin>o tipo D: 2 viagens 7asto com9/st5vel = 2.-'' l

.. aF E1 = ) /nidades E = ' /nidades Receita = ..)'' 9F E1: ) /nidades E : ' /nidades L/cro: ).''' 1'. 7asolina: *''.'' tHano 7as;leo: 1 '.''' tHano L/cro: ".*''.'''