28484

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

Доклад

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

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

Украинкский

2013-08-20

14.2 KB

2 чел.

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

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

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


 

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

77861. Источники гражданского права 32 KB
  Из всех деловых обыкновений законодатель особо выделяет обычаи делового оборота которые применяются в сфере ПД. Указанные правила становятся источником лишь в том случае если они закреплены в каком-либо НА входящем в систему граж.
77862. Понятие, содержание и виды граж. правоотношений 28 KB
  Классификация гражданских правоотношений преследует не только теоретические но и практические цели заключающиеся в правильном уяснении прав и обязанностей сторон определении круга правовых норм подлежащих применению в процессе возникновения реализации и прекращения правоотношения....
77863. Граждане (физические лица) как субъекты 29.5 KB
  Гражданин (физическое лицо) как участник правоотношений обладает рядом признаков и свойств, которые определенным образом индивидуализируют его и влияют на его правовое положение. К таким признакам и свойствам следует отнести: имя, гражданство, возраст, семейное положение, пол, состояние здоровья.
77865. Возникновение и прекращение юридических лиц 29 KB
  Он связан с необходимостью получения предварительного разрешения согласия от органов публичной власти на создание соответствующего юридического лица что обычно служит общим интересам всех участников оборота коммерческие банки и страховые компании. В соответствии с ней в регистрирующий орган представляются заявление устав и решение о создании юридического лица либо учредительный договор а также документы подтверждающие оплату регистрационного сбора и не менее 50 уставного капитала. Данные государственного реестра юридических лиц должны...
77866. Государство и МО как субъекты 27.5 KB
  Оборота как юридически равных собственников или иных законных владельцев имущества находящихся в частноправовых а не в публичноправовых отношениях друг с другом. РФ ее субъекты и муниципальные образования являются собственниками своего имущества и в этом качестве участвуют в отношениях собственности и иных вещных правоотношениях. Как собственники своего имущества ППО независимы друг от друга и выступают в гражданских правоотношениях как вполне самостоятельные равноправные и имущественно обособленные субъекты. ППО располагают...
77867. Объекты гражданских правоотношений и их основные виды 27.5 KB
  Гражданское законодательство относит деньги к движимым вещам. В гражданском обороте деньги оцениваются количеством выраженных в них единиц а не числом банкнот или монет. Вместе с тем деньги могут выступать и в роли особого товара самостоятельного предмета некоторых сделок например займа и кредита ибо последний по сути...
77868. Основания возникновения, изменения и прекращения 29.5 KB
  В действиях проявляется воля субъектов. Правомерные это действия соответствующие требованиям законов иных правовых актов и принципов права. Юридические акты правомерные действия имеющие целью возникновение изменение или прекращение. Основным видом сделки волевые действия направленные на достижение определенного правового результата.
77869. Понятие и виды сделок 28 KB
  Сделки акты осознанных целенаправленных волевых действий лиц совершая которые они стремятся к достижению определенных правовых последствий. Действительность сделки означает признание за ней качеств юридического факта порождающего тот правовой результат к которому стремились субъекты сделки. Действительность сделки определяется законодательством посредством следующей системы условий: а законность содержания; б способность лиц совершающих ее к участию в сделке; в соответствие воли и волеизъявления; г соблюдение формы...