Suppose that a computer supplier has two warehouses, one located in city A and a

Question

Suppose that a computer supplier has two warehouses, one located in city A and another in city B. The supplier receives orders from two customers, one in city C and another in city D. The customer in city C orders 50 units, and the customer in city D orders 60 units. The number of units at the warehouse in city A is 70, and the number of units at the warehouse in city B is 80. The cost of shipping each unit from A to C is 1, from A to D is 2, from B to C is 3, and from B to D is 4.

Formulate the problem of deciding how many units from each warehouse should be shipped to each customer to minimize the total shipping cost. Assuimg that the values of units to be shippers are real numbers. Express the problem as an equivalent standard form linear programming problem

Explanation / Answer

Least cost method

Step1: Select the cell having lowest unit cost in the entire table and allocate the minimum of supply or demand values in that cell.

Step2: Then eliminate the row or column in which supply or demand is exhausted. If both the supply and demand values are same, either of the row or column can be eliminated.

    In case, the smallest unit cost is not unique, then select the cell where maximum allocation can be made.

Step3: Repeat the process with next lowest unit cost and continue until the entire available supply at various sources and demand at various destinations is satisfied.

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.