АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
|
Векторы системы ограничений ЗЛП
P0
| P1
| P2
| P3
| P4
| P5
| P6
|
| –2
–1
–1
|
3/2
|
|
|
|
|
Вычислим ,
, то есть разрешающий элемент 1 в первой строке вектора .
Замечание 4 (единственность решения): если план оптимальный, а некоторые оценки, соответствующие свободным векторам равны нулю (), то если эти векторы вводить в базис, можно получить новый оптимальный план, но значение функции цели не изменится, то есть задача имеет множество решений, их выпуклая линейная комбинация также является решением ЗЛП (геометрически, этодве угловые точки многоугольника планов и отрезок, их соединяющий, тоже является решением ЗЛП). Такое решение называется альтернативным оптимумом.
1 | 2 | 3 | Поиск по сайту:
|