Solution of stochastic transportation problem involving multi-choice random parameter using Newton’s divided difference interpolation

P. Agrawal, T. Ganesh

Journal of Information and Optimization Sciences Vol. 42, nº. 1, pp. 77 - 91

Resumen:

This paper presents the methodology of finding out the optimal solution of random multi-choice transportation problems. The problem states that the parameters supply and demand are multi-choice in which alternative choices are considered as the independent random variable, which follows the normal distribution with mean (μ) and variance (σ²). The decision variable and cost coefficients are assumed to be deterministic. For the optimal choice of a multi-choice parameter, Newton’s Divided Difference Interpolating polynomial used, and the probabilistic constraints with their significance level transformed into deterministic form by applying chance-constrained techniques. To better understand the methodology, an illustration is presented.

Palabras Clave: Multi-choice random programming; Newton’s Divided Difference Interpolation; Normal Distribution; Stochastic Programming; Transportation Problem

Referencia DOI: https://doi.org/10.1080/02522667.2019.1694741

Publicado en papel: 2021.

Publicado on-line: Mayo 2020.

Cita:
P. Agrawal, T. Ganesh, Solution of stochastic transportation problem involving multi-choice random parameter using Newton’s divided difference interpolation. Journal of Information and Optimization Sciences. Vol. 42, nº. 1, pp. 77 - 91, 2021. [Online: Mayo 2020]