Beruflich Dokumente
Kultur Dokumente
Primal LPP
Min Cost = 0.85x + 0.4y
Subject to constraints,
2𝑥 + 1𝑦 ≥ 8 (S1) (V1)
6𝑥 + 𝑦 ≥ 12 (S2) (V2)
𝑥 + 3𝑦 ≥ 9 (S3) (V3)
𝑥, 𝑦 ≥ 0
Where x and y denotes units of Food A and Food B respectively.
The dual problem of above LPP is:
Max Benefit = 8A + 12B + 9C
Subject to constraints,
2A + 6B + C ≤ 0.85 (P1)
A + B + 3C ≤ 0.4 (P2)
A, B, C ≥ 0
Where A, B, and C represents shadow price of Protein, Carbohydrate, and Fat respectively.
Also, S1, S2, and S3 are the surplus variable and P1, and P2 are the slack variables. Further,
V1, V2, and V3 represents very large numbers which have been assumed as 10000.
The standard form of primal LPP is:
Min Cost = 0.85x + 0.4y + 0S1 + 0S2 + 0S3 + 10000(V1 + V2 + V3)
Subject to constraints,
2𝑥 + 1𝑦 − 𝑆1 + 0𝑆2 + 0𝑆3 + 𝑉1 + 0𝑉2 + 0𝑉3 ≥ 8
6𝑥 + 𝑦 + 0𝑆1 − 0𝑆2 + 0𝑆3 + 0𝑉1 + 𝑉2 + 0𝑉3 ≥ 12
𝑥 + 3𝑦 + 0𝑆1 + 0𝑆2 − 0𝑆3 + 0𝑉1 + 0𝑉2 + 𝑉3 ≥ 9
𝑥, 𝑦, 𝑆1, 𝑆2, 𝑆3, 𝑉1, 𝑉2, 𝑉3 ≥ 0
The standard form of dual LPP is:
Max Benefit = 8A + 12B + 9C + 0P1 + 0P2
Subject to constraints,
2A + 6B + C + P1 + 0P2 ≤ 0.85
A + B + 3C + 0P1 + P2 ≤ 0.4
A, B, C, P1, P2 ≥ 0
Interpretation of Dual | Rohan Byanjankar | 2
The dual solution reveals that 1 unit of protein cost Rs. 0.3875, 1 unit of carbohydrate cost Rs. 0.0125, and 1 unit of fat cost Rs. 0. It means one
extra unit of protein and carbohydrate produces 0.3875, and 0.0125 extra benefit respectively while fat does not generate any extra benefit per
additional unit consumed. From primal, we obtained that a person consumes extra 10 unit of Fat and from dual we confirmed the shadow price of
Fat is nil. Therefore, extra 10 units of Fat consumed is worthless.