28484

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

Доклад

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

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

Украинкский

2013-08-20

14.2 KB

2 чел.

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

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

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


 

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

24829. Плоскосто́пие — изменение формы стопы 13.71 KB
  Статическое плоскостопие встречающееся наиболее часто 821 возникает вследствие слабости мышц голени и стопы связочного аппарата и костей. К внутренним причинам способствующим развитию деформаций стоп относится также наследственное предрасположение к внешним причинам перегрузка стоп связанная с профессией женщина с нормальным строением стопы 7 8 часов проводящая за прилавком или в ткацком цехе может со временем приобрести это заболевание ведением домашнего хозяйства ношение нерациональной обуви узкой неудобной....
24830. Проводы покойника 1865 319.5 KB
  Художник почти не показывает лица но он показывает всю силу ее страдания. Художник выделяет интенсивным темным пятном собачку: она выбивается пятном явся контрастом чтобы подчеркнуть скорбное молчание людей.
24831. Бурлаки на Волге 1870-1873 3.18 MB
  Репин: его поразили виденные типы и характеры в нем жива была потребность нарисовать далекую безвестную русскую жизнь и он сделал из своей картины такую сцену для которой ровню сыщешь разве только в глубочайших созданиях Гоголя. Один только шумит и задорно кипятится мальчик в длинных белых космах и босиком являющийся центром и шествия и картины и всего создания. Его яркая розовая рубашка раньше всего останавливает глаз зрителя на самой середине картины а его быстрый сердитый взгляд его своенравная бранящаяся на всех словно...
24832. Василий Григорьевич ПЕРОВ 85.5 KB
  В 1870е годы бытовой жанр Перова приобрел новое направление. Вклад Перова в искусство середины XIX века чрезвычайно весом. Путь Перова в искусстве это путь постоянного поиска он не боялся меняться без сожаления оставлял области где удалось снискать славу. Во время преподавания в Московском училище живописи ваяния и зодчества у Перова было много учеников которые впоследствии стали известными русскими художниками: М.
24833. Василий Перов 275 KB
  Голод холод нужда вот что ожидало большую часть детей. Во многих семьях детей попросту не могли прокормить даже если ребята трудились наравне со взрослыми. На самом деле многие мастеровые нагружали детей таким адским трудом что они просто не выживали болели и умирали от адской работы. Раннее морозное утро город покрыт густым серым туманом по снежной улице трое изможденных детей тянут на санях бочку с водой .
24834. Влади́мир Его́рович Мако́вский 186.5 KB
  Его отец Егор Иванович Маковский человек умный образованный и богато одаренный на свои скромные средства он служил бухгалтером Экспедиции Кремлевских строений составил значительное собрание редких высокохудожественных гравюр и картин. Маковский затронул и показал жизнь почти всех социальных групп и сословий России.
24835. Земство обедает 1.14 MB
  Художник показывает неравноправное положение членов земской управы простым сюжетным ходом – земство обедает соответственно своему социальному положению.
24836. «Иван Грозный и его сын Иван», 1883- 1885, 371 KB
  Обезумевший от гнева старик ударил тяжелым жезлом своего сына в висок. Другою рукою прижимает он сына к себе и целует его испачкав свое лицо в кровь. Кстати лицо сына Репин писал с писателя Гаршина лицо которого по мнению живописца выражало безропотную обреченность и великую жертвенность. Мы видим безумные глаза Грозного волосы вставшие от ужаса дыбом судорожно обнимающие тело сына руки.
24837. Илья Ефимович Репин 166 KB
  К 1863 году Репин мечтавший об Академии художеств отправился в Петербург. После недолгого пребывания в школе рисования Репин был принят в январе 1864 года в Академию художеств вольнослушателем. Окончание Академии художеств с золотой медалью дало право Репину как пенсионеру Академии уехать за границу совершенствовать своё живописное мастерство.