Modeling Activity (2017)

Prepared by:

Joseph Malkevitch
Department of Mathematics
York College (CUNY)
Jamaica, New York 11451


email:

malkevitch@york.cuny.edu

web page:

http://york.cuny.edu/~malk

Suppose there are bakeries which can supply breads to stores that are part of a supermarket chain. There are three bakeries I, II, and III and three stores 1, 2, 3. The bakeries can produce 8, 1, and 2 breads respectively, while the stores require 3, 7, and 1 bread respectively. (The numbers are given in dozens of breads but shipments must be in whole numbers of dozens of breads.)

There is a different cost (costs are given in cents per dozen breads) for shipping from each bakery to each store as shown in the table below:

	Stores	1	2	3
Bakeries
I		8	9	3
II		15	1	12
III		1	3	5

How can the supplies at the bakeries be used to meet the demands so that the breads that are supplied can be shipped in a way such that total shipping cost is as small as possible?