Ведущий элемент

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

α_j > 0

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

В наибольшей степени ограничивают выпуск продукции

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

переменные y_m обозначают ….

Теневую цену ресурса

Коэффициентами при неизвестных в целевой функции двойственной задачи являются ….

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

Дана задача линейного программирования:

Матрица системы сильных ограничений двойственной задачи будет равна ….

Если при решении двойственной задачи условные двойственные оценки единицы сырья y_i=0, это означает, что вид сырья ….

не полностью используется при оптимальном плане производства продукции

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

Воздействие дополнительного количества дефицитного ресурса

Воздействие дополнительного количества недефицитного ресурса

Воздействие изменений в коэффициентах целевой функции

Общая постановка транспортной задачи состоит ….

в определении оптимального плана перевозок однородного груза из N пунктов отправления в М пунктов потребления

В качестве критерия оптимальности берётся … стоимость перевозок всего груза.

Минимальная

Термин «транспортная задача» возник в … годах.

Х

Транспортная задача относится к классу задач … программирования.

Линейного

К способам нахождения опорного плана транспортной задачи можно отнести метод ….

Минимального элемента

Северо-западного угла

К способам нахождения оптимального опорного плана транспортной задачи можно отнести метод ….

Потенциалов

Транспортная задача может быть ….

Открытой

Закрытой

Если сумма запасов равна сумме потребностей при решении транспортной задачи, то транспортная задача называется ….

Закрытой

Если сумма запасов не равна сумме потребностей при решении транспортной задачи, то транспортная задача называется ….

Открытой

Необходимым и достаточным условием разрешимости транспортной задачи является ее ….

Закрытость

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

Проверка на оптимальность.

1. Поиск опорного плана.

3. Переход к новому опорному плану, улучшающему целевую функцию в сторону ее оптимальности.

Опорный план транспортной задачи может быть ….