Hw8solution

Hw8solution - Introduction to Mathematical Programming IEOR...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Introduction to Mathematical Programming IEOR 3608 Prof. Maria Chudnovky Homework #8 Solution 1 Initial BFS: Customer 1 Customer 2 Customer 3 Warehouse 1 30 15 10 35 25 Warehouse 2 10 20 50 10 40 Unmet 90 80 20 110 1 1 11 2 12 2 22 3 23 3 33 0 15 15 35 35 15 50 25 40 85 110 u v uv v u v u = = += = ⎪⎪ ⇒= ⎨⎨ = = 13 21 31 32 0 20 10 [ 40] c c c c = = = = Customer 1 Customer 2 Customer 3 Warehouse 1 30 15 10 35 25 Warehouse 2 10 0 50 30 40 Unmet 90 20 80 110 1 1 2 2 3 3 32 0 15 15 35 35 15 50 25 40 45 80 u v v u v u = = = = =
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 13 21 31 33 0 [2 0 ] 30 40 c c c c = = =− Customer 1 Customer 2 Customer 3 Warehouse 1 30 15 10 35 25 Warehouse 2 0 10 50 30 40 Unmet 90 20 80 110 1 1 11 2 12 2 21 3 23 3 32 0 15 15 35 35 5 10 45 40 45 80 u v uv v u v u = = += = ⎪⎪ ⇒= ⎨⎨ = = 13 22 31 33 [ 20] 20 30 20 c c c c = Customer 1 Customer 2 Customer 3 Warehouse 1 15 10 35 30 25 Warehouse 2 30 10 50 0 40 Unmet 90 20 80 110 1 2 3 13 1 2 3 0 35 35 30 30 0 10 10 40 45 80 u v v v u u = = = = =
Background image of page 2
3 11 22 31 33 15 5 45 35 c c c c =−
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 7

Hw8solution - Introduction to Mathematical Programming IEOR...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online