Рішення задач цілочисленного програмування - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

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

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные курсовые работы (теория) по программному обеспечению, программированию