Programação Linear

PROGRAMAÇÃO LINEAR

INTRODUÇÃO
O desenvolvimento tecnológico e o crescimento da competitividade faz com que a tomada de decisões, na maioria das vezes, se alicerce na análise das diversas situações, tendo como finalidade, por exemplo, obter o lucro máximo como também minimizar as despesas e os desperdícios. A complexidade destes processos de otimização, muitas das vezes é grande, atendendo ao elevado modo de variáveis e às limitações/restrições das mesmas. Em termos matemáticos, a resolução destes problemas conduz obrigatoriamente a sistemas de equações e inequações com elevado número de variáveis, sendo “imprescindível” o recurso a sistemas informáticos e processos computacionais. O desenvolvimento tecnológico faz com que estes processos se tornem mais rápidos e com mais capacidades, proporcionando um aprofundamento e ampliação do conhecimento matemático nesta área. Do ponto de vista escolar, a programação linear consiste em otimizar (maximizar ou minimizar) uma dada função linear, que se chama função objetivo, definida num dado conjunto convexo, tendo em conta que as variáveis estão sujeitas a restrições.
As aplicações da Programação Linear foram evoluindo, passando por investigações em estratégias militares, meios de transporte, planeamento agrícola, gestão de horários e sistemas de treinos, distribuição de operários pelos diversos sectores de uma empresa, entre outros.

OBJETIVO

Com este trabalho pretendemos aprofundar os nossos conhecimentos sobre Programação Linear, desenvolver métodos de estudo e pesquisa, desenvolver a nossa capacidade para a resolução de trabalhos, identificar funções objetivas, resolução de problemas de Programação Linear, realizar gráficos e tabelas, realizar e estudar gráficos na máquina gráfica.

CONCEITOS

Antes de começar a resolução de exercícios de Programação Linear é importante salientar alguns conceitos importantes, como por exemplo:

Função