Question: Consider the following LP problem: MIN: 5X1 + 3X2 + 4X3 Subject to: X1 + X2 + 2X3 2 5X1 + 3X2 + 2X3

Consider the following LP problem:
MIN: 5X1 + 3X2 + 4X3
Subject to: X1 + X2 + 2X3 ≥ 2
5X1 + 3X2 + 2X3 ≥ 1
X1, X2, X3 ≥ 0
a. Use slack variables to rewrite this problem so that all its constraints are “equal to” constraints.
b. Identify the different sets of basic variables that might be used to obtain a solution to the problem.
c. Of the possible sets of basic variables, which lead to feasible solutions and what are the values for all the variables at each of these solutions?
d. What is the value of the objective function at each of the basic feasible solutions?
e. What is the optimal solution to the problem?
f. Which constraints are binding at the optimal solution?

Step by Step Solution

★★★★★

3.46 Rating (175 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a MIN 5X 1 3X 2 4X 3 ST X 1 X 2 2X 3 S 1 2 5X 1 3X 2 2... View full answer

Question Has Been Solved by an Expert!

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

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

167-B-M-L-M-D-A (121).docx

120 KBs Word File

Students Have Also Explored These Related Management Leadership Questions!

Consider the following LP problem: MAX: 4X1 + 2X2 Subject to: 2X1 + 4X2 20 3X1 + 5X2 15 X1, X2 0 a. Use slack variables to rewrite this problem so that all its constraints are equal to...

Consider the following LP problem: MAX: 2X1 + 4X2 Subject to: -X1 + 2X2 8 X1 + 2X2 12 X1 + X2 2 X1, X2 0 a. Use slack variables to rewrite this problem so that all its constraints are equal to...

Consider the following LP problem. MAX: 3X1 + 2X2 Subject to: 3X1 + 3X2 300 6X1 + 3X2 480 3X1 + 3X2 480 X1, X2 0 a. Sketch the feasible region for this model. b. What is the optimal solution? c....

i ask this question to be answered using spreadsheet please cause its my assignment which i want to submit. the answer can be send to oratilentsinyane@yahoo.com. if you have email please you can drop...

Problem 2 Dual-Simplex Find the optimal solution of Problem 1 applying the Dual-simplex method. -Check the 2 conditions to apply this method and indicate if you could use it to solve the problem. -If...

FInd the optimal solution of the following problem by solving its dual problem. Minimize z = 5x1 + 3x2 + 4x3 Subject to , x1 + x2 + 2x3 2 5x1 + 3x2 + 2x3 1 4x1 + 2x2 + x3 4 x1, x2, x3 0 Problem 1...

Consider the following LP model: Maximize z = 5x1 + 12x2 + 4x3 subject to x1 + 2x2 + x3 + x4 = 5 2x1 - x2 + 3x3 = 1 x1, x2, x3, x4 0 (a) Identify the best solution from among the following basic...

Consider the following LP model: Maximize z = 5x1 + 2x2 + 3x3 subject to x1 + 5x2 + 2x3 b1 x1 - 5x2 - 6x3 b2 x1, x2, x3 0 The following optimal tableau corresponds to specific values of b1 and b2:...

3x4 4-14. Consider the following LP: Maximize z = 2x1 + 4x2 + 4x3 subject to x1 + x2 + x3 = 4 X1 + 4x2 + X4 = 8 X1, X2, X3, X4 20 Using xz and x4 as starting variables, the optimal tableau is given...

Please provide TYPED answer. 30. Consider the following LP problem: MIN: Subject to: 5X1 + 3X2 + 4X3 X1 + X2 + 2X3 2 2 5X1 + 3X2 + 2X3 2 1 X1, X2, X3 20 a. Use slack variables to rewrite this problem...

Find the saddle point for the game having the following payoff table. Use the minimax criterion to find the best strategy for each player. Does this game have a saddle point? Is it a stable game?...

The bowling ball shown rolls without slipping on the horizontal xz plane with an angular velocity = xi + yj + zk. Knowing that vB = (10.8 ft/s)i ?? (14.4 ft/s)j + (14.4 ft/s)k and vD (21.6 ft/s)i +...

3 2 Management accounting uses variance analysis to explain what and why something happened in the cost of producing products. It is done by comparing actual outcomes to expected, or standard, costs....

39. On January 2, year 1, Well Co. purchased 10% of Rea, Inc.s outstanding common shares for $400,000. Well is the largest single shareholder in Rea, and Wells officers are a majority on Reas board...

Refer to the previous question. Another type of option is the Asian option. Its payoff is not based on the price of the stock on the expiration date but, instead, on the average price of the stock...

Amanda Green is interested in investing in the following set of mutual funds whose returns are all normally distributed with the indicated means and standard deviations: The correlations between the...

Each year, the Schriber Corporation must determine how much to contribute to the company's pension plan. The company uses a 10-year planning horizon to determine the contribution, which, if made...

A recent national survey found that parents read an average (mean) of 10 booksper month to their children under 5 years old. The population standard deviation is 5. The distribution of books read per...

JAVA URGENT HELP PLEASE! Cant use arrays! B) Write a program to prompt the user for a positive integer: N. The program will repeatedly divide the input in half, discarding any fractional part, until...

1. Pleaseuse the following information to answerquestions 1a-1c: A population has a standard deviation of = 20. 1a. How large a sample is necessary to have a standard error that is less than or equal...