1 Solve the following integer programming model by using the branch and bound algorithm and LIFO...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1 Solve the following integer programming model by using the branch and bound algorithm and LIFO approach. You have to apply the dual simplex algorithm in every iteration (graphical solutions will not be accepted). The optimum table of the LP relaxation is as given. You have to explain your work in detail. At the end, write the optimal solution explicitly. Max z=7x₁+4x₂ s.t. 2 z 1 Max z=7x₂+4x₂ s.t. 4x1+3x₂ <10 10x:+4x2 ≤ 16 X₁, X₂20, and X₁, X₂ are integer (Problem 1 integer programming model) 0 0 X1 0 0 1 X2 0 1 0 4x1+3x2 <10 10x1+4x2 ≤ 16 X₁, X₂20, and X₁, X₂ are integer Hint: In the first sub-problem, define the branches for x₂. It is sufficient to find only one optimal solution. $1 S2 rhs 6/7 5/14 100/7 5/7 -2/7 18/7 -2/7 3/14 4/7 Solve the integer programming model given in Problem 1 by using the cutting-plane algorithm. You have to apply the dual simplex algorithm in every iteration (graphical solutions will not be accepted). You have to explain your work in detail. At the end, write the optimal solution explicitly. Hint: If there are multiple candidate rows to write the new constraint, always choose the row where x₁ or x₂ is the basic variable. If the rows, where x₁ and x₂ are basic, are both candidates, choose the row where x₁ is basic. 1 Solve the following integer programming model by using the branch and bound algorithm and LIFO approach. You have to apply the dual simplex algorithm in every iteration (graphical solutions will not be accepted). The optimum table of the LP relaxation is as given. You have to explain your work in detail. At the end, write the optimal solution explicitly. Max z=7x₁+4x₂ s.t. 2 z 1 Max z=7x₂+4x₂ s.t. 4x1+3x₂ <10 10x:+4x2 ≤ 16 X₁, X₂20, and X₁, X₂ are integer (Problem 1 integer programming model) 0 0 X1 0 0 1 X2 0 1 0 4x1+3x2 <10 10x1+4x2 ≤ 16 X₁, X₂20, and X₁, X₂ are integer Hint: In the first sub-problem, define the branches for x₂. It is sufficient to find only one optimal solution. $1 S2 rhs 6/7 5/14 100/7 5/7 -2/7 18/7 -2/7 3/14 4/7 Solve the integer programming model given in Problem 1 by using the cutting-plane algorithm. You have to apply the dual simplex algorithm in every iteration (graphical solutions will not be accepted). You have to explain your work in detail. At the end, write the optimal solution explicitly. Hint: If there are multiple candidate rows to write the new constraint, always choose the row where x₁ or x₂ is the basic variable. If the rows, where x₁ and x₂ are basic, are both candidates, choose the row where x₁ is basic.
Expert Answer:
Answer rating: 100% (QA)
Solution In true or false integer linear programming pr... View the full answer
Related Book For
Posted Date:
Students also viewed these mathematics questions
-
1. Obtain the most recent annual report your approved company in the _______ industry. The reports should contain at least three years of financial statement data. 2. Analyze at least 3 (three) items...
-
Branch and Bound algorithm (B&B) is an exact method for finding an optimal solution to an NP- hard problem. It is an enumerative technique that can be applied to a wide class of combinatorial...
-
Take the 96.5-cm pump in the figure as a starting point. The pump must pump 75 m3/min of water with density=1000kg/m3. The pump runs at 710 rpm. for this condition and given the chart under: show...
-
Identifying the leadership strategies that were employed by the organization described in the case study, how they were employed, and any additional strategies that could be employed to reflect...
-
Give some examples of the types of information that should be collected during the preparation phase of a price negotiation.
-
Pursuant to the Convention, on what grounds can a parent try and justify the removal of a child from his or her place of "habitual residence"?
-
Joyce Company adopts a defined benefit plan for its employees as a post-retirement benefit. According to the plan and the actuarial assumptions, the pension expense is NT\($200,000,\) and Joyce only...
-
Pension plan information for Naperville Window Company is as follows: Assuming no change in actuarial assumptions, what is the pension service cost for2011? January I, 2011 PBO ABO Pension benefits...
-
Despite a court ruling against them, a Florida couple vows to continue their legal battle to gain custody of a child born by the woman they hired as a surrogate, but who then decided to keep the...
-
Discuss the strong culture concept with respect to the culture of the Walt Disney Company. What are some examples that demonstrate it has a strong culture? What are its assets and liabilities?
-
A thin-walled, hollow sphere of mass M rolls without slipping down a ramp that is inclined at an angle 8 to the horizontal. Find the magnitude of the acceleration of the sphere along the ramp....
-
describe three ways in which leaders/supervisors can model and encourage open and supportive communication within their teams
-
You currently work as an auditor for an accounting and audit firm. A prospective client, a major US ground transport Company, has approached your firm, and shared their goal of expanding operations...
-
Liam buys a computer for $1800. He takes out a simple interest loan at 8% for this computer for 3 years. He puts no money down. What will be his monthly payments if he plans on paying it off in 3...
-
Kate has planned top invest 12000 per year at the start of the year in a Mutual fund earning 9% rate of return per year for he retirement that is 30 years away . How much will she accumulate on her...
-
[15 points] What is the value of the following PROC program? let makemult = proc (maker) proc (x) if zero? (x) then 0 else -(((maker maker) -(x,1)), -4) in let times4 = proc (x) ((makemult makemult)...
-
21 Practice question: Given the following equation, identify the vertical and horizontal intercepts. y-28-4x Solution: We can find the vertical intercept by setting the value of x equal to zero:...
-
Phosgene, COCl2, is a toxic gas used in the manufacture of urethane plastics. The gas dissociates at high temperature. At 400oC, the equilibrium constant Kc is 8.05 104. Find the percentage of...
-
Use the information given about the angle , 0 2 to find the exact value of (a) sin(2) (b) cos(2) (c) sin /2 (d) cos /2 sec = 3, sin > 0
-
Match the given function to one of the graphs (A)(J). y = 2 cos( 2
-
For a triangle with sides a, b, c and opposite angles A, B, C, the Law of Sines states that ________.
-
a. In Experiment 4A, set the sample frequency to 50 msec and measure the phase margin. b. Compare this with the phase margin with a 1-msec sample time (same as Question 1c). (DATA FROM QUETION 1C) c....
-
a. Using the DSA in Experiment 4A to generate open-loop Bode plots, what is the phase margin when the sample time is set to its default (0.00025 sec)? b. Repeat with a sample time of 0.0005 sec. c....
-
Using Experiment 3A, follow the zone-based tuning procedure of Section 3.5 using a square wave command with the following criteria: For KP, allow no overshoot. For KI, allow about 10% overshoot. a....
Study smarter with the SolutionInn App