A company produces three products, each of which must be processed through three departments. The following table
summarizes the labor hours required per unit of each product in cach department. The monthly labor-hour capacities
for the three departments are 1800, 1450, 1900 hours respectively. Determine whether there is a combination of the
three products, which could be produced monthly so as to consume the full monthly labor hours availabilities of all
departments. Hint: use Gaussian's elimination method.
Department Product 1 : Product 2 : Product 3
A : 3 : 4 : 5
B : 4 : 1 : 3
C : 2 : 4 : 1
