Packages arrive at the stockroom and are delivered on

Chapter 6, Problem 6.19

(choose chapter or problem)

Packages arrive at the stockroom and are delivered on carts to offices and laboratories by student employees. The carts and packages are various sizes and shapes. The

students are paid according to the carts used. There are five carts and the pay for

their use is

Cart C1: $2

Cart C2: $1

Cart C3: $4

Cart C4: $2

Cart C5: $2

On a particular day, seven packages arrive, and they can be delivered using the five

carts as follows:

C1 can be used for packages P1, P3, and P4.

C2 can be used for packages P2, P5, and P6.

C3 can be used for packages P1, P2, P5, P6, and P7.

C4 can be used for packages P3, P6, and P7.

C5 can be used for packages P2 and P4.

The stockroom manager wants the packages delivered at minimum cost. Using minimization techniques described in this unit, present a systematic procedure for finding the minimum cost solution.