- •Часть II
- •Предисловие
- •Введение Экономико-математическое моделирование как средство для принятия эффективных решений
- •Экономико-математические методы и модели оптимального планирования в промышленности, апк Вопросы, изучаемые на лекции:
- •Оптимальное планирование деятельности промышленных и сельскохозяйственных предприятий. Линейные оптимизационные модели
- •Примеры линейных оптимизационных моделей
- •Графический способ решения линейных оптимизационных моделей
- •Свойства решений линейной оптимизационной модели
- •Понятие о симплексном методе
- •Построение начального опорного плана
- •Экономико-математические методы и модели оптимального планирования в промышленности, апк (продолжение) Вопросы, изучаемые на лекции:
- •Признак оптимальности опорного плана
- •Экономико-математические методы и модели оптимального планирования в промышленности, апк (продолжение) Вопросы, изучаемые на лекции:
- •Понятие двойственности. Построение двойственных моделей оптимального планирования в промышленности, апк
- •Соответствие между переменными пары взаимно двойственных линейных оптимизационных моделей
- •Теоремы двойственности
- •Экономико-математические методы и модели оптимального планирования в промышленности, апк (продолжение) Вопросы, изучаемые на лекции:
- •Целочисленные оптимизационные модели в промышленности, апк. Примеры. Методы решения.
- •Алгоритм метода Гомори решения целочисленных оптимизационных моделей
- •Экономико-математические методы и модели оптимального планирования в промышленности, апк (продолжение) Вопросы, изучаемые на лекции:
- •Математическая модель транспортной задачи
- •Признак разрешимости транспортной модели
- •Построение начального опорного плана
- •Метод потенциалов построения оптимального опорного плана
- •Экономико-математические методы и модели финансов и кредита Вопросы, изучаемые на лекции:
- •Модели в сфере финансово-кредитной деятельности. Основные понятия
- •Модели матричных игр
- •Модели матричных игр и их решение в чистых стратегиях
- •Модели матричных игр со смешанными стратегиями игроков. Свойства смешанных стратегий
- •Решение моделей матричных игр сведением к паре взаимно двойственных линейных оптимизационных моделей
- •Экономико-математические методы и модели финансов и кредита (продолжение) Вопросы, изучаемые на лекции:
- •Статистические модели в сфере финансово-кредитной деятельности
- •Правила выбора оптимальной стратегии
- •Модель межотраслевого баланса в системе национальных счетов Вопросы, изучаемые на лекции:
- •Математическая модель отчетного межотраслевого баланса
- •Экономическая сущность и свойства коэффициентов прямых и полных затрат
- •Модель межотраслевого баланса в системе национальных счетов (продолжение) Вопросы, изучаемые на лекции:
- •Использование модели моб в исследовании взаимосвязи отраслевых структур валового выпуска и конечного спроса
- •Использование статической модели моб в прогнозировании цен
- •Экономико-математические методы и модели управления социально-культурной сферой Вопросы, изучаемые на лекции:
- •Применение экономико-математических моделей управление запасами в сфере услуг. Основные понятия теории управления запасами
- •Однопродуктовые детерминированные модели со статическим спросом
- •Простейшая модель оптимального размера партии поставки (модель Уилсона)
- •Свойства модели Уилсона
- •Учет точки заказа
- •Учет дискретности спроса
- •Экономико-математические методы и модели управления социально-культурной сферой (продолжение) Вопросы, изучаемые на лекции:
- •Однопродуктовые детерминированные модели со статическим спросом (продолжение)
- •Модели с конечной интенсивностью поступления заказа
- •Модель с дефицитом, когда неудовлетворенные требования ставятся на учет
- •Обобщенная модель оптимальной партии поставки с постоянной интенсивностью и с учетом неудовлетворенных требований
- •Модель в условиях скидки на размер заказа
- •Экономико-математические методы и модели управления социально-культурной сферой (продолжение) Вопросы, изучаемые на лекции:
- •Многопродуктовые модели управления производством, поставками и запасами
- •Раздельная оптимизация
- •Полное совмещение заказов
- •Модели управления запасами со случайным спросом
- •Однопериодная модель со случайным спросом
- •Модель при наличии страхового запаса
- •Экономико-математические методы и модели во внешнеэкономической и в коммерческой деятельности Вопросы, изучаемые на лекции:
- •Экономико-математические методы сетевого планирования и управления во внешнеэкономической и в коммерческой деятельности.
- •Виды сетевых моделей и правила их построения
- •Определение продолжительности работ
- •Экономико-математические методы и модели во внешнеэкономической и в коммерческой деятельности (продолжение) Вопросы, изучаемые на лекции:
- •Расчет параметров сетевого графика
- •Виды путей сетевого графика. Критический путь и алгоритм его нахождения
- •Ранние и поздние сроки свершения событий. Резерв времени событий
- •Ранние и поздние сроки начала и окончания работ. Определение резервов времени работ. Полный резерв времени работ
- •Экономико-математические методы и модели во внешнеэкономической и в коммерческой деятельности (продолжение) Вопросы, изучаемые на лекции:
- •Оптимизация сетевых графиков
- •Оптимизация проекта по времени
- •Оптимизация проекта по ресурсам
- •Литература
- •Оглавление
- •Курс лекций
- •Эконометрике и экономико-математическим методам и моделям
- •Часть II
Оптимизация проекта по ресурсам
Предположим,
что проект задан сетевым графиком
и имеется количество ресурсов равное
.
Каждая работа проекта характеризуется
продолжительностью выполнения
и интенсивностью потребления ресурса
.
Под интенсивностью потребления будем
понимать требуемое количество ресурса
для выполнения работы
в единицу времени. Рассмотрим случай,
когда интенсивности постоянные,
используются ресурсы одного вида и
работы не допускают перерыва в выполнении.
Под оптимальным распределением ресурсов будем понимать такое размещение работ во времени, которое при заданной интенсивности потребления ресурсов обеспечило бы выполнение проекта в минимальный срок. На практике получили широкое применение эвристические методы распределения ресурсов, хотя они не всегда позволяют найти оптимальное решение. Сущность этих методов состоит в следующем.
1.
Для каждой работы определяются ее ранние
и поздние сроки начала и окончания и
полные резервы времени:
.
2. Строится сетевой график в календарной шкале времени по ранним срокам начала и окончания работ. По этапу ресурса выясняется интенсивность его потребления для каждого интервала времени.
П р е д в а р и т е л ь н ы й ш а г. Составляем линейный график Ганта выполнения проекта. На диаграмме каждая работа (i,j) изображается горизонтальным отрезком, длина которого в соответствующем масштабе равна времени ее выполнения. Начало каждой операции совпадает с ожидаемым сроком свершения ее начального события. Определяем по диаграмме критическое время tкр и критический путь.
П
е р в ы й ш а г.
1. Проектируем на ось времени начало и
конец каждой работы и обозначаем
проекцию, совпадающую с началом координат
-
,
а следующую за ней -
.
2.
Определяем полные резервы времени Rn
работ, расположенных над промежутком
.
Нумеруем эти работы в порядке возрастания
их полных резервов. Работы с одинаковыми
полными резервами времени нумеруем в
порядке убывания интенсивностей
потребления ресурсов.
3. Суммируем последовательно интенсивности работ, расположенных над промежутком в порядке возрастания присвоенных им номеров, и сравниваем полученные суммы с заданной величиной ресурсов R. Все работы, сумма интенсивностей которых не превосходит R, оставляем в первоначальном положении. Если после прибавления интенсивности какой-нибудь работы окажется, что суммарное потребление ресурсов больше R, то эту работу сдвигаем вправо на величину рассматриваемого промежутка, и переходим к добавлению интенсивности следующей работы и так продолжаем до тех пор, пока не будут рассмотрены все работы, расположенные над промежутком .
Результатом
выполнения этого действия является
новая линейная диаграмма, момент
которой считаем началом оставшейся
части комплекса работ. Работы
,
расположенные над промежутком
,
изображаем так, чтобы их начала совпадали
с новыми ранними сроками свершения
событий.
О
б щ и й ш а г.
Предположим, что выполнено k
шагов алгоритма и получен линейный
график, момент
которого является началом оставшейся
части работ проекта.
1.
Проектируем на ось времени начало и
конец каждой работы, рассмотренной над
промежутком
,
и обозначаем проекцию, ближайшую к
,
через
.
Так выделяем новый промежуток
.
2.
Определяем полные резервы работ
,
расположенных над промежутком
и номеруем их. Сначала нумеруем работы
,
начатые левее момента
,
согласно возрастанию разностей между
полными резервами этих работ и
длительностями от начала до момента
(длительности
работ обозначим
).
Работы с одинаковыми разностями нумеруем
в порядке убывания интенсивностей. Все
остальные работы нумеруем в порядке
возрастания их полных резервов, а с
одинаковыми резервами - в порядке
убывания интенсивностей.
3. Это действие выполняется так же, как и действие 3 первого шага. Однако следует иметь в виду, что если сдвигу подлежит работа , начатая левее , то сдвигаем всю работу, т.е. начало этой работы устанавливаем в момент .
4. Проверяем, все ли работы проекта рассмотрены. Если все, то решение закончено; если нет, то возвращаемся к п.1 общего повторяющегося шага.
Пример 15.4. Пусть на промышленном предприятии составлен сетевой график выполнения работ. На его дугах, исходя из трудоемкости выполнения каждой работы, проставлены их продолжительность и необходимое число исполнителей.
Известно, что в распоряжении руководителей работ имеется 30 человек. Требуется распределить трудовые ресурсы во времени, т.е. определить сроки начала и окончания работ так, чтобы с имеющимися трудовыми ресурсами выполнить работы в минимальный срок, равный критическому пути для графика: tкр=16.
Рисунок 15.4
Решение. П р е д в а р и т е л ь н ы й ш а г. Расчет временных параметров сетевого графика по четырехсекторной схеме.
Критический путь: 1 – 3 – 4 - 6, tкр=16. Используя формулы,
находим их значения.
Результаты расчетов сведем в таблицу:
-
№
(
)
1
(1, 2)
1
10
0
1
1
2
1
2
(1, 3)
5
20
0
5
0
5
0
3
(2, 3)
3
10
1
4
2
5
1
4
(2, 4)
2
8
1
3
9
11
8
5
(3, 4)
6
19
5
11
5
11
0
6
(3, 5)
5
11
5
10
8
13
3
7
(4, 5)
0
0
11
11
13
13
2
8
(4, 6)
5
18
11
16
11
16
0
9
(5, 6)
3
16
11
13
13
16
2
Построим линейный график Ганта (рисунок 15.5, а) по ранним срокам начала и окончания работ: начало каждой работы совпадает с ожидаемым сроком свершения ее начального события. Над горизонтальными отрезками написано число исполнителей работы.
Строим
эпюру интенсивности потребления без
учета его ограниченности (рисунок 15.5,
б). Найдем на диаграмме критический
путь: работа (4,6) заканчивается позже
всех, через 16 дней после начала выполнения
проекта. Следовательно, она критическая
и
=
16. Работа (4,6) начинается в момент
11.
Находим работы с конечным событием (4),
которые заканчиваются в это же время.
Имеется только одна такая работа (3,4).
Следовательно, она критическая. Работе
(3,4) предшествует критическая работа
(1,3). Таким образом,
=(1
– 3 – 4 – 6).
Рисунок
15.5,
Рисунок
15.5,
П е р в ы й ш а г.
1.
Проектируем на ось времени t
начала и окончания каждой работы.
Определяем
и
(следующая проекция).
2.
Над промежутком
расположены работы (1, 2) и (1, 3). Так как
сумма ресурсов для их выполнения 10+20=30
не превышает наличных ресурсов в 30
человек, то оставляем их в первоначальном
положении. Так как
=20
>
> 10, то работе (1, 3) присваиваем номер
1, а работе (1, 2) номер 2.
3.
Анализируем промежуток
= (1, 3). Над ним работы (1,3), (2,3) и (2, 4). Сумма
интенсивностей ресурсов 20 + 10 + 8 = 38
больше наличного ресурса в 30 единиц.
Присваиваем номера работам. В первую
очередь выполняются работы, начатые
в промежутке
= (0, 1) – это работа (1, 3).
Ее
интенсивность
= 20. Оставшиеся работы (2, 3) и (2, 4) упорядочим
согласно возрастанию их полных резервов
времени Rn(i,j):
Rn(2,
3) = 1, Rn(2,
4) = 8. Следовательно, в момент
= 1 начинаем выполнять работу (2, 3):
+
+
= 20 + 10 = 30, и присвоим ей номер 3. Начало
работы (2, 4) сдвигаем к моменту
= 3 . Результаты сдвига отражены на новой
линейной диаграмме (рисунок 15.6).
Рисунок 15.6
4.
Сдвинув работу (2, 4) к моменту
= 3, замечаем, что в промежутке
= (3, 4) интенсивность потребления ресурса
= 38 > 30 превышает наличный ресурс в 30
единиц. Так как работы (1,3) и (2,3) начаты
в предыдущих промежутках, то работу
(2, 4) сдвигаем до момента
= 4. В результате сдвига получаем новую
линейную диаграмму (рисунок 15.7).
5.
Начало нового промежутка совпадает с
началом работы (2, 4), конец - с окончанием
работы (1, 3). В промежутке
= (4, 5) интенсивность потребления ресурса
= 20+8 = 28 < 30. Следовательно, работе (2,4)
присваиваем номер 4.
6. Начало нового промежутка совпадает с = 5, а конец = 6. При = 5 заканчивается работа (1,3) и начинаются работы (3,4) и (3,5). При = 6 заканчивается работа (2, 4).
В
промежутке
= (5, 6) интенсивность потребления ресурса
превышает наличный запас ресурса:
= 8+19+11 = 38 > 30. Так как работа (2, 4) начата
в предыдущем промежутке, то выполнению
в начале промежутка подлежат работы
(3, 4) и (3,5). Их резервы времени: Rn(3,
4) = 0, Rn(3,
5) = 3. Следовательно, в момент
= 5 нужно начать работу (3, 4). Ей присваиваем
номер 5. Начало работы (3, 5) сдвигаем к
моменту
= 6. Результаты сдвига отображаем на
новой линейной диаграмме, рисунок 15.8.
Рисунок 15.7
Рисунок 15.8
7.
На промежутке
= (6, 11) интенсивность потребления
+
+
=19+11=30
равна наличному запасу ресурса. Времена
начала этих работ оставляем без изменения.
8.
На промежутке
интенсивность потребления
=
=18+16=34 > 30. Так как Rn(4,
6) = 0, Rn(5,
6) = 2, то следует сделать сдвиг работы
(5, 6) до момента
= 16. Однако это приведет к удалению общей
продолжительности реализации работ
до величины 16+3=19.
Можно поступить иначе. Работа (5, 6) имеет резерв времени 2 дня. Увеличим ее продолжительность с 3 до 4 дней, сократив количество человек, занятых ежедневно на этом участке до 12 (3∙16 = 4∙12). В результате получим окончательный линейный график (рисунок 15.9, а) и эпюру ежедневной потребности в трудовых ресурсах (рисунок 15.9, б). Интенсивность использования трудовых ресурсов приведена в соответствие с ограничениями на ресурсы без изменения критического пути.
Рисунок 15.9,
rij
t
Рисунок 15.9, . Эпюра ежедневной потребности в трудовых ресурсах.
