28484

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

Доклад

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

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

Украинкский

2013-08-20

14.2 KB

2 чел.

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

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

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


 

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

12295. Бастапқы құжаттарды ұйымдастыру 113.5 KB
  Кіріспе Бухгалтерлік құжат шаруашылық операцияларын жүзеге асыруға арналған жазбаша өнім немесе осы операцияны іс жүзінде атқаруды растау .Құжаттардағы мәліметтер бухгалтерлік есепте ағымдағы шаруашылық операцияларын көрсетуге негіз болады. Сонымен қа...
12296. ДЕПОЗИТТІК ОПЕРАЦИЯЛАР 111.5 KB
  ДЕПОЗИТТІК ОПЕРАЦИЯЛАР 1. Депозиттік операциялар түрлері Банктер өзінің активті операцияларын жүргізу үшін пассивтi операцияларды өткізу нәтижесінде пайда болатын тартылған қаржыларды қолданады. Коммерциялық банктің пассивтi операциял...
12297. Еңбек нарығы 77.5 KB
  Еңбек нарығы Еңбек нарығында бірнеше ерекшеліктер болады. Осында құратын элементтерге жұмысшы күшін иемденетін адамдар жатады. Бұларға психофизиялогиялық әлуметтік мәдени діни саяси және т.б. адамдық қасиеттер тән болады. Осы ерекшеліктер адамдардың мүдделеріне мо...
12298. Кәсіпорын экономикасын талдау 71.5 KB
  ЖОСПАР Кіріспе 1. Еңбекақы төлеудің маңызытүрлері және оларды ұйымдастыру 2. Еңбекақыны жоспарлау және реттеу 3. Еңбекақы жүйелері және нышандары 4. Қорытынды Қолданылған әдебиет ...
12299. Есеп саясаты туралы түсінік және оған қойылатын талаптар 57 KB
  Есеп саясаты туралы түсінік және оған қойылатын талаптар Бухгалтерлік есеп принциптері бойынша кәсіпорынның есеп саясаты деп ұйымның бухгалтерлік есепті жүргізу әдістері мен тәсілдерінің жиынтығын яғни алғашқы бақылау құндық өлшеу ағымдағы топтау мен
12300. Мемлекеттің инвестициялық тартымдылығын қамтамасыз ету жолдары 116.5 KB
  Мемлекеттің инвестициялық тартымдылығын қамтамасыз ету жолдары. Кіріспе Бұл тақырыпты алғандағы мақсат еліміздің инвестициялық саясаттың ролін яғни алатын орнын маңыздылығын тәуелсіз елімізге қажеттілігін атап көрсету . Оған дәлел 2005 жылдың 18ақпандағы...
12301. ҚАЗАҚСТАН РЕСПУБЛИКАСЫНДАҒЫ ИНВЕСТИЦИЯЛАРДЫ ТАЛДАУ 178 KB
  Кіріспе Еліміздің инвестициялық аспектісі ірі салымдары қаржыландыру үшін жағдайлар жасауға тауар өндіру және қызмет етуді жоғары тиімділікпен нарық қатынастары субъектілерінің сұраныстарына сәйкес ұлғайтуға бағытталуы тиіс. Қазақста...
12302. Ипотекалық несие түсінігі 69.5 KB
  ЖОСПАР Кіріспе I. Ипотекалық несие түсінігі 1.1.Ипотекалық несиелендіру жүйесі: ұғымы бағыттары түрлері 1.2.Ипотекалық несиелендірудің Қазақстандағы рөлі мен алғышарттары Қорытынды ...
12303. «Саясаттану» жалпы білім беру курсы бойынша силлабус 939 KB
  1 силлабус; 2 оқу пәні бойынша глоссарий; 3 дәрістің қысқаша конспектісі; 4 негізгі және қосымша әдебиеттер тізімі; 5 семинар практикалық және/немесе зертханалық сабақтарды өткізу жоспары; 6 еңбек көлемі есептелген білім алу алушының өздік жұмысының та