Question: Consider the linear programming problem: Maximize (x, y) = 6x + 8y Subject to 5x + 2y 40 6x + 6y 60 2x

Consider the linear programming problem:

Maximize ƒ(x, y) = 6x + 8y

Subject to

5x + 2y ≤ 40

6x + 6y ≤ 60

2x + 4y ≤ 32

x ≥ 0

y ≥ 0

Obtain the solution:

(a) Graphically.

(b) Using the simplex method.

(c) Using an appropriate package or software library (for example, Excel, MATLAB, IMSL).


Step by Step Solution

★★★★★

3.44 Rating (157 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a To solve graphically the constraints can be reformulated as the following straight lines The objec... View full answer

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

Document Format (1 attachment)

Word file Icon

45-M-N-A-O (37).docx

120 KBs Word File

Students Have Also Explored These Related Numerical Analysis Questions!

Q:

Consider the linear programming problem given by Maximize Z=8x,-4X2+4X3 subject to -2x, +X2+3x3 2 11, X1-X2+2X32 6, X1,X2;X3 20. Prepare problem for a dual simplex method and solve.

Q:

Consider the linear programming problem in Exercise 3. Identify the matrices A, B, C, X, and U and state the problem and its dual in terms of matrices. In exercise +2 s 14 + s 9 x + 2y 24 . >0, >0.

Q:

Consider the linear programming model for the general assignment problem given in Sec. 9.3. Construct the table of constraint coefficients for this model. Compare this table with the one for the...

Q:

Consider the linear programming problem where x and y are the decision variables. Maximize 6 \ times + 8 y subject to the following five constraints [ C 1 ] 5 x + 2 y

Q:

Consider the linear programming problem where x and y are the decision variables. Maximize 6 \ times + 8 y subject to the following five constraints [ C 1 ] 5 x + 2 y

Q:

Consider the linear programming problem where x and y are the decision variables. Maximize 6 \ times + 8 y subject to the following five constraints [ C 1 ] 5 x + 2 y

Q:

1 You would like to make a nutritious meal of eggs, edamame, and elbow macaroni. The meal should provide at least 40 g of carbohydrates, at least 20 g of protein, and no more than 50 g of fat. An egg...

Q:

1. The principal P is borrowed and the loan's future value A at time t is given. Determine the loan's simple interest rate r to the nearest tenth of a percent. P=2000.00 A=2042.50 t=3 months 2. A...

Q:

Q1. Solve the equation 3 x = 81. a. {27} b. {5} c. {4} d. {3} Q2. Write log 2 ( 7 m 3 n)/k 2 as the sum and/or difference of logarithms. Express powers as factors. a. (1/7) log 2 m + (1/3) log 2 n -...

Q:

MATH 106 Week 8 LEO Discussion Topic Exercises Version: 2015-1 Linear Programming 1. Graphically solve the following: Maximize , subject to: f 6x y 2. x y 8 3x y 0 y 0 Solve the given linear...

Q:

W.P. Wijesundera, S.H. Vosko, and F.A. Parpia (Phys. Rev. A 51, 278 (1995)) attempted to determine the electron configuration of the ground state of lawrencium, element 103. The two contending...

Q:

Assume that Master M1 has a clock which is high for 2 units and low for 3 units, while Master M2 has a clock which is high for 1 unit and low for 2 units. After the bus has been idle for awhile, both...

Q:

3 Clear, Inc., is a bottled water distributor. Clears delivery trucks frequently are required to park in no-parking zones to make their deliveries. If the trucks are occasionally ticketed, can Clear...

Q:

What role have goals and strategy played in the success of Google?

Q:

News Corporation is headquartered in Australia, and its main activities include television entertainment, films, cable, and publishing. a. Collect any relevant information that you may need, and...

Q:

Which management skills seem to be most exemplified in Sergey Brin and Larry Page?

Q:

In Integrative Case 10.1, we projected financial statements for Starbucks for Years +1 through +5. In this portion of the Starbucks Integrative Case, we use the projected financial statements from...

Q:

Describe examples of each of the management functions illustrated in this case.

Q:

A companys stock is selling at $50 and its dividend is $4. a. What is k e if g = 0.10? b. What is k e if g = 0? c. What is k e if g = 0.05?

Q:

Construct normal probability plots of the cold start ignition time data presented in Exercises 6-44 and 6-56. Construct a separate plot for each gasoline formulation, but arrange the plots on the...

Q:

For a normal population with known variance 2, answer the following questions: (a) What is the confidence level for the interval x 2.14/n? (b) What is the confidence level for the interval x ...

Q:

For a normal population with known variance 2:

Q:

Greta, an elderly investor, has a degree of risk aversion of A = 4 when applied to return on wealth over a one-year horizon. She is pondering two portfolios, the S&P 500 and a hedge fund, as well as...

Q:

normal distribution is observed from the number ofrentals perweek for a certain car rental company. If the mean is 15rentals and the standard deviation is 3 rentals, what is the probability that on a...

Q:

Item 1: For Entity A, classify each transaction as either an operating activity "OA", an\ investing activity "IA," or a financing activity "FA," or a noncash investing and financing\ activity "NC."\...