You are given the following LP model in algebraic form, with x1 and x2 as the...

You are given the following LP model in algebraic form, with x₁ and x₂ as the decision variables:

Minimize Cost = 40x₁ + 50x₂

Subject to

Constraint 1: 2x₁ + 3x₂ >= 30,

Constraint 2: x₁ + x₂ >= 12,

Constraint 3: 2x₁ + x₂ >= 20,

and x₁ >=0, x₂ >= 0.

Use the graphical method to solve this model.
How does the optimal solution change if the objective function is changed to

Cost = 40x₁ + 70x₂?

How does the optimal solution change if the third functional constraint is changed to

2x₁ + x₂ >= 15?

Please graph feasible region for part a

Solutions

Expert Solution

Ans.(a)

milcah answered 8 months ago

Next > < Previous

Related Solutions

Problem 4: Consider the tabulated standard-form LP starting with X1 and X2 basic. Please apply the...

Problem 4: Consider the tabulated standard-form LP starting with X1 and X2 basic. Please apply the revised simplex method and solve the LP. Note: in each iteration determine Matrix A, B, E, V, C, and the improving direction! X1 X2 X3 X4 X5 Min C 5 4 3 2 16 b A 2 0 1 0 6 8 0 1 1 2 3 12

Find the Dual of the following LP max z = 4x1 − x2 + 2x3 x1...

Find the Dual of the following LP max z = 4x1 − x2 + 2x3 x1 + x2 ≤ 5 2x1 + x2 ≤ 7 2x2 + x3 ≥ 6 x1 + x3 = 4 x1 ≥ 0, x2, x3 free

A regression model of the form y = beta0 + beta1 x1 + beta2 x2 +...

A regression model of the form y = beta0 + beta1 x1 + beta2 x2 + beta3 x3 + E was built using 20 observations. Partially completed regression output tables are provided below. What are the values of A, B, and C? Table 1 Statistic Value R-Square A Adjusted R-Square B Standard Error (RMSE) C n 20 Table 2 Source DF SS MS F P-Value Regression D 175 H J K Error E G I Total F 250 A regression...

If the joint probability distribution of X1 and X2 is given by: f(X1, X2) = (X1*X2)/36...

If the joint probability distribution of X1 and X2 is given by: f(X1, X2) = (X1*X2)/36 for X1 = 1, 2, 3 and X2 = 1, 2, 3, find the joint probability distribution of X1*X2 and the joint probability distribution of X1/X2.

Fit a multiple linear regression model of the form y=β0 + β1 x1 + β2 x2...

Fit a multiple linear regression model of the form y=β0 + β1 x1 + β2 x2 + β3 x3 + ε. Here, ε is the random error term that is assumed to be normally distributed with 0 mean and constant variance. State the estimated regression function. How are the estimates of the three regression coefficients interpreted here? Provide your output, and interpretations in a worksheet titled “Regression Output.” Obtain the residuals and prepare a box-plot of the residuals. What information...

Solve the following LP problem using graphical solution method. MAX: 5 X1 + 3 X2 Subject...

Solve the following LP problem using graphical solution method. MAX: 5 X1 + 3 X2 Subject to: 2 X1 − 1 X2 ≤ 2 6 X1 + 6 X2 ≥ 12 1 X1 + 3 X2 ≤ 5 X1, X2 ≥ 0

Consider the following three consumption bundles (X1,X2)=(10,10) ; (X1,X2)=(15,10) ; (X1,X2)=(3000,8).

Answer each of the following statements True/False/Uncertain. Give a full explanation of your answer including graphs where appropriate. (When in doubt, always include a fully labeled graph.)A) Consider the following three consumption bundles (X1,X2)=(10,10) ; (X1,X2)=(15,10) ; (X1,X2)=(3000,8). Non-satiation implies that (15,10) is preferred to (10,10) but does not imply that (3000,8) is preferred to (10,10).B) It is not theoretically possible for two indifference curves to cross if the preference relations they are based on satisfy the assumptions of completeness,...

The production function of a competitive firm is given by f(x1, x2) = x1^1/3 (x2 −...

The production function of a competitive firm is given by f(x1, x2) = x1^1/3 (x2 − 1)^1/3 The prices of inputs are w1 = w2 = 1. (a) Compute the firm’s cost function c(y). (b) Compute the marginal and the average cost functions of the firm. (c) Compute the firm’s supply S(p). What is the smallest price at which the firm will produce? 2 (d) Suppose that in the short run, factor 2 is fixed at ¯x2 = 28. Compute...

Pat’s preference is given by u(x1, x2) = min {x1, x2}. Currently, prices are p =...

Pat’s preference is given by u(x1, x2) = min {x1, x2}. Currently, prices are p = (p1, p2) and Pat’s income is I. Is he better off if the price of good one is halved so that p = (p1/2 ,p2), or if his income is doubled to 2I?

Given the following LP max z = 2x1 + x2 + x3 s. t. 3x1 -...

Given the following LP max z = 2x1 + x2 + x3 s. t. 3x1 - x2 <= 8 x2 +x3 <= 4 x1,x3 >= 0, x2 urs (unrestricted in sign) A. Reformulate this LP such that 1)All decision variables are non-negative. 2) All functional constraints are equality constraints B. Set up the initial simplex tableau. C. Determine which variable should enter the basis and which variable should leave.

Subjects