28484

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

Доклад

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

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

Украинкский

2013-08-20

14.2 KB

2 чел.

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

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

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


 

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

16084. Законодавство України про інтелектуальну власність 1.52 MB
  В монографії в доступній для широкого читача формі висвітлюються роль і значення інтелектуальної власності в Україні в умовах переходу до ринкової економіки. В ній, зокрема, розкривається процес становлення законодавства України про інтелектуальну власність. В роботі здійснено грунтовий аналіз цього законодавства, розкриті його позитивні якості і риси. Разом з тим виявлені...
16085. Государственное и муниципальное управление в зарубежных странах 1.34 MB
  Курс лекций Государственное и муниципальное управление в зарубежных странах Старцев Я.Ю. Оглавление Об авторе Тема 1. Предмет задачи и структура учебной дисциплины Тема 2. Разделение властей и разделение функций в государственном управлении
16086. Административная юстиция, теория, история, перспективы 1.58 MB
  Старилов Ю.Н. Административная юстиция. Теория история перспективы. – М.: Издательство НОРМА Издательская группа НОРМА – ИНФРА М 2001 – 304 с. ББК 67.401 С77 Сведения об авторе: Старилов Юрий Николаевич – доктор юридических наук профессор Воронежского государст
16087. Налоговая полиция, вчера, сегодня, завтра 955 KB
  Вячеслав Солтаганов налоговая полиция вчера сегодня, завтра МОСКВА АНО ИЗДАТЕЛЬСКИЙ ДОМ НП ИЗДАТЕЛЬСКИЙ ДОМ ДАШКОВ И К Солтаганов В. Ф. Налоговая полиция: вчера сегодня С 60 завтра. М.: АНО Издательский Дом НП Издат...
16088. Налоговые преступления в торговле 950.5 KB
  Соловьев И.Н. Налоговые преступления в торговле. Комментарий к проверкам и уголовным делам. М.: Налоговый вестник 2001 г Налоговые преступления в торговле.Комментарий к проверкам и уголовным делам Вступление ...
16089. Доказывание в досудебных стадиях уголовного процесса России 443.5 KB
  А.Б. СОЛОВЬЕВ ДОКАЗЫВАНИЕ В ДОСУДЕБНЫХ СТАДИЯХ УГОЛОВНОГО ПРОЦЕССА Научнопрактическое пособие для следователей Издательство Юрлитинформ Москва 2002 г. Соловьев Л.Б. доктор юридических наук профессор Заслуженный юрист Российской Федерации поч...
16090. Права меньшинств 2 MB
  Защита религиозных, этнических и языковых меньшинств относится к числу традиционных проблем международного права. Можно утверждать, что эта проблема возникла вместе со становлением системы европейских государств и формированием самого корпуса международного права, порожденного этой системой в XVI-XVII вв
16091. Сумма голосов присяжных в поиске граней экономической свободы 2.94 MB
  Виктор Сокирко. Сумма голосов присяжных в поиске граней экономической свободы Глас народа Глас Божий Сокирко В.В. Сумма голосов присяжных в поиске граней экономической свободы: Учебное пособие Учебное пособие М.: РосКонсуль
16092. Міліція і населення-партнери 983 KB
  МВС України Університет внутрішніх справ Соболєв В.О Попова Г.В. Болотова В.О. Московець В.І. МІЛІЦІЯ І НАСЕЛЕННЯ – ПАРТНЕРИ Методичне забезпечення партнерських взаємовідносин міліції з населенням За загальною редакцією дра юрид. на...