#Проектное решение


++++ Перечислите основные математические предположения для задачи ЛП


Download 98.68 Kb.
bet6/29
Sana04.04.2023
Hajmi98.68 Kb.
#1326564
TuriРешение
1   2   3   4   5   6   7   8   9   ...   29
Bog'liq
Тесты Проектирование алгоритмов HEMIS

++++
Перечислите основные математические предположения для задачи ЛП
====
Определенность и линейность
====
Пропорциональность
====
Аддитивность и делимость
====
#Все ответы верны
++++
Модель задачи линейного программирования, в которой целевая функция исследуется на максимум, и система ограничений задачи является системой уравнений, называется:
====
Стандартной
====
#Канонической
====
Основной
====
Общей
++++
Транспортная задача является задачей:
====
Системного программирования
====
#Линейного программирования
====
Нелинейного программирования
====
Динамического программирования
++++
Симплексный метод решения задач линейного программирования включает
====
определение одного из допустимых базисных решений поставленной задачи (опорного плана)
====
определение правила перехода к не худшему решению проверку оптимальности найденного решения
====
#определение одного из допустимых базисных решений поставленной задачи (опорного плана), определение правила перехода к не худшему решению, проверка оптимальности найденного решения
====
все ответы верны
++++
Алгоритм симплекс метода включает в себя:
====
Привести задачу линейного программирования к канонической форме. Для этого перенести свободные члены в правые части (если среди этих свободных членов окажутся отрицательные, то соответствующее уравнение или неравенство умножить на - 1) и в каждое ограничение ввести дополнительные переменные (со знаком "плюс", если в исходном неравенстве знак "меньше или равно", и со знаком "минус", если "больше или равно").
====
Из неосновных переменных, входящих в линейную форму с отрицательными (положительными) коэффициентами, выбирают ту, которой соответствует наибольший (по модулю) коэффициент, и переводят её в основные.
====
Если в полученной системе m уравнений, то m переменных принять за основные, выразить основные переменные через неосновные и найти соответствующее базисное решение. Если найденное базисное решение окажется допустимым, перейти к допустимому базисному решению
====
#Все ответы верны.

Download 98.68 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   ...   29




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling