Taylor 6 - 1 2 3 4 5 6 1 0 14 14 8 11 24 2 12 0 10 16 21 12...

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: 1 2 3 4 5 6 1 0 14 14 8 11 24 2 12 0 10 16 21 12 3 17 10 0 14 16 9 4 18 19 12 0 18 17 5 10 16 8 12 0 15 6 20 15 9 15 10 0 1 2 3 4 5 6 1 30 0 0 0 0 0 30 30 2 5 20 0 0 0 0 25 25 3 0 0 14 0 0 6 20 20 4 2 0 0 26 10 2 40 40 5 0 0 0 0 30 0 30 30 6 0 0 0 0 0 20 20 20 Supply 37 20 14 26 40 28 37 20 14 26 40 28 364 Al Cowboys Redskins Cardinals Eagles Bengals Packers Saints Jets Al Cowboys Redskins Cardinals Eagles Bengals Packers Saints Jets Demand 0 0 0 1 1 0 0 0 2 2 1 3 7 2 5 6 8 4 Barbara 2 4 8 7 6 3 5 1 Barbara 0 0 0 0 0 0 1 1 2 2 Carol 1 4 8 5 6 2 7 3 Carol 1 0 0 0 0 1 0 0 2 2 Dave 4 1 7 3 8 5 6 2 Dave 0 1 1 0 0 0 0 0 2 2 1 1 1 1 1 1 1 1 Supply 1 1 1 1 1 1 1 1 24 Bushels From 0 1 Colorado 1600 1 Colorado 0 1 Colorado 0 2 Minnesota 0 2 Minnesota 1100 2 Minnesota 1400 3 North Dakota 0 3 North Dakota 0 3 North Dakota 0 4 Wisconsin 600 4 Wisconsin 0 4 Wisconsin 0 5 Ohio 900 5 Ohio 500 5 Ohio 0 5 Ohio 1200 6 Missouri 0 6 Missouri 600 6 Missouri 400 6 Missouri 0 7 Iowa 0 7 Iowa 0 7 Iowa 1100 7 Iowa To 5 Ohio 6 Missouri 7 Iowa 5 Ohio 6 Missouri 7 Iowa 5 Ohio 6 Missouri 7 Iowa 5 Ohio 6 Missouri 7 Iowa 8 Virginia 9 Pennsylvania 10 Georgia 11 Texas 8 Virginia 9 Pennsylvania 10 Georgia 11 Texas 8 Virginia 9 Pennsylvania 10 Georgia 11 Texas Total cost Cost $100.00 $1.09 $1.26 $0.89 $1.32 $1.17 $0.78 $1.22 $1.36 $1.19 $1.25 $1.42 $4.56 $3.98 $4.94 $100.00 $3.43 $5.74 $4.65 $5.01 $5.39 $6.35 $5.70 $4.87 $25,192.00 Node City 1 Colorado 2 Minnesota 3 North Dakota 4 Wisconsin 5 Ohio 6 Missouri 7 Iowa 8 Virginia 9 Pennsylvania 10 Georgia 11 Texas Inflow Outflow Net Flow 0 1600 -1600 0 1100 -1100 0 1400 -1400 0 600 -600 1400 1400 0 2200 2200 0 1100 1100 0 1200 0 1200 900 0 900 1100 0 1100 1500 0 1500 >= >= >= >= >= >= >= >= >= >= >= Demand Capacity -1600 -1100 -1400 -1900 0 <= 1800 0 <= 2200 0 <= 1600 1200 900 1100 1500 Math 8M 9M 11M 12M 14M 8T 9T 11T 12T 14T Math 8M 9M 11M 12M 14M 8T 9T 11T 12T 14T 0 0 0 0 0 0 0 0 1 0 1 1 Math 8M 9M 11M 12M 14M 8T 9T 11T 12T 14T 0 0 0 0 0 0 0 0 2 0 8 6 4 5 10 7 3 1 2 10 History 6 20 2 20 4 5 20 1 20 3 History 0 0 0 0 0 0 0 1 0 0 1 1 History 0 0 0 0 0 0 0 1 0 0 English 20 8 4 7 6 20 1 2 5 3 English 0 0 0 0 0 0 1 0 0 0 1 1 English 0 0 0 0 0 0 1 0 0 0 Biology 7 5 2 3 4 6 20 20 20 1 Biology 0 0 1 0 0 0 0 0 0 0 1 1 Biology 0 0 2 0 0 0 0 0 0 0 Spanish Psychology 20 6 20 20 2 20 3 20 20 5 4 20 1 4 20 2 20 3 20 1 Spanish 0 0 0 1 0 0 0 0 0 0 1 1 Spanish 0 0 0 3 0 0 0 0 0 0 Psychology 0 0 0 0 0 0 0 0 0 1 Psychology 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 10 Math 8M 9M 11M 12M 14M 8T 9T 11T 12T 14T Math 8M 9M 11M 12M 14M 8T 9T 11T 12T 14T 0 0 0 0 0 0 0 0 1 0 1 1 Math 8M 9M 11M 12M 14M 8T 9T 11T 12T 14T 0 0 0 0 0 0 0 0 2 0 8 6 4 5 10 7 3 1 2 10 History 6 20 2 20 4 5 20 1 20 3 History 0 0 0 0 1 0 0 0 0 0 1 1 History 0 0 0 0 4 0 0 0 0 0 English 20 8 4 7 6 20 1 2 5 3 English 0 0 0 0 0 0 1 0 0 0 1 1 English 0 0 0 0 0 0 1 0 0 0 Biology 7 5 2 3 4 6 20 20 20 1 Biology 0 0 0 1 0 0 0 0 0 0 1 1 Biology 0 0 0 3 0 0 0 0 0 0 Spanish Psychology Lunch 20 6 20 20 2 20 3 20 20 5 4 20 1 4 20 2 20 3 20 1 Spanish Psychology Lunch 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 Psychology Lunch 0 0 0 0 0 0 0 0 0 1 20 20 1 20 20 20 20 1 20 20 0 0 1 0 0 0 0 1 0 0 2 2 0 0 1 1 1 1 1 1 1 1 Spanish 0 0 0 0 0 4 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 1 1 1 1 1 1 1 1 17 Math 8M 9M 11M 12M 14M Miss M 8T 9T 11T 12T 14T Miss T Math 8M 9M 11M 12M 14M Miss M 8T 9T 11T 12T 14T Miss T 0 1 0 0 0 0 0 0 0 0 0 0 1 1 Math 8M 9M 11M 12M 14M Miss M 8T 9T 11T 12T 14T Miss T 0 6 0 0 0 0 0 0 0 0 0 0 8 6 4 5 10 15 7 3 1 2 10 15 History 6 20 2 20 4 15 5 20 1 20 3 15 History 0 0 0 0 1 0 0 0 0 0 0 0 1 1 History 0 0 0 0 4 0 0 0 0 0 0 0 English 20 8 4 7 6 15 20 1 2 5 3 15 English 0 0 0 0 0 1 0 0 0 0 0 0 1 1 English 0 0 0 0 0 15 0 0 0 0 0 0 Biology 7 5 2 3 4 15 6 20 20 20 1 15 Biology 0 0 1 0 0 0 0 0 0 0 0 0 1 1 Biology 0 0 2 0 0 0 0 0 0 0 0 0 Spanish Psychology 20 6 20 20 2 20 3 20 20 5 15 15 4 20 1 4 20 2 20 3 20 1 15 15 Spanish 0 0 0 1 0 0 0 0 0 0 0 0 1 1 Spanish 0 0 0 3 0 0 0 0 0 0 0 0 Psychology 6 0 0 0 0 0 0 0 0 0 0 0 Psychology 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 36 If Kathleen wants all classes on MW or TR, the problem becomes infeasable as there are six classes but only five time slots on each day. If we relax her requirements and allow her to take 5 courses instead of 6, she would be better off with a TR schedule (dropping Psychology) for a net ranking of 24 (15 penalty for a missed class) vs. MW (dropping English) for a net rank of 36. Tuesday Only Math 8M 9M 11M 12M 14M Miss M 8T 9T 11T 12T 14T Miss T 0 0 0 0 0 0 0 0 0 2 0 0 History 0 0 0 0 0 0 0 0 1 0 0 0 English 24 Biology 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 Spanish 0 0 0 0 0 0 4 0 0 0 0 0 Psychology 0 0 0 0 0 0 0 0 0 0 0 15 ...
View Full Document

Ask a homework question - tutors are online