4 Each year, Data Corporal produces as many as 400 computers in Boston and 300 computers in Raleigh. Los Angeles customers must receive 400 computers, and 300 computers must be supplied to Austin customers. Producing a computer costs $800 in Boston and $900 in Raleigh.

Computers are transported by plane and may be sent through Chicago. The costs of sending a computer between pairs of cities are shown in Table 34.

a Formulate an MCNFP that can be used to minimize the total (production distribution) cost of meeting Data Corporal’s annual demand.

b How would you modify the part

(a) formulation if at most 200 units could be shipped through Chicago? [Hint:
Add an additional node and arc to this part

(a) network.]

Transcribed Image Text:

TABLE 33 To ($) From City 1 City 2 City 3 Detroit 800 600 300 Dallas 500 200 200