Целочисленное программирование. Задача о назначениях - курсовая работа (Теория) по математике

 

Тезисы:

  • Целочисленные задачи математического программирования могут возникать различными путями.
  • Алгоритм метода Гомори для решения полностью целочисленной задачи линейного программирования.
  • Рассмотрим полностью целочисленную задачу линейного программирования.
  • Задача о назначении имеет самое широкое применение.
  • Решается задача (4.1) - (4.3) с отброшенным условием целочисленности.
  • Если, все компоненты оптимального плана целочисленны, то задача решена.
  • Целочисленное линейное программирование.
  • Задача о назначении (проблема выбора, задача о женихах и невестах).
  • Приходим к задаче: найти план назначения xij, который максимизирует суммарную полезность назначений.
  • Получим матрицу Сj задачи о назначениях.

 

 

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

Предметы

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

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