Методы оптимальных решений. ИМЭС

Метод множителей Лагранжа может применяться для решения: Выберите один ответ: a. задач линейного программирования, если модель задачи записана в произвольном виде b. задач нелинейного программирования, если модель задачи записана в каноническом виде c. задач нелинейного программирования, если ограничения задачи записаны в виде неравенств d. задач нелинейного программирования, если модель задачи записана в произвольном виде При решении задач дискретной оптимизации метод Гомори может быть применен в процессе использования: Выберите один ответ: a. симплекс-метода решения задачи b. любого из перечисленных методов c. графического метода решения задачи Какой принцип лежит в основе решения задач динамического программирования методом рекуррентных соотношений? Выберите один ответ: a. принцип оптимальности Беллмана b. принцип Гаусса c. принцип Курно d. принцип недостаточного основания Лапласа Рекуррентные соотношения для отыскания условных управлений и выигрышей на предварительной стадии решения задачи о распределении инвестиций строятся на основании принципа: Выберите один ответ: a. оптимальности Беллмана b. минимакса c. максимума Понтрягина d. недостаточного основания Лапласа Что лежит в основе концепции метода динамического программирования? Выберите один ответ: a. принцип Лапласа b. принцип максимума Понтрягина c. метод множителей Лагранжа d. принцип оптимальности Беллмана Метод минимального элемента при отыскании начального плана транспортной задачи заключается в том, что заполнение транспортной таблицы начинают: Выберите один ответ: a. с клетки, имеющей минимальный тариф в первом столбце таблицы, соответствующем первому потребителю b. с клетки, имеющей минимальный тариф в первой строке таблицы, соответствующей первому поставщику c. с клетки, имеющей минимальный тариф среди всех остальных тарифов таблицы Основное отличие оптимального решения задачи целочисленного программи¬рования от оптимального решения обычных линейных задач состоит в том, что должны быть получены: Выберите один ответ: a. целые значения для целевой функции задачи и для управляющих переменных задачи b. целые значения только для целевой функции задачи c. целые значения только для управляющих переменных задачи Одна из задач двойственной пары линейных задач имеет оптимальное решение. Тогда справедливо следующее утверждение: Выберите один ответ: a. другая задача имеет оптимальное решение, причем оптимальные значения целевых функций обеих задач равны между собой b. другая задача имеет оптимальное решение, причем оптимальные значения целевых функций обеих задач не равны между собой c. ограничения другой задачи несовместны d. другая задача оптимального решения не имеет Оптимальное решение задачи нелинейного программирования может быть найдено графическим методом при выполнении условий: Выберите один ответ: a. количество управляющих переменных равно двум, а ограничения записаны в произвольном виде b. количество управляющих переменных равно двум, а ограничения записаны в виде неравенств c. количество управляющих переменных равно двум, а ограничения записаны в каноническом виде При решении задачи линейного программирования симплекс-методом для начального плана задачи справедливы утверждения: Выберите один или несколько ответов: a. все свободные переменные равны нулю b. все базисные переменные равны свободным членам ограничений c. значение целевой функции задачи равно нулю d. все базисные переменные равны нулю e. все свободные переменные равны свободным членам ограничений Начальный план закрытой транспортной задачи может быть найден: Выберите один или несколько ответов: a. методом Гомори b. методом минимального элемента c. методом северо-западного угла d. методом ветвей и границ e. методом северо-восточного угла Оптимальное решение задачи нелинейного программирования может быть найдено: Выберите один или несколько ответов: a. методом Гомори b. методом множителей Лагранжа c. графическим методом d. методом Фогеля e. методом ветвей и границ Впишите пропущенное слово: Рекуррентные соотношения, используемые для решения задач динамического программирования, составляются на основе принципа оптимальности Впишите пропущенное слово: При отыскании начального плана транспортной задачи методом минимального элемента заполнение вычислительной таблицы начинают с клетки, которой соответствует Ответ Впишите пропущенное слово: В задаче о распределении инвестиций шагом является Ответ очередного предприятия. Впишите пропущенное словосочетание: Универсальным методом решения задач линейного программирования является Одна из задач двойственной пары линейных задач не имеет оптимального решения. Тогда справедливо следующее утверждение: Выберите один ответ: a. другая задача оптимального решения не имеет b. другая задача имеет оптимальное решение Начальным планом транспортной задачи называется: Выберите один ответ: a. любой план, обеспечивающий минимум суммарной стоимости перевозок в соответствии с ним b. только план, полученный методом минимального элемента c. любой план, обеспечивающий минимум количества заполненных клеток d. любой план, удовлетворяющий ограничениям задачи по объемам поставок и потребления Графический метод может применяться для решения задач нелинейного программирования при выполнении следующих условий: Выберите один ответ: a. количество управляющих переменных равно двум, а ограничения записаны в каноническом виде b. количество управляющих переменных равно двум, а ограничения записаны в произвольном виде c. количество управляющих переменных равно двум, а ограничения записаны в виде неравенств d. количество управляющих переменных не превышает трех, а ограничения записаны в виде неравенств Выберите условия, при реализации которых задача линейного программирования не имеет оптимального решения: Выберите один или несколько ответов: a. допустимые решения существуют, но среди них нет оптимального b. область допустимых решений не существует, или включает только одну точку c. целевая функция задачи неограниченна в области допустимых решений d. ограничения задачи записаны в виде неравенств e. ограничения задачи записаны в каноническом виде Оптимальное решение задачи линейного программирования может быть найдено: Выберите один или несколько ответов: a. методом рекуррентных соотношений b. графическим методом c. симплекс-методом d. методом множителей Лагранжа e. методом минимального элемента Для оптимального решения каких задач не может быть применен симплекс-метод: Выберите один или несколько ответов: a. задача нелинейного программирования b. задача дискретной оптимизации c. задача линейного программирования d. задача динамического программирования Впишите пропущенное слово: Если в математической модели экономической задачи целевая функция и ограничения линейны по управляющим переменным, то такая задача называется задачей Ответ программирования. Впишите пропущенные слова(через пробел): При отыскании начального плана транспортной задачи методом северо-западного угла заполнение вычислительной таблицы начинают с клетки, соответствующей ………….… поставщику и …………… потребителю. Ответ Впишите пропущенное слово: Если одна из задач, составляющих двойственную пару, имеет оптимальное решение, то оптимальные значения управляющих переменных двойственной задачи могут быть найдены по оптимальным значениям управляющих переменных исходной задачи с использованием Ответ теоремы двойственности. Впишите пропущенное словосочатание: Основным методом оценки плана транспортной задачи на оптимальность является Ответ