Optimal solution and optimal objective function value

Assignment Help Operation Management

Reference no: EM131116410

Min 2x1+x2+x3

5x1+2x2+7x3 = 420

3x1+2x2+5x3 >= 280

x1,x2 >= 0

a) Write the dual of the above primal LP

b) solve the primal problem with a computer software, write down optimal solution and optimal objective function value. Also write down the shadow prices (dual prices) of the primal constraints.

c) solve the dual problem and write down optimal solution of the dual problem and optimal objective function value. Also write down the shadow prices (dual prices) of the primal constraints.

d) Compare the solutions of the primal and dual problems. What do you observe?

e) Check whether the complementary slackness equations are held.

Reference no: EM131116410

Questions Cloud

Using forecast for planning aggregate levels of operations : A request has gone out to all salespeople in a company to make forecasts for their sales territories for next year. These forecasts will be aggregated by product lines, districts, and regions, and -- finally -- at the national level. Describe the pro..

Issues into differentiation strategies and action plans : How should the bank incorporate these issues into differentiation strategies and action plans?

Rest of us should accept her leadership : One of your co-workers brought along his friend to lunch. When discussing his new female boss, the friend says: “It really irritates me not only that she gets the job just because she’s a woman, but she’s also Hispanic. There’s no way that someone li..

Extreme programming-work breakdown structure : eXtreme programming (XP) was first introduced by Kent Beck when he was the project leader on a large, long-term project to rewrite Chrysler Corporation"s payroll system. He later outlined this development methodology in a book titled Extreme Programm..

Optimal solution and optimal objective function value : Write the dual of the above primal LP. solve the primal problem with a computer software, write down optimal solution and optimal objective function value. Also write down the shadow prices (dual prices) of the primal constraints.

Evaluate the effectiveness of the strategy : Identify a product that you think you have paid either too little for or too much for. Identify the pricing strategy you think the company is trying to implement (based on the assigned reading) and evaluate the effectiveness of the strategy.

Tests of sustainable competitive advantage : The four tests of sustainable competitive advantage are: The technological change lowers costs or enhances differentiation and provides a sustainable (i.e., inimitable) technological advantage. The technological change shifts cost or uniqueness drive..

Purchase price parity and overall currency exchange rates : As you think about how countries manage those currency flows, do you think that those policies adopted by individual countries are impacted by the onset of regional economic integration activities? Do you think that it impacts the Purchase Price Pari..

Resource loading is level of demand placed upon individual : The typical resource managed in most projects is people’s time. Additional resources that may need to be considered are: Machine time/capacity – Does the project require time on a specific machine, particularly one that is a scarce resource? Resource..

User Account

All Pages