PO A10 PESQUISA OPERACIONAL

Prévia do material em texto

A10_201201355818 Matrícula: 201201355818 
Aluno(a): ELISEU DA SILVA ANDRE Data: 05/06/2016 21:31:34 (Não Finalizada) 
 
 
 1a Questão (Ref.: 201201968633) Fórum de Dúvidas (0) Saiba (0) 
 
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. 
 
 Z = 340 
 
Z = 140 
 
Z = 300 
 
Z = 270 
 
Z = 200 
 
 Gabarito Comentado 
 
 
 
 
 2a Questão (Ref.: 201201957514) Fórum de Dúvidas (0) Saiba (0) 
 
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: 
 
 
2.350 u.m. 
 2.250 u.m. 
 
2.200 u.m. 
 
2.150 u.m. 
 2.300 u.m. 
 
 
 
 
 
 3a Questão (Ref.: 201201996280) Fórum de Dúvidas (0) Saiba (0) 
 
 
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. 
 
 
 
15450 
 
15500 
 
15850 
 15700 
 
15750 
 
 
 
 
 
 4a Questão (Ref.: 201201968624) Fórum de Dúvidas (0) Saiba (0) 
 
 
 
 
Z = 2250 
 
Z = 1250 
 
Z = 3000 
 
Z = 2500 
 
Z = 1500 
 
 
 
 
 
 5a Questão (Ref.: 201201957500) Fórum de Dúvidas (0) Saiba (0) 
 
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: 
 
 
12.000 u.m. 
 12.900 u.m. 
 
10.800 u.m. 
 
12.700 u.m. 
 
12.500 u.m. 
 
 
 
 
 
 6a Questão (Ref.: 201202094355) Fórum de Dúvidas (0) Saiba (0) 
 
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. 
 
 MIN Z = 90x11 + 62x12 + 76x13 + 82x21 + 58x22 + 70x23 + 92x31 + 64x32 + 
80x33 + 84x41 + 56x42 + 86x41 
 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 
 MIN Z = 9x11 + 62x12 + 82x21 + 58x22 + 70x23 + 92x31 + 64x32 + 80x33 + 
84x41 + 56x42 + 86x51 + 58x52 
 MIN Z = 90x11 + 62x12 + 76x13 + 82x21 + 58x22 + 70x23 + 92x31 + +64x32 + 
80x33 + 84x41 + 56x42 + 86x51 + 58x52