Двойственность в линейном программировании
169. Задание {{ 169 }} ТЗ № 169
Отметьте правильный ответ
Для симметрической ЗЛП на максимум двойственная задача имеет вид:
+
170. Задание {{ 170 }} ТЗ № 170
Отметьте правильный ответ
Для симметрической ЗЛП на минимум двойственная задача имеет вид:
+
171. Задание {{ 171 }} ТЗ № 171
Отметьте правильный ответ
Для канонической ЗЛП двойственная задача имеет вид:
+
172. Задание {{ 172 }} ТЗ № 172
Отметьте правильный ответ
+
173. Задание {{ 173 }} ТЗ № 173
Отметьте правильный ответ
Пусть х и у - произвольные допустимые планы пары двойственных задач с целевыми функциями z и f. Тогда основное неравенство теории двойственности имеет вид:
+
174. Задание {{ 174 }} ТЗ № 174
Отметьте правильный ответ
Задача ЛП двойственная к двойственной:
является симметричной ЗЛП
является канонической ЗЛП
+ совпадает с исходной
всегда имеет решение
175. Задание {{ 175 }} ТЗ № 175
Отметьте правильный ответ
Если одна из двойственных задач имеет оптимальное решение, то:
целевая функция другой задачи не ограничена
другая не имеет оптимального решения
+ и другая имеет оптимальное решение
другая не имеет опорного решения
176. Задание {{ 176 }} ТЗ № 176
Отметьте правильный ответ
Если каждая из задач пары двойственных ЗЛП имеет оптимальное решение, то:
экстремальные значения целевых функций не совпадают
+ экстремальные значения целевых функций совпадают
оптимальные планы задач совпадают
экстремальные значения целевых функций разного знака
177. Задание {{ 177 }} ТЗ № 177
Отметьте правильный ответ
Если одна из двойственных задач ЛП неразрешима вследствие неограниченности целевой функции на множестве допустимых планов, то:
целевая функция другой задачи ограничена сверху
другая задача разрешима
+ система ограничений другой задачи противоречива
целевая функция другой задачи ограничена снизу
178. Задание {{ 178 }} ТЗ № 178
Отметьте правильный ответ
Между переменными прямой и двойственной ЗЛП существует соответствие, сопоставляющее:
свободным переменным одной задачи - свободные переменные другой
+ свободным переменным одной задачи - базисные переменные другой, и наоборот
базисным переменным одной задачи - базисные переменные другой
коэффициентам целевой функции одной - коэффициенты целевой функции другой
179. Задание {{ 179 }} ТЗ № 179
Отметьте правильный ответ
Двойственные оценки могут служить мерой дефицитности ресурсов. Дефицитный ресурс (полностью используемый по оптимальному плану производства) имеет:
неотрицательную оценку
+ положительную оценку
нулевую оценку
отрицательную оценку
180. Задание {{ 180 }} ТЗ № 180
Отметьте правильный ответ
Если какое-либо ограничение одной из двойственных задач ЛП ее оптимальным планом обращается в строгое неравенство, то:
все другие ограничения обращаются в строгие неравенства
все другие ограничения обращаются в равенства
+ соответствующая компонента оптимального плана двойственной задачи должна равняться нулю
181. Задание {{ 181 }} ТЗ № 181
Отметьте правильный ответ
Если какая-либо компонента оптимального плана одной из пары двойственных ЗЛП положительна, то:
все другие компоненты будут положительны
все другие компоненты будут не положительны
+ соответствующее ограничение в двойственной задаче ее оптимальным планом должно обращаться в строгое неравенство
все другие компоненты будут равны нулю
182. Задание {{ 182 }} ТЗ № 182
Отметьте правильный ответ
Двойственная оценка избыточного ресурса (используемого по оптимальному плану производства не полностью):
положительна
+ равна нулю
не определена
равна 1
183. Задание {{ 183 }} ТЗ № 183
Отметьте правильный ответ
Величина двойственной оценки численно равна:
+ изменению целевой функции при изменении соответствующего свободного члена ограничений на единицу
наибольшему возможному изменению свободного члена ограничений
наименьшему изменению коэффициентов целевой функции
наибольшему изменению коэффициентов целевой функции
184. Задание {{ 184 }} ТЗ № 184
Отметьте правильный ответ
Смысл двойственных оценок в линейном программировании состоит:
в определении размеров прибыли или убытков в процессе производства
в оценке целесообразности торгово-экономических мероприятий
+ в определении сравнительной дефицитности различных видов ресурсов в отношении принятого в задаче показателя эффективности
в определении спроса и предложения в процессе производства