- •Минобрнауки россии
- •«Российский государственный гуманитарный университет» (рггу)
- •Математические модели в управлении
- •Москва 2011 математические модели в управлении
- •Содержание
- •1. Предисловие
- •2. Рабочая Программа Дисциплины «Математические модели в управлении»
- •2.1. Аннотация
- •2.3. Структура дисциплины (тематический план)
- •2.2. Пояснительная записка
- •2.4. Содержание дисциплины
- •Раздел 1. Эволюция задач и управленческих систем
- •Раздел 2. Линейное программирование
- •Раздел 3. Целочисленное (дискретное) программирование
- •Раздел 4. Динамическое программирование
- •Раздел 5. Нелинейное программирование
- •Раздел 6. Стохастическое программирование
- •Раздел 7. Марковские процессы принятия решений
- •Раздел 8. Модели массового обслуживания
- •Раздел 9. Теория игр и игровое моделирование
- •Раздел 10. Имитационное моделирование
- •2.5. Образовательные технологии
- •2.6. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины
- •Контрольные вопросы по курсу
- •2.7. Учебно-методическое обеспечение самостоятельной работы студентов
- •3. Планы лабораторных занятий по дисциплине «теория систем и системный анализ»
- •3.1. Пояснительная записка
- •3.2. Тематические разделы лабораторный занятий
- •1. Задачи линейного программирования
- •2. Построение математической модели
- •3. Упражнения, для закрепления навыков построения математических моделей
- •4. Графическое решение задачи
- •5. Упражнения, для закрепления понимания понятия - пространство решений
- •Напишите новое ограничение:_______________________________________________
- •7. Упражнения, для закрепления понимания навыков проведения анализ моделей на чувствительность
- •1. Стандартная форма линейных оптимизационных моделей
- •2. Понятие о симплекс-методе. Алгоритм симплекс-метода.
- •3. Представление пространства решений стандартной задачи линейного программирования
- •4. Вычислительные процедуры симплекс-метода
- •4. Методические рекомендации студенту по организации самостоятельной работы
2. Построение математической модели
Процесс построения математической модели для решения поставленной задачи нужно начать с ответов на три следующие вопроса:
1. Для определения, каких величин должна быть построена модель?
2. Какие ограничения должны быть наложены на переменные, чтобы выполнялись условия, характерные для моделируемой системы?
3. В чем состоит цель, для достижения которой из всех допустимых значений переменных нужно выбрать те, которые будут соответствовать оптимальному (наилучшему) решению задачи?
Переменные. Так как нужно определить объемы производства каждого вида краски, переменными в модели являются: х1 - суточный объем производства краски для наружных работ (№ 1), х2 - суточный объем производства краски для внутренних работ (№ 2).
Целевая функция. Так как прибыль от реализации 1 т краски №1 равна 3 тысячам денежных единиц, суточный доход от ее продажи составит 3х1 тысячам денежных единиц. Аналогично доход от реализации х2 тонн краски № 2 составит 2х2 тысячам денежных единиц в сутки. При допущении независимости объемов сбыта каждой из красок общий доход равен сумме двух слагаемых - дохода от продажи краски № 1 и дохода от продажи краски № 2.
Обозначив общий доход (в тысячах денежных единиц) через W, можно дать следующую математическую формулировку целевой функции: определить (допустимые) значения х1 и х2, максимизирующие величину общего дохода W = 3х1+2х2.
0граничения. При решении рассматриваемой задачи должны быть учтены ограничения на расход исходных продуктов и спрос на изготовляемые краски. Ограничение на расход исходных продуктов можно сформулировать следующим образом: Расход исходного продукта максимально возможный для производства обоих видов краски меньше или равно запас данного исходного продукта.
Это приводит к следующим двум ограничениям:
х1 + 2 х2 6 (для А), 2 х1 + х2 8 (для В).
Ограничения на величину спроса на продукцию можно сформулировать следующим образом: Превышение спроса на краску № 1 относительно спроса на краску № 2 меньше или равно 1 тонна/сутки. Спрос на краску № 2 меньше или равен 2 тонны/сутки.
Математически эти ограничения записываются следующим образом: х2 - х1 1 (соотношение величин спроса на краску № 1 и краску № 2), х2 2 (максимальная величина спроса на краску № 2).
Неявное (т. е. “подразумеваемое”) ограничение заключается в том, что объемы производства продукции не могут принимать отрицательных значений (т. е. быть меньше нуля). Чтобы предотвратить получение таких недопустимых решений, потребуем выполнения условия не отрицательности переменных, т. е. введем ограничения на их знак:
х1 0 (объем производства краски № 1), х2 0 (объем производства краски № 2).
Итак, математическую модель можно записать следующим образом. Определить суточные объемы производства (х1 и х2) краски № 1 и краски № 2 (в тоннах), при которых достигается:
максимизировать W = 3 x1 +2х2 (целевая функция) (3)
при ограничениях:
х1 + 2 х2 6 (4) 2х1 + х2 8 (5) -х1 + х2 1 (6) х2 2 (7) х1 0, х2 0 (8)
