- •1.1 Понятие и классификация экономико-математических моделей
- •1.2. Примеры типовых экономико-математических моделей
- •Модуль 2. Сетевые модели в планировании и управлении
- •2.1. Элементы и правила построения сетевой модели
- •2.3. Алгоритм расчета параметров детерминированной сетевой модели
- •2.3. Диаграмма затрат ресурсов и ее оптимизация
- •2.4. Сетевые модели в условиях полной неопределенности
- •2.5. Вопросы для самоконтроля
- •2.6. Тесты. Сетевые модели
- •2.7. Практикум
- •Модуль 3. Экономико-математическая модель межотраслевого баланса «затраты – выпуск»
- •Модель «Затраты–Выпуск». Открытая модель Леонтьева
- •3.2. Замкнутая модель Леонтьева
- •3.3. Динамическая модель Леонтьева
- •3.4. Матричные модели предприятий, фирм
- •3.5. Вопросы для самоконтроля
- •3.6. Тесты. Балансовые модели
- •3.7. Практикум
- •1. Матрица внутрифирменных связей:
- •2. Матрица распределения чистой продукции:
- •3. Матрица затрат ресурсов (фонд заработной платы, материалы, э/энергия, износ оборудования):
- •Модуль 4. Методы и модели линейного программирования
- •4.1. Математическая модель общей задачи линейного программирования
- •4.2. Симплекс - метод решения задач линейного программирования
- •4.3. Двойственность в линейном программировании
- •4.4. Решение задач линейного программирования средствами excel
- •4.5. Вопросы для самоконтроля
- •4.6. Тесты. Линейное программирование
- •4.7. Практикум
- •Модуль 5. Транспортные задачи линейного программирования
- •5.1. Постановка и математическая модель транспортной задачи
- •Математическая модель тз:
- •5.2. Алгоритм решения транспортной задачи методом потенциалов
- •5.3. Транспортная задача с ограничениями на пропускную способность
- •5.4. Метод потенциалов для задачи Td
- •5.5. Вопросы для самоконтроля
- •5.6 Тесты. Транспортные задачи
- •5.7. Практикум
- •Модуль 6. Динамическое программирование
- •6.1. Оптимальное распределение ресурсов
- •6.2. Задача о замене оборудования
- •6.3. Применение динамического программирования в вопросах перспективного планирования.
- •6.4. Выбор оптимальных маршрутов методом динамического программирования
- •6.5. Вопросы для самоконтроля
- •6.6. Тесты. Динамическое программирование
- •6.7. Практикум
- •Задание 4. Выбор оптимальных маршрутов и инцидентных цепей
- •7.1. Постановка и геометрический смысл общей задачи нелинейного программирования
- •7.2. Метод множителей Лагранжа
- •7.3. Градиентные методы
- •7.4. Метод Франка-Вулфа
- •7.5. Метод штрафных функций
- •7.6. Метод наискорейшего спуска
- •7.7. Вопросы для самоконтроля
- •7.8. Практикум
- •Рекомендуемая литература
- •Содержание
- •Математические методы и модели в экономике
- •Издательство
- •625000, Г. Тюмень, ул. Володарского, 38
- •625039, Г. Тюмень, ул. Киевская, 52
2.3. Диаграмма затрат ресурсов и ее оптимизация
Диаграмма затрат ресурсов может строиться по ранним срокам, поздним и промежуточным. Работы изображаются в виде отрезков, параллельных горизонтальной оси, длина отрезка равна продолжительности работы, абсцисса начала отрезка совпадает со временем начала работы, абсцисса конца равна времени окончания работы. Работы, стоящие на критическом пути, изображаются на диаграмме в виде отрезков на одном луче. Под каждым отрезком ставится число, равное интенсивности затрат ресурса (в примере количество человек, занятых на выполнение работы). При построении диаграммы количество людей, занятых на выполнении работ для каждого дня, суммируют, и соответствующий результат отмечается горизонтальным отрезком.
Алгоритм оптимизации сетевой модели на ЭВМ:
1. Этап: выполняется расчет сетевой модели по времени, т. е. определяют для каждой работы ранние и поздние сроки начала и окончания, резервы времени.
, , , , ,
2. Этап: строится сетевой граф в календарной шкале времени (t0, t1, …tn) так, чтобы срок начала каждой работы совпадал с .
3. Этап: рассматривает первый интервал календарной шкалы (t0, t1). Все работы, которые ведутся в этом интервале, нумеруются в порядке возрастания полных их резервов времени , а при равных значениях резервов – в порядке убывания их интенсивности.
4. Этап: в порядке возрастания номеров этих работ суммируются количества необходимых для работ ресурсов. В случае, если суммарное количество ресурсов не превосходит количества имеющихся в наличии ресурсов, эти работы остаются без изменения. Если же в каком-то интервале времени уровень наличных ресурсов превышен, то начало работы, суммирование которой привело к этому превышению, сдвигается вправо на один интервал, и т. д.
5. Этап: пересчитываются параметры сетевой модели согласно полученным новым значениям.
6. Этап: рассматривается следующий интервал и все операции повторяются. Полученное время выполнения разработки проекта может рассматриваться как минимальное, совместимое с данным уровнем ресурсов, т.е. как приближенное решение поставленной задачи оптимизации.
После оптимизации сетевой модели составляется календарный график и выдается исполнителям в виде:
i |
j |
||
… |
… |
… |
… |
Рассмотрим один из упрощенных подходов, обеспечивающий выравнивание распределения ограниченного ресурса по календарным срокам. Если какой-либо вид трудовых или материальных ресурсов требуется для выполнения многих работ сетевого графика, а объем ресурса ограничен, то не исключено, что в отдельные календарные периоды с учетом параллельно выполняемых в это время работ потребность в ресурсе может оказаться выше его наличия. Такой дефицит ресурса на некоторых отрезках времени следует выявить и устранить еще на стадии составления и анализа сетевого графика. Покажем, как это можно сделать при ручных расчетах. Как уже отмечалось, в сетевых графиках масштаб не соблюдается. Однако для более полного анализа и контроля сетевую модель целесообразно дополнить линейным графиком, составленным в масштабе времени (особенно при сравнительно небольшом количестве работ). По оси абсцисс откладываются дни, а если известна точная дата начала работ, то для удобства контроля ставятся последовательные даты, например 10/VI, 11/VI, 12/VI и т. д. На графике каждой работе соответствует отрезок, длина которого в принятом масштабе равна продолжительности работы. Номера работ указаны у оси ординат. Жирными линиями на рис.2.5. выделены критические работы. График на рис.2.5 имеет как самостоятельное значение для контроля хода работ на каждую дату, так и вспомогательное для анализа загрузки исполнителей, оборудования и т. п. в различные отрезки времени. Предположим, что некоторые технические средства (например, автомобили) требуются для выполнения каждой работы нашего графика. Количество необходимых автомобилей указано у каждого отрезка, характеризующего работу (рис.2. 5). Так для работы 0 - 1 требуются две машины, для работы 1-3 – одна машина и т. д. С учетом последовательности и длительности работ с помощью графика на рис.2.5 можно определить общую потребность в автомашинах на каждый период времени. Так, в течение первых трех дней выполняются работы 0 – 1 и 0 - 2 , общая потребность составляет 6 машин в день. На 4-й и 5-й день идут одновременно работы 0 - 1, 2 – 4 и 2 – 5, ежедневно нужно 7 машин и т. д. На основе этих подсчетов составим график потребности в автомашинах на весь период работ (рис.2. 5).
Допустим, что организация, которая будет выполнять работы, имеет в своем распоряжении не более 8 автомашин (пунктирная линия на рис.2. 5). Анализ графика показывает, что большее количество машин, а именно 13, потребуется на 10–й, 11 –й и 12 -й дни. Это превышение потребности над ресурсами необходимо устранить. Работа 5 - 7 имеет значительный свободный резерв времен – 8 дней. Поэтому допустимо начать ее выполнение не с 6-го, а с 13 го дня, и нехватка машин будет ликвидирована. Аналогично поступаем и с другим напряженным периодом: следует отсрочить на 3 дня начало работы 6 – 9, свободный резерв времени которой составляет 5 дней. После этого необходимо пересчитать параметры сетевой модели. Подобным же образом можно сопоставить потребность и наличие по другим видам трудовых и материальных ресурсов.
Рис.2.5. Линейная диаграмма
Рис.2.6. Диаграмма затрат ресурсов