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

ДОКАЗАТЕЛЬСТВО. Возьмем задачу I. Преобразуем ее к стандартному виду:

Читайте также:
  1. Абсолютное доказательство
  2. Глава 4. Социальное доказательство.
  3. Доказательство
  4. Доказательство
  5. Доказательство
  6. Доказательство
  7. Доказательство
  8. Доказательство
  9. Доказательство
  10. ДОКАЗАТЕЛЬСТВО
  11. ДОКАЗАТЕЛЬСТВО

Возьмем задачу I. Преобразуем ее к стандартному виду:

, умножаем на -1

Воспользуемся определение двойственной задачи. Введем :

Получили задачу I с точностью до названия переменных.

Следовательно, I – II – взаимодвойственные задачи ¤

Построим двойственную к канонической задаче:


В стандартном виде:


Переходим к двойственной



Делаем замену переменной . Получаем


ЛЕММА 2

Пусть дана прямая (на ) задача и двойственная к ней, тогда если допустимые решения этих задач, то

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

Возьмем

¤


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

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

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