Математичне програмування з елементами інформаційних технологій. Навчальний посібник.

Abstract

У навчальному посібнику викладені основи математичного програмування. Приведені задачі, які приводять до математичного програмування, підкреслена особливість цих задач. Розгляд почи-нається з лінійного програмування. Сформульована ідея симплекс-метода, основного засобу розв’язання задач лінійного програму-вання. Розглянута теорія двоїстості у лінійному програмуванні та двоїстий симплекс-метод. Окремо розглянуті задачі дискретного програмування, зокрема задачі цілочисельного програмування, транспортна задача, та вибір оптимального маршруту з декількох альтернативних. Розглянута задача динамічного програмування та її використання в економіці. Особлива увага приділена розв’язанню задач математичного програмування в різних програ-мних системах на ПЕОМ. Окремим розділом дані задачі для самос-тійного виконання та зразки їх виконання. Навчальний посібник призначений для студентів вищих уч-бових закладів спеціальності “Менеджмент організацій”, а також для магістрів і аспірантів, що використовують математичне про-грамування у своїй діяльності.