Lista 01

Prévia do material em texto

Pesquisa Operacional n Luis Torres
~ Considere os seguintes PT's com 0 custo, produy3.o e demanda, indicado nas tabe1as:
. . / OID 1 2 3 4
1 2 3 4 9 20
2 14 12 5 1 15
3 12 15 9 3 25
10 20 15 25
2. OID 1 2 3 4
1 0 7 8 9 5
2 7 4 5 10 25
3 5 0 10 6 15
5 15 15 10
OID 1
1 4
2 7
'3 8
15
1
1 2
2 1
3 1
4 1
5 7
4
5 20
6 30
7 50
30
2 3 fi .::;.,. _.
3 5 1 4
4 5 8 4
7 6 8 3
;) 5 1 4
1 2 1 2
6.A empresa internacional PMC, "Peruvian Manufacturing Company" manufatura
geladeiras. A empresa decide usar urn novo modelo para testar a nova politica: a de pagar
os custos de transporte. A PMC tern sedes em Rio Preto (RP), Rio Claro (RC), Rio Bonito
(RB), Rio Antigo (RA) e Rio de Janeiro (RJ). A capacidade dessas sedes para 0 produto e
como segue:
RP: 140 U., RC: 100 u., RB: 160 u., RA: 140 u., RJ: 160u.
Essas sedes servem as seguintes cidades: Petropolis (P), Nilopolis (N), Teresopolis(T),
Higienopolis (H), Mirandopolis (M), Florianopolis (F), Suzanopolis (8), As quantidades do
produto que essas cidades precisarn sao: P: lIOu, N: 70u. T' 125 u. H: 170 u., M: 60 u., F:
90 u., S: 75 u. A PMC pesquisou as taxas (fretes) de varias empresas e determinou contratar
a companhia "Tartaruga-Express". Os custos de transporte sac:
P N T H M F "~
RP 30 30 26 25 35 28 18
RC 23 -,,, 26 15 32 25 26_J
RB 31 25 35 31 42 '"!") 26.£..-£..
RA 31 29 18 18 31 ""'.""'" 25:>L.
RJ "',., 3] 22 ,.,'" 34 32 22.-' .•. ...""
7.Uma construtora tern que transladar 4 gran des maquinas de construyoes anti gas a outras
novas 0 Cllstode translado entre elas sao
A\N nl n2
01 25 30
02 20 ,.,~••j
03 42 '1-"")...Jk
04 1'7 211 !
17 43
45 30
18 26
40 50