Directions (Q91–95): Food X contains 6 units of vitamin D per gram and 7 units of vitamin E per gram and costs Rs 12 per gram. Food Y contains 8 units of vitamin D per gram and 12 units of vitamin E per gram and costs Rs 20 per gram. The daily minimum requirements of vitamin D and E are 100 units and 120 units respectively. Let x be the quantity (in grams) of food X and y the quantity (in grams) of food 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 = 100u + 120v s.t. 6u + 7v ≤ 12, 8u + 12v ≤ 20, u, v ≥ 0
Explanation
The primal is Min 12x + 20y with 6x + 8y ≥ 100 and 7x + 12y ≥ 120. The dual maximises 100u + 120v, and the transposed constraint columns (6, 7) and (8, 12) are bounded by the costs 12 and 20, with u, v ≥ 0.More Discrete Structures and Optimisation questions
- The minimum cost of food is:
- Consider the universe of positive integers X = {n | 1 ≤ n ≤ 8}, proposition P = "n is an even integer", Q = "(3 ≤ n ≤ 7) ∧ (n ≠ 6)". The tr…
- Let (Z, +) denote the group of all integers under addition. Then the number of automorphisms of (Z, +) is
- Let R = {x | x ∈ N, x is a multiple of 3 and x ≤ 100} and S = {x | x ∈ N, x is a multiple of 5 and x < 100}. What is the number of elements…
- There are m points on one straight line AB and n points on another straight line AC, none of them being A. How many triangles can be formed…
- Let N be the set of natural numbers and R the relation on N × N defined by (a, b) R (c, d) if ad(b + c) = bc(a + d). Then R is