Assignment - 1
Assignment - 1
2. A retail store stocks two types of shirts A and B. These are packed in attractive cardboard
boxes. During a week the store can sell a maximum of 400 shirts of type A and a
maximum of 300 shirts of type B. The storage capacity, however, is limited to a
maximum of 600 of both types combined. Type A shirt fetches a profit of Rs. 2/- per
unit and type B a profit of Rs. 5/- per unit. How many of each type the store should
stock per week to maximize the total profit? Formulate a mathematical model of the
problem.
3. Evening shift resident doctor in a government hospital work five consecutive days and
have two consecutive days off. Their five days of work can start on any day of the
week and their schedule rotates indefinitely. The hospital requires the following
minimum number of doctors to work on the given days:
35 55 60 50 60
No more than 40 doctors can start their five working days on the same day. Formulate this
problem as an LPP module to minimise the number of doctors employed by the hospital. 5M
4. Find the solution for the following LPP, using graphical method
Maximization, Z = 7x + 4y
Subjected to Constraints:
x + 2y ≤ 6
3x + 2y ≤ 12
and, x ≥ 0, y ≥ 0
5. Find the solution for the following LPP, using graphical method 10M
Subjected to Constraints:
2x + y ≤ 16
x + y ≤ 11
x + 2y ≥ 6
5x + 6y ≤ 90
and, x ≥ 0, y ≥ 0
6. Use Simplex Method to solve the following LPP.
Maximize, Z = 3x + 5x + 4x
1 2 3
Subject to Constraints:
2x + 3x ≤ 8
1 2
2x + 5x ≤ 10
2 3
3x + 2x + 4x ≤ 15
1 2 3
and, x , x ,x ≥ 0
1 2 3
Subject to Constraints:
x +x ≤4
1 2
x -x ≤2
1 2
and, x , x ≥ 0
1 2