Нахождение оптимума линейной функции - раздел Программирование, Линейное программирование Пример:
Решим Симплексным Методом Задачу:
F=2X1 + 3Х2 &agra...
Пример:
Решим симплексным методом задачу:
F=2x1 + 3х2 à maxпри ограничениях:
х1 + 3х2 <= 18
2х1 + х2 <= 16
х2 <= 5
3x1 <= 21
Е
х1, х2 >= 0
Перейдем к канонической форме с помощью дополнительных неотрицательных переменных:
х1 + 3х2 + х3 = 18
2х1 + х2 + х4 = 16
х2 + х5 = 5
3x1 + х6 = 21
Для нахождения первоначального БР разобъем на основные (базисные) и неосновные (свободные). Т.к. определитель при переменных х3 – х6 не равен 0, то на первом шаге – основные. Не обязательно составлять определитель на первом шаге. Следующее правило:
А х а х a nxn b... при n является плоскостью а при n gt ее обобщением в n мерном...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Нахождение оптимума линейной функции
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Линейное программирование
Оптимизационная задача была сформулирована в общем виде: найти переменные х1, х2, …, хп, удовлетворяющие системе неравенств (уравнений)
φi
Понятие экономико-математической модели
Существует много различных определений понятия «модель», отличающихся друг от друга. Но это понятие знакомо каждому: игрушечный корабль – модель корабля, фотоснимок пейзажа, географическая карта –
Задача о раскрое материалов.
На раскрой (распил, обработку) поступает материал одного образца в количестве А единиц. Требуется изготовить из него L разных комплектующих изделий в количествах, пропорциональных числам b1, b2, …
Свойства задач ЛП
Выше в лекции по ЛП было показано, что любая задача ЛП м.б. представлена в виде общей, канонической или стандартной задачи. Причем, от одной задачи можно перейти к другой.
Будем рассматрив
Геометрический метод решения задач ЛП
Итак, выше было доказано, что множество допустимых решений (многогранник решений) ЗЛП представляет собой выпуклый многогранник (или выпуклую многогранную область), а оптимальное решение задачи нахо
Симплексный метод
Выше были рассмотрены основные теоремы ЛП. Из них следует, что если ЗЛП имеет оптимальное решение, то оно соответствует хотя бы одной точке многогранника решений и совпадает хотя бы с одним из допу
Особые случаи симплексного метода
Неединственность оптимального решения (альтернативный оптимум):
Решим симплексным методом задачу:
F=3x1 + 3х2 à max
Симплексные таблицы
Практические расчеты с использованием симплекс метода – на компьютере. Если вручную, то используются симплекс-таблицы. Будем решать задачу на максимум.
I. После введения добавочных перемен
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов