28482

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

Доклад

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

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

Украинкский

2013-08-20

11.86 KB

11 чел.

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

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


 

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

60580. ГРУПИ СЛІВ ЗА ЗНАЧЕННЯМ: СИНОНІМИ, АНТОНІМИ, ОМОНІМИ 856 KB
  Це три рідні брати і нам потрібно відгадати хто вони дізнатися чому між ними виникла суперечка і разом допомогти їм помиритися. Заходять троє учнів у різних костюмах: 1 й брат у костюмі із зображенням сонця й місяця...
60581. Бинарные признаки интертипных отношений 85.5 KB
  Бурными эмоциями проникнуты отношения активации. Эти отношения больше подходят для неформальных контактов чем для деловых. Активаторы со временем перенапрягают друг друга и если не пойти путем разрядки напряженности то отношения закончатся взрывом.
60582. Интертипные отношения 79 KB
  Отношения могут приобрести характер пульсации. Активационные отношения плохо подходят для будней т. Их предназначение общение по праздникам или вообще в свободное время когда нужно отдыхать а не работать Две дуальные диады встречаясь...
60585. ФУНКЦИОНАЛЬНЫЙ АНАЛИЗ МАЛЫХ ГРУПП 55.5 KB
  Эквифинальные группы выполняют следующие роли: установки на род деятельности ставят цель перед соционом кольца ревизии осуществляют координационноуправляющее воздействие темпераментные группы реализуют цели на практике а квадры дают обратную связь корректируя стратегические цели. Маршал координирует действия Администратора и Мастера а Инспектор подводит итоги и корректирует стратегические цели всей управленческой группы. Маршал задает стратегию маневра Советчик доводит ее до повседневной практики Политик координирует их действия а...