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

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

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

1) Необходимость.

Т.к. , то выбираем допустимое решение

Рассмотрим

Т.к. , то

2) Достаточность.

Пусть вспомогательная задача решена и для нее построена симплекс таблица:

       
 
 
           
   

 

Все относительные оценки неотрицательные, т.к. таблица оптимальная

1. , получаем НР1

2.

Все искусственные переменные исключены из базиса, то вычеркиваем все столбцы, соответствующие переменны и дописываем новую строку по тем же правилам

     
 
       
f  

Получена начальная симплекс таблица задачи.

3.

a) Среди


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

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

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