28482

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

Доклад

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

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

Украинкский

2013-08-20

11.86 KB

11 чел.

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

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


 

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

23792. Тяговые расчеты 354.5 KB
  Целью тяговых расчетов является изучение сил, действующих на поезд, законов его движения, методов определения скоростей движения, времени хода и других показателей, влияющих на оценку и выбор проектного решения.
23793. Простые и составные числа, урок 41.5 KB
  Определите простым или составным является число Выявление причин затруднений и постановка учебной цели. – Какую цель мы поставим перед собой сегодня на уроке Найти методы определения каким является число. Число составное т. по определению составное число – это число у которого больше двух делителей.
23794. Методы передачи данных по линиям связи 158.5 KB
  При передаче данных по линиям связи применяются два основных типа кодирования – на основе синусоидального сигнала и на основе последовательности прямоугольных импульсов.
23796. Декларация прав человека 49 KB
  €œБременские музыканты€ нарушалось право на свободу передвижения право на труд право на личную неприкосновенность право на защиту себя в суде право на участие в мирных собраниях право на свободу. €œКолобок€ нарушалось право на личную неприкосновенность право на жизнь право на свободу мирных собраний право на порядок в стране право на свободу убеждений право на гражданство право на имущество €œКот и лиса€ нарушалось право на свободу передвижения право на труд право на личную неприкосновенность право на защиту себя в...
23797. Циклы. Цикл с параметром 514 KB
  Цели: Образовательные: познакомить обучающихся с понятием цикл тело цикла с синтаксисом записи цикла с параметром изучить цикл с параметром и рассмотреть простейшие задачи с параметром; Развивающие: развивать познавательные интересы умение использовать приобретенные знания и умения повышение интереса к занятиям информатикой; Воспитательные: воспитывать информационную культуру учащихся внимательность аккуратность дисциплинированность усидчивость формировать самостоятельность и ответственность при работе с компьютером....
23798. Циклы. Цикл с параметром. Решение задач 164.78 KB
  Цикл с параметром. Цикл с параметром. Цели: Образовательные: повторить понятия цикл тело цикла с синтаксисом записи цикла с параметром закрепить решение задач с параметром; Развивающие: развивать познавательные интересы умение использовать приобретенные знания и умения повышение интереса к занятиям информатикой; Воспитательные: воспитывать информационную культуру учащихся внимательность аккуратность дисциплинированность усидчивость формировать самостоятельность и ответственность при работе с компьютером. Ученик должен...
23799. Побудова діаграмм в Excel 135 KB
  Організаційний момент: слайд 1Учитель. І так починаємо слайд 2 Вопросы к кроссворду: Блок ячеек таблицы. Відкрийте будьласка зошити запишіть сьогоднішнє число і тему нашого уроку слайд 3 Побудова діаграм в Excel. слайд 4.