Question: Repeat Prob. 4.1-4 for the following problem. Maximize Z = x1 + 2x2, Subject to and x1 0, x2 0. Prob. 4.1-4 Consider

Repeat Prob. 4.1-4 for the following problem.
Maximize Z = x1 + 2x2,
Subject to

and
x1 ‰¥ 0, x2 ‰¥ 0.

Prob. 4.1-4

Consider the linear programming model (given in the back of the book) that was formulated for Prob. 3.2-3.

(a) Use graphical analysis to identify all the corner-point solutions for this model. Label each as either feasible or infeasible.

(b) Calculate the value of the objective function for each of the CPF solutions. Use this information to identify an optimal solution.

(c) Use the solution concepts of the simplex method given in Sec. 4.1 to identify which sequence of CPF solutions might be examined by the simplex method to reach an optimal solution. (Hint: There are two alternative sequences to be identified for this particular model.)

X, + 3x, < 8 X + x2s4

Step by Step Solution

★★★★★

3.28 Rating (163 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a b The point C is optimal c The starting point F is not optimal since B and D have better ... 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 (367).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Consider the following problem. Maximize Z = 8x1 + 24x2, Subject to And x1 ¥ 0, x2 ¥ 0. Suppose that Z represents profit and that it is possible to modify the objective function somewhat by...

Repeat Prob. 4.4-3 for the following problem. Maximize Z = 2x1 + 3x2, Subject to and x1 ¥ 0, x2 ¥ 0. xi 2x2 s 30 1

Follow the instructions of Prob. 6.1-5 for the following problem. Maximize Z = x1 3x2 + 2x3, Subject to and x1 ¥ 0, x2 ¥ 0, x3 ¥ 0. (a) Construct the dual problem for this primal problem....

Specific: Hands-On Consider the mathematical model formulation in problem 4-1.5 on page 229. Then, do the following: a) Perform the given tasks, provide answers in a Word file and save the file as...

Use the Fourier-Motzkin Elimination method solve problem 4.1-5 4.1-4.* Consider the linear programming model (given in the back of the book) that was formulated for Prob. 3.2-3. (a) Use graphical...

Using Simplex method Using excel 4.1-5. Repeat Prob. 4.1-4 for the following problem. Maximize Z= xy + 2x2, subject to X1 + 3x2 = 8 x1 + x2 = 4 and x] = 0, X2 = 0

Use the Fourier-Motzkin Elimination method to solve problem 4.1-5 JUST need to solve 4.1-5 4.1-4.* Consider the linear programming model (given in the back of the book) that was formulated for Prob....

Consider the following problem: Maximize Z = X1 + 2x2 , subject to -2x1 + x2 = 8, X1 + x2 > 4, - X1 + 2x2 0, x2 > 0. 1. Given that the two-phase method is to be used to find a solution, a) Write the...

LINEAR PROGRAMMING MODEL urgent Consider the following problem. Maximize Z= x 1 + 2 x 2 , Subject to: 2 x 1 + 3 x 2

During the third calendar quarter of 20-, Bayview Inn, owned by Diane R. Peters, employed the persons listed below. Also given are the employees' salaries or wages and the amount of tips reported to...

While on a bird-watching field trip, Angelo sees a Boreal owl at the top of a tall tree. Lying on his stomach in the grass, he measures the angle of elevation of his line of sight to the owl to be...

Suppose a taxpayer, when 25 years old, made one tax deductible $ 2,000 contribution of her after tax salary to a deductible IRA. Her investment (taxable corporate bonds) earned a 12% annual return,...

Based on predicted production of 2 4 , 4 0 0 units, a company budgets $ 3 1 0 , 0 0 0 of fixed costs and $ 3 9 0 , 4 0 0 of variable costs. If the company actually produces 1 9 , 9 0 0 units, what...

Loretta Wilson was hired by B/E Aerospace as an engineering business manager in 1997 and promoted to engineering manager in 1998. In the fall of 1999, Wilson expressed interest in an open site vice...

Reconsider the minimum cost flow problem formulated in Prob. 9.6-3. Starting with the initial BF solution that corresponds to replacing the tractor every year, use the network simplex method yourself...

Reconsider the minimum cost flow problem formulated in Prob. 9.6-2. (a) Obtain an initial BF solution by solving the feasible spanning tree that corresponds to using just the two rail lines plus...

Reconsider the minimum cost flow problem formulated in Prob. 9.6-1. (a) Obtain an initial BF solution by solving the feasible spanning tree with basic arcs A B, A C, A F, B D, and E F, where two of...

Problem 5. Barber Corporation's stock returns have a covariance with the market of 0.031. The standard deviation of the market returns is 0.16, and the historical market risk premium is 8.5%. Barber...

Discrete Mathematics: solve the following problem using proof by contradiction, please show all work Use proof by contradiction to show that yn E Z, if n mod 6 = 3, then n mod 4+ 2

\f\fDefine the Random Variable , in words. State the estimated distribution to use. Use both words and symbols.Confidence interval: Error Bound: How much area is in both tails (combined)? How much...