Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...
Топ:
История развития методов оптимизации: теорема Куна-Таккера, метод Лагранжа, роль выпуклости в оптимизации...
Методика измерений сопротивления растеканию тока анодного заземления: Анодный заземлитель (анод) – проводник, погруженный в электролитическую среду (грунт, раствор электролита) и подключенный к положительному...
Техника безопасности при работе на пароконвектомате: К обслуживанию пароконвектомата допускаются лица, прошедшие технический минимум по эксплуатации оборудования...
Интересное:
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Подходы к решению темы фильма: Существует три основных типа исторического фильма, имеющих между собой много общего...
Дисциплины:
2017-06-02 | 415 |
5.00
из
|
Заказать работу |
|
|
Алгоритм решения задачи при помощи симплекс метода:
1. Вводятся переменные, позволяющие систему неравенств превратить в систему уравнений. (Ограничение-неравенство исходной задачи ЛП, имеющее вид « », можно преобразовать в ограничение-равенство добавлением к его левой части некоторой новой неотрицательной переменной, а ограничение-неравенство вида «» в ограничение равенство вычитанием из его левой части неотрицательной переменной. Переменные, вводимые для преобразования ограничений-неравенств в ограничения – равенства называют дополнительными. Их число равно числу преобразуемых неравенств.)
2. Выбирается переменная (рабочая переменная) входящая в целевую функцию с max коэффициентом (Уничтожать переменные целесообразно, начиная с самой «неподходящей для итогового вида», таким образом, выбирается переменная, входящая в уравнение с целевой функцией, которую уничтожим в первую очередь).
3. Сравниваются частные от деления свободных членов на коэффициенты при этой переменной и выбирается строка с min> 0 частным от деления (рабочее уравнение). (Выбирается уравнение, в котором рабочая переменная имеет «наибольший вес» относительно других переменных).
4. Рабочее уравнение нормируется (т.е. делится на коэффициент перед рабочей переменной), из остальных строк исключаем рабочую переменную методом Гаусса. (Проведение данной операции обусловлено необходимостью исключить возможность проявления уже исключенной из уравнения с целевой функцией переменной в дальнейшем при последующих преобразованиях.)
5. Проверяется, существуют ли положительные коэффициенты перед переменными в уравнении с целевой функцией: если да, то возвращаются к пункту 2, если нет, то решение закончено.
|
В качестве примера рассмотрим задачу решенную графическим методом, задачу про краски.
Решение
Введем свободные переменные x 3, x 4, x 5, x 6, для того, чтобы систему неравенств превратить в систему уравнений.
Выбираем переменную, входящую в целевую функцию с максимальным коэффициентом, это x 1. Сравниваем частные от деления свободных членов на коэффициенты при x 1 6; 4; -1; +¥. Выбираем строку с min > 0 частным от деления и нормируем ее, из остальных строк исключаем x1 методом Гаусса.
Выбираем переменную, входящую в целевую функцию с max коэффициентом, это x 2. Сравниваем частные от деления свободных членов на коэффициенты при x2 4/3; 8; 10/3; 2. Выбираем строку с min > 0 частным от деления и нормируем ее, из остальных строк исключаем x 2 методом Гаусса.
Так как все коэффициенты перед переменными в уравнении с целевой функцией < 0, то решение законченно.
В силу не отрицательности переменных из уравнения, содержащего целевую функцию следует, что она достигает максимального значения, в случае, когда x 3 = 0 и x 4 = 0, в этом случае
АНАЛИЗ ЧУВСТВИТЕЛЬНОСТИ
|
|
Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!