Você está na página 1de 3

ISSN 2317-3297

Programa¸c˜ao Linear Aplicada na Resolu¸c˜ao de Problemas de Administra¸c˜ao

Aline A. C. Gon¸calves, Carla P. Alves, Glaucia B. L. dos Santos Juliana C. Castell˜ao, Raquel B. de Souza, Wanderley A. Pereira

Graduandos em Administra¸c˜ao pelo Instituto Federal do Norte de Minas Gerais - IFNMG 39270-000, Pirapora, MG

Jos´e S´ergio Domingues

Professor/pesquisador do IFNMG - Campus Pirapora

Palavras-chave: Otimiza¸c˜ao, Pesquisa Operacional, Matem´atica Aplicada

Resumo: A Pesquisa Operacional (P.O.) surgiu durante a 2 a Guerra Mundial com intuito de se utilizar com mais efic´acia os recursos limitados dos militares [5]. Uma das t´ecnicas mais utilizadas na P.O ´e a ferramenta matem´atica de programa¸c˜ao linear. Neste artigo esta t´ecnica ´e aplicada com a finalidade de resolver um problema de maximiza¸c˜ao de lucro. Como resultado desse trabalho, desenvolvemos um pequeno programa em linguagem Pascal que determina as interse¸c˜oes das retas formadas por um sistema de equa¸c˜oes lineares cujas vari´aveis s˜ao n˜ao negativas, e que compara as imagens dos pontos de interse¸c˜ao quando aplicadas na fun¸c˜ao que se deseja maximizar.

1 Introdu¸c˜ao

A P.O envolve aplica¸c˜ao de m´etodos cient´ıficos para aperfei¸coar a produ¸c˜ao dentro de um pro- cesso administrativo, atrav´es da melhor utiliza¸c˜ao dos recursos e aprimoramento de procedimen- tos de produ¸c˜ao [3]. Os modelos do Problema de Programa¸c˜ao Linear (P.P.L) admitem em sua forma uma fun¸c˜ao denominada objetivo ou objeto , que est´a associada a uma ou mais equa¸c˜oes e/ou inequa¸c˜oes para traduzir a condi¸c˜ao de que algumas ou todas vari´aveis controladas s´o po- dem ser manipuladas dentro de limites. O conjunto destas equa¸c˜oes constitui, simultaneamente um modelo de sistemas e de decis˜ao. Segundo Boldrini (1980) [1], os problemas de programa¸c˜ao linear (P.P.L) tem como forma geral:

Otimizar z = c 1 x 1 + c 2 x 2 +

+ c n x n

sujeita a

a 11 x 1 + a 12 x 2 + a 21 x 1 + a 22 x 2 +

.

.

.

a m1 x 1 + a m2 x 2 +

+

+

a 1n x n

a 2n x n

b 1 b 2

+ a mn x n b m

onde x j , a ij , b i , c j R para todos 1 i m e 1 j n . Al´em disso, as restri¸c˜oes tamb´em poder˜ao apresentar os sinais = ou .

wandeko999@yahoo.com.br sergio.domingues@ifnmg.edu.br

85

ISSN 2317-3297

2 M´etodos

A partir da especifica¸c˜ao e do estabelecimento de um modelo do P.P.L, empregamos nesse trabalho o m´etodo gr´afico de solu¸c˜ao de P.P.L’s, com aux´ılio do software GeoGebra 4.2, para uma melhor visualiza¸c˜ao da regi˜ao de solu¸c˜oes poss´ıveis do problema. O pr´oximo passo no projeto ´e apurar a forma de se resolver os problemas atrav´es do metodo Simplex, que ´e mais usado quando a fun¸c˜ao objetivo e as restri¸c˜oes s˜ao dependentes de mais do que duas vari´aveis. Descrevemos abaixo o processo:

i . As restri¸c˜oes do P.P.L. (equa¸c˜oes e/ou inequa¸c˜oes) s˜ao manipuladas no GeoGebra.

ii . Os dados s˜ao convertidos em gr´aficos.

iii . Determina-se as interse¸c˜oes das retas, e com isso, se estabelece a regi˜ao vi´avel, que ser´a o pol´ıgono que cont´em todas as solu¸c˜oes poss´ıveis do P.P.L.

iv . Os v´ertices do pol´ıgono indicar˜ao as poss´ıveis solu¸c˜oes para a otimiza¸c˜ao do problema, ou seja, se a solu¸c˜ao ´otima existir, ser´a determinada pelas coordenadas de um dos v´ertices.

Como exemplo, utilizaremos o seguinte problema: Uma f´abrica produz dois tipos de geradores, A e B, e cada um deles deve passar por duas m´aquinas, C e D. Para fazer um gerador do tipo A, a m´aquina C deve trabalhar 2 horas e a m´aquina D deve trabalhar 4 horas. Para fazer uma unidade do tipo B, as m´aquinas C e D devem trabalhar, respectivamente, 4 e 2 horas. As m´aquinas podem trabalhar 24 horas por dia. Sabe-se que a f´abrica tem um lucro de R $ 3.000,00 por um gerador do tipo A e um lucro de R $ 5.000,00 por um do tipo B. Al´em disso, ela vende toda a sua produ¸c˜ao. Sendo assim, pergunta-se: quantos geradores de cada tipo a f´abrica deve produzir para que seu lucro seja m´aximo. A modelagem matem´atica desse problema, nos leva ao seguinte P.P.L:

( Max) z = 3 .000 x + 5 . 000 y s.a

2 x + 4 y

24

4 x + 2 y

24

x 0

y 0

y ≤ 24 4 x + 2 y ≤ 24 x ≥ 0 y ≥ 0

Figura 1: Representa¸c˜ao gr´afica da determina¸c˜ao da regi˜ao vi´avel para o exemplo analisado, utilizando o software GeoGebra.

3 Resolu¸c˜ao de P.P.L’s Utilizando Algoritmo Pascal

Produzimos um programa na linguagem pascal, para determinar os valores de otimiza¸c˜ao da fun¸c˜ao objetivo do tipo z = ax + by , sujeita a duas restri¸c˜oes distintas e por duas condi¸c˜oes de

86

ISSN 2317-3297

n˜ao negatividade, ou seja, x 0 e y 0, calculando, em seguida, os v´ertices que formar˜ao a ´area do pol´ıgono vi´avel. O algoritmo funciona de maneira pr´atica, onde o usu´ario s´o precisa entrar com os valores dos coeficientes da fun¸c˜ao objeto, bem como os valores dos coeficientes ao qual essa fun¸c˜ao est´a sujeita.

dos coeficientes ao qual essa fun¸c˜ao est´a sujeita. Figura 2: Arquivo de sa´ıda com a solu¸c˜ao

Figura 2: Arquivo de sa´ıda com a solu¸c˜ao do problema proposto, resolvido com algoritmo que implementamos em linguagem pascal.

4 Conclus˜ao

A Programa¸c˜ao Linear apresenta como vantagens o desenvolvimento de solu¸c˜oes gr´aficas, que facilitam a visualiza¸c˜ao das vari´aveis mantendo a essˆencia do problema. Essas solu¸c˜oes auxiliam no controle gerencial, isto ´e, a administra¸c˜ao de produ¸c˜ao, an´alise de investimentos, log´ıstica empresarial entre outros, como descrito em [2]. Assim sendo, trata-se de uma ferramenta de fundamental importˆancia para administradores, uma vez que, prop˜oe solu¸c˜oes para problemas recorrentes nas organiza¸c˜oes do mundo contemporˆaneo. Observamos, ainda, que a Pesquisa Operacional promove a interdisciplinaridade com a integra¸c˜ao de conceitos da administra¸c˜ao, matem´atica, log´ıstica e inform´atica.

Agradecimentos: Os autores agradecem `a WAMAG (empresa que atua nos setores de trans- porte, constru¸c˜ao e servi¸cos) pelo importante apoio financeiro concedido para a realiza¸c˜ao deste trabalho, e ao IFNMG – campus Pirapora, pelo apoio financeiro concedido atrav´es dos Progra- mas Institucionais de Inicia¸c˜ao Cient´ıfica e Tecnol´ogica.

Referˆencias

´

[1] J.L. Boldrini, S.I.R., Costa, V.L., Figueredo, H.G., Wetzler, “ Algebra Linear”, 3.ed., S˜ao

Paulo: Harbra, 1980.

[2] E.C. Colin, “Pesquisa Operacional - 170 Aplica¸c˜oes em Estrat´egia, Finan¸cas, Log´ıstica, Produ¸c˜ao, Marketing e Vendas”, Ed. LTC, 2007.

[3] R. V. D´avalos, Apostila de Programa¸c˜ao Linear - Parte I. Palho¸ca, 2003.

[4] GEO M., Hohenwarter, GeoGebra, Dispon´ıvel em: http://www.geogebra.at/.

[5] E.F.A., Lisboa,

2002, Dispon´ıvel em:

Pesquisa Operacional, Rio de Janeiro,

www.ericolisboa.eng.br.

87