Математика и статистика
Тестовый вопрос
Дана задача линейного программирования: , при ограничениях:Тогда симметричная ей двойственная задача линейного программирования будет иметь вид
Варианты ответа
Ответ проверенДана задача линейного программирования:
, при ограничениях:

Тогда симметричная ей двойственная задача линейного программирования будет иметь вид …
, при ограничениях:
Тогда симметричная ей двойственная задача линейного программирования будет иметь вид …
Симметричная двойственная задача составляется для нахождения максимума функции
, количество переменных в которой равно числу неравенств системы ограничений прямой задачи. Следовательно, их будет 3: y1, y2, y3. Все ограничения двойственной задачи будут вида «
». Коэффициенты при переменных целевой функции одной задачи являются свободными членами системы ограничений другой. Матрицы коэффициентов при переменных являются транспонированными друг к другу. Переменные y1, y2, y3 должны быть неотрицательными. Тогда симметричная двойственная задача линейного программирования будет иметь вид:


, количество переменных в которой равно числу неравенств системы ограничений прямой задачи. Следовательно, их будет 3: y1, y2, y3. Все ограничения двойственной задачи будут вида «
». Коэффициенты при переменных целевой функции одной задачи являются свободными членами системы ограничений другой. Матрицы коэффициентов при переменных являются транспонированными друг к другу. Переменные y1, y2, y3 должны быть неотрицательными. Тогда симметричная двойственная задача линейного программирования будет иметь вид:

Похожие вопросы из темы
Вся тема «Математика и статистика» →
Точка совершает гармонические колебания вдоль оси по закону . Тогда период колебаний равен
Даны множества А = {x: х Î (2, 6) } и В = {х: х Î (-10, ∞) }. Тогда множество (-10,…
При подобии любые плоские и двугранные углы
равен:
Если угол между прямой и плоскостью равен 0° или прямая лежит в плоскости, то эти прямая и плоскость
Средняя стоимость всех основных средств предприятия составила 150 тыс.руб., а активной части — 100 тыс.руб. Доля активной части в общей сумме основных…

