The American Company has two factories, A and B, located in Wilmington, Delaware, and San Francisco, California. Each has a production capacity of 550 units per week. American’s markets are centered in Los Angeles, Chicago, and New York City. The demands of these markets are for 150, 350, and 400 units, respectively, in the coming week. A matrix of shipping distances is prepared. Determine the shipping schedule that minimizes total shipping distance. Estimates of shipping distances (in miles) are shown in the following matrix, along with supply and demand.

Matrix of Shipping Distances in Miles Los Angeles Chicago New York City Supply Wilmington 3000 1000 300 550 San Francisco 400 2000 3000 550 Demand 150 350 400