Documente Academic
Documente Profesional
Documente Cultură
Problema de transport
85
86 Cercetări operaţionale
astfel încât:
m n
ai am 1 bi (5.3)
i 1 j 1
cm+1,j = 0 (j=1,n)
Problema de transport fiind o problemă de programare liniară se poate rezolva
cu ajutorul algoritmului Simplex. Dar datorită structurii ei speciale, o astfel de
problemă se poate rezolva mai rapid şi mai simplu prin algoritmi specifici.
Algoritmul de determinare a soluţiei optime presupune parcurgerea a două
etape:
1. determinarea unei soluţii admisibile de pornire, folosind una din
metodele:
5. Probleme de transport 87
5.3 Aplicaţii
1. Compania CCC are trei fabrici de asamblare a microprocesoarelor. Cea din
San Francisco are o producţie lunară de 1700 de unităţi. Fabrica din Los
Angeles produce 2000 unităţi pe lună, iar cea din Phoenix 1700 unităţi.
Microprocesoarele sunt vândute în patru magazine. Magazinul din San
Diego a emis o comandă de 1700 de unităţi pentru luna următoare, cel din
Barstow are o cerere de 1000 unităţi, cel din Tucson 1500 de unităţi, iar
pentru magazinul din Dallas cererea este de 1200 unităţi. Costul de
transport al unui microprocesor de la fiecare fabrică până la fiecare
magazin este prezentat în tabelul următor.
Magazine
Fabrici San Diego Barstow Tucson Dallas
San Francisco 5 3 2 6
Los Angeles 4 7 8 10
Phoenix 6 5 3 8
În calitate de manager de distribuţie, formulaţi un model matematic
pentru a găsi cel mai ieftin mod de distribuţie
2. În fiecare lună sunt tipărite câte 5000 de exemplare din revista
AutoMagazin la 2 tipografii: una la Bucureşti şi una la Cluj-Napoca. De
aici revistele sunt transportate la centrele regionale de distribuţie. Luna
aceasta centrul din Braşov a comandat 4000 de exemplare, centrul de la
Piteşti a cerut 2000 de reviste, iar centrul de distribuţie de la Timişoara a
cerut 2500 de copii. Costurile de transport de la fiecare tipografie la
centrele de distribuţie sunt date în tabelul de mai jos:
Centre regionale de distribuţie
Tipografii Braşov Piteşti Timişoara
Bucureşti 0,07 0,05 0,10
Cluj-Napoca 0,03 0,11 0,04
5. Probleme de transport 89
Număr de
Şcoala
absolvenţi
Bucureşti 30
Sibiu 75
Craiova 15
Aceşti ofiţeri vor fi distribuiţi în unul din următoarele centre militare, a
căror nevoi de personal calificat sunt prezentate în tabelul de mai jos:
Posturi
Centrul
disponibile
Cluj-Napoca 22
Arad 31
Constanţa 37
Feteşti 30
În prima fază reprezentantul ministerului doreşte să determine o
distribuţie iniţială care să minimizeze costurile de transport a militarilor şi
ale familiilor lor. Această distribuire va fi ulterior modificată în funcţie de
preferinţele ofiţerilor. Costurile medii de transfer (în sute de u.m.) sunt
prezentate in tabelul de mai jos:
Localitatea Oferta
1 2 3 4
1 1.20 0.65 0.25 0.60 500
Depozit 2 1.10 0.90 1.05 0.75 400
3 0.80 0.75 0.87 0.65 325
Cererea 300 115 275 190
Fabrica 2 16 31 14 15 60
3 5 21 4 9 40
Cererea 30 65 55 25
Abator
1 2 3
Centrul de 1 42 45 38
creştere 2 25 20 30
3 33 26 28
C1 C2 C3 Disponibil
D1 20 30 10 100
D2 30 40 25 300
D3 35 15 20 100
Cerere 150 125 225
(N) 10 30 5 15
D1 6 9 0 20
D2 3 9 11 15
D3 9 1 M 20
D4 M 6 7 15
(N) 20 20 30