Методы оптимизации
Конспект лекций
назад

Конспект лекций в формате DOCX Microsoft Word

Содержание

Тема 1. Ведение в методы оптимизации

1.1. Основные понятия

1.2. История возникновения

1.3. Математическое моделирование

1.4. Основные этапы операционного исследования

Тема 2. Введение в теорию оптимизации. Линейное программирование

2.1. Понятие о теории оптимизации

2.2. Примеры моделей, приводящих к задачам линейного программирования

2.3. Общая схема моделирования

Тема 3. Основные формы записи задач линейного программирования

3.1. Общая задача линейного программирования

3.2. Каноническая и стандартная задачи линейного программирования

3.3. Преобразование одной формы в другую

Тема 4. Свойства и геометрическая интерпретация решений задачи линейного программирования

4.1. Геометрическая интерпретация линейных ограничений

4.2. Свойства решений задачи линейного программирования

4.3. Графический метод решения задач линейного программирования

Тема 5. Элементы теории двойственности

5.1. Двойственная задача

5.2. Основные теоремы двойственности

5.3. Применение теории двойственности к решению задач

Тема 6. Решение задач линейного программирования

6.1. Общая идея метода последовательного улучшения

6.2. Решение задач линейного программирования в В EXCEL

Тема 7. Задачи транспортного типа

7.1. Общая формулировка сбалансированной транспортной задачи

7.2. Пример транспортной задачи и ее решение

7.3. Решение транспортной задачи в Excel

7.4. Задача о назначениях

Тема 8. Сетевые модели планирования и управления

8.1. Основные понятия

8.2. Этап структурного планирования, графическое представление проекта

8.3. Этап календарного планирования

8.4. Этап анализа и управления

Тема 9. Планирование и управление запасами

9.1. Обобщенная модель управления запасами

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

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

Тема 10. Динамическое программирование

10.1. Общая постановка задач динамического программирования

10.2. Решение задач динамического программирования

10.3. Примеры задач динамического программирования

Тема 11. Нелинейное программирование

11.1. Задачи нелинейного программирования. Постановка и свойства задач выпуклого программирования

11.2. Критерии оптимальности в задачах выпуклого программирования


Список рекомендуемой литературы

 

наверх


назад