АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Векторы системы ограничений ЗЛП

Читайте также:
  1. I. Формирование системы военной психологии в России.
  2. II. Цель и задачи государственной политики в области развития инновационной системы
  3. II. Экономические институты и системы
  4. IV. Механизмы и основные меры реализации государственной политики в области развития инновационной системы
  5. SCADA-системы
  6. SCАDA-системы: основные блоки. Архивирование в SCADA-системах. Архитектура системы архивирования.
  7. TRACE MODE 6: компоненты инструментальной системы
  8. А). Системы разомкнутые, замкнутые и комбинированные.
  9. А. И. Герцен – основатель системы вольной русской прессы в эмиграции. Литературно-публицистическое мастерство
  10. Абиотические компоненты экосистемы.
  11. Абстрактные линейные системы
  12. Автоматизированные системы контроля за исполнением документов
P0 P1 P2 P3 P4 P5 P6
  –2 –1 –1 3/2        

 

Вычислим ,

, то есть разрешающий элемент 1 в первой строке вектора .

Замечание 4 (единственность решения): если план оптимальный, а некоторые оценки, соответствующие свободным векторам равны нулю (), то если эти векторы вводить в базис, можно получить новый оптимальный план, но значение функции цели не изменится, то есть задача имеет множество решений, их выпуклая линейная комбинация также является решением ЗЛП (геометрически, этодве угловые точки многоугольника планов и отрезок, их соединяющий, тоже является решением ЗЛП). Такое решение называется альтернативным оптимумом.

 


1 | 2 | 3 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.002 сек.)