LISTA DE EXERCICIOS – MÉTODO SIMPLEX

DISCIPLINA: PESQUISA OPERACIONAL

1.Resolver os modelos em programação linear, usando o método Simplex.

1.1.Max. Receita = 10x1 + 12x2

1.2.Max. Lucro = 2x1 + 3x2 + 4x3

1.3.Max. z = 0,2x1 + 2x2 + 4x3

1.4.Max. z = 5x1 – 3x2 + 4x3 – x4

1.5.Max. z = 2x1 + 4x3

 1.6.Max. z = 2x1 + 4x2 + 6x3

2.Resolva, usando o método Simplex, os problemas da Lista 1 de exercícios

2.1 Problema 1 lista 1

Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora,
se fizer somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de
sapato e 1 unidade de couro para fabricar uma unidade de cinto. Sabendo-se que
o total disponível de couro é de 6 unidades e que o lucro unitário por sapato é de 5
unidades monetárias e o do cinto é de 2 unidades monetárias, pede-se: o modelo
do sistema de produção do sapateiro, se o objetivo é maximizar seu lucro por hora.

2.2 Problema 2 lista 1

Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 é de 100 u.m.
e o lucro unitário de P2 é de 150 u.m. A empresa necessita de 2 horas para fabricar
uma unidade de P1 e 3 horas para fabricar uma unidade de P2. O tempo mensal
disponível para essas atividades é de 120 horas. As demandas esperadas para os
2 produtos levaram a empresa a decidir que os montantes produzidos de P1 e P2
não devem ultrapassar 40 unidades de P1 e 30 unidades de P2 por mês. Construa
o modelo do sistema de produção mensal com o objetivo de maximizar o lucro da
empresa.

3.Um fabricante de fantasias tem em estoque 32 m de brim, 22 m de seda e 30 m de

cetim e pretende fabricar dois modelos de fantasias. O primeiro modelo (M1) consome
4 m de brim, 2 m de seda e 2 m de cetim. O segundo modelo (M2) consome 2 m de
brim, 4 m de seda e 6 m de cetim. Se M1 é vendido a 6.000 u.m. e M2 a 10.000 u.m.,
quantas fantasias de cada tipo o fabricante deve fazer para obter a receita máxima?

4.O problema consiste em programar a produção de dois itens P1 e P2 a partir dos

recursos produtivos R1, R2 e R3. Os dados colhidos nos vários setores da empresa são
os seguintes:
Uso dos recursos produtivos
 Produtos R1 por unidade R2 por unidade R3 por unidade

P1 2 4 1

P2 3 2 5

Disponibilidade 3000 4000 4500

mensais

Produtos Custo unitário Custo de venda Preço de venda

P1 20 20% 50

P2 30 20% 70

Demanda conjunta dos produtos: 1.000 unidades/mês. O objetivo é maximizar o

lucro.