solver

XXII SEMANA ACADÊMICA DA MATEMÁTICA

Programacao Linear com o Microsoft Excel R
¸˜
Adriano Verd´ rio1 , Clezio A. Braga1 e 1

Colegiado do Curso de Matem´ tica - Centro de Ciˆ ncias Exatas e Tecnol´ gicas da a e o Universidade Estadual do Oeste do Paran´ a Caixa Postal 711 - 85819-110 - Cascavel - PR - Brasil [e-mail], [e-mail]

Resumo. O objetivo deste trabalho e mostrar como podemos resolver problemas de
´
programacao linear de pequenas dimens˜ es usando o Microsoft Excel, mais especifica¸˜ o mente, utilizando o pacote Solver.
Problemas de Programacao Linear surgem naturalmente em quest˜ es cotidianas nas
¸˜
o mais variadas areas de conhecimento. Estamos sempre interessados em minimizar cus´ tos, maximizar lucro ou rendimentos, ou ainda, outros tipos de problemas que podem ser reduzidos a uma funcao linear a minimizar ou maximizar sujeito a um conjunto de
¸˜
` equacoes ou inequacoes lineares que designam restricoes para o problema.
¸˜
¸˜
¸˜
Primeiramente, trazemos uma pequena introducao sobre a Programacao Linear para
¸˜
¸˜ ambientar o leitor que n˜ o a conhece, em seguida uma introducao ao Microsoft Excel a ¸˜ e ao pacote Solver, explicando seus comandos. Embora o conhecimento b´ sico sobre a planilhas seria importante para um melhor entendimento da metodologia, ele n˜ o se a faz necess´ rio, porque o texto ser´ desenvolvido com base em exemplos simples e de a a f´ cil entendimento. a Palavras Chaves. Programacao Linear, Excel, Solver.
¸˜

1. Introducao
¸˜
´
A busca pelo otimo tem suas ra´zes na Antiguidade. Podemos citar como exemplo, Eucliı des, Newton, Euler, Monge, Lagrange, Hamilton, Leontief, Von Neumann, entre outros.
Gaspard Monge, por exemplo, publicou em 1781, num trabalho intitulado “M´ moire sur e la th´ orie des d´ blais et des remblais”, um estudo sobre o melhor caminho para mover e e pedras de um lugar para outro [SALLES NETO, 2006].
´
A Programacao Linear