Главная /
Параллельное программирование /
Даны линейные уравнения прямых - граней выпуклого многогранника R допустимых решений, на котором алгоритмически определена некоторая функция f(x, y). Составьте план расчета таблицы значений этой функции методом сеток. Сетку с шагом h формируйте с помощью
Даны линейные уравнения прямых - граней выпуклого многогранника R допустимых решений, на котором алгоритмически определена некоторая функция f(x, y)
. Составьте план расчета таблицы значений этой функции методом сеток. Сетку с шагом h
формируйте с помощью параметрического описания R
-x+2y-10=0
x+y-8=0
вопрос
Правильный ответ:
вершины многогранника
Перебор точек
R
допустимых решений:О(0, 0),A(0,5),B(2,5),C(7,0).
Описание R
x=0k1+0k2+2k3+7k4 | 0≤k1,k2, k3, k4≤1 | ||||
y=0k1+5k2+6k3+0k4 | k1+ k2= k3+ k4=1 |
R
Точки | k1 | k2 | k3 | k4 |
0 | 0 | 0 | 0 | 1 |
1 | h | 0 | 0 | 1-h |
2 | h | h | 0 | 1-2h |
3 | h | h | h | 1-3h |
4 | 2h | h | h | 1-4h |
и т.д. |
вершины многогранника
Перебор точек
R
допустимых решений:О(0, 0), A(0, 5), B(2, 5), C(7, 0)
Описание R:
x=0k1+0k2+2k3+7k4 | 0≤k1,k2,k3,k4≤1 | |||
y=0k1+5k2+6k3+0k4 |
R
Точки | k1 | k2 | k3 | k4 |
0 | 0 | 0 | 0 | 0 |
1 | h | 0 | 0 | 0 |
2 | 2h | 0 | 0 | 0 |
.......... | ||||
N | Nh | 0 | 0 | 0 |
N=1 | 0 | h | 0 | 0 |
и т.д. |
вершины многогранника
Перебор точек
R
допустимых решений:О(0, 0), A(0, 5), B(2, 5), C(7, 0)
Описание R:
x=0k1+0k2+2k3+7k4 | 0≤k1,k2,k3,k4≤1 | |||
x=0k1+5k2+6k3+0k4 | k1+k2+k3+k4=1 |
R
Точки | k1 | k2 | k3 | k4 |
0 | 0 | 0 | 0 | 1 |
1 | h | 0 | 0 | 1-h |
2 | 2h | 0 | 0 | 1-2h |
.......... | ||||
N | Nh | 0 | 0 | 1-Nh |
N+1 | 0 | h | 0 | 1-h |
и т.д. |
Сложность вопроса
55
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на пять. лол
15 янв 2019
Аноним
Я завалил сессию, почему я не увидел этот крутой сайт с ответами по тестам интуит месяц назад
22 янв 2018
Другие ответы на вопросы из темы программирование интуит.
- # Проанализируйте решающие правила, используемые в "быстрых" эвристических алгоритмах динамического распараллеливания. Какое решающее правило эффективно при деспетчировании однородных вычислительных систем?
- # В "плоской" задаче линейного программирования многогранник допустимых решений имеет вид, представленный на рисунке. Его ребра обусловлены ограничениями и условиями. Ограничения, при замене указанных в них неравенств на равенство, порождают границы q, обозначающие уравнения прямой. Показана прямая - возможный график целевой функции при заданном или испытываемом еезначении. Параллельное перемещение графика целевой функции в сторону еевозрастания показано стрелкой. Найдите графически решение задачи линейного программирования [Большая Картинка]
- # Запишите параметрическое уравнение выпуклого многогранника допустимых решений задачи нелинейного программирования с помощью координат всех его вершин. A(40, 10, 12), B(0, 20, 10), C(20, 0, 16), D(50, 16, 0)
- # Пусть Т=7 [Большая Картинка] найдите нижнюю оценку минимального времени выполнения работ на двух процессорах
- # Рассмотрите управляющие и информационные системы, в которых обслуживание запросов целесообразно производить по предлагаемой схеме. Вычислительный центр Grid-технологий с переменным составом выделяемых средств