28482

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

Доклад

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

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

Украинкский

2013-08-20

11.86 KB

12 чел.

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

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


 

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

44572. Понятие топологии сети и базовые топологии 31 KB
  Термин топология сети или просто топология характеризует физическое расположение компьютеров сетевых сред передачи данных и других компонентов сети. Топология это стандартный термин который: используется при описании основной компоновки сети; дает способ сравнивать и классифицировать различные сети. Топология сети обуславливает ее технические характеристики.
44573. Топология типа «шина» 82.5 KB
  В ней используется один сетевой кабель именуемый магистралью или сегментом вдоль которого подключены все РС сети. Пакет в виде электрических сигналов передается по шине в обоих направлениях всем компьютерам сети. Так как в каждый момент времени в сети может вести передачу только одна РС то производительности ЛВС зависит от количества РС подключенных к шине. Чем их больше тем больше ожидающих передачи данных тем ниже производительности сети.
44574. Топология типа «звезда» 65.5 KB
  Основное достоинство этой топологии в том что если повреждена какая-либо РС или отдельное соединение между РС и концентратором вся сеть остается работоспособной. Как недостатки организации такой топологии следует отметить следующее: Так как все РС подключены к центральной точке то для больших ЛВС значительно увеличивается расход кабеля. Концентраторы являются центральным узлом в топологии звезда.
44575. Топология типа «кольцо» 41 KB
  Кроме того изменение конфигурации сети или подключение новой РС требует остановки всей сети.
44576. Комбинированные топологии 66 KB
  Звезда шина strbus - это комбинация топологий шина и звезда Чаще всего это выглядит так: несколько сетей с топологией звезда объединяются при помощи магистральной шины. Топология €œзвезда-кольцо Звезда-кольцо strring кажется похожей на звезду-шину И в том и в другом случае компьютеры подключены к концентратору который фактически формирует кольцо или шину.
44577. Сравнительные характеристики топологий 31.5 KB
  При значительных объемах трафика уменьшается пропускная способность; трудная локализация проблем; выход из строя кабеля остановит работу пользователей. выход из строя одной РС выводит из строя всю сеть; трудно локализовать проблемы; изменение конфигурации сети требует остановки всей сети. Звезда легко модифицировать сеть добавляя новые РС; централизованный контроль и управление; выход из строя РС не влияет на работу сети. Выход из стоя центрального концентратора выводит из стоя всю сеть.
44578. Методы доступа, Коллизия в сети 87 KB
  Коллизия в сети Наибольшее распространение при проектировании и построении ЛВС получили два метода доступа зто: Множественный доступ с контролем несущей и обнаружением коллизии CSM CD CrrierSense Multiple ccess nd Collision Defection. Алгоритм работы рабочей станции а точнее ее сетевого адаптера при использовании первого метода доступа заключается в следующем: 1. Вдумайтесь в название этого доступа.
44579. Типы и компоненты беспроводных сетей 30 KB
  В зависимости от технологии беспроводные сети подразделяют на: локальные вычислительные сети; мобильные вычислительные сети. Их можно устанавливать как на автономно работающих компьютерах так и на компьютерах подключенных к сети. Трансивер - это устройство для подключения компьютера к сети т.
44580. Инфракрасные и лазерные беспроводные ЛВС 41.5 KB
  Инфракрасные сети нормально функционируют на скорости 10 Мбит с. Различают 4 типа инфракрасных сетей: Сети прямой видимости между приемником и передатчиком. Сети на рассеянном излучении.