Scribd
Upload
27 views2 pages

Assignment 3 AP

The document contains 4 questions related to assignment and transportation problems. Question 1 asks to determine the optimal assignment of operators to machines based on a given cost matrix. Question 2 asks to assign salesmen to territories to maximize estimated sales based on a given matrix of sales estimates. Question 3 asks to schedule 4 seminars across 4 days to minimize the number of students unable to attend based on given data of student availability. Question 4 asks short questions about transportation problems.

Uploaded by

vivek singh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
27 views2 pages

Assignment 3 AP

The document contains 4 questions related to assignment and transportation problems. Question 1 asks to determine the optimal assignment of operators to machines based on a given cost matrix. Question 2 asks to assign salesmen to territories to maximize estimated sales based on a given matrix of sales estimates. Question 3 asks to schedule 4 seminars across 4 days to minimize the number of students unable to attend based on given data of student availability. Question 4 asks short questions about transportation problems.

Uploaded by

vivek singh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Assignment – 3 (AP)

Q1. The cost matrix given below gives the assignment cost when different operators are assigned to
different machines. The cost figures are in rupees. Determine optimal assignment.

Operators

Machines I II III IV V

A 30 25 33 35 36

B 23 29 38 23 26

C 30 27 22 22 22

D 25 31 29 27 32

E 27 29 30 24 32

Q2. A marketing manager wants to assign four regions to four different salesmen. Salesmen differ in
their efficiency and territories also differ in potentiality. An estimated sale (in lakhs) by different
salesman in the four territories is given below:

Territories
Salesman P Q R S
A 45 60 70 80
B 20 32 42 74
C 25 37 47 55
D 40 35 30 30
Determine the optimal assignment schedule for the maximization of sales.

Q3. To stimulate interest and provide an atmosphere for intellectual discussion, the finance faculty in
a management school decides to hold special seminars on four contemporary topics- leasing, portfolio
management, private mutual fund, swaps and option. Such seminars would be held once per week.
However, scheduling these seminars (one for each topic) has to be done carefully so that the number
of students unable to attend is kept to a minimum. A study indicates that the numbers of students
who cannot attend a particular seminar on a specific day as follows:

Day Leasing Portfolio Management Private Mutual Fund Swap & Options

Monday 50 40 60 20

Tuesday 40 30 40 30

Wednesday 60 20 30 20
Thursday 30 30 20 30

Friday 10 20 10 30

Find an optimal schedule of the seminars. Also find out the total number of students who will be
missing at least one seminar.

Q4. Write short on the following:

a) Unbalance situation and Maximization problem in transportation problem.

b) Formulate Q No2 of transportation problem in to LPP.

d) Similarity between transportation and assignment problem.

**********

You might also like