Question

The constraint 5x 1 + 3x 2 ≤ 150 is modified to become a goal equation, and priority one is to avoid overutilization. Which of the following is appropriate? a. Min P1d1− ; 5x1 + 3x2 + d1− − d1+ = 150 b. Min P1d1+ ; 5x1 + 3x2 + d1− − d1+ = 150 c. Min P1d1+ ; 5x1 + 3x2 + d1+ = 150 d. Min P1d1+ ; 5x1 + 3x2 − d1+ = 150

Answer 1

Answer:

c. Minimize P,d1+; 5x1 + 3x2 + d1+ = 150

Step-by-step explanation:

5x1 + 3x2 = 150. To convert an equality, we simply add an “artificial” variable (d1) to the equation: 5X1 + 3X2 + d1 = 150 An artificial variable is a variable that has no physical meaning in terms of a real-world LP problem. It simply allows us to create a basic feasible solution to start the simplex algorithm. An artificial variable is not allowed to appear in the final solution to the problem. Here in this problem to avoid over utilization, we introduce this artifical variable.