CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA

CELSO SUCKOW DA FONSECA

Curso de Engenharia de Produção

Atividade Final – Pesquisa Operacional I

AS QUESTÕES A SEGUIR DEVERÃO SER RESPONDIDAS MANUALMENTE, ACOMPANHADAS

DOS CÁLCULOS.

Questão 1: (2,5 pontos)

Encontre a tabela ótima do modelo abaixo e responda o que se pede:

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 2𝑥1 − 4𝑥2 + 3𝑥3

𝑠𝑢𝑗𝑒𝑖𝑡𝑜 𝑎 5𝑥1 − 6𝑥2 + 2𝑥3 ≥ 6

−𝑥1 + 3𝑥2 + 5𝑥3 ≥ 8
2𝑥1 + 5𝑥2 − 4𝑥3 ≤ 4
𝑥1 ≥ 0, 𝑥2 ≥ 0 e 𝑥3 ≥ 0
Escreva a solução ótima do modelo dual.

Questão 2: (4,0 pontos)

Uma indústria brasileira fornece 3 tipos diferentes de aparelhos ortopédicos, nominados A1, A2 e A3. Toda
a produção da empresa é feita em duas fábricas localizadas em Recife e Alagoas. Pedidos já firmados em contrato
impõe uma necessidade de entregar 16 peças de A1, 6 de A2 e 28 de A3. A qualidade associada aos aparelhos
abre uma possibilidade de demanda extra para cada tipo, A1, A2 e A3. A fábrica de Recife tem um custo de
produção diária estimado em cem mil reais para cada capacidade produtiva de 8 peças de A1, 1 peça de A2 e 2
peças de A3 por dia. Já a fábrica em Alagoas tem custo de produção diário de R$ 200 mil para cada produção de
2 peças de A1, 1 de A2 e 7 peças de A3 por dia.

a) Apresente o dual do modelo que minimiza o custo de produção nas fábricas. por dia de operação em cada
uma delas.
b) Resolva o problema utilizando o método gráfico.
c) Encontre os preços sombra associados ao problema e interprete-os.
d) Existe algum custo reduzido diferente de zero? Comente sua interpretação para a solução ótima do
problema.
**Para os itens c e d: pode-se recorrer ao LINDO, apresentando print do relatório.
 CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA
CELSO SUCKOW DA FONSECA
Curso de Engenharia de Produção

Questão 3: (1,5 pontos)

Determine os valores reais de 𝑡 para os quais o quadro abaixo seja final da resolução de um problema de
programação linear (com critério de minimização) que tem infinitas soluções. Qual a classificação do dual?

𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑥6

𝑥3 0 7 1 0 3 8 12

𝑥4 0 3 0 1 5 3 32

𝑥1 1 2 0 0 10 7 1−𝑡

0 𝑡 2 − 2𝑡 − 1 0 0 12 4 𝑍 − 91

Questão 4: (2,0 pontos)

Considere o seguinte problema de transporte:

1 2 3
1 3 5 -2 3
2 2 3 4 2
1 2 2
Modele a situação como um problema de transporte e descreva, em linhas gerais, como você resolveria o problema
utilizando o Simplex para esse caso.