Студопедия — Метод исключения
Студопедия Главная Случайная страница Обратная связь

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

Метод исключения






В некоторых случаях из системы ограничений задачи (1)

(2)

удается выразить (исключить) некоторые переменных через остальные . Не ограничивая общности, будем считать, что первые переменных выражены через последние (переменные можно просто перенумеровать), то есть система (2) эквивалентна системе

, (3)

где – некоторые функции, .

Система (3) называется уравнениями связи. Исключая с помощью (3), первые переменные из функции , приходим к задаче

, (4)

где .

Задачи (1) и (4) эквивалентны в том смысле, что если – оптимальный план задачи (1), то его последние компоненты – оптимальный план задачи (4), обратно, если – оптимальный план задачи (4), то вектор – оптимальный план задачи (1).

Задача (4) – задача на безусловный минимум.Метод исключения, описанный выше, значительно упрощает задачу. Его применяют и в тех случаях, когда лишь из части уравнений системы (2) можно выделить некоторые переменные через остальные. Тогда, исключая эти переменные из целевой функции и остальных ограничений (в которых не удается выразить переменные), мы снова приходим к задаче (1), эквивалентной исходной, но с меньшим числом переменных и с меньшим числом ограничений равенств (на количество исключенных переменных). В дальнейшем будем предполагать, что (1) не поддается упрощению.

 







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



Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

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

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

Типовые примеры и методы их решения. Пример 2.5.1. На вклад начисляются сложные проценты: а) ежегодно; б) ежеквартально; в) ежемесячно Пример 2.5.1. На вклад начисляются сложные проценты: а) ежегодно; б) ежеквартально; в) ежемесячно. Какова должна быть годовая номинальная процентная ставка...

Выработка навыка зеркального письма (динамический стереотип) Цель работы: Проследить особенности образования любого навыка (динамического стереотипа) на примере выработки навыка зеркального письма...

Словарная работа в детском саду Словарная работа в детском саду — это планомерное расширение активного словаря детей за счет незнакомых или трудных слов, которое идет одновременно с ознакомлением с окружающей действительностью, воспитанием правильного отношения к окружающему...

Способы тактических действий при проведении специальных операций Специальные операции проводятся с применением следующих основных тактических способов действий: охрана...

Искусство подбора персонала. Как оценить человека за час Искусство подбора персонала. Как оценить человека за час...

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

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