Use the theory of complimentary slackness

Assignment Help Operation Management

Reference no: EM131228814

Consider the following probem:

max 10x_1 + 20X_2

subject to the following constraints"

2x_1 + 6x_2 <= 100

8x_1 + 4x_2 <= 120

2x_1 <= 10

x_1, x_2 >= 0

1) write down the dual

2) given that x_1=10 and x_2 = 30 is an optimal solution to the primal, determine which constraints are tight and the value of the optimal solution

3) use the theory of complimentary slackness to find the optimal solution to the dual and tis optimal solution value.

Reference no: EM131228814

Questions Cloud

Key to effective delegating : Which of the following is NOT a key to effective delegating?

Describe the resourced-based theory : 1) Are tangible or intangible resources more important to a business, and why? 2) Describe the Resourced-Based Theory (also called Resource Based View of the firm), and explain why you agree or disagree that it is a valuable tool for understanding..

Show that the general solution is an ellipse : If you write your solution in the complex form of Section 2.7, then you can transform back to the nonrotating frame by multiplying by a suitable rotating complex number.

Financially liable for any uncovered medical expenses : What arguments can you provide that access should be available at no cost for all under a certain income level but that those of higher income must pay an actuarially determined fee annually or risk being financially liable for any uncovered medical ..

Use the theory of complimentary slackness : Given that x_1=10 and x_2 = 30 is an optimal solution to the primal, determine which constraints are tight and the value of the optimal solution. use the theory of complimentary slackness to find the optimal solution to the dual and tis optimal solut..

Describe the unique challenges healthcare organizations : Describe the unique challenges healthcare organizations may face when implementing a new medical informatics application, such as electronic medical records, within their organization.

Different style of leadership : Evaluate Al Sirroco's handling of the systems analyst problem. What would you have done if you were the supervisor? What style of leadership do you prefer? Would you want a leader like Al? Discuss the pros and cons.

Supply chain for the manufacturing company : What are the differences between the supply chain of the service company and the supply chain for the manufacturing company?

The cost of manufacturing was reduced : If the cost of manufacturing (direct material and direct labor) is 60% of sales and profit is 10% of sales, what would be the improvement in profit if, through better planning and control, the cost of manufacturing was reduced from 60% of sales to 50..

User Account

All Pages