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

Метод последовательного улучшения допустимого вектора (МПУ). III. Вычисление коэффициентов разложения вектора по базисным векторам

Читайте также:
  1. ERP-стандарты и Стандарты Качества как инструменты реализации принципа «Непрерывного улучшения»
  2. F. Метод, основанный на использовании свойства монотонности показательной функции .
  3. FAST (Методика быстрого анализа решения)
  4. I этап Подготовка к развитию грудобрюшного типа дыхания по традиционной методике
  5. I. 2.1. Графический метод решения задачи ЛП
  6. I. 3.2. Двойственный симплекс-метод.
  7. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  8. I. Метод рассмотрения остатков от деления.
  9. I. Методические основы
  10. I. Методические основы оценки эффективности инвестиционных проектов
  11. I. Организационно-методический раздел
  12. I. Предмет и метод теоретической экономики

III. Вычисление коэффициентов разложения вектора по базисным векторам.

Для этого решаем систему уравнений . Матрица этой системы совпадает с транспонированной матрицей системы, решаемой на процедуре 1, поэтому она также имеет единственное решение. В результате определяем

IV. Определение . Проверяем выполнение неравенств , . При этом возможны два случая.

(а) Все коэффициенты gk неположительные. Тогда на основании следствия 1 векторы , опреде­ляемые в лемме 3, являются допустимыми в задаче А при всех , а линейная функ­ция на множестве таких векторов не ограничена сверху. Процесс на этом заканчи­вается с выдачей вектора х(К) и коэффициентов gk.


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

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

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