РАЗДЕЛ 2. Оптимизационные методы

Тема 2.1. Общая модель линейного программирования.

Студент должен

знать:

- основные понятия линейного программирования;

- составные части общей модели.

уметь:

- составлять модели задач линейного программирования.

Тема 2.2. Симплексный метод.

Студент должен

знать:

- основные элементы;

- математическая формулировка задач;

- алгоритм решения;

уметь:

- проводить решения задач симплексным методом и анализировать полученные результаты.

Оптимальность плана. Преобразования. Опорный план. Разрешающий столбец. Разрешающая строка. Алгоритм решения.

Практические занятия

Тема 2.3. Геометрическая интерпретация и графический метод
решения задач.

знать:

- основные элементы;

- математическая формулировка задач;

- алгоритм решения;

уметь:

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

Геометрическая интерпретация. Многоугольник решения. Этапы решения.

Практические занятия

Тема 2.4. Методы решения двойственных задач.

Студент должен

знать:

– схему построения;

уметь:

- сопоставлять оптимальное решение прямой и двойственной задач;

Целевая функция. Переменные. Ограничения. Критерий оптимальности. Схема построения.