28484

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

Доклад

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

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

Украинкский

2013-08-20

14.2 KB

2 чел.

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

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

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


 

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

12309. Орта ғасыр мен Қайта өрлеу дәуіріңдегі саяси ұғымдар 163.16 KB
  Орта ғасыр мен Қайта өрлеу дәуіріңдегі саяси ұғымдар Саяси ой тарихында орта ғасырлардағы феодалдық қоғамның орны ерекше. Батыс Еуропада феодализм мың жылдан артыққа созылды V XVI ғасырлар. Бұл дәуірде рухани өмірде дін түгелдей үстемдік етті. Христиан діні феодалдық қ...
12310. ПӘНДЕР МОДУЛІНІҢ ОҚУ-ӘДІСТЕМЕЛІК КЕШЕНІ. Қазақстан Республикасының демократиялық негіздерінің қалыптасуы: саяси-құқықтық аспект 333.96 KB
  Саясаттану пәні, объектісі, әдісі, әлеуметтік-гуманитарлық пәндер жүйесіндегі орны. Саясаттанудың болашақ маман тұлғасын, азаматты қалыптастырудағы орны. Саяси ой дамуының негізгі кезеңдері. Саясат қоғамдық құбылыс ретінде, оның табиғаты, түрлері, мүмкіндіктері, шекаралары мен келешегі. Саясаттанудың субъектісі
12311. Биліктің буындары бір –бірімен теңестірілуі қажат 103 KB
  Биліктің буындары бір –бірімен теңестірілуі қажат деген идея кімге қатыстыШ.Монтескье Демократиябұл құбылыс оның ауқымында қалағаныңның бәрін жасауға болады деген анықтама кімге қатыстыПлатон Еуропаның қауіпсіздік және ынтымақтастық ұйымының іргетасы қа...
12312. Мемлекеттің функциялары. Мемлекеттің мақсаты 30.33 KB
  Жоспары: Мемлекеттің белгілері Мемлекеттің функциялары Мемлекеттің мақсаты Орындаған: Даркеева Балжан Тур15 1. Мемлекеттің пайда болу себептері белгілері Мемлекет деген ұғым бірнеше мағынада қолда...
12313. САЯСАТТАНУ ЖАЛПЫ БІЛІМ БЕРУ КУРСЫ БОЙЫНША ОҚУ - ӘДІСТЕМЕЛІК КЕШЕН 543 KB
  САЯСАТТАНУ ЖАЛПЫ БІЛІМ БЕРУ КУРСЫ БОЙЫНША ОҚУ ӘДІСТЕМЕЛІК КЕШЕН 1.1. САЯСАТТАНУ ПӘНІНІҢ ТИПТІК БАҒДАРЛАМАСЫ Авторлар: Философия ғылымдарының докторы профессор Әбсаттаров Р.Б. Философия ғылымдарының докторы профессор Балғынбаев А.С. Саясаттану ғылы
12314. СӨЖ Тақырыбы: Карл Маркс 30.23 KB
  СӨЖ Тақырыбы: Карл Маркс КІРІСПЕ ХІХғ. 40шы жылдары еңбек пен капитал арасындағы күрес шиеленісе түсті. Бірқатар елдерде пролетариат табы дербес күштерге айналды: Францияда – 1831 және 1834 ж. лион тоқымашыларының көтерілісі; Англияда – 30шы жылдарда...
12315. Саясат қоғамдық құбылыс ретінде 466 KB
  Саясат қоғамдық құбылыс ретінде.Саясаттану пәні. Қоғамдық құбылыс ретінде саясат белгілі бір әмбебаптылықпенкөпқырлылықпен сипатталады. Ол біздің қоғамымыздың барлық жерінде көрініс тауып өзінің нег.қызметібасқаруды атқарады яғни саясат адамң тіршілік әректінің
12316. Саясаттану ғылымы 85 KB
  Саясаттану ғылымы Саясаттану сөзі политология гректін политика және логос деген сөздерінен шыққан саясат туралы ғылым деген мағынаны білдіреді. Басқа қоғамдық ғылымдардың ішінде саясатта...
12317. Саясаттанушы ғалымдардың бірі – М.Лютер 506.38 KB
  ЛСӨЖ Тақырып: Саясаттанушы ғалымдардың бірі – М.Лютер Реформацияның дінисаяси бағытының идеологі – Мартин Лютердің саяси ойлары. Мартин Лютер 14831546 неміс ойшылы және қоғам қайраткері Германиядағы бюргерлік реформалаудың басшысы немістің протестантизм