MINISTERUL EDUCAȚIEI și CERCETĂRII al REPUBLICII MOLDOVA

UNIVERSITATEA TEHNICĂ A MOLDOVEI

Facultatea Energetică și Inginerie Electrică
Departamentul Energetică

Problema 2
“Problema de transport de tip închis.”

La disciplina:
Tehnici de optimizare în energetică

Masterand::

A verificat:

Chișinău 2023
 Problema 2. Varianta 7D
Să se identifice configuraţia optimă a unei reţele electrice destinată pentru alimentarea a
4 consumatori (PC) de la 3 centrale electrice (PG) din considerentele investiţiilor minime.
Sunt cunoscute puterile fiecărui nod electric, precum şi costurile specifice (Cij) de
transmitere a energiei electrice de la sursa i la consumatorul j.
Se dă:

PG1 ≔ 150 PG2 ≔ 100 PG3 ≔ 50

PC1 ≔ 40 PC2 ≔ 133 PC3 ≔ 76 PC4 ≔ 51

C11 ≔ 4 C21 ≔ 3.5 C31 ≔ 3

C12 ≔ 2.5 C22 ≔ 2 C32 ≔ 2.5
C13 ≔ 3.5 C23 ≔ 1.5 C33 ≔ 0.5
C14 ≔ 0.5 C24 ≔ 4 C34 ≔ 1.5

Tabelul 1. Tabel de transport, date inițiale, Var. 7D

Rezolvare:

Tabelul 2. Tabel de transport

1. Costul minim de transport:

u.m
1. C14 = 0.5 ―― PC4 = 51
kW
u.m
C33 = 0.5 ―― PG3 = 50
kW
u.m
2. C23 = 1.5 ―― X23 ＝ PC3 - X33 ＝ 76 - 50 ＝ 26 kW
kW
u.m
3. C22 = 2 ―― X22 ＝ PG2 - X32 ＝ 100 - 26 ＝ 74 kW
kW
2. Restricțiile problemei:

X + X + X + X ＝ 150 X + X + X ＝ 40
11 12 13 14 11 21 31

X + X + X + X ＝ 100 X + X + X ＝ 133
21 22 23 24 12 22 32

X + X + X + X ＝ 50 X + X + X ＝ 76
31 32 33 34 13 23 33

X + X + X ＝ 51
14 24 34
 Funcția economică:

Z1 ＝ C ⋅ X + C ⋅ X + C ⋅ X + C ⋅ X + C ⋅ X + C ⋅ X + C23 ⋅ X23 + C24 ⋅ X24 + C31 ⋅ X31 +

11 11 12 12 13 13 14 14 21 21 22 22

+ C32 ⋅ X32 + C33 ⋅ X33 + C34 ⋅ X34 ＝ 4.0 ⋅ 40 + 2.5 ⋅ 59 + 0.5 ⋅ 51 + 2.0 ⋅ 74 + 1.5 ⋅ 26 + 0.5 ⋅ 50 ＝ 545 u.m

Verificarea funcției economice la valoarea minimă se face cu ajutorul coefivienților artificiali:

Cij Pentru variabilele de bază: Cij - Ui - Vj ＝ 0

Pentru celelalte: Cij ＝ Cij - Ui - Vj > 0

V4 ＝ 0 ((aleatoriu))

X11 C11 - U1 - V1 ＝ 0 X22 C22 - U2 - V2 ＝ 0

X12 C12 - U1 - V2 ＝ 0 X23 C23 - U2 - V3 ＝ 0
X14 C14 - U1 - V4 ＝ 0 X33 C33 - U3 - V3 ＝ 0

U1 ＝ 0.5 ; V1 ＝ 3.5 ; V2 ＝ 2.0 ; U2 ＝ 0 ; V3 ＝ 1.5 ; U3 ＝ -1

Coeficienții rezultanți pentru variabilele din afara bazei Cij ＝ Cij - Ui - Vj

X : C13 ＝ C13 - U1 - V3 ＝ 3.5 - 0.5 - 1.5 ＝ 1.5

13

X : C21 ＝ 3.5 - 0.3 .5 ＝ 0

21

X : C24 ＝ 4.0 - 0 - 0 ＝ 4.0

24

X : C31 ＝ 3.0 - ((-1)) - 1.5 ＝ 3.5

31

X : C32 ＝ 2.5 - ((-1)) - 2 ＝ 1.5

32

X : C34 ＝ 1.5 - ((-1)) - 0 ＝ 2.5

34

Deoarece toți coeficienții sunt pozitivi Z→min

Zmin ＝ 545 u.m

Structura R.E.