a publisher has order for 600 copies of a certain text from san francisco and 400 copies from sacremanto. the company has 700 copies in a warehouse in novato and 800 copies in a warehouse in lodi. it costs $5 to ship a text from novato to san francisco but it costs $10 to ship it to sacremanto. it costs $15 to ship from lodi to san francisco and $4 to ship from lodi to sacremanto. how many copies should be shipped by the company from each warehouse to san francisco and sacremanto to fill the order at least cost?

Solution:

warehouse in novato to san francisco:x

warehouse in novato to sacremanto:y

warehouse in lodi to san francisco:z

warehouse in lodi to sacremanto:w

So

x+z=600

y+w=400

x+y<=700

z+w<=800

C = 5x+10y+15z+4w

So

When x=600, z=0, y=0, w=400, C is min

C = 5*600+4*400 = 4600

The least cost is $4600