Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 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

1 + х2 + x3 £ 10

Date: 2015-09-18; view: 299; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.005 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию