Главная /
Параллельное программирование /
Решение задачи линейного программирования найдено в точке А(7,5, 7,5). С помощью параллельного переноса целевой функции Z = ax + by вглубь многогранника допустимых решений "захватите" точку с целыми координатами (решите задачу целочисленного линейного про
Решение задачи линейного программирования найдено в точке А(7,5, 7,5). С помощью параллельного переноса целевой функции Z = ax + by
вглубь многогранника допустимых решений "захватите" точку с целыми координатами (решите задачу целочисленного линейного программирования), в которой значение целевой функции максимально. а = 1, b = 2
(см. Вариант 3 на рисунке ниже)
вопрос
Правильный ответ:
x=7, y=7
x=8, y=7
x=7, y=8
Сложность вопроса
87
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет данные ответы с интуитом? Это же элементарно
27 ноя 2019
Другие ответы на вопросы из темы программирование интуит.
- # Для ВС SPMD-архитектуры, содержащей 4 процессора, составьте таблицу параллельного логического вывода на основе языка ПРОЛОГ по сложной цели, исключающего перебор и backtracking. Отец (Х, иван)
- # Обсудите возможности минимизации среднего времени обработки запроса к сетевой базе данных. Как достигается минимум среднего времени обработки запроса к БД в сети шинной архитектуры без сервера?
- # Локальная сеть содержит два сервера, между которыми поровну распределены рабочие станции. Организована циркуляция сегментов БД между серверами так, что среднее значение tобсл СУБД одного сервера находится по формуле \begin{align*} t^*_{\text{обсл}} = \frac{T_0(m-1)}{2} + t_{\text{обсл}}. \end{align*} Рассчитайте значение среднего времени обслуживания запроса с учетом циркуляции сегментов между серверами для заданных значений Т0 - времени такта системы, при котором происходит обмен одним сегментом, m - числа сегментов БД, tобсл - "чистого" времени обслуживания одного запроса в сети. Т0 = 0,01 с, m= 10сегментов, tобсл= 0,05 с
- # Выполните перебор (предполагающий распараллеливание вычислений) вершин многогранника допустимых решений для решения задачи линейного программирования способом перемещения по смежным вершинам многогранника допустимых решений на абстрактном уровне, "не видя" взаимного расположения граней на основе ограничений и потенциальных граней на основе условий. Сколько систем линейных уравнений для нахождения всех вершин необходимо решить? Какая система определяет решение?
- # В пунктах А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=012, a2=0, b1=70, b2=50