Exercises of Chapter 4

(1) Find a starting feasible solution of the following transportation problem

using:
a) North West corner
b) Least cost rule
c) Least cost value in the column
d) Penalty Method

Supply Super markets

Center 1 260 2 40 3 250 4 300
12 14 10 13
A
320
19 15 11 16
B 230
5 20 18 8
C 300

(2) Find the optimal solution for problem (1) using:

a) Distribution method
b) Modified Distribution method

(3) Find a starting feasible solution of the following transportation problem

using:

Supply Super markets

Center 1 400 2 900 3 200 4 500
12 13 4 6
A
500
6 4 10 11
B 700
10 9 12 4
C 800
a) North West corner
b) Least cost rule
c) Least cost value in the column
d) Penalty Method

(4) Find the optimal solution for problem (3) using:

a) Distribution method
b) Modified Distribution method

(5) SSO factory has 4 employees and 4 machines. The

manager of the factory wants to distribute these 4 employees
on the 4 machines so he can minimize the cost. Show how
these 4 employees can be assigned to these 4 machines.

Employees Machines
L1 L2 L3 L4
A 8 3 9 6
B 7 5 10 9
C 10 7 12 15
D 4 2 5 4

(6) NasCO factory has 4 employees and 4 machines. The

manager of the factory wants to distribute these 4 employees
on the 4 machines so he can minimize the cost. Show how
these 4 employees can be assigned to these 4 machines.

Employees Machines
L1 L2 L3 L4
A 24 10 21 11
B 14 22 10 15
C 15 17 20 19
D 13 14 19 11