Determine the value of z for the below LP problem: max z= 3x1+9x2, x1+4x28, x1+2x24, x1 &x2 0 A. 15 B. 18 C. 20 D. 16
Added by Lisa W.
Step 1
The constraints are: Show more…
Show all steps
Close
Your feedback will help us improve your experience
Sri K and 54 other Calculus 3 educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Q1 Given the following integer program: max z = 10x1 + 17x2 + 11x3 + 13x4 s.t. 8x1 +4x2 + 5x3 +3x4 <= 12 x ∈ Z^4 By inspecting the constraint and the objective coefficients, find the optimal solution to the Linear Programming Relaxation of the Integer Program given above. What does the optimal value of the Linear Programming relaxation of the model suggest about the optimal value of the Integer Program? A) x4 =4; x1=x2=x3=0 the solution is optimal to the integer program B) x4=13/4; x1=x2=x3=0 The solution is a lower bound to the optimal solution of the integer program. C) x3=4; x1=x2=x4=0 The solution is optimal to the integer program. D) x4=4; x1=x2=x3=0 The solution is a lower bound to the optimal solution of the integer program. Which option is correct?
Sri K.
Evaluate the objective function values at each feasible corner-point of the following optimization problem, max Z = x1 + 2x2, s. t. x1 + 3x2 ≤ 8 x1 + x2 ≤ 4 x1, x2 ≥ 0 Please round your answer to integer values if needed. (A) The objective value Z when x1=2 and x2=2 is: (B) The objective value Z when x1=4 and x2=0 is: (C) The objective value Z when x1=0 and x2=0 is: (D) The objective value Z when x1=0 and x2=8/3 is: (Please write your answer with 2 decimal places, i.e., 2.46)
David N.
3. The maximum value of the objective function Z = 4x + 3y subject to the four constraints x ≥ -1; y ≥ 0; -x + 2y ≤ 5; 2x + y ≤ 10 is (A) 21 (B) 26 (C) 19 (D) 24 (E) None of (A) - (D).
Suman K.
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD