Методи розв'язування задач цілочислового лінійного програмування (ID:398)

Вступ 1. Математична постановка цілочислових задач лінійного програмування 1.1. Постановка задачі цілочислового лінійного програмування 1.2. Огляд методів розв‘язування задач цілочислового лінійного програмування 2. Приклади цілочислових задач лінійного програмування у плануванні й управлінні виробництвом 2.1. Задачі оптимального виробничого планування 2.2. Задачі на розкрій промислових матеріалів 3. Метод Гоморі для розв‘язування задачі цілочислового лінійного програмування 3.1. Розв‘язування задачі методом Гоморі 3.2. Приклад розв‘язування задачі 4. Метод гілок і меж 4.1. Розв‘язування задачі методом гілок і меж 4.2. Приклад розв‘язування задачі Висновок Використана література