Documente Academic
Documente Profesional
Documente Cultură
Programarea liniară
Aplicaţie
În două depozite de combustibil A1 şi A2 , se găsesc 200 tone, respectiv 300
tone de benzină. Aceste depozite sunt situate în cadrul unei rafinării.
Benzina existentă în aceste rezervoare trebuie transportată către trei staţii
PECO, în locaţii diferite, notate B1 , B2 şi B3 , în cantităţile: 100 t, 300 t, respectiv
100 t. Suplimentar, se cunosc informaţii legate de costul transportului unei tone de
combustibil de la locaţia rezervor la o locaţie PECO. De la A1 la B1 4000 u.m., de
la A1 la B2 9000 u.m., de la A1 la B3 3000 u.m., de la A2 la B1 5000 u.m., de la A2
la B2 8000 u.m., de la A2 la B3 7000 u.m.
Se cere să se propună un plan de transport astfel încât costul total să fie
minim, depozitele să-şi folsească toată cantitatea solicitată, iar solicitările PECO să
fie satisfăcute.
Rezolvare
Pas 1. Se poate construi un tabel care să sintetizeze toate informaţiile de tip
date de intrare.
Staţii PECO
B1 B2 B3
Disponibil de
combustibil
Depozite
A1 4000 9000 3000 200
A2 5000 8000 7000 300
Necesarul de 500
100 300 100
combustibil 500
Management operational curs 17.03.2020 Cătălin POPESCU
B
D
A x
x=100 x+y=200
x+y=100
Aceasta înseamnă că într-un sistem de axe în plan xy se vor reprezenta toate
aceste drepte, care în final prin intersecţia unor domenii care satisfac condiţiile
sistemului de restricţii în mod simultan vor genera un domeniu de forma unui
poliedru oarecare şi care conţine mulţimea de soluţii posibile pentru problema
respectivă. Problema este de a identifica din această infinitate de soluţii pe aceea
care corespunde funcţiei obiectiv a problemei în sensul atingerii fie a minimului,
fie a maximului acesteia. De aceea, pentru a reduce în mod substanţial timpul
alocat analizei problemei şi a găsirii soluţiei optime se vor studia doar acele puncte
care sunt plasate pe laturile şi în vârfurile acelui poliedru convex.
Domeniul haşurat reprezintă domeniul mulţimii de puncte care satisfac
sistemul de constrângeri şi de aceea trebuie identificată o pereche de tipul ( x , y )
care să minimizeze valoarea funcţiei obiectiv.
Se studiază valoarea funcţiei în vârfurile şi pe laturile poligonului haşurat.
A( x 100, y 0 ) : f A 3100000
B( x 100, x y 200, y 100 )
B( x 100, y 100 ) : f B 3600000
C( x 0 , y 200 ) : fC 3800000
D( x 0 , y 100 ) : f D 3300000
Pornind de la valoarea minimă a funcţiei obiectiv, care este f A şi se obţine cu
perechea x 100, y 0 , se stabilesc valorile necunoscutelor principale:
Management operational curs 17.03.2020 Cătălin POPESCU
x11 100
x12 0
x13 100
x 21 0
x 22 300
x 23 0
Problemă de rezolvat