Atividade 7 – Correção da prova

Pesquisa Operacional Prof. Sidioney Onézio Silveira Data: 15/05/2019

Nome: André Luiz V. e Souza

O aluno deverá refazer todas as questões da prova.

Questão 1 (1 ponto)

A técnica para solução de modelos de programação linear com duas variáveis chama-se ​MÉTODO GRÁFICO. ​Essa técnica
consiste em representar num sistema de eixos ortogonais o conjunto das possíveis soluções do problema, isto é, o conjunto de
pontos (x​1 e x​2​) que obedece ao grupo de restrições impostas pelo modelo em estudo. O desempenho do modelo é avaliado
através da representação gráfica da função objetiva. As soluções são classificadas de acordo com sua posição no gráfico.
Vejamos o sistema a seguir:

Maximizar Z = 18x​1​ + 6x​2

Sujeito a:

(1) x​1​ + x​2​ ≤ 5 (0,5) e (5,0)

(2) 4x​1​ + x​2​ ≤ 8 (2) 4X​1 + ​ X​2​ = 8
(3) 2x​1​ + 8x​2​ ≥ 8 (0,8) e (2,0)
(4) 3x​1​ + x​2​ ≤ 6 (3) 2X​1 ​+ 8X​2​ = 8
(5) x​1​ - 2x​2​ ≥ 4 (0,1) e (4,0)
x​1 ​≥ 0 e; x​2 ​≥ 0. (4) 3X​1 ​+ X​2​ = 6
(0,6) e (2,0)
(5) X​1 -​ 2X​2​ = 4
(0,2) e (4,0)

(1) X​1 ​+ X​2​ = 5

Qual é a área de possíveis soluções no ​gráfico a seguir, ​respeitando as restrições impostas pelo modelo dado?

ASSINALE A ALTERNATIVA ​CORRETA​ E REGISTRE NA FOLHA OFICIAL

a) Área A
b) Área B
Avaliação P1 - PO – Prova A - 20191
c) Área C
d) Área D
e) Área E
f) Área F

Questão 2 (1 ponto)

Escreva o problema dual do seguinte problema de programação linear primal:

Modelo Dual
Min. X = 5y1 + 3y2 + 2y3 + y4

Sujeito a:

4y1 + 2y2 + y4 ≥ 4
9y1 + 4y3 + y4 ≥ 20
7y1 ≥ 5
10y1 + 4y2 + 2y3 + y4 ≥ 6

y1,y2,y3 e y4 ≥ 0

Questão 3 (1 ponto)

Min Z = 150x1 + 200x2 + 300x3 + 100x4

Sujeito a:

5x1 + 8x2 + x3 + 3x4 ≥ 14

4x1 + x2 + 0,5x3 ≥ 9
x2 + 0,5x3 + 3x4 ≥ 6
2x1 + x2 + 8x3 ≥ 7
x1, x2, x3 e x4 ≥ 0

x1 = 2,2097
x2 = 0,00
x3 = 0,3226
x4 = 1,9462
Min. Z = 622,85

Fórmula Objetiva = 150x1 + 200x2 + 300x3 + 100x4

Minimizar Z 622,85
x1 x2 x3 x4
Coeficiente 150 200 300 100
Variáveis 2,2097 0,0000 0,3226 1,9462

Restrições Esquerda Sinal Direita

5 8 1 3 >= 14
4 1 0,5 9 >= 9
1 0,5 3 6 >= 6
2 1 8 7 >= 7

Questão 4 (2,0 pontos)

Uma empresa de confecção fabrica três modelos de calças. O modelo C1, de melhor qualidade, requer o triplo do tempo de
fabricação em relação ao modelo C2 e o modelo C3 a metade do tempo de C2. Se todos as calças fossem do modelo C2, a
empresa poderia produzir 1000 unidades por dia. A disponibilidade de zíper permite fabricar 800 calças por dia. As calças
empregam zíperes diferentes, cuja disponibilidade diária é de 400 para C1, 150 para C2 e 125 para C3. Os lucros unitários são
de R$ 14,00 para C1, R$ 13,00 para C2 e R$ 12,50 para C3.

4.1.​ Construa o modelo de programação linear e registre na folha oficial.

Fórmula Objetiva: ​Maximizar Lucro = 14c1 + 13c2 + 12,5c3

Restrições:
Avaliação P1 - PO – Prova A - 20191
2c1 + c2 + 0,5c3 ≤ 1000
c1 + c2 + c3 ≤ 800
c1 ≤ 400
c2 ≤ 150
c3 ≤ 125

c1, c2 e c3 ≥ 0

4.2.​ Calcular através do solver as quantidades dos modelos de calças C1, C2 e C3, registre na folha oficial.

c1: ​393
c2: ​150
c3: ​125

4.3.​ Calcular o lucro total diário da confecção, registrar na folha oficial.

Lucro Total: ​R$ 9.014,50

Fórmula Objetiva = 14c1 + 13c2 + 12,5c3

Maximizar Lucro 9014,50
x1 x2 x3
Coeficiente 14 13 12,5
Variáveis 393,75 150 125

Restrições Esquerda Sinal Direita

2 1 0,5 1000 <= 1000
1 1 1 668,75 <= 800
1 393,75 <= 400
1 150 <= 150
1 125 <= 125

4.4. Calcular o lucro total diário da confecção se aumentarmos a quantidade do zíper do modelo da calça C3 para 300
unidades, registrar na folha oficial.

Fórmula Objetiva = 14c1 + 13c2 + 12,5c3

Maximizar Lucro 10600,00
x1 x2 x3
Coeficiente 14 13 12,5
Variáveis 350 150 300

Restrições Esquerda Sinal Direita

3 1 0,5 1000 <= 1000
1 1 1 683,33 <= 800
1 233,33 <= 400
1 150 <= 150
1 300 <= 300

Questão 5 (1 ponto)

Uma Empresa de doces fabrica bombons de chocolates, sendo 210 quilos com recheio de cerejas e 250 quilos com recheio de
menta. Ela decidiu vender os bombons na forma de dois pacotes sortidos diferentes. Um pacote contém uma mistura com
metade do peso dos bombons de cereja e metade em menta e vende por R$ 15,00 por kg. O outro pacote contém uma mistura
de um terço de bombons de cereja e dois terços de menta e vende por R$9,50 por kg.

5.1.​ Construa o modelo matemático e registre na folha oficial.

x1: Pacote A
x2: Pacote B

Fórmula Objetiva: ​Maximizar Z = 15,00x1 + 9,50x2

Avaliação P1 - PO – Prova A - 20191

Restrições:

1/2x1 + 1/3x2 ≤ 230

1/2x1 + 2/3x2 ≤ 270

x1 e x2 ≥ 0

5.2. Qual a quantidade de bombons com recheio de cereja precisa ser fabricada para esgotar o estoque de bombons com
recheio de menta. Utilizar o relatório de sensibilidade. Registre o resultado na folha oficial.

Questão 6 (2,0 pontos)

A indústria iniciou suas operações em setembro de 2010 na área de construção civil e já vem conquistando espaço no mercado
de telhas de zinco na região de São Paulo, tendo contratos fechados de fornecimento para todos os 3 tipos diferentes de telhas
de zinco que fabrica: espessura fina, média ou grossa. Toda a produção da companhia é realizada em duas fábricas, uma
localizada em Diadema e a outra em Santo André. Segundo os contratos fechados, a empresa precisa entregar 16 toneladas
de telhas de zinco com espessura fina, 6 toneladas de telhas de zinco com espessuras médias e 28 toneladas de telhas de
zinco com espessuras grossas. Devido à qualidade dos produtos a Industria, há uma demanda extra para cada tipo de telha de
zinco. A fábrica de Diadema tem um custo de produção de R$ 10.000,00 para uma capacidade produtiva de 8 toneladas de
telhas de zinco com espessuras finas, 1 tonelada de telhas com espessuras médias e 2 toneladas de telhas de zinco com
espessuras grossas por dia. O custo de produção diário da fábrica de Santo André é de R$ 40.000,00 para uma produção de 2
toneladas de telhas de zinco com espessuras finas, 1 tonelada de telhas com espessuras médias e 7 toneladas de telhas de
zinco com espessuras grossas.

6.1.​ Resolva pela análise gráfica. Registrar a memória de calculo na folha oficial.

Fórmula objetiva:​ Minimizar Custo = 20.000,00x1 + 50.000,00x2

Restrições:

8x1 + 2x2 ≥ 16
1x1 + 1x2 ≥ 6
2x1 + 7x2 ≥ 28

x1 e x2 ≥ 0

6.2. Quantos dias cada uma das fábricas deverão operar para atender os pedidos ao menor custo possível? Registrar na folha
oficial.

8x1 + 2x2 ≥ 16
x1 = 0 x2 = 0
x2 = 8 x1 = 2

1x1 + 1x2 ≥ 6 1 x1 + 1 x2 = 6 x (-2)

x1 = 0 x2 = 0 2 x1 + 7 x2 = 28
x2 = 6 x2 = 6 -2x1 - 2x2 = -12
5x2 = 16
2x1 + 7x2 ≥ 28 x2 = 16/5
x1 = 0 x2 = 0 x2 = 3,2
Avaliação P1 - PO – Prova A - 20191
x2 = 4 x1 = 14
x1 + 16/5 = 6
x1 = 14/5
x1 = 2,8

Questão 7 (2 pontos)

A cidade de São Paulo está fazendo obras em três bairros. O material para essas obras é transportado de dois depósitos D1 e
D2 de onde são retiradas 50 e 90 toneladas de material, respectivamente. As obras são destinadas para os Bairros da
aclimação, Vila Mariana e Paraiso, que necessitam diariamente de 20, 80 e 40 toneladas. O depósito 1 não poderá enviar para
o bairro da Vila Mariana, enquanto o depósito 2 tem apenas acesso aos bairros Vila Mariana e Paraiso, respectivamente. Os
custos unitários para transporte desse material estão na tabela a seguir:

Armazém 1 Armazém 2 Armazém 3

Fábrica A 4,00 - 5,50
Fábrica B - 6,00 3,00
Capacidades 3500 4750 6750

69000,00
A1 A2 A3 B1 B2 B3
Coeficiente 4,00 0,00 5,50 0,00 6,00 3,00
Variáveis 3500 0 2500 0 4750 4250 15000

Restrições Esquerda Sinal Direita

Fábrica A 1 0 1 6000 = 6000
Fábrica B 0 1 1 9000 = 9000
Armazém 1 1 0 3500 = 3500
Armazém 2 0 1 4750 = 4750
Armazém 3 1 1 6750 = 6750

7.1 -​ Qual o custo de transporte? Registrar na folha oficial.

Custo de Transporte: ​R$ 69.000,00

7.2 -​ Quais as quantidades em toneladas enviados dos depósitos para os bairros? Registrar na folha oficial.

Transporte da Fábrica A para o armazém 1 = ​3500 casacos

Transporte da Fábrica A para o armazém 2 = ​não pode enviar
Transporte da Fábrica A para o armazém 3 = ​2500 casacos
Transporte da Fábrica B para o armazém 1 = ​sem acesso
Transporte da Fábrica B para o armazém 2 = ​4750 casacos
Transporte da Fábrica B para o armazém 3 = ​4250 casacos

Avaliação P1 - PO – Prova A - 20191