Tablets | Iron | Calcium | Vitamins |
---|---|---|---|
X | 6 | 3 | 2 |
Y | 2 | 3 | 4 |
Let no. of tablet X=x
no. of tablet Y=y
Let Z be the total cost
Z=2x+y (Minimize)
Subject to
6x+2y⩾18 ie. 3x+y⩾9 (iron constraints)
Linear constraints
3x+y⩾9−−(i)x+y⩾7−−(ii)x+2y⩾8−−(iii)
Associated equations for (i), (ii) (iii) are
3x+y=9⇒3x+9y=1
x+y=7⇒7x+7y=1
x+2y=8⇒8x+4y=1
Origin test for (i) 3×0+0=0⩾9 (false)
∴ solution region for (i) does'nt include origin.
origin test for (ii) 0+0=0⩾7 (false)
∴ Solution region of (ii) does'nt include origin.
orign test for (iv) 0+2×0=0⩾8 (false)
origin does not include in solution region.
Corner points are
A(8,0), B(6,1), C(1,6) & D(0,9)
∴ value of Z at corner points
ZA=2×8+0=16
ZB=2×6+1=13
ZC=2×1+6=8→ { Minimum.}
ZD=2×0+9=9
⇒z<82x+y<8
Since Half plane 2x+y<8 have no any common point with the open feasible region.
∴Zc=8 will be the minimum value of Z at C(1,6)
∴ No. of tablet X=1
No. of tablet Y=6
A dietician has to develop a special diet using two foods P and Q. Each packet of food P contains 12 units of calcium, 4 units of iron, 6 units of cholesterol and 6 units of vitamin A. Each packet of food Q contains 3 unit of calcium ,20 units of iron, 4 units of cholestrol and 3 units of vitamin A.
The diet requires atleast 240 units 4 calcium, at least 460 units of iron and atmost 300 units of cholestrol.
How many packets of each food should be used to minimize the amount of Vit A?
What is the minimum amount of Vit A?
Let the no. of food packet P = x
and the no. of food packet Q = y
Packet | Number | Calcium | Iron | Cholestrol | Vit A |
---|---|---|---|---|---|
P | x | 12 | 4 | 6 | 6 |
Q | y | 3 | 20 | 4 | 3 |
12x+3y ≥ 240 | 4x+20y ≥460 | 6x+4y ≤ 300 |
Objective function for Vit. A
Z=6x+3y (Minimize)
Subject to
12x+3y⩾240 i.e. 4x+y⩾80 (calcium constraints)
4x+20y⩾460 i.e. x+5y⩾115 (Iron constraints)
6x+4y⩽300 i.e. 3x+2y⩽150 (cholestrol constraints)
x⩾0,y⩾0 (non-negative constraints)
Linear Constraints are
4x+y⩾80 - (i) x+5y⩾115 - (ii) 3x+2y⩽150 - (iii)
Associated eqn for (i), (ii) & (vii) are
4x+y=80⇒20x+80y=1
x+5y=115⇒115x+23y=1
3x+2y=150⇒50x+75y=1
origin test for (i)
4×0+0=0⩾80 (false)
origin does not include in the region.
origin test tor (ii)
0+5×0=0⩾115 (false)
origin does not include in the region.
Origin test for(ii)
3×0+2×0=0⩽150 (true)
∴ origin iclude in the solution region.
∴ Feasible region ABC is bounded and convex.
∴ Corner points are
A(15,20),B(40,15),C(2,72)
value of Z(= 6x + 3y) at corner points
ZA=6×15+3×20=90+60=150
ZB=6×40+3×15=240+45=285
ZC=6×2+3×72=12+216=228
Minimum value of Z exist at
A(15,20)
i.e. Zmin =150
Solution: Let fertilizer of type A used =x kg.
and fertilizer of type B used =y kg.
Type | qty. | Nitrogen | Phos.Acid | Cost/kg |
---|---|---|---|---|
A | x | 12%=10012 | 5%=1005 | 10 |
B | y | 4%=1004 | 5%=1005 | 8 |
10012x+1004y≥12 | 1005x+1005y≥12 | Z=10x+8y |
Let fertilizer A used = x kg
Let fertilizer B used = y kg
Total cost,
Z=10x+8y (Minimize)
Linear Constraints are
3x+y⩾300....(i)
x+y⩾240....(ii)
Associated eqn for (i) & (ii)
3x+y=300⇒100x+300y=1
x+y=240⇒240x+240y=1
Origin test for (i) 3×0+0=0⩾300 (False)
Origin- does not include
origin test for (ii) 0+0=0⩾240 (false)
∴ orign does not include
Feasible region is open region.
Corner points are
A(240,0),B(30,210),C(0,300)
Z=10k+8y
ZA=10×40+8×0=2400
ZB=10×30+8×210=1980→Min.
ZC=10×0+8×300=2400
Since ZB=1980
∴10x+8y<1980
Half plane 10x+8y<1980 does'nt include any point of open feasible region.
Min of Z exist.
∴Zmin. =1980
fertilizer A used =30 kg.
fertilizer B used =210kg.