Исследование математических операций. Контрольная работа. Математика.
👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻
Вы можете узнать стоимость помощи в написании студенческой работы.
Помощь в написании работы, которую точно примут!
Похожие работы на - Исследование математических операций
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Нужна качественная работа без плагиата?
Не нашел материал для своей работы?
Поможем написать качественную работу Без плагиата!
Министерство образования и науки Украины
Днепропетровский Национальный
Университет
Факультет электроники, телекоммуникаций
и компьютерных систем
«Исследование
математических операций»
Полученное на 1 этапе
оптимальное базисное решение используется в качестве начального решения
исходной задачи.
Основные
этапы реализации двухэтапного метода (как и других методов искусственного
базиса) следующие:
1. Строится
искусственный базис. Находится начальное недопустимое решение. Выполняется
переход от начального недопустимого решения к некоторому допустимому решению.
Этот переход реализуется путем минимизации (сведения к нулю) искусственной
целевой функции, представляющей собой сумму искусственных переменных.
2.
Выполняется переход от начального допустимого решения к оптимальному решению.
Все ограничения требуется
преобразовать в равенства. Для этого в ограничения «больше или равно» (первое и
второе) необходимо ввести избыточные переменные. В ограничение «меньше или
равно» (четвертое) добавляется остаточная переменная. В ограничение «равно» не
требуется вводить никаких дополнительных переменных. Кроме того, требуется
перейти к целевой функции, подлежащей максимизации. Для этого целевая функция Е
умножается на -1. Математическая модель задачи в стандартной форме имеет
следующий вид:
Первый этап (поиск
допустимого решения)
1. Во все ограничения,
где нет базисных переменных, вводятся искусственные базисные переменные.
Примечание. Искусственная
целевая функция всегда (в любой задаче) подлежит минимизации.
2 Искусственная целевая
функция выражается через небазисные переменные. Для этого сначала требуется
выразить искусственные переменные через небазисные:
3 Для приведения всей
задачи к стандартной форме выполняется переход к искусственной целевой функции,
подлежащей максимизации. Для этого она умножается на -1:
4.Определяется начальное
решение. Все исходные, а также избыточные переменные задачи являются
небазисными, т.е. принимаются равными нулю. Искусственные, а также остаточные
переменные образуют начальный базис: они равны правым частям ограничений.
5 Составляется исходная
симплекс-таблица. Она отличается от симплекс-таблицы, используемой для обычного
симплекс-метода только тем, что в нее добавляется строка искусственной целевой
функции. В этой строке указываются коэффициенты искусственной целевой функции
(приведенной к стандартной форме, т.е. подлежащей максимизации) с обратными
знаками, как и для обычной целевой функции.
6.Выполняется переход от
начального недопустимого решения, содержащегося в исходной симплекс-таблице, к
некоторому допустимому решению. Для этого с помощью обычных процедур
симплекс-метода выполняется минимизация искусственной целевой функции. При
этом переменные, включаемые в базис, выбираются по строке искусственной целевой
функции. Все остальные действия выполняются точно так же, как в обычном
симплекс-методе. В результате минимизации искусственная целевая функция -
должна принять нулевое значение. Все искусственные переменные при этом также
становятся равными нулю (исключаются из базиса), так как искусственная целевая
функция представляет собой их сумму.
Полученная
симплекс-таблица удовлетворяет условиям оптимальности и допустимости.
Переходим на на 2 этап
двухэтапного метода
Полученное на этапе I
решение используется в качестве начального базиса на этапе II. Далее задача
решается обычным симплекс-методом.
Таким образом,
оптимальное решение задачи имеет вид:
Похожие работы на - Исследование математических операций Контрольная работа. Математика.
Контрольная Работа На Тему Спартанское Общество И Государство
Сочинение Сравнительная Характеристика Павла Петровича И Базарова
Курсовая работа по теме Рынок труда и проблемы занятости переходной экономики
Реферат по теме Порядок действий аудитора в соответствии с правилами (стандартами) аудиторской деятельности
Дипломная работа по теме Разработка мероприятий по расширению услуг питания гостиницы 'Славия'
Курсовая Работа На Тему Презумпция Невиновности
Контрольная работа по теме Методологія науково-педагогічного дослідження
Предпринимательская Деятельность Как Предмет Гражданского Права Курсовая
Курсовая работа по теме Проектирование животноводческих предприятий по специализации "Свиноводство"
Доклад по теме Обряд рождения ребенка у Нганасан
Реферат: Египетские мотивы в архитектуре Санкт-Петербурга. Скачать бесплатно и без регистрации
Процес підвищення ефективності функціонування підприємства ЗАТ "Запоріжтрансформатор" з багатономенклатурним виробництвом
Космические Войска Реферат
Чем Отличается Контрольная Работа От Реферата
Реферат: Видеосистемы
Реферат: Множественная миелома, диффузно-узловая форма (история болезни)
Дипломная работа: Метафорика романа Л.Н. Толстого "Воскресение"
Реферат по теме Отдельные виды семейно-брачных отношений
Доклад по теме Япония.
Дипломная работа по теме Анализ процесса адаптации персонала
Доклад: Мотивация к самообучению аспирантов и соискателей Уральского государственного лесотехнического университета (УГЛТУ)
Похожие работы на - Шахтные проходческие и очистные комбайны