Aula05 Matematica Aplicada

AULA 05 - INTRODUÇÃO À PROGRAMAÇÃO LINEAR
Autor: Ernesto Massa
“O poeta deve ter um só modelo, a Natureza, um só guia, a verdade.”
Victor Hugo

Olá, caro aluno.
Até aqui, estudamos formas como a Teoria dos Grafos pode ser utilizada para modelar problemas. A partir desta aula, iniciaremos o nosso estudo em outra área da Matemática Aplicada, a Programação Linear. De forma semelhante à
Teoria dos Grafos, a Programação Linear também é utilizada para modelar o mundo real. No entanto, a Programação Linear faz parte de um ramo da
Matemática Aplicada, conhecido como Programação Matemática, que tem como objetivo encontrar o valor máximo, ou mínimo, que satisfaça determinadas condições. Esta característica faz a Programação Linear ser incrivelmente útil deste à Economia às Engenharias, passando pelas Ciências Sociais, sendo largamente utilizada até pelas ciências militares.

PROGRAMAÇÃO MATEMÁTICA
A Programação Matemática é parte de um ramo da Matemática Aplicada voltado para a modelagem de situações complexas e que precisam de apoio para ser compreendidas. Este ramo é conhecido como Pesquisa Operacional
(Operational Research, em inglês) e tem a sua origem geralmente atribuída aos militares durante a Segunda Guerra Mundial. Na época, existia a necessidade de uma alocação eficiente de recursos de guerra, cada vez mais escassos, nas frentes de batalha. Para resolver esta situação, militares ingleses e americanos envolveram pesquisadores com o objetivo de desenvolver um método científico que pudesse ser adotado para estes e outros problemas de estratégia militar.
Eram, portanto, pesquisas sobre operações militares, derivando o termo atual
"Pesquisa Operacional' (HILLIER, 2001).
Quando a guerra acabou, houve uma explosão no crescimento industrial.
O problema causado pela crescente complexidade e especialização das organizações no pós-guerra passou a ser o foco das atenções dos pesquisadores.
Estes viam que os problemas enfrentados eram basicamente os mesmos de durante a guerra,