Let the tailor A work for x days tailor B work for y days where x ≥ 0, y ≥ 0.
Let z be the total cost.
Table
Tailor |
Number of Days |
Shirts |
Pants |
Labour Cost |
A |
x |
6x |
4x |
150x |
B |
y |
10y |
4y |
200y |
Total |
6x + 10y |
4 x + 4 y |
150x + 200y |
We are to minimise
z = 150 x + 200 y
subject to the constraints
6 x + 10 y ≥ 60
4 x + 4 y ≥ 32
x ≥ 0, y ≥ 0.
Consider a set of rectangular cartesian axes OXY in the plane.
It is clear that any point which satisfies x ≥ 0, y ≥ 0 lies in the first quadrant.
Now we draw the graph of 6 x + 10 y = 60
For x = 0, 10 y = 60 or y = 6
For y = 0, 6 x = 60 or x = 10
∴ line meets OX in A(10, 0) and OY in L(0, 6).
Again we draw the graph of
4 x + 4 y = 32
For x = 0, 4 y = 32 or y = 8
For y = 0, 4 x = 32 or x = 8
∴ line meets OX in B(8, 0) and OY in M(0, 8).
Since feasible region satisfies all the constraints.
∴ shaded region is the feasible region, which is unbounded , and comer points are A(10, 0), C(5, 3), M(0, 8).
At A(10, 0), z = 150 (10) + 200 (0) = 1500 + 0 = 1500
At C(5, 3), z = 150 (5) + 200 (3) = 750 + 600 = 1350
At M(0, 8), z = 150 (0) + 200 (8) = 0 + 1600 = 1600
∴ least cost = Rs. 1350 at (5, 3).
Since feasible region is unbounded.
∴ we are to check whether this value is minimum.
For this we draw the graph of
150 x + 200 y < 1350 ...(1)
Since (1) has no common point with feasible region.
∴ minimum value = Rs. 1350 at (5, 3)
∴ minimum labour cost is Rs. 1350 when tailor A works for 5 days and tailor B works for 3 days.
A diet is to contain at least 80 units of vitamin A and 100 units of minerals. Two foods F1 and F2 are available. Food F1 costs Rs 4 per unit food and F2 costs Rs 6 per unit. One unit of food F2 contains 3 units of vitamin A and 4 units of minerals. One unit of food F2 contains 6 units of vitamin A and 3 units of minerals. Formulate this as a linear programming problem. Find the minimum cost for diet that consists of mixture of these two foods and also meets the minimal nutritional requirements.