Programa O Linear

Programação Linear

Trabalho realizado por:
Bruno Daniel Azevedo Mesquita

Introdução
 Este

trabalho foi-me proposto pelo professor
Miguel Santos da disciplina de Matemática, cujo tema faz parte do programa do 12º ano de escolaridade.
 Com este trabalho pretendo conhecer e dar a conhecer um pouco mais sobre a programação linear.

O que é a Programação Linear?
O

problema geral de programação linear é utilizado para otimizar (maximizar ou minimizar) uma função linear de variáveis, chamada de função objetivo, sujeita a uma série de equações (ou inequações) lineares, chamadas restrições.

Origem da Programação Linear?
O

problema de otimizar uma função linear, sujeita a restrições, teve origem com os estudos de Fourier sobre sistemas lineares de inequações em 1826. No entanto, só em 1939 é que se percebeu a importância prática destes problemas o que levou à criação de um algoritmo para a sua resolução.

Evolução da Programação
Linear?
A

origem da programação linear atinge o seu clímax com os estudos de George Dantzig, por volta de 1940, Dantzig não só formula problemas de programação linear, mas também cria o Algoritmo do Simplex em 1947.

Para que serve a Programação Linear?
A

programação linear serve para resolver problemas onde todas as suas variáveis são restritas a números inteiros.

Onde se aplica a Programação Linear?
 Os

domínios de aplicação da Programação Linear são muito vastos.
 Como por exemplo:






Gestão de empresas;
Problemas de transportes;
Estrutura financeira dos bancos;
Planeamento agrícola;
Estratégias militares.

Fases da elaboração da
Programação Linear?
 Ao

ser concebido um problema de programação linear devemos:
1. Verificar, no contexto do problema, a legitimidade do uso de inequações ou equações lineares;
2. Identificar as variáveis;
3. Identificar a função objetivo;
4. Identificação das restrições;
5. Resolver matematicamente o problema.

Exercício de Programação Linear
Uma fábrica de confeções produz dois tipos