Scribd
Upload
75 views

Assignment Problem in Excel Solver

The document discusses 5 problems involving assignment and travelling salesman problems: 1) Scheduling commercials across 4 TV networks to maximize viewership. The optimal schedule is provided. 2) Assigning 4 operators to produce 4 products to maximize profits. The optimal assignment is found. 3) Assigning 4 sales representatives to 4 sales territories to maximize total monthly sales. The optimal assignment and its change if one representative cannot be assigned to one territory is discussed. 4) Assigning 5 managers to 5 rooms based on their preferences to find the optimal assignment. 5) Finding the shortest route for a salesman to visit 4 cities from his home city and return home to minimize total distance traveled. The optimal tour is

Uploaded by

Shivam Kumar
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
75 views

Assignment Problem in Excel Solver

The document discusses 5 problems involving assignment and travelling salesman problems: 1) Scheduling commercials across 4 TV networks to maximize viewership. The optimal schedule is provided. 2) Assigning 4 operators to produce 4 products to maximize profits. The optimal assignment is found. 3) Assigning 4 sales representatives to 4 sales territories to maximize total monthly sales. The optimal assignment and its change if one representative cannot be assigned to one territory is discussed. 4) Assigning 5 managers to 5 rooms based on their preferences to find the optimal assignment. 5) Finding the shortest route for a salesman to visit 4 cities from his home city and return home to minimize total distance traveled. The optimal tour is

Uploaded by

Shivam Kumar
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Shanti Business School

PGDM 2021-23 – Semester II (Introduction to Operations Research)


Assignment Problems and Travelling Salesman Problem Using Excel Solver

1. A company has just developed a new item for which it proposes to undertake a national television
promotional campaign. It has decided to schedule a series of one-minute commercials during peak
audience viewing hours of 1 to 5 P.M. To reach the widest possible audience, the company wants to
schedule one commercial on each of the networks and to have only one commercial appear during each
of the four one-hour time blocks. The exposures ratings for each hour, which represent the number of
viewers per Rs. 10,000 spent, are given below.

Viewing Network
Hours  A B C D
1 To 2
P.M. 27.1 18.1 11.3 9.5
2 To 3
P.M. 18.9 15.5 17.1 10.6
3 To 4
P.M. 19.2 18.5 9.9 7.7
4 To 5
P.M. 11.5 21.4 16.8 12.8

Which network should be scheduled each hour to provide the maximum audience exposure? How would
the schedule change if it is decided not to use network A between 1 and 3 P.M.?

2. A firm produces four products. There are four operators who are capable of producing any of these four
products. The firm records 8 hours a day and allows 30 minutes for lunch. The processing time in
minutes and the profit for each of the products are given below:
Operator A B C D
1
1 5 9 10 6
1
2 0 6 9 6
2
3 5 15 15 9
1
4 5 9 10 10
Profit (Rs.) per unit 8 6 5 4

Find the optimal assignment of products to operators.

3. A company has four sales representatives who are to be assigned to four different sales territories. The
monthly sales increase estimated for each sales representative for different sales territories (In lakhs of
rupees), are shown in the following table:
Sales Sales Territories
Representatives 1 2 3 4
A 200 150 170 220
B 160 120 150 140
C 190 195 190 200
D 180 175 160 190

Suggest optimal assignment and the total maximum sales increase per month. If it certain reasons, sales
representatives B cannot be assigned to sales territory III, will the optimal assignment schedule be
different? If so, find that schedule and the effect on total sales.

4. Welldone Company has taken the third floor of a multi-storeyed building for rent with a view to locate
one of their zonal offices. There are five main rooms in this to be assigned to five managers. Each room
has its own advantages and disadvantages. Some have windows; some are closer to the washrooms or
the canteen or secretarial pool. The rooms are of all different sizes and shapes. Each of the five
managers were asked to rank their room preferences amongst the rooms 301,302,303,304 and 305. Their
preferences were recorded in a table as indicated below:
Manager
M1 M2 M3 M4 M5
302 302 303 302 301
303 304 301 305 302
304 305 304 304 304
301 305 303
302

5. A salesman must travel from city to city to maintain his accounts. This week he has to leave his home
base and visit four other cities and return home. The table shows the distances (in km) between the
various cities. The home city is city A. Use the assignment method to determine the tour that will
minimize the total distances of visiting all cities and returning home.
From To City
City A B C D E
A - 375 600 150 190
B 375 - 300 350 175
C 600 300 - 350 500
D 160 350 350 - 300
E 190 175 500 300 -

You might also like