0 оценок0% нашли этот документ полезным (0 голосов)
3K просмотров18 страниц
1) O documento apresenta um modelo matemático de programação linear para resolver um problema de produção mensal de dois bens, armário e cadeira.
2) O objetivo é maximizar o lucro total considerando restrições de recursos disponíveis como madeira e horas de trabalho.
3) O modelo é representado matematicamente por variáveis de decisão, função objetivo linear e restrições lineares e não-negativas.
1) O documento apresenta um modelo matemático de programação linear para resolver um problema de produção mensal de dois bens, armário e cadeira.
2) O objetivo é maximizar o lucro total considerando restrições de recursos disponíveis como madeira e horas de trabalho.
3) O modelo é representado matematicamente por variáveis de decisão, função objetivo linear e restrições lineares e não-negativas.
1) O documento apresenta um modelo matemático de programação linear para resolver um problema de produção mensal de dois bens, armário e cadeira.
2) O objetivo é maximizar o lucro total considerando restrições de recursos disponíveis como madeira e horas de trabalho.
3) O modelo é representado matematicamente por variáveis de decisão, função objetivo linear e restrições lineares e não-negativas.
JOGOS DE EMPRESAS ATIVIDADES PRTICAS SUPERVISIONADAS Carolina Lima Martins RA: 2322402201 Dircelene Oliveira Santos- RA: 2348461188 Lciana L!!i "ieira- RA: 233444#412 Rosalino Silva $imar%es RA: 23203#2#6&
JACARE Novemro! "#$% 1 Universidade Anhanguera& UNIDERP Carolina Lima Martins Dircelene Oliveira Santos Lciana L!!i "ieira Rosalino Silva $imar%es DI'CIP(INA) JOGOS DE EMPRESAS 'RO() *AD: +e,,erson Dias -.-OR 'R*S*/C0AL: Denilson (aria -ra1al2o a!resenta3o ao Crso 3e A3ministra4%o 3e *m!resa 3a .niversi3a3e An2an5era ./0D*R'6 como re7isito !ara a o1ten4%o 3e con2ecimento 3a im!ort8ncia 3e +o5os 3e *m!resas) JACARE Novemro !"#$% 2 SUMRIO Introduo.............................................................................................................. 3 Programao Linear............................................................................................... 4 Produo Mensal de dois Bens Armrio e Cadeira..................................................5 Modelagem de Problemas de Alocao de Recursos..............................................7 PROGRAMAO LI!"AR # $OL%O GR&'ICA........................................................9 GR&'ICO................................................................................................................. 9 PROGRAMAO LI!"AR # M()O*O $IMPL"+..........................................................9 *%AL.................................................................................................................... 11 $OL,"R................................................................................................................. 12 R"LA)-RIO$ *O $OL,"R...................................................................................... 13 Relat.rio de Res/osta.......................................................................................... 13 Concluso............................................................................................................. 14 Bibliogra0a........................................................................................................... 15 3 INTRODUO O objetivo deste trabalho mostrar os modelos matemticos para solues de problemas admi!istrativos" procura!do ressaltar as caracter#sticas dos mtodos de aplica$o %ere!ciais" sem" !o e!ta!to e!trar !a comple&idade das provas de dedues das 'ormulas( )aracter#sticas importa!tes da Pes*uisa Operacio!al" *ue 'acilita muito o processo de a!lise de decis$o( A Pes*uisa Operacio!al 'oi utili+ada pela primeira ve+ !a ,- Guerra Mu!dial" com o objetivo de resolver problemas militares" a partir disto o sistema 'oi se dese!volve!do e hoje utili+ado 're*ue!teme!te em todo o mu!do( A PO muito utili+ada a partir da !ecessidade em tomadas das decises com o objetivo de melhorar o desempe!ho !as or%a!i+aes atravs de modelos matemticos" suas resolues s$o 'eitas a partir de so't.ares e/ou pro%ramas i!stalados !o computador( 0mas das tc!icas mais utili+adas em PO a pro%rama$o li!ear e co!siste em uma tc!ica de otimi+a$o" uma 'u!$o li!ear de variveis" chamada de 'u!$o objetivo sujeita a uma srie de e*uaes ou i!e*uaes li!eares chamadas de restries( O problema %eral de pro%rama$o li!ear pode ser de'i!ido por ma&imi+ar ou mi!imi+ar( 4 HISTRICO PIB BRASILEIRO P12 ,345 5 6 Produo Me!"# de do$! %e! Ar&'r$o e C"de$r"( Re)ur!o! )r*+$)o! M"de$r"! ,-- &e+ro! 7 D$!.o*/e$! Hor"! Tr"%"#0"d"! 11- Hor"! M"de$r" 2&e+ro3 Hor"! de Tr"%"#0o 203 Co!u&o u$+'r$o .re/$!+o Produ+o A ,- 4 Produ+o C 5- 1- Produ+o A Produ+o C Lu)ro de u$+'r$o de /ed" 6 7 6esta situa$o !ecessrio ate!der a *ue7 O objetivo a alca!ar ma&imi+ar o lucro total da ve!da da produ$o( Os !#veis de produ$o est$o superiorme!te limitados pelos 533 metros de madeira e 443 horas de trabalho dispo!#veis7 S$o poss#veis vrios !#veis de produ$o 8e&(4u!idade de A e , de )97 Do le*ue dos poss#veis !#veis de produ$o !ecessrio co!hecerem *uais ou *ual podem classi'icar se optemos : lu+ do objetivo ati!%ir( )omo pro%ramar matematicame!te esta situa$o 8modelo matemtico ;i!ear9 para obter i!'orma$o *ua!ti'icada para o decisor< A 'ormali+a$o matemtica um trabalho laborioso ta!to mais di'#cil *ua!to mais comple&o a situa$o de partida" as co!dicio!a!tes impostas e o objetivo a alca!ar" pelo *ue re*uer co!hecime!to e habilidade( 6$o h re%ras estabelecidas" mas se !a situa$o proposta e&ercitamos a !ossa curiosidade 'orosame!te co!du+ida a i!terro%armo=!os sucessivame!te como a se%uir se e&pe7 8 Primeira per%u!ta eleme!tar7 >ua!tas u!idades eleme!tares A e ) podem produ+ir ? se 6estas co!dies( Respostas matemticas7 recorrer a duas variveis de decis$o !$o !e%ativas( Em @4 A !Bmero de u!idades A co!somem ? se 53 &4 metros de madeira Em @, A !Bmero de u!idade ) co!somem ? se ,3 &, metros de madeira 6$o podemos os 533 metros de madeira dispo!#veis e!t$o7 ,-81 9 5-85 : ,-- Em @4 A !Bmero de u!idades A co!somem ? se C&4 horas de trabalho Em @, A !Bmero de u!idade ) co!somem ? se 43&, horas de trabalho 6$o podemos ultrapassar 443 horas trabalho dispo!#veis e!t$o 481 9 1-85 : 11- Dada a !ature+a do problema de valores deve @4 e @, devem ser !$o !e%ativos( Derceira per%u!ta eleme!tar7 >ual o objetivo a ati!%ir com a produ$o A e )< Resposta Matemtica7 O lucro da ve!da de 4 u!idade de A de E reais pelo *ue para @4 u!idades de A e de E&4 reais( O lucro de ve!da de 4 u!idade de ) de F reais pelo *ue para @, u!idades de ) e de F&, reais( O lucro da ve!da de @ 4 u!idades de A e de @, u!idade de 2 ; de 681 9 785 O objetivo co!hecer o maior valor *ue poss#vel ati!%ir o lucro total E&4 G F&," ou seja" !ecessrio calcular o e&tremo superior 8co!dicio!a!do9 de uma 'u!$o li!ear @1< =53 > 681 9 785 Das respostas e!saiadas" obtm = se um modelo matemtico *ue pode sistemati+ar = se do se%ui!te modo7 9 Objetivo7 ma&imi+ar o lucro total de ve!das( M"8 =1< =53 > 681 9 785 !edo =1< =53 " ?uo o%@e+$/" do &ode#o Restries co!dicio!ame!tos 8Dc!icas9 Madeira ,-81 9 5-85 : ,-- Horas de trabalho 481 9 1-85 : 11- Restries 8co!dicio!ame!tos9 lI%icas =1< =5 A - Mode#"Be& de Pro%#e&"! de A#o)"o de Re)ur!o! Problemas desse tipo di+em respeito : atribui$o de recursos e!tre as diversas tare'as ou atividades *ue devem ser reali+adas( 6ormalme!te os recursos dispo!#veis !$o s$o su'icie!tes para todas as atividades sejam e&ecutadas !o !#vel mais elevado *ue se possa desejar( Assim" o *ue se procura" !esses casos" e!co!trar a melhor distribui$o poss#vel dos recursos" e!tre as diversas tare'as ou atividades" de 'orma a ati!%ir um valor Itimo do objetivo estabelecido( Assim" esse tipo de problema caracteri+ado pelos se%ui!tes 'atos7 E&istJ!cia de um objetivo *ue pode ser e&plicitado em termos das variveis de decis$o do problema( E&istJ!cia de restries : aplica$o dos recursos" ta!to com rela$o :s *ua!tidades dispo!#veis *ua!to com rela$o : 'orma de empre%a=los( Ademais" outra caracter#stica desse tipo de problema *ue ele pode ser represe!tado por um modelo de otimi+a$o" o!de todas as relaes matemticas s$o li!eares( A pro%rama$o li!ear" tc!ica de solu$o" para esse tipo de problemas tem dom#!io de aplica$o e&tremame!te vasto( Dese!volvida apIs a se%u!da %uerra mu!dial como i!strume!to de admi!istra$o" por es'oros co!ce!trados em pes*uisa eco!Kmica e eco!omtricas" rapidame!te tor!ou=se uma das 'errame!tas mais e'ica+es para estudos de %est$o7 or%a!i+a$o de tra!sportes" determi!a$o de pol#tica de esto*ues" estudos de 'lu&os de cai&a e i!vestime!tos" estudos de sistemas de i!'ormaes" alm dos tradicio!ais problemas de produ$o e de mistura de compo!e!tes( Os estudos de pro%rama$o li!ear permitem respo!der a *uestes como7 10 Esta!do prese!tes certas co!dies de produ$o" *ual a *ua!tidade de um determi!ado produto" e!tre vrios" *ue se deve produ+ir para obter o maior lucro< Se!do impostas al%umas especi'icaes" *ual a composi$o da mistura *ue correspo!de ao custo m#!imo< )o!hece!do certo !Bmero de co!dies de mercado 8produtos" 'or!ecedores e co!sumidores9" como estabelecer os circuitos de distribui$o de 'orma a mi!imi+ar o custo total< Esta!do impostas as co!dies de trabalho" como repartir o co!ti!%e!te de m$o=de= obra e!tre as di'ere!tes tare'as e especialidades" com objetivo de mi!imi+ar as despesas ou ma&imi+ar a e'iciJ!cia< )o!hecido o valor !utritivo de certo !Bmero de alime!tos *ue compem uma ra$o" *uais *ua!tidades de cada um *ue se deve especi'icar para satis'a+er determi!adas co!dies !utricio!ais e dar ao a!imal o crescime!to desejado" com custo m#!imo< 11 PROGRAMO LINEAR C SOLUO GRDICA Resolve!do %ra'icame!te o problema proposto" esboamos !o pla!o cartesia!o o co!ju!to de po!tos *ue satis'a+em :s restries( O co!ju!to de po!tos *ue ate!dem a todas as restries chamado de re%i$o vivel ou co!ju!to de po!tos viveis( Represe!ta!do cada uma das retas correspo!de!tes temos7 4 5&4 G 5&, A 53 Se &4 A 3" e!t$o 5( 3 G 5 ( &, A 53( Ou seja" &, A 43 Se &, A 3" e!t$o 5( &4 G 5( 3 A 53( Ou seja" &4 A 43 , E&4 G 5&, A LF Se &4 A 3" e!t$o E( 3 G 5 ( &, A LF( Ou seja" &, A 4E Se &, A 3" e!t$o E( &4 G 5( 3 A LF( Ou seja" &4 A 3F As Restries de 6$o 6e%atividade" &4 M 3 e &, M 3 represe!tam o primeiro *uadra!te do %r'ico de solues( GRDICO Se!do a 'u!$o objetivo uma 'u!$o li!ear de duas variveis" as curvas de !#vel s$o retas paralelas( O vetor %radie!te" alm de !os i!dicar a dire$o em *ue a 'u!$o varia mais rapidame!te" !os 'or!ece tambm o se!tido de crescime!to da 'u!$o( Para achar a solu$o Itima deve=se locali+ar o Bltimo po!to por o!de passa a curva de !#vel" ela ser a solu$o Itima( PROGRAMAO LINEAR C METODO SIMPLE= Este mtodo 'ormado por um %rupo de critrios para a escolha de solues bsicas *ue melhorem o desempe!ho do modelo" e tambm de um teste de otimalidade( Para isso" o problema deve aprese!tar uma solu$o bsica i!icial( As solues bsicas subse*ue!tes s$o 12 calculadas com a troca de variveis bsicas por !$o bsicas" %era!do !ovas solues( Pes*uisa Operacio!al" Pro%rama$o ;i!ear ? 5- edi$o ? Atlas" 4NNF( P%( LE O problema aprese!tado aprese!ta restries de O" !este caso se utili+a a varivel de 'ol%a" *ue tem como objetivo i%ualar e tra+er certe+a a e*ua$o( Ma& mct A P43( @4 G 3F( @, 5&4 G 5&, O 53 E&4 G 5&, O LF Ma& mct =43&4 = F&, A 3 SR 5&4G 5&, G &5 A 53 E&4G 5&, G &L A LF &4" &," &5" &L M 3 )olu!a pivK P2ase P@ P@ P@ P@ PResultado A!lise7 Qariveis !$o bsicas & e &A3( Qariveis bsicas & A 53R & A LFR S A 3 h possibilidade melhorar o lucro( )olu!a pivK P2ase P@ P@ P@ P@ PResultado A!lise7 Qariveis !$o bsicas @ e @ A 3( Qariveis bsicas & A ER @ A FR SA F3 h possibilidade de melhorar o lucro( P2ase P@ P@ P@ P@ PResultado P P@ P3 P4 P3"ET P=3"55 PL P P@ P4 P3 P=3"55 P3"55 PE P 13 PS P3 P3 P, P3"ET PN, P A!lise7 Qariveis !$o bsicas @ e @ A 3 P Qariveis bsicas @ A ER @ A ER S A N, ;ucros m&imo" pois !$o h( Pvalores !e%ativos para otimi+ar( DUAL U0m dos co!ceitos mais importa!tes em pro%rama$o li!ear o de dualidade( >ual*uer problema de P; tem associado outro problema de P;" chamado de Dual( 6este co!te&to" o problema ori%i!al de!omi!a=se por Primal( 0m dos pri!cipais papis da teoria da dualidade a i!terpreta$o e impleme!ta$o da a!lise de se!sibilidade" *ue uma parte muito importa!te de um estudo de P;V( Wo!te7 http7//...(i!'(u'pr(br/tms3E/%rad/LXperiodo/cm,,L/tutorialXotimo/Apostila/)apituloL(pd'R Acesso7 4N/3E/,344 as 4,7LNhs E&emplo 4 Mi! D A P53Y4 G LFY, Mi! D ? 53Y4 ? LFY, A 3 P SR 5Y4GEY, = Y5 A 43 5Y4G5Y, = YL A 3F P Y4" Y," Y5" YL M 3 P2ase PY4 PY, PY5 PYL PResultado P PY5 P5 PE P=4 P3 P43 P PYL P5 P5 P3 P=4 PF P 14 PD P=53 P=LF P3 P3 P3 P PP6$o e&istem valores !e%ativos para otimi+ar a li!ha( P E&emplo 3, P)aso o resultado da se%u!da li!ha 'osse !e%ativoR P )olu!a PivK P P P2ase PY4 PY, PY5 PYL PResultado A!lise7 Qariveis !$o bsicas Z4 e Z, A 3 Qariveis bsicas Z5 A 43R ZL A =FR DA 3 h possibilidade de mi!imi+ar o custo( )olu!a PivK P2ase PY4 PY, PY5 PYL PResultado >uadro 3E ? Wo!te7 Autora A!lise7 Qariveis !$o bsicas Y, e YL A 3 Qariveis bsicas Y5 A 4FR Y4 A =,"ETR DA =F3 h possibilidade de mi!imi+ar o custo( )olu!a PivK P2ase PY4 PY, PY5 PYL PResultado >uadro 3T ? Wo!te7 Autora A!lise7 Qariveis !$o bsicas Z4 e ZL A 3 Qariveis bsicas Z5 A ,ER Z, A =5R DA =4,F h possibilidade de mi!imi+ar o custo( SOLVER UA op$o Solver !o E&cel pode ser utili+ada para resolver problemas de otimi+a$o li!eares e !$o li!eares( As restries de i!teiros podem ser colocadas !as variveis de decis$o( O Solver pode ser utili+ado para resolver problemas com at ,33 variveis de decis$o" 433 restries impl#citas e L33 restries simples 8limites i!'erior e superior e/ou restries de i!teiros !as 15 variveis de decis$o9(V Wo!te7 http7//mit(u!iversia(com(br/4C/4C3C5/pd'/usi!%e&celsolver(pd'" Acesso7 4N/3E/,344 as 4575,( RELATRIOS DO SOLVER Atravs de dados pree!chidos !o *uadro a cima" utili+a!do o Solver" ele cria trJs relatIrios para o problema li!ear( S$o eles" relatIrio de resposta" relatIrio de se!sibilidade e relatIrio de limites( RELATRIO DE RESPOSTA UO RelatIrio de Resposta 'or!ece os valores ori%i!al e 'i!al da )lula de Desti!o e de todas as )lulas Ajustveis" bem como uma lista de cada restri$o e seu status(V Wo!te7 http7//mit(u!iversia(com(br/4C/4C3C5/pd'/usi!%e&celsolver(pd'" Acesso7 4N/3E/,344 as 4575,( Para o problema utili+ado acima o relatIrio %erou as se%ui!tes i!'ormaes( PMicroso't E&cel RelatIrio de resposta
16 CONCLUSO A aborda%em deste trabalho teve o objetivo de mostrar a import[!cia elaborar a modela%em do problema" o!de as variveis a serem co!siderado" ;ucro 8;9 e sua base !a 'ol%a da opera$o 8WO9" sejam !orteadas pelas mar%e!s de lucro dos armrios e cadeiras( ;embrar *ue as restries estar$o baseadas !as *ua!tidades de m$o de obra e matria?prima bruta e !o respectivo %asto por u!idade( Wa+er leva!tame!to biblio%r'ico e apurar *uais s$o as ma!eiras mais ade*uadas para=se co!struir um modelo matemtico" para a resolu$o da situa$o=problema" baseado em pro%rama$o li!ear( 17 BIBLIOGRADIA 1!trodu$o : pes*uisa operacio!al mtodos e modelos para a!lise de decis$o( Autor Eduardo ;eopoldi!o de A!drade ,\ edi$o Pes*uisa operacio!al curso 1!trodutIrio Autor Pierre Jac*uees Ehrli!ch 18