- •Министерство науки и образования российской федерации
- •Раздел 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. Исследование производственных функций
- •Вопросы для подготовки к зачету
- •Итоговые тесты
- •Список рекомендуемой литературы
- •Предметный указатель
Контрольные вопросы
Многокритериальная задача и её экономическая интерпретация.
Понятие оптимума по Парето и его экономическая интерпретация.
Методы исследования многокритериальных математических моделей.
Методы отыскания частных оптимумов по Парето и условия их применимости.
Экономические приложения и процедура решения многокритериальной задачи при заданных рангах целей.
Процедура решения многокритериальной задачи весовым методом и её управленческие приложения.
Экономические приложения и процедура решения многокритериальной задачи при заданных пропорциях степени достижения целей.
Многокритериальная задача при заданных уровнях насыщения целей и её приложение к проблемам менеджмента.
Тесты
1. Как поступить лучше в случае, если приходится оценивать эффективность операции по нескольким показателям?
а) сузить множество возможных решений за счет отсечения заведомо неудачных, уступающих другим по всем критериям;
б) свести многокритериальную задачу к дроби;
в) свести многокритериальную задачу к взвешенной сумме частных показателей;
г) содержание п. а, б;
д) содержание п. а, в;
2. Что позволяет решать математический аппарат при рассмотрении многокритериальных задач исследования операций?
а) он помогает “выбраковать” из множества возможных решений Х заведомо неудачные, уступающие другим по всем критериям;
б) он позволяет решать прямые задачи исследования операций;
в) он помогает “выбраковать” из множества возможных решений Х заведомо удачные;
г) содержание п. а, б;
д) содержание п. а, в;
3. Какие существуют пути построения компромиссного решения?
а) выделить один (главный) показатель F1 и стремиться его обратить в максимум, а на все остальные F2, F3, ... наложить только некоторые ограничения, потребовав, чтобы они были не меньше каких-то заданных чисел;
б) “методом последовательных уступок”;
в) волевым актом “начальника”;
г) выделить один (главный) показатель F1 и стремиться его обратить в максимум;
д) содержание п. а, б;
4. Как называется область локальных параметров в многокритериальных задачах, где качество решения может быть улучшено одновременно по всем локальным критериям или без снижения уровня любого из критериев?
а) область согласия;
б) область компромиссов;
в) область сглаживания.
5. Какая из схем компромисса многокритериальных задач допускает увеличение одного критерия при сравнительно малых значениях других критериев?
а) относительной уступки;
б) абсолютной уступки;
в) справедливой уступки.
6. Какая схема компромисса не требует нормализации критериев?
а) относительной уступки;
б) абсолютной уступки;
в) справедливой уступки.
Ответы к тестам
1) а |
2) а |
3) д |
4) а |
5) а |
6) б |
Задания и задачи
1. Множество допустимых планов описывается системой неравенств:
0х1,
0у1.
Заданы две целевые функции
F1=2x —>max,
F2=x – y - 1 —>min.
Найти идеальную точку.
2. Множество допустимых планов описывается системой неравенств:
0х1,
0у1.
Заданы две целевые функции
F1=2x+1—>max,
F2=2у + 3 —>mах.
Найти идеальную точку.
3. Множество допустимых планов описывается системой неравенств:
0х2,
0у4,
2х+у6.
Заданы две целевые функции
F1=x + у +2—>max,
F2=x – y + 6 —>mах.
Найти идеальную точку.
4. Фирма имеет возможность реализовывать свои товары на 4-х различных рынках. Затраты на рекламу на этих рынках составляют соответственно 7, 5, 9, и 6 тыс. денежных единиц, доля рынка - 45, 40, 50 и 45 процентов, а объем продаж - 90, 85, 80 и 83 тыс. штук. При этом ставятся одновременно следующие цели: минимизация затрат на рекламу, завоевание максимальной доли рынка и максимизация объема продаж в течение планируемого периода. Построить математическую модель и предложить метод решения.
5. (В задачах 5-8 конкретные значения координат точек р1, р2, р3 задать самотоятельно). Два города р1 и р2 (рис.2.9.7) решили на трассе р11-р12 построить завод (р) по переработке отходов. Возможны разные варианты: первый и второй города стремятся построить завод р как можно ближе, чтобы общее расстояние (s3=s1+s2) до завода было минимальным, второй город имеет приоритет, на одинаковом расстоянии (s1=s2), или первый город стремиться построить завод как можно дальше, второй город - как можно ближе и т.д. Решить для первого случая - определить частную цель для первого города, или тоже самое: найти наикратчайшее расстояние от точки р1 до прямой р11-р12.
рис. 2.9.7
6. Смоделировать и решить следующие задачи (данные в зад.5):
1) 1-й город стремится построить завод р как можно ближе (s1→ min).
2) 2-й город стремится построить завод ближе (s2→ min).
3) Решили, чтоб (s3=s1+s2) было минимальным (s3→ min).
4) Второй город имеет приоритет 2 (s4=s1+2.*s2) (s4→ min).
5) Города хотят построить завод на одинаковом расстоянии (s1=s2).
6) 1-й город стремиться построить завод как можно дальше (s1→ max), 2-й город - ближе (s2→ min).
7. Три города р1, р2, р3 решили также на трассе р11-р12 построить завод р по переработке отходов. Определить ЧЦФ и общее минимальное расстояние (поиск ГЦФ). Укажите зону решений в случае компромисса (все заводы решили построить завод на одинаковом расстоянии).
8. Три города р1, р2, р3 решили в плоскости треугольника, образованного их расположением построить завод р по переработке отходов. Определить местоположение завода таким, чтобы сумма расстояний от городов до него была минимальной. Определите зоны Парето при противоречивых условиях.
9. Руководителю фирмы требуется решить, какую программу для бухучета следует приобрести. Альтернативы – предлагаемые на рынке программы: «1С», «Парус», «С2», «Бухгалтер-3», «программа, изготовленная на заказ». Факторы, определяющие выбор, – параметры программы: стоимость, защищенность информации, гибкость настройки, расширяемость, нетребовательность к ресурсам. С помощью метода анализа иерархий составить рейтинг программ.
10. Для разработки некоторого нефтяного месторождения в результате анализа его геолого-геофизических и геолого-гидродинамических характеристиках определено три благоприятных технологических варианта разработки: законтурное заводнение (D1), циклическое заводнение (D2), циклическое заводнение в сочетании паротепловой обработкой скважин на всех объектах разработки (D3).
Из множества показателей эффективности разработки месторождений нефти и газа руководитель выбрал следующие показатели (критерии):
В1. Экономические показатели
С1. Чистый дисконтированный доход
С2. Внутренняя норма рентабельности
СЗ. Срок окупаемости
С4. Индекс доходности
В2. Риски
С5. Оправданность выбора технических решений (вариантов разработки)
Сб. Надежность контроля за выработкой запасов
С7. Экономический риск
В3. Охрана окружающей среды и недр
С8. Загрязнение воздуха и воды
С9. Сохранность флоры и фауны
Эти показатели образуют следующую иерархию (рис. 2.9.8).
Рис. 2.9.8
Здесь буквами В обозначены виды критериев (показателей) эффективности разработки месторождений, буквы С обозначают конкретные критерии, буквы D – варианты разработки.
Пусть матрицы парных сравнений оказались следующими (табл. 2.9.11):
Таблица 2.9.11
А |
АВ1 |
АВ2 |
АВЗ | |||
АВ1 |
1 |
2 |
3 | |||
АВ2 |
1/2 |
1 |
2 | |||
АВЗ |
1/3 |
1/2 |
1 | |||
B1 |
В1С1 |
В1С2 |
В1СЗ |
В1С4 | ||
В1С1 |
1 |
1 |
4 |
5 | ||
В1С2 |
1 |
1 |
4 |
5 | ||
В1СЗ |
1/4 |
1/4 |
1 |
4 | ||
В1С4 |
1/5 |
1/5 |
1/4 |
1 | ||
В2 |
В2С5 |
В2С6 |
В2С7 |
| ||
В2С5 |
1 |
4 |
2 |
| ||
В2С6 |
1/4 |
1 |
1 |
| ||
В2С7 |
1/2 |
1 |
1 |
| ||
B3 |
ВЗС8 |
ВЗС9 |
|
| ||
ВЗС8 |
1 |
4 |
|
| ||
ВЗС9 |
1/4 |
1 |
|
|
Руководителю необходимо выбрать лучший вариант разработки с учетом этого набора показателей эффективности и заданных матриц парных сравнений.