ATIVIDADES PARA VISTO (+ ESTUDO PARA A PROVA)

Exercício 1: Resolver os seguintes problemas de programação linear, encontrando a solução ótima:

a) MIN Z = 100. x1 + 200. x2

8. x1 + 2. x2 ≥ 16
x1 + x2 ≥ 6
s.r. 2. x1 + 7. x2 ≥ 28
x1 ≥ 0
x2 ≥ 0

Resolver apenas pelo Método Gráfico (única possibilidade)

Resposta: x1 = 2,8 ; x2 = 3,2 e Z = 920

b) MAX Z = 100. x1 + 200. x2

x1 ≤ 14
x2 ≤ 8
s.r. 2. x1 + 3. x2 ≤ 30
x1 ≥ 0
x2 ≥ 0

Resolver pelo Método Gráfico  (Sugestão: Resolver também pelos Métodos Analítico e Tabular)

Resposta: x1 = 3 ; x2 = 8 e Z = 1900

Exercício 2: Resolver o seguinte problema de programação linear, encontrando a solução ótima:

MAX Z = 5. x1 + 4. x2 + 3. x3

2. x1 + 3. x2 + x3 ≤ 5
4. x1 + 2. x2 + 2. x3 ≤ 11
s.r. 3. x1 + 2. x2 + 2. x3 ≤ 8
x1 ≥ 0
x2 ≥ 0
x3 ≥ 0
Resolver pelo Método Analítico

(Sugestão: Resolver pelo Método Tabular)

1/4
Resposta: S = (x1 = 2, x2 = 0, x3 = 1, x4 = 0, x5 = 1, x6 = 0) e Z = 13

x1 = 2 ; x2 = 0 ; x3 = 1 e Z = 13

Exercício 3: Você foi contratado por uma refinaria para prestar consultoria a respeito de estabelecer
uma programação das operações desta empresa, de modo que se obtenha o maior lucro possível,
através dos recursos disponíveis para as atividades. Supondo que esta refinaria produz apenas três
tipos de combustível – álcool, gasolina e diesel – e o processo de produção é tal que, para um litro
de álcool, a empresa gasta 2 KWh de energia e 6 h de maquinários. Para um litro de gasolina, são
gastos 4 KWh de energia e 2 h de maquinários. Por fim, para um litro de diesel, embora seja
terceirizada sua produção, a refinaria despende ainda de 1 KWh para o processo final de produção
de diesel. Ainda sabe-se que a refinaria trabalha interruptamente com os maquinários (ou seja, 24
h), possui disponíveis 16 KWh por regras da empresa de economia de energia, além de que, para a
gasolina gasta-se 2 h de um processo de refinamento mais rigoroso, sendo que esta outra máquina
pode ficar ligada apenas 6 h diárias.
A empresa estabelece a você que cada litro de álcool, gasolina e diesel dá uma margem de
contribuição para o lucro de R$ 3, R$ 5 e R$ 1, respectivamente. Sua tarefa como consultor é
determinar a quantidade a produzir para os três tipos de combustíveis que faz a empresa obter o
maior lucro e qual seria este lucro.

SOLUÇÃO

a) Formulação do Problema

PRODUTOS

RECURSOS Álcool (x1) Gasolina (x2) Diesel (x3) DIPONIBILIDADE

Energia 2 KWh 4 KWh 1 KWh 16 KWh

Maquinários 6h 2h 24 h

Refinamento 2h 6h

LUCRO R$ 3,00 R$ 5,00 R$ 1,00

2/4
MAX Z = 3. x1 + 5. x2 + 1. x3

2. x1 + 4. x2 + 1.x3 ≤ 16
6. x1 + 2. x2 ≤ 24
s.r. 2. x2 ≤6
x1 ≥ 0
x2 ≥ 0
x3 ≥ 0

Resolver pelo Método Tabular

(Sugestão: Resolver também pelo Método Analítico)

Resposta:

QUADRO INICIAL – CICLO 0

Variável N° da Coeficientes de
Cte
Básica Equação Z X1 X2 X3 X4 X5 X6

Z 0 1 -3 -5 -1 0 0 0 0

X4 1 0 2 4 1 1 0 0 16

X5 2 0 6 2 0 0 1 0 24

X6 3 0 0 2 0 0 0 1 6

3/4
 CICLO 1

Variável Coeficientes de
N° da
Cte
Básica Equação Z X1 X2 X3 X4 X5 X6

Z 0 1 0 -4 -1 0 0,5 0 12

X4 1 0 0 3,33 1 1 -0,33 0 8

X1 2 0 1 0,33 0 0 0,17 0 4

X6 3 0 0 2 0 0 0 1 6

CICLO 2

Variável N° da Coeficientes de
Cte
Básica Equação Z X1 X2 X3 X4 X5 X6

Z 0 1 0 0 0,2 1,2 0,1 0 21,60

X2 1 0 0 1 0,3 0,3 -0,1 0 2,4

X1 2 0 1 0 -0,1 -0,1 0,2 0 3,2

X6 3 0 0 0 -0,6 -0,6 0,2 1 1,2

Solução até o Ciclo 2 (parar!)  S = (3,2; 2,4; 0; 0; 0; 1,2) e Z = 21,60

x1 = 3,2 ; x2 = 2,4 ; x3 = 0 e Z = 21,60

4/4