1. 2/7 Transportation LP modeling Turn in homework / Roll call Discussion of homework Transportation modeling Assignment modeling Small group exercise: Transportation Homework

2. Transportation LP modeling A subset of LP modeling AKA Logistics problems EX: Powerco. –1 product, 3 plants, 4 customers

3. Powerco example 1 product, 3 plants, 4 customers Supply 1 Supply 2 Supply 3 Customer 1 Customer 2 Customer 3 Customer 4

4. Powerco example 1 product, 3 plants, 4 customers Supply 1 Supply 2 Supply 3 Customer 1 Customer 2 Customer 3 Customer 4

5. Powerco example 1 product, 3 plants, 4 customers Supply 1 Supply 2 Supply 3 Customer 1 Customer 2 Customer 3 Customer 4

6. Powerco example 1 product, 3 plants, 4 customers Supply 1 can make 35 Supply 2 Supply 3 Customer 1 Customer 2 Customer 3 Customer 4

7. Powerco example 1 product, 3 plants, 4 customers Supply 1: 35 Supply 2: 50 Supply 3: 40 Customer 1 Customer 2 Customer 3 Customer 4

8. Powerco example 1 product, 3 plants, 4 customers Supply 1: 35 Supply 2: 50 Supply 3: 40 Customer 1 needs 45 Customer 2 Customer 3 Customer 4

9. Powerco example 1 product, 3 plants, 4 customers Supply 1: 35 Supply 2: 50 Supply 3: 40 Customer 1: 45 Customer 2: 20 Customer 3: 30 Customer 4: 30

10. Powerco example Supply 1: 35 Supply 2: 50 Supply 3: 40 Customer 1: 45 Customer 2: 20 Customer 3: 30 Customer 4: 30 3 things: –power from each plant to each customer –total power from each plant –total power to each customer

11. Powerco example Supply 1: 35 Supply 2: 50 Supply 3: 40 Customer 1: 45 Customer 2: 20 Customer 3: 30 Customer 4: 30 power from each plant to each customer

12. Powerco example Supply 1: 35 Supply 2: 50 Supply 3: 40 Customer 1: 45 Customer 2: 20 Customer 3: 30 Customer 4: 30 total power from each plant

13. Powerco example Supply 1: 35 Supply 2: 50 Supply 3: 40 Customer 1: 45 Customer 2: 20 Customer 3: 30 Customer 4: 30 total power to each customer

14. Powerco example Shipping costs from each supply to each customer (in dollars per unit) #1#2#3#4 Supply 1$8$6$10$9 2$9$12$13$7 3$14$9$16$5

15. Powerco Example: Network Model Supply 1: 35 Supply 2: 50 Supply 3: 40 Customer 1: 45 Customer 2: 20 Customer 3: 30 Customer 4: 30 8 6 10 9 9 12 13 7 149 16 5

16. Assignment Problems Variation of transportation problems, but with a one-to-one assignment. Workforce assignments, machine assignments, etc. See example: There are 4 jobs to be done, and 5 machines that can do them. Each machine takes a different amount of time to do each job. Minimize the total time needed.example

17. Small Group Exercise A company imports goods at New York & New Orleans, which need to be delivered to warehouses in Atlanta, Dallas, Columbus, and Boston. Minimize the transportation cost, knowing the shipping cost/item below. AtlantaDallasColumbusBostonPort Supply New York $2$6 $25000 New Orleans $1$2$5$73000 Demand 1400320020001400

18. Homework Chapter 7 –#2 Use Excel’s Solver to solve problem. –#4-5 Work up a network representation, then use Excel’s Solver to solve problem. –#15 Use Excel’s Solver to solve the problem.