Введение в геометрическое программирование - ответы
Количество вопросов - 181
Для задачи ГП без ограничений запишите условие нормальности для двойственной задачи
Коэффициенты позинома удовлетворяют условиям:
Для задачи ГП без ограничений запишите условия ортогональности для двойственной задачи
Укажите число переменных в двойственной задаче
Наименьшее значение регулярного позинома равно
Вычислите минимальное значение позинома
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничениях{
}{
}
Уменьшите количество переменных в позиноме на две, выполнив последовательно 2 замены переменных(используйте теорему 3)
Вычислите верхнюю оценку минимума позинома
:
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Укажите замену, которая уменьшает количество переменных в позиноме
Решите следующую задачу, используя формулу, полученную в примере 16
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Укажите компоненты позинома и проверьте, является ли позином регулярным
Запишите условия ортогональности для задачи
при ограничениях
Запишите двойственную функцию для позинома
Запишите двойственную функцию к задаче
при ограничениях
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Если столбец
матрицы экспонент позинома
является линейной комбинацией других столбцов, то
Укажите замену, которая понижает количество переменных в позиноме, и вид позинома после этой замены
Запишите условие нормальности для задачи
при ограничениях
Ограничения задачи ГП в канонической форме имеют вид:
Верхней оценкой для минимума позинома является
Вычислите минимальное значение регулярного позинома
:
Укажите замену, которая уменьшает количество переменных в позиноме
Задача ГП совместна, если:
Вычислите степень трудности для позинома (DOD)
Неравенство Коши устанавливает, что среднееарифметическое
неотрицательных чисел
Укажите матрицу экспонент позинома
:
Геометрическое программирование - раздел математического программирования, в котором изучаются
Веса в обобщенном неравенстве Коши должны удовлетворять условию
Пусть функции
и
- позиномы, тогда
Укажите вектор коэффициентов позинома
:
Укажите матрицу экспонент позинома
:
Укажите вектор коэффициентов позинома
:
Укажите матрицу экспонент позинома
:
По вектору коэффициентов и матрице экспонент определитесоответствующий позином
:
По вектору коэффициентов и матрице экспонент определитесоответствующий позином 
:
Определите размерность задачи ГП без ограничений
Определите размерность задачи ГП без ограничений
Укажите замену, которая понижает количество переменных в позиноме, и вид позинома после этой замены
Укажите замену, которая уменьшает количество переменных в позиноме
Решите следующую задачу, используя формулу, полученную в примере 16
Решите следующую задачу, используя формулу, полученную в примере 16
Позином является регулярным, если выполняются условия:
Позином является регулярным тогда и только тогда, когда
Нижней оценкой для минимума позинома является
Вычислите минимальное значение регулярного позинома
:
Вычислите верхнюю оценку минимума позинома
:
Укажите компоненты позинома и проверьте, является ли позином регулярным
Условие нормальности в двойственной задаче имеет вид:
Переменные в двойственной задаче удовлетворяютусловию:
Для задачи ГП без ограничений запишите условия ортогональности для двойственной задачи
Для задачи ГП без ограничений запишите условие нормальности для двойственной задачи
Укажите число переменных в двойственной задаче
Вычислите минимальное значение позинома
Вычислите степень трудности задачи ГП
при ограничениях
Запишите индексное множество
для задачи ГП
при ограничении
Запишите матрицу экспонент
для задачи ГП
при ограничении
Запишите условия ортогональности для задачи
при ограничениях
Запишите условие нормальности для задачи
при ограничениях
Укажите замену переменных, которая преобразует прямую задачу ГП в задачу выпуклого программирования:
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничениях{
}{
}
Геометрическим обратным мономом для позинома называется моном вида:
Вычислите степень трудности для позинома (DOD)
Укажите замену, которая понижает количество переменных в позиноме, и вид позинома после этой замены
Переменные позинома удовлетворяют условиям:
Двойственные переменные показывают, каков вклад вминимальное значение позинома
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничениях{
}{
}
Регулярный позином всегда достигает наименьшего значения
Вычислите верхнюю оценку минимума позинома
:
Вычислите минимальное значение регулярного позинома
:
Укажите матрицу экспонент позинома
:
В задаче ГП вектор переменных
должен быть
Укажите матрицу экспонент позинома
:
Укажите компоненты позинома и проверьте, является ли позином регулярным
Гармоническим обратным позиномом для позиноманазывается позином вида:
Укажите замену, которая уменьшает количество переменных в позиноме
Запишите условия ортогональности для задачи
при ограничениях
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Решите следующую задачу, используя формулу, полученную в примере 16
Уменьшите количество переменных в позиноме на две, выполнив последовательно 2 замены переменных(используйте теорему 3)
Определите размерность задачи ГП без ограничений
По вектору коэффициентов и матрице экспонент определитесоответствующий позином 
:
Запишите матрицу экспонент
для задачи ГП
при ограничениях
Регулярный позином достигает наименьшего значения
Вычислите минимальное значение позинома
Укажите замену, которая понижает количество переменных в позиноме, и вид позинома после этой замены
Когда в неравенстве Коши достигается равенство?
Пусть функции
и
- мономы, тогда
Компонентами позинома
являются позиномы
Укажите вектор коэффициентов позинома
:
Укажите вектор коэффициентов позинома
:
Укажите матрицу экспонент позинома
:
По вектору коэффициентов и матрице экспонент определитесоответствующий позином
:
Определите размерность задачи ГП без ограничений
Укажите замену, которая уменьшает количество переменных в позиноме
Уменьшите количество переменных в позиноме на две, выполнив последовательно 2 замены переменных(используйте теорему 3)
Функции
и
- регулярные позиномы, тогда функция
Вычислите верхнюю оценку минимума позинома
:
Укажите компоненты позинома и проверьте, является ли позином регулярным
Вычислите степень трудности для позинома (DOD)
Для задачи ГП без ограничений запишите условия ортогональности для двойственной задачи
Для задачи ГП без ограничений запишите условие нормальности для двойственной задачи
Вычислите минимальное значение позинома
Вычислите степень трудности задачи ГП
при ограничении
Запишите индексное множество
для задачи ГП
при ограничениях 
Запишите матрицу экспонент
для задачи ГП
при ограничениях
Запишите двойственную функцию к задаче
при ограничениях 
Запишите условие нормальности для задачи
при ограничениях
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Сигном отличается от позинома тем, что:
Укажите число переменных в двойственной задаче
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Запишите двойственную функцию к задаче
при ограничениях
Для задачи ГП без ограничений запишите условия ортогональности для двойственной задачи
Запишите индексное множество
для задачи ГП
при ограничениях 
Укажите замену, которая понижает количество переменных в позиноме, и вид позинома после этой замены
Запишите индексное множество
для задачи ГП
при ограничениях 
Процедуру понижения размерности задачи ГП можно выполнять
Условие ортогональности в двойственной задаче имеетвид:
Укажите число переменных в двойственной задаче
Какие из следующих функций являются мономами?
Вычислите минимальное значение регулярного позинома
:
Для задачи ГП без ограничений запишите условие нормальности для двойственной задачи
Укажите компоненты позинома и проверьте, является ли позином регулярным
Запишите двойственную функцию для позинома
Матрица экспонент позинома удовлетворяет условиям:
По вектору коэффициентов и матрице экспонент определитесоответствующий позином
:
Уменьшите количество переменных в позиноме на две, выполнив последовательно 2 замены переменных(используйте теорему 3)
Вычислите степень трудности для позинома (DOD)
Запишите двойственную функцию для позинома
Для задачи ГП без ограничений запишите условие нормальности для двойственной задачи
Запишите матрицу экспонент
для задачи ГП
при ограничениях
Запишите условие нормальности для задачи
при ограничениях
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничениях{
}{
}
Вычислите степень трудности задачи ГП
при ограничении
По вектору коэффициентов и матрице экспонент определитесоответствующий позином 
:
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Определите размерность задачи ГП без ограничений
Уменьшите количество переменных в позиноме на две, выполнив последовательно 2 замены переменных(используйте теорему 3)
Укажите вектор коэффициентов позинома
:
Значения переменных в двойственной задаче должны быть:
Решите следующую задачу, используя формулу, полученную в примере 16
Укажите вектор коэффициентов позинома
:
Число переменных в двойственной задаче ГП равно:
Вычислите степень трудности задачи ГП
} при ограничении
Запишите индексное множество
для задачи ГП
при ограничениях 
Запишите двойственную функцию к задаче
при ограничениях
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Запишите матрицу экспонент
для задачи ГП
при ограничениях
Запишите двойственную функцию для позинома
Вычислите степень трудности для позинома (DOD)
Запишите условия ортогональности для задачи
при ограничениях
Вычислите верхнюю оценку минимума позинома
:
Вычислите степень трудности задачи ГП
при ограничениях
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничениях{
}{
}
Для задачи ГП без ограничений запишите условия ортогональности для двойственной задачи
Укажите число переменных в двойственной задаче
Вычислите минимальное значение позинома
Запишите условия ортогональности для задачи
при ограничениях
Запишите двойственную функцию для позинома
Запишите условие нормальности для задачи
при ограничениях
Обратная задача ГП, в отличие от задачи ГП канонического вида, имеет ограничения:
Вычислите минимальное значение регулярного позинома
:
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении
Функция
- регулярный позином.Функция
также регулярный позином при
:
Запишите двойственную функцию к задаче
при ограничениях
Преобразуйте в задачу ГП в каноническом виде задачу
при ограничении