Lynch Foods, located in Toronto produces soup, syrups and jams but outsources the delivery of its products to third party carriers. Lynch ships products to $5$ cities and have ask $5$ carriers to bid on its business. The resulting bid,

$

$/$truckload is shown. Each carrier can make deliveries to some cities but not all