Use the dual solution to identify the optimal solution

Assignment Help Operation Management

Reference no: EM13821086

Consider the following linear programming problem:

Min 4 X1 + 3 X2 + 6 X3

S,t 1 X1 + 0.5 X2 +1 X3>= 15

2 X2+ 1 X3 >= 20

1 X1+ 1X2 + 2 X3 >= 20

X1 X2 X3 >= 0

a. Write the dual problem.

b. Solve the dual.

c. Use the dual solution to identify the optimal solution to the original primal problem.

d. Verify that the optimal values for the primal and dual problems are equal.

Reference no: EM13821086

Questions Cloud

Question regarding the statistical analysis technique : A client gives you a data set of 30 observed values that represent the number of gallons of gas that 30 individual Nissan Sentra owners purchased at the gas pump last month. Your client wants to know if the data set represents a normal distributio..

About unethical behavior and its cost : Unethical Behavior and its Cost

Erroneously adjusted and out-of-control process is ignore : Provide some examples in business or daily life in which a controlled process is erroneously adjusted and an out-of-control process is ignored. What implications do these errors have?

erroneously adjusted and out-of-control process is ignored : Provide some examples in business or daily life in which a controlled process is erroneously adjusted and an out-of-control process is ignored. What implications do these errors have?

Use the dual solution to identify the optimal solution : Solve the dual. Use the dual solution to identify the optimal solution to the original primal problem. Verify that the optimal values for the primal and dual problems are equal.

Discuss the value of best evidence as a driving force : Discuss the value of best evidence as a driving force to institute change in delivery of nursing care. Discuss the roles and responsibilities of a Nursing Information Expert.

Why is it important to manage the critical path of a project : Why is it important to manage the critical path of a project? What can happen when you fail to manage activities that are not on the critical path, which can lead to problems with project completion?

What factors influence effective listening : What factors influence effective listening

Published job market and the hidden job market : Although estimates vary, it is suggested that 80% or more of the job openings that exist are in the hidden job market. What is the difference between the published job market and the hidden job market? What techniques would you usually use to access ..

User Account

All Pages