Ирина Эланс
Заказ: 1033926
Найти максимальный поток 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
Найти максимальный поток 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.
- Найти максимальный поток и минимальный разрез в транспортной сети, используя алгоритм Форда–Фалкерсона (алгоритм расстановки пометок) Построить граф приращений. Проверить выполнение условия максимальности построенного полного потока. Источник – вершина 1, сток – вершина 8.
- Найти максимальный путь от вершины s=v1 к вершине s=v8 в орграфе, заданном весовой матрицей C:
- Найти максимальный путь от вершины s = v1 к вершине t = v8 в орграфе, заданном весовой матрицей C:
- Найти максимум прибыли монополиста, если известно, что спрос на его продукцию описывается функцией: Q = 165 - 0,5 × P и функция общих затрат равна: TC = 5500 + 30 × Q + Q2
- Найти магнитную индукцию в воздушном зазоре тороида (обратная задача расчета одноконтурной магнитной цепи), изготовленного из литой стали (рис. 2.6), если на тороид намотано w = 400 витков, по которым проходит ток I = 4 А. Воздушный зазор = 2 мм. Размеры тороида на рисунке даны в мм.
- Найти магнитную индукцию в якоре электромагнита (обратная задача расчета одноконтурной магнитной цепи), изображенном на рис. 2.3, если на электромагнит намотано w = 250 витков, по которым проходит ток I = 4,4 А. Сердечник изготовлен из листовой электротехнической стали Э11, а якорь – из литой стали. . Длина воздушного зазора 0,5 мм. Площадь сечения воздушного зазора считать равной площади сердечника.
- Найти магнитную индукцию в якоре электромагнита (обратная задача расчета одноконтурной магнитной цепи), изображенном на рис. 2.3, если на электромагнит намотано w = 250 витков, по которым проходит ток I = 4,4 А. Сердечник изготовлен из листовой электротехнической стали Э11, а якорь – из литой стали. . Длина воздушного зазора 0,5 мм. Площадь сечения воздушного зазора считать равной площади сердечника.
- Найти максимальную величину сопротивления паяльника, если при включении в сеть 220 В мощность его должна быть не менее 25 Вт
- Найти максимальную кинетическую энергию Tmax материальной точки массой m = 2г, совершающей гармонические колебания с амплитудой А = 4 см и частотой ν = 5 Гц
- Найти максимальную кинетическую энергию фотоэлектронов, вырванных с катода К (рис.), если запирающее напряжение равно 1,5 В
- Найти максимальную прибыль, которую может получить фирма - производитель, при условии, что весь товар реализуется по фиксированной цене p=10 за единицу и известен вид функций издержек С(x)= 20 + x2
Предварительный просмотр
