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

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


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

Похожие вопросы из темы
Вся тема «Математика и статистика» →
В 1999 году предприятие увеличило выпуск продукции по сравнению с 1998 годом на 10%, а в 2000 году выпуск продукции на предприятии…
Критерий оценки существенности различий между центральными тенденциями двух выборок, что по существу своему аналогично сравнению двух средних значений (без их вычисления), —…
Транзитивное отношение R является отношением строгого порядка, если оно
Зависимость между себестоимостью продукции C и объемом производства Q выражается как . Коэффициент эластичности себестоимости при объеме производства равен Тогда значение параметра…
Первый этап построения экономико-математической модели — это:
Вероятность поражения цели первым стрелком равна 0,95, а вторым – 0,80. Оба стрелка стреляют одновременно. Тогда вероятность того, что цель будет поражена…

