Maximize Z = 6x + 5y subject to 2x − 3y ≤ 5, x + 3y ≤ 11, 4x + y ≤ 15, x, y ≥ 0. The optimal value is
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. 31.72
Explanation
The binding constraints at the optimum are x + 3y = 11 and 4x + y = 15, meeting at x = 34/11, y = 29/11. Z = 6(34/11) + 5(29/11) = 349/11 ≈ 31.72.
More Discrete Structures and Optimisation questions
- Given below are two statements Statement I: In an undirected graph, number of odd degree vertices is even. Statement II: In an undirected g…
- The number of positive integers not exceeding 100 that are either odd or the square of an integer is ____
- How many ways are there to pack six copies of the same book into four identical boxes, where a box contains six books?
- Which of the following pairs of propositions are not logically equivalent?
- Maximize z = 2x₁ + 3x₂ subject to 2x₁ + x₂ ≤ 4, x₁ + 2x₂ ≤ 5, x₁, x₂ ≥ 0. The optimum value is
- If f(x)=x is my friend, and p(x)=x is perfect, then the correct logical translation of the statement "some of my friends are not perfect" i…