(7,8)
15
41
56
41
56
0
0
Таблица 3
Кодработ | Продолжительностьработ | Количествоисполнителей |
(1,2) | 6 | 6 |
(1,3) | 5 | 4 |
(1,7) | 16 | 5 |
(2,4) | 9 | 8 |
(3,5) | 10 | 3 |
(4,6) | 12 | 2 |
(5,6) | 11 | 5 |
(5,7) | 3 | 7 |
(6,7) | 14 | 1 |
(7,8) | 15 | 3 |
Допустим, что организация, выполняющая проект, имеет в распоряжении только N = 11 исполнителей. Но в соответствии с графиком загрузки (рис.2), в течение интервала времени с 3 по 16 день для выполнения проекта требуется работа одновременно 41, 39 и затем 40 человек. Таким образом, возникает необходимость снижения максимального количества одновременно занятых исполнителей с 41 до 15 человек.Проанализируем возможность уменьшения загрузки (41 человек) в течение 5 дня. Используя Rc (5,6) = 5, сдвинем работу (5,7) на 1 день, что снизит загрузку 5-го дня до 2 человек, но при этом в 11 день появится пик - 42 исполнителя. Для его устранения достаточно сдвинуть работу (6,7) на 1 день, используя Rc (6,7) = 1.151614121110936 7,836,715,775,654,623,532,481,751,341,26Рис.2 Графики загрузки (а) и привязки (b) до оптимизации.Проанализируем возможность уменьшения загрузки (38 человек) с 7-го по 12 день, т.е. в течение интервала времени в 6 дней. Так работа (2,4) является единственной, которую можно сдвинуть таким образом, чтобы она не выполнялась в указанные 6 дней с 7-го по 12 день. Для этого, используя Rп (2,4) = 8, сдвинем работу Tу (i,j) на 4 дня, после чего она будет начинаться уже не в 6-й, а в 10 день, к чему мы и стремились. Но поскольку Rс (2,4) = 0 и для сдвига работы Tн (i,j) был использован полный резерв, то это влечет за собой обязательный сдвиг на 7 дней работы (6,7), следующей за работой (2,4).В результате произведенных сдвигов максимальная загрузка сетевой модели уменьшилась с 41 до 15 человек, что и являлось целью проводимой оптимизации. Окончательные изменения в графиках привязки и загрузки показаны на рис.3 пунктирной линией.Проведенная оптимизация продемонстрировала следующее различие использования свободных и полных резервов работ. Так, сдвиг работы на время в пределах ее свободного резерва не меняет моменты начала последующих за ней работ. В тоже время сдвиг работы на время, которое находится в пределах ее полного резерва, но при этом превышает ее свободный резерв, влечет сдвиг последующих за ней работ.1516141211109367,836,715,775,654,623,532,481,751,341,26Рис.3 Графики загрузки (а) и привязки (b) после оптимизации.
Оптимальное решение игры двух лиц с нулевой суммойОпределите оптимальные стратегии и цену игры. Для 1) - в чистых стратегиях, для 2) - в смешанных.1) 2) Таблица 5
B1 | B2 | B3 | B4 | ||
A1 | 1 | 3 | 4 | 1 | 1 |
A2 | 5 | 6 | 9 | 1 | 1 |
A3 | 2 | 8 | 4 | 3 | 2 |
5 | 8 | 9 | 3 |
РешениеВсе расчеты удобно проводить в таблице, к которой, кроме матрицы Р, введены столбец
Похожие работы
Тема: Сетевое планирование |
Предмет/Тип: Планирование, прогнозирование (Реферат) |
Тема: Сетевое планирование |
Предмет/Тип: Менеджмент (Курсовая работа (т)) |
Тема: Сетевое планирование |
Предмет/Тип: Математика (Контрольная работа) |
Тема: Сетевое планирование 2 |
Предмет/Тип: Математика (Реферат) |
Тема: Сетевое планирование |
Предмет/Тип: Маркетинг (Реферат) |
Интересная статья: Основы написания курсовой работы