- •Министерство науки и образования российской федерации
- •Раздел 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.4.5. Практический блок Примеры
1. Построение сетевых графиков, согласно заданному порядку предшествования работ.
Пример 1. Задан следующий порядок предшествования работ:
A, B, C << D;
A, B << E;
A << F;
D, E << G;
F, G << H.
Решение приведено на рис.2.4.7.
Рисунок 2.4.7. Фрагмент сетевого графика
Пример 2. Начертить фрагмент сетевого графика, удовлетворяющего следующим условиям:
А, В, С << D;
A, C << E;
A, B <<G;
B, E << H.
Решение приведено на рис.2.4.8.
В
H
D G
A
C
E
Рисунок 2.4.8. Фрагмент сетевого графика
2. Расчет временных параметров сетевой модели и приведение критического времени к заданному сроку.
Пример 3. Исходный сетевой график приведен на рис 2.4.9.
Рассчитаем временные параметры сетевого графика.
–ранние сроки свершения события;
–поздний срок свершения события;
Найдем критический путь – это максимально длинная по времени цепочка, соединяющая первое и последнее событие, которое определяет минимальное время выполнения всего проекта.
–критическое время. Результаты расчетов приведены на рис 2.4.9.
Необходимо привести . Приводить будем за счет уменьшения времени работ критического пути. Результаты расчетов приведены на рис 2.4.10.
Составим таблицу временных характеристик приведенного сетевого графика выполнения работ. Где:
–полный резерв работ;
–свободный резерв работ.
Свободный и полный резервы работ рассчитываются по формулам 2.4.5 и 2.4.6.
Результаты расчетов приведены в табл. 2.4.3.
На рисунке 2.4.11 показана линейная диаграмма, построенная по раннему сроку свершения событий.
Таблица 2.4.3
Таблица временных характеристик работ
(1,2) |
2 |
0 |
21 |
0 |
(1,3) |
5 |
0 |
0 |
0 |
(2,4) |
4 |
2 |
21 |
0 |
(3,6) |
4 |
5 |
10 |
10 |
(3,5) |
6 |
5 |
0 |
0 |
(4,7) |
8 |
6 |
21 |
12 |
(5,6) |
8 |
11 |
0 |
0 |
(5,8) |
1 |
11 |
13 |
13 |
(5,9) |
4 |
11 |
19 |
0 |
(9,13) |
8 |
15 |
19 |
12 |
(6,7) |
7 |
19 |
9 |
0 |
(6,10) |
7 |
19 |
3 |
0 |
(6,8) |
6 |
19 |
0 |
0 |
(8,12) |
10 |
25 |
0 |
0 |
(8,13) |
10 |
25 |
7 |
0 |
(7,11) |
2 |
26 |
9 |
0 |
(10,12) |
6 |
26 |
3 |
3 |
(11,14) |
4 |
28 |
9 |
9 |
(12,14) |
6 |
35 |
0 |
0 |
(12,15) |
5 |
35 |
4 |
4 |
(13,15) |
2 |
35 |
7 |
7 |
(14,15) |
3 |
41 |
0 |
0 |
Рисунок 2.4.11
Линейная диаграмма раннего срока свершения событий
Пример 4. Задан сетевой график (Рисунок 2.4.12).
22 10 12
11
12 18 12 5 18
10
5
8 8 5
17 10
12
10 6 8
Рисунок 2.4.12 – Схема проведения работ
Необходимо выполнить расчет временных параметров. Привести Ткр к Тдир. (Тдир =72 дня).
Решение:
1) Рассчитываем временные характеристики событий (см. рисунок 2.4.13)
2 13 14
12 12 42 10 42 52 52 64 64
0 0 0 0
8 11
40 41 45 72
1 27
1
0 0 5 7 12 15
0 30 30 38 69 50 77 82 82
0 31 27 0
3 4 6 9
17 46 27 56 33 62 41 70
29 29 29 29
Рисунок 2.4.13 – расчет сетевого графика
Заносим в таблицу 2.4.4 необходимые параметры сетевого графика Таблица 2.4.4 – Параметры сетевого графика
i,j |
ti,j |
Т0i |
Riпj |
Riсj |
1,2 |
12 |
0 |
0 |
0 |
1,3 |
17 |
0 |
29 |
0 |
2,5 |
18 |
12 |
0 |
0 |
2,10 |
22 |
12 |
8 |
8 |
3,4 |
10 |
17 |
29 |
0 |
3,7 |
10 |
17 |
42 |
11 |
4,6 |
6 |
27 |
29 |
0 |
5,7 |
8 |
30 |
31 |
0 |
5,8 |
10 |
30 |
1 |
0 |
5,10 |
12 |
30 |
0 |
0 |
6,9 |
8 |
33 |
29 |
0 |
7,12 |
8 |
38 |
31 |
4 |
8,11 |
5 |
40 |
27 |
0 |
8,13 |
11 |
40 |
1 |
1 |
9,15 |
12 |
41 |
29 |
29 |
10,13 |
10 |
42 |
0 |
0 |
11,12 |
5 |
45 |
27 |
0 |
12,15 |
5 |
50 |
27 |
27 |
13,14 |
12 |
52 |
0 |
0 |
14,15 |
18 |
64 |
0 |
0 |
3) Приводим Ткр к Тдир. (Тдир =72 дня). Для этого сократим время исполнения работ (13,14) и (14,15) на 4 и 6 дней соответственно за счет привлечения дополнительных ресурсов.
Тогда сетевой график будет выглядеть, как изображено на рисунке 2.4.14. А параметры откорректированного графика приведены в таблице 2.4.5.
Таблица 2.4.5 – Параметры откорректированного сетевого графика
i,j |
ti,j |
Т0i |
Riпj |
Riсj |
1,2 |
12 |
0 |
0 |
0 |
1,3 |
17 |
0 |
19 |
0 |
2,5 |
18 |
12 |
0 |
0 |
2,10 |
22 |
12 |
8 |
8 |
3,4 |
10 |
17 |
19 |
0 |
3,7 |
10 |
17 |
32 |
11 |
4,6 |
6 |
27 |
19 |
0 |
5,7 |
8 |
30 |
21 |
0 |
5,8 |
10 |
30 |
1 |
0 |
5,10 |
12 |
30 |
0 |
0 |
6,9 |
8 |
33 |
19 |
0 |
7,12 |
8 |
38 |
21 |
4 |
8,11 |
5 |
40 |
17 |
0 |
8,13 |
11 |
40 |
1 |
1 |
9,15 |
12 |
41 |
19 |
19 |
10,13 |
10 |
42 |
0 |
0 |
11,12 |
5 |
45 |
17 |
0 |
12,15 |
5 |
50 |
17 |
17 |
13,14 |
12 |
52 |
0 |
0 |
14,15 |
18 |
64 |
0 |
0 |
2 10 13 14
12 12 42 42 52 52 60 60
0 0 0 0
8 11
40 41 45 62
1 17
1
0 0 5 7 12 15
0 30 30 38 59 50 67 72 72
0 21 17 0
3 4 6 9
17 36 27 46 33 52 41 60
19 19 19 19
Рисунок 2.4.14 – Корректированный сетевой график
Построение сетевых графиков, согласно заданному порядку предшествования работ, расчет временных параметров сетевой модели и формирование планов ранних и поздних сроков.
Пример 5. Построить сетевую модель и календарный график потребления ресурсов в ранние и поздние сроки по указанным в таблице 2.4.6 данным.
Таблици 2.4.6
Номера работ |
Каким работам предшествует |
Продолжитель-ность работ |
Потребность в трудресурсах |
1 |
2 |
9 |
2 |
2 |
3, 4, 5 |
8 |
1 |
3 |
6 |
8 |
9 |
4 |
8 |
9 |
5 |
5 |
7 |
13 |
1 |
6 |
7 |
12 |
4 |
7 |
10, 12 |
14 |
4 |
8 |
9, 10 |
12 |
3 |
9 |
10, 12 |
14 |
8 |
10 |
11 |
6 |
4 |
11 |
14 |
9 |
1 |
12 |
13, 17 |
11 |
3 |
13 |
15 |
16 |
6 |
14 |
15 |
5 |
1 |
15 |
16 |
7 |
5 |
16 |
18 |
9 |
1 |
17 |
18 |
13 |
2 |
18 |
|
9 |
3 |
Решение:
На основе данных строим сетевой график проекта (рис 2.4.15).
Рисунок 2.4.15
События пронумерованы в кружках, линии со стрелками – работы. Рядом со стрелками-работами стоят их номера и (с черточками над и под числом) продолжительность. Пунктиром выделены фиктивные работы.
Затем рассчитаем наиболее ранние возможные сроки наступления событий и наиболее поздние допустимые сроки наступления событий (рис. 2.4.16). Наиболее ранние возможные сроки наступления событий отображены в квадратиках рядом с самим событием, над квадратиками расположены наиболее поздние допустимые сроки наступления событий. Выделяем на графике критические работы, из которых складывается критический путь. Критический путь составляют работы: 1,2,4,8,9,(из 6 до 8 события фиктивная работа),12,13,15,16,18 – эти работы выделены другим цветом на графике (рис. 2.4.16). Критическое время выполнения проекта – 104.
Рисунок 2.4.16
Теперь вычислим резервы времени для некритических операций. Рассчитанные резервы времени внесем в табл. 2.4.6.
Таблица 2.4.6
Теперь преобразуем полученную таблицу к виду (таблица 2.4.7), необходимому для построения календарного графика проекта. Введем в таблицу для каждой работы срок позднего начала и срок раннего окончания. Также добавим графу, указывающую на потребности в ресурсах каждой работы.
Таблица 2.4.7
На основе полученной таблицы строим календарный график реализации проекта (рис 2.4.17) и два графика ресурсных профилей проекта - в первом выберем в качестве моментов начала некритических работ их ранние возможные сроки, получим ранний календарный план реализации проекта (рис 2.4.18), а во втором выберем в качестве моментов начала некритических работ их поздние допустимые сроки, получим поздний календарный план реализации проекта (рис 2.4.19)
Рис 2.4.18
Рис 2.4.19
Максимальная потребность в ресурсах, как на раннем, так и на позднем календарных планах равна 15, но на позднем календарном плане время использования максимума ресурсов составляет 1, а на раннем плане 8. Также из графиков видно, что наиболее равномерно ресурсы распределены на позднем плане. Поэтому наиболее оптимальной реализацией проекта (их этих двух рассматриваемых вариантов) будет поздний календарный план. Передвигая сроки начала у некритических работ (в пределах резервов времени) можно добиться еще более равномерного использования ресуссов[1].
Тесты
Главными элементами сетевой модели являются:
а) игровые ситуации и стратегии;
б) состояния и допустимые управления;
в) события и работы.
В сетевой модели не должно быть:
а) контуров и петель;
б) собственных векторов;
в) седловых точек.
Критическим путем в сетевом графике называется:
а) самый короткий путь;
б) самый длинный путь;
в) замкнутый путь.
Математической основой методов сетевого планирования является:
а) аналитическая геометрия;
б) теория электрических цепей;
в) теория графов.
Оптимизация сетевого графика методом время-стоимость позволяет:
а) сократить стоимость реализации проекта;
б) сократить время реализации проекта;
в) найти зависимость стоимости проекта от времени его реализации.
Из приведенного ниже списка выберите те задачи, для решения которых можно применить метод критического пути.
а) Все виды строительных и ремонтных работ.
б) Программа переоснащения станочного парка для массового производства.
в) Календарное планирование мелкосерийного производства.
г) Процедура запуска исследовательской ракеты.
д) Планирование бюджета.
е) Мобилизация, стратегическое и тактическое планирование.
з) Освоение новой продукции.
и) Сборка и испытания электронных систем.
к) Монтаж, программирование и отладка программ вычислительных систем.
л) а,б,д,е,з;
м) все вышеперечисленные;
н) а,б,е-к;
о) б,в,г,д,к;
п) в,д,и,к.
Что необходимо знать для применения методов “критического пути”?
а) информацию о требуемой последовательности выполнения операций;
б) информацию о продолжительности каждой операции;
в) информацию о затратах;
г) содержание п. а-в;
д) содержание п. а,б.