Determine the optimum solution for each of the following LPs by enumerating all the basic solutions. (a)

Question:

Determine the optimum solution for each of the following LPs by enumerating all the basic solutions.

(a) Maximize z = 2x1 - 4x2 + 5x3 - 6x4

Subject to

x1 + 4x2 - 2x3 + 8x4 ≤ 2

- x1 + 2x2 + 3x3 + 4x4 ≤ 1

x1, x2, x3, x4 ≥ 0

(b) Minimize z = x1 + 2x2 - 3x3 - 2x4

Subject to

X1 + 2x2 - 3x3 + x4 = 4

X1 + 2x2 + x3 + 2x4 = 4

x1, x2, x3, x4 ≥ 0

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: 448

9th Edition

Authors: Hamdy A. Taha

See More Books

Question Posted: Mar 16, 2016 02:34 AM

See More Questions

Use the KKT conditions to derive an optimal solution for each of the following problems. (a) Maximize f(x) = x1 + 2x2 - x32, subject to x1 + x2 1 and x1 0, x2 0. (b) Maximize f(x) 20x1 + 10x2,...
Investigate the optimality of the TOYCO solution for each of the following objective functions. If the solution changes, use post-optimal analysis to determine the new optimum. (The optimum tableau...
Determine the solution space and the optimum solution of the Reddy Mikks model for each of the following independent changes: (a) The maximum daily demand for exterior paint is at most 2.5 tons. (b)...
If you were a hedge fund manager, which style would you employ and why? Describe this style and how it works. Why would you utilize it and under what macroeconomic conditions would this style work...
a. What are the benefits of this program for PepsiCo? What are its drawbacks? b. What other societal benefits could such a program have in Mexico? c. If you were a PepsiCo shareholder, would you...
Use the data in FERTIL2 to answer this question. (i) Find the smallest and largest values of children in the sample. What is the average of children? Does any woman have exactly the average number of...
A convertible loan stock of Tower plc currently trades in the capital market at 140 per 100 nominal. The stock pays annual interest of 11 per 100 nominal and may be converted in exactly five years...
Prepare a statement of cash flows for Abrahams Manufacturing Company for the year ended December 31, 2012. Interpret your results. Abrahams Manufacturing Company Income Statement for the Year Ended...
Problem 09-3A Departmental income statements; forecasts LO P3 Williams Company began operations in January 2019 with two operating (selling) departments and one service (office) department. Its...
You are a health care manager at a nursing home. You are looking to expand your business arrangements and your boss suggests Stanford Health as an option. She asks you to do an analysis on their...
Consider the following LP: Maximize z = 2x1 + 3x2 subject to X1 + 3x2 6 3x1 + 2x2 6 X1, x2 0 (a) Express the problem in equation form. (b) Determine all the basic solutions of the problem, and...
Show algebraically that all the basic solutions of the following LP are infeasible. Maximize z = x1 + x2 Subject to X1 + 2x2 6 2x1 + x2 16 X1, x2 0
A windmill produces mechanical power according to this formula: P = 1/2rV 3 A where Z is its efficiency (assume Z = 60.%), r = density of air (1.00 kg/m 3 ), V = wind speed in m/s (assume 5.0 m/s),...
Turn this information into an excel sheets with the excel formulas being shown P12.2 (LO 1, 2) (Liability Entries and Adjustments) Listed below are selected transactions of Schultz Department Store...
1. Consider an undirected random graph on the set of four vertices {A, B, C, D} such that each of the 4 2 = 6 potential edges exists with probability 0.2, independently of the presence/absence of any...
Basic Net Present Value Analysis Jonathan Butler, process engineer, knows that the acceptance of a new process design will depend on its economic feasibility. The new process is designed to improve...
Determine the support reactions at the smooth collar A and the normal reaction at the roller support B. 800 N 600 N B 0.8 m 0.4 m 0.4 m 0.8 m
A plant hopes to cool a steam line by sending it through a throttling valve to expand it to atmospheric pressure. The steam enters the valve at 550C and 250 bar. The expansion in the valve happens so...
In problem 5.9, it was assumed that all transactions on the system were serially executed, which is both unrealistic and inefficient in a DSM multicore. We now relax this condition. We will require...
Three successive resonance frequencies in an organ pipe are 1310, 1834, and 2358 Hz. (a) Is the pipe closed at one end or open at both ends? (b) What is the fundamental frequency? (c) What is the...
What is the minimum age at which a person may legally purchase alcohol in your state?
The annual demand of electricity in small town is estimated at 120MWH annually received primarily its Co-op but can be supplemented from the grid network at $160/ MWH in case of shortages. The Co-op...
In each of the following cases, determine the feasible extreme points graphically, and express the feasible solution space as a function of these extreme points. If the solution space is unbounded,...
Ozark University admission office is processing new applications for the upcoming academic year. The applications fall into three categories: in-state, out-of-state, and international. The malefemale...
The payroll register of Ruggerio Co. indicates $13,800 of social security withheld and $3,450 of Medicare tax withheld on total salaries of $230,000 for the period. Federal withholding for the period...
All of the following are included on Form 1040, page 1, EXCEPT: The determination of filing status. The Presidential Election Campaign check box. The income section. The paid preparer signature line.
Question One: (25 marks) (X) Inc. purchased 80% of the outstanding voting shares of (Y) for $360,000 on July 1, 2017. On that date, (Y) had common shares and retained earnings worth $180,000 and...

Determine the optimum solution for each of the following LPs by enumerating all the basic solutions. (a)

Question:

Step by Step Answer:

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

Operations Research An Introduction

Students also viewed these Statistics questions