Рішення задач цілочисленного програмування

Вони одержали назву задач цілочисленного програмування.Часткою случаємо задачі цілочисленного програмування є задача з булевими змінними.Для задач цілочисленного типу визначене поняття припустимого й оптимального рішення.Формулювання цих задач мовою ЦІЛОЧИСЛЕННОГО ЛІНІЙНОГО ПРОГРАМУВАННЯ є неприродної.Запишемо загальну задачу цілочисленного програмування: в області, певної умовами.Розглядається повністю цілочисленна задача лінійного програмування.Задачі завершується побудовою оптимального цілочисленного рішення x*, те.Існують різні методи рішення таких задач, і помітне місце серед них займають методи відсікання.Отримане оптимальне рішення (, C) - задачі, якщо воно існує, перевіряється на целочисленність.Те (8-10) називається задачею частково дискретного програмування.