Primal and dual lp problems, Econometrics

As in the model solved initially, the following is the LP model

Maximize Z = $42.13*(x11 + x12 + x13 + x14) + $38.47*(x21 + x22 + x23 + x24) + $27.87*(x31 + x32 + x33 + x34)

With subject to constraints

Production Constraints

x11 + x21 + x31 = 3814

x12 + x22 + x32 = 2666

x13 + x23 + x33 = 4016

x14 + x24 + x34 = 1300

PN quality constraints

107x11 + 93x12 + 87x13 + 108x14 ≥ 100*(x11 + x12 + x13 + x14)

107x21 + 93x22 + 87x23 + 108x24 ≥ 91*(x21 + x22 + x23 + x24)

RVP quality constraints

5x11 + 8x12 + 4x13 + 21x14 ≤ 7*(x11 + x12 + x13 + x14)

5x21 + 8x22 + 4x23 + 21x24 ≤ 7*(x21 + x22 + x23 + x24)

Non-negativity constraint

xij  ≥ 0

where xij  is the amount of i, i = 1 (Alkylate), 2 (catalytic-cracked), 3 (straight-run), 4 (isopentane) to be mixed in j, j = 1 (Blend 1 or Avgas A), 2 (Blend 2 or Avgas B), 3 (Raw)

Dual problem

Associated with every LP problem is a related dual problem. If the objective in the original problem is maximization, then the objective in the dual is the minimization of a related (but different) function. Conversely, an original minimization problem has a related dual maximization problem. Thus in our case, since the original problem is a maximization, the dual is a minimization of a related function.

Associated with each constraint of the original problem is a dual variable. Since the original problem had eight constraints, the dual problem will have eight variables, namely w1, w2, w3, w4, w5, w6, w7 and w8. It is not required to have a variable for non-negativity constraint of the original problem. As we see the last four constraints (quality constraints) in the original problem can be still solved as follows

107x11 + 93x12 + 87x13 + 108x14 ≥ 100x11 + 100x12 + 100x13 + 100x14

7x11 - 7x12 - 13x13 + 8x14 ≥ 0

Similarly,

107x21 + 93x22 + 87x23 + 108x24 ≥ 91x21 + 91x22 + 91x23 + 91x24

16x21 + 2x22 - 4x23 + 17x24 ≥ 0

5x11 + 8x12 + 4x13 + 21x14 ≤ 7x11 + 7x12 + 7x13 + 7x14

-2x11 + 1x12 - 3x13 + 14x14 ≤ 0

-2x21 + 1x22 - 3x23 + 14x24 ≤ 0

With the quality constraints solved as above, the objective of the dual problem is minimization as below. It is to be noted that if the constraints in the original problem had greater than or equal to sign, they will be taken as negative values in the minimization problem. The constraints with equal to and less than or equal to signs will be taken as positive values or as such in the original problem. Since there are 12 decision variables in the original problem, the dual will have 12 constraints as below, excluding the non-negativity constraint.

Minimize Z = 3814w1 + 2666w2 + 4016w3+ 1300w4 - 0w5 - 0w6 + 0w7 + 0w8

With subject to constraints

w1 - 7w5 - 2w7 ≥ 42.13

w2 + 7w5 + w7 ≥ 42.13

w3 + 13w5 - 3w7 ≥ 42.13

w4 - 8w5 + 14w7 ≥ 42.13

w1 - 16w6 - 2w8 ≥ 38.47

w2 - 2w6 + w8 ≥ 38.47

w3 + 4w6 - 3w8 ≥ 38.47

w4 - 17w6 + 14w8 ≥ 38.47

w1 ≥ 27.87

w2 ≥ 27.87

w3 ≥ 27.87

w4 ≥ 27.87

wi ≥ 0

The dual variables wi, i = 1, 2, 3, 4 represent the marginal value of production constraints, i = 5, 6 represent the marginal value of PN quality constraints and i = 7, 8 represent the marginal value of RVP quality constraints. On solving this using excel solver, we get the same objective as $481,742.9. If we look more closely into the sensitivity report of the original problem, we can notice that the values of decision variables obtained in the dual problem will be none other than the shadow prices of the constraints in the original problem.

Posted Date: 3/16/2013 2:56:07 AM | Location : United States







Related Discussions:- Primal and dual lp problems, Assignment Help, Ask Question on Primal and dual lp problems, Get Answer, Expert's Help, Primal and dual lp problems Discussions

Write discussion on Primal and dual lp problems
Your posts are moderated
Related Questions

Assume that the allowance Peter receives from parents is his only income.  He used to spend $30 a month to buy Coke at $.60 per can.  Coke is an inferior good for Peter.  Further a

Given for a closed economy: C = $20 + 0.50Y D           I = $40           G = $10           Y D = Y- T 0           T 0 = $5 Determine:  (a)  the equilibrium

Suppose time-series data has been generated according to the following process: where t is independent white noise. Our main interest is consistent estimation of Φ from r

how do l get a co factor of a matrix

QM2 Econometric Project As part of the course requirements you have to undertake an econometric evaluation of an economic issue using data that you have gathered either from the ho

For each pair of terms/concepts, define each term/concept and explain the relationship between them. The ideal answer is three sentences. One for each definition and one for the re

advantages and disadvantages

the following are the weekly amounts of welfare payments made by the federal government to a sample of six families: $139, $136,$130,$136,$147and$136.what is the range

It was shortly before noon. Mr. Zhi-Long Chen, director of Overnight Delivery Operations at Capital Crab and Lobster, Inc.(CCL) in Washington DC, anxiously watched the Weather Chan