Probleml: 111i: problem is a combination of binaryr integer programming and transportation problem A company has 6 sales centers in Ontario and has decided to open new depots to deliver its products from the depots to the sales centers. There are two types of costs associated with the delivery: setup costs {xed costs] are capital costs which may usually be written off over several years, and transportation costs which depend on the distance covered. We assume that they have been put on some comparable basis. by taking the costs over a year. There are E sites available for the construction of new depots to deliver products to the sales centers. The following table [Table 1} gives the transportation costs {in thousand dollars] of delivering the entire demand of each sales center from a depot [not the unit cost]. Certain deliveries that are impossible are marked with the innity symbol {}. Sales Centers 1 2 3 4 5 6 10D 30 SI] 50 El] ICID 12D 90 El] TU 65 100 14C! 110 El] Eli} T5 13D 16C! 125 l l El] 150 19C! 150 13G \"a m ='=' 20C! 13C! 156 a\" \"=- \"=- Table' 1': Transportation costsfor satisr'ng entire demand of each sales center The construction costs [fixed cost] for each depot as well as the capacity of each depot are listed in Table 2. Fall 2-915 Page