Assignment Problem and LPP Graphical Method

Assignment Problem and LPP Graphical Method
1. The Funny Toys Company 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 the following
table. The objective is to assign men to jobs in such a way that the total cost of assignment is
minimum.
2. Solve following problem
3. Solve
4. Solve
5. The Winner Publishing Company employs typists on hourly basis. There are five typists for
service and their charges and speeds are different. According to an earlier understanding only
one job is given to one typist and the typist is paid for full hour even if he works for a fraction of
an hour. Find the least cost allocation for the following data:
6. Best-ride airlines that operates seven days a week has the following time-table.
Crews must have a minimum layover of 5 hours between flights. Obtain the pairing of flights
that minimizes layover time away from home. For any given pairing, the crew will be based at
the city that results in the smaller layover. For each pair also mention the city where crew
should be based.
7. Universal Corporation manufactures two products- P1 and P2. The profit per unit of the two
products is Rs. 50 and Rs. 60 respectively. Both the products require processing in three
machines. The following table indicates the available machine hours per week and the time
required on each machine for one unit of P1 and P2. Formulate this product mix problem in the
linear programming form and solve it by graphical method.
8. The manger of Deep Sea Oil Refinery must decide on the optimal mix of two possible blending
processes of which the inputs and outputs per production run are given in the following table:
And solve it by graphical method.
9. Solve the following LPP
10. Solve the following LPP
11. Solve the following LPP
12. Solve the following LPP
13. Solve the following LPP:
14. Solve the following LPP:

Download Report