Scribd
Upload
3 views8 pages

Or Assignmnet Problem

Uploaded by

saazbjc160200
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
3 views8 pages

Or Assignmnet Problem

Uploaded by

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

Assignment problem:

• Can be formulated and solved as a


transportation problem

• Can be formulated and solved an LPP

• Can be solved by Hungarian Assignment


Method (HAM)
1. There are five jobs to be assigned to five
machines. Costs of completion of the jobs on
the respective machines are as given in the
table below. Determine the optimal assignment
that minimize the total cost of all the jobs.
Machines

M1 M2 M3 M4 M5
J1 65 40 90 80 90
J2 60 35 100 85 85
Job J3 60 38 105 90 95
J4 70 45 120 90 100
J5 65 40 105 87 90
2. 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.00 pm
to 5.00 pm. 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 exposure ratings
for each hour, which represents the number of
viewers per Rs.10,000 spent, are given under.
Network
A B C D
1-2 pm 27 18 11 9.5
Viewing 2-3 pm 19 16 17 11
hours
3-4 pm 19 19 9.9 7.7
4-5 pm 12 21 17 13
i) Which network should be scheduled
each hour to provide the maximum
exposure?
ii) How should the schedule change if it is
decided not to use Network A between
1.00 pm and 3.00 pm?
Five swimmers are eligible to compete in a relay team which is
to consist of four swimmers swimming four different swimming
styles: back stroke, breast stroke, free style, and butterfly. The
time taken for the five swimmers – Anand, Bhaskar, Chandu,
Dorai and Eswar – to cover a distance of 100 meters in various
swimming styles are given in minutes and seconds. Anand
swims the back stroke in 1:09, the breast stroke in 1:15 and has
never competed in the free style or butterfly. Bhaskar is a free
style specialist averaging 1:01 for the 100 meters but can also
swim the breast stroke in 1:16 and butterfly in 1:20. Chandu
swims all styles – back 1:10, free style 1:05, butterfly 1:12 and
breast stroke 1:20. Dorai swims only the butterfly 1:11, while
Eswar swims the back stroke 1:20, the breast stroke 1:16, the
free style 1:06 and the butterfly 1:10. Which swimmers should be
assigned to which swimming style? Who will not be in the relay?
• A company has five plants P1, P2, P3, P4
and P5.It now wants to introduce three
products A, B, and C, but not more than
one in a plant. The unit production and
distribution costs are shown below:
Unit production cost
Product In plant
P1 P2 P3 P4 P5
A 20 24 21 35 28
B 12 28 40 25 20
C 21 17 30 22 16
Unit distribution cost
Product from plant
P1 P2 P3 P4 P5
A 12 6 13 3 6
B 14 6 8 10 12
C 17 8 12 18 16

The estimates sales and prices of three products


as follows: Product Sale(no.of units) Selling price
A 800 50
B 1000 50
C 400 70
Which product should be produced in which plant
so that the aggregate profits are maximized?

You might also like