When using the branch and bound algorithm

Assignment Help Operation Management

Reference no: EM131278869

Use the BIP branch and bound algorithm to solve the following problem interactively.

Maximize

Z = 3 x1 + 5 x2

subject to

2 x1 + x2 <= 3

x1 + 3 x2 <= 6

xj >= 0 and is integer, for j = 1, 2.

Branch on x1 first if x1 is a fractional value in the solution of LP relaxation (if x1 is integer but x2 is fractional value, then branch on x2). When using the branch and bound algorithm, please show the complete solution tree AND clearly state the optimal solution x* and optimal Z value.

Reference no: EM131278869

Questions Cloud

What are the basic elements of markels pricing policy : Does locking in Markel's dollar costs of raw materials through multiyear dollar contracts automatically reduce the company's currency exposure?

Why would analysts be nervous : Why would analysts be nervous if up to 75% of Porsche's pretax profit for fiscal year 2004 came from gains on foreign currency options?

Work-related problems involving quality and productivity : Which of the following consists of workers and supervisors who meet regularly to address work-related problems involving quality and productivity? Which of the following is one of the three major activities in process management that focuses on maint..

What factors affect embraers operating exposure : What factors affect Embraer's operating exposure? Why did the real's appreciation reduce Embraer's operating profits?- Did Embraer decrease or increase its currency risk by hedging its dollar liabilities? Explain.

When using the branch and bound algorithm : Branch on x1 first if x1 is a fractional value in the solution of LP relaxation (if x1 is integer but x2 is fractional value, then branch on x2). When using the branch and bound algorithm, please show the complete solution tree AND clearly state the ..

How have social technologies changed e-commerce : Remember that you are required to write a substantive post, which means a well planned and thoughtful response that is more than agreement or restatement of the question. All posts should add to the discussion and build upon other posts. How have soc..

Laker airways crashes and burns : The crash of Sir Freddie Laker's Skytrain had little to do with the failure of its navigational equipment or its landing gear; indeed, it can largely be attributed to misguided management decisions.

Does long term incarceration play a role : Explain the requirement for the appropriate attitude by the drug addict in terms of admitting addiction and requesting help to get well. Describe issues in comparing and contrasting the rehabilitation effort requirements for persons who are addic..

Marketplace simulation environment : How does the value chain concept apply to the Marketplace simulation environment? Be specific and be certain to discuss how a differentiation-based strategy (value chain) would likely differ from a cost leader-based strategy or value chain. The 1985 ..

User Account

All Pages