Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное
учреждение высшего образования
«Тульский государственный университет»
Факультет права и управления
Кафедра «Финансы и менеджмент»
Н.Е. Гучек доцент, кандидат технических наук конспект лекций
по дисциплине
Методы оптимальных решений
Направление подготовки: 38.03.01 «Экономика»
Профили подготовки: «Финансы и кредит», «Бухгалтерский учет, анализ и
аудит», «Налоги и налогообложение», «Мировая экономика»
Форма обучения: заочная
4 Семестр
Тула 2016 г.
Конспект лекций подготовлен доцентом Н.Е. Гучек и утвержден на заседании кафедры «Финансы и менеджмент» института права и управления
протокол № 1 от 30 августа 2016 г.
Зав. кафедрой __________________________А.Л.Сабинина
Содержание
Лекция 9. Транспортная задача 4
9.1.Экономико-математическая модель транспортной задачи 4
9.2. Нахождение первоначального базисного распределения поставок 6
9.3. Решение транспортной задачи методом потенциалов 7
Лекция 10. Особые случаи транспортной задачи 13
10.1. Вырожденность в транспортных задачах 13
10.2. Открытая транспортная задача 15
Лекция 11. Элементы теории игр 20
11.1. Основные понятия теории игр 20
11.2. Примеры игр 22
11.3. Классификация игр 27
Лекция 12. Игры двух лиц с нулевой суммой 30
12.1. Основные предположения для игр двух лиц с нулевой суммой 30
12.2. Смешанные стратегии 33
12.3. Аналитическое решение игры 22 35
12.4. Доминирование стратегий 37
Лекция 13. Графическое решение игр 40
13.1. Графическое решение игр размерности 2n 40
13.2. Графическое решение игр размерности m2 43
Лекция 14. Решение матричных игр с помощью линейного программирования 45
14.1. Связь матричных игр и линейного программирования 45
14.2. Алгоритм решения матричных игр с помощью линейного программирования 47
Лекция 15. Игры с природой 49
15.1. Критерии оптимальности в играх с природой 49
15.2. Пример игры с природой 51
Лекция 16. Применение теории игр в экономике 55
16.1. Кооперативные игры 55
16.2. Позиционные игры 58
Лекция 17. Целочисленное программирование 61
17.1. Математическая модель задачи 61
17.2. Графический метод решения 61
17.3. Метод Гомори и его применение в экономических задачах 64
Лекция 18. Динамическое программирование 68
18.1. Общая постановка задачи динамического программирования 68
Лекция 19. Применение динамического программирования в экономике 76
19.1. Задача об инвестировании предприятий 76
19.2. Задача о замене оборудования 81
Библиографический список 88
Лекция 9. Транспортная задача
План.
9.1.Экономико-математическая модель транспортной задачи.
9.2. Нахождение первоначального базисного распределения поставок.
9.3. Решение транспортной задачи методом потенциалов.
6.4. Вырожденность в транспортных задачах.
6.5. Открытая модель транспортной задачи.
9.1.Экономико-математическая модель транспортной задачи
Транспортная задача – одна из распространенных задач линейного программирования. Ее цель – разработка наиболее рациональных путей и способов транспортирования товаров, устранение чрезмерно дальних, встречных, повторных перевозок. Все это сокращает время продвижения товаров, уменьшает затраты предприятий, связанные с осуществлением процессов снабжения сырьем, материалами, топливом, оборудованием и т.д.
В общем виде транспортную задачу можно представить следующим образом: в m пунктах производства А1, А2, , Аm имеется однородный груз в количествах соответственно а1, а2, , аm. Этот груз необходимо доставить в n пунктов назначения В1, В2, , Вn в количествах, соответственно b1, b2, , bn. Стоимость перевозки 1 ед. груза (тариф) из пункта Аi в пункт Bj равна сij ден. ед.
Требуется составить план перевозок, позволяющий вывезти все грузы, полностью удовлетворить потребителей, и имеющий минимальную стоимость.
В зависимости от соотношения между суммарными запасами груза и суммарными потребностями в нем транспортные задачи могут быть закрытыми и открытыми.
Определение 1. Если сумма запасов груза равна суммарной потребности в нем:
,
то транспортная задача называется закрытой.
Определение 2. Если сумма запасов груза не равна суммарной потребности в нем:
,
то транспортная задача называется открытой.
Рассмотрим закрытую транспортную задачу. Обозначим xij – количество груза, перевозимого из пункта Аi в пункт Bj.
Математическая модель транспортной задачи имеет вид
при ограничениях:
.
Оптимальным решением является матрица
,
удовлетворяющая системе ограничений и доставляющая минимум целевой функции.
Транспортная задача как задача линейного программирования, может быть решена симплексным методом, однако наличие большого числа переменных и ограничений делает вычисления громоздкими. Поэтому для решения транспортных задач разработан специальный метод, имеющий те же этапы, что и симплексный метод, а именно:
1) нахождение исходного опорного решения;
2) проверка этого решения на оптимальность;
3) переход от одного опорного решения к другому.
Рассмотри каждый из этапов.