![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Модель двойственной задачи построенной к данной
f = 8х1 - 4х2+ 7х3
5х1+ 4 х2 + х3 4х1+ 2х2+ 8х3 хj
принимает следующий вид:
Матрица строки и столбцы которой соответствуют вершинам и ребрам графа, а элементы 1 или 0 в зависимости от наличия связи между вершинами и ребрами: Инцидентностей Метод Парето: сокращает область поиска компромиссных решений многокритериальной оптимизации Метод при котором для нахождения начального опорного плана записывается число в первую клетку: а) метод Фогеля б) метод северо-западного угла (ДА) в) метод потенциалов г) метод наименьшего элемента Между переменными прямой и двойственной задачи можно: а) установить взаимно однозначное соответствие; б) произвести замену переменных; в) установить регрессионную зависимость между переменными; г) привести подобные члены. Множители Лагранжа λ i (i=1, m) показывают: на сколько изменится значение функции в оптимальном решении при изменении правой части i-го ограничения на единицу: Модель транспортной задачи это: а) модель задачи линейной оптимизации; б) модель сетевого планирования в) модель динамического программирования или это. Модифицированные жордановы исключения применяются для нахождения: а) обратной матрицы; б) ранга матрицы; в) решений систем линейных уравнений; г) решения задач оптимизации; д) всего перечисленного в пунктах а), б), в) и г). Начальный опорный план транспортной задачи ищется методом: Северо-западного угла Фогеля
Начальный опорный план транспортной задачи можно составить: а) методом Жордана; б) методом минимальной стоимости; в) методом аппроксимации; г) методом Фогеля; д) применяя методы пунктов б) и г).
Найдите верные утверждения применительно к задаче рационального использования ограниченных ресурсов: а) двойственные оценки в оптимальном решении задачи характеризуют дефицитность ресурсов; б) ресурс, полностью использованный в оптимальном решении, является дефицитным, его двойственная оценка — больше нуля; в) если ресурс расходован не полностью, то он избыточен, его двойственная оценка равна нулю; г) если ресурс расходуется не полностью, то он избыточен, его двойственная оценка больше нуля.
|