Question

Ch 2: Linear Programming

Max 6A + 4B

ST

2A + 1B <= 12

1A + 1B <= 10

1A <= 4

A, B >= 0

Solve the above model using Excel Solver. Write down the optimal solution value and values for each decision variable (i.e. variable ‘A’ and ‘B’). Write down the slack for each constraint Which constraints are binding constraints?

Answer 1

The solution is:

	A	B		Used	Available
	2	1	≤	12	12
	1	1	≤	10	10
	1	0	≤	2	4
Obj. Func.	2	8
Max	6	4
Z	44

The Excel Solver output is:

The report is:

The binding constraints are 12 & 10.

The slack for cell values 12 & 10 is 0. The slack for cell value 4 is 2.