 |
 Как обустроить мансарду?  Как создать искусственный водоем?  Как наладить теплоизоляцию?  Как сделать стяжку пола?  Как выбрать теплый пол?  Зачем нужны фасадные системы?  Что может получиться из балкона? |
Главная страница » Энциклопедия строителя
содержание:
[стр.Введение] [стр.1]
страница - 1
Таб. 1
Этапы | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
Ресурсы | 1 | 3 | 0 | 2 | 2 | 3 | 3 | 0 | 0 |
2 | 0 | 2 | 0 | 0 | 0 | 0 | 2 | 0 | |
3 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | |
Длительности выполнения этапов | 3 | 3 | 5 | 1 | 4 | 9 | 2 | 5 | |
В таблице 2 представлен график поступления ресурсов.
Таб. 2
Такты | 0 | 5 | 10 | 15 | 16 | 17 | 18 | 19 | 20 | |
Ресурсы | 1 | 8 | 0 | 7 | 0 | 0 | 0 | 0 | 0 | 0 |
2 | 3 | 0 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | |
3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | |
использованием рекуррентных соотношений динамического программирования будем отображать с помощью дерева решений, вершины которого соответствуют состояниям системы, а дуги соответствуют примененным управлениям. На рисунке 2 приведен фрагмент дерева решения.
<(5, 1, 0), 3>
*S i Ч
<(3, 1, 0), 0>
У i Ч
<(3, 3, 0), 3> * i Ч
Рис. 2
Оптимальный график выполнения этапов заказа приведен в таблице 3.
Таб. 3
Этапы | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
Начало выполнения | 0 | 0 | 0 | 10 | 10 | 5 | 15 | 17 |
Конец выполнения | 3 | 3 | 5 | 11 | 14 | 14 | 17 | 22 |
Заказ завершится в 22 такт планирования, тем самым директивный срок будет нарушен
на
2 такта.
с
Литература
1.Прилуцкий М.Х. Дискретно управляемые системы распределения ресурсов в сетевых иерархических и канонических структурах. Сб. научных статей юбилейной научно-технической конференции факультета ВМК ННГУ и НИИ ПМК «Математика и кибернетика». Н.Новгород, Издательство ННГУ, 2003, стр.243-247
2.Прилуцкий М.Х., Петри С.Ю. Фронтальный алгоритм распределения ресурсов в сетевых канонических структурах. «Моделирование и оптимизация сложных
систем». Межвузовский тематический сборник научных трудов ВГАВТ, Н.Новгород,
2004, стр. 64-70
содержание:
[стр.Введение] [стр.1]