28482

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

Доклад

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

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

Украинкский

2013-08-20

11.86 KB

11 чел.

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

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


 

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

46920. Complex sentence, its definition and composition. The two approaches to the principles of classification of subordinate clauses. Connection of the clauses in a complex sentence 37 KB
  Subordination is usually defined as a non-symmetrical relation, that is, in a complex sentence with a minima composition of two clauses, one is the basic element, whereas the other is a constituent or part of the first. The first one is called the main (or principal) clause, the second the subordinate clause
46922. Subordinate clauses of primary nominal positions 37 KB
  Subordinte cluses of primry nominl positions. Cluses of primry nominl positions The subject cluse. The predictive cluse. The object cluse.
46923. Балканская война (1912-1913) 37 KB
  Слабость Османской империи проявлявшаяся в аннексии АвстроВенгрией Боснии и Герцеговины захвате Италией Триполитании и Киренаики нацосв движения в Македонии Албании и на о. Балканский союз направлен и против АвстроВенгрии освободительные задачи. АвстроВенгрия и Германия заинтересованности в сохранении Османской империи которая все в большей степени подпадала под германское влияние негативно. Россия поддержала образование Балканского союза Англии и Франции двойственным боязнью усиления позиций России на Ближнем Востоке...
46924. События в Сараево 28 июня 1914 37 KB
  5 июля во время встречи германского и австрийского императоров в Потсдаме кайзер одобрил план расправы с Сербией т. Пуанкаре в Петербург 20 июля было принято окончательное решение о том что в случае чрезвычайных обстоятельств Россия поддержит Сербию и в свою очередь будет поддержана Францией. В день отъезда Пуанкаре из России 23 июля 1914 австрийский посол барон Гизль вручил сербскому премьеру Пашичу ноту носившую характер ультиматума Принятие австрийских требований означало бы отказ Сербии от политической самостоятельности. Однако 25...
46926. Языковая норма 37 KB
  Различают нормы письменные и устные. Письменные языковые нормы – это прежде всего орфографические и пунктуационные нормы. Устные нормы:грамматические лексические и орфоэпические. Грамматические нормы – это правила использования форм разных частей речи а также правила построения предложения.