Главная /
Параллельное программирование /
В пунктах А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=012
, a2=0
, b1=70
, b2=50
вопрос
Правильный ответ:
3 варианта
1 вариант
2 варианта
Сложность вопроса
82
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
Благодарю за решениями по intuit.
19 авг 2019
Аноним
Я провалил экзамен, почему я не нашёл данный сайт с ответами по интуит до сессии
01 июн 2017
Другие ответы на вопросы из темы программирование интуит.
- # Исследуйте приемы параллельной обработки списков. Каким образом список можно интерпретировать как массив?
- # Рассмотрите способы управления обменом в сети типа "шина". Какими особенностями обладает децентрализованный кодовый приоритетный арбитраж?
- # Решение задачи линейного программирования найдено в точке А(7,5, 7,5). С помощью параллельного переноса целевой функции Z = ax + by вглубь многогранника допустимых решений "захватите" точку с целыми координатами (решите задачу целочисленного линейного программирования), в которой значение целевой функции максимально. а = 5, b = 4 (см. Вариант 1 на рисунке ниже) [Большая Картинка]
- # В пунктах А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=a1y3+y4=a2y1+y3=b1y1=0y2=0y3=0y4=0 Сколько вариантов решения систем линейных уравнений следует проанализировать при прямом переборе вершин в многограннике допустимых решений? a1=0, a2=100, b1=50, b2=50
- # Обсудите метод нахождения опорного плана решения задачи линейного программирования. Какое основное предположение лежит в основе метода?