Question: please do not change the title Consider the following problem max Z= 13x1 + 7x2 + 6x3 s.t. 3x1 + x2 + x3 0 Final

please do not change the title

Consider the following problem max Z= 13x1 + 7x2 + 6x3 s.t. 3x1 + x2 + x3 0 Final simplex tableau for the following model is as follows: Coefficients of: Basic Variable Equation RHS Z X1 X2 X3 X4 X5 X6 Z 1 0 0 1 0 1/3 19/3 151 X1 (0) (1) (2) 0 1 0 0 0 -1/3 2/3 3 X2 0 0 1 1 0 2/3 -1/3 16 X4 (3) 0 0 0 0 1 1/3 -5/3 7 Answer the following questions independently: a) If c3 (the coefficient of the x3 in the objective function) is increased from 6 to 7 and the coefficient of xz in the 2nd constraint is changed from 2 to 1, is the previous optimal solution still optimal? If not, what is the new optimal solution? Do not solve the problem from scratch. (20 pts) b) Suppose that the constraint x1 + x2 + x3 = 18 is added to the LP given above. Does the optimal solution provided by the final simplex tableau change? If yes, find the new optimal solution. Do not solve the problem from scratch and do not consider the changes given in a). (15 pts)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

PLEASE ANSWER ONLY ONE (d) 2. Sugarco can manufacture three types of candy bar. Each candy bar consists totally of sugar and chocolate. The compositions of each type of candy bar and the profit...

PLEASE ANSWER ONLY ONE (c) 2. Sugarco can manufacture three types of candy bar. Each candy bar consists totally of sugar and chocolate. The compositions of each type of candy bar and the profit...

2. Sugarco can manufacture three types of candy bar. Each candy bar consists totally of sugar and chocolate. The compositions of each type of candy bar and the profit earned from each candy bar are...

Question 6 (6 + 6 = 12 marks) Consider the following LP: min z = -4x1 - x2 - 2x3 s.t. 6x1 + x2 + x3 8 8x1 + 3x2 + x3 12 x1 0, x2 0, x3 0 having the following final optimal Simplex tableau: basic x1...

Question 3. (40 points): Consider the following LP: max z = 3x1 +7x2 +5x3 x s.t. x1 +x2 +x3 +x4 2x1 +3x2 +x3 = 50, X1, X2, X3, X4, X5 0. +x5 = 100, After using the simplex method to solve it, we...

Q1) a please quickly Subject: OR 1. XYZ can manufacture three products. Each product consists totally of raw material 1 and raw material 2. The compositions of each product and the profit earned from...

PLEASE ANSWER ONLY ONE (a) 2. Sugarco can manufacture three types of candy bar. Each candy bar consists totally of sugar and chocolate. The compositions of each type of candy bar and the profit...

PLEASE ANSWER ONLY ONE (b) 2. Sugarco can manufacture three types of candy bar. Each candy bar consists totally of sugar and chocolate. The compositions of each type of candy bar and the profit...

DI 7.2-4. Consider the following problem. Maximize Z = 2x1 + 7x2 3x3, subject to X1 + 3x2 + 4x3 = 30 x1 + 4x2 x3 = 10 and X1 20 x2 = 0, X3 20. By letting x4 and x5 be the slack variables for the...

Consider the following problem. Maximize Z 2x1 x2 x3, subject to 3x1 x2 x3 60 x1 x2 2x3 10 x1 x2 x3 20 and x1 0, x2 0, x3 0. Let x4, x5, and x6 denote the slack variables for the...

Is there a difference between what Google is doing and how spam filters work?

Let's solve the logarithmic equation log(3) + log(x - 6) = log(x). (a) First, we combine the logarithms on the LHS to get the equivalent equation (b) Next, we use the fact that log is one-to-one to...

a - 1 . What is Nadia's AMTI this year if she deducted $ 1 7 , 0 0 0 of itemized deductions last year ( including a total of $ 4 , 4 0 0 of real property taxes and state income taxes ) and did not...

Read the articles on journaling and review the template provided. Identify what approach, to journaling, in the articles you found useful and why. Post to the discussion forum that you have reviewed...