PESQUISA PESQUISA OPERACIONAL OPERACIONAL

Centro Federal de Educao Tecnolgica Celso Suc o! da Fonseca Curso Ad"inistrao Industrial

Pro#a$ Eli%a&et' Freitas

CRONOGRAMA DAS AULAS

MTODO DE AVALIAO

P1 = Nota da Prova 1 P2 = Nota da prova 2 + Part ! pa"#o $a% a&'a% Co$!'&%#o da% ' %ta% d( ()(r!*! o% P+ = S(,&$da !-a.ada E/ = E)a.( / $a'

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

0I0LIOGRA/IA 01SICA

LACHTMARCHER, Gerson - PESQUISA OPERACIONAL NA TOMADA DE DECISO 2 Edio Campus Elsevier 200 !

MACE"#, Ermes - PESQUISA OPERACIONAL PARA CURSOS DE ADMINISTRAO CONTABILIDADE E ECONOMIA $ Edio A%las 200&

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

O02ETIVOS GERAIS Ha'ili%ar o aluno (uan%o ao )on*e)imen%o '+si)o so're os ,undamen%os da -es(uisa #pera)ional. os Modelos de -ro/ramao Linear0 Transpor%es e 1n%roduo a Teoria dos 2o/os! METODOLOGIA Aulas e3posi%ivas e pr+%i)as CRITRIO DE AVALIAO -rovas 4 E3er)5)ios pr+%i)os! PROGRAMA DA DISCIPLINA 1nves%i/ao #pera)ional. Me%odolo/ia #%imi6ao linear Con)ei%os ,undamen%ais "ualidade de pro/ramao linear An+lise de sensi'ilidade da pro/ramao linear 7%ranspor%es, %rans e3pedio8! 1n%roduo 9 %eoria dos :o/os

INTRODUO A PES3UISA OPERACIONAL 14 Co$!( to -es(uisa #pera)ional ; um m;%odo )ien%5,i)o de %omada de de)is<es! Em lin*as /erais, )onsis%e na des)rio de um modelo (ue a%rav;s de e3perimen%ao leva 9 des)o'er%a da mel*or maneira de operar um sis%ema! 24 /a%(% d( &. (%t&do d( P5O5 =m es%udo de -es(uisa #pera)ional )os%uma envolver )in)o ,ases. "e,inio do pro'lema0 Cons%ruo do modelo do sis%ema0 C+l)ulo da soluo a%rav;s do modelo0 >alidao modelo0 1mplemen%ao do modelo!

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

Apesar da se(?@n)ia a)ima no ser r5/ida, ela indi)a as prin)ipais e%apas a serem ven)idas! A se/uir ; apresen%ado um resumo de )ada uma das ,ases. "e,inio do pro'lema A de,inio do pro'lema 'aseia-se em %r@s aspe)%os ,undamen%ais. "es)rio e3a%a dos o':e%ivos do es%udo 1den%i,i)ao das al%erna%ivas de de)iso e3is%en%es Re)on*e)imen%o das limi%a<es, res%ri<es e e3i/@n)ias do sis%ema! A des)rio dos o':e%ivos ; uma das %are,as mais impor%an%es em %odo o pro)esso do es%udo, pois ; a par%ir dela (ue o modelo ; )on)e'ido! "a mesma ,orma ; essen)ial (ue as al%erna%ivas de de)iso e as limi%a<es e3is%en%es se:am %odas e3pli)i%adas, para (ue as solu<es o'%idas ao ,inal do pro)esso se:am v+lidas e a)ei%+veis! Cons%ruo do modelo A es)ol*a apropriada do sis%ema ; ,undamen%al para a (ualidade da soluo ,orne)ida! Ae o modelo ela'orado %em a ,orma de um modelo )on*e)ido, a soluo pode ser o'%ida a%rav;s de m;%odos ma%em+%i)os )onven)ionais! -or ou%ro lado, se as rela<es ma%em+%i)as so mui%o )omple3as, %alve6 se ,aa ne)ess+rio )om'ina<es de me%odolo/ias! Aoluo do modelo # o':e%ivo des%a ,ase ; en)on%rar soluo para o modelo propos%o! Ao )on%r+rio das ou%ras ,ases, (ue no possuem re/ras ,i3as, a soluo do modelo ; 'aseada /eralmen%e em %;)ni)as ma%em+%i)as e3is%en%es! Bo )aso de um modelo ma%em+%i)o, a soluo ; o'%ida, pelo al/ori%mo mais ade(uado, em %ermos de rapide6 de pro)essamen%o e pre)iso da respos%a! 1s%o e3i/e um )on*e)imen%o pro,undo das %;)ni)as e3is%en%es! A soluo o'%ida, nes%e )aso, ; di%a CD%imaE! >alidao do modelo Bessa al%ura do pro)esso de soluo do pro'lema, ; ne)ess+rio veri,i)ar a validade do modelo! =m modelo ; v+lido se, levando-se em )on%a sua ine3a%ido em represen%ar o sis%ema, ele ,or )apa6 de ,orne)er uma previso a)ei%+vel do )ompor%amen%o do sis%ema! =m m;%odo )omum para %es%ar a validade do sis%ema ; analisar seu desempen*o )om dados passados do sis%ema e veri,i)ar se ele )onse/ue reprodu6ir o )ompor%amen%o (ue o sis%ema apresen%ou! F impor%an%e o'servar (ue es%e pro)esso de validao no se apli)a a pro)essos ine3is%en%es, ou se:a, um pro:e%o! Besse )aso, a validade ; ,ei%a pela veri,i)ao da )orrespond@n)ia en%re os resul%ados o'%idos e al/um )ompor%amen%o esperado do novo sis%ema! 1mplemen%ao da soluo

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

Avaliadas as van%a/ens e a validao da soluo o'%ida, es%a deve ser )onver%ida em re/ras opera)ionais! A implemen%ao, por ser uma a%ividade (ue al%era uma si%uao e3is%en%e, ; uma das e%apas )r5%i)as do es%udo! F )onvenien%e (ue se:a )on%rolada pela e(uipe respons+vel, pois, even%ualmen%e, os valores da nova soluo, (uando levados 9 pr+%i)a, podem demons%rar a ne)essidade de )orre<es nas rela<es ,un)ionais do modelo )on:un%os dos poss5veis )ursos de ao, e3i/indo a re,ormulao do modelo em al/umas de suas par%es! O PROCESSO DE MODELAGEM Guando os e3e)u%ivos se v@em dian%e de uma si%uao na (ual uma de)iso de ser %omada en%re uma s;rie de al%erna%ivas )on,li%an%es e )on)orren%es, duas op<es '+si)as se apresen%am. $8 usar a sua in%uio /eren)ial e, 28 reali6ar um pro)esso de modela/em da si%uao e reali6ar e3aus%ivamen%e simula<es dos mais diversos )en+rios de maneira a es%udar mais pro,undamen%e o pro'lema! A%; re)en%emen%e, a primeira opo se )ons%i%u5a na Hni)a al%erna%iva vi+vel, vis%o (ue no e3is%iam nem dados e4ou in,orma<es so're os pro'lemas, ou mesmo poder )ompu%a)ional para resolv@-los! Com o adven%o dos mi)ro)ompu%adores e )om o aprimoramen%o da %e)nolo/ia de 'an)os de dados, es%a dei3ou de ser a Hni)a opo para os %omadores de de)iso! =m nHmero )ada ve6 maior de empresas e %omadores de de)iso )omeou a op%ar pela se/unda ,orma de %omada de de)iso, is%o ;, a%rav;s da ela'orao de modelos para au3iliar es%e pro)esso! Ba realidade, nos dias de *o:e es%+ o)orrendo o inverso de 20 anos a%r+s! -ossivelmen%e, a /rande maioria dos %omadores de de)iso es%+ ado%ando a se/unda opo de a/ir! "evemos ressal%ar dois ,a%os relevan%es. a) A (uan%idade de in,orma<es )res)eu e3ponen)ialmen%e nos Hl%imos anos )om o adven%o da in%erne%, o (ue nos levou ao pro'lema inverso de 20 anos a%r+s0 a (uan%idade de dados ; %o /rande (ue se %orna imposs5vel mon%ar modelos )om %odas es%as in,orma<es! "evemos, por%an%o, separar as in,orma<es relevan%es das irrelevan%es, de maneira a modelar a si%uao para (ue possamos analis+-la! '8 Mui%os /eren%es dei3aram de u%ili6ar sua in%uio )omple%amen%e o (ue ; 'as%an%e pre:udi)ial ao pro)esso de %omada de de)iso, pois uma 'ase de )on*e)imen%o pode es%ar sendo desperdiada! -or%an%o, as duas op<es devem ser u%ili6adas )on:un%amen%e, para mel*orar ainda mais o pro)esso de %omada de de)iso0 a in%uio do %omador de de)iso deve a:ud+-lo na seleo das in,orma<es relevan%es, nos poss5veis )en+rios a serem es%udados, na validao do modelo e na an+lise dos seus resul%ados dos mesmos! A TOMADA DE DECISO

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

-odemos en%ender a %omada de de)iso )omo o pro)esso de iden%i,i)ar os pro'lemas ou uma opor%unidade e sele)ionar uma lin*a e ao para resolv@-lo! =m pro'lema o)orre (uando o es%ado a%ual de uma si%uao ; di,eren%e do es%ado dese:ado! =ma opor%unidade o)orre (uando as )ir)uns%In)ias o,ere)em a )*an)e do indiv5duo4or/ani6ao ul%rapassar seus o':e%ivos e4ou me%as! >+rios ,a%ores a,e%am a %omada de de)iso e en%re eles podemos des%a)ar. Tempo dispon5vel para a %omada de de)iso A impor%In)ia da de)iso # am'ien%e Cer%e6a 4 in)er%e6a e ris)o A/en%es de)isores Con,li%o de in%eresses!

"iversas van%a/ens podem ser )i%adas (uando o de)isor u%ili6a um pro)esso de modela/em para a %omada de de)iso. #s modelos ,oram os de)isores a %ornarem e3pl5)i%os seus o':e%ivos #s modelos ,oram a iden%i,i)ao e o arma6enamen%o das di,eren%es de)is<es (ue in,luen)iam os o':e%ivos! #s modelos ,oram a iden%i,i)ao das vari+veis a serem in)lu5das e em (ue %ermos elas sero (uan%i,i)+veis! #s modelos ,oram o re)on*e)imen%o de limi%a<es! #s modelos permi%em a )omuni)ao de suas id;ias e seu en%endimen%o para ,a)ili%ar %ra'al*o de /rupo!

"adas es%as )ara)%er5s%i)as, os modelos podem ser u%ili6ados )omo ,erramen%as )onsis%en%es para a avaliao e divul/ao de di,eren%es pol5%i)as empresariais!

PROGRAMAO LINEAR # pro'lema /eral da pro/ramao linear ; u%ili6ado para o%imi6ar 7ma3imi6ar ou minimi6ar8 uma ,uno linear de vari+veis, )*amada de ,uno o':e%ivo, su:ei%a a uma s;rie de e(ua<es ou ine(ua<es lineares, )*amadas res%ri<es! A ,ormulao do pro'lema a ser resolvido em pro/ramao linear, se/ue al/uns passos '+si)os. "eve ser de,inido o o':e%ivo '+si)o do pro'lema, ou se:a, a o%imi6ao a ser al)anada! -or e3emplo, ma3imi6ao de lu)ro ou desempen*os, ou de 'em-es%ar so)ial0 minimi6ao de )us%os, de perdas, de %empo! Tal o':e%ivo ser+ represen%ado por uma ,uno o':e%ivo a ser ma3imi6ada ou minimi6ada! -ara (ue es%a ,uno ma%em+%i)a se:a devidamen%e espe)i,i)ada, devem ser de,inidas as vari+veis de de)iso envolvidas! -or e3emplo. nHmero de m+(uinas, a +rea a ser e3plorada, a )lasse de inves%imen%o 9 disposio,

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

e%)! Bormalmen%e assume-se (ue es%as vari+veis possam assumir valores posi%ivos! Es%as vari+veis normalmen%e es%o su:ei%as a uma s;rie de res%ri<es, normalmen%e represen%adas por ine(ua<es! -or e3emplo, (uan%idade de e(uipamen%os dispon5vel, %aman*o da +rea a ser e3plorada, )apa)idade de um reserva%Drio, e3i/@n)ias nu%ri)ionais para de%erminada die%a, e%)! Todas essas e3press<es, en%re%an%o, devem es%ar de a)ordo )om a *ipD%ese prin)ipal da pro/ramao linear, ou se:a, %odas as rela<es en%re as vari+veis devem ser lineares! 1s%o impli)a propor)ionalidade das (uan%idades envolvidas! Es%a )ara)%er5s%i)a de linearidade pode ser in%eressan%e no %o)an%e 9 simpli,i)ao da es%ru%ura ma%em+%i)a envolvida A -L ; uma %;)ni)a de plane:amen%o (ue se ori/inou no ,inal da d;)ada de (uaren%a e, )om o sur/imen%o do )ompu%ador na d;)ada de )in(?en%a, en)on%rou o seu aliado na%ural, %endo en%o um desenvolvimen%o a)elerado e sendo %am';m mui%o di,undida! Cos%uma-se di6er, %am';m, (ue a -L ; um %Dpi)o da )i@n)ia -es(uisa #pera)ional, a (ual )on%@m ou%ros %Dpi)os %ais )omo Teoria das Jilas, Aimulao, Teoria dos 2o/os, -ro/ramao "inImi)a, -ERT4C-M, e%)! Es%udos es%a%5s%i)os %@m mos%rado (ue a -L ; *o:e uma das %;)ni)as mais u%ili6adas da -es(uisa #pera)ional! F )omum vermos apli)a<es de -L ,a6erem par%e de ro%inas di+rias de plane:amen%o das mais variadas empresas, %an%o nas (ue possuem uma so,is%i)ada e(uipe de plane:amen%o )omo nas (ue simplesmen%e ad(uiriram um so,%Kare para al/uma ,uno de plane:amen%o! -odemos )on)ei%uar a -L )omo a se/uir. F impor%an%e %am';m, desde :+, es)lare)er (ue a palavra pro/ramao %em a(ui o si/ni,i)ado de plane:amen%o! Ja6emos is%o para evi%ar a )on,uso )om o %ermo pro/ramao de )ompu%adores, %ermo 'as%an%e u%ili6ado a%ualmen%e na Ci@n)ia da Compu%ao! -or%an%o, a -L ; uma %;)ni)a de plane:amen%o 'aseada em ma%em+%i)a! Cer%amen%e a -L u%ili6a )ompu%adores para resolver seus pro'lemas, mas ; impor%an%e en%ender (ue a palavra pro/ramao %em si/ni,i)ados di,eren%es nas duas )i@n)ias! A -L ; uma %;)ni)a de o%imi6ao! A -L ; uma ,erramen%a u%ili6ada para en)on%rar o lu)ro m+3imo ou o )us%o m5nimo em si%ua<es nas (uais %emos diversas al%erna%ivas de es)ol*a su:ei%as a al/um %ipo de res%rio ou re/ulamen%ao! 2 6 APLICA7ES DA PL Ba pr+%i)a a -L %em sido apli)ada em +reas %o diversas )omo mos%ram os e3emplos se/uin%es.

A' .($ta"#o8 Gue alimen%os as pessoas 7ou animais8 devem u%ili6ar, de

modo (ue o )us%o se:a m5nimo e os mesmos possuam os nu%rien%es nas (uan%idades ade(uadas, e (ue %am';m a%endam a ou%ros re(uisi%os, %ais )omo variedade en%re as re,ei<es, aspe)%o, /os%o, e%)L Rota% d( tra$%port(8 Gual deve ser o ro%eiro de %ranspor%e de ve5)ulos de )ar/a de modo (ue en%re/ue %oda a )ar/a no menor %empo e no menor )us%o %o%alL

Ma$&9at&ra. Gual deve ser a )omposio de produ%os a serem ,a'ri)ados

por uma empresa de modo (ue se a%in:a o lu)ro m+3imo, sendo

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

respei%adas as limi%a<es ou e3i/@n)ias do mer)ado )omprador e a )apa)idade de produo da ,+'ri)aL

S d(r&r, a. Guais min;rios devem ser )arre/ados no al%o-,orno de modo

a se produ6ir, ao menor )us%o, uma li/a de ao den%ro de de%erminadas espe)i,i)a<es de elemen%os (u5mi)osL

P(tr:'(o. Gual deve ser a mis%ura de pe%rDleo a ser enviada para uma
%orre de )ra(ueamen%o para produ6ir seus derivados 7/asolina, Dleo, e%)8 a um )us%o m5nimoL #s pe%rDleos so de diversas pro)ed@n)ias e possuem )omposi<es di,eren%es!

A,r !&'t&ra. Gue alimen%os devem ser plan%ados de modo (ue o lu)ro
se:a m+3imo e se:am respei%adas as )ara)%er5s%i)as do solo, do mer)ado )omprador e dos e(uipamen%os dispon5veisL

Cart( ra d( $v(%t .($to%. Guais a<es devem )ompor uma )ar%eira de

inves%imen%os de modo (ue o lu)ro se:a m+3imo e se:am respei%adas as previs<es de lu)ra%ividade e as res%ri<es /overnamen%aisL

M $(ra"#o8 Em (ue se(?@n)ia deve-se lavrar 'lo)os de min;rio a'ai3o do

solo, dados sua )omposio, posi)ionamen%o e )us%os de e3%raoL

Lo!a' ;a"#o $d&%tr a'8 #nde devem ser lo)ali6ados as ,+'ri)as e os

depDsi%os de um novo empreendimen%o indus%rial, de modo (ue os )us%os de en%re/a do produ%o aos vare:is%as se:am minimi6adosL

En%o vamos )olo)ar mos 9 o'ra.

>amos se/uir o e3emplo de um pro'lema a ser e(ua)ionado! F um pro'lema )orri(ueiro (ue :+ deve %er a)on%e)ido )om a maioria de vo)@s.

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

O SEU PLANE2AMENTO <SOCIAL=

Considere (ue vo)@ es%+ saindo )om duas namoradas ao mesmo %empo. MellN MeN e 2uliana -aes

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

10

F )laro (ue no dei3aria as meninas sem e3emplo. Meninas, personali6ei o pro'lema %am';m para vo)@s! 1ma/inem-se saindo )om o Orad -i%% e o Giane))*ini.

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

11

Gual ; a de)isoL

Ae vo)@ pudesse, es%ou )er%a, plane:aria sair )om as duas ao mesmo

%empo, e a %odo %empo, a)er%eiL Mas, sair )om as duas ao mesmo %empo no d+! Elas no a)ei%ariam sair )om vo)@ :un%as! Ao )iumen%asPPP E, sair %odo dia %am';m no d+! >o)@ no %em din*eiro 7en%re ou%ras )oisas8, para sair %odo dia! -ara /aran%ir a sua ,eli)idade, )onsiderando es%es pro'lemas desa/rad+veis, vo)@ pre)isa de)idir (uan%as ve6es na semana sair )om )ada uma!

A D(! %#o8
C*amemos assim. Q$ R Guan%idade de ve6es (ue vo)@ sair+ )om a MellN, por semana! Q2 R Guan%idade de ve6es (ue vo)@ sair+ )om a 2uliana, por semana! Var >v( % d( d(! %#o8 # (ue nDs )riamos, Q$ e Q2 , so as )*amadas vari+veis de de)iso0 as vari+veis de de)iso so a(ueles valores (ue represen%am o )erne do pro'lema, e (ue podemos de)idir 7es)ol*er8 livremen%e!

Veja que, a princpio, voc pode sair quantas vezes quiser com Kelly Key e com Juliana Paes.
En%re%an%o, e3is%e um pe(ueno pro'lema.

2uliana ; )*i(ue e /os%a de lu/ares )aros! =ma noi%e )om ela )us%a RS $T0,00! MellN ; mais simples, /os%a de passeios 'ara%os! =ma noi%e )om ela )us%a sD RS $00,00! Mas a sua semanada ; de apenas RS T00,00! Como ,a6er para /aran%ir (ue vo)@ no vai se endividarL

Gara$t $do a %(.a$ada8 Ae vo)@ sai )om a 2uliana Q$ ve6es na semana, e )ada ve6 /as%a RS $T0,00, en%o vo)@ /as%a $T0 Q$ por semana! Ja6endo o mesmo ra)io)5nio para a MellN, o'%emos o se/uin%e.

1?@ A1 + 1@@ A2 B ?@@

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

12

,ara$t a

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

13

A/ora o seu pro'lema ; )om o relD/io, pois a di,erena )om as duas no ; somen%e )om relao aos /as%os.

MellN ; mui%o a/i%ada e )ada sa5da )om ela vo)@ /as%a & *oras do seu pre)ioso %empo! Guando sai )om 2liana (ue ; mais sosse/ada, vo)@ /as%a apenas 2 *oras!

Garan%indo os es%udos. Considere (ue os seus a,a6eres )om -# sD l*e permi%em 20 *oras de la6er por semana! =sando a no%ao an%erior, )omo ,a6er para /aran%ir (ue no vai e3%rapolar es%e %empoL

2 A1 + C A2 B 2@ ,ara$t a
A/ora vamos pensar em %udo :un%o. R(%tr "D(% >o)@ :+ pode se plane:ar! "e)ida (uan%as ve6es vai sair )om 2uliana 7Q$8 e (uan%as vai sair )om MellN 7Q28! >amos ver (uan%as *oras e (uan%o de din*eiro nDs )onsumimos e depois (uan%o so'ra! Guan%o )onsumo.

1?@ A1 + 1@@ A2 B ?@@ E-ora% por %(.a$a4 2 A1 + C A2 B 2@ ERF por %(.a$a4

-or e3emplo. Aair )om a 2uliana U ve6es e )om a MellN 2 ve6es. Q$ R U Q2 R 2 72 3 U8 V 7& 3 28 R 1C -ora% CONSUMO 7$T0 3 U8 V 7$00 3 28 R GC@ r(a % 3&a$to %oHraI Aaindo U ve6es )om 2uliana e 2 )om MellN, so'ram W *oras e W0 reais!

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

14

A/ora vamos %en%ar a si%uao em vo)@ sai U ve6es )om 2uliana e & ve6es )om a MellN! # resul%ado ; ne/a%ivo, pois. 72 3 U8 V 7& 3 &8 R 22 *oras 7$T0 3 U8 V 7$00 3 &8 R X&0 reais # (ue so'ra, ou mel*or o (ue ,al%a so. 7-8 2 *oras e 7-8 $&0 reais E%ta J &.a % t&a"#o .po%%*v(' d($tro da% po%% H ' dad(% Er(%tr "D(%4 K&( '-(% 9ora. propo%ta%5 Ma% 9a'ta &. oHL(t vo MMMMM F pre)iso pensar no o':e%ivo ,inal! # (ue eu (uero para o'%er a maior ,eli)idadeL Al/umas op<es. Aair a maior (uan%idade de ve6es poss5vel por semana, ou se:a. MAQ! Q$ V Q2 To%al de sa5das, independen%e de )om (uem! #u%ro o':e%ivo poss5vel.

Aupon*a (ue vo)@ /os%e de MellN duas ve6es mais do (ue de 2uliana! A
represen%ao da sua pre,er@n)ia ,i)aria assim. MAQ! Q$ V 2 Q2 MellN %er+ o do'ro!

max

" !#$es objetivo

max

+2
2

s.r. 2 1+4
1

20
s e $#i rt s er
2

s.r. 2 1+4 800

1

20
2

180 1 + 100 ,
2

180 1 + 100 ,
2

800

modelo com o primeiro objetivo

modelo com o co!di#$es de !%o&!egatividade seg !do objetivo

15

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

>amos en%o )omear a e3er)i%ar nossos )on*e)imen%os.

LISTA DE EAERCNCIO O 1 Mon%e o .od('o de pro/ramao linear dos pro'lemas lis%ados a'ai3o $8 =m sapa%eiro ,a6 W sapa%os por *ora, se ,i6er somen%e sapa%os, e )in%os por *ora, se ,i6er somen%e )in%os! Ele /as%a 2 unidades de )ouro para ,a'ri)ar $ unidade de sapa%o $ unidade )ouro para ,a'ri)ar uma unidade de )in%o! Aa'endo-se (ue o %o%al dispon5vel de )ouro ; de W unidades e (ue o lu)ro uni%+rio por sapa%o ; de unidades mone%+rias e o do )in%o ; de 2 unidades mone%+rias, pede-se. o modelo do sis%ema de produo do sapa%eiro, se o o':e%ivo ; ma3imi6ar seu lu)ro por *ora!

2) =ma )ompan*ia de %ranspor%e %em dois %ipos de )amin*<es! # %ipo CAE %em 2 m U
de espao re,ri/erado e U mU de espao no re,ri/erado0 o %ipo COE %em 2 mU de espao re,ri/erado e $ mU de no re,ri/erado! # )lien%e (uer %ranspor%ar um produ%o (ue ne)essi%ar+ de $W mU de +rea re,ri/erada e $2 mU de no re,ri/erada! A )ompan*ia )al)ula em $!$00 li%ros o )om'us%5vel para uma via/em )om o )amin*o CAE e Y 0 l para o )amin*o COE! Guan%os )amin*<es de )ada %ipo devero ser usados no %ranspor%e do produ%o, )om o menor )onsumo de )om'us%5velL U8 =m vendedor de ,ru%as pode %ranspor%ar T00 )ai3as de ,ru%as para sua re/io de vendas! Ele ne)essi%a %ranspor%ar 200 )ai3as de laran:as a 20 u!m! de lu)ro por )ai3a, pelo menos $00 )ai3as de p@sse/os a $0 u!m! de lu)ro por )ai3a, e no m+3imo 200 )ai3as de %an/erinas a U0 u!m! de lu)ro por )ai3a! "e (ue ,orma dever+ ele )arre/ar o )amin*o para o'%er o lu)ro m+3imoL Cons%rua o modelo do pro'lema! &8 =ma rede de %eleviso lo)al %em o se/uin%e pro'lema. ,oi des)o'er%o (ue o pro/rama CAE )om 20 minu%os de mHsi)a e $ minu%o de propa/anda )*ama a a%eno de U0!000 %elespe)%adores, en(uan%o o pro/rama COE, )om $0 minu%os de mHsi)a e $ minu%o de propa/anda )*ama a a%eno de $0!000 %elespe)%adores! Bo de)orrer de $ semana, o pa%ro)inador insis%e no uso de no m5nimo minu%os para sua propa/anda e (ue no *+ ver'a para mais de T0 minu%os de mHsi)a! Guan%as ve6es por semana )ada pro/rama deve ser levado ao ar para o'%er o nHmero m+3imo de %elespe)%adoresL Cons%rua o modelo do sis%ema! 8 =ma empresa ,a'ri)a 2 modelos de )in%os de )ouro! # modelo M$, de mel*or (ualidade, re(uer o do'ro do %empo de ,a'ri)ao em relao ao modelo M2! Ae %odos os )in%os ,ossem do modelo M2, a empresa poderia produ6ir $!000 unidades por dia! #s )in%os empre/am ,ivelas di,eren%es, )u:a disponi'ilidade di+ria ; de &00 para M$ e Y00 para M2! #s lu)ros uni%+rios so de S&,00 para M$ e ZU,00 para M2! Gual o pro/rama D%imo de produo (ue ma3imi6a o lu)ro %o%al di+rio da empresaL Cons%rua o modelo do sis%ema des)ri%o! W8 =ma empresa, apDs um pro)esso de ra)ionali6ao de produo, ,i)ou )om disponi'ilidade de U re)ursos produ%ivos, R$, R2 e RU! =m es%udo so're o uso desses re)ursos indi)ou a possi'ilidade de se ,a'ri)ar 2 produ%os -$ e -2! Levan%ando os )us%os e )onsul%ando o depar%amen%o de vendas so're o preo de )olo)ao no mer)ado, veri,i)ou-se (ue -$ daria um lu)ro de S $20,00 por unidade e -2, S$ 0,00 por unidade! # depar%amen%o de produo ,orne)eu a se/uin%e %a'ela de uso de re)ursos. Prod&to R(!&r%o R1P &$ dad( R(!&r%o R2P&$ dad( R(!&r%o R+P&$ dad(

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

16

-$ 2 U -2 & 2 U "isponi'ilidade de re)urso 4 $00 X0 $20 m@s Gue produo mensal de -$ e -2 %ra6 o maior lu)ro para a empresaL Cons%rua o modelo do sis%ema! Y8 =m ,a6endeiro es%+ es%udando a diviso de sua propriedade nas se/uin%es a%ividades produ%ivas. A EArr($da.($to4 "es%inar )er%a (uan%idade de al(ueires para a plan%ao de )ana-de-aH)ar, a uma usina lo)al, (ue se en)arre/a da a%ividade e pa/a pelo alu/uel da %erra S U00,00 por al(ueire por ano! P EP(!&>r a4 =sar ou%ra par%e para a )riao de /ado de )or%e! A re)uperao das pas%a/ens re(uer adu'ao 7$00 [/4al(!8 e irri/ao 7$00!000 l de +/ua 4 al(!8 por ano! # lu)ro es%imado nes%a a%ividade ; de S &00,00 por al(ueire por ano! S EP'a$t o d( %oLa4 usar uma %er)eira par%e para o plan%io de so:a! Essa )ul%ura re(uer 200 [/ por al(ueire de adu'os e 200!000 l de +/ua4al( para irri/ao por ano! # lu)ro es%imado nessas a%ividades ; de S 00,004al(ueire no ano! "isponi'ilidade de re)ursos por ano. $2!Y 0!000 l de +/ua $&!000 [/ de adu'o $00 al(ueires de %erra Guan%os al(ueires dever+ des%inar a )ada a%ividade para propor)ionar o mel*or re%ornoL Cons%rua o modelo de de)iso! T8 "uas ,+'ri)as produ6em U di,eren%es %ipos de papel! A )ompan*ia (ue )on%rola as ,+'ri)as %em um )on%ra%o para produ6ir $W %oneladas de papel ,ino, W %oneladas de papel m;dio e 2T %oneladas de papel /rosso! E3is%e uma demanda para )ada %ipo de espessura! # )us%o de produo na primeira ,+'ri)a ; de S $!000 e o da se/unda ,+'ri)a ; de S 2!000 por dia! A primeira ,+'ri)a produ6 T %oneladas de papel ,ino, $ %onelada de papel m;dio e 2 %oneladas de papel /rosso por dia, en(uan%o a se/unda ,+'ri)a produ6 2 %oneladas de papel ,ino, $ %onelada de papel m;dio e Y %oneladas de papel /rosso! Guan%os dias )ada ,+'ri)a dever+ operar para suprir os pedidos mais e)onomi)amen%eL X8 =ma li/a espe)ial )ons%i%u5da de ,erro, )arvo, sil5)io e n5(uel pode ser o'%ida usando a mis%ura desses minerais puros al;m de dois %ipos de ma%eriais re)uperados. Ma%erial Re)uperado $ MR$ Composio. Jerro W0\ )us%o por [/. S0,20 Carvo 20\ Ail5)io 20\ Ma%erial Re)uperado 2 MR2 Composio. Jerro Y0\ )us%o por [/. S0,2 Carvo 20\ Ail5)io \ B5(uel \ A li/a deve %er a se/uin%e )omposio ,inal.

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

17

Ma%;ria-prima Jerro Carvo Ail5)io B5(uel

\ m5nima W0 $ $

\ m+3ima W 20 20 T

# )us%o dos ma%eriais puros so 7por [/8. ,erro. S0,U0 0 )arvo S0,200 sil5)io S0,2T0 n5(uel S0, 0! Gual dever+ ser a )omposio da mis%ura em %ermos dos ma%eriais dispon5veis, )om menor )us%o por [/L Cons%rua o modelo da de)iso! $08 A Espor%es Radi)ais A4A produ6 p+ra-(uedas e asa del%as em duas lin*as de mon%a/em! A primeira lin*a de mon%a/em %em $00 *oras semanais dispon5veis para a ,a'ri)ao dos produ%os, e a se/unda lin*a %em um limi%e de &2 *oras semanais! Cada um dos produ%os re(uer $0 *oras de pro)essamen%o na lin*a $, en(uan%o (ue na lin*a 2 o p+ra-(uedas re(uer U *oras e a asa del%a re(uer Y *oras! Aa'endo (ue o mer)ado es%+ dispos%o a )omprar %oda a produo da empresa e (ue o lu)ro pela venda de )ada p+ra-(uedas ; de RS W0,00 e para )ada asa-del%a vendida ; de RS &0,00, en)on%re a pro/ramao de produo (ue ma3imi6e o lu)ro da Espor%es Radi)ais A4A!

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

18

INTRODUO AOS CONCEITOS DE MODELO GR1/ICO A %;)ni)a para soluo de modelos de pro/ramao linear )om duas vari+veis )*ama-se MFT#"# GR]J1C# Essa %;)ni)a )onsis%e em represen%ar num sis%ema de ei3os or%o/onais o )on:un%o das poss5veis solu<es do pro'lema, is%o ;,o )on:un%o de pon%os 73$ e 328 (ue o'ede)e o /rupo de res%ri<es impos%as pelo modelo em es%udo! # desempen*o do modelo ; avaliado a%rav;s da represen%ao /r+,i)a da ,uno o':e%ivo! As solu<es so )lassi,i)adas de a)ordo )om sua posio no /r+,i)o! E3emplo. Represen%e /ra,i)amen%e a soluo do sis%ema. Q$ V U32 ^ $2 2 3$ V 32 _ $W 3$ _ 0 0 32 _ 0 >amos represen%ar )ada uma das re%as )orresponden%es.

1) Q$ V U32 ^ $2 se Q$ R 0 32 R &
Ae 32 R 0 Q$R $2 se 32 R 0 Q$ R T

2) 2 3$ V 32 _ $W se Q$ R 0 32R $W

Q2
Essa a rea de possveis solues, que respeita as restries impostas pelo modelo.

Q$

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

19

Ava' a$do a 9&$"#o6oHL(t vo8

1ma/inemos a se/uin%e ,uno o':e%ivo. Ma3! L R 2 3$ V 32

>amos a%ri'uir valores a L, alea%oriamen%e! Come)emos )om o valor $0

1. Ae L ,or i/ual a $0, en%o 3$ R

/r+,i)o a'ai3o!

e 32 R 2 , %ra)emos en%o es%a re%a no

2. Ae L ,or i/ual a $ , en%o 3$ R Y, e 32 R U

` medida (ue ,ormos aumen%ando o valor de L, o'%emos re%as paralelas! -odemos en%o per)e'er (ue, den%ro da +rea de poss5veis solu<es, o pon%o - e a re%a paralela de maior valor! -or%an%o, es%e pon%o ; a soluo do pro'lema (ue ma3imi6a o valor de L na re/io de res%ri<es dadas!

Po$to P L= +@ )1=@R )2=S

1r(a d( po%%*v( % %o'&"D(%

L = 1Q

L=1@

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

20

>ol%emos en%o a e3er)i%ar os )on*e)imen%os apreendidos. LISTA DE EAERCNCIO O 2 Resolva /ra,i)amen%e os modelos a'ai3o

1.

Ma3imi6ar L=CR# R 2 3$ V U 32 Au:ei%o a. - 3$ V 2 32 ^ & 3$ V 2 32 ^ W 3$ V U 32 ^ X 3$ _ 0 0 32 _ 0

2.

Ma3imi6ar RECE1TA R 0,U 3$ V 0, 32 Au:ei%o a. 2 3$ V 32 ^ 2 3$ V U 32 ^ U 3$ _ 0 0 32 _ 0

3.

Ma3! L=CR# R 2 3$ V U 32 Au:ei%o a. 3$ VU 32 ^ X - 3$ V 2 Q2 ^ & 3$ V 32 ^ W 3$ _ 0 0 32 _ 0

4.

Minimi6ar C=AT# R $0 3$ V $2 32 Au:ei%o a. 3$ V 32 ^ 20 3$ V 32 _ $0 3$ V W 32 _ & 3$ _ 0 0 32 _ 0

5.

Minimi6ar a R Y 3$ V X 32 Au:ei%o a. - 3$ V 32 ^ 2 3$ ^ 32 ^ W U 3$ V 32 _ $ 3$ V & 32 _ 20 3$ _ 0 0 32 _ 0

6.

Minimi6ar Cus%o R $000 3$V 2000 32 Au:ei%o a. T3$ V 232 _$W 3$ V 32 _ W 2 3$ V Y 32 _ 2T 3$ _ 0 0 32 _ 0

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

21

7.

Ma3imi6ar Aa5das R 3$ V 32 Au:ei%o a. 2&0 3$ V$W0 32 ^ XW0 000 3$ V $0000 32 ^ &0000 U 3$ V U 32 ^ $T 3$ _ 0 0 32 _ 0 Ma3im6ar L=CR#R $0 3$ V U0 32 V &000 Au:ei%o a. 3$ V 32 ^ W00 3$ _ $00 32 _ 200 3$ _ 0 0 32 _ 0 Ma3imi6ar L=CR# R & 3$ V U 32 Au:ei%o a. 2 3$ V 32 ^ $000 3$ ^ &00 32 ^ Y00 3$ _ 0 0 32 _ 0

8.

9.

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

22

LISTA DE EAERCNCIOS O +
Resolva /ra,i)amen%e os e3er)5)ios lis%ados a'ai3o.

1) =m pi66aiolo %ra'al*a T *oras por dia e ,a6 $W pi66as por *ora, )aso ,aa somen%e
pi66as, e X )al6ones por *ora, se ,i6er somen%e )al6ones! Ele /as%a &0 /ramas de (uei:o para preparar uma pi66a e W0 /ramas de (uei:o para ,a6er um )al6one! Aa'endo-se (ue o %o%al dispon5vel de (uei:o ; de (uilo/ramas por dia, e (ue a pi66a ; vendida a RS $T,00 e o )al6one a RS 22,00, per/un%a-se . (uan%as unidades de pi66as e )al6ones uma pi66aria )om %r@s pi66aiolos deve vender diariamen%e para ma3imi6ar a sua re)ei%aL 28 A Espor%es Radi)ais A4A produ6 p+ra-(uedas e asa del%as em duas lin*as de mon%a/em! A primeira lin*a de mon%a/em %em $00 *oras semanais dispon5veis para a ,a'ri)ao dos produ%os, e a se/unda lin*a %em um limi%e de &2 *oras semanais! Cada um dos produ%os re(uer $0 *oras de pro)essamen%o na lin*a $, en(uan%o (ue na lin*a 2 o p+ra-(uedas re(uer U *oras e a asa del%a re(uer Y *oras! Aa'endo (ue o mer)ado es%+ dispos%o a )omprar %oda a produo da empresa e (ue o lu)ro pela venda de )ada p+ra-(uedas ; de RS W0,00 e para )ada asa-del%a vendida ; de RS &0,00, en)on%re a pro/ramao de produo (ue ma3imi6e o lu)ro da Espor%es Radi)ais A4A! U8 A indHs%ria de mDveis ,a'ri)a dois %ipos de produ%os. )adeiras e mesas! As )adeiras apresen%am uma mar/em de )on%ri'uio de S $0,00 por unidade e as mesas de S T,00 por unidade! #s produ%os so pro)essados por dois depar%amen%os. mon%a/em e a)a'amen%o! Ao passar por es%es depar%amen%os, )ada unidade de )adeira e mesa )onsome respe)%ivamen%e U *oras para a)a'amen%o e W *oras para mon%a/em e U *oras para a)a'amen%o e U *oras para mon%a/em! #s depar%amen%os, )on%udo, apresen%am limi%a<es em suas )apa)idades produ%ivas e, sendo assim, o depar%amen%o de a)a'amen%o possui &T *oras de )apa)idade m+3ima e o de mon%a/em U0 *oras! Cal)ule (ual a mel*or )om'inao poss5vel de )adeiras e mesas a serem produ6idas, de ,orma a o'%er a maior mar/em de )on%ri'uio %o%al! &8 =m ,a'ri)an%e da lin*a de 3ampus es%+ plane:ando um %urno de produo de produ%os A 7para )a'elos se)os8 e O 7para )a'elos oleosos8! "isp<e-se de in/redien%es su,i)ien%es para W0!000 vidros de )ada 3ampu, mas e3is%em somen%e W0!000 vidros para am'os os 3ampus! Gas%a-se & *oras para preparar uma (uan%idade de 3ampu su,i)ien%e para en)*er $!000 vidros do 3ampu A e U *oras para preparar uma (uan%idade de 3ampu su,i)ien%e para en)*er $!000 vidros do 3ampu O0 disp<e-se de 200 *oras para a preparao! # lu)ro ; de X )en%avos por vidro para o 3ampu A e de Y )en%avos por vidro do 3ampu O! Como se deve pro/ramar a produo para ma3imi6ar o lu)roL 8 Resolva o pro'lema W da lis%a de e3er)5)io $

6) Resolva o pro'lema $ da lis%a de e3er)5)io $!

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

23

MTODO SIMPLEA
Esse m;%odo ; ,ormado por um /rupo de )ri%;rios para es)ol*a de solu<es '+si)as (ue mel*orem o desempen*o do modelo, e %am';m de um %es%e de o%imalidade! -ara isso, o pro'lema deve apresen%ar uma soluo '+si)a ini)ial! As solu<es '+si)as su'se(?en%es so )al)uladas )om a %ro)a de vari+veis '+si)as para no '+si)as, /erando novas solu<es! #s )ri%;rios para es)ol*a de ve%ores e )onse(?en%emen%e das vari+veis (ue en%ram e saem para a ,ormao da nova 'ase )ons%i%uem o )en%ro do simple3! >e:amos o modelo a se/uir. Ma3 a R U3$V 32 s!a!. 23$V&32 ^ $0 W3$V32 ^ 20 3$ 32 ^ U0 3$ _ 0 0 32 _ 0 Ae a)res)en%armos as vari+veis de ,ol/a nas res%ri<es, %eremos. 23$V&32 V 3J$ R $0 W3$V 32 V 3J2 R 20 3$ 32 V 3JU R U0 3$ _ 0 0 32 _ 00 3J$ _ 0 0 3J2 _ 00 3JU _0 #'servemos a ,uno o':e%ivo. a R U3$V 32 Ae 3$R 0 e 32 R 0, o valor de a ser+ 0 Ae o valor de 3$R $, o valor de a aumen%a em U unidades! # mesmo para 32 Ae 3$R $ a R U Ae 32R $ a R Re-es)revendo a ,uno o':e%ivo. T 6+)1 6 Q)2 = @ #s )oe,i)ien%es posi%ivos 9 direi%a 7U e 8 so ne/a%ivos 9 es(uerda, por%an%o indi)am (ue o valor de a pode ser aumen%ado )om a en%rada da vari+vel na 'ase, e na proporo de seu )oe,i)ien%e! Es)ri%o dessa ,orma, a soluo %es%ada sD ser+ D%ima (uando as vari+veis no '+si)as no apresen%am )oe,i)ien%es ne/a%ivos!

a) >ari+vel (ue en%ra na 'ase. en%ra na 'ase a vari+vel )om )oe,i)ien%e

ne/a%ivo de maior valor a'solu%o! A id;ia ; mel*orar rapidamen%e o valor de a

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

24

T 6+)1 6 Q)2 = @

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

25

b) >ari+vel (ue sai. sai a vari+vel (ue primeiro se anula )om a en%rada da

vari+vel es)ol*ida no i%em an%erior, no )aso Q2, (ue en%ra )om maior valor poss5vel!

2 3$ W3$ 3$ c) Elemen%o pivb.

V&32 V 3J$ R $0 $04& R 2, V 32 V 3J2 R 20 204$ R 20 - 32 V 3JU R U0 U047-$8 R-U0

A )oluna da vari+vel (ue en%ra e a lin*a da vari+vel (ue sai iden%i,i)am um elemen%o )omum )*amado ELEMEBT# -1>c! Q$ -U 2 W $ Q2 C $ $ 3J$ 0 $ 0 0 3J2 0 0 $ 0 3JU 0 0 0 $ To%al 0 $0 20 U0

a $ 0 0 0

$d passo. "ividir a lin*a pivb pelo elemen%o pivb! 2d passo. Re-es)rever as ou%ras lin*as da se/uin%e maneira. a8 Mul%ipli)ar os elemen%os da nova lin*a pivb pelo )oe,i)ien%e da vari+vel (ue en%ra da ou%ra lin*a, )om sinal %ro)ado! '8 Aomar %ermo a %ermo )om os elemen%os da ou%ra lin*a! a $ @ 0 0 Q$ -0, @UQ QUQ $, Q2 0 1 0 0 3J$ $,2 @U2Q -0,2 0,2 3J2 0 @ $ 0 3JU 0 @ 0 $ To%al $2, 2UQ $Y, U2,

"epois o pro)esso in%eiro repe%e-se! a $ 0 @ 0 Q$ 0 0 1 0 Q2 0 $ @ 0 3J$ $,22Y 0,2Y2 6@U@CQ 0,U$Y 3J2 0,0X -0,0X @U1? -0,2Y 3JU 0 0 @ $ To%al $&,0X 0,X$ +U1? 2Y,YU

Respos%a. a R $&,0X 0 3$ R U,$T 0 32 R 0,X$ 0 3J$ R 00 3J2 R 0 0 3JU R 2Y,YU Apli(ue es%es valores ao modelo e veri,i(ue se o mesmo es%+ )orre%oPP

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

26

LISTA DE EAERCNCIO O C
Resolva os e3er)5)ios de pro/ramao linear lis%ados a'ai3o a%rav;s do m;%odo simple3.

1) Ma3imi6ar 23$ V U32 V & 3U

Au:ei%o a. 3$ V 32 V 3U^ $00 23$ V32 ^ 2$0 3$ ^ T0 3$ , 32, 3U _ 0

2) Ma3imi6ar 0,2 3$ V 232 V&3U

Au:ei%o a. 3$ V232 ^ 20 U3$ V 3U ^ 0 3$ V 32 - 3U^ $ 3$ , 32, 3U _ 0

3) Ma3imi6ar
Au:ei%o a.

3$ - U32 V & 3U 3& 3$ V 32 V 3U V 3& ^ W00 2 3$ V 3U ^ 2T0 32 V U3& ^ $ 0 3$ , 32 , 3U , 3& _ 0

4) Ma3imi6ar 23$ V &32 V W3U

Au:ei%o a. 3$ V 32 V 3U ^ $00 23$ - 32 V 3U ^ 0 U3$ V 3U ^ 200 3$ , 32, , 3U _ 0

RESOLVER OS EAERCNCIOS DE MAAIMITAO DAS LISTAS ANTERIORES

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

27

O MODELO DE TRANSPORTE DE VOGEL

# pro'lema de %ranspor%e ; um dos %ipos de apli)ao de pro/ramao lineal mui%o espe)ial e )omum! # M;%odo do Transpor%e ,oi ini)ialmen%e u%ili6ado para de%erminar o menor )us%o de %ranspor%e en%re diversos pon%os! Es%e m;%odo resolve es%a )lasse de pro'lemas de pro/ramao linear de uma maneira mais e,i)ien%e (ue o simple3 %radi)ional! # pro'lema de %ranspor%e '+si)o ; a(uele em (ue (ueremos de%erminar, den%re as diversas maneiras de dis%ri'uio de um produ%o, a (ue resul%ar+ no menor )us%o de %ranspor%e en%re as ,+'ri)a e os )en%ros de dis%ri'uio! Ma%ema%i)amen%e o (ue (ueremos ; a minimi6ao do )us%o %o%al do %ranspor%e (ue ; dada por.
m n

Min a R onde.

iR$ :R$

)i: 3i:

3i: R a (uan%idade de i%ens %ranspor%ados da ,+'ri)a i para o des%ino : 7vari+veis de de)iso8 )i: R o )us%o m5nimo de %ranspor%e da ,+'ri)a i para o des%ino : 7)ons%an%es8 m R nHmero de ,+'ri)as! B R nHmero de des%inos 7)en%ros )onsumidores8 >o/el %ra'al*ava )om o sis%ema de penalidades! -enalidade em uma lin*a ou )oluna ; a di,erena posi%iva en%re os dois )us%os de menor valor na lin*a ou )oluna! A id;ia desse m;%odo ; ,a6er o %ranspor%e )om prioridade na lin*a oi )oluna (ue apresen%a a maior penalidade! Como o %ranspor%e ; ,ei%o na );lula de menor )us%o, %en%a-se evi%ar )om isso um aumen%o de )us%o! "es)rio do m;%odo. $8 Cal)ular a penalidade para lin*a ou )oluna! Es)ol*er a lin*a ou )oluna )om a maior penalidade para ini)iar o %ranspor%e! Caso *a:a empa%e, es)ol*a ar'i%rariamen%e uma delas!

2) Transpor%ar o m+3imo poss5vel na lin*a ou )oluna es)ol*ida, ele/endo a );lula de

menor )us%o uni%+rio de %ranspor%e! Esse pro)edimen%o 6era a o,er%a ou demanda da );lula )orresponden%e! A lin*a ou )oluna (ue %en*a sua disponi'ilidade 6erada deve ser eliminada! U8 Re%ornar ao i%em $ a%; (ue %odos os %ranspor%es %en*am sido e,e%uados!

-ra%i)ando iremos en%ender mel*or o modelo de >o/el! >e:amos os e3er)5)ios da lis%a a'ai3o.

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

28

LISTA DE EAERCNCIO O Q

1. A Miss "aisN L%da ; um la'ora%Drio de manipulao (ue pres%a servios de en%re/a

para idosos! A empresa possui duas ,iliais e ,orne)e o servio a seis 'airros di,eren%es! As )apa)idades das ,iliais, as demandas dos 'airros e os )us%os uni%+rios de en%re/a es%o eviden)iados na %a'ela a se/uir! Com es%as in,orma<es, responda. a) Guais )lien%es a%ender, a par%ir de )ada ,ilial, de maneira a minimi6ar o seu )us%o de en%re/a5 1panema Jilial Cen%ro Jilial Oarra D(.a$da Y,00 &,00 1C@@ Copa)a'an a X,00 ,00 1QS@ Cen%ro $,00 $2,00 +@@ Oarra $2,00 $,00 1Q@ Le'lon Y,00 U,00 QG@ Ti:u)a &,00 T,00 Q2@ Capa! dad ( 2Q@@ 2@@@ CQ@@

2! Tr@s arma6;ns a'as%e)em )in)o pon%os de venda! # (uadro a'ai3o mos%ra os )us%os de dis%ri'uio, a )apa)idade dos arma6;ns e as ne)essidades nos pon%os de venda! A )ompan*ia respons+vel pelos! Cal)ule uma soluo pelo M;%odo de >o/el! -$ Arma6;m $ Arma6;m 2 Arma6;m U N(!(%% da d( $W $2 T 2+ $& & W SV -2 $2 $& & GS -U $2 T $& G@ -& $W T $0 ?2 D %po$ H ' da d( 1G@ S@ V@

U! =ma empresa deve pro/ramar o ro%eiro de em'ar(ues de seus produ%os, os (uais so enviados a par%ir de %r@s ,+'ri)as para (ua%ro arma6;ns lo)ali6ados em pon%os es%ra%;/i)os do mer)ado! Levando em )on%a o %ipo de %ranspor%e (ue pode ser u%ili6ado em )ada )aso, 'em )omo das dis%In)ias en%re as ,+'ri)as e os arma6;ns, os )us%os so di,eren)iados ara )ada )om'inao ,+'ri)a4arma6;m, )omo mos%rado na ma%ri6 a'ai3o. A $ 2 U "EMAB"A T 2& $W $W0 0 $& W 20 $T0 C $& $W U2 2&0 D 2 $W $0 U20 CAPACIDAD E 200 &00 U00 X00

"e%erminar a (uan%ia (ue deve ser enviada de )ada ,+'ri)a para )ada arma6;m de modo a minimi6ar o )us%o do %ranspor%e!

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

29

Pesquisa Operacional Curso de Administrao Industrial Profa. Elizabeth Freitas

30