× 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 50 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
  2149 People Browsing
Related Images
  
 191
  
 131
  
 371