Interval Potential Method for Solving Transportation Problems Using Mathematical Programming

Dilafruz Khamroeva

doi:10.31149/ijhcs.v7i1.5355

Dilafruz Khamroeva Navoi State University, Navoi, Uzbekistan

DOI: https://doi.org/10.31149/ijhcs.v7i1.5355

Keywords: Interval analysis, Potential method, Transportation problem, Mathematical programming, Interval matrices

Abstract

This study explores the interval variant of the potential method as an innovative approach for solving transportation problems within mathematical programming. Traditional methods often fail to address the complexities arising from parameter uncertainties, creating a knowledge gap in deriving reliable solutions under varying conditions. To bridge this gap, the interval potential method is proposed, utilizing interval matrices to define constraints and feasible solutions. The methodology involves constructing the initial transportation plan using the northwest corner method and applying interval analysis to account for data variability. A structured algorithm calculates directional potentials and checks the plan's acceptability, iteratively adjusting for optimal results. Numerical simulations demonstrate the robustness of the proposed method in solving transportation problems with uncertain parameters. Results confirm that this approach identifies optimal interval solutions while maintaining computational efficiency. The implications extend to various fields requiring reliable transportation and logistics optimization under uncertain conditions, such as supply chain management and resource allocation. This work contributes to the broader application of interval analysis in mathematical programming, providing a scalable solution for real-world challenges.

References

P. A. Mykland, “Financial options and statistical prediction intervals,” The Annals of Statistics, vol. 31, no. 5, Oct. 2003, doi: 10.1214/aos/1065705113.

P. Sevastjanov and L. Dymova, “A new method for solving interval and fuzzy equations: Linear case,” Inf Sci (N Y), vol. 179, no. 7, pp. 925–937, Mar. 2009, doi: 10.1016/j.ins.2008.11.031.

R. R. Yager and V. Kreinovich, “Decision making under interval probabilities,” International Journal of Approximate Reasoning, vol. 22, no. 3, pp. 195–215, Dec. 1999, doi: 10.1016/s0888-613x(99)00028-6.

L. Dymova, P. Sevastjanov, and A. Tikhonenko, “A direct interval extension of TOPSIS method,” Expert Syst Appl, vol. 40, no. 12, pp. 4841–4847, Sep. 2013, doi: 10.1016/j.eswa.2013.02.022.

R. Rihm, “On a class of enclosure methods for initial value problems,” Computing, vol. 53, no. 3–4, pp. 369–377, Sep. 1994, doi: 10.1007/bf02307387.

G. Shepelyov and M. Sternin, “Methods for comparison of alternatives described by interval estimations,” International Journal of Business Continuity and Risk Management, vol. 2, no. 1, p. 56, 2011, doi: 10.1504/ijbcrm.2011.040015.

J. Zhu, Z. Ma, H. Wang, and Y. Chen, “Risk decision-making method using interval numbers and its application based on the prospect value with multiple reference points,” Inf Sci (N Y), vol. 385–386, pp. 415–437, Apr. 2017, doi: 10.1016/j.ins.2017.01.007.

V. A. Ojeda, L. Lázaro, J. J. Benito, and J. M. Bastidas, “Assessment of cathodic protection by close interval survey incorporating the instant off potential method,” Corrosion Engineering, Science and Technology, vol. 51, no. 4, pp. 241–247, May 2016, doi: 10.1179/1743278215y.0000000041.

S. Wan and J. Dong, “Aggregating Decision Information into Interval-Valued Intuitionistic Fuzzy Numbers for Heterogeneous Multi-attribute Group Decision Making,” in Decision Making Theories and Methods Based on Interval-Valued Intuitionistic Fuzzy Sets, Springer Singapore, 2020, pp. 139–177. doi: 10.1007/978-981-15-1521-7_5.

D. Khamroeva, P. Kalkhanov, and U. Khamroev, “Algorithm and software for computing the eigenvalue problem of a symmetric interval matrix,” in INTERNATIONAL SCIENTIFIC CONFERENCE ON MODERN PROBLEMS OF APPLIED SCIENCE AND ENGINEERING: MPASE2024, AIP Publishing, 2024, p. 20018. doi: 10.1063/5.0241528.

T. Sakurai and H. Sugiura, “A projection method for generalized eigenvalue problems using numerical integration,” J Comput Appl Math, vol. 159, no. 1, pp. 119–128, Oct. 2003, doi: 10.1016/s0377-0427(03)00565-x.

H. Ibn-Khedher, M. Ibn Khedher, and M. Hadji, “Mathematical Programming Approach for Adversarial Attack Modelling,” in Proceedings of the 13th International Conference on Agents and Artificial Intelligence, SCITEPRESS - Science and Technology Publications, 2021. doi: 10.5220/0010324203430350.

L. E. Sanchis, Mathematical Semantics for Higher Order Programming Languages. 1980. doi: 10.21236/ada089733.

Y. Wang and D. Kong, “Jacobian Nonsingularity in Nonlinear Symmetric Conic Programming Problems and Its Application,” Math Probl Eng, vol. 2020, pp. 1–9, Dec. 2020, doi: 10.1155/2020/8824126.

S. Manzetti, “Mathematical Modeling of Rogue Waves, a Review of Conventional and Emerging Mathematical Methods and Solutions,” Apr. 2018, doi: 10.20944/preprints201803.0135.v2.

R. E. Moore, R. B. Kearfott, and M. J. Cloud, Introduction to Interval Analysis. Society for Industrial and Applied Mathematics, 2009. doi: 10.1137/1.9780898717716.

K. KH, R. I. M. KH., A. D.A., and A. Z. KH., “MICROBIOLOGICAL CHARACTERISTICS OF THE ORAL MUCOSAIN PATIENTS WITH LICHEN PLANUS ERYTHEMATOSUS,” International Journal of Medical Science and Dental Health, vol. 10, no. 10, pp. 1–8, Oct. 2024, doi: 10.55640/ijmsdh-10-10-01.