1. (6 pts.) Dogwood City is taking bids from six bus companies (A, B, C, D, E, F) on eight routes that must be driven each day in their school district. Each company submits its bids (in $) for how much it will charge Dogwood City to drive the routes during the school year. However, only company F actually bids on all eight routes, as seen in the table below. Blank cells indicate that a company is not bidding on a particular route.

File Insert Page Layout Data Help Insert Calibri v 11 al Wrap Text General BIUV Merge & Center Conditional Format as Cell x Delete Formatting " Table " Styles Format Clipboard Font Alignment Styles Cells R21 X V fx B E F H K M N P Q R 1 Western Airlines hub location model DS 601 3 Input data Mile limit 1000 Distance (city to city) ATL BOS CHI DEN LA NOR NY PIT SLC SF SEA Abbreviation ATL 674 1398 789 479 841 687 1878 2496 ATL Atlanta, GA BOS 1037 1949 1804 1507 222 2976 BOS Boston, MA CHI 674 1005 1008 912 802 452 1390 2142 2013 CHI Chicago, IL DEN 1398 1949 1008 1273 1771 1411 504 1235 DEN Denver, CO HOL 789 1804 1067 1019 1538 356 1608 1313 1912 2274 Houston, TX LA 2182 2979 1059 1538 1883 2426 715 379 1131 LA Los Angeles, CA 14 NOR 479 1507 912 1273 356 1883 1738 2574 NOR New Orleans, LA 15 NY 841 222 802 1771 1608 2786 1311 368 2182 2934 2815 VY New York, NY PIT 687 574 452 1411 1313 2426 1070 368 1826 2578 2465 PIT Pittsburgh, PA SLC 1878 2343 1390 504 1438 715 1738 2182 1826 752 836 SLC Salt Lake City, UT SF 2496 3095 2142 1235 1912 379 2249 2934 752 808 SF San Francisco, CA 19 SEA 2618 2013 1307 2274 1131 2574 2815 836 808 SEA Seattle, WA LHS RHS 21 Indicators ATL BOS CHI HOU LA NOR NY PIT SLC SF SEA Required 22 ATL HOPOP 1 oo 0 0 23 BOS CHI 0 O O 1 O 0 DEN 0 HOU o o NOR 0 1 NY PIT SLC SF SEA o O O O HOOOOOP O O O O O H OF O H H O O O HOOO OOO O O HOHOHO O o O o O O O H K O HHHOOOK HHHOOOHO H - H o o o o O O O 0 0 NV NV IV IV IV IV IV IV IV NV NV NV 34 35 ATL BOS CHI DEN HOU LA NY PIT SL SF SEA Total Hubs Hub 0 0