Учебная работа № 6816. «Контрольная Методы оптимальных решений. Вариант-3
Учебная работа № 6816. «Контрольная Методы оптимальных решений. Вариант-3
Содержание:
«В задачах, приводимых ниже, даны работы и их длительность. Необходимо построить сете¬вую модель, разбить по слоям вершины и дуги, найти критический путь и вычислить все резервы событий и работ.
3. t(0,1)=20, t(0,2)=32, t(1,2)=12, t(1,3)=7, t(1,4)=9, t(2,7)=7,
t(2,9)=5, t(3,4)=26, t(3,5)=13, t(3,9)=6, t(4, 6)=22, t(4,9)=7, t(5, 6)=25, t(5,7)=3, t(5,10)=8, t(6,7)=13, t(6,8)=5, t(6,10)=9, t(7,8)=11, t(9,5)=6, t(9,6)=5, t(10,8)=14.
Работа
(i, j) Время вып.
tij Работа
(i, j) Время вып.
tij
(0; 1) 20 (4; 9) 7
(0; 2) 32 (5; 6) 25
(1; 2) 12 (5; 7) 3
(1; 3) 7 (5; 10) 8
(1; 4) 9 (6; 7) 13
(2; 7) 7 (6; 8) 5
(2; 9) 5 (6; 10) 9
(3; 4) 26 (7; 8) 11
(3; 5) 13 (9; 5) 6
(3; 9) 6 (9; 6) 5
(4; 6) 22 (10; 8) 14
»
Форма заказа готовой работы
Выдержка из похожей работы
,А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
(тыс,руб,/т
