Question: Indicate which of the following is an all-integer linear program and which is a mixed-integer linear program. Write the LP Relaxation for the problem but

Indicate which of the following is an all-integer linear program and which is a mixed-integer linear program. Write the LP Relaxation for the problem but do not attempt to solve.
a. Max 30x1 + 25x2
s.t.
3x1 + 1.5x2 ≤ 400
1.5x1 + 2x2 ≤ 250
1x1 + 1x2 ≤ 150
x1, x2 ≥ 0 and x2 integer

b. Min 3x1 + 4x2
s.t.
2 x1 + 4x2 ≥ 8
2 x1 + 6x2 ≥ 12
x1, x2 ≥ 0 and integer

Step by Step Solution

3.42 Rating (161 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a This is a mixed integer linear program Its LP Relaxation ... View full answer

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

Document Format (1 attachment)

Word file Icon

148-M-O-G-L-P (136).docx

120 KBs Word File

Students Have Also Explored These Related Optimization Questions!