Programação Linear

Programa¸˜o Linear Aplicada na Resolu¸˜o de Problemas de ca ca
Administra¸˜o
ca
Aline A. C. Gon¸alves, c Carla P. Alves, Glaucia B. L. dos Santos
,
Juliana C. Castell˜o, a Raquel B. de Souza∗ Wanderley A. Pereira
Graduandos em Administra¸˜o pelo Instituto Federal do Norte de Minas Gerais - IFNMG ca 39270-000, Pirapora, MG

Jos´ S´rgio Domingues† e e
Professor/pesquisador do IFNMG - Campus Pirapora

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

1

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