K J Somaiya College of Science and Commerce
Department of Mathematics
Operation research
TYBCOM Semester 6
Submission on 17/01/2026.
1) A national truck rental service has a surplus of one truck in each of the
cities, 1, 2, 3, 4, 5 and 6; and a deficit of one truck in each of the cities 7, 8,
9, 10, 11 and 12. The distances (in km) between the cities with a surplus and
cities with deficit are displayed in the table below:
How should the trucks be displayed so as to minimize the total
distance travelled?
2) An automobile dealer wishes to put four repairmen to four different jobs.
The repairmen have somewhat different kinds of skills and they exhibit
different levels of efficiency from one job to another. The dealer has
estimated the number of man-hours that would be required for each job-man
combination. This is given in matrix form in the following table:
Find the optimal assignment that will result in minimum man-
hours needed.
3) A marketing manager has five salesmen and five sales districts. Considering
the capabilities of the salesmen and the nature of districts, the marketing
manager estimates that the sales per month (in hundred rupees) for each
salesman in each district would be as follows:
Find all the assignments of salesmen to districts that will result in maximum
sales.
4) A company has four machines that are to be used for three jobs. Each job
can be assigned to one and only one machine. The cost of each job on each
machine is given in the following table.
What are all the job-assignment pairs that shall minimize the cost?
5) Five workers are available to work with the machines and the respective
costs (in rupees) associated with each worker-machine assignment are given
below. A sixth machine is available to replace one of the existing ones and
the associated of that machine costs are also given below.
(a) Determine whether the new machine can be accepted.
(b) Also determine the optimal assignment and the associated
saving in cost.
6) A methods engineer wants to assign four new methods to three work centres.
The assignment of the new methods will increase production. The methods
are given below.
If only one method can be assigned to a work centre, determine
the optimum assignment.
7) A company is considering expanding into five new sales territories. The
company has recruited four new salesmen. Based on the salesmen’s
experience and personality traits, the sales manager has assigned ratings to
each of the salesmen for each of the sales territories. The ratings are as
follows:
Suggest optimal assignment of the salesmen. If for certain
reasons, salesman D cannot be assigned to territory 3, will the
optimal assignment be different? If so, what would be the new
assignment schedule?
8) A machine operator processes four types of items on his machine and he
must choose a sequence for them. The set-up cost per change depends on the
items currently on machine and the set-up to be made according to the
following table:
If he processes each of the item once and only once each week, then how
should he sequence the item on his machine? Use the method for the
problem of travelling salesman.
9) A travelling salesman has to visit five cities. He wishes to start from a
particular city, visit each city once and then return to his starting point. The
travelling cost (in ’000 Rs) of each city from a particular city is given below:
What should be the sequence of visit of the salesman so that the cost is
minimum?
10) A department of a company has five employees with five jobs to be
performed. The time (in hours) that each man takes to perform each job is
given in the effectiveness matrix.
How should the jobs be allocated, one per employee, so as to minimize the total
man-hours?