Магистерская диссертация на тему: Вариационное исчисление и оптимальное управление

Введение

Среди практически важных задач отыскания условного экстремума линейной функции важное место занимают задачи с требованием целочисленности всех (части) переменных. Они получили название задач целочисленного (частично целочисленного) программирования.

Исторически первой задачей целочисленного типа является опубликованная венгерским математиком Е. Эгервари в 1932 г. задача о назначении персонала.

Существуют различные методы решения таких задач, и заметное место среди них занимают методы отсечения. Рассмотрим в этой работе некоторые из методов отсечения, предварительно более подробно разобравшись с постановкой линейных целочисленных задач.

Оглавление

- Введение

- Постановка линейной целочисленной задачи

- Теоретические основы методов отсечения

- Первый алгоритм Гомори

- Второй алгоритм Гомори

- Алгоритм Дальтона и Ллевелина

- Алгоритм Данцига

- Некоторые выводы Заключение

- Список литературы

- Приложение

Список литературы

1. Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование, М.: Наука, - 1969.

2. Лященко И.Н. Линейное и нелинейное программирование, М.: Наука, - 1985.

3. Санович К.М. Исследование операций, М.: Наука, - 1989.