Автор работы: Пользователь скрыл имя, 20 Ноября 2011 в 18:12, контрольная работа
Информация о проекте задана перечнем работ, их продолжительностью и последовательностью.
Повторим
пункт 15. Невязка по строке равна
нулю. В выделенной строке по матрице
Х последовательно проверим элементы
в выделенных столбцах. Если , то снимем
выделение со столбца и соответствующий
ноль матрицы отметим звездочкой.
| + | + | ||||
| 2 | 0* | 6 | 0’ | + | |
| 4 | 3 | 2 | 0’ | + | |
| 7 | 3 | 0 | 0 | ||
| 0 | 0 | 1 | 2 |
Повторим пункт 15. Невязка по строке равна нулю. В выделенной строке по матрице Х последовательно проверим элементы в выделенных столбцах. Если , то снимем выделение со столбца и соответствующий ноль матрицы отметим звездочкой.
| + | |||||
| С= | 2 | 0* | 6 | 0’ | + |
| 4 | 3 | 2 | 0’ | + | |
| 7 | 3 | 0* | 0’ | + | |
| 0 | 0 | 1 | 2 |
Повторим пункт 15. Невязка по строке больше нуля.
| + | |||||
| С= | 2 | 0* | 6 | 0’ | + |
| 4 | 3 | 2 | 0’ | + | |
| 7 | 3 | 0* | 0’ | + | |
| 0 | 0’ | 1 | 2 |
17.
Найдем новый план. Для этого,
начиная с 0’,
| + | |||||
| С= | 2 | 0* | 6 | 0’ | + |
| 4 | 3 | 2 | 0’ | + | |
| 7 | 3 | 0* | 0’ | + | |
| 0 | 0’ | 1 | 3 |
Определим
величину сокращения невязки.
Прибавим к элементам матрицы Х, соответствующим 0’ и вычтем из элементов, соответствующих 0*.
| Х= | 4 | 6 | 0 | ||
| 13 | 0 | ||||
| 25 | 2 | 0 | |||
| 13 | 18. | 0 | |||
| 0 | 0 | 0 | 0 |
Итак,
суммарная невязка равна нулю.
Оптимальный план найден.
18.
Найдем значение целевой
Ответ: все заявки будут обработаны не менее, чем за 315.
Информация о работе Контрольная работа по "Проектирование АСОиУ"