1 The Problem The Guinness Brewery Company has two breweries (Dublin-B and Kilary) and three markets (Dublin.M, Galway, and Cork). They have three warehouse locations (Kilgore, Sligo, and Galway), but don't necessarily have to use all of them. They have transportation costs (dollars/ease) for moving cases of beer from brewery to warehouse, and from warehouse to market (see the table below). Note that it is possible to transport cases directly from the brewery to the market in Dublin (Dublin.B to Dublin-M). Otherwise, the cases must visit a warehouse before being transported to a market. If they use a warehouse, each one has a monthly operating cost, as well as a maximum espacity. Each brewery has a monthly supply, and each market has a monthly demand shown below Kilgore (W) Sligo (W) Galway (W) Dublin-B (B) Transportation Costs Dublin (B) Kilarny (B) Dublin-M (M) Galway (M) Cork (M) 15 10 16 12 11 20 25 21 9 28 15 20 16 5 12 18 Market Demand Brewery Supply Dublin-M 600 Dublin- 700 Galway 800 500 Niliny Cork 300 They want to meet all demand at minimum cost Warehouse Cost Capacity Kilgore 210 100 Sligo 150 800 Galway 320 000 Part 1: Concrete and Abstract Models a. Draw a model of the network, Write a concrete model to solve the Guines fixed-charge transportation problem. Hint. Beyin with a standard minimum-cost network flow model th three houses, then modify the model as needed to accomodate the warehouse cost, capacities, and logical constraints s. Convert the concrete model to abstract form 1 The Problem The Guinness Brewery Company has two breweries (Dublin-B and Kilary) and three markets (Dublin.M, Galway, and Cork). They have three warehouse locations (Kilgore, Sligo, and Galway), but don't necessarily have to use all of them. They have transportation costs (dollars/ease) for moving cases of beer from brewery to warehouse, and from warehouse to market (see the table below). Note that it is possible to transport cases directly from the brewery to the market in Dublin (Dublin.B to Dublin-M). Otherwise, the cases must visit a warehouse before being transported to a market. If they use a warehouse, each one has a monthly operating cost, as well as a maximum espacity. Each brewery has a monthly supply, and each market has a monthly demand shown below Kilgore (W) Sligo (W) Galway (W) Dublin-B (B) Transportation Costs Dublin (B) Kilarny (B) Dublin-M (M) Galway (M) Cork (M) 15 10 16 12 11 20 25 21 9 28 15 20 16 5 12 18 Market Demand Brewery Supply Dublin-M 600 Dublin- 700 Galway 800 500 Niliny Cork 300 They want to meet all demand at minimum cost Warehouse Cost Capacity Kilgore 210 100 Sligo 150 800 Galway 320 000 Part 1: Concrete and Abstract Models a. Draw a model of the network, Write a concrete model to solve the Guines fixed-charge transportation problem. Hint. Beyin with a standard minimum-cost network flow model th three houses, then modify the model as needed to accomodate the warehouse cost, capacities, and logical constraints s. Convert the concrete model to abstract form