IKKIYOQLAMALIK SIMPLEKS USULI VA BUTUN SONLI CHIZIQLI DASTURLASH MASALALARINI YECHISHNING SAMARALI USULLARI
DOI:
https://doi.org/10.5281/zenodo.19971325Keywords:
chiziqli dasturlash, simpleks usuli, ikkiyoqlamalik, dual simpleks, butun sonli dasturlash, Gomori kesish usuli, optimallashtirish.Abstract
Mazkur maqolada chiziqli dasturlash masalalarini yechishda qo‘llaniladigan ikkiyoqlamalik simpleks usuli hamda butun sonli chiziqli dasturlashning Gomori kesish usuli nazariy va amaliy jihatdan o‘rganilgan. Ishda chiziqli dasturlashning asosiy tushunchalari, simpleks usulining mohiyati, ikkiyoqlamalik (dual) yondashuvning afzalliklari va uning algoritmik bosqichlari batafsil yoritilgan. Shuningdek, butun sonli chiziqli dasturlash masalalarining amaliy ahamiyati, Gomori kesish usulining ishlash prinsipi hamda uni qo‘llash orqali optimal butun yechimga erishish jarayoni misollar yordamida ko‘rsatib berilgan. Tadqiqot natijalari ushbu usullar murakkab optimallashtirish masalalarini samarali yechishda muhim ahamiyatga ega ekanligini tasdiqlaydi.
References
Dantzig G. B. Linear Programming and Extensions. Princeton University Press, 1963.
Chvátal V. Linear Programming. W. H. Freeman and Company, 1983.
Hadley G. Linear Programming. Addison-Wesley Publishing Company, 1962.
Winston W. L. Operations Research: Applications and Algorithms. Cengage Learning, 2004.
Hillier F. S., Lieberman G. J. Introduction to Operations Research. McGraw-Hill, 2015.
Nemhauser G. L., Wolsey L. A. Integer and Combinatorial Optimization. Wiley, 1988.
Taha H. A. Operations Research: An Introduction. Pearson, 2017.
Bazaraa M. S., Jarvis J. J., Sherali H. D. Linear Programming and Network Flows. Wiley, 2010.
Luenberger D. G., Ye Y. Linear and Nonlinear Programming. Springer, 2008.
Katta G. Murty. Linear Programming. Wiley, 1983.
ChatGPT (OpenAI). Chiziqli dasturlash, ikkiyoqlamalik simpleks usuli va Gomori kesish usuli bo‘yicha tushuntirishlar va amaliy yechimlar, 2026.
Hamdamov A., Ismailov B. Operatsiyalar tadqiqoti va optimallashtirish usullari. Toshkent, 2020.
