as in the model solved initially the following is

Question

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

Maximize Z = $42.13*(x₁₁ + x₁₂ + x₁₃ + x₁₄) + $38.47*(x₂₁ + x₂₂ + x₂₃ + x₂₄) + $27.87*(x₃₁ + x₃₂ + x₃₃ + x₃₄)

With subject to constraints

Production Constraints

x₁₁ + x₂₁ + x₃₁ = 3814

x₁₂ + x₂₂ + x₃₂ = 2666

x₁₃ + x₂₃ + x₃₃ = 4016

x₁₄ + x₂₄ + x₃₄ = 1300

PN quality constraints

107x₁₁ + 93x₁₂ + 87x₁₃ + 108x₁₄ ≥ 100*(x₁₁ + x₁₂ + x₁₃ + x₁₄)

107x₂₁ + 93x₂₂ + 87x₂₃ + 108x₂₄ ≥ 91*(x₂₁ + x₂₂ + x₂₃ + x₂₄)

RVP quality constraints

5x₁₁ + 8x₁₂ + 4x₁₃ + 21x₁₄ ≤ 7*(x₁₁ + x₁₂ + x₁₃ + x₁₄)

5x₂₁ + 8x₂₂ + 4x₂₃ + 21x₂₄ ≤ 7*(x₂₁ + x₂₂ + x₂₃ + x₂₄)

Non-negativity constraint

x_ij  ≥ 0

where x_ij  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 w₁, w₂, w₃, w₄, w₅, w₆, w₇ and w₈. 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

107x₁₁ + 93x₁₂ + 87x₁₃ + 108x₁₄ ≥ 100x₁₁ + 100x₁₂ + 100x₁₃ + 100x₁₄

7x₁₁ - 7x₁₂ - 13x₁₃ + 8x₁₄ ≥ 0

Similarly,

107x₂₁ + 93x₂₂ + 87x₂₃ + 108x₂₄ ≥ 91x₂₁ + 91x₂₂ + 91x₂₃ + 91x₂₄

16x₂₁ + 2x₂₂ - 4x₂₃ + 17x₂₄ ≥ 0

5x₁₁ + 8x₁₂ + 4x₁₃ + 21x₁₄ ≤ 7x₁₁ + 7x₁₂ + 7x₁₃ + 7x₁₄

-2x₁₁ + 1x₁₂ - 3x₁₃ + 14x₁₄ ≤ 0

-2x₂₁ + 1x₂₂ - 3x₂₃ + 14x₂₄ ≤ 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 = 3814w₁ + 2666w₂ + 4016w₃+ 1300w₄ - 0w₅ - 0w₆ + 0w₇ + 0w₈

With subject to constraints

w₁ - 7w₅ - 2w₇ ≥ 42.13

w₂ + 7w₅ + w₇ ≥ 42.13

w₃ + 13w₅ - 3w₇ ≥ 42.13

w₄ - 8w₅ + 14w₇ ≥ 42.13

w₁ - 16w₆ - 2w₈ ≥ 38.47

w₂ - 2w₆ + w₈ ≥ 38.47

w₃ + 4w₆ - 3w₈ ≥ 38.47

w₄ - 17w₆ + 14w₈ ≥ 38.47

w₁ ≥ 27.87

w₂ ≥ 27.87

w₃ ≥ 27.87

w₄ ≥ 27.87

w_i ≥ 0

The dual variables w_i, 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.