28482

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

Доклад

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

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

Украинкский

2013-08-20

11.86 KB

12 чел.

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

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


 

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

61684. Генетическая связь между классами неорганических веществ 16.78 KB
  Цель урока: Выполнение опытов демонстрирующих генетическую связь между основными классами неорганических соединений. Задачи урока: Образовательные: формирование у учащихся знаний позволяющих выявить чёткие различия между основными классами неорганических веществ...
61685. Олег Кургузов «Сухопутный или морской» 15.8 KB
  Цель: Рассмотреть как автор О. Выяснить главную мысль рассказа Сухопутный или морской 2. морской котик морская свинка морской конек морской еж. Рассказ с которым мы сегодня познакомимся называется Сухопутный или морской...
61686. В. М. Гаршин «Лягушка - путешественница» 218.13 KB
  Цель: познакомить учащихся с новой сказкой, жизнью и творчеством В. М. Гаршина. Задачи: - развивающие: развить память, речь, мышление, навык чтения. - обучающие: учить правильно выражать свои мысли, учить правильно работать с учебником.
61687. Конспект урока по лёгкой атлетике. Бег на средние дистанции 23.34 KB
  Задачи урока: 1. Обучить технике высокого старта и стартового разгона. 2. Воспитывать дисциплинированность, коллективизм. 3. Развивать быстроту, координацию, силу.
61688. Деление двузначных чисел на двузначные 24.34 KB
  Содержание учебных заданий: задание для создания проблемной ситуации на мультимедийной презентации задание в учебнике и задание на странице 26 в тетради на печатной основе.
61689. Вычитание «круглых» сотен 17.54 KB
  Цели: Изучить приемы вычитания круглых сотен. Мы учились складывать сотни. Тема урока Давайте вспомним как можно складывать сотни А теперь давайте узнаем как можно вычитать сотни 7 сот.
61690. Нахождение доли от числа 21 KB
  Цели и задачи урока: - учить находить долю от числа - тренироваться в чтении сравнении долей - тренировать навыки решения текстовых задач - развивать речь, мышление, внимание, познавательный интерес...
61691. Умножение суммы на число 58.49 KB
  Формирование у обучающихся представлений по теме данного урока «Умножение суммы на число». Совершенствование навыков разложения числа по разрядам. Владение системой знаний и понятий отдельных математических разделов...
61692. Скорость, время, расстояние 27.16 KB
  Цель: Закрепление полученных знаний о данных математических величинах и способах их нахождения. Задачи: 1) Образовательные: Закрепить знания о величинах, сформировать вычислительные навыки...