БИЛЕТ 3 ВОПРОС 1 Этап сетевого планирования и управления реализацией программ.

1) Структурное планирование

На этом этапе выполняется: разбиение программы на операции и определение условий их выполнения; построение сетевой модели и нумерация ее событий. Построение сетевой модеи а этом этапе позволяет детально проанализировать программу и внести улучшения в ее структуру еще до начала реализации.

2) Календарное планирование (планирование во времени)

Целью этого этапа является построение плана, определяющего моменты начала и окончания каждой операции, а также ее взаимосвязь с другими операциями программы.

Кроме того календарный план дает обеспечить возможность выявления критических (по времени) операций (которым необходимо уделять особое внимание, чтобы выполнять программу в директивный срок), а также резервов времени не критических операций. Этап включает: расчет временных параметров событий и работ сетевой модели и определение критического пути; построение календарного плана и его оптимизацию.

3) Оперативное управление процессом реализации программы (заключительный этап)

Этот этап включает использование структурного (сетевой модели) и календарного планов для составления периодичных отчетов о ходе ее выполнения. Сетевая модель подвергается анализу и в случае необходимости корректируется, при этом составляется календарный план реализации оставшейся части программы.

БИЛЕТ 3 ВОПРОС 2 Правила выбора вершин для ветвления в процессе реализации алгоритма ЛиД.

1) выбираемая вершина, которой соответствует задача ЛП с наибольшим значением функции Z-цели в оптимальном решении

2) вершина выбирается произвольным образом

БИЛЕТ 4 ВОПРОС 1 Алгоритм оптимизации первоначального структурного плана по числу элементов.

Первоначальный структурный план содержит большое число фиктивных работ и требует дальнейшего приведения к каноническому виду.

Сетевая модель в каноническом виде дает им единственный исход и завершающее событие, min фиктивных работ с одними и теми же начальными и конечными событиями.

Приведение к каноническому виду выполняют в следующей последовательности

1) В сеть вводят единые исходные и завершающие события. Для этого берут, одно из исходных событий и соединяют его фиктивные работы с остальными считая их конечным событием этих

фиктивных работ. При объединении завершающих событий одно из них соединяют с другим, приняв его конечным ля всех фиктивных работ.

3) Из сетевой модели исключают лишние фиктивные работы, т.е. такие, без которых не нарушается последовательность выполнения работ. Для этого объединяют начальные и конечные события фиктивных работ в одно событие и проверяют сохранение условий выполнения последующих работ.

БИЛЕТ 4 ВОПРОС 2 Правила выбора переменной для ветвления в процессе реализации алгоритма Л и Д.

1) выбирается переменная, имеющая значение собственной дробной части наиболее близкое к 0,5

2) выбор переменной с наибольшим приоритетом по следующим соображениям:

- важность определения значения переменной с точки зрения решения применяемого в рамках рассматриваемой задачи

- величиной ее коэффициента (стоимости или прибыли в целевой функции)

3) переменную выбрать произвольным образом ЦЛП

БИЛЕТ 5 ВОПРОС 1 Этапы календарного планирования реализации программ.