Question: Consider the following LP model: Maximize z = 5x1 + 12x2 + 4x3 Subject to X1 + 2x2 + x3 + x4 = 10 2x1

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 feasible solution:

(i) Basic variables = 2/12 mIr --

(ii) Basic variables = 

(iii) Basic variables = 2/12 mIr --

(b) Is the solution obtained in (a) optimum for the LP model?

2/12 mIr --

Step by Step Solution

★★★★★

3.48 Rating (164 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a i Z 4 23 83 ii Z 5 145 12 185 572 iii Z 12 4 4 ... 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

448-M-S-L-P (1474).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Q:

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...

Q:

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...

Q:

Consider the following LP model: Minimize z = 2x1 + x2 Subject to 3x1 + x2 - x3 = 3 4x1 + 3x2 - x4 = 6 X1 + 2x2 + x5 = 3 X1, x2, x3, x4, x5 0 Compute the entire simplex tableau associated with the...

Q:

Q.2. Consider the following LP model: Maximize z = 5x + 12x2 + 4xz subject to X + 2x2 + xy + x4 = 10 2xy - x2 + 3x3 = 2 X1, X2, X3, X4 20 (a) Identify the best solution from among the following basic...

Q:

Consider the following LP model: Maximize z = 5x1 + 12x2 + 4x3 subject to x1 + 2x2 + x3 + x4 = 5 2x1 - x2 + 3x3 = 1 x1, x2, x3, x4 0 (a) Identify the best solution from among the following basic...

Q:

Consider the following LP: Maximize z = 5x1 + 12x2 + 4x3 subject to x1 + 2x2 + x3 + x4 = 10 2x1 - 2x2 - x3 = 2 x1, x2, x3, x4 0 Check if each of the following matrices forms a (feasible or...

Q:

Q.2. Consider the following LP model: Maximize z = 5x1 + 12x2 + 4x3 subject to * + 2x2 + Iz + X4 = 10 2xy - x2 + 3x3 = 2 X1, X2, X3, X4 20 = (a) Identify the best solution from among the following...

Q:

D 5.3-5. Consider the following problem. Maximize Z = CI*1 + C2*2 + C3X3, subject to x, + 2x2 + x3 5 b 2x1 + x2 + 3x3 - 2b and x1 2 0, X2 2 0, X3 2 0. Note that values have not been assigned to the...

Q:

please solve these questions DUALITY ANALYSIS (20 points) 1. Maximize z = 7x1 + 12x2 + 4x3 Subject to X1 + 2x2 + x3 = 10 2x1 - x2 + 3x3 S8 X1, X2, X3 > 0 For the above problem, (a) Convert it into...

Q:

1. Consider the following LP model: maximize z = 2.01 - 2.02 + 5.23 subject to x1 + x2 10 X1, X2, X3 > 0 Part a. Find the optimal solution using the Big M method. What are the basic variables in the...

Q:

Which of the following is an example of a catalyzed reaction? Select one: using a powdered reactant to increase reaction rate swirling an Erlenmeyer flask during a titration to increase the reaction...

Q:

Assume the following: Annual Income $61,442 Debt-to-Income Ratio Allowed 41% Monthly Student Loan Payment $152 Monthly Car Payment $288 Monthly Payments for Other Debt $57 If they are able to get a...

Q:

complete binary tree such that node stores the key - entry pairs

Q:

27 A bond with a par of $70,000 and a life of 10 years pays 12% interest (semiannually). The market rate of interest, however, is 10%. Determine the selling price of the bond.

Q:

4. A company that operates 10 hours a day manufactures three products on three sequential processes. The following table summarizes the data of the problem: Minutes per unit Product Process 1 Process...

Q:

7. The Continuing Education Division at the Ozark Community College offers a total of 30 courses each semester.The courses offered are usually of two types: practical, such as woodworking, word...

Q:

The advertising budget is limited to $10,000 a month. Each minute of advertising on radio costs $15 and each minute on TV costs $300. A newspaper ad costs $50. Show & Sell likes to advertise on radio...

Q:

Dishwasher's Delights plows back 69.50% of its earnings to take on projects that earn the firm a 15.50% rate of return. Dishwasher's stockholders require a return of 12.00% return on their common...

Q:

You run a perpetual encabulator machine, which generates revenues averaging $20 million per year. Raw material costs are 50% of revenues. These costs are variable-they are always proportional to...

Q:

do both or you will not recieve a thumbs up! thanks Compute the NPV for Project M if the appropriate cost of capital is 7 percent. (Negative amount should be indicated by a minus sign. Do not round...