Programação Linear

PROGRAMAÇÃO LINEAR

INTRODUÇÃO
A programação Linear é uma das técnicas da Pesquisa Operacional das mais utilizadas em se tratando de otimização, que consiste num método matemático utilizado no processo de tomada de decisão. É utilizado para auxiliar na resolução de problemas que envolvem alocações de recursos escassos, para atingir determinado objetivo. Seu objetivo é maximizar os lucros e diminuir os custos.
Para que as empresas alcancem seus objetivos, elas devem de preocupar, com as diversas restrições, tanto a nível interno quanto externo, para empresa atingir um ponto ótimo ela tem que desenvolver seu próprio mecanismo de formação de custos, despesas, preços, remuneração do seu investimento, enfim obter um modelo que vá desde a programação da produção até a colocação do produto no mercado.

ETAPA 1

Passos 1,2,3 e 4:

Nossa empresa fictícia é a Lely´s calçados. Uma empresa que atua no ramo de fabricação de calçados e para melhor atender seus clientes e maximizar seus lucros resolveu fazer uma Programação Linear.
A Lely´s fabrica dois tipos de sapatos: com salto e sem salto. O sapato de salto é vendido por R$ 27,00 e gasta R$ 10,00 com matéria prima. Cada sapato fabricado tem um custo adicional de R$ 14,00 relativo á mão de obra.
O sapato sem salto é vendido por R$ 21,00 e gasta R$ 9,00 de matéria prima. O custo de mão de obra adicional para cada sapato é de R$ 10,00.
A fabricação destes calçados requer dois tipos de mão de obra: montagem e acabamento.
O sapato de salto necessita de 02 horas para montagem e 01 hora para acabamento.
O sapato sem salto necessita de 01 hora para montagem e 01 hora para acabamento.
Cada semana, a Lely´s pode obter qualquer quantidade de matéria prima, mas tem a disposição até 100 horas de montagem e 80 horas de acabamento. A demanda por sapatos de salto é ilimitada, mas a venda de sapatos sem salto é de no máximo 40 unidades por semana. A Lely´s quer