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

 

Тезисы:

  • Исходная система ограничений и целевая функция задачи показаны на рисунке ниже.
  • Система ограничений и целевая функция задачи представлены ниже.
  • Метод Балаша решения булевских задач ЛП.
  • Решение: Приведем задачу к стандартному виду для решения с помощью симплекс-таблицы.
  • Решение двойственной задачи будет выполняться простым симплекс-методом.
  • Построим исходную симплекс-таблицу для решения двойственной задачи ЛП.
  • Исходный многоугольник решений задачи целочисленного программирования.
  • Решим задачу целочисленного программирования для левой области многоугольника решений.
  • Ход решения целочисленной задачи линейного программирования методом Гомори.
  • Решение булевских задач ЛП методом Балаша.

 

 

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

Предметы

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

 

 

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