Pesquisa Operacional

Prévia do material em texto

Uma grande empresa industrial chegou à conclusão de que deve fabricar três
novos produtos. Atualmente existem cinco filiais com capacidade de produção
excedente. O custo unitário de fabricação do primeiro produto seria de
R$90,00, R$82,00, R$92,00, R$84,00 e R$86,00, nas fábricas 1, 2, 3, 4 e 5,
respectivamente. O custo unitário de fabricação do segundo produto seria de
R$62,00, R$58,00, R$64,00, R$56,00 e R$58,00, nas fábricas 1, 2, 3, 4 e 5,
respectivamente. O custo unitário de fabricação do terceiro produto seria de
R$76,00, R$70,00, R$80,00, nas fábricas 1, 2 e 3 respectivamente, sendo que
as fábricas 4 e 5 não estão equipadas para produzir este produto. As previsões
de vendas indicam que deveriam ser produzidas por dia 5000, 3000 e 4000
unidades dos produtos 1, 2, e 3, respectivamente. As fábricas 1, 2, 3, 4 e 5 têm
capacidade de produzir 2000, 3000, 2000, 3000 e 5000 unidades diárias,
respectivamente, independentemente do produto ou combinação de produtos
envolvidos. A gerência deseja saber como alocar os novos produtos às fábricas
de modo a minimizar o custo total de fabricação. Marque a alternativa que
apresenta corretamente a função objetivo do modelo de transporte da fabrica.
Disciplina: GST1235 - PESQUISA OPERACIONAL Período Acad.: 2018.1 (G) / EX
 
 
Prezado (a) Aluno(a),
 
Você fará agora seu EXERCÍCIO DE FIXAÇÃO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua avaliação. O
mesmo será composto de questões de múltipla escolha (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será
usado na sua AV e AVS.
 
1.
 
MIN Z = 90x11 + 62x12 + 76x13 + 82x21 + 58x22 + 70x23 + 92x31 + +64x32 +
80x33 + 84x41 + 56x42 + 86x51 + 58x52
MIN Z = 9x11 + 62x12 + 82x21 + 58x22 + 70x23 + 92x31 + 64x32 + 80x33 +
84x41 + 56x42 + 86x51 + 58x52
 
MIN Z = 90x11 + 62x12 + 76x13 + 82x21 + 58x22 + 70x23 + 92x31 + 64x32 
+85x33 + 80x41 + 86x42 + 46x51 + 58x52
MIN Z = 90x11 + 62x12 + 76x13 + 82x21 + 58x22 + 70x23 + 92x31 + 64x32 +
80x33 + 84x41 + 56x42 + 86x41
MIN Z = 90x11 + 62x12 + 76x13 + 82x21 + 58x22 + 70x23 + 92x31 + +64x32 +
80x33 + 84x41 + 56x42
 
Gabarito Coment. Gabarito Coment.
 
2.
Suponhamos que a função-objetivo de um determinado problema de transporte seja dado por:
Min C = 10x11 + 3x12 + 5x13 + 12x21 + 7x22 + 9x23
Considerando as variáveis básicas iniciais x12 = 10, x13 = 5, x21 = 20, x23 = 5, determine o valor ótimo da
função-objetivo.
R$10.200,00
 R$14.400,00
R$13.450,00
 R$14.000,00
R$13.000,00
 
 
3.
 Z = 200
Z = 300
Z = 270
 Z = 340
Z = 140
 
Gabarito Coment.
Três empresas (E1, E2, E3)abastecem três pontos de distribuição (P1, P2, P3). O quadro abaixo mostra os custos, a
capacidade e as necessidades nos pontos de distribuição:
 P1 P2 P3 Capacidade
 E1 10 21 35 40
 E2 8 35 24 100
 E3 34 25 9 10
 Necessidades 50 40 60 
A solução básica inicial é dada no quadro abaixo:
 P1 P2 P3 Capacidade
 E1 10 30 40
 E2 40 60 100
 E3 10 10
 Necessidades 50 40 60 
A partir daí, determine o custo mínimo de transporte:
 
 
4.
Z = 2500
Z = 3000
 Z = 2250
Z = 1500
 Z = 1250
 
 
5.
 2.150 u.m.
2.200 u.m.
 2.250 u.m.
2.350 u.m.
2.300 u.m.
 
 
6.
 
Um fabricante de computadores possui 3 fábricas e fornece para 3 diferentes lojas. O
quadro acima mostra os custos de transporte de cada fábrica para cada loja , a
capacidade de cada fábrica e as demandas das lojas. No quadro abaixo é mostrada uma
Solução Viável Inicial.
A partir desta solução inicial, determine o custo mínimo de transporte para esta operação.
 
R$ 22.500,00
R$ 20.000,00
 R$ 66.500,00
 R$ 21.900,00
R$ 44.600,00
 
Gabarito Coment.
 
7.
15750
Três indústrias (A1, A2, A3)abastecem três pontos de distribuição (P1, P2, P3). O quadro abaixo mostra os custos,
a capacidade e as necessidades nos pontos de distribuição:
 P1 P2 P3 P4 Capacidade
 A1 10 21 25 0 300
 A2 8 35 24 0 240
 A3 34 25 9 0 360
Necessidades 200 300 200 0 200 
 
A solução básica inicial é dada no quadro abaixo:
 
 P1 P2 P3 P4 Capacidade
 A1 200 100 300
 140 100 240
 A3 60 100 200 360
 Necessidades 200 300 200 200
A partir daí, determine o custo mínimo de transporte:
 
15850
 15500
15450
 15700
 
 
8.
 12.500 u.m.
12.700 u.m.
12.000 u.m.
10.800 u.m.
 12.900 u.m.