Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Доказательство. Пусть К-я симплекс-разность матрицыПусть К-я симплекс-разность матрицы , (3.54)
и все (3.55) Матрица определяет опорный план Рассмотрим вектор , у которого
где - любое положительное число. Остальные компонент вектора положим равными нулю. В силу условия (3.55) компонент вектора неотрицательные. Легко убедиться в том, что компоненты вектора удовлетворяют и функциональным ограничениям задачи линейного программирования, т.е. вектор - план задачи линейного программирования при любом положительном . Имеем:
или окончательно (3.56) Так как , то из (3.56) следует, что для любого числа всегда можно найти план ЗЛП, для которого т.е. линейная форма не ограничена сверху на множестве планов. Теорема доказана.
9. Двухэтапный симплекс-метод. Ответ проиллюстрировать на примере: Min f (x) = 4х1+ 3х2 + 2x3 Х1 - 2х2 - x3 £ -2 2х1 + х2 + x3 £ 10
|