28482

Алгоритм графічного методу розв’язування задач лінійного програмування

Доклад

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

Алгоритм графічного методу розвязування задач лінійного програмування. Графічний метод ґрунтується на геометричній інтерпретації ЗЛП і застосовується в основному при розв'язуванні задач в R2 і тільки деяких задач трьохмірного простору оскільки в R3 досить важко побудувати многогранник допустимих розв'язків що утворюється в результаті перетину півпросторів. Якщо ж ЗЛП записана в І стандартній формі система рівнянь якої містить n невідомих і m лінійно незалежних рівнянь то вона також може бути розв'язана графічним методом всякий раз коли...

Украинкский

2013-08-20

11.86 KB

12 чел.

10. Алгоритм графічного методу розв’язування задач лінійного програмування.

Графічний метод ґрунтується на геометричній інтерпретації ЗЛП і застосовується в основному при розв'язуванні задач в R2 і тільки деяких задач трьохмірного простору, оскільки в R3 досить важко побудувати многогранник допустимих розв'язків, що утворюється в результаті перетину півпросторів. Задачу ЛП в просторі розмірності, більшої від трьох, зобразити графічно взагалі неможливо. Якщо ж ЗЛП записана в І стандартній формі, система рівнянь якої містить n невідомих і m  лінійно незалежних рівнянь, то вона також може бути розв'язана графічним методом всякий раз, коли n і m  пов'язані співвідношенням n - m = 2. При цьому слід привести ЗЛП до ІІ-ої стандартної форми…(.в зошиті).


 

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

17891. ГЛОБАЛЬНА ЕКОНОМІЧНА СИСТЕМА: КОНЦЕПЦІЇ ТА МОДЕЛІ РОЗВИТКУ 101 KB
  Тема 3 . ГЛОБАЛЬНА ЕКОНОМІЧНА СИСТЕМА: КОНЦЕПЦІЇ ТА МОДЕЛІ РОЗВИТКУ ПЛАН 1. Концепції глобальної економічної системи 2. Головні елементи міжнародної економічної системи 3. Моделі економічного розвитку 1. Концепції глобальної економічної системи Світов...
17892. МІЖНАРОДНА ТОРГІВЛЯ 354.5 KB
  тема 4. Міжнародна торгівля 1. Сутність міжнародної торгівлі та її роль в системі світогосподарських звязків. Еволюція теорій міжнародної торгівлі 2. Види та методи сучасної міжнародної торгівлі 3. Міжнародна торгівля послугами 4. Показники міжнародної торгівлі 5.
17893. Світова економіка: суть, основні закономірності і тенденції її розвитку на рубежі ХХ-ХХ1вв 53 KB
  Лекція 1. Світова економіка: суть основні закономірності і тенденції її розвитку на рубежі ХХХХ1вв. Світова економіка є складною системою що включає безліч складових її елементів. Основу цієї системи утворюють міжнародне і обмежене рамками окремих держав національне в...
17894. Субєкти сучасного світового господарства і система показників, що характеризують їх місце в світовій економіці 45.5 KB
  Лекція 2. Суб'єкти сучасного світового господарства і система показників що характеризують їх місце в світовій економіці. 1. Основні типи держав і їх економічних об'єднань в світовій економіці У міжнародній практиці всі країни світу підрозділяються на три основні груп
17895. Міжнародна економічна інтеграція 54 KB
  Лекція 3. Міжнародна економічна інтеграція 1. Зміст і форми міжнародної економічної інтеграції Міжнародна економічна інтеграція це процес господарськийполітичного об'єднання країн на основі розвитку глибоких стійких взаємозв'язків і розподілу праці між націонал
17896. Глобальні проблеми в світовій економіці на рубежі XX - XXI вв 82 KB
  Лекція 4. Глобальні проблеми в світовій економіці на рубежі XX XXI вв. 1. Екологічна криза як глобальна проблема Екологічна проблема має багатовікову історію проте вона загострилася з другої половини XIX в. у міру індустріалізації планети. За останні 100 років було знищено б...
17897. Природно-ресурсний потенціал сучасного світового господарства 79 KB
  Лекція 5. Природноресурсний потенціал сучасного світового господарства 1. Територія сільськогосподарські угіддя До природних ресурсів що все ширше використовуються в ході розвитку суспільства і створюють умови його існування в першу чергу відноситься земля. Зем
17898. Людські ресурси світового господарства 90 KB
  Лекція 6. Людські ресурси світового господарства 1. Чисельність і темпи зростання населення Землі Дані про чисельність населення отримують на основі регулярних загальних переписів населення що проводяться зазвичай один раз в 10 років а в проміжках між ними шляхом р...
17899. Науково-технічний потенціал і його роль в розвитку сучасного світового господарства 78.5 KB
  Лекція 7. Науковотехнічний потенціал і його роль в розвитку сучасного світового господарства 1. Загальне поняття і критерії оцінки науковотехнічного потенціалу Дія науковотехнічного прогресу на розвиток економіки і всіх сфер діяльності людського суспільства в су...