MPL Model Library MPL Model Library



Job Shop Company, Example 8.3-1, Hillier and Lieberman

   {  Exmpl_8.3-1_JobShopCo.mpl  }

   {  Hillier and Lieberman, Introduction to Operations Research, 7th ed.  }

   {  Chapter 8.3,  Example 1, Assignment/Transportation, Size 8x16 , Page 382 }


TITLE
   JobShopCo;

INDEX   
   machine := (m1, m2, m3, Dummy);
   location := 1..4;

DATA
   M := 999;
   DistCost[machine, location] := (13, 16, 12, 11,                   
                                   15,  M, 13, 20, 
                                    5,  7, 10,  6,
                                    0,  0,  0,  0);
   Supply[machine] := (1, 1, 1, 1);
   Demand[location] := (1, 1, 1, 1);
   
VARIABLE
   Assign[machine, location];

MODEL
   MIN TotalCost = SUM(machine, location: DistCost * Assign);

SUBJECT TO
   Source[machine] : SUM(location: Assign) = Supply;
   Destination[location] : SUM(machine: Assign) = Demand;

END




Return to MPL Model Library