Question: Given primal problem Max Z = 12y1 + y2 where y1 + y2

Given primal problem

Max Z = 12y1 + y2

where y1 + y2 <= 6

y1 + 2y2 <= 10

y1,2 >= 0

1. create dual problem

2. prove objective value of primal equals objective value for dual.

3. using dual problem solution, identify shadow prices for the primal problem.

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:

Given the following primal problem: max z = 4x1 + 3x2 + 2x3 subject to 2x1 + x2 + x3 = 4 2x1 + 2x2 + 2x3 2 8 X1, X2, X3 20 Find the optimal solution to this problem by applying the Dual Simplex...

Q:

solve the primal of this LP using the Dual simplex method Question 7 (12 points) Given the following primal problem: max Z= 2x2+2x2+3x3+4x4 subject to 2x1 - X2+ X3+2x4> 12 X1+3x2+ x3+2x4

Q:

Math 340 Assignment #2 Due Wednesday Feb 10, 2016 at the beginning of class. 1. Give an example of a dictionary for which the current basic feasible solution is optimal and yet the coefficients of...

Q:

Math 340 Assignment #2 Due Wednesday Feb 10, 2016 at the beginning of class. 1. Give an example of a dictionary for which the current basic feasible solution is optimal and yet the coefficients of...

Q:

Given the model: Coefficient of variables Sign RHS X1 X2 X3 Maximization Equation Objective function Constraint 1 Constraint 2 9 4 5 3 2 4 9 5 4 3 11 X1, X2, X3 are nonnegative variables a. Build the...

Q:

4. Consider the following pair of primal and dual problems. Primal Problem Maximize z = 2.01 + 22 Subject To x1 + x2 3 4 21 - 22 0, x2 20 Dual Problem Minimize w = 4y1 + 2y2 Subject To yi + y2 > 2 y1...

Q:

Consider the following LP problem: max z = 5x1 + x2 + 2x3 s.t. x1 + x2 + x3 6 6x1 + x3 8 x2 + x3 2 x1, x2, x3 0 It can be verified that the optimal value and the optimal solution for this LP problem...

Q:

A company named FoodEX produces 200 kg of a feed composition consisting of two ingredients y1 and y2. The ingredient y1 costs Rs. 6 per kg and y2 costs Rs. 16 per kg. Not more than 80 kg of y1 can be...

Q:

5. Consider the following two problems. Primal LP max Z= x + 5.22 21 +232 0 Optimal solution (0,3) Dual LP min Z = 6y1 + 5y2 41 + y2 > 1 (constraint 1) 2y1 + y2 > 5 (constraint 2 Yl, y2 > 0 Optimal...

Q:

Let y1, y2, y3, be the dual variables associated with the production problem of this plant. Choose the equations that constitute the dual problem. Max Z= 6X1 + + 1682 s.t. -10x1 + + 10 x2 0, X1 X2 >...

Q:

You run a firm that produces T-Shirt that are sold in a perfectly competitive market. Based on Labour units and Total produced units, analyse and compute the Average product (AP), Marginal Product...

Q:

How would you prepare the following alkyl halides from the correspondingalcohols? CH (a) CI (b) Br CH CHH2CH CH (c) CI H (d) BrCH2CH2CH2CHCH CHCH2H2cH3 CH

Q:

If performance occurs at a point of time, revenue recognition is based on indicators of the transfer of control that include all of the following, except: The entity retain the legal title to the...

Q:

atch the compensation objectives with their meanings. Efficiency Efficiency drop zone empty. Fairness Fairness drop zone empty. Compliance Compliance drop zone empty. Improving performance and...