Name: Hema
Roll No: 2023715
Semester: VI
Subject: NETWORK FLOWS
(SEC)
UNIT - 1
Practical – 01
Date: 15 Jan, 2026
PRACTICAL - 01: TRANSPORTATION PROBLEM
Demand 9000 6000 6000 13000
CAPACIT
EAST MIDWEST SOUTH WEST Y
$ $ $ $
LA 5.00 3.50 4.20 2.20 10000
$ $ $ $
ATLANTA 3.20 2.60 1.80 4.80 12000
NEW YORK $ $ $ $
CITY 2.50 3.10 3.30 5.40 14000
After applying Solver
Shipments
EAST SOUTH WEST Sent CAPACITY
LA 0 0 0 10000 10000 <= 10000
ATLANTA 0 3000 6000 3000 12000 <= 12000
NEW YORK CITY 9000 3000 0 0 12000 <= 14000
Received 9000 6000 6000 13000
>= >= >= >=
9000 6000 6000 13000
Total Cost $ 86,800.00
Original Table(Before solver)
Shipments
MIDWES CAPACIT
EAST T SOUTH WEST Sent Y
LA 0 2000 2000 6000 10000 <= 10000
ATLANTA 4000 0 0 7000 11000 <= 12000
NEW YORK
CITY 5000 4500 4500 0 14000 <= 14000
Received 9000 6500 6500 13000
>= >= >= >=
Demand 9000 6000 6000 13000
$
Total Cost 116,300.00
QUESTION-
1: P&T CO. DISTRIBUTION PROBLEM
Unit Cost Destination (Warehouse)
Sacrament Salt Lake Rapid Albuquerqu
o City City e
$ $ $
Source Bellingham 464.00 $ 513.00 654.00 867.00
$ $ $
(Cannery) Eugene 352.00 $ 416.00 690.00 791.00
$ $ $
Albert Lea 995.00 $ 682.00 388.00 685.00
After applying solver
Shipment
Quantity Destination(Warehouse)
Total
Sacrame Salt Lake Rapid Albuquer Shippe Suppl
(Truckloads) nto City City que d y
Source Bellingham 0 20 0 55 75 = 75
(Cannery) Eugene 80 45 0 0 125 = 125
Albert Lea 0 0 70 30 100 = 100
Total
Received 80 65 70 85
= = = =
Demand 80 65 70 85
$
Total Cost 152,535.00
Original Table(Before applying solver )
Shipment
Quantity Destination(Warehouse)
Total
Sacramen Salt Lake Rapid Albuquer Shippe
(Truckloads) to City City que d Supply
Source Bellingham 10 15 20 30 75 = 75
(Cannery) Eugene 25 50 50 0 125 = 125
Albert Lea 45 0 0 55 100 = 100
Total
Received 80 65 70 85
= = = =
Demand 80 65 70 85
$
Total Cost 197,975.00
Practical – 02
Date: 22 Jan, 2026
PRACTICAL - 02: ASSIGNMENT PROBLEM
BALANCED ASSIGNMENT PROBLEM
WORKERS
J1 J2 J3 J4 J5
W1 33 47 36 12 9
W2 23 6 43 7 9
W3 26 15 10 27 45
W4 8 17 28 10 11
W5 28 41 33 15 39
After applying solver
WORKERS
SUM(of
J1 J2 J3 J4 J5 rows)
W1 1 0 0 0 0 1 = 1
W2 0 1 0 0 0 1 = 1
W3 0 0 1 0 0 1 = 1
W4 0 0 0 0 1 1 = 1
W5 0 0 0 1 0 1 = 1
Sum of cols 1 1 1 1 1
= = = = =
1 1 1 1 1
$
Total cost 75.00
Before applying solver
WORKERS
SUM(of
J1 J2 J3 J4 J5 rows)
W1 1 0 0 0 0 1 = 1
W2 0 1 0 0 0 1 = 1
W3 0 0 1 0 0 1 = 1
W4 0 0 0 1 0 1 = 1
W5 0 0 0 0 1 1 = 1
Sum of cols 1 1 1 1 1
= = = = =
1 1 1 1 1
$
Total cost 98.00
UNBALANCED TRANSPORTATION PROBLEM
WORKERS
D1 D2 D3 D4 D5 D6 Supply
W1 50 50 45 29 44 20 721
W2 29 26 47 45 37 23 620
W3 44 31 50 26 28 30 450
W4 46 21 49 25 41 40 587
W5 48 47 43 40 39 30 690
Sum 217 175 234 165 189 143
(Supply <
demand) <= <= <= <= <= <=
560 580 459 700 668 416
After applying solver
WORKERS
Suppl
D1 D2 D3 D4 D5 D6 Sum y
W1 0 0 0 305 0 416 721 = 721
W2 560 60 0 0 0 0 620 = 620
W3 0 0 0 328 122 0 450 = 450
W4 0 520 0 67 0 0 587 = 587
W5 0 0 144 0 546 0 690 = 690
W6 0 0 0 0 0 0 0 = 0
Sum 560 580 144 700 668 416
(supply <
demand) <= <= <= <= <= <=
560 580 459 700 668 416
$
Total cost 86,990.00
Demand < Supply(Unbalanced transportation problem)
Question -2
MIDWES
Destination EAST T SOUTH WEST Supplies
S1 5 3.5 4.2 2.2 10000 <=
SOURCES S2 3.2 2.6 1.8 4.8 12000
S3 2.5 3.1 3.3 5.4 14000
S4 0 0 0 0
Demand 9000 6000 6000 13000
=
After applying solver
Shipments
MIDWES
EAST T SOUTH WEST SUM Supplies
S1 0 0 0 10000 10000 <= 10000
S2 5.68434E-14 3000 6000 3000 12000 <= 12000
S3 9000 3000 0 0 12000 <= 14000
S4 0 0 0 0 0 <= 0
SUM 9000 6000 6000 13000
= = = =
Demand 9000 6000 6000 13000
Total cost 86800
Before applying solver
Shipmets
MIDWES
EAST T SOUTH WEST SUM Supplies
S1 0 2000 2000 6000 10000 <= 10000
S2 4000 0 0 7000 11000 <= 12000
S3 5000 4000 4000 0 13000 <= 14000
S4 0 0 0 0 0 <= 0
SUM 9000 6000 6000 13000
= = = =
Demand 9000 6000 6000 13000
Total cost 113100
Unbalanced Assignment Problem
Question-3:
Destination J1 J2 J3 J4
W1 18 24 28 32
W2 8 13 17 14
W3 10 15 19 22
W4 0 0 0 0
Before applying solver
Destination J1 J2 J3 J4 SUM
W1 1 23 5 0 29 = 1
W2 0 0 1 0 1 = 1
W3 6 1 7 0 14 = 1
W4 0 0 0 0 0 <= 1
SUM 7 24 13 0
= = = <=
1 1 1 1
Total Cost 935
After applying solver
Destination J1 J2 J3 J4 SUM
W1 1 0 0 0 1 = 1
W2 0 1 0 0 1 = 1
W3 0 0 1 0 1 = 1
W4 0 0 0 0 0 <= 1
SUM 1 1 1 0
= = = <=
1 1 1 1
TOTAL COST 50
UNIT - 2
PRACTICAL - 3
SHORTEST PATH PROBLEM
Question – 1:
A
T
7
2 2
5
D
O B 4
5
7
1 1
4 3
C E
4
Question – 2:
T
A
4 1 7 1
D
B
O 6 5
8
4 1
5 2
E
C
5
Question – 3:
Question – 4:
A D
S C T
B E
ASSIGNMENT – 1
TRANSPORTATION PROBLEMS
QUESTION – 1
Project
A B C D SUPPLY
Pit X 4 8 8 0 76
Y 16 24 16 0 82
Z 8 16 24 0 77
DEMAND 72 102 41
Shipment Table (After applying solver)
Project
A B C D SUM SIGN SUPPLY
Pit X 0 76 0 0 76 <= 76
Y 0 21 41 0 62 <= 82
Z 72 5 0 0 77 <= 77
SUM 72 102 41 0
SIGN = = = =
DEMAND 72 102 41 0 SUMPRODUCT 2424
QUESTION – 2
STORES
I II III IV V(DUMMY)
A 4 6 8 13 0
FACTORIE
S B 13 11 10 8 0
C 14 4 10 13 0
D 9 11 13 8 0
After applying Solver
STORES
I II III IV V(DUMMY) SUM SIGN SUPPL
Y
A 25 0 25 0 0 50 <= 50
FACTORIE
S B 0 0 70 0 0 70 <= 70
C 0 30 0 0 0 30 <= 30
D 0 5 10 20 15 50 <= 50
SUM 25 35 105 20 15
SIGN = = = = =
DEMAN
D 25 35 105 20 15
TOTAL COST 1465
ASSIGNMENT PROBLEMS
QUESTION – 3
R1 R2 R3 R4 R5(DUMMY)
C1 9 14 19 15 0
C2 7 17 20 19 0
C3 9 18 21 18 0
C4 10 12 18 19 0
C5 10 15 21 16 0
After Applying Solver
R1 R2 R3 R4 R5(DUMMY) SUM SIGN
C1 0 0 1 0 0 1 = 1
C2 1 0 0 0 0 1 = 1
C3 0 0 0 0 1 1 = 1
C4 0 1 0 0 0 1 = 1
C5 0 0 0 1 0 1 <= 1
SUM 1 1 1 1 1
SIGN = = = = <= COST 54
1 1 1 1 1
QUESTION – 4
Machines
A B C D E
1 5 7 11 6 7
2 8 5 5 6 5
JOB 3 6 7 10 7 3
4 10 4 8 2 4
5(Dummy
) 0 0 0 0 0
After Applying Solver
Machines
A B C D E SUM SIGN
1 1 0 0 0 0 1 = 1
2 0 1 0 0 0 1 = 1
JOB 3 0 0 0 0 1 1 = 1
4 0 0 0 1 0 1 = 1
5(Dummy
) 0 0 1 0 0 1 <= 1
SUM 1 1 1 1 1
₹
SIGN = = = = <= COST 15.00
1 1 1 1 1