Given the following LP model and answer questions below: Max. 23X1+ 9X2 + 18X3+14X4 S.T: 5X1 +8X2 + 11X3 +6X4 = 30 17X1 +9X2 + 25X3 >= 40 10X1 + + 12X4<= 40 114X2 + 15X4<= 80 X1, X2, X3, X4 >= Zero 1. The slack/surplus variable for the constraints are: 2. If the profit/unit of X4 decrease to 8 JD, the value of the optimal solution will be: 3. If constraint (3) is modified to (>=), determine what will happen to the optimal solution: 4. If constraint (2) is modified to (<=), the binding constraints is/are:

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter6: Optimization Models With Integer Variables
Section: Chapter Questions
Problem 46P
icon
Related questions
Question
Given the following LP model and answer questions below:
Max. 23X1+ 9X2+ 18X3+14X4
S.T:
5X1 + 8X2 +11X3 + 6X4 = 30
17X1 + 9X2 + 25X3
>= 40
10X1 +
+ 12X4 <= 40
114X2
+ 15X4 <= 80
X1, X2, X3, X4 >= Zero
1. The slack/surplus variable for the constraints are:
2. If the profit/unit of X4 decrease to 8 JD, the value of the
optimal solution will be:
3. If constraint (3) is modified to (>=), determine what will
happen to the optimal solution:
4. If constraint (2) is modified to (<=), the binding constraints
is/are:
Transcribed Image Text:Given the following LP model and answer questions below: Max. 23X1+ 9X2+ 18X3+14X4 S.T: 5X1 + 8X2 +11X3 + 6X4 = 30 17X1 + 9X2 + 25X3 >= 40 10X1 + + 12X4 <= 40 114X2 + 15X4 <= 80 X1, X2, X3, X4 >= Zero 1. The slack/surplus variable for the constraints are: 2. If the profit/unit of X4 decrease to 8 JD, the value of the optimal solution will be: 3. If constraint (3) is modified to (>=), determine what will happen to the optimal solution: 4. If constraint (2) is modified to (<=), the binding constraints is/are:
Expert Solution
steps

Step by step

Solved in 5 steps with 9 images

Blurred answer