Главная / Программирование /
Введение в геометрическое программирование / Тест 4
Введение в геометрическое программирование - тест 4
Упражнение 1:
Номер 1
Число переменных в двойственной задаче ГП равно:
Ответ:
 (1) числу переменных в прямой задаче 
 (2) на единицу больше числа переменных в прямой задаче 
 (3) числу мономов в прямой задаче 
 (4) на единицу больше числа мономов в прямой задаче 
Номер 2
Условие нормальности в двойственной задаче имеет вид:
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
Номер 3
Условие ортогональности в двойственной задаче имеет
вид:
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
Упражнение 2:
Номер 1
Переменные в двойственной задаче удовлетворяют
условию:
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
 
(5)  
Номер 2
Двойственные переменные показывают, каков вклад в
минимальное значение позинома
Ответ:
 (1) каждого коэффициента позинома 
 (2) каждой переменной прямой задачи 
 (3) каждого монома позинома 
Упражнение 3:
Номер 1
Вычислите степень трудности для позинома (DOD)
Ответ:
 (1) -2 
 (2) 2 
 (3) 0 
Номер 2
Вычислите степень трудности для позинома (DOD)
Ответ:
 (1) 1 
 (2) -3 
 (3) 3 
Номер 3
Вычислите степень трудности для позинома (DOD)
Ответ:
 (1) 1 
 (2) -1 
 (3) 0 
Номер 4
Вычислите степень трудности для позинома (DOD)
Ответ:
 (1) 1 
 (2) -1 
 (3) 0 
Номер 5
Вычислите степень трудности для позинома (DOD)
Ответ:
 (1) 1 
 (2) -1 
 (3) 0 
Упражнение 4:
Номер 1
Запишите двойственную функцию для позинома
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
 
(5)  
Номер 2
Запишите двойственную функцию для позинома
Ответ:
 (1)  
 (2)  
 (3)  
 (4)  
 
(5)  
Номер 3
Запишите двойственную функцию для позинома
Ответ:
 (1)  
 (2)  
 (3)  
 (4)  
 
(5)  
Номер 4
Запишите двойственную функцию для позинома
Ответ:
 (1)  
 (2)  
 (3)  
 (4)  
 
(5)  
Номер 5
Запишите двойственную функцию для позинома
Ответ:
 (1)  
 (2)  
 (3)  
 (4)  
 
(5)  
Упражнение 5:
Номер 1
Для задачи ГП без ограничений запишите условия ортогональности для двойственной задачи
Ответ:
 (1)
 
 (2)
 
 
(3)  
 
(4)  
 
(5)  
Номер 2
Для задачи ГП без ограничений запишите условия ортогональности для двойственной задачи
Ответ:
 (1)
 
 (2)
 
 
(3)  
 
(4)  
 
(5)  
Номер 3
Для задачи ГП без ограничений запишите условия ортогональности для двойственной задачи
Ответ:
 (1)
 
 (2)
 
 
(3)  
 
(4)  
 
(5)  
Номер 4
Для задачи ГП без ограничений запишите условия ортогональности для двойственной задачи
Ответ:
 (1)
 
 (2)
 
 
(3)  
 
(4)  
 
(5)  
Номер 5
Для задачи ГП без ограничений запишите условия ортогональности для двойственной задачи
Ответ:
 (1)
 
 (2)
 
 
(3)  
 
(4)  
 
(5)  
Упражнение 6:
Номер 1
Для задачи ГП без ограничений запишите условие нормальности для двойственной задачи
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
Номер 2
Для задачи ГП без ограничений запишите условие нормальности для двойственной задачи
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
Номер 3
Для задачи ГП без ограничений запишите условие нормальности для двойственной задачи
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
Номер 4
Для задачи ГП без ограничений запишите условие нормальности для двойственной задачи
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
Номер 5
Для задачи ГП без ограничений запишите условие нормальности для двойственной задачи
Ответ:
 
(1)  
 
(2)  
 
(3)  
 
(4)  
Упражнение 7:
Номер 1
Укажите число переменных в двойственной задаче
Ответ:
 (1) 3 
 (2) 4 
 (3) 1 
 (4) 15 
Номер 2
Укажите число переменных в двойственной задаче
Ответ:
 (1) 3 
 (2) 4 
 (3) 2 
 (4) 7 
Номер 3
Укажите число переменных в двойственной задаче
Ответ:
 (1) 3 
 (2) 4 
 (3) 1 
 (4) 6 
Номер 4
Укажите число переменных в двойственной задаче
Ответ:
 (1) 3 
 (2) 2 
 (3) 4 
 (4) 6.2 
Номер 5
Укажите число переменных в двойственной задаче
Ответ:
 (1) 3 
 (2) 2 
 (3) 4 
 (4) 12 
Упражнение 8:
Номер 1
Вычислите минимальное значение позинома
Ответ:
 (1) 15 
 (2) 10 
 (3) 50 
 (4) 100. 23 
Номер 2
Вычислите минимальное значение позинома
Ответ:
 (1) 10. 50 
 (2) 100 
 (3) 15. 22 
 (4) 8. 33 
Номер 3
Вычислите минимальное значение позинома
Ответ:
 (1) 100 
 (2) 15. 87 
 (3) 50. 40 
 (4) 9. 50 
Номер 4
Вычислите минимальное значение позинома
Ответ:
 (1) 100 
 (2) 50. 50 
 (3) 10. 78 
 (4) 15 
Номер 5
Вычислите минимальное значение позинома
Ответ:
 (1) 100 
 (2) 15 
 (3) 10. 69 
 (4) 9. 8