A chance-constrained distribution problem

✍ Scribed by Richard M. Reese; Andrew C. Stedry

• Publisher: John Wiley and Sons
• Year: 1977
• Tongue: English
• Weight: 488 KB
• Volume: 24
• Category: Article
• ISSN: 0894-069X
• DOI: 10.1002/nav.3800240104

✦ Synopsis

The transportation model with supplies (8,) and demands (D,) treated as bounded variables developed by Charnes and Klingman is extended to the case where the S, and D, are independently and uniformly distributed random variables. Chance constraints which require that demand at the jth destination will be satisfied with probability a t least 8, and that stockout at the ith origin w i l l occur with probability less than ai me impoeed. Conversion of the chance constraints to their linear equivalents results in a transportation problem with one more row and column than the original with some of the new arcs capacitated. The chance-constrained formulation is extended to the transshipment problem.