Consider the following all-integer linear program: Max 5x1 + 8x2 s.t. 6x1 + 5x2 ≤ 28 11x1 + 5x2 ≤ 46 x1 + 2x2 ≤ 8 x1, x2 ≥ 0 and integer Find the optimal solution to the LP Relaxation. If required, round your answers to two decimal places. x1= fill in the blank 2 x2= fill in the blank 3 Optimal Solution to the LP Relaxation fill in the blank 4 Round down to find a feasible integer solution. If your answer is zero enter “0”. x1= fill in the blank 5 x2= fill in the blank 6 Feasible integer solution fill in the blank 7 Find the optimal integer solution. If your answer is zero enter “0”. x1= fill in the blank 8 x2= fill in the blank 9 Optimal Integer Solution fill in the blank 10 Is it the same as the solution obtained in part (b) by rounding down?
Consider the following all-integer linear program: Max 5x1 + 8x2 s.t. 6x1 + 5x2 ≤ 28 11x1 + 5x2 ≤ 46 x1 + 2x2 ≤ 8 x1, x2 ≥ 0 and integer Find the optimal solution to the LP Relaxation. If required, round your answers to two decimal places. x1= fill in the blank 2 x2= fill in the blank 3 Optimal Solution to the LP Relaxation fill in the blank 4 Round down to find a feasible integer solution. If your answer is zero enter “0”. x1= fill in the blank 5 x2= fill in the blank 6 Feasible integer solution fill in the blank 7 Find the optimal integer solution. If your answer is zero enter “0”. x1= fill in the blank 8 x2= fill in the blank 9 Optimal Integer Solution fill in the blank 10 Is it the same as the solution obtained in part (b) by rounding down?
Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter4: Linear Programming Models
Section: Chapter Questions
Problem 99P
Related questions
Question
Consider the following all-integer linear program: | |||||||
Max | 5x1 | + | 8x2 | ||||
s.t. | |||||||
6x1 | + | 5x2 | ≤ | 28 | |||
11x1 | + | 5x2 | ≤ | 46 | |||
x1 | + | 2x2 | ≤ | 8 | |||
x1, x2 ≥ 0 | and integer |
Find the optimal solution to the LP Relaxation. If required, round your answers to two decimal places.
x1= | fill in the blank 2 |
x2= | fill in the blank 3 |
Optimal Solution to the LP Relaxation | fill in the blank 4 |
-
Round down to find a feasible integer solution. If your answer is zero enter “0”.
x1= fill in the blank 5 x2= fill in the blank 6 Feasible integer solution fill in the blank 7 - Find the optimal integer solution. If your answer is zero enter “0”.
x1= fill in the blank 8 x2= fill in the blank 9 Optimal Integer Solution fill in the blank 10
Is it the same as the solution obtained in part (b) by rounding down?
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 2 images
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.Recommended textbooks for you
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,