BUTUN SONLI CHIZIQLI DASTURLASH MODELLARI
Keywords:
butun sonli chiziqli dasturlash, Gomori usuli, kesuvchi tekisliklar usuli, optimallashtirish masalalari, Bul (0–1) o‘zgaruvchilar, matematik modellashtirish, simpleks usuli, aralash butun sonli dasturlash, qavariq ko‘pburchaklar, geometrik talqin, resurslarni taqsimlash, optimal joylashtirish, sayyoh masalasi, ishlab chiqarishni rejalashtirish, algoritmik yondashuvlar.Abstract
Mazkur maqola butun sonli chiziqli dasturlash masalalari va ularni yechishda qo‘llaniladigan Gomorining kesuvchi tekisliklar usulining nazariy hamda amaliy jihatlarini chuqur tahlil qilishga bag‘ishlangan. Tadqiqotda butun sonli dasturlashning asosiy turlari — to‘la butun sonli, qisman butun sonli va Bul (0–1) o‘zgaruvchili modellar tizimli ravishda yoritilgan hamda ularning iqtisodiy va ishlab chiqarish jarayonlaridagi qo‘llanilish sohalari asoslab berilgan.Maqolada sayyoh masalasi, optimal joylashtirish va resurslarni taqsimlash kabi klassik optimallashtirish masalalari uchun matematik modellar tuzilib, ular butun sonli shartlar asosida formal ifodalangan. Ushbu modellarni yechishda Gomorining kesuvchi tekisliklar usuli qo‘llanilib, simpleks usul yordamida olingan chiziqli yechimlarni butun sonli yechimga keltirish algoritmi bosqichma-bosqich ko‘rib chiqilgan.
References
1.Dantzig, G. B. (1963). Linear Programming and Extensions. Princeton University Press.
2.Gomory, R. E. (1958). Outline of an Algorithm for Integer Solutions to Linear Programs. Bulletin of the American Mathematical Society, 64(5), 275–278.
3. Nemhauser, G. L., & Wolsey, L. A. (1988). Integer and Combinatorial Optimization. Wiley-Interscience.
4. Schrijver, A. (1986). Theory of Linear and Integer Programming. John Wiley & Sons.
5.Taha, H. A. (2007). Operations Research: An Introduction (8th ed.). Pearson Education.
6. Hillier, F. S., & Lieberman, G. J. (2010). Introduction to Operations Research (9th ed.). McGraw-Hill.
7. Bertsimas, D., & Tsitsiklis, J. N. (1997). Introduction to Linear Optimization. Athena Scientific.
8. Winston, W. L. (2004). Operations Research: Applications and Algorithms (4th ed.). Thomson Brooks/Cole.
9. Chvátal, V. (1983). Linear Programming. W. H. Freeman and Company.
10. O‘zbekiston Milliy Universiteti. (2020). Butun sonli dasturlash masalalari va ularning iqtisodiy qo‘llanilishi. Ilmiy maqolalar to‘plami, 15(2), 45–52.
11.Toshkent Axborot Texnologiyalari Universiteti. (2021). Transport logistikasi va optimallashtirishda butun sonli dasturlash usullari. Texnik fanlar jurnali, 12(3), 33–40.
12.Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience.