Question: Consider the following linear programming problem: Maximize X1 + 3X2 Subject to X1 - 3X2

Consider the following linear programming problem:

Maximize X1 + 3X2

Subject to X1 - 3X2 <= 3

-2X1 + X2 <= 2

- 3X1 + 4X2 <= 12

3X1 + X2 <= 9

X1, X2 >= 0

b. Identify all the extreme points and reformulate the problem in terms of the convex combination of the extreme points. Solve the resulting problem.

C. Suppose the fourth constraint is removed. Identify the extreme points and the extreme directions, and reformulate the problem in terms of the convex combination of the extreme points and the nonnegative linear combination of the extreme directions.

d. Is the procedure in parts (b) and (c) practical for solving linear programs? Justify your answer.

Step by Step Solution

★★★★★

3.39 Rating (149 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

b To identify the extreme points solv... 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

Students Have Also Explored These Related General Management Questions!

Consider the following linear fractional programming problem: Maximize Subject to and x1 ¥ 0, x2 ¥ 0. (a) Transform this problem to an equivalent linear programming problem. 10x1 + 20% + 10...

Consider the following linear programming problem: Maximize profit = 30X1 + 10X2 Subject to: 3X1 + X2 300 X1 + X2 200 X1 100 X2 50 X1 X2 0 X1, X2 0 (a) Solve the problem graphically. (b) Is...

Write a paper on Biblical Concepts and their Relation to Finance and Accounting

Super Slushie charges $6.50 for a medium slushie and $9 for a large slushie. Their total net marketing contribution is $28,000 per week. They want to raise the price of each slushie 12.5% next month...

Hira Hardware has four employees who are paid on an hourly basis plus time-and-a half for all hours worked in excess of 40 a week. Payroll data for the week ended March 15, 2012, are presented below....

Each of the following statements is false or at least misleading. Explain why in each case. a. A capital investment opportunity offering a 10% DCF rate of return is an attractive project if it can be...

Determine the overall sample size required so that a 99% confidence interval for the difference of two proportions will have a margin of error of ???????? = 0.04 when (a) ???? ???? = 0.25 and ????...

Central Airlines would like to set up a control chart to monitor its on-time arrival performance. Each day over a 10-day period, Central Airlines chose 30 flights at random and tracked the number of...

Learning Personalized - Diagonstic Test Ch 2: The Recording Process (11 of 20). Q2.11: For a firm that pays rent each month, the posting entry would be A debit Cash, credit Rent Expense. B credit...

Consider the pendulum shown in Figure 1, where & denotes the length of the rod and m denotes the mass of the bob. We assume the rod is rigid and has zero mass. The pendulum is actuated by a DC motor...

Hello, this is the only information my teacher gave, please work on the problems that are possible with the available information, the one's that cannot be worked please note below the question. The...

Hansell Company's management wants to prepare budgets for one of its products, Duraflex, for July 2019. The firm sells the product for $84 per unit and has the following expected sales (in units) for...

The vision statement describes the destination or the future state, but it is the _____ that describes the journey you take to get there. Select an answer: Kirkpatrick model McKinsey 7S model Target...

There are two masses with mass, 2M and M. Which of the following statements is true? Group of answer choices The center of mass is closer to "2m" mass than "m" mass The center of mass is exactly...

Laurie needs to set up her operations to produce an order of 2,000 frozen pies for Thanksgiving. Considering the time to setup her process, she will have 10 working days to make the pies. She plans...

On January 1, 2022, Paxon Corporation acquired all of the outstanding common stock of Saxon Company for $2 billion cash. The prior to the combination, are shown below: Balance Sheets (in millions)...

Problem 6-57 (Algo) Predetermined Rates and Product Profitability: Two Stage Cost Allocation (LO 6-3, 4, 5) Social Media, Inc. (SMI) has two services for users. Toot!, which connects tutors with...

Funds are separate fiscal and accounting entities, each with its own self-balancing set of accounts. The newly established Society for Ethical Teachings maintains two funds-a general fund for...

Should white-collar or blue-collar crime be punished more harshly

Consider the following problem. Maximize Z = 5x1 + 3x2 + 4x3, Subject to and x1 0, x2 0, x3 0. You are given the information that the nonzero variables in the optimal solution are x 2 and x 3 ....

Reconsider Prob. 17.7-6. Management has adopted the proposal but now wants further analysis conducted of this new queueing system. (a) How should the state of the system be defined in order to...

Consider Variation 5 of the Wyndor Glass Co. model (see Fig. 7.5 and Table 7.8), where the changes in the parameter values given in Table 7.5 are c-bar2 = 3, a-bar22 = 3, and a-bar32 = 4. Use the...

23. What causes astigmatismpg109

14. As we progress from bipolar cells to ganglion cells to later cells in the visual system, are receptive fields ordinarily larger, smaller, or the same sizepg109 Whypg109

24. After someone has had a stroke, would it be best (if possible) to direct stimulant drugs to the cells that were damaged or somewhere elsepg109