- •Министерство науки и образования российской федерации
- •Раздел 1. Применение математического анализа и алгебры
- •Тема 1.1. Математические методы в маркетинге 13
- •Тема 1.2. Балансовые модели 49
- •Раздел 2. Экономико-математические методы
- •Тема 2.1. Моделирование задач принятия решений 64
- •Тема 2.2. Линейное программирование 77
- •Тема 2.3. Задачи транспортного типа 105
- •Тема 2.4. Математические основы управления проектами 131
- •Тема 2.5. Математические методы логистики 163
- •Тема 2.6. Задачи массового обслуживания 177
- •Тема 2.7. Состязательные задачи 196
- •Тема 2.8. Динамическое программирование 236
- •Тема 2.9. Многокритериальная оптимизация 268
- •Введение
- •Раздел 1. Применение математического анализа и алгебры
- •Тема 1.1. Математические методы в маркетинге
- •1.1.1. Основы моделирования спроса и потребления.
- •1.1.2. Коэффициенты эластичности спроса по цене: практическое значение, оценивание, свойства.
- •1.1.3. Функции спроса, уравнение Слуцкого
- •1.1.4. Производственные функции.
- •1.1.5. Функции выпуска продукции; функции затрат ресурсов.
- •1.1.6. Экономические примеры производственной деятельности фирм.
- •Пример 5. Предположим, что необходимо оценить работу некоторой отрасли, если известен объем производства отрасли y, затраты трудовых ресурсов l и объем используемого капитала к:
- •Исходя из теоретических знаний можем предположить, что зависимость объема производства от труда и капитала описывается пф Кобба-Дугласа .
- •Задания и задачи
- •1.1.8. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •Тема 1.2. Балансовые модели
- •1.2.1. Модель Леонтьева многоотраслевой экономики
- •1.2.2. Модель равновесных цен
- •1.2.3. Модель международной торговли.
- •1.2.4. Практический блок Пример
- •Контрольные вопросы
- •Задания и задачи
- •1.2.5. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •Раздел 2. Экономико-математические методы
- •Тема 2.1. Моделирование задач принятия решений
- •2.1.1. Этапы математического моделирования.
- •2.1.2. Основные понятия математического моделирования.
- •2.1.3. Основные типы экономических моделей
- •2.1.4. Практический блок Пример 1
- •Контрольные вопросы
- •Что представляют собой ограничения экстремальной задачи?
- •Что представляет собой целевая функция экстремальной задачи.
- •Приведите примеры экономико-математических моделей.
- •2.1.5. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •Тема 2.2. Линейное программирование
- •2.2.1. Моделирование задачи оптимизации производства методами линейного программирования.
- •2.2.2. Геометрическая интерпретация задачи линейного программирования.
- •2.2.3. Общая задача линейного программирования.
- •2.2.4. Устойчивость оптимального решения.
- •2.2.5. Обьективно-обусловленные оценки.
- •2.2.6. Двойственная задача линейного программирования.
- •2.2.7. Применение основной задачи линейного программирования к решению некоторых экономических задач
- •1. Задача использования ресурсов.
- •2. Задача оптимального использования удобрений.
- •3. Задача составления диеты.
- •4. Задача об использовании мощностей (задача о загрузке оборудования)
- •5. Задача о раскрое материалов.
- •2.2.8. Практический блок Пример
- •2. Графическое решение системы и определение оптимальных объемов производства.
- •5. Объективно обусловленные оценки ресурсов
- •6. Устойчивость решения при изменении удельной прибыли.
- •8. Объективно-обусловленные оценки ресурсов показывают:
- •Контрольные вопросы
- •Задания и задачи
- •2.2.9. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •Тема 2.3. Задачи транспортного типа
- •2.3.1. Экономико-математическая модель транспортной задачи.
- •2.3.2. Исходный опорный план.
- •2.3.3. Распределительный метод решения транспортной задачи.
- •2.3.5. Вырожденные случаи. Открытая транспортная задача.
- •2.3.6. Практический блок Пример
- •1. Математическая модель.
- •2. Получение начального (опорного) плана методом северо-западного угла
- •3. Итерации по улучшению плана до получения оптимального решения.
- •Контрольные вопросы
- •Задания и задачи
- •2.3.7. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •Тема 2.4. Математические основы сетевого моделирования
- •2.4.1. Построение сетевых графиков.
- •2.4.2. Временные параметры сетевого графика
- •2.4.3. Методы оптимизации сетевого графика
- •2.4.4. Организационные аспекты применения сетевых моделей
- •2.4.5. Практический блок Примеры
- •1. Построение сетевых графиков, согласно заданному порядку предшествования работ.
- •8. Критическое время это:
- •Контрольные вопросы
- •Задания и задачи
- •2.4.6. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •Тема 2.5. Математические методы логистики
- •2.5.1. Экономическое содержание задач управления запасами.
- •2.5.2. Детерминированная статическая модель без дефицита.
- •2.5.3. Детерминированная статическая модель с дефицитом.
- •2.5.4. Простая вероятностная модель.
- •2.5.5. Практический блок Примеры
- •1. Детерминированная статическая модель без дефицита.
- •2. Детерминированная статическая модель с дефицитом.
- •3. Вероятностная модель
- •Контрольные вопросы
- •Задания и задачи
- •2.5.6. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •Тема 2.6. Задачи массового обслуживания
- •2.6.1. Общие понятия теории очередей.
- •2.6.2. Одноканальные системы массового обслуживания.
- •2.6.3. Многоканальные системы массового обслуживания.
- •2.6.4. Прикладные аспекты теории массового обслуживания.
- •2.6.5. Практический блок Примеры
- •1. Одноканальная система обслуживания с неограниченной очередью
- •2. Одноканальная система обслуживания с ограниченной очередью.
- •3. Многоканальная система обслуживания с неограниченной очередью.
- •Контрольные воросы
- •Задания и задачи
- •2.6.6. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •Тема 2.7. Состязательные задачи
- •2.7.1. Основные понятия теории игр.
- •2.7.3. Игры с природой
- •2.7.4. Биматричные игры
- •2.7.5. Понятие коалиционных игр.
- •2.7.6. Практический блок Примеры
- •Пример 2
- •Контрольные вопросы
- •Задания и задачи
- •2.7.7. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •Тема 2.8. Динамическое программирование
- •2.8.1. Область применения моделей динамического программирования.
- •2.8.2. Основные идеи динамического программирования.
- •2.8.3. Распределение q средств между n предприятиями.
- •2.8.4. Динамическая задача управления запасами.
- •2.8.5. Стохастическое динамическое программирование.
- •2.8.6. Задачи износа и замены оборудования
- •2.8.7. Практический блок Пример 1
- •Контрольные вопросы
- •Задания и задачи
- •2.8.8. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •2.9. Многокритериальная оптимизация.
- •2.9.1. Понятие многокритериальности.
- •2.9.2. Оптимальность по Парето.
- •2.9.3. Метод идеальной точки.
- •Заданы две целевые функции
- •2.9.4. Принятие решений на основе метода анализа иерархий
- •2.9.5. Общая классификация эвристических методов решения многокритериальных задач
- •2.9.6. Практический блок Пример 1
- •Пример 2
- •Контрольные вопросы
- •Задания и задачи
- •2.9.7. Самостоятельная работа студентов Рекомендуемые темы рефератов
- •Литература для самостоятельной работы
- •1. Математические методы в маркетинге
- •2. Исследование производственных функций
- •Вопросы для подготовки к зачету
- •Итоговые тесты
- •Список рекомендуемой литературы
- •Предметный указатель
2.8.8. Самостоятельная работа студентов Рекомендуемые темы рефератов
Постановка общей задачи динамического программирования.
Особенности математической модели динамического программирования.
Область применения задачи динамического программирования.
Литература для самостоятельной работы
Шелобаев С.И. Математические методы и модели в экономике, финансах, бизнесе: Учеб. пособие для вузов. –2‑е изд. М.: ЮНИТИ-ДАНА, 2005. –287 с.
Экономико-математические методы и прикладные модели: Учебное пособие для вузов / Под ред. В.В. Федосеева. –2‑е изд. М.: ЮНИТИ-ДАНА, 2005. –304 с.
Афанасьев М.Ю., Суворов Б.И. Исследование операций в экономике: модели, задачи, решения: Учеб.пособие. – М.: ИНФРА-М, 2003. – 444с.
Бережная Е.В., Бережной В.И. Математические методы моделирования экономических систем: Учебное пособие. –2-е изд., перераб. и доп. – М.: Финансы и статистика, 2006. – 368с.
Моделирование экономических процессов: Учебник для студентов вузов, обучающихся по специальностям экономики и управления (060000) / Под ред. М.В. Грачёвой, Л.Н. Фадеевой, Ю.И. Черемных. М.: ЮНИТИ-ДАНА, 2005. –351 с.
2.9. Многокритериальная оптимизация.
2.9.1. ПОНЯТИЕ МНОГОКРИТЕРИАЛЬНОСТИ 268
2.9.2. ОПТИМАЛЬНОСТЬ ПО ПАРЕТО 272
2.9.3. МЕТОД ИДЕАЛЬНОЙ ТОЧКИ 275
2.9.4. ПРИНЯТИЕ РЕШЕНИЙ НА ОСНОВЕ МЕТОДА АНАЛИЗА ИЕРАРХИЙ (МАИ) 277
2.9.5. ОБЩАЯ КЛАССИФИКАЦИЯ ЭВРИСТИЧЕСКИХ МЕТОДОВ РЕШЕНИЯ
МНОГОКРИТЕРИАЛЬНЫХ ЗАДАЧ 285
2.9.6. ПРАКТИЧЕСКИЙ БЛОК 287
2.9.7 САМОСТОЯТЕЛЬНАЯ РАБОТА СТУДЕНТОВ 297
2.9.1. Понятие многокритериальности.
Математические методы, описанные выше, преимущественно ориентированны на решение задач организационно-экономического содержания, в которых может быть обоснован и выбран один единственный критерий оптимизации. Спектр подобных задач достаточно широк. Наиболее адекватной областью их применения являются текущие задачи внутрифирменного управления. Однако при анализе крупномасштабных проблем, таких как задачи стратегического планирования, задачи отраслевого, регионального уровня и т.п., затрагивающих разнообразные интересы участников планируемой операции, возникает необходимость оценки вариантов решений по нескольким критериям. Такого рода задачи называются многокритериальными. Примеров подобных задач можно приводить множество, но относительно обстоятельное описание примера займет много места именно в силу сложности существа многокритериальной задачи.
Поэтому ограничимся лишь схематической иллюстрацией. Например, необходимо разработать программу реорганизации некоторого предприятия в целях повышения эффективности его деятельности. На словах формулировка цели реорганизации звучит весьма привлекательно, но это всего лишь лозунг – призыв к «светлому будущему». А что конкретно имеется в виду под эффективностью в данном случае? Под углом зрения какого критерия надо выбирать решение? С одной стороны, нам хотелось бы обратить в максимум объем производимых работ (услуг) V. Желательно также было бы получить максимальный эффект D. Что касается себестоимости S, то ее хотелось бы обратить в минимум, а производительность труда П – в максимум. При обдумывании задачи может возникнуть еще ряд дополнительных критериев.
Такая множественность показателей эффективности (ряда количественных показателей F1, F2,…, из которых одни желательно обратить в максимум, а другие в минимум), называемая многокритериальностью, характерна для многих крупномасштабных задач исследования операций.
Спрашивается, можно ли найти решение, одновременно удовлетворяющее всем этим требованиям? Со всей откровенностью ответим: в общем случае нет. Решение, обращающее в максимум один какой-то показатель, как правило, не обращает ни в максимум, ни в минимум другие. Поэтому, как уже отмечалось ранее, часто применяемая формулировка: «достигнуть максимального эффекта при минимальных затратах» представляет собой не более чем фразу и при научном анализе должна быть отброшена.
Как же быть в случае, если все же приходится оценивать эффективность операции по нескольким показателям?
Люди, малоискушенные в исследовании операций, обычно торопятся свести многокритериальную задачу к однокритериальной: составляют некоторую комбинированную функцию от всех показателей и рассматривают ее как один, «обобщенный» показатель эффективности, по которому и оптимизируется решение. Часто такой обобщенный показатель имеет вид дроби, в числителе которой стоят все величины, увеличение которых желательно, а в знаменателе – те, увеличение которых нежелательно. Например, продуктивность и доход – в числителе, время выполнения и расходы – в знаменателе и т.п.
Такой способ объединения нескольких показателей в один не может быть рекомендован, и вот почему: он основан на неявном допущении, что недостаток в одном показателе всегда может быть скомпенсирован за счет другого; например, малая продуктивность – за счет низкой стоимости и т.д. Это, как правило, несправедливо.
Вспомним «критерий для оценки человека», полушутя полусерьезно предложенный когда-то Львом Толстым. Он имеет вид дроби, в числителе которой стоят действительные достоинства человека, а в знаменателе – его мнение о себе. С первого взгляда такой подход может показаться логичным. Но представим себе человека, имеющего незначительные достоинства, но совсем не обладающего самомнением. По критерию Л.И. Толстого такой человек должен иметь бесконечно большую ценность, с чем уж никак согласиться нельзя…
К подобным парадоксальным выводам может привести (и нередко приводит) использование обобщенного показателя в виде дроби, где, как говорят, все, что «за здравие», – в числителе, все, что «за упокой», – в знаменателе.
Нередко применяется и другой, чуть более замысловатый, способ составления обобщенного показателя эффективности – он представляет собой «взвешенную сумму» частных показателей, в которую каждый из них Fi входит с некоторым «весом» аi, отражающим его важность:
F = а1F1 + а2F2 +… (2.9.1)
(для тех показателей, которые желательно увеличить, веса берутся положительными, уменьшить – отрицательными).
При произвольном назначении весов а1, а2,… этот способ ничем не лучше предыдущего (разве тем, что обобщенный критерий не обращается в бесконечность). Его сторонники ссылаются на то, что и человек, принимая компромиссное решение, тоже мысленно взвешивает все «за» и «против», приписывая больший вес более важным для него факторам. Это, быть может, и так, но, по-видимому, «весовые коэффициенты», с которыми входят в расчет разные показатели, не постоянны, а меняются в зависимости от ситуации.
Поясним сказанное элементарным примером. Человек выходит из дому, чтобы ехать на работу, боится опоздать, и размышляет: каким транспортом воспользоваться? Трамвай ходит часто, но идет долго; автобус – быстрее, но с большими интервалами. Можно взять такси, но это дорого.
Перед нами типичная (намеренно упрощенная) задача исследования операций с двумя критериями (показателями). Первый – среднее ожидаемое время опоздания Т, которое хотелось бы сделать минимальным. Второй – ожидаемая стоимость проезда S; ее тоже желательно сделать минимальной. Но эти два требования, как мы знаем, несовместимы, поэтому человек должен принять компромиссное, приемлемое по обоим критериям, решение. Возможно, он при этом подсознательно взвешивает все «за» и «против», пользуясь чем-то вроде обобщенного показателя:
F = а1Т + а2S min. (2.9.2)
Но беда в том, что весовые коэффициенты а1, а2 никак нельзя считать постоянными. Они зависят как от самих величин Т и S, так и от обстановки. Например, если человек недавно уже получил выговор за опоздание, коэффициент при Т у него, вероятно, увеличится, а на другой день после получки, вероятно, уменьшится коэффициент при S. Если же назначать (как это обычно и делается) веса а1, а2 произвольно, то, по существу, столь же произвольным будет и вытекающее из них «оптимальное» решение.
Здесь мы встречаемся с очень типичным для подобных ситуаций приемом – «переносом произвола из одной инстанции в другую». Простой выбор компромиссного решения на основе мысленного сопоставления всех «за» и «против» каждого решения кажется слишком произвольным, недостаточно «научным». А вот маневрирование с формулой, включающей (пусть столь же произвольно назначенные) коэффициенты а1, а2,…, – совсем другое дело. Это уже «наука»! По существу же никакой науки тут нет, и нечего обманывать самих себя.
Нечего надеяться полностью избавиться от субъективности в задачах, связанных с выбором решений. Даже в простейших, однокритериальных задачах она неизбежно присутствует, проявляясь хотя бы в выборе показателя эффективности и математической модели явления. Тем более неизбежна субъективность (грубо говоря, произвол) при выборе решения в многокритериальной задаче. Правда, бывают редкие случаи, когда достаточно ознакомиться со значениями всех показателей для каждого варианта, чтобы сразу стало ясно, какой из них выбрать. Представим себе, например, что некий вариант решения имеет преимущество над другими по всем показателям; ясно, что именно его следует предпочесть. Но гораздо чаще встречаются случаи, когда ситуация неочевидна: один из показателей тянет в одну сторону, другой – в другую. При этом всегда полезно провести дополнительные расчеты, пользуясь, быть может, даже формулами типа (2.9.1), но, не доверяя им слепо, а сохраняя к ним критическое отношение.
Выходит, что математический аппарат не может нам ничем помочь при решении многокритериальных задач? Отнюдь нет, он может помочь, и очень существенно. Прежде всего, он позволяет решать прямые задачи исследования операций, т.е. для любого решения х находить значения показателей эффективности F1, F2,…, сколько бы их не было (кстати, для прямых задач многокритериальность – не помеха. Под прямыми задачами Е.С.Вентцель[1] понимает задачи, которые отвечают на вопрос: что будет, если в заданных условиях принять некоторое решение хХ? Например, чему будет при этом равен показатель эффективности или их набор. Обратные задачи отвечают на вопрос: как выбрать решение х, для которого показатель эффективности F достигнет экстремального значения.). И, во-вторых, что особенно важно, он помогает «выбраковать» из множества возможных решений Х заведомо неудачные, уступающие другим по всем критериям.