Главная /
Параллельное программирование /
В пунктах А1 и А2 производится продукт в объемах а1 и а2 единиц. В пунктах В1 и В2 этот продукт потребляется в объемах b1 и b2. Из каждого пункта производства возможна транспортировка в любой пункт потребления. Транспортные издержки по перевозке из пункта
В пунктах А1
и А2
производится продукт в объемах а1
и а2
единиц. В пунктах В1
и В2
этот продукт потребляется в объемах b1
и b2
.
Из каждого пункта производства возможна транспортировка в любой пункт потребления. Транспортные издержки по перевозке из пункта Ai
в пункт Bj
равны cij
.
Необходимо решить транспортную задачу, т.е. найти такой план перевозок, при котором запросы всех потребителей полностью удовлетворены, весь продукт из пунктов производства вывезен, и суммарные транспортные издержки минимальны.
Формальная постановка задачи:
Z = c11 x11 + c12 x12 + c21 x21 + c22 x22→ min при ограничениях
x11+x12=a1
x21+x22=a2
x11+x21=b1
x12+x22=b2
при условии неотрицательности решения, xij≥ 0
, и баланса: a1+a2=b1+b2
.
Введем сквозную нумерацию переменных и исключим из рассмотрения последнее условие (устраним линейную зависимость уравнений на основе баланса). Система уравнений всех граней (действительных и возможных) многогранника допустимых решений имеет вид:
y1 | +y2 | =a1 | |
y3+y4 | =a2 | ||
y1 | +y3 | =b1 | |
y1 | =0 | ||
y2 | =0 | ||
y3 | =0 | ||
y4 | =0 |
a1=60
, a2=40
, b1=50
, b2=50
вопрос
Правильный ответ:
4 варианта
6 вариантов
10 вариантов
Сложность вопроса
93
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
Это очень не сложный вопрос intuit.
18 мар 2020
Другие ответы на вопросы из темы программирование интуит.
- # Проанализируйте решающие правила, используемые в "быстрых" эвристических алгоритмах динамического распараллеливания. Какое решающее правило эффективно при деспетчировании однородных вычислительных систем?
- # Найдите оптимальное расписание выполнения алгоритма задачи, представленного информационным графом. Считая известной производительность [Большая Картинка]
- # Испытания ВС по пятисуточному прогону контрольной задачи позволили рассчитать основные характеристики надежности: Т0 - время безотказной работы, Твосст - время восстановления, P1(t) - вероятность безотказной работы на протяжении цикла управления, P2(t) - вероятность сбоя в этом же цикле, P3(t) - вероятность отказа в этом же цикле, Рвосст - вероятность восстановления вычислительного процесса после сбоя, Ррез - вероятность перехода на резерв после отказа. Рассчитайте надежность вычислительного процесса. Т0=8 ч., Твосст=0,3 ч., λ1=0,002 (частота сбоев), λ2=0,0005 (частота отказов), Рвосст=0,5, Ррез0,99, t=100 с
- # Найдите визуально минимальное сечение (максимальную пропускную способность) сети [Большая Картинка]
- # (Задача требует творческого и критического подхода к предлагаемым решениям). Рассмотрите реакцию системы управления на возникшие ситуации. Во время работы системы отказал процессор