![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Векторное представление симплексных преобразований
Пусть имеется опорный план
Рассмотрим произвольное допустимое решение (это не угловая точка):
![]() Выразим базисные переменные через свободные и найдем общее решение системы уравнений:
![]() Рассмотрим критерий на произвольном решении
![]()
![]()
На опорном плане
![]() а критерий в произвольной точке области выразится через свободные переменные в виде
Теорема 4: Опорный план Доказательство: Для т.к. Значит решение Теорема доказана.
|