HW3-Sol-Excel

HW3-Sol-Excel - Engineering 62 HW #3 Solutions Problem 1,...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Engineering 62 HW #3 Solutions Problem 1, Part c Nodes o A B C D E d f c distance Arcs oA 1 -1 0 0 0 0 0 1 40 160 oB 1 0 -1 0 0 0 0 0 60 oC 1 0 0 -1 0 0 0 0 50 AB 0 1 -1 0 0 0 0 1 10 AD 0 1 0 0 -1 0 0 0 70 BC 0 0 1 -1 0 0 0 0 20 BD 0 0 1 0 -1 0 0 0 55 BE 0 0 1 0 0 -1 0 1 40 CE 0 0 0 1 0 -1 0 0 50 DE 0 0 0 0 1 -1 0 0 10 Dd 0 0 0 0 1 0 -1 1 60 Ed 0 0 0 0 0 1 -1 0 80 Ao -1 1 0 0 0 0 0 0 40 Bo -1 0 1 0 0 0 0 0 60 Co -1 0 0 1 0 0 0 0 50 BA 0 -1 1 0 0 0 0 0 10 DA 0 -1 0 0 1 0 0 0 70 CB 0 0 -1 1 0 0 0 0 20 DB 0 0 -1 0 1 0 0 0 55 EB 0 0 -1 0 0 1 0 0 40 EC 0 0 0 -1 0 1 0 0 50 ED 0 0 0 0 -1 1 0 1 10 dD 0 0 0 0 -1 0 1 0 60 dE 0 0 0 0 0 -1 1 0 80 fA 1 0 0 0 0 0 -1 b 1 0 0 0 0 0 -1 Engineering 62 HW #3 Solutions Problem 1, Part e Nodes o A B C D E d f u flow Arcs do -1 0 0 0 0 0 1 140 140 oA 1 -1 0 0 0 0 0 40 40 oB 1 0 -1 0 0 0 0 50 60 oC 1 0 0 -1 0 0 0 50 50 AB 0 1 -1 0 0 0 0 0 10 AD 0 1 0 0 -1 0 0 40 70 BC 0 0 1 -1 0 0 0 0 20 BD 0 0 1 0 -1 0 0 10 55 BE 0 0 1 0 0 -1 0 40 40 CE 0 0 0 1 0 -1 0 50 50 DE 0 0 0 0 1 -1 0 0 10 Dd 0 0 0 0 1 0 -1 60 60 Ed 0 0 0 0 0 1 -1 80 80 Ao -1 1 0 0 0 0 0 0 40 Bo -1 0 1 0 0 0 0 0 60 Co -1 0 0 1 0 0 0 0 50 BA 0 -1 1 0 0 0 0 0 10 DA 0 -1 0 0 1 0 0 0 70 CB 0 0 -1 1 0 0 0 0 20 DB 0 0 -1 0 1 0 0 0 55 EB 0 0 -1 0 0 1 0 0 40 EC 0 0 0 -1 0 1 0 0 50 ED 0 0 0 0 -1 1 0 10 10 dD 0 0 0 0 -1 0 1 0 60 dE 0 0 0 0 0 -1 1 0 80 fA 0 0 0 0 0 0 0 b 0 0 0 0 0 0 0 Engineering 62 HW #3 Solutions Problem 2 Nodes Carl Chris David Tony Ken Backstroke Breaststroke Butterfly Freestyle Unassigned f c cost Time Data: CarlCarlCarlBackstroke Breastroke Butterfly 1 1 0 0 0 0 -1 0 0 0 0 0 37.7 126.2 0 0 0 0 0 -1 0 0 0 0 43.4 CarlFreestyle 1 0 0 0 0 0 0 -1 0 0 0 CarlChrisChrisUnassigned Backstroke Breastroke 1 1 0 0 0 0 0 0 0 0 0 -1 0 1 0 0 0 0 0 0 0 0 -1 0 0 1 0 0 0 -1 0 0 0 0 0 32.9 1 0 0 0 0 -1 0 0 0 0 33.1 33.3 29.2 Carl Backstroke Breaststroke Butterfly Freestyle Unassigned 37.7 43.4 33.3 29.2 0 Chris 32.9 33.1 28.5 26.4 0 David 33.8 42.2 38.9 29.6 0 Tony 37 34.7 30.4 28.5 0 Ken 35.4 41.8 33.6 31.1 0 arcs ChrisButterfly 0 1 0 0 0 0 0 -1 0 0 1 28.5 ChrisFreestyle ChrisDavidDavidDavidUnassigned Backstroke Breastroke Butterfly 0 0 0 0 1 0 0 0 0 0 0 -1 0 0 26.4 1 0 0 0 0 0 0 0 -1 0 0 0 1 0 0 -1 0 0 0 0 1 33.8 0 1 0 0 0 -1 0 0 0 0 42.2 DavidFreestyle 0 0 1 0 0 0 0 -1 0 0 0 38.9 DavidTonyTonyUnassigned Backstroke Breastroke 0 0 0 0 0 1 0 0 0 0 0 -1 0 0 29.6 0 1 0 0 0 0 0 0 -1 0 0 0 0 1 0 -1 0 0 0 0 0 37 0 0 1 0 0 -1 0 0 0 1 34.7 TonyButterfly 0 0 0 1 0 0 0 -1 0 0 0 30.4 TonyFreestyle TonyKenKenKenUnassigned Backstroke Breastroke Butterfly 0 0 0 0 0 0 1 0 0 0 0 -1 0 0 0 0 1 0 0 0 0 0 -1 0 0 0 0 0 1 -1 0 0 0 0 0 35.4 0 0 0 1 0 -1 0 0 0 0 41.8 KenFreestyle 0 0 0 0 1 0 0 -1 0 0 0 KenUnassigned 0 0 0 0 0 1 0 0 0 -1 0 0 0 0 0 1 0 0 0 0 -1 1 0 fA 1 1 1 1 1 -1 -1 -1 -1 -1 28.5 33.6 31.1 b 1 1 1 1 1 -1 -1 -1 -1 -1 Rankings for Women Woman / Man 1 2 3 4 5 6 1 1 2 4 3 1 5 2 6 1 3 4 2 2 3 2 3 2 1 4 6 4 3 4 1 2 5 3 5 4 5 6 6 3 1 6 5 6 5 5 6 4 The first row is the ranking for woman 1. Man 1 is ranked first, man 2 is ranked sixth and so on. Each row corresponds to the rankings of each woman. Rankings for Men Man / Woman 1 2 3 4 5 6 1 1 1 6 4 1 5 2 3 3 5 3 2 1 3 5 2 1 2 4 6 4 4 4 2 1 5 4 5 2 5 3 5 3 2 6 6 6 4 6 6 3 The first row is the ranking for man 1. Each row corresponds to the rankings of each man. Engineering 62 HW #3 Solutions Problem 3 Pair (W-M) Cij xij OF 11 1 0 24 12 6 1 13 12 0 14 12 0 15 4 0 16 25 0 21 6 0 22 3 0 23 15 0 24 12 0 25 10 0 26 6 1 31 20 0 32 6 0 33 2 1 34 2 0 35 24 0 36 30 0 Constraints Women - Men 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 41 12 0 42 16 0 43 2 0 44 2 1 45 30 0 46 20 0 51 2 1 52 10 0 53 12 0 54 25 0 55 9 0 56 12 0 61 30 0 62 12 0 63 24 0 64 18 0 65 6 1 66 12 0 Ax 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 b 1 1 1 1 1 1 1 1 1 1 1 1 Costs San Francisco London Addis Adaba Nairobi Variables San Francisco London Total Addis Adaba Nairobi Total Demand Addis Adaba Nairobi 10 12 7 8 Adwa 2 4 Dese 1 3 Lamu 4 2 Malindi 5 2 Cost 22600 Addis Adaba Nairobi Total Supply 800 200 1000 1000 0 1000 1000 1000 800 1200 Adwa 200 400 600 600 Dese Lamu Malindi Total Capacity 600 0 0 800 800 0 400 400 1200 1500 600 400 400 600 400 400 Microsoft Excel 11.0 Sensitivity Report Worksheet: [HW3_excel_solns.xls]4 Report Created: 6/5/2006 1:49:54 AM Adjustable Cells Cell $C$11 $D$11 $C$12 $D$12 $C$16 $D$16 $E$16 $F$16 $C$17 $D$17 $E$17 $F$17 Name San Francisco Addis Adaba San Francisco Nairobi London Addis Adaba London Nairobi Addis Adaba Adwa Addis Adaba Dese Addis Adaba Lamu Addis Adaba Malindi Nairobi Adwa Nairobi Dese Nairobi Lamu Nairobi Malindi Final Value 800 200 0 1000 200 600 0 0 400 0 400 400 Reduced Cost 0 0 1 0 0 0 4 5 0 0 0 0 Objective Coefficient 10 12 7 8 2 1 4 5 4 3 2 2 Allowable Increase 1 1.00E+030 1.00E+030 1 4 0 1.00E+030 1.00E+030 0 1.00E+030 4 5 Allowable Decrease 1.00E+030 1 1 29.9 0 1.00E+030 4 5 4 0 1.00E+030 1.00E+030 Constraints Cell $E$11 $E$12 $C$18 $D$18 $E$18 $F$18 $G$16 $G$17 $C$13 $D$13 Name San Francisco Total London Total Total Adwa Total Dese Total Lamu Total Malindi Addis Adaba Total Nairobi Total Total Addis Adaba Total Nairobi Final Value 1000 1000 600 600 400 400 800 1200 800 1200 Shadow Price 4 0 12 11 10 10 -4 0 6 8 Constraint R.H. Side 1000 1000 600 600 400 400 800 1500 0 0 Allowable Increase 1000 0 0 0 0 0 200 1.00E+030 0 0 Allowable Decrease 0 1.00E+030 400 400 400 400 200 300 800 1000 ...
View Full Document

This note was uploaded on 09/23/2009 for the course ENGR 62 taught by Professor Unknown during the Spring '06 term at Stanford.

Ask a homework question - tutors are online