Matematik programmalash masalalarini yechish bo’yicha uslubiy qo’llanma
Ushbu o'quv qo'llanma oliy o'quv yurtlarida ta'lim olayotgan talabalar uchun mo'ljallangan bo'lib, unda matematik programmalashning asosiy tushunchalari, usullari va masalalarni yechish algoritmlari keltirilgan. Qo'llanma chiziqli programmalash masalalarini yechishning grafik, simpleks usuli, sun'iy bazis usuli va ikkilamchi simpleks metod kabi usullarini o'z ichiga oladi. Bundan tashqari, transport masalasi va butun sonli chiziqli programmalash masalalari ham ko'rib chiqilgan.
Asosiy mavzular
- Chiziqli programmalash masalalari: Chiziqli programmalash masalalari umumiy, kanonik va standart ko'rinishlari, ularni yechishning grafik usuli, simpleks usuli, sun'iy bazis usuli va ikkilamchi simpleks metod kabi usullari batafsil yoritilgan.
- Transport masalasi: Transport masalasining qo'yilishi, matematik modeli, yechish usullari, xususan shimoliy-g'arbiy burchak usuli, minimal harajatlar usuli va potensiallar usuli kabi usullar ko'rib chiqilgan.
- Butun sonli chiziqli programmalash masalalari: Butun sonli chiziqli programmalash masalalari, ularni yechishning Gomori usuli kabi usullari, geometrik talqini, butun sonli yechimga ega bo'lmaslik shartlari kabi masalalar yoritilgan.