А)общей б)канонической в)симметричной

Между переменными прямой и двойственной задачи можно

1. установить взаимно однозначное соответствие

Б)произвести замену переменных

2. установитъ регрессионную зависимость между переменными

Г)привести подобные члены

Метод наискорейшего спуска применяется для задач

Модель транспортной задачи это

А)модель задачи линейной оптимизации

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

а)двойственные оценки в оптимальном решении задачи характеризуют дефицитность ресурсов

б)ресурс, полностью использованный в оптимальном решении, явл дефицитным, его двойственная оценка - больше нуля

в)если ресурс расходован не полностью, то он избыточен, его двойственная оценка равна нулю

г) если ресурс расходован не полностью, то он избыточен, его двойственная оценка больше нуля

Найдите дробную часть числа -2/7

Найдите правильное преобразование неравенства 12х1+17х2>-20 - 12х1-17х2<20

Начальный опорный план транспортной задачи можно составить

Б)Методом минимальной стоимости

Г)Методом Фогеля д)применяя методы пунктов б) и г)

Начальный опорный план транспортной задачи можно составить

Методом минимальной стоимости, методом Фогеля, метод северо-западного угла

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

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

В)выпуклой, вогнутой и состоять из нескольких частей

ОДР - отрезок, перпендикулярный вектору-градиенту, в такой задаче представляет гиперплоскость, проходящую через начало координат, приравнивает функцию к нулю

Опорное решение - это если в решении задачи линейной оптимизации базисные неизвестные принимают неотрицательное значение, план ТЗ, если из заполненных m+n-1 клеток нельзя образовать ни одного цикла

Оптимальное решение - это решение, которое обеспечивает (шах) min значение целевой функции, план x*=x*i,... .х*п), доставляющий экстремум функции наз оптимальным

Оптимальное решение находится

Основным принципом, на котором базируется оптимизация в задачах динамического программирования , является

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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