Question: Problem 2 (10 points) For the following linear programming problem, construct its dual. Minimize Z = -x1 + x2 +2x3 subject to x1 - x2

Problem 2 (10 points) For the following linear programming problem, construct its dual.

Minimize Z = -x1 + x2 +2x3

subject to x1 - x2 -3x3 = 1

x1 + x2 0

x1 - x3 <= 5

and x1 is unconstrained in sign, x2 0, and x3 0

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 General Management Questions!

Q:

For the following linear programming problem, construct its dual. Min Z= x1 + 2x2 - X3 subject to = 10 > 0 - X2 + 2x3 0, X2>0, x3 is unconstrained 2 x1 3 x1 + X3

Q:

For the following linear programming problem, construct its dual. Minimize Z = 2x1 - 3x2 + X3 subject to - X1 + 3x2 + x3 5 5 X2 + X3 2 4 -3 x1 + X2 = 0 and X1

Q:

Problem 2: (10 Points) For the following Linear Programming model; Minimize Z = 10 x 1 + 6 x 2 subject to 8 x 1 + 6 x 2 48 x 1 + 2 x 2 12 x 1 , x 2 0 Write down the Linear Programming standard form...

Q:

Problem 4: Duality For the following linear programming problem, construct its dual problem. Minimize Z = 3 X1 + 2 X2, subject to 2 x1 + X 2 10 -3 x1 + 2 X2 5 6 1X1 + 1X2 2 6 and X1 20 X2 20

Q:

2:12 Problem 4: Duality For the following linear programming problem, construct its dual problem. Minimize Z = 3 X1 + 2 X2, subject to 2 x1 + X 2 10 -3 x1 + 2X2 5 6 1X1 + 1x2 2 6 and X1 20 X2 20

Q:

35 ) (Marks 18) ( 17- 32) Q1 / B B ) () The following linear programming problem described the manufacturing two products (X1 & X2) by using two raw materials (R1 & R2); Max. Z=12X1 + 14X2 Subject...

Q:

Problem 2 (20 points) Construct the dual of the following linear programming problem: Minimize Z = x + 3x2-x3 subject to -x1 + x2 16 -x1-3x2 0 and x+2x2+x3 = 8 x 0, x2 0, x3 unconstrained in sign

Q:

E Quiz: Quiz 4 Question 6 of 10 This quiz: 10 point(s) possible KO This question: 1 point(s) possible Submit quiz Minimize Z = X1 + 3X2 + X3 subject to the following constraints. Question list K X1 +...

Q:

1. Write dual of the following linear programming problem: Maximise Subject to Z=x-x2 + 3x3 x1 + x2 + x 10 2x1 -x3 2 2x12x2 + 3x3 6 and x1, x2, x320

Q:

Please explain the steps too! Question 1. (2 points) The ABC Back plans online banking to market two new banking products. The first banking product is a home risk insurance that allows buyers to...

Q:

On September 16, 20X8, Toys R Us, the worlds largest toy seller, Announced strategic initiatives tore structure its business. The total cost of implement these initiatives yielded a charge of $508...

Q:

Suppose you will receive $16,000 in 9 months and another $12,000 in 24 months. If the discount rate is 7% per annum (compounding monthly) for the first 12 months, and 14% per annum (compounding...

Q:

12. Table 13.11 contains some information on common gases. Use the information to answer the questions which follow. (a) Which gas may be detected by its colour? (b) Which gases cannot be collected...

Q:

The Furniture Hut is offering a bedroom suite for $1.999. The credit terms are 60 months $40 per month. What is the interest rate on this offer? -0.65% O 1.22% O 6,44% O 7,44%