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

Относительные оценки базисных переменных вычисляются по формуле (3)

Читайте также:
  1. I. Методические основы оценки эффективности инвестиционных проектов
  2. III. ДРУГИЕ ОЦЕНКИ КОЛЛЕКТИВНОЙ ДУШЕВНОЙ ЖИЗНИ
  3. III.4. Критерии оценки преступления. Вина
  4. IV. Относительные величины, динамические ряды
  5. Kритерии оценки новой продукции
  6. АБСОЛЮТНЫЕ И ОТНОСИТЕЛЬНЫЕ ВЕЛИЧИНЫ
  7. Абсолютные и относительные высоты
  8. Абсолютные и относительные показатели изменения структуры
  9. Абсолютные и относительные показатели изменения структуры
  10. Абсолютные и относительные показатели эффективности деятельности П в целом, их расчет.
  11. Абсолютные и относительные потребности
  12. Абсолютные, относительные и средние показатели в статистике

ТЕОРЕМА

( достаточное условие оптимальности опорного решения )

Существует опорное решение , – его базис. Тогда если все относительные оценки , то – оптимальное решение задачи :


ДОКАЗАТЕЛЬСТВО

Воспользуется формулой (2):

ЗАМЕЧАНИЕ

Условие, вообще говоря, не является необходимым. Необходимость возникает в том случае, если исходная задача невырожденная (т.е. если все опорные решения невырожденные)

Если же задача вырожденная, то вырожденному опорному решению соответствует несколько базисов, которым соответствует свой набор относительных оценок и не каждый из этих наборов будет неотрицателен.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |

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

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