28482

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

Доклад

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

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

Украинкский

2013-08-20

11.86 KB

12 чел.

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

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


 

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

37353. ИННОВАЦИОННЫЙ МЕНЕДЖМЕНТ 1.61 MB
  Современные инновационные процессы достаточно сложны и требуют проведения анализа закономерностей их развития. Для этого необходимы специалисты, занимающиеся различными организационно-экономическими аспектами нововведений – инновационные менеджеры.
37355. Средства и технологии разработки приложений Windows CGI 91.1 KB
  Протокол CGI - Common Gateway Interface служит для связи веб-сервера с другими программами. На его основе работают гостевые книги, форумы, интернет-магазины и любые другие интерактивные сайты. Заполняя HTML-форму на сайте, нажимая кнопку Отправить, после чего обозреватель передает данные веб-серверу
37356. Основний навчально-програмний матеріал з філософії 48.5 KB
  Періодизація античної давньогрецької і давньоримської філософії. Підперіоди античної філософії. Головний зміст досократичної філософії.
37357. ВАЛЕОЛОГИЯ КУРС ЛЕКЦИЙ 2.88 MB
  Это стиль и право автора преподносить информацию в таком виде Высокий профессионализм автора имеющего медицинское психологическое и педагогическое образование позволил осветить избранный круг вопросов по здоровому образу жизни медикосоциальным психологическим и юридическим аспектам долголетия сердечнососудистым заболеваниям алкоголизму абортам двигательной активности и другим социально значимым вопросам. Надеюсь что студенты и преподаватели педагогических вузов колледжей и лицеев с гуманитарным уклоном а также многочисленные...
37358. Общие требования и порядок выполнения курсовой работы 339 KB
  Что оценивает научный руководитель в твоей курсовой работе При оценке работы учитывается актуальность степень самостоятельности качество проведенного лингвистического анализа уровень общей и профессиональной грамотности. Работа над курсовым исследованием Нужно знать что работа над курсовым исследованием состоит из нескольких этапов: формирование замысла работы определение объекта и предмета исследования цели работы; поиск и обработка специальной литературы по проблеме исследования; отбор и подготовка фактического материала;...