Question: Only #3 please!! 2. (25 points) Draw the feasible region for the linear programming relaxation of the following IP. (This is the LP obtained by

Only #3 please!!

2. (25 points) Draw the feasible region for the linear programming relaxation of the following IP. (This is the LP obtained by ignoring the integrality constraints.) Maximize 2x1 + x2 Subject to 10x1 + 10x2 5 9 10x1 + 5x2 21 X1, X2 20 X1, X2 integer. Based on your drawing of the LP relaxation, identify all feasible solutions to the IP. What is the optimal solution to the IP? 3. (25 points) Solve the IP from problem 2 above using branch-and-bound. Draw your branch-and- bound (B&B) tree and report the LP objective and solution at each node of the B&B tree. If a node in your B&B tree is pruned, explain why. Finally, give the optimal solution for the IP

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!

After watching Jon Sayles's 1996 film Lone Star , answer the following five questions, utilizing relevant terminology. Answers should be concise and precise. 1. Is the film's ideology neutral,...

ADM 2302 -Assignment #1 Problem 1 (15 points) The price of oil has been dropping significantly recently. This urges fund managers to adjust their investment portfolios. In particular, many fund...

Problem 1 (20 points) Personal Mini Warehouses is planning to open a new branch in Manitoba. In doing so,the company must determine how many storage rooms of each size to build. The company builds...

please help me answer the following in a step by step process 1. Which of the following is the correct illustration of the feasible region for the given LP model below? Minimize = = 4x + By subject...

just #2 please! 1. (25 points) Consider the following LP. Maximize 4x1 + 3x2 Subject to 2x; +3x2 5 6 3x2 + 2x2 5 3 2x2 55 2x1 + x2 3 4 *y, xz 20. Draw the feasible region of the LP (and lightly shade...

TACKLE ALL PARTSP5 Problem 1 The Airfare Problem1. You are trying to get the cheapest airfare that you can. You just called up and found that the ticket home will cost $400, and it cannot be refunded...

A company produces two products, product 1 (denoted by x 1 ) and product 2 (denoted by x 2 ). To produce each unit of product 1, the company uses 3 hours of labor and 3 units of raw material. To...

1 You would like to make a nutritious meal of eggs, edamame, and elbow macaroni. The meal should provide at least 40 g of carbohydrates, at least 20 g of protein, and no more than 50 g of fat. An egg...

Here is the new homework question. Please review the General Homework instructions due to the instructor being so strict. Were there any podcasts or Homework document notes that you needed me to...

Write a JavaFX program to store the details of the IPL matches in the database. Design an app that analyzes the performance of each team with the help of charts.

Suppose a firm estimates its MCC and IOS schedules for the coming year and finds that they intersect at the point 10 percent, and $10 million. What cost of capital should be used to evaluate average...

The lower the discount rate, the more quickly a stream of future costs will decline in value true or false

Case Greenbuilders Pte Lid ("GPL") is a local construction company which specialises in providing bespoke Design and Build construction services for private residential homes that are designed to be...