Д)все условия, перечнсленные в пунктах а) - г)

А) Принцип оптимальности Р. Беллмана

Особенность решения задачи динамического программирования заключается в следующем

А)дальнейшее поведение состояния системы зависит только от данного состояния и не зависит от того, каким путем система пришла в это состояние

Первая теорема двойственности формулируется следующим образом

Если однаиз двойственных задач имеет оптимальное решение х’ = (xl, * , х_n), то другая имеет оптимальное решение и = (и, *, и’_m). При этом экстремальные значения целевых функций задач совпадают, т.е. если целевая функция одной из задач двойственной пары не ограничена, то другая задача не имеет решения

Перед составлением симплекс-таблицы модель задачи необходимо привести к ЗЛП канонического вида (для компактности и единообразия)

Переход к нехудшему опорному решению транспортной задачи можно осуществить .

А)методом потенциалов

Правило прямоугольника - разница между найденными произведениями делится на разрешающий элемент

Предметом математического программирования является класс задач на экстремум функций со многими переменными и системой ограничений на область изменения этих переменных

При нахождении опорного решения (в заглавном столбце имеются нулевые элементы) разрешающий столбец выбирается след образом. При пересчете элементов симплекс-таблицы разрешающий элемент лежит на пересечении разрешающей строки и разрешающего столбца При поиске оптимального решения разрешающий столбец выбирается - наибольший по модулю отрицательный элемент последней строки

При решении задачи динамического программирования

Г)она разбивается на шаги и нумерация шагов (этапов) осуществляется от конечного этапа к начальному

При решении нелинейных задач в Excel значение целевой функции в начальной точке должно быть

При решении нелинейных задачнеобходимо, чтобы функция f(x) в начальной точке (Х°) была отлична от нуля. Дело в том, что на каждом шаге проверяется достижение оптимального решения по формуле

Заданная величина точности решения на нуль делить нельзя

При решении транспортной задачи можно вводить дополнительные условия

A) запрет перевозки от i-го поставщика к j-му потребителю

Б)фиксированную поставку груза

B) нижнюю границу на поставку груза

Г)верхнюю границу на поставку груза _ —

Д)все условия, перечнсленные в пунктах а) - г)

Признак в симплекс-таблице неограниченности целевой функции - если в f- строке симплексной таблицы задачи линейной оптимизации есть отрицательный элемент и все элементы столбца, в котором он находится, не положительные (которому соответствует столбец, не содержащий ни одного положительного элемента)

Признак в симплекс-таблице того, что задача не имеет опорного решения - если вf- строке симплексной таблицы, содержащей оптимальный план, есть хотя бы еще один нулевой элемент

Признак опорного решения в симплекс-таблице

Признак оптимального решения в симплекс-таблице - в последней строке таблицы не д.б. отрицательных линий (неотрицательность элементов столбца свободных членов)

Признаком бесконечности множества оптимальных планов является наличиев f- строке симплексной таблицы, содержащей оптимальный план хотя бы одного отрицательного элемента, которому соответствует столбец неположительных элементов

Признаком оптимальности при решении задачи максимизации линейного программирования симплексным методом является неотрицательность элементов столбца свободных членов

Процесс решения в задачах динамического программирования является многошаговым (многоэтапным) да

Прямая f_max совпадает с ограниченной прямой ОДР

Прямая f_min совпадает с ограниченной прямой ОДР

Разрешающую строку выбирают минимальным симплексным отношением (отношение свободных членов к положительным элементам разрешающего столбца)

Решая задачу графически, сделать вывод об отсутствии решений можно в след, случае

Симметричная форма записи задачи линейного программирования имеет вид

Симметричная форма записи задачи линейной оптимизации может быть приведена к канонической

А)вычитаниемдополнительных (балансовых) переменных в задаче на максимум функции

Б)прибавлениемдополнительных (балансовых) переменных в задаче на максимум функции

Симплекс-метод - этоуниверсальный метод решения ЗЛП со многими переменными геометрически - перебор опорных планов при переходе по ребрам симплекса от одной вершины к другой в направлении вершины в которой целевая функция принимает оптимальное значение

Симплексное отношение - это отношение свободных членов к положительным элементам разрешающего столбца

Суммарными запасами груза и суммарными потребностями в нем транспортные задачи могут быть

Точка максимума целевой функции, определяемая при помощи вектора-градиента, это гиперплоскость в направлении вектора как можно дальше от начала координат

Точка минимума целевой функции, определяемая при помощи вектора-градиента это ближайшая точка в ОДР от начала координат

Точка экстремума целевой функции задачи нелинейного программирования может лежать ¹