Методы оптимальных решений. Часть 1. Линейное программирование

Курс лекций

Теория методов оптимальных решений является одним из самых перспективных разделов современной прикладной математики. Теоретически обоснованные методы принятия оптимальных решений используются в самых различных областях науки и практики, включая исследование и управление экономическими процессами. Одним из самых разработанных разделов методов оптимальных решений является линейное программирование и, в частности, транспортные задачи. Курс лекций был разработан и прочитан студентам экономического факультета. Пособие может быть интересно также всем интересующимся методами принятия оптимальных управленческих решений.

Кафедра экономической математики, информатики и статистики

Библиографическая запись:

Гендрина, И. Ю. Методы оптимальных решений. Часть 1. Линейное программирование: Курс лекций [Электронный ресурс] / И. Ю. Гендрина. — Томск: ТУСУР, 2018. — 36 с. — Режим доступа: https://edu.tusur.ru/publications/6655
Автор:   Гендрина И. Ю.
Год издания: 2018
Количество страниц: 36
Скачиваний: 24

Оглавление (содержание)

1. Элементы линейной алгебры 3

1.1 Системы линейных уравнений 3

1.2 Метод Гаусса 5

1.3 Решение линейных неравенств 7

1.4 Решение систем линейных неравенств 8

2. Задачи линейного программирования 9

2.1 Примеры задач, сводящихся к ЗЛП. Общая постановка ЗЛП 9

2.2 Графический метод решения ЗЛП 11

2.3 Свойства решений ЗЛП 13

2.4 Симплекс-метод решения ЗЛП 14

2.5 Симплекс-таблицы 14

2.6 Двойственные ЗЛП 15

2.7 Экономическая интерпретация взаимно-двойственных задач 17

2.8 Анализ устойчивости двойственных оценок 20

3. Транспортная задача 24

3.1 Постановка транспортной задачи 24

3.2 Способы построения первого опорного плана ТЗ 25

3.3 Метод потенциалов 27

3.4 Открытые транспортные задачи 28

4. Задачи для самостоятельного решения 30

4.1 Задачи линейного программирования 30

4.2 Транспортные задачи 33

5. Литература 36


Похожие пособия