Question: 13. Consider the problem Maximize z XI + X2 subject to 2Xl + X2 :$ 6 XI + 2X2 :::;; 6 Xl + X2

13. Consider the problem Maximize z "" XI + X2 subject to 2Xl + X2 :$ 6 XI + 2X2 :::;; 6 Xl + X2 ~ 0

(a) Show that the optimal basic solution includes both Xl and X2 and that the feasibility ranges for the two constraints, considered one at a time, are - 3 ~ DI :OS 6 and

-3 :::;; D2 :::;; 6.

(b) Suppose that the two resources are increased simultaneously by 6. > 0 each. First, show that the basic solution remains feasible for all 6. > O. Next, show that the 100% rule will confirm feasibility only if the increase is in the range 0 < A :$ 3 units. Otherwise, the rule fails for 3 < Ii ~ 6 and does not apply for 6. > 6.

Step by Step Solution

★★★★★

3.48 Rating (151 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock 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

Students Have Also Explored These Related Operations Research An Introduction Questions!

Problem 6 Consider the problem Maximize z = x1 + x2 subject to 2xy + x2 5 6 *1 + 2x2 5 6 x1 + x2 > 0 (a) Show that the optimal basic solution includes both X and X2 and that the feasibility ranges...

Consider the problem Maximize z = x1 + x2 subject to 2x1 + x2 6 x1 + 2x2 6 x1 + x2 0 (a) Show that the optimal basic solution includes both x1 and x2 and that the feasibility ranges for the two...

6.3-1. Consider the following problem. Maximize Z = x1 + x2, subject to *1 + 2x2 = 10 2x1 + *22 2 and x2 20 (, unconstrained in sign). (a) Use the SOB method to construct the dual problem. Page 224...

Consider the following linear programming problem: Maximize z = -4x 1 - x 2 subject to 4x 1 + 3x 2 6 x 1 +2x 2 3 3x 1 + x 2 = 3 x 1 , x 2 0 If someone informed you that the current basis variables...

Consider the following nonlinear programming problem: Maximize Z = 5x1 + x2, subject to 2x12 + x2 13 x12 + x2 9 and x1 0, x2 0. (a) Show that this problem is a convex programming problem. (b) Use...

1. (10 pts) Consider the following problem. Construct the dual problem. Maximize Z = x1 + x2, subject to = X1 + 2x2 = 10 2x1 + x2 > 2 and x2 = 0 (x1 unconstrained in sign)

1 (30 pts) Consider the linear programming problem Maximize z = x1 + x2 subject to -X1 + x2 0, x2 > 0. (a) Use the Big-M simplex method to solve the problem. You must show each feasible row echelon...

Consider the following problem Maximize z = 3x1 + x2 + 4x, subject to 6x1 + 3x2 + 5x3 S 25 3x + 4x2 + 5x, s 20 X1, X2, X3 20 After applying the simplex method, the optimal tableau is as shown below....

| 4 | | | | 5 | | | | | | | | 1. For the constraints given below, please show the feasible solution space (or area) in the graph. (1) X1 + X2 5, (2) 2X1 + 2X2 6, (3) 3X1 + 5X2 15 2. What combination...

4.3. Consider the following linear programming problem. maximize z = x, + 2x2 * subject to X, + x2 s 16 XI S 12 -x + 3x2 0 (a) Solve this problem graphically. (b) Solve this problem by the algebraic...

Who is HSBCs target group? Define and elaborate.

Give the products that would be obtained from the reaction of the following compounds with sodium amide in liquid ammonia: CH3 CH2CH3 CH3 Br a. b. C. d. Br Cl CH3 Br

an , an accountant for Eureka! Inc., learns of undisclosed company plans to market a new laptop. Dan buys 1 , 0 0 0 shares of the firm s stock. He reveals the company plans to Fay, who tells Greg....

Locate five white papers online using the search term white paper. If you are interested in a particular industry, search for that industry to your search as well, such as white paper and fashion,...

UA and DU are devising their strategies for the 1994 national championship mens college basketball game. Assessing the strengths of their respective benches, each coach comes up with four strategies...

Consider the following two-person, zero-sum game: (a) Verify that the strategies for B are optimal, and determine the value of the game. (b) Show that the optimal value of the game equals B B B3 A 5...

Solve the following games graphically. The payoff is for Player A. (a) (b) A A2 B1 1 2 B2 -3 4 B3 7 -6

A company accepted a $10,000 note receivable from a customer for a term of 3 months at a rate of 6%. The amount of cash the company can expect to receive on the maturity date is O $10,000. O $10,100....

(NOTE: Unless otherwise stated, assume that no connection exists between the situation described in each question; each is Independent. Also, ignore taxes or other costs not specifically mentioned in...

Milltown Company sells used cars. During the month, the dealership sold 15 cars at an average price of $21,000 each. The budget for the month was to sell 13 cars at an average price of $22,100....