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

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

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

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

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

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

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

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

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

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

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

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

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

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

Powerco Example: Network Model Supply 1: 35 Supply 2: 50 Supply 3: 40 Customer 1: 45 Customer 2: 20 Customer 3: 30 Customer 4:

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

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

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.