Question: Consider the following Integer Programming (IP) Problem. max z=40 x 1 +27 x 2 s.t. 10 x 1 +7 x 2 38 (IP) x 1

Consider the following Integer Programming (IP) Problem.

maxz=40x1+27x2 s.t.10x1+7x238(IP) x1x2 x1Z+,x2Z+

(1) Solve the LP relaxation of integer program (IP) by graphical method and determine an optimal solution and the optimal objective value of the LP relaxation.

(2) Obtain an optimal solution of integer program (IP) by Branch-and-Bound method. You have to show all the steps and summarize results in Branch-and-Bound tree.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

4. Consider the following integer programming (IP) problem. Maximize Z = 3X + 2X s.t. 4X + 2X 45 2X + 3X 38 X + X 15 X, X 20 X, X, are integers (a) Solve the LP relaxation graphically. (b) Use the...

PLEASE ANSWER ALL PARTS: A, B AND C NOT JUST A 1. {10 marks} Consider the following integer program (IP). max (0, -10,0,10,0,0)x s.t. x= (1 -5/2 O 7/3 0 01 0 -5/3 1 -19/7 0 0 0 4/5 0 1/2 10 10 8/3 0...

suppose we solve the LP relaxation of some IP and obtain a fractional optimal solution . It is reasonable to think that an optimal solution to the underlying IP should be not far away (in Euclidean...

BUS2 190 Quantitative Business Analysis, Spring 2016 Homework 7 Enter your answers to Canvas. Avoid rounding errors between steps. Round your nal answers to 4 decimal places as needed. 7.1. True of...

The objective of this exercise is to find a way of assigning supervisors to sections in order to minimise total inefficiency . Use the assignment method to determine the optimal assignment and the...

. .. X Consider the following integer programming problem max z =7 x1 +9 X2 Sat - X1 + 3x2 5 6 (P 3) 7x1 + X2 S 35 X 1,X 2 EZ And the optimal tableau (with some missing values) for its LP relaxation...

Problem 3. (21 marks in total) Consider the following linear programming problem: max x + 2x, st. -*+x, 52 *+*, 54 x 52.5 * 53 7., 20 (a) (5 marks) Graph the feasible domain of the problem. (b) (2...

Please answer the question fully (parts a-d). Consider the following linear program. Min 8X + 12Y s.t. 1X + 3Y 27 2X + 2Y 2 10 6X + 2Y 2 14 X, Y 20 (a) Use the graphical solution procedure to find...

I need a step by step solutions for the 10 problems in the excel file. The correct answers are provided I only need the solutions steps. Subject is Finance (options valuation) On March 2, a Treasury...

A hospital patient receives a quick 500-cc blood trans-fusion through a needle with a length of 5.0 cm and an inner diameter of 1.0 mm. If the blood bag is suspended 0.85 m above the needle, how long...

On 1/1/2022 Silver Truck Inc. buys a truck for $23,000 cash. The truck is estimated to have a useful life of 4 years and a $7,000 salvage value at the end of the useful life. Depreciation is based on...

4. A sample of a gas in a sealed test tube is cooled. Describe what happens to: (a) the speed at which the molecules move (b) the size of the molecules (c) the frequency with which the gas molecules...

atch the compensation objectives with their meanings. Efficiency Efficiency drop zone empty. Fairness Fairness drop zone empty. Compliance Compliance drop zone empty. Improving performance and...