Problema 23

O rafinărie poate achiziționa două tipuri de petrol: țiței ușor și țiței greu. Costul pe baril
al acestor tipuri de petrol este de 11 USD, respectiv 9 USD. Din fiecare tip de ulei, sunt
produse următoarele cantități de benzină, kerosen și combustibil pentru avioane pe
baril:

BENZINĂ KEROSEN COMBUSTIBIL DE AVION

Brut ușor 0.4 0.2 0.35
Ulei greu 0.32 0.4 0.2

Rețineți că în timpul rafinării se pierd 5% și, respectiv, 8% din țiței. Rafinăria are un
contract pentru a livra un milion de barili de benzină, 400.000 de barili de kerosen și
250.000 de barili de combustibil pentru avioane. Formulați ca program liniar problema
găsirii numărului de barili ai fiecărui țiței care satisfac cererea și minimizează costul
total.

Obiectivul este de a minimiza costul de achiziție al celor două tipuri de țiței.

X 1: Număr de barili de țiței ușor

X 2: Numărul de barili de țiței greu

Minimizați 11 X 1 + 9 X 2

restrictii:

0,4 X 1 + 0,32 X 2 >= 1.000.000

0,2 X 1 + 0,4 X 2 >= 400
0,35 X 1 + 0,2 X 2 >= 250
0,5 X 1 + 0,8 X 2 = 1

solutie grafica

Constrângerea 1

0,4 X 1 + 0,32 X 2 = 1.000.000

Când X 1 = 0 Când X 2 = 0

0,32 X2 = 1.000.000 - 0,4 X1 0,4 X1 = 1.000.000 - 0,32 X2

X2 = 1.000.000 / 0,32 X2 = 1.000.000 / 0,4
X2 = 3.125.000 X2 = 2.500.000

Constrângerea 2
0,2 X 1 + 0,4 X 2 = 400

Când X 1 = 0 Când X 2 = 0
 0,4 X 2 = 400 - 0,2 X 1 0,2 X 1 = 400 - 0,4 X 2
X2 = 400 / 0,4 X1 = 400 / 0,2
X2 = 1000 X1 = 2000

Constrângerea 3
0,35 X 1 + 0,2 X 2 = 250

Când X 1 = 0 Când X 2 = 0

0,2 X 2 = 250 – 0,35 X1 0,35 X1 = 250 - 0,2 X 2

X2 = 250 / 0,2 X1 = 250 / 0,35
X2 =1250 X1= 714

Constrângerea 4
0,5 X 1 + 0,8 X 2 = 1

Când X 1 = 0 Când X 2 = 0

0,8 X 2 = 1- 0,5 X 1 0,5 X 1 = 1 - 0,8 X 2

X2 = 1/0,8 X1 = 1/0,5
X2 = 1,25 x1=2

Funcție obiectivă:

11 X 1 + 9 X 2 = 500

Când X 1 = 0 Când X 2 = 0

9 X 2 = 500 - 11 X 1 11 X 1 = 500 - 9 X 2
X 2 = 500 / 9 X 1 = 500 / 11
x 2 = 55 x 1 = 45

PROBLEMA 24

O navă are 3 cale: la prova, la pupa și în centru. Capacitatea fiecărui depozit este
prezentată în următorul tabel:

MAGAZIN Capacitate de greutate Capacitate de volum

Arc 2000 de tone 100000 m³
Centru 3000 de tone 135000 m³
rautacios 1500 de tone 30000 m³

S-au oferit să transporte următoarele mărfuri. Desenele lui

Barco vă permite să încărcați totalul sau orice parte din fiecare articol:

Articol Cantitate (tone) volum per profit de

 Tonă tonă ($/tonă)
LA 6000 60 6
B. 4000 50 8
C. 2000 25 5

Pentru a păstra echilibrul navei, greutatea din fiecare cală trebuie să fie proporțională
cu capacitatea în tone. Cum ar trebui distribuită sarcina pentru a obține profituri
maxime?

Scopul este de a maximiza profitul.

X 1A = Tone de transportat în cala înainte cu produsul A

X 2A = Tone de transportat în cala de la pupa cu produsul A
X 3A = Tone de transportat în depozitul central cu produsul A

X 1B = Tone de transportat în cala înainte cu produsul B

X 2B = Tone de transportat în cala de la pupa cu produsul B
X 3B = Tone de transportat în depozitul central cu produsul B

X 1C = Tone de transportat în cala înainte cu produsul C

X 2C = Tone de transportat în cala de la pupa cu produsul C
X 3C = Tone de transportat în depozitul central cu produsul C

Max Z = 6(X 1A +X 2A +X 3A ) + 8(X 1B +X 2B +X 3B ) + 5(X 1C +X 2C +X 3C )

restrictii:

Restricții datorate capacității în tone de cale 1, 2 și, respectiv, 3:

X1A + X1B + X1C < 2.000

X2A + X2B + X2C < 1.500

X3A + X3B + X3C < 3.000

60X 1A + 50X 1B + 25X 1C < 100.000

60X 2A + 50X 2B + 25X 2C < 300.000

60X 3A + 50X 3B + 25X 3C < 135.000

Restrictii datorate ofertei in tone a fiecarui tip de marfa A, B, respectiv C:

X 1A + X 2A + X 3A < 6.000
X1B + X2B + X3B < 4.000

X 1C + X 2C + X 3C < 2.000