Consider the following LP: Maximize z = x1 + 3x2 Subject to X1 + x2 2

Question:

Consider the following LP:

Maximize z = x1 + 3x2

Subject to

X1 + x2 ≤ 2

- x1 + x2 ≤ 4

X1 unrestricted

X2 ≥ 0

(a) Determine all the basic feasible solutions of the problem.

(b) Use direct substitution in the objective function to determine the best basic solution.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Operations Research An Introduction

ISBN: 978-0132555937

9th edition

Authors: Hamdy A. Taha

See More Books

Question Posted: Mar 16, 2016 02:34 AM

See More Questions

Consider the following LP model: Maximize z = 4x1 + 14x2 Subject to 2x1 + 7x2 + x3 = 21 7x1 + 2x2 + x4 = 21 X1, x2, x3, x4 0 Check the optimality and feasibility of each of the following basic...
Consider the following LP model: Maximize z = 3x1 + 2x2 + 5x3 Subject to X1 + 2x2 + x3 + x4 = 30 3x1 + 2x3 + x5 = 60 X1 + 4x2 + x6 = 20 X1, x2, x3, x4, x5, x6 0 Check the optimality and feasibility...
Consider the following LP model: Maximize z = 5x1 + 12x2 + 4x3 Subject to X1 + 2x2 + x3 + x4 = 10 2x1 - x2 + 3x3 = 2 X1, x2, x3, x4 0 (a) Identify the best solution from among the following basic...
An inductor has a linear change in current from 50 mA to 100 mA in 2 ms and induces a voltage of 160 mV. Calculate the value of the inductor.
The shared value creation framework provides help in making connections between economic needs and social needs in a way that transforms into a business opportunity. Taking the role of consultant to...
Calculate the Volume and Open Interest based on the daily trading data given in the table below. Day Trading Activities 1 A buys 4 futures and D sells 4 futures 2 J buys 6 futures and C sells 6...
Suppose that in the preceding exercise the first measurement is recorded incorrectly as 16.0 instead of 14.5. Show that, even though the mean of the sample increases to $\bar{x}=14.7$, the null...
Jessie Romero offered to deliver two trade- in vehiclesa 2003 Mitsubishi Montero SP and a 2002 Chevrolet Silverado pickupto Scoggin-Dickey Chevrolet Buick, Inc., in exchange for a 2006 Silverado...
Why is the course developmental psychology an important pre-requisite for psychopathology course. Why is knowing developmental psychology important in diagnosis?
Nancy Nanny opened a child-care facility on January 1, Year 1. Use the Chart of Accounts below to complete the requirements on the following pages for Nancy Nanny Child Care. NANCY NANNY CHILD...
Consider the following LP: Maximize z = 2x1 + 3x2 + 5x3 Subject to - 6x1 + 7x2 - 9x3 4 X1 + x2 + 4x3 = 10 X1, x3 0 X2 unrestricted
In Figure 3.3, suppose that the objective function is changed to Maximize z = 8x1 + 4x2 Identify the path of the simplex method and the basic and non-basic variables that define this path.
On which financial statement would the Accumulated Depreciation account appear? A. Balance Sheet B. Income Statement C. Retained Earnings Statement D. Statement of Cash Flows
True Or False To defend themself against charges of false imprisonment by a customer detained for shoplifting, the merchant must show that there were reasonable grounds for the detention and that the...
True Or False An employer is vicariously liable for negligent acts engaged in by an employee while traveling to and from work.
Can a landlord use force to evict a holdover tenant?
True Or False Confinement for purposes of false imprisonment can be achieved by threats even if those threats consist of the defendants body language or are directed at someone other than the...
True Or False Merely obstructing a plaintiff from taking the route they prefer is grounds for false imprisonment.
Perform the indicated divisions. (5sT)(88T ) 10s7 2
Consider the setup in Problem 16. Show that the relative speed of the ball and the point of contact on the stick is the same before and immediately after the collision. (This result is analogous to...
Study the change in the optimal solution of the following parameterized LP, given t 0. Minimize z = (4 t )x 1 + (1 3t )x 2 + (2 2t )x 3 subject to 3x + x + 2x3 = 3 4x + 3x + 2x3 6 X + 2x + 5x3 ...
Define the dual problem given the primal is min z = {CX AX b, X 0}.
Prove that the dual of the dual is the primal.
The increasing volatility in the global economy has caused investors to seek out safer investments alternatives. Risk is inevitable in all investments. A capital budget is used to help investors plan...
You invest 50% of your financial assets in the Vanguard Total Stock Market ETF (VTI) and 50% in the Vanguard Total Bond Market ETF (BND). VTI has an expected return of 8% and a standard deviation of...
You have found the car you would like to purchase. The negotiated price = $57,500 and you are taking out a loan with a 7.5% APR compounded monthly for 6 years. What are your monthly payments? Car...

Consider the following LP: Maximize z = x1 + 3x2 Subject to X1 + x2 2

Question:

Step by Step Answer:

a Maximize z x 1 3x 2 Subject to X 1 x 2 x 3 2 x 1 x 2 x 4 4 X 1 un...View the full answer

Operations Research An Introduction

Students also viewed these Statistics questions