Question: Consider the following problem. Maximize Z = x1 + 4x2 + 2x3, Subject to and x2 ¥ 0, x3 ¥ 0. (no nonnegativity constraint for

Consider the following problem.
Maximize Z = x1 + 4x2 + 2x3,
Subject to

and x2 ‰¥ 0, x3 ‰¥ 0.
(no nonnegativity constraint for x1).
(a) Reformulate this problem so all variables have nonnegativity constraints.
(b) Work through the simplex method step by step to solve the problem.
(c) Use a software package based on the simplex method to solve the problem.

4x, +2 213 s 5 - +x2 + 2xs10

Step by Step Solution

★★★★★

3.42 Rating (177 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a Substitute x 1 x 1 x 1 where both x 1 and x 1 are nonnega... 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 (364).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Work through the simplex method step by step to solve the following problem. Maximize Z = x1 + x2 +2x3, Subject to and x1 ¥ 0, x2 ¥ 0, x3 ¥ 0. 2xi + 4x2 + 213 60 2 +3x2+ 50

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....

Consider the following problem. Maximize Z = x1 + 4x2, Subject to (No lower bound constraint for x1). (a) Solve this problem graphically. (b) Reformulate this problem so that it has only two...

4.6-12. Consider the following problem. Maximize Z = xy + 4x2 + 2x3, subject to 4x + x2 + 2x 5 5 -x1 + x2 + 2x3 = 10 and X220, (no nonnegativity constraint for xi). (a) Reformulate this problem so...

D 5.3-1.* Consider the following problem. Maximize Z = X1 - x2 + 2x3, subject to 2x1 - 2x2 + 3x3 - 5 X1+ X2 - X3-3 X1 - X2 + X3-2 and x1 20, X2 2 0, X3 2 0. Let x4, x5, and x6 denote the slack...

D 5.3-1. Consider the following problem. Maximize Z = x1 - x2 + 2x3. subject to 2x - 2x2 + 3x3 = 5 x1 + x2 - X3 = 3 x1 - x2 + x3 = 2 and x 20, X220, X3 20. Let X4, X5, and xo denote the slack...

D 5.3-1.* Consider the following problem. Maximize Z = x1 - X2 + 2x3, subject to 2x1 - 2x2 + 3x3 - 5 X1+ x2 - X3-3 X1 - X2 + X3-2 and x1 20, *2 2 0, *3 2 0. Let x4, X5, and x6 denote the slack...

Consider the following problem Maximize Z= -x 1 2x 2 x 3 Subject to x 1 + x 2 + 2x 3 12 x 1 + x 2 x 3 1 and x 1 0 , x 2 0 , x 3 0 a. Construct the dual problem b. Use duality theory to show that the...

Operations research D 5.3-1.* Consider the following problem. Maximize Z = x1 - x2 + 2x3, subject to 2x; 2x2 + 3x3 = 5 x1 + x2 x1 - x2 + x3 = 2 X3

Q. No. 2: 7 a) A company has 5 jobs to be done by 5 workers. Each worker has to be assigned to one and only one job. Use Hungarian Method to solve this assignment problem. Number of hours each worker...

Xn) from the Consider a random sample X: px n = (x1, X2, multivariate normal distribution, where the column vectors x; (of X) are independently and identically distributed as N(, ). Let 1/1X; and S X...

When playing card games like poker, the strategies available to players can sometimes be summarized as: Use Randomness (play unpredictably so that your opponents can't understand your moves). Use...

According to Gauss' Law, what is the magnitude of the electric field of a point charge of 4 2 nC at a point 2 0 cm away? Express your answer with the appropriate units. E = Request Answer

Frederick Kuehnl was a 56-year-old man who had worked nearly thirty years in the trimming room of a casket company. Shortly before his termination, a 33-year-old employee asked Kuehnl how old he was...

Consider Christine Phillips project involving planning and coordinating next springs sales management training program for her company as described in Prob.

You and several friends are about to prepare a lasagna dinner. The tasks to be performed, their immediate predecessors, and their estimated durations are as follows: Tasks that Task Task Description...

Construct the project network for a project with the following activity list. Immediate Estimated Activity Predecessors Duration A 1 months B A 2 months C B 4 months D B 3 months E B 2 months F C 3...

2 Homework: Week . Question 2, 6.1.14-T HW Score: 11%, 11 of 100 points x Points: 0 of 6 O Save Find the indicated z score. The graph depicts the standard normal distribution with mean 0 and standard...

2. A new chemotherapy drug is released to treat leukemia and researchers suspect that the drug may have fewer side effects than the most commonly used drug to treat leukemia. The two drugs have...

You are the marketing director of KFC fast food restaurants. Your company is expanding overseas and you have been asked to study the culture and customs of Japan to determine how to best serve the...