L1.

2-Em um processo industrial pode-se produzir 3 tipos de produto, cada um dos quais
necessariamente precisa ser trabalhado em uma fresa, um torno mecânico e uma retífica.
Os tempos consumidos por cada unidade de produto em cada máquina, assim como as
receitas de venda por unidade de produto, seguem na tabela abaixo.

  Tempo de trabalho (em minutos) Consumo Receita

(kg) Unitária (R$)
  Fresa Torno Retífica Matéria-
prima
Produto
A 15 10 5 1,5 50
B 10 12 8 0,8 65
C 5 4 3 0,6 20
 

A fresa tem disponibilidade semanal máxima de 4800 minutos, o torno de 4000 minutos
e a retífica de 3600 minutos. A matéria-prima disponível para a próxima semana é de 480
kg.

                O custo da matéria-prima é de R$ 10,00 por quilo. O custo de produção da

fresa com mão-de-obra incluída é de R$ 0,10 por minuto de trabalho, o do torno é de R$
0,15 e o da retífica é de R$ 0,20. Deseja-se planejar a produção da semana vindoura,
determinando quantas unidades dos produtos A,B e C devem ser produzidas para que o
lucro seja o maior possível. Formule o PPL correspondente e resolva utilizando o método
simplex na forma tabular.

RESOLUÇÃO

Max z = 31x1 + 52,6x2 + 12,3x3 => z - 31x1 - 52,6x2 - 12,3x3 = 0

S.A :

15x1 + 10x2 + 5x3 <= 4800 => 15x1 + 10x2 + 5x3 + s1 = 4800

10x1 +12x2 + 4x3 <= 4000 => 10x1 +12x2 + 4x3 + s2 = 4000

5x1 + 8x2 + 3x3 <= 3600 => 5x1 + 8x2 + 3x3 + s3 = 3600

1,5x1 + 0,8x2 + 0,6x3 <= 480 => 1,5x1 + 0,8x2 + 0,6x3 + s4 = 480

x1, x2, x3 >= 0 => x1, x2, x3, s1, s2, s3, s4 >= 0

Resolução usando a Planilha do Excel

L1.4-Uma indústria fabrica 3 produtos, p1,p2 e p3, com lucro unitário de,
respectivamente, R$ 2,00, R$ 3,00 e R$ 4,00. O gerente de produção identificou as
seguintes restrições no processo produtivo: (a) A capacidade produtiva total é de 30
unidades por mês; (b) Por utilizar material radioativo, a empresa recebe uma autorização
do governo federal para importar apenas uma quantidade fixa de 60 kg desse material, o
qual deve ser totalmente utilizado durante o mês por motivo de segurança; (c) As
quantidades necessárias do material radioativo para fabricação dos produtos p1, p2 e p3
são de, respectivamente, 2kg, 1kg e 3 kg. Encontre o nível de produção ótimo.    

Resolva por meio do método simplex duas fases.

RESOLUÇÃO

Objetivo: Maximizar Lucros

Definição das variáveis: Produtos p1, p2, p3

Max z: 2p1 + 3p2 + 4p3 ⇒ z - 2p1 - 3p2 - 4p3 = 0

s. a.

p1 + p2 + p3 <= 30 ⇒ p1 + p2 + p3 + s1 = 30

2p1 + 1p2+ 3p3 = 60 ⇒ 2p1 + p2 + 3p3 + a1 = 60

p1, p2, p3, s1, a1 >= 0

Com:

min w = a1

min w = 60 - 2p1 - p2 - 3p3 * (-1) ⇒ max -w 60

Max -w - 2p1 - p2 - 3p3 = -60

L1.5-Use o algoritmo dual-simplex pana resolver o seguinte PPL.

Min z = 4x1 + 2x2

s.a.

  x1 + x2 = 1

3x1 – x2 > = 2

 x1, x2 >= 0

RESOLUÇÃO

Min z = 4x1 + 2x2 ⇒ Max -z + 4x1 + 2x2 = 0

s.a.:

x1 + x2 = 1 ⇒ x1 + x2 + a1 = 1

3x1 – x2 > = 2 ⇒ 3x1 - x2 - s1 + a2 = 2

x1, x2 >= 0 ⇒ x1, x2, a1, a2 >= 0

Min w = a1 + a2

Min w = - 4x1 + s1 + 3 ⇒ (mult. -1)

Max - w - 4x1 + s1 = - 3

Resolução usando a Planilha do Excel

L1.6-(RESOLVA USANDO O ALGORITMO DUAL-SIMPLEX). Uma pessoa em dieta necessita
ingerir pelo menos: (a) 30 unidades de vitamina A; (b) 15 unidades de vitamina B; (c) 4
unidades de vitamina C. Ela deve conseguir essas vitaminas a partir de 3 tipos diferentes
de alimentos: A1, A2 e A3. A quantidade de vitaminas que esses produtos contêm por
unidade e o preço unitário de cada um deles está expresso na seguinte tabela:

  Vitamina A Vitamina B Vitamina C Preço unitário

Alimento A1 4 1 1 30 u.m.
Alimento A2 1 2 - 20 u.m.
Alimento A3 2 1 1 25 u.m.
Deseja-se determinar a programação de compras dos alimentos A1, A2 e A3 que essa
pessoa deve fazer para cumprir sua dieta, ao menor custo possível.

RESOLUÇÃO

a)

Definição das variáveis: Alimentos A1, A2, A3

Min z = 30A1 + 20A2 + 25A3

s.a.

4A1 +A2 + 2A3 >= 30

A1 + 2A2 + A3 >= 15

A1 + A3 >= 4
A1, A2, A3 >= 0

b)

Transformando em dual:

Max w = 30y1 + 15y2 + 4y3 ⇒ w - 30y1 -15y2 -4y3 = 0

s.a.

4y1 + y2 + y3 <= 30 ⇒ 4y1 + y2 + y3 + s1 = 30

y1 + 2y2 <= 20 ⇒ y1 + 2y2 + s2 = 20

2y1 + y2 + y3 <= 25 ⇒ 2y1 + y2 + y3 + s3 = 25

y1, y2, y3 >= 0 ⇒ y1, y2, y3, s1, s2, s3 >= 0

c)

d) 278.571 u.m.