# HW 15 - 15.2 15.3Original problem Site/Customer 1 2 3 4 A 7...

This preview shows pages 1–3. Sign up to view the full content.

15.2 15.3 Original problem: Optimal assignment: Taxi at post 1 to customer C Taxi at post 2 to customer B Taxi at post 3 to customer A Taxi at post 4 to customer D Total distance traveled = 4 + 4 + 6 + 4 = 18 miles. 15.4 (a) Assign: (b) Total production: 40 [= 10 + 10 + 9 + 11] Site/Customer A B C D 1 7 3 4 8 2 5 4 6 5 3 6 7 9 6 4 8 6 7 4 Row subtraction is done next: Site/Customer A B C D 1 4 0 1 5 2 1 0 2 1 3 0 1 3 0 4 4 2 3 0 Column subtraction is done next: Site/Customer A B C D 1 4 0 0 5 2 1 0 1 1 3 0 1 2 0 4 4 2 2 0 Cover zeros with lines: Job to Machine 1 D 2 A 3 C 4 B

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

View Full Document
15.5 15.7 Original problem: Cover zeros with lines: Optimal assignment: Squad 1 to case C Squad 2 to case D Squad 3 to case B   Assignment Rating   C53 at plant 1 10 cents   C81 at plant 3 4 cents   D5 at plant 4 30 cents   D44 at plant 2 14 cents                          Total manufacturing cost  58 cents Squad\Cas e A B C D E 1 14   7   3   7 27 2 20   7 12   6 30 3 10   3   4   5 21 4   8 12   7 12 21 5 13 25 24 26   8 (a) Row subtraction is done next: Squad\Cas e A B C D E 1 11   4   0   4 24 2 14   1   6
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 11/15/2009 for the course BUSQOM 1070 taught by Professor Shang during the Fall '09 term at Pittsburgh.

### Page1 / 5

HW 15 - 15.2 15.3Original problem Site/Customer 1 2 3 4 A 7...

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

View Full Document
Ask a homework question - tutors are online