Operation Research

5th Semester (Mechanical)

Assignment : 2
Unit: 2

Uka Tarsadia University, Bardoli

1. Jyoti machines manufacturing the CNC machines at its plant Rajkot, explain how assignment model
can be use for optimized use of resoursec.
2. Generate the transportation model for one machines company which has plants at Delhi, Kolkata and
Mumbai. Its major distribution centers are located at Bangalore and jaipur. List out the data which
are pre require constructing this model and assuming it

C. G. Patel Institute of Technology, Bardoli

Maliba Campus

Page | 1

3
4
5
6
7

Give the mathematical formulation of an assignment problem.

Explain how to solve the degeneracy in transportation problems.
Write the steps to find the initial basic feasible solution by Row Minima method.
Write the steps to find the initial basic feasible solution by North-West corner rule.
What is degeneracy problem in transportation problem? How it can be overcome.

8
9
10
11
12
13
14
15

What is a travelling salesman problem?

What is degeneracy in a transportation problem?
Describe the travelling salesman problem in single line.
What is transportation problem?
Name two methods which use artificial variables
Write the steps to find the initial basic feasible solution by Column Minima method.
Write the steps to find out optimum solution by Vogel approximation method.
Write the steps to find the initial basic feasible solution and optimal solution by Matrix Minima
method

16 Find the initial basic feasible solution by North-West corner method

C1

C2

C3

C4

Supply

D1

14

D2

16

D3

Demand

10

15

35

17 How many routes are feasible for following minimization travelling salesman
problems? State that which route out of three routes is optimal.
-

21

16

17

14

29

33

18 There are six machines and five workmen. The machine prohibited for each
worker is indicated by - in the table. Assign a machine to each workman so as to
examine the cost. The hourly wages are given in the table for each worker and
machine.
M1

M2

M3

M4

M5

M6

12

11

10

12

10

C. G. Patel Institute of Technology, Bardoli

Maliba Campus

Page | 2

19 GBMC have decided to carry out repairs of five main roads in the city before the
onset of the monsoon. Five contractors have submitted quotations as under. It is
the policy of GBMC to award not more than one contact to a contractor. If the
objective of the GBMC is to minimize the total cost, how should they award the
contracts? How much expenditure should be budgeted?
Contractor

Road ways
C1

C2

C3

C4

C5

D1

18

19

14

25

D2

17

18

13

22

24

D3

19

21

18

20

26

D4

17

22

15

24

27

D5

14

21

10

25

20 Find the optimum solution to the following transportation problem for which the
cost, origin-availabilities, and destination-requirements are as given below:
To

From

ai

20

II

10

30

30

III

11

20

40

15

15

IV

14

18

13

bj

40

18

78

21 A job shop has four men available for work on four separate jobs. Only one man
can work on any one job. The cost of assigning each man to each job is given
in Table 1 below. The objective is to assign men to jobs such that the total cost
of assignment is a minimum.
From

20

25

22

28

15

18

23

17

19

17

21

24

25

23

24

24

To

Men

Page | 3

22 Find the initial basic feasible solution by Vogel approximation method.

Ware house

Factory

W1

W2

W3

W4

F1

19

30

50

10

F2

70

30

40

60

F3

40

70

20

18

Ware house
requirement

14

34

Factory

Capacity

23 A company has five jobs V, W, X, Y and Z and five machines A, B, C, D and E.

The given matrix shows the return in Rs. of assigning a job to a machine. Assign
the jobs to machines so as to maximize the total returns.

Machines returns in Rs
Jobs

11

10

12

12

14

14

11

12

24 Determine the optimum basic feasible solution to the following transportation

problem.
To

From

Available

50

30

220

II

90

45

170

III

250

200

50

Required

25 There are six machines and five workmen. The machine prohibited for each
worker is indicated by - in the table. Assign a machine to each workman so as to
C. G. Patel Institute of Technology, Bardoli
Maliba Campus

Page | 4

examine the cost. The hourly wages are given in the table for each worker and
machine.
M1

M2

M3

M4

M5

M6

12

11

10

12

10

C. G. Patel Institute of Technology, Bardoli

Maliba Campus

Page | 5