Question: Consider the following problem. Minimize Z = 2x1 +3x2 + x3, Subject to and x1 0, x2 0, x3 0. (a) Reformulate

Consider the following problem.
Minimize Z = 2x1 +3x2 + x3,
Subject to

and
x1 ‰¥ 0, x2 ‰¥ 0, x3 ‰¥ 0.
(a) Reformulate this problem to fit our standard form for a linear programming model presented in Sec. 3.2.
(b) Using the Big M method, work through the simplex method step by step to solve the problem.
(c) Using the two-phase method, work through the simplex method step by step to solve the problem.

(d) Compare the sequence of BF solutions obtained in parts (b) and (c). Which of these solutions are feasible only for the artificial problem obtained by introducing artificial variables and which are actually feasible for the real problem?

(e) Use a software package based on the simplex method to solve the problem.

x 42 + 213 8 31i 226

Step by Step Solution

★★★★★

3.61 Rating (166 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a maximize Z 2x 1 3 x 2 x 3 subject to x 1 4x 2 2x 3 8 3x 1 2x 2 6 x x 2 x ... 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)

545-M-S-L-P (354).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

The Starbucks integrative case provides you with an opportunity to apply the entire six-step analysis framework of this textbook to Starbucks, an interesting, profitable, and growing company....

Consider the following problem. Maximize Z = 2x1 + x2 4x3 + 3x4, Subject to and x2 0, x3 0, x4 0 (no nonnegativity constraint for x1). (a) Reformulate this problem to fit our standard form for a...

Consider the following problem. Maximize Z = 2x 1 +3x 2 , Subject to and x 1 0, x 2 0. (a) Solve this problem graphically. Identify the CPF solutions by circling them on the graph. (b) Develop a...

Consider the following problem. Maximize Z = 2x1 +5x2 + 3x3, Subject to and x1 0, x2 0, x3 0. (a) Using the Big M method, construct the complete first simplex tableau for the simplex method and...

Consider the following problem. Minimize Z = 2x + 3x2 + x3. subject to 3x + 6x2 + 4x3 2 12 4x + 3x2 28 and *220, x320 20, References Section Break Section: 04.02 Setting Up the Simplex Method 4.6-3...

2. Consider the following LP: minimize z = 2x1 + 3x2 + x3 subject to X1 + 4x2 + 2x3 > 8 3x1 + 2x2 > 6 X1, X2, X3 > 0. (a) Using the Big M method, construct the complete first simplex table for the...

operation research course Consider a two-verlable linear programming problem whose CPF solutions are (0,0).(6.0), (6, 31.8., and (0, 2). The feasible region graph is given below (3.3) (0.2) (0,0)...

Consider the following problem. = Minimize Z= 2x1 + X2 + 3x3 subject to 5X1 + 2x2 + 7x3 420 3x1 + 2x2 + 5x3 > 280 X1 > 0, x2 > 0, X3 > 0. (1) (2) (a) Reformulate the problem so that the goal is...

Dual simplex with Artificial constraints. Consider the following problem: Maximize z = 2x1 - x2 + x3 Subject to 2x1 + 3x2 - 5x3 4 - x1 + 9x2 - x3 3 4x1 + 6x2 + 3x3 8 X1, x2, x3 0

Please shoe as much work as possible and NO EXCEL please Problem 2 (40%). Consider the following problem: Maximize Z= 2x1 - x2 + x3, subject to X1 x2 + 3x3 0, x2 > 0, X3 > 0. 2x1 + x2 Work through...

Consider the following problem: Maximize Z= 2x1 - x2 + x3, subject to X1 x2 + 3x3 = -4 and xi >0, x2 > 0, x3 > 0. Apply the big M method with surplus variable x4 and artificial variable is to convert...

Neil purchased land from Spring Harbor, his 100%-owned corporation, for $275,000. The corporation purchased the land three years ago for $300,000. Similar tracts of land located nearby have sold for...

The payroll register for Gentry Company for the week ended December 17 indicated the following: Salaries.....................................................$540,000 Social security tax...

A firm with strong workplace diversity and inclusion policies is likely to perform well in which area of ESG? Governance Social Financial Environmental

Go to the Web site of the World Trade Centers Association (http://world.wtca.org/portal/site/wtcaonline) and find five world trade centers from the members list. The five centers selected should be...

Diamond and graphite are forms of solid carbon. They both a. conduct electricity well b. can be used as lubricants c. are very hard d. form CO 2 when burned in air

Pretax financial income for Lake plc is 300,000, and its taxable income is 100,000 for 2022. Its only temporary difference at the end of the period relates to a 70,000 difference due to excess...

The sheave of 400-mm radius has a mass of 50 kg and a radius of gyration of 300 mm. The sheave and its 100-kg load are suspended by the cable and the spring, which has a stiffness of 1.5 kN/m. If the...

Were Salcedos and Botbyls sentences appropriate? Why or why not?

Consider the following linearly constrained convex programming problem: Maximize f(x) 4x1 x1 4 2x2 x2 2 , subject to 4x1 2x2 5 and x1 0, x2 0. (a) Starting from the initial trial solution (x1,...

Reconsider the linearly constrained convex programming model given in Prob. 13.9-10. (a) If SUMT were to be applied to this problem, what would be the unconstrained function P(x; r) to be maximized...

Reconsider the linearly constrained convex programming model given in Prob. 13.9-11. Follow the instructions of parts (a), (b), and (c) of Prob. 13.10-1 for this model, except use (x1, x2) ( 1 2 , 1...

US Robotics has a current capital structure of 30% debt and 70% equity. Its curent before-tax cost of debt is 6%, and it's tax rate is 35%. It currently has a levered beta of 1.15. The risk free rate...

Slattery Industries reported the following financial information for 2013: Revenues $100 million Costs & Expenses (excl Depreciation )$ 80 million Depreciation $ 5 million Taxes $ 6 million Net...

Can someone please help me on this problem? Thank you! Are you smarter than a second-grader? A random sample of 62 second-graders in a certain school district are given a standardized mathematics...