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


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
a) Explain what is calculated by a correlation coefficient. b) Why do economists commonly find regression a more useful tool than correlation? c) In a sample of 102 men the corre

The textbook states, “Prejudice by itself did not create American slavery.” Examine the forces and events that led to slavery in North America, and the role that racial prejudice p

The following table gives data on the Consumer Price Index (CPI) and the Standard & Poor (S&P) company''s index of 500 common stock prices. Year CPI Index S&P 500 Index 1978 65.2 9

Problem 1. Consider the demand function Q(p 1 , p 2 , y) = p 1 -2 p 2 y 3 , where Q is the demand for good 1, p 1 is the price of good 1, p 2 is the price of good 2 and y is t

This problem refers to Doughtery's Educational Attainment and Earnings Functions (EAEF) data set, accessible through the course website. This data is a subset of the U.S. National

Given the demand function Qd = 650-5P-P2 where P=10 Find out the price elasticity of demand.

The inverse demand and supply functions for a product are given as:  where P  is  price, Q  is  quantity  and  the  subscripts  d  and  show demand and supply, respectiv

The equilibrium conditions for three related markets are given by:  (a)Write this system of equations in matrix notation of the form  Ax = B.  (b)  Find the determinant

Problem: (a) Write down the equation for symmetric GARCH and clearly explain its components. (b) Explain the term ‘volatility clustering'. (c) How would you model leverag

A firm has the following inverse demand function:       where Q  is Quantity and P  is Price   (a) Find the firm's marginal revenue function. (b) Find the level of out