Ирина Эланс
Заказ: 1027979
Найти максимальный поток и минимальный разрез в транспортной сети, используя алгоритм Форда–Фалкерсона (алгоритм расстановки пометок) Построить граф приращений. Проверить выполнение условия максимальности построенного полного потока. Источник – вершина 1, сток – вершина 8.
Найти максимальный поток и минимальный разрез в транспортной сети, используя алгоритм Форда–Фалкерсона (алгоритм расстановки пометок) Построить граф приращений. Проверить выполнение условия максимальности построенного полного потока. Источник – вершина 1, сток – вершина 8.
Описание
Подробное решение - 3 страницы
- Найти максимальный путь от вершины s=v1 к вершине s=v8 в орграфе, заданном весовой матрицей C:
- Найти максимальный путь от вершины s = v1 к вершине t = v8 в орграфе, заданном весовой матрицей C:
- Найти максимум прибыли монополиста, если известно, что спрос на его продукцию описывается функцией: Q = 165 - 0,5 × P и функция общих затрат равна: TC = 5500 + 30 × Q + Q2
- Найти максимум целевой функции
- Найти максимум целевой функции при следующих ограничениях:Решить задачу при дополнительном условии (ДУ). ДУ: Найти минимум целевой функции при тех же ограничениях.
- Найти массовую долю уксусной кислоты в ее водном растворе, в котором на каждые 23 протона приходится 19 нейтронов.
- Найти массовую долю хлорида аммония в 26, 8 г раствора, содержаем 6,2 г хлорида аммония
- Найти максимальную кинетическую энергию Tmax материальной точки массой m = 2г, совершающей гармонические колебания с амплитудой А = 4 см и частотой ν = 5 Гц
- Найти максимальную кинетическую энергию фотоэлектронов, вырванных с катода К (рис.), если запирающее напряжение равно 1,5 В
- Найти максимальную прибыль, которую может получить фирма - производитель, при условии, что весь товар реализуется по фиксированной цене p=10 за единицу и известен вид функций издержек С(x)= 20 + x2
- Найти максимальный поток f(xi) в транспортной сети T = (V, X, s, t, c, f), где V = {s, t, v1, v2, v3, v4, v5}, x = {x1,....x12} отношение инцидентности задается списком: x1 = (s, v1), x2 = (s, v2), x3 = (s, v3), x4 = (v2, v1), x5 = (v2, v3), x6 = (v1, v4), x7 = (v2, v5), x8 = (v3, v5), x9 = (v4, v5), x10 = (v4, t), x11 = (v5, t), x12 = (v3, t) пропускная способность сети равна ci = c(xi) Значения пропускной способности дуг приведены в таблице: c1 =7, c2 = 10, c3 = 9, c4 = 1, c5 = 1, c6 = 5, c7 = 9, c8 = 2, c9 = 4, c10 = 10, c11 = 7, c12 = 6
- Найти максимальный поток в направлении s→t для следующей сети (рис. 10.12).
- Найти максимальный поток в транспортной сети, заданной графом G2. Пропускная способность ребер определяется элементами aij матрицы A
- Найти максимальный поток в транспортной сети, заданной графом G . Пропускная способность ребер определяется элементами αij матрицы A из задачи 5.
Предварительный просмотр
