You are on page 1of 11

DIET REQUIRMENT OAT PRODUCT(UNIT/LB) Enriched Grain (Units / lb) Mineral Product (Units / lb)

A 2 3 1
B 0.05 1 0.5
C 3 5 6
D 1 1.5 2
E 0.5 0.5 1.5
Cost/LB $0,09 $0.14 $0.17

Let Abe the number of pounds of oat product per horse each dayGbe
the number of pounds of enriched grain per horse each dayMbe the
number of pounds of mineral product per horse each day

Minimize cost, Z = 0.09A +0.14G + 0.17M

Minimum daily requirement on ingredients:


2A + 3G + 1M ≥ 6(ingredient A)
0.5A+ 1G + 0.5M ≥ 2(ingredient B)
3A + 5G + 6M ≥ 9(ingredient C)
1A + 1.5G + 2M ≥ 8(ingredient D)
0.5A + 0.5G + 1.5M ≥ 5(ingredient E)

2.Maximum feed per DAY

dayA + G + M ≤6

3.Non-negativity

A, G, M ≥ 0
Minimum Daily Requirement (Units) THE Battery Park Stable
6
2 Variable Xa Xb
9 Solution 1.333 0
8 Minimize 0.09 0.14
5

Constraints
ing A Units 2 3
ing B Units 0.5 1
ing C Units 3 5
ing D Units 1 1.5
ing E Units 0.5 0.5
Total Mix 1 1

So to get the optimal mixture is to mix 1.33 pounds oat product , without m
enriched grain and 3.33 pounds mineral product with total cost for $ 0.69.
Xc
3.333 TOTAL COST
0.17 0.6867

LHS SIGN RHS


1 6 >= 6
0.5 2.33 >= 2
6 24 >= 9
2 8 >= 8
1.5 5.66 >= 5
1 4.66 <= 6

33 pounds oat product , without mixture


roduct with total cost for $ 0.69.
X1
X2
X3
X4
TOTAL BUDGET FOR ADV=17.000

Maxmize demand=20x1+6.8x2+12x3-65.000x4
SUBJECT TO
DOLLARS SPENT ON Advertizing
DOLLARS SPENT OIN STOREDISPLAYS
DOLLARS INVESTED IN ON HAND WALLPAPER
PERCENTEGE MARKUP TAKEN ABOVE WHOLSALE COST OF ROLL

X1+X2+X3<=17.000 BUDGET FOR THE THREE MEHODS


X1>=3.000 AT LEAST 3.000 FOR ADV
X2>=5%X3 AT LEAST 5% OF INVENTORY FOR DISPLAYS
X1 X2 X3 X4 RHS
MAXIMIZE 20 6.8 12 -65 <=
CONSTRAINTS 1 1 1 1 0 >= 17000
CONSTRAINTS 2 1 0 0 0 >= 3000
CONSTRAINTS 3 0 1 -0.5 0 <= 0
CONSTRAINTS 4 0 0 0 1 >= 0.45
CONSTRAINTS 5 0 0 0 1 0.2
SOLUTION 17000 0 0 0.2 327000
Variable VALUE REDUCED COST ORIGNAL VAL LOWER BOUND
X1 17000 0 20 11.7524
X2 0 0 6.8 ∞-
X3 0 8.66 12 ∞-
X4 0.2 0 -65000 ∞-

CONSTRAINT DUAL VAL SLACK/SURPLUS ORIGNAL VAL LOWER BOUND


CONSTRAINT1 20 0 17000 3000
CONSTRAINT2 0 14000 3000 ∞-
CONSTRAINT3 -13.2 0 0 0
CONSTRAINT4 0 0.25 0.45 0.2
CONSTRAINT5 -65000 0 0.2 0

We find the optimal solution as => X1 = 17,000 X2 = 0 X3 = 0 & X4 = 0.2By


using all the values in the earlier LPP formulated, we get the maximum
demand as
Maximize Demand=20X1+6.8X2+12X3-65000X4
=20*17000-65000*0.2
=327,000

Answer (c):From the given above ideal solution, it very well may be
examined that no dollars are spent on in-store shows and close by
stock. Anyway notice that, on the off chance that we don't have both
these promoting strategies, it may be difficult to sell the item.
Henceforth the ideal arrangement is some way or another
impossible.

Answer (d):I will prescribe including an imperative


that at any rate a particular measure of backdrop
ought to be close by stock
UPPER BOUND

UPPER BOUND

17000
14000

0.45

& X4 = 0.2By
maximum
Material Min percentege(%)
Magnanese 2.3
Silicon 4.6
Carbon 5.35

Material availableManganese(%) Silicon(%) Carbon(%) Cost per pounds(%)


Alloy 70 15 3 12
Iron 1 10 3 9
Carbida 0 24 18 10

Let,x1 = Pound of Alloy in the blend of 1 pound of steelx2 = Pound


of Iron in the blend of 1 pound of steelx3 = Pound of carbide in the
blend of 1 pound of steel
Objective is to minimize cost = Min 12x1+9x2+10x3Subject to,0.7x1
+ 0.01*x2 + 0*x3 >= 0.023 (Min percentage of Manganese
requirement constraint)0.15x1 + 0.1x2 + 0.24x3 >= 0.046 (Min
percentage of Silicon requirement constraint)0.03x1 + 0.03x2 +
0.18x3 >= 0.0535 (Min percentage of Carbon requirement
constraint)x1+x2+x3 = 1 (Weight of 1 pound of steel)x1,x2,x3 >=
0(non-negativity constraint)
X1 X2 X3
0.02111 0.82222 0.15667
Constraints

Manganese Requairment 0.7 0.01 0.023 ≥ 0.023


Silicon Requirment 0.15 0.1 0.122989 ≥ 0.046
Carbon Requairment 0.03 0.03 0.0535 ≥ 0.0535
1 1 1 1
Objective function 9.22

You might also like