Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

Точка So определяет начало процесса а S1 – конечное состояние

уникальность
не проверялась
Аа
2352 символов
Категория
Высшая математика
Контрольная работа
Точка So определяет начало процесса а S1 – конечное состояние .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Точка So определяет начало процесса, а S1 – конечное состояние, соответствующее приему и отправке всех машин. Оптимизацию процесса будем производить с конечного состояния – S1. Весь процесс разобьем на шаги, их количество K = N + M = 4 + 4 =8. Каждый шаг представляет собой сечение графа состояний, проходящее через вершины (на рис. сечения показаны косыми линиями).

Нужно полное решение этой работы?

Ответ

Fmin = 127 усл. ед.

Решение

Потяни, чтобы посмотреть
1-й шаг. K = 1. На первом шаге, с задаваемым сечением A1, B1,  из состояний A1 и В1 возможен только один вариант перехода в  конечное состояние S1. Поэтому в вершинах А1 и В1 записываем соответственно издержки 8 и 11. Ребра A1S1 и B1S1 обозначаем стрелкой, направленной в вершину S1,  как показано на рис.
2-й шаг. K = 2. Второй шаг оптимизации задается сечением по вершинам A2, B2, C1. Из состояний A2 и С1 возможен единственный переход в вершины А1 и В1 соответственно, поэтому в вершинах А2 и С1 записываем суммарные издержки 15 и 22 на первых двух шагах перехода в конечное состояние S1.
Из вершины В2 возможны два варианта перехода: в вершину А1 или вершину В1 . При переходе  А1В2  сумма издержек составляет 17+25=42, на переходе  В1В2  сумма составляет 13+18=31. Из двух вариантов суммарных издержек выбираем наименьшую (31) и обозначаем стрелкой условно оптимальный переход  А1В2 , как показано на рис. Продолжая процесс аналогичным образом для оставшихся шагов, приходим в точку S0. В результате получим сетевой граф условно оптимальных переходов, представленный на рис
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Найти минимальное и максимальное значение функции y=-10arctg3x+7x-6 на отрезке -3;-1

594 символов
Высшая математика
Контрольная работа

Найти значение выражения PA=2A2+A-AT

231 символов
Высшая математика
Контрольная работа
Все Контрольные работы по высшей математике
Получи помощь с рефератом от ИИ-шки
ИИ ответит за 2 минуты