Question 5
A parts supplier must assign supply from 5 warehouses (W1, W2, W3, W4 and W5) to 3 customers (C1, C2 and C3), such that the total demand of 300 units for the three customers is satisfied. The warehouse capacities are 85, 55, 75, 65 and 40, for W1, W2, W3, W4 and W5 respectively. A warehouse can supply any number of customers. The cost to supply a customer from a given warehouse is provided in Table-1.Given this information, answer the subquestions.
If W1 supplies 75 units, W2 supplies 55 units, W3 supplies 75 units, W4 supplies 60 units and W5 supplies 35 units, then how many decision variables in the dual will have a non-zero value? (Note: Enter your answer after you formulate the dual based on the standard form of the primal)