EXERCCIOS DE PROGRAMAO LINEAR SIMPLES

Desenvolva graficamente os conjuntos de restries encontrando as respostas

para as funes abaixo.



E x e r c c i o 1
MAX-Z = 3X1 + 5X2, sujeito :
2 X1 + X2 2
X1 + 3 X2 3
X1 E X2 0



E x e r c c i o 2
a) Formulao do Problema
X1 = qtde. de sapato produzido
X2 = qtde. de cinto produzido

b) Construo de modelos matemticos
* Funo Objetivo LMax = 5X1 + 2X2

* Restries Tcnicas X1 e X2 0
2X1 + 1X2 6
X1 6
X2 5



E x e r c c i o 3
(OBS: Para coordenadas negativas, basta prolongar o grfico para -1, -2, -3 etc.)
JMAX = 30X1 + 20X2, sujeito :
6X1 + 8X2 48
4X1 + 5X2 20
-4X1 + 3X2 12
2X1 - 5X2 10
X1 6
2X2 10
X1 e X2 0
E x e r c c i o 4
MAX = 2X1 + 3X2, sujeito :
- X1 + 2X2 4
X1 + X2 6
X1 + 3X2 9
X1 e X2 0

E x e r c c i o 5
MIN Z = 2X1 + 3X2
X1 + 3X2 9
- X1 + 2X2 4
X1 + x2 6
X1 e X2 0

E x e r c c i o 6
Z MAX = 7X1 + 9X2
-X1 + X2 2
X1 5
X2 6
3X1 + 5X2 15
5X1 + 4X2 20
X1 e X2 0

E x e r c c i o 7
Um fazendeiro tem que decidir o quanto vai plantar de milho e de
alfafa.
Os lucros so de R$ 2.000,00 por alqueire de milho e de R$ 1.000,00
por alqueire de alfafa. Suponha que suas limitaes sejam: terra
disponvel de 8 alqueires e gua disponvel para irrigao de 80.000
litros sendo que deseja-se plantar no mximo 4 alqueires de milho.
Cada alqueire de milho requerer 10.000 litros de gua para irrigao
e cada alqueire de alfafa requerer 20.000 litros de gua.
Formule o problema e resolva-o graficamente.

Exerccio 8 Determine o resultado pelo Mtodo Simplex

Problema de mix de produo

Corte Montagem Acabamento
Madeira 1,5 h/porta 3,0 h/porta 1 h/porta
Alumnio 4,0 h/porta 1,5 h/porta 1 h/porta
Disponibilidade 24hs 21hs 8hs


Lucro unitrio: porta de madeira: R$4,00
porta de alumnio: R$6,00

Modelo
FO: Maximizar 4,0*xmadeira + 6,0*xalumnio

Restries Tcnicas 1,5*xmadeira + 4,0*xalumnio 24
3,0*xmadeira + 1,5*xalumnio 21
1,0*xmadeira + 1,0*xalumnio 8
xmadeira, xalumnio 0


Exerccio 9 Determine o modelo matemtico do problema abaixo:
Uma empresa fabrica carros e caminhonetes. Cada veculo precisa ser trabalhado
nas sees de pintura e montagem. Se a seo de pinturas trabalhar s com
caminhonetes, 40 por dia podem ser pintados. Se estiver trabalhando s com
carros, 60 por dia sua capacidade. Se a seo de montagem estiver trabalhando
s com caminhonetes, 50 podem ser montados por dia. O mesmo nmero
possvel para carros se este for o nico produto na linha. Cada caminhonete
contribui $300 para o lucro, e cada carro $200. Obter a formulao matemtica
que determinar a programao de produo que maximizar o lucro da empresa.

Supondo que a empresa do exemplo em questo, por necessidades dos
vendedores, tem de produzir pelo menos 30 caminhonetes e 20 carros
diariamente, qual ser a nova formulao do problema?

UTILIZE O MTODO GRFICO PARA REALIZAR A DEMONSTRAO.



Exerccio 10 - Uma companhia deseja programar a produo de um utenslio de
cozinha que requer o uso de dois tipos de recursos mo-de-obra e material. A
companhia est considerando a fabricao de trs modelos e o seu departamento
de engenharia forneceu os dados a seguir:
MODELOS
A B C
Mo-de-Obra (hs por unid.) 7 3 6
Material (Kg por unid.) 4 4 5
Lucro ($ por unid.) 4 2 3

O suprimento de material de 200 kg por dia. A disponibilidade diria de mode-
obra 150 horas. Formule um modelo de Programao Linear para determinar a
produo diria de cada um dos modelos de modo a maximizar o lucro total da
companhia. Utilize o Mtodo Simplex para resolver.