Essay
Given the following all-integer linear programming problem:
Max 3x1 + 10x2
s.t.2x1 + x2 < 5
x1 + 6x2 < 9
x1 - x2 > 2
x1,x2 > 0 and integer
a.Solve the problem graphically as a linear program.
b.Show that there is only one integer point and that it is optimal.
c.Suppose the third constraint was changed to x1 - x2 > 2.1.What is the new optimal solution to the LP? To the ILP?
Correct Answer:
Verified
a.x1 = 7/3,x2 = 1/3,objective ...View Answer
Unlock this answer now
Get Access to more Verified Answers free of charge
Correct Answer:
Verified
View Answer
Unlock this answer now
Get Access to more Verified Answers free of charge
Q9: Given the following all-integer linear program: <img
Q10: The constraint x<sub>1</sub> + x<sub>2</sub> + x<sub>3</sub>
Q11: Kloos Industries has projected the availability of
Q12: In general,rounding large values of decision variables
Q13: A business manager for a grain distributor
Q15: Solve the following problem graphically. <img src="https://d2lvgg3v3hfg70.cloudfront.net/TB2275/.jpg"
Q16: Some linear programming problems have a special
Q17: A multiple-choice constraint involves selecting k out
Q18: Rounded solutions to linear programs must be
Q19: In general,whenever rounding has a minimal impact