Directions (Q91–95): Food X contains 6 units of vitamin D and 7 units of vitamin E per gram and costs ₹12 per gram. Food Y contains 8 units of vitamin D and 12 units of vitamin E per gram and costs ₹20 per gram. The daily minimum requirements of vitamins D and E are 100 units and 120 units. Let x and y be the grams of food X and Y.
The dual of the formulated LPP is :
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: A. Max Z=100 u+120 v s.t. 6 u+7 v <=12 8 u+12 v <= 20 u, v >= 0
Explanation
For a minimization with ≥ constraints, the dual maximizes 100u + 120v subject to 6u + 7v ≤ 12 (food X's cost), 8u + 12v ≤ 20 (food Y's cost), u, v ≥ 0.
More Discrete Structures and Optimisation questions
- The minimum cost of food is:
- Let R = {x ∈ N : x is a multiple of 3 and x ≤ 100} and S = {x ∈ N : x is a multiple of 5 and x < 100}. What is the number of elements in (R…
- How many integral solutions are there to x + y + z + w = 29, where x ≥ 1, y ≥ 2, z ≥ 3 and w ≥ 0?
- Let G = ℝ − {0} and H = {−1, 1} be groups under multiplication. Then the map φ : G → H defined by φ(x) = x/|x| is
- Find the sum of all four digit numbers formed using the digits 1,2,4 and 6 .
- Match List I with List II. List I: A. A △ B, B. A − (B ∪ C), C. A − (B ∩ C), D. A ∩ (B − C). List II: I. (A − B) ∪ (A − C), II. (A − B) ∩ (…