Учебная работа № 6650. «Контрольная Методы оптимальных решений 4

Учебная работа № 6650. «Контрольная Методы оптимальных решений 4

Количество страниц учебной работы: 4
Содержание:
«В задачах, приводимых ниже, даны работы и их длительность. Необходимо построить сете¬вую модель, разбить по слоям вершины и дуги, найти критический путь и вычислить все резервы событий и работ.

t(0,1)=5, t(0,2)=6, t(0,3)=3, t(1,3)=6, t(1,4)=5, t(2,3)=3, t(2,5)=6, t(3,5)=6, t(3,6)=1, t(4,3)=3, t(4,6)=3, t(4,7)=5, t(5,6)=3, t(5,8)=5, t(6,7)=3, t(6,8)=6, t(7,8)=3.

Работа
(i, j) Время вып.
tij Работа
(i, j) Время вып.
tij
(0; 1) 5 (4; 3) 3
(0; 2) 6 (4; 6) 3
(0; 3) 3 (4; 7) 5
(1; 3) 6 (5; 6) 3
(1; 4) 5 (5; 8) 5
(2; 3) 3 (6; 7) 3
(2; 5) 6 (6; 8) 6
(3; 5) 6 (7; 8) 3
(3; 6) 1

В проекте 9 событий (0,1,…8) и 17 связывающих их работ
1. Сетевая модель, разбивка на слои.
Составим матрицу смежности графа.
0 1 2 3 4 5 6 7 8 V0 V1 V2 V3 V4 V5 V6 V7
0 1 1 1 3 3 3 3 3 2 1 0
1 1 1 2 2 2 2 2 1 0 x
2 1 1 2 2 2 2 1 0 x x
3 1 1 2 2 2 1 0 x x x
4 1 1 1 3 3 2 1 1 0 x x
5 1 1 2 1 1 0 x x x x
6 1 1 2 1 0 x x x x x
7 1 1 0 x x x x x x
8 0 x x x x x x x

Заполним матрицу V для разбиения на слои.
Затем вычислим столбец V0, каждый элемент которого есть сумма по соответствующей строке элементов матрицы смежности и припишем этот столбец справа к матрице смежности. Столбец V0 имеет ноль в строке 8. Значит вершина 8 не имеет потомков и является завершающей. Вершину 8 поместим в слой номер 1. Нумерация слоев потом будет изменена, так как в рассматриваемом методе разбивка по слоям идет с конца. Далее вычислим столбец V1 , вычитая из столбца V0 столбец 8 матрицы смежности (столбец 8 соответствует вершине, вошедшей в первый слой). Столбец V1 припишем справа к получившейся матрице. Строку 8 далее не рассматриваем. В столбце V1 имеется единственный нулевой элемент в 7 — ой строке, значит вершина 7 образует слой номер 2. Столбец V2 находим, вычитая из столбца V1 столбец 7 матрицы смежности.
Продолжая, аналогично находим столбцы V3 – V7 . Перенумеруем слои в обратном порядке (римскими цифрами). Граф в соответствии со слоями изображен на рис.
Получили 8 слоев.
»

Стоимость данной учебной работы: 585 руб.Учебная работа № 6650.  "Контрольная Методы оптимальных решений 4
Форма заказа готовой работы

Укажите Ваш e-mail (обязательно)! ПРОВЕРЯЙТЕ пожалуйста правильность написания своего адреса!

Укажите № работы и вариант


Соглашение * (обязательно) Федеральный закон ФЗ-152 от 07.02.2017 N 13-ФЗ
Я ознакомился с Пользовательским соглашением и даю согласие на обработку своих персональных данных.


Введите символы с изображения:

captcha

Выдержка из похожей работы

На трёх базах А1,А2
,А3находится однородный
груз в количествеа1,а2,а3, Этот груз необходимо
развести пяти потребителямB1,B2,B3,B4,B5,
потребности которых в данном грузе
составляютb1,b2,b3,b4,b5соответственно,
Стоимость перевозок пропорциональна
расстоянию и количеству перевозимого
груза, Матрица тарифовcij
(тыс,руб,/т,) и значенияа1,а2 ,а3;b1,b2,b3,b4,b5приведены ниже:

а1 = 200т;
а2 = 250т;
а3 = 250т;

b1 = 80т;
b2 = 260т;
b3 = 100т;
b4 = 140т;b5
= 120т;

Требуется спланировать
для транспортной задачи (ТЗ)
первоначальные планы перевозокxijдвумя способами (метод северо-западного
угла, метод минимальной стоимости) и
определить для полученных планов
значения целевой функции,

4, Методом потенциалов
провести 2 шага улучшения первоначального
плана ТЗ
из задания 3, полученного по методу
«северо-западного» угла, Записать
полученное решение и вычислить для
него значение целевой функции,Контрольная работа по методам оптимальных решений Вариант 2,
1, Построить допустимую область для
заданной системы линейных неравенств
и найти координаты угловых вершин
полученной области

2, Найти графическим способом наибольшее
и наименьшее значение целевой функции
zпри заданных условиях
z=-2x+y

max (min)
при условии
( y-x

1, y+x

3, y

1, x

3)

3, На трёх базах А1,А2
,А3находится однородный
груз в количествеа1,а2,а3, Этот груз необходимо
развести пяти потребителямB1,B2,B3,B4,B5,
потребности которых в данном грузе
составляютb1,b2,b3,b4,b5соответственно,
Стоимость перевозок пропорциональна
расстоянию и количеству перевозимого
груза, Матрица тарифовcij
(тыс,руб,/т