Учебная работа № 6018. «Контрольная Сетевые модели, вариант 25
Учебная работа № 6018. «Контрольная Сетевые модели, вариант 25
Содержание:
«Контрольная работа №2 СЕТЕВЫЕ МОДЕЛИ
1. Транспортная задача.
1.1. Записать математическую модель транспортной задачи с промежуточными пунктами, заданной сетью на рис.85 и таблицей 7.
1.2. Найти оптимальное решение задачи из п.1.1.
1.3. Произвести анализ на чувствительность задачи из п.1.1.
2. Задача коммивояжера.
2.1. Записать математическую модель для симметричной(cij=cji ) задачи коммивояжера, заданной сетью на рис.85 и таблицей 7 (параметры Ai во внимание не принимаются).
2.2. Найти оптимальное решение модели из п.2.1.
»
Выдержка из похожей работы
а также описание упорядочения работ,
Исходные данные
Таблица 1,1
Название работы
Продолжительность работы
A
10
B
8
C
4
D
12
E
7
F
11
G
5
H
8
I
3
J
9
K
10
Упорядочение работ
Работы C, I, Gявляются
исходными работами проекта, которые
могут выполняться одновременно,
Работы E иAследуют за работойC,
Работа Hследует за работойI,
Работы D иJследуют за работойG,
Работа Bследует за работойE,
Работа Kследует за
работамиAиD,
но не может начаться прежде, чем не
завершится работаH,
Работа Fследует за работойJ,
На рис,1,4
представлена сетевая модель,
соответствующая данному упорядочению
работ, Каждому событию присвоен номер,
что позволяет в дальнейшем использовать
не названия работ, а их коды (см, табл, 1,2),
Численные значения временных параметров
событий сети вписаны в соответствующие
секторы вершин сетевого графика, а
временные параметры работ сети
представлены в табл, 1,3,
Таблица 1
