Заключение

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

Для достижения этой цели в курсе изложены основные понятия, определения, теоремы методов оптимизации, приведены примеры решения типовых задач.

Особое внимание уделено теории двойственности и связанных с ней двойственному симплекс-методу, матричному представлению симплекс-метода, с помощью чего подробно излагается анализ на чувствительность линейных задач.

Кроме того, рассматриваются методы целочисленного программирования: метод ветвей и границ и метод отсечения, а также метод потенциалов для решения транспортных задач и венгерский метод для решения задачи о назначениях.

Две последние темы курса посвящены сетевому программированию. В них вводится определение сетевого графика, излагаются теория критического пути и решение задачи о максимальном потоке

Материал изложен логически последовательно, в доступной для студентов форме, по возможности сопровождается доказательствами теорем и многочисленными примерами решения задач.

Материал, изложенный в курсе лекций, изучается на 3 курсе в V семестре дисциплины «Методы оптимизации» в объеме 18 часов лекционных и 36 часов лабораторных занятий, приведенных в методических указаниях «Решение задач линейного и сетевого программирования» [4] и лабораторном практикуме «Методы оптимизации» [5].

Александр Сергеевич Михайлов

МЕТОДЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Курс лекций

Отв. Редактор доц. Г.В.Ващенко

Редактор РИЦ Л.М.Буторина

Подписано в печать 10.10.2011

Формат 60×84 1/16. Изд. №2/9(2011).

Тираж 100экз. Уч.-изд.л.3,75.

Заказ №

Редакционно-издательский центр СибГТУ

660049, г.Красноярск, пр. Мира, 82

Телефон (391) 227-69-90

Факс (391) 211-97-25