In: Operations Management
Consider the following all-integer linear program: Max 5x1+8x2
s.t.
6x1+5x2≤30
9x1+4x2≤36
1x1+2x2≤10
x1, x2 ≥ 0 and integer
For part 1 just do a regular linear program in Excel. This is a max problem.
For part 2 do a integer program in Excel.
Part 1:
Form LP in the excel as below:
Use Formula SUMPRODUCT() for constrains as well as objective function
Solver Parameters:
Add Objective Cell, Decision Variables, and Constrains. Do not add constrains for integers in this part.
Optimal Solution:
After Round down will be
X1 = 1,
X2 = 4
Max. Profit = 1*5 + 8*4 = 37
Part 2.
We only need to make one change. We need to add integer constrain for X1, X2
Solution:
After adding integer solution, solution we get is different than the optimal solution we get in the earlier part.
Optimal Integer Solution:
X1 = 0, X2 =5
Max. Profit = 5*8 =40