Reliable Beer Distribution In this problem, we will producing and transporting beer to customers in such a way that the resulting beer supply chain is robust to failures. Specifically, you are given a set I = {1, 2, . . . , m} of production facilities, and each beer production facility i ∈ I can produce at most bi gallons of beer/month. At a specified set of locations J = {1, 2, . . . , n}, we have customers who demand dj gallons of beer/month. The cost of transporting one gallon of beer from facility i ∈ J to customer j ∈ J is cij .

Problem Write a linear program that will minimize the total transportation cost necessary to meet customer demand.