Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.
Trending News
Cycling in a linear program?
can someone give me a real life example of when cycling would occur in a linear program and bland's rule would be effective to solve it? I know how to use bland's rule but would like to find a real life example of when it is used if possible
any information anyone has would help
1 Answer
- 1 decade agoFavorite Answer
The first link below uses the example of a part of a TV remote control (which has four planes intersecting at a single corner) to show a degenerate intersection of planes (a prerequisite for cycling).
According to this first link: "...degenerate bases are necessary to have degenerate pivots, and degenerate pivots are necessary to cycle."
The second link below points out that, since real-life examples have non-random coefficients, they frequently involve degeneracy. It offers the example of Cost Flow Analysis as one where degeneracy is common (though degeneracy does not always cause cycling).
Depending on the exact situation, Bland's Rule could conceivably be used to prevent cycling (though a Google search will turn up some arguments against its effectiveness).
Hope this helps!
Source(s): http://www.engr.pitt.edu/hunsaker/2082/hw03_soluti... http://rutcor.rutgers.edu/~alizadeh/CLASSES/98fall...