Question: 2. Consider the following LP: max. 3x1 x2 + x3 - s.t. x1+x2+x38 -x1 + 2x2 6 X1, X2, X3 0 Let x4 and

2. Consider the following LP: max. 3x1 x2 + x3 - s.t.

2. Consider the following LP: max. 3x1 x2 + x3 - s.t. x1+x2+x38 -x1 + 2x2 6 X1, X2, X3 0 Let x4 and x5 are the slack variables added to these two general constraints, respectively. Given a simplex tableau as follow: BV X1 X2 X3 X4 X5 RHS Z 0 4 2 3 0 24 X1 1 1 1 1 0 8 X5 0 3 1 1 1 14 (1) Find the optimal BFS. (10pts) (2) Suppose the value of c3 is changed to +2. Find the updated simplex tableau with minimum computation effort. Is the solution still optimal? Why? (10pts) (3) Suppose the value of cl is changed to -3. Set up the updated simplex tableau via minimum computation effort discussed in our MS class. Is the solution still optimal? Why? If not, modify the simplex tableau to find the optimal solution. (10pts) (4) Use parametric programming to find the range of cl for which the current solution is still optimal. (10pts)

Step by Step Solution

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 Programming Questions!

The unadjusted trial balance of Oak and Brass Interiors at December 31, 2012, the end of the current year, is shown below. The data needed to determine year-end adjustments are as follows:a. Supplies...

1 1 . All producers' books and records for a calendar or fiscal year shall be maintained for at least: A . 3 years. . 5 years. C . 7 years. D . 1 0 years.

Consider the following linear program P with two resources and three activities. The resources are in the amounts of 8 and 4 and the activities are represented by the three variables. Maximize Z =...

What promotional tactics do you recommend for companies that are trying to introduce alternative meat products? I want accurate answer with proper explanation please I'll upvote

Please show all the steps as well. (No excel please) Thanks! Consider the following LP: max. 3x; x2 + x3 s.t. X; + x2 + x3 = 8 - xy + 2x, 56 X1, X2,43 20 Let x4 and X5 are the slack variables added...

Consider the following LP. Max z = -2x1 X3 s.t. x1 - x2 > 1/4 8x1 + 6x2 7/4 -X1 2x2 5 4 X1, X2, X3 > 0 a. Please briefly explain why the given LP model can be solved by dual simplex method. Solve the...

Make sure you write your name and sign every sheet of your answers file. Consider the following LP. Max Z = 2x1 + x2 + 3x3 s.t. X1 + 2x2 + 3x3 = 9 2x - X2 + x3 25 X1, X2, X3 20 Suppose you are...

Make sure you write your name and sign every sheet of your answers file. Consider the following LP. Max z = 2x 1 + x 2 + 3x 3 s.t. x 1 + 2x 2 + 3x 3 = 9 2x 1 - x 2 + x 3 5 x 1 , x 2 , x 3 0 Suppose...

a) (4 points) Suppose that the coefficient of x2 in the objective function is changed from 1 to 6. Does the current bfs remain optimal? If not, just name the entering variable (no need to do simplex...

Consider the following problem. Maximize Z 2x1 x2 x3, subject to 3x1 2x2 2x3 15 x1 x2 x3 3 x1 x2 x3 4 and x1 0, x2 0, x3 0. If we let x4, x5, and x6 be the slack variables for the...

Consider the following problem. Maximize Z 2x1 x2 x3, subject to 3x1 2x2 2x3 15 x1 x2 x3 3 x1 x2 x3 4 and x1 0, x2 0, x3 0. If we let x4, x5, and x6 be the slack variables for the respective...

What are the main advantages and disadvantages of the ethnocentric, polycentric, and geocentric approaches to staffing policy? When is each approach appropriate?

Would buying a car from a mechanic who works at a car dealership qualify as purchasing a car in the ordinary course of business? [Steele v Ellis, 961 F Supp 1458 (D Kan)]

In the industrial sector, what transformation is evident through the adoption of Yervitization", where companies focus on deliering integrated service solutions rather than traditional product sales?...

A company reports inventory using the lower-of-cost-or-market method. Below is information related to its year-end inventory (assume the company applies lower-of-cost-or-market rule to each inventory...

Indicate whether each of the following debits and credits is included in the cash receipts journal. (Use Yes or No to answer this question.) 1. Debit to Sales 2. Credit to Merchandise Inventory 3....

Russell Retail Group begins the year with inventory of $ 55,000 and ends the year with inventory of $ 45,000. During the year, the company has four purchases for the following amounts. Purchase on...

To assess the effectiveness of a cola video ad, a random sample of 38 individuals from a target audience was selected to participate in a copy test. Participants viewed two ads, one of which was the...

How do the ratings of TV and Internet services compare? The file Telecom contains the rating of 14 different providers. (Data extracted from Ratings: TV, Phone, and Internet Services, Consumer...

On June 1 , Wright Company paid $ 1 3 , 8 0 0 for two years of insurance in advance. Wright debited Insurance Expense, which is an alternate way of recording the initial expenditure. If the...

Aire-Co produces home dehumidifiers at two different plants in Atlanta and Phoenix. The per unit cost of production in Atlanta and Phoenix is $400 and $360, respectively. Each plant can produce a...

Acme Manufacturing makes a variety of household appliances at a single manufacturing facility. The expected demand for one of these appliances during the next four months is shown in the following...

Prepare a line graph of these data. Do the data appear to be stationary or nonstationary?

The mean daily temperatures in a midwestern city was found for a sample of 30 days in the summers of 1930-1945. These temperatures showed s = 4.8 degrees Fahrenheit. Another random sample of 20 daily...

A random sample of 25 U.S. men born in 1935 showed a distribution of height with a standard deviation of 3.1 inches. On the other hand, a random sample of 43 U.S. men born in 1945 showed a standard...

In Exercise 43, are the variances significantly different at the .01 level?