Probleme de autoevaluare de tip examen

1). Fie urmatoarea problema de transport

B1 B2 B3 B4 Disponibil
D1 70
D2 10
D3 20
Necesar 50 25 15 10
Folosind metoda coltului de nord vest determinati x11 si x33 .

Solutie: Avem ca

x11 = min(a1 , b1 ) = min(70,50) = 50 ⇒ a '1 = 20 si x21 = x31 = 0 .

x12 = min(a1' , b2 ) = min(20, 25) = 20 ⇒ b' 2 = 5 si x13 = x14 = 0 .
x22 = min(a2 , b '2 ) = min(10,5) = 5 ⇒ a ' 2 = 5 si x32 = 0.
x23 = min(a '2 , b3 ) = min(5,15) = 5 ⇒ b'3 = 10.
x33 = min(a3 , b'3 ) = min(20,10) = 10 ⇒ a '3 = 10.
x34 = 10.

B1 B2 B3 B4 Disponibil
D1 50 20 ///// ///// 70, 20
D2 ///// 5 5 ///// 10, 5
D3 ///// ///// 10 10 20, 10
Necesar 50 25, 5 15, 10 10

Deci x11 = 50, x33 = 10.

2). Fie urmatoarea problema de transport

B1 B2 B3 B4 Disponibil
D1 70
D2 70
D3 70
Necesar 50 75 25 60
Folosind metoda coltului de nord vest determinati x34 .

Solutie: Avem ca

x11 = min(a1 , b1 ) = min(70,50) = 50 ⇒ a '1 = 20 si x21 = x31 = 0 .

x12 = min(a1' , b2 ) = min(20, 75) = 20 ⇒ b' 2 = 55 si x13 = x14 = 0 .
x22 = min(a2 , b' 2 ) = min(70,55) = 55 ⇒ a ' 2 = 15 si x32 = 0.
x23 = min(a '2 , b3 ) = min(15, 25) = 15 ⇒ b '3 = 10.
x33 = min(a3 , b '3 ) = min(70,10) = 10 ⇒ a '3 = 60.
x34 = 60.

B1 B2 B3 B4 Disponibil
D1 50 20 ///// ///// 70, 20
D2 ///// 55 15 ///// 70, 15
D3 ///// ///// 10 60 70, 60
Necesar 50 75, 55 25, 10 60

Asadar x34 = 60.

3). Fie urmatoarea problema de transport la care cunoastem costurile :

B1 B2 B3 Disponibil
N1 2 1 3 20
N2 1 4 2 45
N3 3 5 4 65
Necesar 30 40 60

Determinati o solutie inititala cu metoda costului minim pe linie cat si costul total pentru aceasta
solutie.

Solutie: Avem că

min c1 j =1 ⇒ x12 = min(20, 40) = 20.

min c2 j =1 ⇒ x21 = min(45,30) = 30.
min c2 j = 2 ⇒ x23 = min(15, 60) = 15.
min c3 j = 4 ⇒ x33 = min(65, 45) = 45.
x32 = 20.

B1 B2 B3 Disponibil
N1 ///// 20 ///// 20
N2 30 ///// 15 45, 15
N3 ///// 20 45 65, 20
Necesar 30 40, 20 60, 45

Deci o solutie initiala cu metoda costului minim pe linie este

x12 = 20, x21 = 30, x23 = 15, x33 = 45, x32 = 20, restul fiind zero.
Costul total pentru aceasta solutei este f = 20 + 30 + 30 + 100 + 180 = 360.