optimization – Linear program to model given problem


Here is the problem I’m trying to solve:

“A company makes three products, named product A, product B and product C. The company has 4 available workers it has hired, and the workers have different rates as they work on each of the three products. Also, because of the nature of their contracts, the workers charge a different amount depending on which product they are working on. The time it takes for worker i to make on product of time A, B or C, and the amount they charge depending on the product, are summarized in the two tables given.

Table 1: Time in minutes it takes Worker i to make one unit of product j.

Table 2: Cost for one hour of Worker i when working on product j.

(I’m not able to create the actual tables here, but it’s pretty easy to get an idea of what the tables structure is from the table descriptions above)

Suppose each worker works for 40 hours each week. Due to the company’s commitments to existing customers, the company must produce at least 100 units of product A, 150 units of product B and 100 units of product C. Write a linear program that will tell the company how to assign each worker in order that the demand for each widget is met, and cost to the company is minimized.

Thus, you must state what are the decision variables, and then what is the vector correspond- ing to the objective function, the matrix corresponding to the constraints, etc.”

I’ve spent hours trying to formulate this as a linear program and the only approach that I could think of was to minimize the total cost by making it of the form min CX where each element of C i.e. C(i)(j) denotes the amount worker i charges to work on product j per unit time and each element of X i.e. X(i)(j) denotes the total time worker i spends working on product j. But this is obviously not the right approach as C and X are supposed to be vectors. I’ve tried searching for problems that might be similar to this but couldn’t find any.