× Didn't find what you were looking for? Ask a question
Top Posters
Since Sunday
r
4
L
4
3
d
3
M
3
l
3
V
3
s
3
d
3
a
3
g
3
j
3
New Topic  
3azzoooz 3azzoooz
wrote...
Posts: 635
Rep: 0 0
6 years ago
The larger a transportation problem (that is, as the problem has more rows and more columns), the smaller the fraction of all possible routes that will be filled in a solved problem. Explain.
 
  What will be an ideal response?
Read 51 times
1 Reply

Related Topics

Replies
wrote...
6 years ago
The number of filled cells in a solved transportation problem is rows plus columns minus one. For a problem with three origins and four destinations, the number of filled cells will be no more than
3 + 4 - 1 = 6, which is 6/12 or one-half of all 3  4 = 12 possible routes. If a problem has six origins and eight destinations, the number of filled cells will be no more than 6 + 8 - 1 = 13, which is 13/48 of all 6  8 = 48 possible routes. There are four times as many routes, but the number of filled cells barely doubles. In general, (R + C - 1 ) / R  C falls as R and/or C rise.
New Topic      
Explore
Post your homework questions and get free online help from our incredible volunteers
  1598 People Browsing
Related Images
  
 392
  
 367
  
 408
Your Opinion
What's your favorite math subject?
Votes: 559