- •Министерство науки и образования российской федерации
- •Раздел 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.3. Распределение q средств между n предприятиями.
Пусть хn – средства, выделенные n-му предприятию; они приносят в конце года прибыль сn(хn).
Будем считать, что хn принимает только целые значения, прибыль сn(хn) не зависит от вложения средств в другие предприятия и суммарная прибыль равна сумме прибылей, полученных от каждого предприятия. Тогда модель имеет вид:
Найти целочисленные неотрицательные переменные хn (n=1,2,…,N), удовлетворяющие ограничению:
∑nхn = Q, (2.8.2)
и обращающие в максимум функцию
С=∑n сn(хn). (2.8.3)
Здесь процесс распределения средств можно рассматривать как многошаговый, номер шага совпадает с номером предприятия; состояние будет определяться величиной sn – количество средств, подлежащих распределению на n-м шаге (с конца).
Обозначим fn(sn) – условную оптимальную прибыль, полученную от последних n предприятий при распределении между ними sn средств и вычисляемую в соответствие с динамическим рекуррентным соотношением:
fn(sn)=mахх(сn(хn) + fn-1(sn-1)), n=1,2,…,N. (2.8.4)
Пример 2.8.2. Пусть N = 4, Q =5, значения сn(хn) заданы в табл. 2.8.1.
Таблица 2.8.1.
х |
с4(х) |
с3(х) |
с2(х) |
с1(х) |
1 |
8 |
6 |
3 |
4 |
2 |
10 |
9 |
4 |
6 |
3 |
11 |
11 |
7 |
8 |
4 |
12 |
13 |
11 |
13 |
5 |
18 |
15 |
18 |
16 |
Как и в предыдущем примере начинаем анализ с последнего предприятия. Индекс «1» соответствует последнему предприятию, а индекс «4» – первому. Для n=1 прибыль проставлена в последней колонке.
Для n=2
f2(0)=mах[с2(0)+f1(0)]=0 при x2(0)=0,
f2(1)=mах[с2(1)+f1(0),с2(0)+f1(1)]=mах[3+0,0+4]=4 при x2(1)=0,
f2(2)=mах[с2(2)+f1(0),c2(1)+f1(1),с2(0)+f1(2)]=
=mах[4+0,3+4,0+6]=7 при x2(2)=1,
f2(3)=mах[с2(3)+f1(0),с2(2)+f1(1),с2(1)+f1(2),с2(0)+f1(3)]=
=mах[7+0,4+4,3+6,0+8]=9 при x2(3)=1,
f2(4)=mах[с2(4)+f1(0),с2(3)+f1(1),с2(2)+f1(2),с2(1)+f1(3),с2(0)+f1(4)]=
=mах[11+0,7+4,4+6,3+8,0+13]=13 при х2(4)=0,
f2(5)=mах[с2(5)+f1(0),с2(4)+f1(1),с2(3)+f1(2),с2(2)+f1(3),с2(1)+f1(4),с2(0)+f1(5)]
=mах[18+0,11+4,7+6,4+8,3+13,0+16]=18 при x2(5)=5.
Для n=3
f3(0)=mах[с3(0)+f2(0)]=0 при x3(0)=0,
f3(1)=mах[с3(1)+f2(0),с3(0)+f2(1)]=mах[6+0,0+4,]=6 при x3(1)=1,
f3(2)=mах[с3(2)+f2(0),c3(1)+f2(1),с3(0)+f2(2)]=
=mах[9+0,6+4,0+7]=10 при x3(2)=1,
f3(3)=mах[с3(3)+f2(0),с3(2)+f2(1),с3(1)+f2(2),с3(0)+f2(3)]=
=mах[11+0,9+4,6+7,0+9]=13 при x3(3)=1 или 2,
f3(4)=mах[с3(4)+f2(0),с3(3)+f2(1),с3(2)+f2(2),с3(1)+f2(3),с3(0)+f2(4)]=
=mах[13+0,11+4,9+7,6+9,0+13]=16 при х3(4)=2,
f3(5)=mах[с3(5)+f2(0),с3(4)+f2(1),с3(3)+f2(2),с3(2)+f2(3),с3(1)+f2(4),с3(0)+f2(5)]
=mах[15+0,13+4,11+7,9+9,6+13,0+18]=19 при x3(5)=1.
И, наконец, для n=4
f4(0)=mах[с4(0)+f3(0)]=0 при x4(0)=0,
f4(1)=mах[с4(1)+f3(0),с4(0)+f3(1)]=mах[8+0,0+6,]=8 при x4(1)=1,
f4(2)=mах[с4(2)+f3(0),c4(1)+f3(1),с4(0)+f3(2)]=
=mах10+0,8+6,0+10]=14 при x4(2)=1,
f4(3)=mах[с4(3)+f3(0),с4(2)+f3(1),с4(1)+f3(2),с4(0)+f3(3)]=
=mах[11+0,10+6,8+10,0+13]=18 при x4(3)=1,
f4(4)=mах[с4(4)+f3(0),с4(3)+f3(1),с4(2)+f3(2),с4(1)+f3(3),с4(0)+f3(4)]=
=mах[12+0,11+6,10+10,8+13,0+16]=21 при х4(4)=1,
f4(5)=mах[с4(5)+f3(0),с4(4)+f3(1),с4(3)+f3(2),с4(2)+f3(3),с4(1)+f3(4),с4(0)+f3(5)]
=mах[18+0,12+6,11+10,10+13,8+16,0+19]=24 при x4(5)=1.
Теперь соберем оптимальное решение (при последовательном рассмотрении всех состояний оптимальные переходы подчеркивались):
Для первого предприятия, когда s4=5, видим, что x4(5)=1, значит, первое предприятие получает 1 и остается s3=s4–x4(5)=5–1=4. Находим лучшее размещение средств для второго предприятия (на третьем с конца шаге) при s3=4. Это х3(4)=2, остается s2=s3–x3(4)=4–2=2. На втором (с конца) шаге x2(2)=1 и на последнее предприятие (первый с конца шаг) остается s1= s2 – x2(2)=2–1=1 и x1(1)=1.
Максимум суммарной прибыли равен 24 у.е.