Студопедия — Если целевая функция одной из взаимо двойственных задач не ограничена, то
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Если целевая функция одной из взаимо двойственных задач не ограничена, то






а) в другой задаче целевая функция тоже не ограничена;
б) другая задача не имеет решения;
в) другая задача имеет единственное решение.

Если Х* оптимальный план исходной (прямой) задачи с целевой функцией f(x)= 6х1+4х2, а y – оптимальный план двойственной к ней с целевой функцией F(y) = 20у1+40у2+25у3, то пара оптимальных планов:

а) Х*= (25;20) Y*= (3;6;4)

б) Х*= (20;25) Y*= (2;2;4) ДА

в) Х*= (22;10) Y*= (4;5;6)

г) Х*= (21;23) Y*= (3;5;6)

Если х1, х2,х3, х4 булевы переменные то условие выбора любых двух вариантов из четырех возможных, запишется в виде:

х1+ х2+х3 +х4 =2

Если х1, х2,х3, х4 булевы переменные то условие выбора по крайней мере одного вариантов, запишется в виде

х1+ х2+х3 +х4 =1

Если в исходной задаче неизвестная Х1= 9/2, то решая ее методом ветвей и границ, новые подзадачи образуются ограничениями:

а) первая подзадача будет содержать условия исходной задачи и дополнительное ограничение Х1 ≤ 4, а вторая подзадача образуется ограничением Х1 ≥ 5

Если задача ЦЛО решается методом ветвей и границ на максимум функции и в первой подзадаче f1max = 2500,25; а во второй f2max = 1900,75. Какую из подзадач при продолжении решения необходимо ветвить дальше?

первую

Задача ЦЛО решается методом ветвей и границ на максимум функции и в первой подзадаче f1max = 361,36; а во второй f2max = 450,93. Какую из подзадач при продолжении решения необходимо ветвить дальше?

первую

Задачи исследования операций в экономике это:

оптимизации цели системы при ограничениях на множество допустимых состояний системы

Задача линейной оптимизации называется вырожденной, если:

а) в столбце свободных членов симплексной таблицы имеется по крайней мере один нулевой элемент;

б) в столбце свободных членов симплексной таблицы все элементы положительные;

в) если в симплексной таблице имеются нулевые элементы.

3а разрешающий столбец при нахождении максимума целевой функции задачи линейной оптимизации выбирается тот:

а) в котором находится наименьший отрицательный элемент строки функции, за исключением элемента, находящегося в столбце свободных членов (ДА)

б) в котором находится отрицательный элемент строки функции;

в) в котором все элементы неотрицательные. НЕТ

Задача целочисленного линейного программирования переменные:

Принимают целые значения, ограниченные сверху

Задачи решаемые методом математического программирования являются:

а) любой класс задач

б) класс экстремальных задач

в) класс задач на экстремум (максимум или минимум) функции со многими неизвестными ДА

Задачей нелинейного программирования является задача, у которой:

а) нелинейной является целевая функция

б) некоторые или все ограничения являются нелинейными

в) функция и ограничения являются нелинейными

г) выполняется хотя бы одно из условий а, б или в

Задача линейного программирования на максимум решается графическим методом. Укажите точку, в которой целевая функция достигает своего максимального значения.

а) А (НЕТ)

б) Б???

в) В

г) Г

Задача нелинейного программирования с ограничениями неравенствами может быть решена методом множителей Лагранжа если:

ограничения неравенства привести к равенствам и наложить условие неотрицательности на дополнительные переменные.







Дата добавления: 2015-10-12; просмотров: 505. Нарушение авторских прав; Мы поможем в написании вашей работы!



Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Лечебно-охранительный режим, его элементы и значение.   Терапевтическое воздействие на пациента подразумевает не только использование всех видов лечения, но и применение лечебно-охранительного режима – соблюдение условий поведения, способствующих выздоровлению...

Тема: Кинематика поступательного и вращательного движения. 1. Твердое тело начинает вращаться вокруг оси Z с угловой скоростью, проекция которой изменяется со временем 1. Твердое тело начинает вращаться вокруг оси Z с угловой скоростью...

Условия приобретения статуса индивидуального предпринимателя. В соответствии с п. 1 ст. 23 ГК РФ гражданин вправе заниматься предпринимательской деятельностью без образования юридического лица с момента государственной регистрации в качестве индивидуального предпринимателя. Каковы же условия такой регистрации и...

Экспертная оценка как метод психологического исследования Экспертная оценка – диагностический метод измерения, с помощью которого качественные особенности психических явлений получают свое числовое выражение в форме количественных оценок...

В теории государства и права выделяют два пути возникновения государства: восточный и западный Восточный путь возникновения государства представляет собой плавный переход, перерастание первобытного общества в государство...

Закон Гука при растяжении и сжатии   Напряжения и деформации при растяжении и сжатии связаны между собой зависимостью, которая называется законом Гука, по имени установившего этот закон английского физика Роберта Гука в 1678 году...

Studopedia.info - Студопедия - 2014-2024 год . (0.011 сек.) русская версия | украинская версия