Учебная работа № 5366. «Контрольная Контрольная работа по методам оптимальных решений (задача)
Учебная работа № 5366. «Контрольная Контрольная работа по методам оптимальных решений (задача)
Содержание:
«Важнейшим показателем сетевого графика являются резервы времени. Резервы времени каждого пути показывают, на сколько может быть увеличена продолжительность данного пути без ущерба для наступления завершающего события. Поскольку каждый некритический путь сетевого графика имеет свой полный резерв времени, то и каждое событие этого пути имеет свой резерв времени.
Элемент сети Наименование параметра Условное обозначение параметра
Событие i Ранний срок свершения события tp(i)
Поздний срок свершения события t(i)
Резерв времени события R(i)
Работа (i, j) Продолжительность работы t(i,j)
Ранний срок начала работы tрн(i,j)
Ранний срок окончания работы tpo(i,j)
Поздний срок начала работы tпн(i,j)
Поздний срок окончания работы tпо(i,j)
Полный резерв времени работы Rп(i,j)
Путь L Продолжительность пути t(L)
Продолжительность критического пути tkp
Резерв времени пути R(L)
»
Выдержка из похожей работы
,А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
(тыс,руб,/т
