Автор работы: Пользователь скрыл имя, 12 Декабря 2011 в 17:56, курс лекций
Тема №3: «Решение задач теории игр ».
1. Область применения и основные понятия теории игр.
2. Общая постановка задач теории игр.
3. Решение игр, имеющих седловую точку.
4. Решение игр при помощи определения смешанных стратегий.
Тема № 2: “Характеристика и методы решения задач теории распределения”.
1.Общая постановка задач
2.Характеристика и методы решения ТЗ.
3.Характеристика
и методы решения
4.Характеристика и методы решения производственных задач.
5.Постановка
и решение распределительных
задач, относящихся к
1. Распределительные задачи – это наиболее часто встречающийся класс экономических задач, решающихся с помощью математического аппарата.
Это связано с тем, что любая схема деятельности экономиста на предприятии сопровождается распределением или математических ресурсов, или финансовых, или трудовых, или технологических. А производство, начиная с создания производственных запасов, управления их движением и потреблением и, заканчивая получением обобщенных показателей деятельности, сопряжено с наличием большого количества вариантов решения одной и той же проблемы. Поэтому задачи теории распределения и определяют многочисленные сферы использования специального математического аппарата, который применяется как на этапе создания производственной системы, так и в процессе ее формирования и совершенствования, вплоть до достижения критических параметров, за которыми система экономики не эффективна и подлежит реорганизации или ликвидации.
Общая постановка задач
Имеется определенное количество ресурсов различного вида достаточных для решения какой-либо экономической задачи, но недостаточных для эффективного использования на всех этапах.
Имеются различные направления
использования ресурсов, затраты
которых в каждом случае
Существуют такие различные
Задач теории распределения
Математическая постановка всех распределительных задач состоит в следующем:
Требуется найти оптимальное значение целой функции
Стремится к экстремуму при наличии системы ограничений
при условии не отрицательности
В зависимости от значений
коэффициента при неизвестных
выделяют несколько классов
При решении задач важное место отводится параметру С, производное которого на количественный параметр дает нам отдельное значение целой функции. В зависимости от того, каково содержание С определяется класс задач, решаемых при помощи математического аппарата.
В ТЗ в качестве параметра С применяется расстояние, что сделано для того, чтобы не учитывать при решении задачи инфляционные и другие экономические процессы, приводящие к неравнозначному ценовому результату, полученному в результате решения. Хотя можно использовать и тарифы на перевозку.
В транспортно-
2.Определение ТЗ возникло в связи с тем, что первоначально методы решения системы линейных уравнений были использованы для решения задачи перевозок. Поэтому название это сохранилось и при решении других задач линейного программирования.
В экономической деятельности наиболее часто встречаются ситуации, когда сырье и материалы завозятся на предприятия не от производителя, а от посредника и предприятия реализуют свою продукцию так же не напрямую потребителю, а через промежуточные пункты, склады или оптовые базы, которые входят в структуры предприятий или существуют изолированно. Такие задачи являются более сложными, решаемыми при помощи транспортных алгоритмов, и в этом случае в экономической ситуации участвует 3 стороны:
При математической записи данной задачи используются следующие условные обозначения:
- пункты приема продукции
- пункты потребления
- промежуточные пункты
- производство в
- потребление в соответствующем
- емкость оптово-розничной
Существует два вида данных задач, которые называются многоэтапными ТЗ:
1)
В данном случае задача разбивается на две обычные ТЗ где:
-
-
Общее значение целевой функции
2)
Такие задачи решаются при помощи специального метода – метод фиктивной диагонали и общая запись таблицы, при помощи которой решается задача, имеет следующий вид :
|
Д д
|
… | Д
д |
В в |
… | В в |
А а |
||||||
… | … | … | … | |||
А а | С | |||||
Д д | ||||||
… | ||||||
Д д | С |
Первоначальная запись исходных данных производиться в данной таблице, состоящей из четырех квадратов.
1 | 2 |
3 | 4 |
1ч. характеризует взаимосвязь
производителей продукции с
2 ч. характеризует взаимосвязи производителей продукции с потребителями, т. к. прямые взаимосвязи между производителями и потребителями отсутствуют, то данная часть таблицы заштриховывается и не заполняется цифровым материалом.
3 ч. характеризует взаимосвязи промежуточных пунктов между собой, что бы не увеличивать объем транспортных операций, а следовательно и объем транспортировки в целом, определяют, что связи промежуточных пунктов между собой не должны влиять на объем транспортно-заготовительных работ, поэтому в клетки 3 ч., характеризующие взаимосвязи промежуточных пунктов с другими промежуточными пунктами, заштриховываются, кроме, большой диагонали, клетки которой характеризуют внутренние перевозки продукции, необходимые для подготовки транзитных партий, подлежащих отгрузке потребителям. Чтобы такие подготовительные работы не увеличили значение целой функции в качестве показателя С в данных клетках расставляют 0 (нули).
4 ч. характеризует взаимосвязь
промежуточных пунктов с
Данная задача решается при
помощи обычных
алгоритмов, и так же как
в обычной ТЗ необходимо
В 1 – м случае с запасами
А во 2 –
м случае с потребностями
При этом параметры С во вновь вводимом столбце или строке приравнивается к 0 (нуль). Первичное распределение начинается либо с 1-й либо с 4-й, причем фиктивная строка или фиктивный столбец заполняется в последнюю очередь.
Данная задача цепи перераспределения обычно проходят через фиктивную диагональ и затрагивают все остальные квадраты (1,3,4).
В общем алгоритм решения
3. К производственно-
Одной из наиболее
В отличии от обычных
Общая постановка - задачи формулируется следующим образом:
Предприятие
располагает несколькими
Общая запись - задачи, производится точно также как обычной транспортной задачи, за некоторым исключением.
|
В в |
В в |
В
в | |
А а |
||||
А а | ||||
… | ||||
А а |