D H1122 Pages: 4

PART B
Answer any two full questions, each carries 15 marks
4 ஐ Determine an initial basic feasible solution to the following transportation (5)

problem by using North- West Corner method (NWCM)

| pi | 02 | 03 D4 Supply

b) Solve the transportation problem where all entries are unit costs. (10)

40
02 62 93
03 | 96 | 65

4 58
05 56 23 87 18
| Demand | 06 08 10 04

5 8) For the following data, assign the jobs such that the profit is maximum (8)

b) Solve the following Travelling salesman problem (7)
To City

From City

6 ३) Acompany has three jobs on hand. Each of these must be processed through two (7)

departments, the sequential order for which Department A — press shop,

Page 2of 4