Д)все условия, перечнсленные в пунктах а) - г)
А) Принцип оптимальности Р. Беллмана Особенность решения задачи динамического программирования заключается в следующем А)дальнейшее поведение состояния системы зависит только от данного состояния и не зависит от того, каким путем система пришла в это состояние Первая теорема двойственности формулируется следующим образом Если однаиз двойственных задач имеет оптимальное решение х’ = (xl, * , хn), то другая имеет оптимальное решение и = (и, *, и’m). При этом экстремальные значения целевых функций задач совпадают, т.е. если целевая функция одной из задач двойственной пары не ограничена, то другая задача не имеет решения
Перед составлением симплекс-таблицы модель задачи необходимо привести к ЗЛП канонического вида (для компактности и единообразия)
Переход к нехудшему опорному решению транспортной задачи можно осуществить . А)методом потенциалов Правило прямоугольника - разница между найденными произведениями делится на разрешающий элемент Предметом математического программирования является класс задач на экстремум функций со многими переменными и системой ограничений на область изменения этих переменных При нахождении опорного решения (в заглавном столбце имеются нулевые элементы) разрешающий столбец выбирается след образом. При пересчете элементов симплекс-таблицы разрешающий элемент лежит на пересечении разрешающей строки и разрешающего столбца При поиске оптимального решения разрешающий столбец выбирается - наибольший по модулю отрицательный элемент последней строки
При решении задачи динамического программирования Г)она разбивается на шаги и нумерация шагов (этапов) осуществляется от конечного этапа к начальному При решении нелинейных задач в Excel значение целевой функции в начальной точке должно быть При решении нелинейных задачнеобходимо, чтобы функция f(x) в начальной точке (Х°) была отлична от нуля. Дело в том, что на каждом шаге проверяется достижение оптимального решения по формуле Заданная величина точности решения на нуль делить нельзя При решении транспортной задачи можно вводить дополнительные условия A) запрет перевозки от i-го поставщика к j-му потребителю Б)фиксированную поставку груза B) нижнюю границу на поставку груза Г)верхнюю границу на поставку груза _ — Д)все условия, перечнсленные в пунктах а) - г) Признак в симплекс-таблице неограниченности целевой функции - если в f- строке симплексной таблицы задачи линейной оптимизации есть отрицательный элемент и все элементы столбца, в котором он находится, не положительные (которому соответствует столбец, не содержащий ни одного положительного элемента) Признак в симплекс-таблице того, что задача не имеет опорного решения - если вf- строке симплексной таблицы, содержащей оптимальный план, есть хотя бы еще один нулевой элемент Признак опорного решения в симплекс-таблице Признак оптимального решения в симплекс-таблице - в последней строке таблицы не д.б. отрицательных линий (неотрицательность элементов столбца свободных членов) Признаком бесконечности множества оптимальных планов является наличиев f- строке симплексной таблицы, содержащей оптимальный план хотя бы одного отрицательного элемента, которому соответствует столбец неположительных элементов Признаком оптимальности при решении задачи максимизации линейного программирования симплексным методом является неотрицательность элементов столбца свободных членов Процесс решения в задачах динамического программирования является многошаговым (многоэтапным) да Прямая fmax совпадает с ограниченной прямой ОДР Прямая fmin совпадает с ограниченной прямой ОДР
Разрешающую строку выбирают минимальным симплексным отношением (отношение свободных членов к положительным элементам разрешающего столбца) Решая задачу графически, сделать вывод об отсутствии решений можно в след, случае
Симметричная форма записи задачи линейного программирования имеет вид Симметричная форма записи задачи линейной оптимизации может быть приведена к канонической А)вычитаниемдополнительных (балансовых) переменных в задаче на максимум функции Б)прибавлениемдополнительных (балансовых) переменных в задаче на максимум функции
Симплекс-метод - этоуниверсальный метод решения ЗЛП со многими переменными геометрически - перебор опорных планов при переходе по ребрам симплекса от одной вершины к другой в направлении вершины в которой целевая функция принимает оптимальное значение Симплексное отношение - это отношение свободных членов к положительным элементам разрешающего столбца Суммарными запасами груза и суммарными потребностями в нем транспортные задачи могут быть Точка максимума целевой функции, определяемая при помощи вектора-градиента, это гиперплоскость в направлении вектора как можно дальше от начала координат Точка минимума целевой функции, определяемая при помощи вектора-градиента это ближайшая точка в ОДР от начала координат Точка экстремума целевой функции задачи нелинейного программирования может лежать 1
Популярное: Как построить свою речь (словесное оформление):
При подготовке публичного выступления перед оратором возникает вопрос, как лучше словесно оформить свою... Как распознать напряжение: Говоря о мышечном напряжении, мы в первую очередь имеем в виду мускулы, прикрепленные к костям ... Как выбрать специалиста по управлению гостиницей: Понятно, что управление гостиницей невозможно без специальных знаний. Соответственно, важна квалификация... Почему человек чувствует себя несчастным?: Для начала определим, что такое несчастье. Несчастьем мы будем считать психологическое состояние... ![]() ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (380)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |