Programação Linear - Matemática

INSTITUTO EDUCATIVO DO JUNCAL
CURSO PROFISSIONAL TÉCNICO DE APOIO À GESTÃO DESPORTIVA
MATEMÁTICA

MÓDULO A10 - OTIMIZAÇÃO
PROGRAMAÇÃO LINEAR

Realizado por: Docente:
Rodrigo Susano nº13 3ºC Alexandra Mateus

JUNCAL
MARÇO 2014
Programação Linear

O que é
A programação linear, no campo da programação matemática, é uma área da pesquisa operacional com vasta aplicação em apoio à decisão. Os problemas de Programação Linear (PL) buscam a distribuição eficiente de recursos limitados para atender um determinado objetivo, em geral otimizar, maximizar lucros ou minimizar custos.
Tratando-se de PL, esse objetivo é expresso através de uma função linear, denominada de "Função Objetivo". A Função Objetivo é sujeita a uma série de equações ou inequações lineares, chamadas restrições.

Quando surgiu 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 apercebeu a importância prática destes problemas, o que levou à criação de um algoritmo para a sua resolução.

Fig.1 – Jean Fourier
Onde se aplicam os seus conhecimentos
A programação linear é aplicada em:
Gestão de empresas;
Problemas de Transportes;
Estrutura financeira dos bancos;
Obtenção de misturas óptimas;
Planeamento Agrícola;
Estratégias militares.

A origem da palavra O termo “programação”, tanto linear como matemática, não tem a ver diretamente com programação de computadores ou linguagem de programação. Este termo tem origem em suas aplicações, originalmente desenvolvido para resolver problemas industriais. Assim, o termo “programação” da programação linear está