Дослідження операцій: навчальний посібник

Abstract

Розглянуто методи розв’язання задач лінійного і дискретного програмування. Теорія лінійного програмування містить обґрунтування симплекс-методу, теорію двоїстості. Розділ, який присвячено дискретному програмуванню, включає в себе транспортну задачу, методи вирішення задач цілочисельного програмування. Представлено підхід для вирішення прикладних завдань, які основані на методах динамічного програмування. В кожній темі наведені приклади розв’язання задач та способи їх реалізації в програмному середовищі Maple.