Показать сообщение отдельно
Старый 03.06.2017, 18:18   #5
Raptor
Новичок
 
Регистрация: 01.02.2015
Сообщений: 7
Сказал спасибо: 0
Поблагодарили 10 раз(а) в 5 сообщениях
По умолчанию

ПОМОГИТЕ

Симплекс-таблица образуется из (выберите один ответ):
Выберите один ответ:
Свободных членов в ограничениях
Базисных переменных
Небазисных переменных
Матрицы коэффициентов системы уравнений линейного программирования, приведенной к “канонической форме”

Кем была переформулирована и решена транспортная задача?
Выберите один ответ:
Л. Фордом
Л. Канторовичем
А. Н. Тихоновым
Г. Монжа

Новая базисная переменная в симплекс-таблице, это:
Выберите один ответ:
Элемент, находящийся на пересечении последних строки и столбца
Минимальный элемент в ведущем столбце
Элемент, находящийся на пересечении ведущих строки и столбца
Минимальный элемент в ведущей строке

Какие действия можно производить с нулевым элементом, расположенным в нижнем правом углу таблицы?
Выберите один ответ:
Его можно заменить любой другой константой, вычитаемой из обеих целевых функций.
Его можно заменить любой другой константой, общей для обеих целевых функций.
Его можно заменить любой другой константой, слагаемой с обеими целевыми функциями.
Его нельзя заменить никакой другой константой.

В чем заключаются условия новой транспортной задачи?
Выберите один ответ:
Задача заключается в отыскании такого плана перевозок продукции с m складов в пункт назначения n который, потребовал бы минимальных временных затрат.
Задача заключается в отыскании такого плана перевозок продукции с m складов в пункт назначения n который, потребовал бы минимальных финансовых затрат.
Задача заключается в отыскании такого плана перевозок продукции с m складов в пункт назначения n который, потребовал бы рациональных затрат.
Задача заключается в отыскании такого плана перевозок продукции с m складов в пункт назначения n который, потребовал бы минимальных затрат.

Операторы – это …
Выберите один ответ:
Система логических операций, обладающая свойством: всякая формула алгебры логики, равносильна некоторой формуле, содержащей только операции этой системы.
Переменные по установлению связи между угловыми точками и допустимыми базисными решениями
Специальные преобразования функций в теории рекурсивных функций: оператор-подстановки, оператор примитивной рекурсии, оператор минимизации.
Коэффициенты симплекс-таблицы.

Какие взаимно-обратные зависимости характеризуют прямую и двойственную задачи?
Выберите один или несколько ответов:
Определяются значения n переменных – компонент вектора-строки х/ значения m переменных – компонент вектора-столбца y
Определяется максимум/минимум
Различны знаки неравенств
Константы ограничений одной из задач являются коэффициентами целевой функции другой

Как первоначально выглядела формулировка транспортной задачи?
Выберите один ответ:
Имеется куча песка и яма разных объёмов. Как рационально засыпать песком яму, потратив наименьшие усилия на перевозку?
Имеется куча песка и яма разных объёмов. Как рационально засыпать песком яму, потратив наименьшее время на перевозку?
Имеется куча песка и яма одинаковых объёмов. Как засыпать песком яму, потратив наименьшее время на перевозку?
Имеется куча песка и яма одинаковых объёмов. Как засыпать песком яму, потратив наименьшие усилия на перевозку?

Какая теорема трактует понятие базисного плана в терминах первой геометрической интерпретации задач линейного программирования?
Выберите один ответ:
Если в оптимальном плане М-задачи хотя бы одна из искусственных переменных отлична от нуля, то исходная задача не имеет допустимых планов, т. е. ее условия несовместны.
Если система векторов содержит m линейно независимых векторов, то допустимый план является крайней точкой многогранника планов.
Каждый допустимый базисный план является угловой точкой множества допустимых планов D.
Если задача имеет решение, то целевая функция достигает экстремального значения хотя бы в одной из крайних точек многогранника решений. Если же целевая функция достигает экстремального значения более чем в одной крайней точке, то она достигает того же значения в любой точке, являющейся их выпуклой линейной комбинацией.

Выберите из перечисленных характеристик те, что относятся к прямой задаче:
Выберите один или несколько ответов:
Определяются значения m переменных – компонент вектора-строки y
Определяются значения n переменных – компонент вектора-столбца х
Определяется максимум
Определяется минимум

В каких годах 20-го века была переформулирована на язык современной математики и решена транспортная задача?
Выберите один ответ:
В 20-х годах
В 60-х годах
В 40-х годах
В 50-х годах

Какие переменные называют базисными?
Выберите один ответ:
Любые переменные, входящие в систему ограничений
Базисные переменные это переменные, которые входят только в одно уравнение системы ограничений и притом с единичным коэффициентом.
Это переменные, встречающиеся в системе ограничений только 1 раз
Это переменные, которые встречаются только в левой части системы ограничений

К логической операции относя:
Выберите один или несколько ответов:
Фильтрация
Дизъюнкция
Двойная импликация
Импликация

Невырожденная задача линейного программирования характеризуется тем, что:
Выберите один ответ:
В одной вершине многогранника условий пересекается более двух прямых, описываемых уравнениями вида xi = 0.
Минимум может достигаться на нескольких индексах сразу (для нескольких строк).
Находится только одно значение, по которому определяется индекс выводимого из базиса вектора условий.
Одна или несколько сторон многоугольника условий стягиваются в точку.

Что привело к осознанию вырожденности как самостоятельной проблемы в линейном программировании и необходимости разработки и внедрения специальных методов борьбы с вырожденностью?
Выберите один ответ:
"Застревание"симплекс-метода
Невозможность применения симплекс-метода
Зацикливание симплекс-метода

Если смещение в некоторую другую вершину не уменьшает целевую функцию, то:
Выберите один ответ:
Найденное решение единственное
Все вершины являются решениями
Все вершины являются решениями, а также все точки между этими вершинами
Все точки между вершинами являются решениями


Какой алгоритм позволяет найти решение задач линейного программирования с помощью итеративной процедуры?
Выберите один ответ:
Дробный алгоритм
Первый алгоритм Гомори
Симплексный алгоритм
Алгоритм Флойда

Матрицей перехода к новому базису называется:
Выберите один ответ:
Матрица, которая содержит строк и у которой первые r <- m диагональных элементов ненулевые, а элементы, лежащие ниже главной диагонали и элементы последних m-r строк равны нулю.
Матрица, столбцами которой являются координаты векторов нового базиса в их разложении по векторам старого.
Скалярная матрица порядка n , диагональные элементы которой равны 1.
Диагональная матрица S , у которой все диагональные элементы равны между собой.

Важным шагом в работах Канторовича было:
Выберите один или несколько ответов:
Формулировка транспортной задачи на языке теории меры
Применение метода двойственности
Формулировка транспортной задачи на языке функционального анализа
Применение симплекс-метода

Как называется исходная задача линейного программирования, являющаяся задачей на максимум?
Выберите один ответ:
Прямой задачей
Основной задачей
Косвенной задачей
Двойственной задачей

Выберите из перечисленных характеристик те, что относятся к двойственной задаче:
Выберите один или несколько ответов:
Определяется максимум
Определяется минимум
Определяются значения m переменных – компонент вектора-строки y
Определяются значения n переменных – компонент вектора-столбца х

Если перемещение в любую соседнюю вершину уменьшает целевую функцию, то:
Выберите один ответ:
Найденное решение единственное
Все вершины являются решениями, а также все точки между этими вершинами
Все точки между вершинами являются решениями
Все вершины являются решениями

Базисный план х называется невырожденным, если:
Выберите один ответ:
Все его базисные компоненты неотрицательны
Все его базисные компоненты строго положительны
Все его базисные компоненты строго отрицательны
Все его базисные компоненты неположительны
Raptor вне форума   Ответить с цитированием
2 пользователя(ей) сказали cпасибо: