ARRANJOS

Pesquisa Operacional – Trabalho Valendo Nota – Em Dupla
1) (Problema de transporte) Construa o modelo de programação linear que calcula o plano de distribuição ótima para o problema especificado na tabela abaixo. Os valores referem-se ao custo unitário de transporte, à demanda e à capacidade.
De \ Para Cliente A Cliente B Cliente C Cliente D Capacidade
CD 1 14 24 18 28 48
CD 2 17 18 25 16 56
CD 3 30 16 22 30 32
Demanda 41 34 35 20
2) Uma empresa tem 3 fábricas e 4 clientes, com as seguintes capacidades de produção e demandas relativas a um produto de interesse e seus custos relativos C1, C2, C3 e C4.
Fábrica Capacidade Cliente Demanda C1 C2 C3 C4
F1 200 C1 140 5 4 6 14
F2 100 C2 120 2 9 8 10
F3 80 C3 90 6 11 7 12
C4 30 Total =COUNT(ACIMA) 380 Total =COUNT(ACIMA) 380 3) (Menor caminho) Uma fábrica de decoração localizada em Lambari, MG, deve entregar grande quantidad de peças na cidade de Baependi, no mesmo estado. A empresa quer saber qual o caminho que seu caminhão de entregas deve fazer para minimizar a distância total percorrida. A rede mostra a distância das cidades e as rodovias.
4) A empresa de logística Best Way S/A deseja saber a tonelagem máxima de material que ela pode transportar do Porto A para o Porto E através de vias fluviais. O diagrama abaixo apresenta os pontos intermediários e a tonelagem máxima que pode sair de um porto a outro.
5) Supondo que na questão anterior os números sobre os arcos representam distâncias entre dois portos, calcule a menor distância entre o Porto A e o Porto E usando as ligações existentes. 65
60
15
45
35
90
40
30
A
B
E
C
D
F
65
60
15
45
35
90
40
30
A
B
E
C
D
F

6) Para a rede abaixo, encontre o Fluxo Máximo:

7) Considere a rede abaixo e informe o fluxo máximo e caminho mínimo:

8) Uma empresa tem 3 fábricas e 4 clientes, referentes a um determinado produto, e conhecem-se os dados abaixo:
Fábrica Capacidade mensal da produção Custo de produção ($/unidade) Cliente