| engineerklub | Дата: Вторник, 11.02.2025, 08:41 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 33544
Статус: Offline
| Исследование операций и методы оптимизации (тест с ответами Синергия/МОИ/ МТИ)
1.В задаче линейного программирования множество планов Р имеет вид :
Опорному плану канонической задачи отвечает точка:
2. Функция F(х) называется уникальной на множестве P, если существует единственная точка х ее максимума на P и для любых х1*х2€P
3. Для данного плана перевозок постройте систему потенциалов. В ответе запишите потенциалы в следующем порядке V1;V2;V3;V4;U1;U2
4. Если область допустимых планов в задаче линейного программирования (ЗЛП) оказалась невыпуклой, следует:
5. Целевая функция f(x) = -x1 -2x2-> max в канонической форме имеет вид
6. Экономический смысл первой (основной) теоремы двойственности состоит в следующем.
7. Взаимно двойственные задачи (симметричные взаимно двойственные задачи) - это
8. Число ограничений двойственной задачи
9. Для задач целочисленного программирования (ЗЦ)IП) с каким количеством переменных применяется метод ветвей и границ?
10. Для перехода от одной Р-матрицы к другой, разрешающей строкой в двойственном симплекс-методе является та:
*которой соответствует отрицательный элемент в столбце свободных членов
*в которой отсутствуют отрицательные элементы
*чей номер совпадает с номером итерации
*которой отвечает максимальное значение элемента в столбце свободных членов
11. Дана задача :Прибыль от изделий A, В, С составляет, соответственно 13,14,15 единиц. Для каждого изделия требуется время использования станка I и II которые доступны, соответственно 11 и 14 часов в день. Затраты времени для производства каждого вида изделия указаны в таблице.
Математическая модель максимизации прибыли представляет собой:
12. Задача
f(x) =x1+x2->max
X1.2 ≥ 0
13. Объективно обусловленные оценки ресурсов
*определяют степень дефицитности ресурсов
*не определяют степень дефицитности ресурсов
*определяют уровень максимальных цен на ресурсы
*верно б) и в)
14. Значения целевой функции, полученные в результате решения прямой и двойственной задач:
15. Если целевая функция прямой задачи в стандартной форме минимизируется, то для составления задачи, двойственной к данной
16. Дана задача: Компания производит диски для машин (вида 1 и вида 2), используя для производства два вида сырья А и В. Данные о затратах х запасах сырья приведены в таблице.
Математическая модель максимизации дохода представляет собой:
17. Если одна из взаимно двойственных задач имеет оптимальное решение, то его имеет и другая, причем оптимальные значения их целевых функций равны. Если целевая функция одной из задач не ограничена, то условия другой задачи противоречивы. Это
18. Какое из сочетаний квазипотеициалов показывает. что введение указанной ими небазисной (свободной) клетки в базис будет самым оптимальным?
19. В задачах условной оптимизации βх (длина шага в направлении вектора Sk) определяется путем решения задачи одномерной оптимизации:
20. Используя пространство решений:
Найти оптимальное решение для следующей функции:
21. Данная задача записана в :
22. Дана задача: Металлургическому заводу требуется уголь с содержанием фосфора не более 0.03% и с долей зольных примесей не более 3.25%.Завод закупает три сорта угля A,B,С с известным содержанием примесей. Содержание примесей и цена исходных продуктов приведены в таблице.
23. На вычислении только значений функции для решения задач безусловной оптимизации основываются методы
24. Задачей двойственной к ЗЛП называется следующая:
СКАЧАТЬ
|
| |
| |
