- •Министерство науки и образования российской федерации
- •Раздел 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.2.2. Геометрическая интерпретация задачи линейного программирования.
Каждой паре чисел х1 и х2 поставим в соответствие точку плоскости (2-мерного пространства) с координатами х1 и х2, тогда каждое ограничение (2.2.1) задает полупространство, а вся система (2.2.1) определяет многоугольник (в n-мерном пространстве – многогранник), полученный в результате их пересечения. В общем случае многогранник может быть неограниченным или пустым (система неравенств противоречива).
В примере 2.2.1 множество допустимых планов соответствует на плоскости множеству точек многоугольника OABCD(рис 2.2.1.).
Целевая функция F=5х1 + 6х2 определяет на плоскости семейство прямых линий (в n-мерном пространстве – плоскостей), параллельных друг другу, причем, чем дальше прямая от точки О, тем большее значение принимает целевая функция. Таким образом, оптимальное решение будет в точке многоугольника OABCD, где целевая функция касается этого многоугольника при удалении от точки О.
х2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
(I) |
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7F |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
5A |
|
B |
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
n2 |
|
|
C |
|
|
|
|
(III) |
|
|
|
|
|
2 |
|
|
|
|
|
|
(II) |
|
|
|
|
|
|
|
1 |
n1 |
2 |
3 |
4 |
5 D |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
14 |
15 |
O Рис.2.2.1. Графическое представление задачи 2.2.1. х1
В нашем примере это будет вершина многоугольника С с координатами (примерно) х1=4.5; х2=3. Для точного определения координат точки С рассмотрим уравнения прямых, пересечение которых ее образовало.
Получаем систему из двух уравнений:
2х1 + 1х2 = 12,
2х1 + 3х2 = 18,
решив которую получим точные значения х1=4.5; х2=3.
Метод решения системы линейных уравнений может быть использован любой, однако, в целях сокращения объема вычислений при дальнейшем изложении предлагается метод Крамера.
Напомним кратко его суть:
Для решения системы
a11 х1 + a12 х2 = b1,
a21 х1 + a22 х2 = b2,
вычисляем = a11 a22 a12 a21,
1 = b1a22 a12 b2,
2 = a11 b2 b1a21,
и затем х1 = 1 / ; х2 = 2 / .
В нашем примере: =23 – 12 = 4,
1 = 123 – 118 = 18,
2 = 2 18 – 12 2 = 12,
откуда х1 = 18/4 = 4.5, х2 = 12/4 = 3 (совпало с первоначальным приближением).
Вычислим значение целевой функции в точке С:
F = 5 4.5 + 6 3 = 40.5.
Таким образом мы решили поставленную задачу, нашли объемы производства х1 первого и х2 второго вида продукции, удовлетворяющие ограничениям (2.2.1) и доставляющие максимальное значение целевой функции F = 40.5 усл.ед.
Пример 2.2.2. Рассмотрим еще одну задачу (ее часто называют задачей о диете, хотя аналогичной математической моделью можно описывать задачи, ничего общего с диетой не имеющие).
Таблица 2.2.2
Виды кормов |
Содержание в 1 кг |
Себестоимость 1 кг (усл. ед). | ||
Кормовых ед. |
Белок (г) |
Кальций (г) | ||
Сено (х1) |
0.5 |
50 |
10 |
1.5 |
Концентраты (х2) |
1 |
200 |
2 |
2.5 |
Норматив |
20 |
2000 |
100 |
|
Под нормативом понимается необходимый минимум питательных веществ суточного рациона. В этой задаче необходимо найти такие объемы кормов х1, х2 , чтобы обеспечить содержание в них кормовых единиц, белка и кальция не менее нормативного при минимальной стоимости. Опять же предполагая, что количество полезных веществ, а также стоимость пропорциональны объемам кормов, получаем следующую математическую модель задачи:
(I) 0.5 х1 + 1х2 20
(II) 50 х1 + 200 х2 2000
(III) 10 х1 + 2 х2 100 (2.2.2)
х1 0, х2 0,
F=1.5 х1 + 2.5 х2 min.
Геометрическую интерпретацию данной задачи приведем на рис.2.2.2.
х2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
50 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(II) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
40 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
35 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
30 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
F |
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
20 |
B |
|
|
|
|
|
|
|
|
|
|
|
|
|
(III) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
|
(I) |
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
C |
|
|
|
|
|
|
|
5 10 15 20 25 30 35 40 х1
Рис.2.2.2. Графическое представление задачи 2.2.2
В данном случае множество допустимых планов представляет собой неограниченный многоугольник, заштрихованный на рис.2.2.2.
Целевая функция принимает наименьшее значение в точке В.
Визуально на графике координаты этой точки х1 7, х2 17.
Сделаем аналитическую проверку:
=0.52 – 110 = –9,
1 = 202 – 1100 = –60,
2 = 0.5 100 – 20 10 = –150.
Откуда х1 = –60 / –9 = 6.67, х2 = –150 / –9 = 16.67.