28484

Ідея симплексного методу та його геометрична інтерпретація

Доклад

Математика и математический анализ

Проте задачі лінійного програмування які доводиться розв'язувати на практиці характеризуються великими числами m та n а кількість опорних планів обмежена зверху числом Тому доцільніше було б вказати таку схему послідовного покрашення опорного плану що при переході від одного опорного плану вершини многогранника допустимих розв'язків до іншого опорного плану іншої вершини отримується збільшення цільової функції при максимізації функції 1 і зменшення її при мінімізації функції 1. Саме...

Украинкский

2013-08-20

14.2 KB

2 чел.

12.Ідея симплексного методу та його геометрична інтерпретація.

Якшо задача ЛП має канонічну форму, то для неї зразу можна виписати опорний план. Наприклад, задача (5)—(6) має такий (початковий) опорний план: Хоп. = (0; 0; b1; b2; b3). Тим самим визначається одна із вершин многогранника допустимих розв'язків. На перший погляд, достатньо перебрати всі опорні плани і серед них знайти такий, на якому цільова функція набирає екстремального значення. Проте задачі лінійного програмування, які доводиться розв'язувати на практиці, характеризуються великими числами m та n, а кількість опорних планів обмежена зверху числом

                                                Тому доцільніше було б вказати таку схему послідовного покрашення опорного плану, що при переході від одного опорного плану (вершини многогранника допустимих розв'язків) до іншого опорного плану (іншої вершини) отримується збільшення цільової функції при максимізації функції (1) і зменшення її при мінімізації функції (1). Саме такою схемою є симплексний метод, що дозволяє знайти оптимальний план, або вказати на необмеженість цільової функції на многокутнику допустимих розв'язків.


 

А также другие работы, которые могут Вас заинтересовать

26171. МЕТАБОЛИЗМ БЕЛКОВ 232 KB
  В настоящее время установлено что 8 аминокислот являются незаменимыми. Суточная потребность в каждой незаменимой аминокислоте 11. а всего организму необходимо 69 граммов незаменимых аминокислот в сутки.
26172. МЕТАБОЛИЗМ УГЛЕВОДОВ И ЕГО РЕГУЛЯЦИЯ 314.5 KB
  В печени основное количество глюкозы откладывается запасается в виде гликогена а остальная глюкоза идёт в общий кровоток для питания других клеток. В состоянии натощак вне приёма пищи гликоген в печени постепенно распадается до глюкозы и глюкоза из печени уходит в общий кровоток к другим тканям. Эти механизмы поддерживают концентрацию глюкозы в крови на постоянном уровне: 3. Это реакция фосфорилирования глюкозы за счёт АТФ.
26173. Синтез пуриновых нуклеотидов 145.5 KB
  Пурины выводятся в разном виде у беспозвоночных в виде аммиака у рыб и моллюсков мочевины реже аллантоиновой кислоты у человека приматов ящериц и зме в виде мочевой кислоты. Человек выводит в сутки около 15 граммов мочевой кислоты в день причем не более 60 эндогенных пуринов остальное пурины пищи. При гиперурикемии и нарушениях почечной экскреции уратов усиленное кишечное выведение и бактериальное превращение мочевой кислоты и мочевины имеют отношение к возникновению язвенных поражений ЖКТ при уремии. Продукция мочевой кислоты в...
26174. ОБМЕН СЛОЖНЫХ БЕЛКОВ 314.5 KB
  Мононуклеотид состоит из трех частей: 1 азотистого основания у всех нуклеиновых кислот пентозы рибозы у РНК или дезоксирибозы у ДНК вместе они составляют нуклеозид и остатка фосфорной кислоты. НОМЕНКЛАТУРА НУКЛЕОТИДОВ Азотистое основание Нуклеозид Нуклеотид Аденин Аденозин аденозинмонофосфатАМФ Гуанин Гуанозин гуанозинмонофосфатГМФ Урацил Уридин уридинмонофосфат УМФ Тимин Тимидин тимидинмонофосфат ТМФ Цитозин Цитидин цитидинмонофосфат ЦМФ ТМФ встречается только в ДНК а УМФ только в РНК. В составе нуклеиновых кислот...
26175. ПАРАМЕТАБОЛИЗМ 130 KB
  Ферментативное взаимодействие белков с углеводами наблюдается в норме в результате чего образуются сложные белки гликопротеины. Интенсивно гликируются как правило альбумины и глобулины эти белки плазмы крови содержат много фруктозоамина а также белки находящиеся в инсулиннезависимых тканях. Это коллаген кристаллины белки хрусталика глаза некоторые другие белки. Долгоживущие белки также подвергаются карбомоилированию с последствиями характерными для сахарного диабета например катаракта.
26176. Соединительная ткань. Межклеточное вещество 71.5 KB
  оединительная ткань составляет до 50% массы человеческого организма. Это связующее звено между всеми тканями организма. Различают 3 вида соединительной ткани. Соединительная ткань может выполнять как самостоятельные функции, так и входить в качестве прослоек в другие ткани
26178. СТРОЕНИЕ И СВОЙСТВА БЕЛКОВ 1.8 MB
  Но встречаются и молекулы содержащие от 10 до 100 аминокислот они относятся к группе небольших ПОЛИПЕПТИДОВ крупные же полипептиды могут содержать и более 100 аминокислот. Следовательно все эти 20 аминокислот имеют совершенно одинаковый фрагмент молекулы. Молекулы воды структурированы и образуют кластеры. В эти кластерные структуры хорошо встраиваются молекулы которые сами являются полярными потому что полярные вещества хорошо растворимы в воде.