WWW.RESHMAT.RU

Решение задач по математике онлайн
ГЛАВНАЯ ЗАКАЗАТЬ РЕШЕНИЕ КНИГИ ССЫЛКИ
  Главная   >>   Пример №1. Функция достигает наибольшего значения в точке.

Графический метод решения задачи линейного программирования.
Пример №1. Функция достигает наибольшего значения в точке. Пример №2. Функция достигает наименьшего значения в точке.
Пример №3. Функция достигает наибольшего значения на отрезке. Пример №4. Функция достигает наименьшего значения на отрезке.
Пример №5. Функция достигает наибольшего значения на луче. Пример №6. Функция достигает наименьшего значения на луче.
Пример №7. Функции не является ограниченной.

Данное решение является образцом работы программы, представленной на сайте.

перейти к решению своей задачи

Найдем наибольшее значение линейной функции графическим методом.
L =  x1 - x2
при следующих ограничениях
x1 + x2 3
x1 + x2 7
  x2 2
  x2 5
x1   4

Решение :
В первую очередь, найдем область допустимых значений, т.е. точки x1 и x2 , которые удовлетворяют системе ограничений. По условию задачи x1 0, x2 0 ,т.е. мы рассматриваем только те точки , которые принадлежат первой четверти.
Шаг 1
Рассмотрим неравенство 1 системы ограничений.
x1 + x2 3 
  • Построим прямую.
    • Заменим знак неравенства на знак равенства .
    x1 + x2 = 3 
    Преобразуем уравнение следующим образом .
    x1 + x2 = 3
    1 1
    Каждый член уравнения разделим на 3 .
    x1 + x2 = 1
    3 3
    Данное представление прямой называется уравнением прямой в отрезках и позволяет, очень легко, нарисовать данную прямую.
    На оси X1 рисуем точку с координатой 3 .
    На оси X2 рисуем точку с координатой 3 .
    Соединяем полученные точки и получаем необходимую прямую.
  • Какие точки нас интересуют?
    • x1 + x2 3 
    x2 - x1 + 3
    Знак неравенства больше или равно нуля, следовательно, нас интересуют точки лежащие выше построенной нами прямой.
  • Объединим полученную полуплоскость с ранее найденными ограничениями, получим рисунок, приведенный справа.
    • Область допустимых значений выделена штриховкой.
    Точки принадлежащие области допустимых значений:
    A (3 , 0)
    B (0 , 3)


    график для печати...

    Шаг 2
    Рассмотрим неравенство 2 системы ограничений.
    x1 + x2 7 
  • Построим прямую.
    • Заменим знак неравенства на знак равенства .
    x1 + x2 = 7 
    Преобразуем уравнение следующим образом .
    x1 + x2 = 7
    1 1
    Каждый член уравнения разделим на 7 .
    x1 + x2 = 1
    7 7
    Данное представление прямой называется уравнением прямой в отрезках и позволяет, очень легко, нарисовать данную прямую.
    На оси X1 рисуем точку с координатой 7 .
    На оси X2 рисуем точку с координатой 7 .
    Соединяем полученные точки и получаем необходимую прямую.
  • Какие точки нас интересуют?
    • x1 + x2 7 
    x2 - x1 + 7
    Знак неравенства меньше или равно нуля, следовательно, нас интересуют точки лежащие ниже построенной нами прямой.
  • Объединим полученную полуплоскость с ранее найденными ограничениями, получим рисунок, приведенный справа.
    • Область допустимых значений выделена штриховкой.
    Точки принадлежащие области допустимых значений:
    A (3 , 0)
    C (7 , 0)
    B (0 , 3)
    D (0 , 7)


    график для печати...

    Шаг 3
    Рассмотрим неравенство 3 системы ограничений.
      x2 2 
  • Построим прямую.
    • Заменим знак неравенства на знак равенства .
      x2 = 2 
    Прямая проходит параллельно оси X1.
  • Какие точки нас интересуют?
    •   x2 2 
    Знак неравенства больше или равно нуля, следовательно, нас интересуют точки лежащие выше построенной нами прямой.
  • Объединим полученную полуплоскость с ранее найденными ограничениями, получим рисунок, приведенный справа.
    • Область допустимых значений выделена штриховкой.
    Точки принадлежащие области допустимых значений:
    B (0 , 3)
    D (0 , 7)
    E (1 , 2)
    F (5 , 2)


    график для печати...

    Шаг 4
    Рассмотрим неравенство 4 системы ограничений.
      x2 5 
  • Построим прямую.
    • Заменим знак неравенства на знак равенства .
      x2 = 5 
    Прямая проходит параллельно оси X1.
  • Какие точки нас интересуют?
    •   x2 5 
    Знак неравенства меньше или равно нуля, следовательно, нас интересуют точки лежащие ниже построенной нами прямой.
  • Объединим полученную полуплоскость с ранее найденными ограничениями, получим рисунок, приведенный справа.
    • Область допустимых значений выделена штриховкой.
    Точки принадлежащие области допустимых значений:
    B (0 , 3)
    G (0 , 5)
    E (1 , 2)
    F (5 , 2)
    H (2 , 5)


    график для печати...

    Шаг 5
    Рассмотрим неравенство 5 системы ограничений.
    x1   4 
  • Построим прямую.
    • Заменим знак неравенства на знак равенства .
    x1   = 4 
    Прямая проходит параллельно оси X2.
  • Какие точки нас интересуют?
    • x1   4 
    Знак неравенства меньше или равно нуля, следовательно, нас интересуют точки лежащие левее построенной нами прямой.
  • Объединим полученную полуплоскость с ранее найденными ограничениями, получим рисунок, приведенный справа.
    • Область допустимых значений выделена штриховкой.
    Точки принадлежащие области допустимых значений:
    B (0 , 3)
    G (0 , 5)
    E (1 , 2)
    H (2 , 5)
    M (4 , 3)
    N (4 , 2)


    график для печати...

    Шаг 6
    Вернемся к нашей исходной функции L .
    L =  x1 - x2
    Допустим значение функции L равно 1 (абсолютно произвольно выбранное число), тогда
    1 =  x1 - x2
    Данное уравнение является уравнением прямой на плоскости. Из курса аналитической геометрии известно, что данная прямая перпендикулярна вектору , координатами которого являются коэффициенты функции, а именно вектору
    = (1 ,-1).
    ON 
    Следовательно, с геометрической точки зрения, наша исходная функция L изображается как множество прямых перпендикулярных вектору
    = (1 ,-1).
    ON 
    Построим вектор = (1 , -1)
    ON 
    На рисунке правее, вектор     изображен красным цветом.
    ON
    Вектор     нарисован не в масштабе,
    ON
    исключительно для большей наглядности.
    Причем очевидно, что значение функции будет возрастать
    при перемещении прямой в направлении вектора  .
    ON
    Диапазон перемещения прямой НЕ от точки O до точки N, а именно, в направлении от точки O к точке N.
    Будем перемещать прямую, перпендикулярную вектору  ,
    ON
    до тех пор, пока она полностью не пройдет область допустимых решений.
    В нашем случае, касание прямой, перед выходом из области допустимых решений, произойдет в точке N (4 , 2) . В данной точке значение функции будет наибольшим.


    график для печати...

    Ответ :
    Наибольшее значение функция достигает при
    x1 = 4
    x2 = 2.
    Значение функции : L = 2

    перейти к решению своей задачи





    Copyright © 2010-2011, www.reshmat.ru
    При копировании материалов ссылка на сайт www.reshmat.ru обязательна.
    обратная связь
    Яндекс цитирования Рейтинг@Mail.ru Rambler's Top100