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

Достаточное условие оптимальности в ЗЛП. Достаточное условие неразрешимости ЗЛП

Читайте также:
  1. TARIFCND (Л. Условие тарифа)
  2. Второе условие – коммунистическое товарищество
  3. Выпуклая оптимизация. Условие выпуклости. Субградиентный метод выпуклой оптимизации. Метод растяжения пространства. Метод эллипсоидов.
  4. Главным условием, по Платону, при котором человек получает право быть правителем, является
  5. Деятельность как условие выявления способностей и одаренности.
  6. Достаточное
  7. Достаточное условие минимальности стоимости перевозок
  8. Достаточные условия оптимальности
  9. Достаточные условия оптимальности.
  10. Доходность как основное условие расширенного воспроизводства
  11. Знания как условие развития международного бизнеса

И сходную задачу , можно переформулировать след. обр.: найти максимум ф-ции , где при ограничениях: ,

где

и неотрицательности.

Будем искать некот. точку , в которой не уменьшится по сравнению с найденным знач. в точке y.

Выберем некот. небазисную перем. , и будем подбирать для нее неотрицат. значения. Остальные базисные перем. , , . Тогда соотнош.

 

примет вид: , а выражение целевой ф-ции .

Достаточное усл. оптимальности: Т.: Если , то план y является оптимальным.

Рассм. произв. точку и целев. ф-ю

Достаточное усл. неразрешимости:

Т.: Если найдется небазисная переменная точки упри ,к=r+1,n , то целевая ф-ция неограниченно возрастаетна Х.

Док-во: в усл. Теор. Любой выбор полож. Небаз. Коорд. Приводит к построению точки, удовлт. Всем огр-ниям задачи, увеличивая только знач Хк, а остал оставляя без изм-ия, можно неогр увелич зн целевой ф-ции.


 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 |

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



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