Programao Linear Aplicada na Resoluo de Problemas de ca ca Administrao ca

Aline A. C. Gonalves, c Carla P. Alves, Glaucia B. L. dos Santos , Juliana C. Castello, a Raquel B. de Souza Wanderley A. Pereira
Graduandos em Administrao pelo Instituto Federal do Norte de Minas Gerais - IFNMG ca 39270-000, Pirapora, MG

Jos Srgio Domingues e e

Professor/pesquisador do IFNMG - Campus Pirapora

Palavras-chave: Otimizaao, Pesquisa Operacional, Matemtica Aplicada c a Resumo: A Pesquisa Operacional (P.O.) surgiu durante a 2a Guerra Mundial com intuito de se utilizar com mais eccia os recursos limitados dos militares[5]. Uma das tcnicas mais a e utilizadas na P.O a ferramenta matemtica de programaao linear. Neste artigo esta tcnica e a c e aplicada com a nalidade de resolver um problema de maximizaao de lucro. Como resultado e c desse trabalho, desenvolvemos um pequeno programa em linguagem Pascal que determina as interseoes das retas formadas por um sistema de equaoes lineares cujas variveis so no c c a a a negativas, e que compara as imagens dos pontos de interseao quando aplicadas na funao que c c se deseja maximizar.

Introduo ca

A P.O envolve aplicao de mtodos cient ca e cos para aperfeioar a produo dentro de um proc ca cesso administrativo, atravs da melhor utilizao dos recursos e aprimoramento de procedimene ca tos de produo [3]. Os modelos do Problema de Programaao Linear (P.P.L), admitem em sua ca c forma uma funo (funo objetivo), e, uma ou mais equaes e/ou inequaes para traduzir a ca ca co co condio de que algumas ou todas variveis controladas s podem ser manipuladas dentro de ca a o limites. O conjunto destas equaes constitui, simultaneamente um modelo de sistemas e de co deciso. Segundo Boldrini (1980) [1], os problemas de programao linear (P.P.L) tem como a ca forma geral: Otimizar z = c1 x1 + c2 x2 + ... + cn xn sujeito a : a11 x1 + a12 x2 + . . . + a1n xn b1 a21 x1 + a22 x2 + . . . + a2n xn b2 . . . am1 x1 + am2 x2 + . . . + amn xn bm onde xj , aij , bi , cj R para todos 1 i m e 1 j n. Alm disso, as restries tambm e co e podero apresentar os sinais = ou . a

raquelbragasouza@hotmail.com sergio.domingues@ifnmg.edu.br

Mtodos e

A partir da especicao e do estabelecimento de um modelo do P.P.L, empregamos nesse ca trabalho o mtodo grco de soluo de P.P.Ls, com aux do software GeoGebra, para uma e a ca lio melhor visualizao da regio de solues poss ca a co veis do problema. O prximo passo no projeto o e apurar a forma de se resolver os problemas atravs do metodo Simplex, que mais usado quando e e a funo objetivo e as restries so dependentes de mais do que duas variveis. ca co a a Descrevemos abaixo o processo: i. As restries do P.P.L. (equaes e/ou inequaes) so manipuladas no GeoGebra. co co co a ii. Os dados so convertidos em grcos. a a iii. Determina-se as intersees das retas, e, com isso, se estabelece a regio vivel, que ser o co a a a pol gono que contm todas as solues poss e co veis do P.P.L. iv. Os vrtices do pol e gono indicaro as poss a veis solues para a otimizao do problema, ou co ca seja, se a soluo tima existir, ser determinada pelas coordenadas de um dos vrtices. ca o a e Como exemplo, utilizaremos o seguinte problema: Uma fbrica produz dois tipos de geradores, a A e B, e cada um deles deve passar por duas mquinas, C e D. Para fazer um gerador do tipo a A, a mquina C deve trabalhar 2 horas e a mquina D deve trabalhar 4 horas. Para fazer a a uma unidade do tipo B, as mquinas C e D devem trabalhar, respectivamente, 4 e 2 horas. As a mquinas podem trabalhar 24 horas por dia. Sabe-se que a fbrica tem um lucro de R$ 3.000,00 a a por um gerador do tipo A e um lucro de R$ 5.000,00 por um do tipo B. Alm disso, ela vende e toda a sua produao. Sendo assim, pergunta-se: quantos geradores de cada tipo a fbrica deve c a produzir para que seu lucro seja mximo. a A modelagem matemtica desse problema, nos leva ao seguinte P.P.L: a (M ax) z = 3.000x + 5.000y s.a 2x + 4y 24 4x + 2y 24 x0 y0

Figura 1: Representao grca da determinao da regio vivel para o exemplo analisado, ca a ca a a utilizando o software GeoGebra.

Resoluo de P.P.Ls Utilizando Algoritmo Pascal ca

Produzimos um programa na linguagem pascal, para determinar os valores de otimizao da ca funo objetivo do tipo z = ax + by, sujeita a duas restries distintas e por duas condies de ca co co

no negatividade, ou seja, x 0 e y 0, calculando, em seguida, os vrtices que formaro a a e a a rea do poligono vivel. a O algoritmo funciona de maneira prtica, onde o usurio s precisa entrar com os valores a a o dos coecientes da funo objeto, bem como os valores dos coecientes ao qual essa funo est ca ca a sujeita.

Figura 2: Arquivo de sa com a soluo do problema proposto, resolvido com algoritmo que da ca implementamos em linguagem pascal.

Concluso a

A Programao Linear apresenta como vantagens o desenvolvimento de solues grcas, que ca co a facilitam a visualizao das variveis mantendo a essncia do problema. Essas solues auxiliam ca a e co no controle gerencial, isto , a administrao de produo, anlise de investimentos, log e ca ca a stica empresarial entre outros, como descrito em [2]. Assim sendo, trata-se de uma ferramenta de fundamental importncia para administradores, uma vez que, prope solues para problemas a o co recorrentes nas organizaes do mundo contemporneo. Observamos, ainda, que a Pesquisa co a Operacional promove a interdisciplinaridade com a integrao de conceitos da administrao, ca ca matemtica, log a stica e informtica. a Agradecimentos: Os autores agradecem ao IFNMG, campus Pirapora, pelo apoio nanceiro concedido atravs dos Programas Institucionais de Iniciao Cient e ca ca e Tecnolgica. o

Referncias e
[1] J.L. Boldrini, S.I.R., Costa, V.L., Figueredo, H.G., Wetzler, Algebra Linear, 3.ed., So a Paulo: Harbra, 1980. [2] E.C. Colin, Pesquisa Operacional - 170 Aplicaes em Estratgia, Finanas, Log co e c stica, Produo, Marketing e Vendas, Ed. LTC, 2007. ca [3] R. V. Dvalos, Apostila de Programao Linear - Parte I. Palhoa, 2003. a ca c [4] GEO M., Hohenwarter, GeoGebra, Dispon em: http://www.geogebra.at/. vel [5] E.F.A., Lisboa, Pesquisa Operacional, www.ericolisboa.eng.br. Rio de Janeiro, 2002, Dispon vel em: