Question

how could we use constraint and dual price to show the objective function value is the...

how could we use constraint and dual price to show the objective function value is the optimal?( I have 3 binding constraints, and 1 non-binding constraint and its dual price is 0. ) Please clarify how to do it. Thanks.

Homework Answers

Answer #1

Given the primal problem, first, construct the dual problem.

You have four primal constraints. Hence, there will be four dual variables (say, y1, y2, y3, y4).

For the three binding constraints (say c1, c2, c3), you will have non-zero i.e. basic dual solutions. So, your y1, y2, and y3 will have non-zero values. The values will be as follows:

y1 = dual price of constraint c1
y2 = dual price of constraint c2
y3 = dual price of constraint c3

The fourth constraint is non-binding, so, the dual variable y4 will be non-basic i.e. zero. So, y4=0

Having the values of y1, y2, y3, and y4 known, you can compute the value of the dual objective. You already have the primal objective value. If the values of the dual objective and primal objective match, we will say that this is the optimal solution.

----------------------

More clarity can be given if you post the actual problem.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
2. The following linear programming problem has been solved by The Management Scientist. Use the output...
2. The following linear programming problem has been solved by The Management Scientist. Use the output to answer the questions. LINEAR PROGRAMMING PROBLEM MAX 25X1+30X2+15X3 S.T. 1) 4X1+5X2+8X3<1200 2) 9X1+15X2+3X3<1500 OPTIMAL SOLUTION Objective Function Value = 4700.000 Variable Variable Reduced Cost X1 140.000   0.000 X2 0.000 10.000 X3 80.000 0.000 Constraint   Slack/Surplus Dual Price 1   0.000   1.000 2 0.000 2.333 OBJECTIVE COEFFICIENT RANGES Variable   Lower Limit Current Value Upper Limit X1 19.286 25.000 45.000 X2 No Lower Limit 30.000 40.000...
Objective function P=70x+40y is subject to the following constraints: 4x+3y ≤ 26 x+2y ≤ 10 3≤...
Objective function P=70x+40y is subject to the following constraints: 4x+3y ≤ 26 x+2y ≤ 10 3≤ x ≤6 y≥2 x≥0 and y≥0 Optimal point is (5,2) and the maximum profit is $430 Question:Find the constraints that are binding and the ones that are redundant(i.e., is not needed to delineate the feasibility region)(please show your solution)
1- An unbounded problem is one for which ________. remains feasible A. the objective is maximized...
1- An unbounded problem is one for which ________. remains feasible A. the objective is maximized or minimized by more than one combination of decision variables B. there is no solution that simultaneously satisfies all the constraints C. the objective can be increased or decreased to infinity or negative infinity while the solution D. there is exactly one solution that will result in the maximum or minimum objective 2- If a model has alternative optimal solutions, ________. A. the objective...
FOR MGMT 205 * I DO NOT WANT AN ANSWER THAT TALKS ABOUT TOBACCO OR BONDS**...
FOR MGMT 205 * I DO NOT WANT AN ANSWER THAT TALKS ABOUT TOBACCO OR BONDS** Your problem will have exactly two variables (an X1 and an X2) and will incorporate a maximization (either profit or revenue) objective. You will include at least four constraints (not including the X1 ? 0 and X2 ? 0 [i.e., the “Non-negativity” or “Duh!”] constraints). At least one of these four must be a “?” constraint, and at least one other must be a...
Constrained Optimization: One Internal Binding Constraint Patz Company produces two types of machine parts: Part A...
Constrained Optimization: One Internal Binding Constraint Patz Company produces two types of machine parts: Part A and Part B, with unit contribution margins of $300 and $600, respectively. Assume initially that Patz can sell all that is produced of either component. Part A requires two hours of assembly, and B requires five hours of assembly. The firm has 300 assembly hours per week. Required: 1. Express the objective of maximizing the total contribution margin subject to the assembly-hour constraint. Objective...
Consider the following LP problem:           Max   3X1 + 2X2           s.t. 5X1 + 4X2 £...
Consider the following LP problem:           Max   3X1 + 2X2           s.t. 5X1 + 4X2 £ 40                 3X1 + 5X2 £ 30                 3X1 + 3X2 £ 30                        2X2 £ 10                 X1 ³ 0, X2 ³ 0 (1)   Show each constraint and the feasible region by graphs. Indicate the feasible region clearly.   (5 points) (2)   Are there any redundant constraints? If so, what constraint(s) is redundant? (2 points) (3)   Identify the optimal point on your graph. What...
Constrained Optimization: One Internal Binding Constraint Patz Company produces two types of machine parts: Part A...
Constrained Optimization: One Internal Binding Constraint Patz Company produces two types of machine parts: Part A and Part B, with unit contribution margins of $300 and $600, respectively. Assume initially that Patz can sell all that is produced of either component. Part A requires two hours of assembly, and B requires five hours of assembly. The firm has 300 assembly hours per week. Required: 1. Express the objective of maximizing the total contribution margin subject to the assembly-hour constraint. Objective...
1. A consumer has the utility function U = min(2X, 5Y ). The budget constraint isPXX+PYY...
1. A consumer has the utility function U = min(2X, 5Y ). The budget constraint isPXX+PYY =I. (a) Given the consumer’s utility function, how does the consumer view these two goods? In other words, are they perfect substitutes, perfect complements, or are somewhat substitutable? (2 points) (b) Solve for the consumer’s demand functions, X∗ and Y ∗. (5 points) (c) Assume PX = 3, PY = 2, and I = 200. What is the consumer’s optimal bundle? (2 points) 2....
Variable Cells Final Reduced Objective Allowable Allowable Cell Name Value Cost Coefficient Increase Decrease $B$2 DVs...
Variable Cells Final Reduced Objective Allowable Allowable Cell Name Value Cost Coefficient Increase Decrease $B$2 DVs Standard 0 0 25 7.5 17.77777778 $C$2 DVs Deluxe 20 0 65 160 15 Constraints Final Shadow Constraint Allowable Allowable Cell Name Value Price R.H. Side Increase Decrease $D$4 Standard Leather 0 0 210 1E+30 210 $D$5 Premium leather 180 2.142857143 180 0 105 $D$6 Cutting and Sewing 80 0 120 1E+30 40 $D$7 Finishing 40 22.85714286 40 12.17391304 0 Consider the RHS sensitivity...
!!!PLEASE PROVIDE GRAPHS!!! 1. Suppose a small company is in the business of making golf bags...
!!!PLEASE PROVIDE GRAPHS!!! 1. Suppose a small company is in the business of making golf bags to be sold at a local golf course where state championships are often held. They make 2 types of golf bags, a standard bag and a deluxe bag. The table below gives the information for limitations of materials and labor hours, and also for the profit for each type of bag. The materials and labor hours are the amount available per week, and the...