Биографии Характеристики Анализ

Примеры решения неравенств графическим способом. Графическое решение неравенств, системы совокупностей неравенств с двумя переменными

см. также Решение задачи линейного программирования графически , Каноническая форма задач линейного программирования

Система ограничений такой задачи состоит из неравенств от двух переменных:
и целевая функция имеет вид F = C 1 x + C 2 y , которую необходимо максимизировать.

Ответим на вопрос: какие пары чисел ( x ; y ) являются решениями системы неравенств, т. е. удовлетворяют каждому из неравенств одновременно? Другими словами, что значит решить систему графически?
Предварительно необходимо понять, что является решением одного линейного неравенства с двумя неизвестными.
Решить линейное неравенство с двумя неизвестными – это значит определить все пары значений неизвестных, при которых неравенство выполняется.
Например, неравенству 3x – 5 y ≥ 42 удовлетворяют пары (x , y ) : (100, 2); (3, –10) и т. д. Задача состоит в нахождении всех таких пар.
Рассмотрим два неравенства: ax + by c , ax + by c . Прямая ax + by = c делит плоскость на две полуплоскости так, что координаты точек одной из них удовлетворяют неравенству ax + by >c , а другой неравенству ax + +by <c .
Действительно, возьмем точку с координатой x = x 0 ; тогда точка, лежащая на прямой и имеющая абсциссу x 0 , имеет ординату

Пусть для определенности a < 0, b >0, c >0. Все точки с абсциссой x 0 , лежащие выше P (например, точка М ), имеют y M >y 0 , а все точки, лежащие ниже точки P , с абсциссой x 0 , имеют y N <y 0 . Поскольку x 0 –произвольная точка, то всегда с одной стороны от прямой будут находиться точки, для которых ax + by > c , образующие полуплоскость, а с другой стороны – точки, для которых ax + by < c .

Рисунок 1

Знак неравенства в полуплоскости зависит от чисел a , b , c .
Отсюда вытекает следующий способ графического решения систем линейных неравенств от двух переменных. Для решения системы необходимо:

  1. Для каждого неравенства выписать уравнение, соответствующее данному неравенству.
  2. Построить прямые, являющиеся графиками функций, задаваемых уравнениями.
  3. Для каждой прямой определить полуплоскость, которая задается неравенством. Для этого взять произвольную точку, не лежащую на прямой, подставить ее координаты в неравенство. если неравенство верное, то полуплоскость, содержащая выбранную точку, и является решением исходного неравенства. Если неравенство неверное, то полуплоскость по другую сторону прямой является множеством решений данного неравенства.
  4. Чтобы решить систему неравенств, необходимо найти область пересечения всех полуплоскостей, являющихся решением каждого неравенства системы.

Эта область может оказаться пустой, тогда система неравенств не имеет решений, несовместна. В противном случае говорят, что система совместна.
Решений может быть конечное число и бесконечное множество. Область может представлять собой замкнутый многоугольник или же быть неограниченной.

Рассмотрим три соответствующих примера.

Пример 1. Решить графически систему:
x + y – 1 ≤ 0;
–2 x – 2y + 5 ≤ 0.

  • рассмотрим уравнения x+y–1=0 и –2x–2y+5=0 , соответствующие неравенствам;
  • построим прямые, задающиеся этими уравнениями.

Рисунок 2

Определим полуплоскости, задаваемые неравенствами. Возьмем произвольную точку, пусть (0; 0). Рассмотрим x + y– 1 0, подставим точку (0; 0): 0 + 0 – 1 ≤ 0. значит, в той полуплоскости, где лежит точка (0; 0), x + y 1 ≤ 0, т.е. полуплоскость, лежащая ниже прямой, является решением первого неравенства. Подставив эту точку (0; 0), во второе, получим: –2 ∙ 0 – 2 ∙ 0 + 5 ≤ 0, т.е. в полуплоскости, где лежит точка (0; 0), –2x – 2y + 5≥ 0, а нас спрашивали, где –2x – 2y + 5 ≤ 0, следовательно, в другой полуплоскости – в той, что выше прямой.
Найдем пересечение этих двух полуплоскостей. Прямые параллельны, поэтому плоскости нигде не пересекаются, значит система данных неравенств решений не имеет, несовместна.

Пример 2. Найти графически решения системы неравенств:

Рисунок 3
1. Выпишем уравнения, соответствующие неравенствам, и построим прямые.
x + 2y – 2 = 0

x 2 0
y 0 1

y x – 1 = 0
x 0 2
y 1 3

y + 2 = 0;
y = –2.
2. Выбрав точку (0; 0), определим знаки неравенств в полуплоскостях:
0 + 2 ∙ 0 – 2 ≤ 0, т.е. x + 2y – 2 ≤ 0 в полуплоскости ниже прямой;
0 – 0 – 1 ≤ 0, т.е. y x – 1 ≤ 0 в полуплоскости ниже прямой;
0 + 2 =2 ≥ 0, т.е. y + 2 ≥ 0 в полуплоскости выше прямой.
3. Пересечением этих трех полуплоскостей будет являться область, являющаяся треугольником. Нетрудно найти вершины области, как точки пересечения соответствующих прямых


Таким образом, А (–3; –2), В (0; 1), С (6; –2).

Рассмотрим еще один пример, в котором получившаяся область решения системы не ограничена.

Графический метод заключается в построении множества допустимых решений ЗЛП, и нахождении в данном множестве точки, соответствующей max/min целевой функции.

В связи с ограниченными возможностями наглядного графического представления данный метод применяется только для систем линейных неравенств с двумя неизвестными и систем, которые могут быть приведены к данному виду.

Для того чтобы наглядно продемонстрировать графический метод, решим следующую задачу:

1. На первом этапе надо построить область допустимых решений. Для данного примера удобнее всего выбрать X2 за абсциссу, а X1 за ординату и записать неравенства в следующем виде:

Так как и графики и область допустимых решении находятся в первой четверти. Для того чтобы найти граничные точки решаем уравнения (1)=(2), (1)=(3) и (2)=(3).

Как видно из иллюстрации многогранник ABCDE образует область допустимых решений.

Если область допустимых решений не является замкнутой, то либо max(f)=+ ?, либо min(f)= -?.

2. Теперь можно перейти к непосредственному нахождению максимума функции f.

Поочерёдно подставляя координаты вершин многогранника в функцию f и сравнивать значения, находим что f(C)=f (4; 1)=19 - максимум функции.

Такой подход вполне выгоден при малом количестве вершин. Но данная процедура может затянуться если вершин довольно много.

В таком случае удобнее рассмотреть линию уровня вида f=a. При монотонном увеличении числа a от -? до +? прямые f=a смещаются по вектору нормали. Если при таком перемещении линии уровня существует некоторая точка X - первая общая точка области допустимых решений (многогранник ABCDE) и линии уровня, то f(X) - минимум f на множестве ABCDE. Если X - последняя точка пересечения линии уровня и множества ABCDE то f(X) - максимум на множестве допустимых решений. Если при а>-? прямая f=a пересекает множество допустимых решений, то min(f)= -?. Если это происходит при а>+?, то max(f)=+ ?.

Цели:

1. Повторить знания о квадратичной функции.

2. Познакомиться с методом решения квадратного неравенства на основе свойств квадратичной функции.

Оборудование: мультимедиа, презентация “Решение квадратных неравенств”, карточки для самостоятельной работы, таблица “Алгоритм решения квадратного неравенства”, листы контроля с копировальной бумагой.

ХОД УРОКА

I. Организационный момент (1 мин).

II. Актуализация опорных знаний (10 мин).

1. Построение графика квадратичной функции у=х 2 -6х+8 <Рисунок 1. Приложение >

  • определение направления ветвей параболы;
  • определение координат вершины параболы;
  • определение оси симметрии;
  • определение точек пересечения с осями координат;
  • нахождение дополнительных точек.

2. Определить по чертежу знак коэффициента a и количество корней уравнения ах 2 +вх+с=0. <Рисунок 2. Приложение >

3. По графику функции у=х 2 -4х+3 определить:

  • Чему равны нули функции;
  • Найти промежутки, на которых функция принимает положительные значения;
  • Найти промежутки, на которых функция принимает отрицательные значения;
  • При каких значениях х функция возрастает, а при каких убывает? <Рисунок 3>

4. Изучение новых знаний (12 мин.)

Задача 1: Решить неравенство: х 2 +4х-5> 0.

Неравенству удовлетворяют значения х, при которых значения функции у=х 2 +4х-5 равны нулю или положительны, то есть те значения х при которых точки параболы лежат на оси ох или выше этой оси.

Построим график функции у=х 2 +4х-5.

С осью ох: Х 2 +4х-5=0. По теореме Виета: х 1 =1, х 2 =-5. Точки(1;0),(-5;0).

С осью оу: у(0)=-5. Точка (0;-5).

Дополнительные точки: у(-1)=-8, у(2)=7. <Рисунок 4>

Итог: Значения функции положительны и равны нулю (неотрицательны) при

  • Необходимо ли каждый раз для решения неравенства подробно строить график квадратичной функции?
  • Нужно ли находить координаты вершины параболы?
  • А что важно? (а, х 1 ,х 2)

Вывод: Для решения квадратного неравенства достаточно определить нули функции, направление ветвей параболы и построить эскиз графика.

Задача 2: Решить неравенство: х 2 -6х+8< 0.

Решение: Определим корни уравнения х 2 -6х+8=0.

По теореме Виета: х 1 =2, х 2 =4.

а>0 – ветви параболы направлены вверх.

Построим эскиз графика. <Рисунок 5>

Отметим знаками “+” и “–” интервалы, на которых функция принимает положительные и отрицательные значения. Выберем необходимый нам интервал.

Ответ: Х€.

5. Закрепление нового материала (7 мин).

№ 660 (3). Ученик решает на доске.

Решить неравенство-х 2 -3х-2<0.

Х 2 -3х-2=0; х 2 +3х+2=0;

корни уравнения: х 1 =-1, х 2 =-2.

а<0 – ветви вниз. <Рисунок 6>

№ 660 (1) - Работа со скрытой доской.

Решить неравенство х 2 -3х+2< 0.

Решение: х 2 -3х+2=0.

Найдем корни: ; х 1 =1, х 2 =2.

а>0 – ветви вверх. Строим эскиз графика функции. <Рисунок 7>

Алгоритм:

  1. Найти корни уравнения ах 2 +вх+с=0.
  2. Отметить их на координатной плоскости.
  3. Определить направление ветвей параболы.
  4. Построить эскиз графика.
  5. Отметить знаками “+” и “ - ”, интервалы на которых функция принимает положительные и отрицательные значения.
  6. Выбрать необходимый интервал.

6. Самостоятельная работа (10 мин.).

(Прием - копировальная бумага).

Лист-контроль подписывается и сдается учителю для проверки и определения коррекции.

Самопроверка по доске.

Дополнительное задание:

№ 670. Найти значения х, при которых функция принимает значения не большие нуля: у=х 2 +6х-9.

7. Домашнее задание (2 мин).

№ 660 (2, 4), № 661 (2, 4).

Заполнить таблицу:

D Неравенство a Чертеж Решение
D>0 ах 2 +вх+с> 0 a>0
D>0 ах 2 +вх+с> 0 a<0
D>0 ах 2 +вх+с< 0 a>0
D>0 ах 2 +вх+с< 0 a<0

8. Итог урока (3 мин).

  1. Воспроизведите алгоритм решения неравенств.
  2. Кто справился с работой на отлично?
  3. Что показалось сложным?

Один из самых удобных методов решения квадратных неравенств – это графический метод. В этой статье мы разберем, как решаются квадратные неравенства графическим способом. Сначала обсудим, в чем суть этого способа. А дальше приведем алгоритм и рассмотрим примеры решения квадратных неравенств графическим способом.

Навигация по странице.

Суть графического способа

Вообще графический способ решения неравенств с одной переменной применяется не только для решения квадратных неравенств, но и неравенств других видов. Суть графического способа решения неравенств следующая: рассматривают функции y=f(x) и y=g(x) , которые соответствуют левой и правой частям неравенства, строят их графики в одной прямоугольной системе координат и выясняют, на каких промежутках график одной из них располагается ниже или выше другого. Те промежутки, на которых

  • график функции f выше графика функции g являются решениями неравенства f(x)>g(x) ;
  • график функции f не ниже графика функции g являются решениями неравенства f(x)≥g(x) ;
  • график функции f ниже графика функции g являются решениями неравенства f(x)
  • график функции f не выше графика функции g являются решениями неравенства f(x)≤g(x) .

Также скажем, что абсциссы точек пересечения графиков функций f и g являются решениями уравнения f(x)=g(x) .

Перенесем эти результаты на наш случай – для решения квадратного неравенства a·x 2 +b·x+c<0 (≤, >, ≥).

Вводим две функции: первая y=a·x 2 +b·x+c (при этом f(x)=a·x 2 +b·x+c) отвечает левой части квадратного неравенства, вторая y=0 (при этом g(x)=0 ) отвечает правой части неравенства. Графиком квадратичной функции f является парабола, а графиком постоянной функции g – прямая, совпадающая с осью абсцисс Ox .

Дальше согласно графическому способу решения неравенств надо проанализировать, на каких промежутках график одной функции расположен выше или ниже другого, что позволит записать искомое решение квадратного неравенства. В нашем случае нужно проанализировать положение параболы относительно оси Ox .

В зависимости от значений коэффициентов a , b и c возможны следующие шесть вариантов (для наших нужд достаточно схематического изображения, и можно не изображать ось Oy , так как ее положение не влияет на решения неравенства):

    На этом чертеже мы видим параболу, ветви которой направлены вверх, и которая пересекает ось Ox в двух точках, абсциссы которых есть x 1 и x 2 . Этот чертеж отвечает варианту, когда коэффициент a – положительный (он отвечает за направленность вверх ветвей параболы), и когда положительно значение дискриминанта квадратного трехчлена a·x 2 +b·x+c (при этом трехчлен имеет два корня, которые мы обозначили как x 1 и x 2 , причем приняли, что x 1 0 , D=b 2 −4·a·c=(−1) 2 −4·1·(−6)=25>0 , x 1 =−2 , x 2 =3 .

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

    Теперь выясним, какие промежутки этим частям соответствуют. Определить их поможет следующий чертеж (в дальнейшем подобные выделения в форме прямоугольников будем проводить мысленно):

    Так на оси абсцисс оказались подсвечены красным цветом два промежутка (−∞, x 1) и (x 2 , +∞) , на них парабола выше оси Ox , они составляют решение квадратного неравенства a·x 2 +b·x+c>0 , а синим цветом подсвечен промежуток (x 1 , x 2) , на нем парабола ниже оси Ox , он представляет собой решение неравенства a·x 2 +b·x+c<0 . Решениями нестрогих квадратных неравенств a·x 2 +b·x+c≥0 и a·x 2 +b·x+c≤0 будут те же промежутки, но в них следует включить числа x 1 и x 2 , отвечающие равенству a·x 2 +b·x+c=0 .

    А теперь кратко: при a>0 и D=b 2 −4·a·c>0 (или D"=D/4>0 при четном коэффициенте b )

    • решением квадратного неравенства a·x 2 +b·x+c>0 является (−∞, x 1)∪(x 2 , +∞) или в другой записи xx 2 ;
    • решением квадратного неравенства a·x 2 +b·x+c≥0 является (−∞, x 1 ]∪ или в другой записи x 1 ≤x≤x 2 ,

    где x 1 и x 2 – корни квадратного трехчлена a·x 2 +b·x+c , причем x 1


    Здесь мы видим параболу, ветви которой направлены вверх, и которая касается оси абсцисс, то есть, имеет с ней одну общую точку, обозначим абсциссу этой точки как x 0 . Представленному случаю отвечает a>0 (ветви направлены вверх) и D=0 (квадратный трехчлен имеет один корень x 0 ). Для примера можно взять квадратичную функцию y=x 2 −4·x+4 , здесь a=1>0 , D=(−4) 2 −4·1·4=0 и x 0 =2 .

    По чертежу отчетливо видно, что парабола расположена выше оси Ox всюду, кроме точки касания, то есть, на промежутках (−∞, x 0) , (x 0 , ∞) . Для наглядности выделим на чертеже области по аналогии с предыдущим пунктом.

    Делаем выводы: при a>0 и D=0

    • решением квадратного неравенства a·x 2 +b·x+c>0 является (−∞, x 0)∪(x 0 , +∞) или в другой записи x≠x 0 ;
    • решением квадратного неравенства a·x 2 +b·x+c≥0 является (−∞, +∞) или в другой записи x∈R ;
    • квадратное неравенство a·x 2 +b·x+c<0 не имеет решений (нет интервалов, на которых парабола расположена ниже оси Ox );
    • квадратное неравенство a·x 2 +b·x+c≤0 имеет единственное решение x=x 0 (его дает точка касания),

    где x 0 - корень квадратного трехчлена a·x 2 +b·x+c .


    В этом случае ветви параболы направлены вверх, и она не имеет общих точек с осью абсцисс. Здесь мы имеем условия a>0 (ветви направлены вверх) и D<0 (квадратный трехчлен не имеет действительных корней). Для примера можно построить график функции y=2·x 2 +1 , здесь a=2>0 , D=0 2 −4·2·1=−8<0 .

    Очевидно, парабола расположена выше оси Ox на всем ее протяжении (нет интервалов, на которых она ниже оси Ox , нет точки касания).

    Таким образом, при a>0 и D<0 решением квадратных неравенств a·x 2 +b·x+c>0 и a·x 2 +b·x+c≥0 является множество всех действительных чисел, а неравенства a·x 2 +b·x+c<0 и a·x 2 +b·x+c≤0 не имеют решений.

И остаются три варианта расположения параболы с направленными вниз, а не вверх, ветвями относительно оси Ox . В принципе их можно и не рассматривать, так как умножение обеих частей неравенства на −1 позволяет перейти к равносильному неравенству с положительным коэффициентом при x 2 . Но все же не помешает получить представление и об этих случаях. Рассуждения здесь аналогичные, поэтому запишем лишь главные результаты.

Алгоритм решения

Итогом всех предыдущих выкладок выступает алгоритм решения квадратных неравенств графическим способом :

    На координатной плоскости выполняется схематический чертеж, на котором изображается ось Ox (ось Oy изображать не обязательно) и эскиз параболы, отвечающей квадратичной функции y=a·x 2 +b·x+c . Для построения эскиза параболы достаточно выяснить два момента:

    • Во-первых, по значению коэффициента a выясняется, куда направлены ее ветви (при a>0 – вверх, при a<0 – вниз).
    • А во-вторых, по значению дискриминанта квадратного трехчлена a·x 2 +b·x+c выясняется, пересекает ли парабола ось абсцисс в двух точках (при D>0 ), касается ее в одной точке (при D=0 ), или не имеет общих точек с осью Ox (при D<0 ). Для удобства на чертеже указываются координаты точек пересечения или координата точки касания (при наличии этих точек), а сами точки изображаются выколотыми при решении строгих неравенств, или обычными при решении нестрогих неравенств.
  • Когда чертеж готов, по нему на втором шаге алгоритма

    • при решении квадратного неравенства a·x 2 +b·x+c>0 определяются промежутки, на которых парабола располагается выше оси абсцисс;
    • при решении неравенства a·x 2 +b·x+c≥0 определяются промежутки, на которых парабола располагается выше оси абсцисс и к ним добавляются абсциссы точек пересечения (или абсцисса точки касания);
    • при решении неравенства a·x 2 +b·x+c<0 находятся промежутки, на которых парабола ниже оси Ox ;
    • наконец, при решении квадратного неравенства вида a·x 2 +b·x+c≤0 находятся промежутки, на которых парабола ниже оси Ox и к ним добавляются абсциссы точек пересечения (или абсцисса точки касания);

    они и составляют искомое решение квадратного неравенства, а если таких промежутков нет и нет точек касания, то исходное квадратное неравенство не имеет решений.

Остается лишь решить несколько квадратных неравенств с использованием этого алгоритма.

Примеры с решениями

Пример.

Решите неравенство .

Решение.

Нам требуется решить квадратное неравенство, воспользуемся алгоритмом из предыдущего пункта. На первом шаге нам нужно изобразить эскиз графика квадратичной функции . Коэффициент при x 2 равен 2 , он положителен, следовательно, ветви параболы направлены вверх. Выясним еще, имеет ли парабола с осью абсцисс общие точки, для этого вычислим дискриминант квадратного трехчлена . Имеем . Дискриминант оказался больше нуля, следовательно, трехчлен имеет два действительных корня: и , то есть, x 1 =−3 и x 2 =1/3 .

Отсюда понятно, что парабола пересекает ось Ox в двух точках с абсциссами −3 и 1/3 . Эти точки изобразим на чертеже обычными точками, так как решаем нестрогое неравенство. По выясненным данным получаем следующий чертеж (он подходит под первый шаблон из первого пункта статьи):

Переходим ко второму шагу алгоритма. Так как мы решаем нестрогое квадратное неравенство со знаком ≤, то нам нужно определить промежутки, на которых парабола расположена ниже оси абсцисс и добавить к ним абсциссы точек пересечения.

Из чертежа видно, что парабола ниже оси абсцисс на интервале (−3, 1/3) и к нему добавляем абсциссы точек пересечения, то есть, числа −3 и 1/3 . В результате приходим к числовому отрезку [−3, 1/3] . Это и есть искомое решение. Его можно записать в виде двойного неравенства −3≤x≤1/3 .

Ответ:

[−3, 1/3] или −3≤x≤1/3 .

Пример.

Найдите решение квадратного неравенства −x 2 +16·x−63<0 .

Решение.

По обыкновению начинаем с чертежа. Числовой коэффициент при квадрате переменной отрицательный, −1 , поэтому, ветви параболы направлены вниз. Вычислим дискриминант, а лучше – его четвертую часть: D"=8 2 −(−1)·(−63)=64−63=1 . Его значение положительно, вычислим корни квадратного трехчлена: и , x 1 =7 и x 2 =9 . Так парабола пересекает ось Ox в двух точках с абсциссами 7 и 9 (исходное неравенство строгое, поэтому эти точки будем изображать с пустым центром).Теперь можно сделать схематический рисунок:

Так как мы решаем строгое квадратное неравенство со знаком <, то нас интересуют промежутки, на которых парабола расположена ниже оси абсцисс:

По чертежу видно, что решениями исходного квадратного неравенства являются два промежутка (−∞, 7) , (9, +∞) .

Ответ:

(−∞, 7)∪(9, +∞) или в другой записи x<7 , x>9 .

При решении квадратных неравенств, когда дискриминант квадратного трехчлена в его левой части равен нулю, нужно быть внимательным с включением или исключением из ответа абсциссы точки касания. Это зависит от знака неравенства: если неравенство строгое, то она не является решением неравенства, а если нестрогое – то является.

Пример.

Имеет ли квадратное неравенство 10·x 2 −14·x+4,9≤0 хотя бы одно решение?

Решение.

Построим график функции y=10·x 2 −14·x+4,9 . Ее ветви направлены вверх, так как коэффициент при x 2 положительный, и она касается оси абсцисс в точке с абсциссой 0,7 , так как D"=(−7) 2 −10·4,9=0 , откуда или 0,7 в виде десятичной дроби. Схематически это выглядит так:

Так как мы решаем квадратное неравенство со знаком ≤, то его решением будут промежутки, на которых парабола ниже оси Ox , а также абсцисса точки касания. Из чертежа видно, что нет ни одного промежутка, где бы парабола была ниже оси Ox , поэтому его решением будет лишь абсцисса точки касания, то есть, 0,7 .

Ответ:

данное неравенство имеет единственное решение 0,7 .

Пример.

Решите квадратное неравенство –x 2 +8·x−16<0 .

Решение.

Действуем по алгоритму решения квадратных неравенств и начинаем с построения графика. Ветви параболы направлены вниз, так как коэффициент при x 2 отрицательный, −1 . Найдем дискриминант квадратного трехчлена –x 2 +8·x−16 , имеем D’=4 2 −(−1)·(−16)=16−16=0 и дальше x 0 =−4/(−1) , x 0 =4 . Итак, парабола касается оси Ox в точке с абсциссой 4 . Выполним чертеж:

Смотрим на знак исходного неравенства, он есть <. Согласно алгоритму, решение неравенства в этом случае составляют все промежутки, на которых парабола расположена строго ниже оси абсцисс.

В нашем случае это открытые лучи (−∞, 4) , (4, +∞) . Отдельно заметим, что 4 - абсцисса точки касания - не является решением, так как в точке касания парабола не ниже оси Ox.

Ответ:

(−∞, 4)∪(4, +∞) или в другой записи x≠4 .

Обратите особое внимание на случаи, когда дискриминант квадратного трехчлена, находящегося в левой части квадратного неравенства, меньше нуля. Здесь не нужно спешить и говорить, что неравенство решений не имеет (мы же привыкли делать такой вывод для квадратных уравнений с отрицательным дискриминантом). Дело в том, что квадратное неравенство при D<0 может иметь решение, которым является множество всех действительных чисел.

Пример.

Найдите решение квадратного неравенства 3·x 2 +1>0 .

Решение.

Как обычно начинаем с чертежа. Коэффициент a равен 3 , он положителен, следовательно, ветви параболы направлены вверх. Вычисляем дискриминант: D=0 2 −4·3·1=−12 . Так как дискриминант отрицателен, то парабола не имеет с осью Ox общих точек. Полученных сведений достаточно для схематичного графика:

Мы решаем строгое квадратное неравенство со знаком >. Его решением будут все промежутки, на которых парабола находится выше оси Ox . В нашем случае парабола выше оси абсцисс на всем ее протяжении, поэтому искомым решением будет множество всех действительных чисел.

Ox , а также к ним нужно добавить абсциссы точек пересечения или абсциссу точки касания. Но по чертежу хорошо видно, что таких промежутков нет (так как парабола всюду ниже оси абсцисс), как нет и точек пересечения, как нет и точки касания. Следовательно, исходное квадратное неравенство не имеет решений.

Ответ:

нет решений или в другой записи ∅.

Список литературы.

  • Алгебра: учеб. для 8 кл. общеобразоват. учреждений / [Ю. Н. Макарычев, Н. Г. Миндюк, К. И. Нешков, С. Б. Суворова]; под ред. С. А. Теляковского. - 16-е изд. - М. : Просвещение, 2008. - 271 с. : ил. - ISBN 978-5-09-019243-9.
  • Алгебра: 9 класс: учеб. для общеобразоват. учреждений / [Ю. Н. Макарычев, Н. Г. Миндюк, К. И. Нешков, С. Б. Суворова]; под ред. С. А. Теляковского. - 16-е изд. - М. : Просвещение, 2009. - 271 с. : ил. - ISBN 978-5-09-021134-5.
  • Мордкович А. Г. Алгебра. 8 класс. В 2 ч. Ч. 1. Учебник для учащихся общеобразовательных учреждений / А. Г. Мордкович. - 11-е изд., стер. - М.: Мнемозина, 2009. - 215 с.: ил. ISBN 978-5-346-01155-2.
  • Мордкович А. Г. Алгебра. 9 класс. В 2 ч. Ч. 1. Учебник для учащихся общеобразовательных учреждений / А. Г. Мордкович, П. В. Семенов. - 13-е изд., стер. - М.: Мнемозина, 2011. - 222 с.: ил. ISBN 978-5-346-01752-3.
  • Мордкович А. Г. Алгебра и начала математического анализа. 11 класс. В 2 ч. Ч. 1. Учебник для учащихся общеобразовательных учреждений (профильный уровень) / А. Г. Мордкович, П. В. Семенов. - 2-е изд., стер. - М.: Мнемозина, 2008. - 287 с.: ил. ISBN 978-5-346-01027-2.

Тип урока:

Вид урока: Лекция, урок решения задач.

Продолжительность: 2 часа.

Цели:1) Изучить графический метод.

2) Показать применение программы Maple при решении систем неравенств графическим методом.

3) Развить восприятие и мышление по данной теме.

План занятия:

Ход занятия.

1 этап: Графический метод заключается в построении множества допустимых решений ЗЛП, и нахождении в данном множестве точки, соответствующей max/min целевой функции.

В связи с ограниченными возможностями наглядного графического представления данный метод применяется только для систем линейных неравенств с двумя неизвестными и систем, которые могут быть приведены к данному виду.

Для того чтобы наглядно продемонстрировать графический метод, решим следующую задачу:

1. На первом этапе надо построить область допустимых решений. Для данного примера удобнее всего выбрать X2 за абсциссу, а X1 за ординату и записать неравенства в следующем виде:

Так как и графики и область допустимых решении находятся в первой четверти. Для того чтобы найти граничные точки решаем уравнения (1)=(2), (1)=(3) и (2)=(3).

Как видно из иллюстрации многогранник ABCDE образует область допустимых решений.

Если область допустимых решений не является замкнутой, то либо max(f)=+ ?, либо min(f)= -?.

2. Теперь можно перейти к непосредственному нахождению максимума функции f.

Поочерёдно подставляя координаты вершин многогранника в функцию f и сравнивать значения, находим что f(C)=f(4;1)=19 - максимум функции.

Такой подход вполне выгоден при малом количестве вершин. Но данная процедура может затянуться если вершин довольно много.

В таком случае удобнее рассмотреть линию уровня вида f=a. При монотонном увеличении числа a от -? до +? прямые f=a смещаются по вектору нормали Вектор нормали имеет координаты (С1;С2), где C1 и C2 коэффициенты при неизвестных в целевой функции f=C1?X1+C2?X2+C0.. Если при таком перемещении линии уровня существует некоторая точка X - первая общая точка области допустимых решений (многогранник ABCDE) и линии уровня, то f(X)- минимум f на множестве ABCDE. Если X- последняя точка пересечения линии уровня и множества ABCDE то f(X)- максимум на множестве допустимых решений. Если при а>-? прямая f=a пересекает множество допустимых решений, то min(f)= -?. Если это происходит при а>+?, то max(f)=+ ?.

В нашем примере прямая f=a пересевает область ABCDE в точке С(4;1). Поскольку это последняя точка пересечения, max(f)=f(C)=f(4;1)=19.

Решить графически систему неравенств. Найти угловые решения.

x1>= 0, x2>=0

> with(plots);

> with(plottools);


> S1:=solve({f1x = X6, f2x = X6}, );

Ответ: Все точки Si где i=1..10 для которых x и y положительна.

Область, ограниченная данными точками: (54/11,2/11) (5/7,60/7) (0,5) (10/3, 10/3)

3 этап. Каждому ученику даётся один из 20 вариантов, в котором ученику предлагается самостоятельно решить неравенство графическим методом, а остальные примеры в качестве домашнего задания.

Занятие №4 Графическое решение задачи линейного программирования

Тип урока: урок изучения нового материала.

Вид урока: Лекция + урок решения задач.

Продолжительность: 2 часа.

Цели: 1) Изучить графическое решение задачи линейного программирования.

2) Научить пользоваться программой Maple при решении задачи линейного программирования.

2) Развить восприятие, мышление.

План занятия: 1 этап: изучение нового материала.

2 этап: Отработка нового материала в математическом пакете Maple.

3 этап: проверка изученного материала и домашнее задание.

Ход занятия.

Графический метод довольно прост и нагляден для решения задач линейного программирования с двумя переменными. Он основан на геометрическом представлении допустимых решений и ЦФ задачи.

Каждое из неравенств задачи линейного программирования (1.2) определяет на координатной плоскости некоторую полуплоскость (рис.2.1), а система неравенств в целом - пересечение соответствующих плоскостей. Множество точек пересечения данных полуплоскостей называется областью допустимых решений (ОДР). ОДР всегда представляет собой выпуклую фигуру, т.е. обладающую следующим свойством: если две точки А и В принадлежат этой фигуре, то и весь отрезок АВ принадлежит ей. ОДР графически может быть представлена выпуклым многоугольником, неограниченной выпуклой многоугольной областью, отрезком, лучом, одной точкой. В случае несовместности системы ограничений задачи (1.2) ОДР является пустым множеством.

Все вышесказанное относится и к случаю, когда система ограничений (1.2) включает равенства, поскольку любое равенство

можно представить в виде системы двух неравенств (см. рис.2.1)

ЦФ при фиксированном значении определяет на плоскости прямую линию. Изменяя значения L, мы получим семейство параллельных прямых, называемых линиями уровня .

Это связано с тем, что изменение значения L повлечет изменение лишь длины отрезка, отсекаемого линией уровня на оси (начальная ордината), а угловой коэффициент прямой останется постоянным (см.рис.2.1). Поэтому для решения будет достаточно построить одну из линий уровня, произвольно выбрав значение L.

Вектор с координатами из коэффициентов ЦФ при и перпендикулярен к каждой из линий уровня (см. рис.2.1). Направление вектора совпадает с направлением возрастания ЦФ, что является важным моментом для решения задач. Направление убывания ЦФ противоположно направлению вектора.

Суть графического метода заключается в следующем. По направлению (против направления) вектора в ОДР производится поиск оптимальной точки. Оптимальной считается точка, через которую проходит линия уровня, соответствующая наибольшему (наименьшему) значению функции. Оптимальное решение всегда находится на границе ОДР, например, в последней вершине многоугольника ОДР, через которую пройдет целевая прямая, или на всей его стороне.

При поиске оптимального решения задач линейного программирования возможны следующие ситуации: существует единственное решение задачи; существует бесконечное множество решений (альтернативный оптиум); ЦФ не ограничена; область допустимых решений - единственная точка; задача не имеет решений.


Рисунок 2.1 Геометрическая интерпретация ограничений и ЦФ задачи.

Методика решения задач ЛП графическим методом

I. В ограничениях задачи (1.2) заменить знаки неравенств знаками точных равенств и построить соответствующие прямые.

II. Найти и заштриховать полуплоскости, разрешенные каждым из ограничений-неравенств задачи (1.2). Для этого нужно подставить в конкретное неравенство координаты какой-либо точки [например, (0;0)], и проверить истинность полученного неравенства.

Если неравенство истинное,

то надо заштриховать полуплоскость, содержащую данную точку;

иначе (неравенство ложное) надо заштриховать полуплоскость, не содержащую данную точку.

Поскольку и должны быть неотрицательными, то их допустимые значения всегда будут находиться выше оси и правее оси, т.е. в I-м квадранте.

Ограничения-равенства разрешают только те точки, которые лежат на соответствующей прямой. Поэтому необходимо выделить на графике такие прямые.

III. Определить ОДР как часть плоскости, принадлежащую одновременно всем разрешенным областям, и выделить ее. При отсутствии ОДР задача не имеет решений.

IV. Если ОДР - не пустое множество, то нужно построить целевую прямую, т.е. любую из линий уровня (где L - произвольное число, например, кратное и, т.е. удобное для проведения расчетов). Способ построения аналогичен построению прямых ограничений.

V. Построить вектор, который начинается в точке (0;0) и заканчивается в точке. Если целевая прямая и вектор построены верно, то они будут перпендикулярны .

VI. При поиске максимума ЦФ необходимо передвигать целевую прямую в направлении вектора, при поиске минимума ЦФ - против направления вектора. Последняя по ходу движения вершина ОДР будет точкой максимума или минимума ЦФ. Если такой точки (точек) не существует, то можно сделать вывод о неограниченности ЦФ на множестве планов сверху (при поиске максимума) или снизу (при поиске минимум).

VII. Определить координаты точки max (min) ЦФ и вычислить значение ЦФ. Для вычисления координат оптимальной точки необходимо решить систему уравнений прямых, на пересечении которых находится.

Решить задачу линейного программирования

1. f(x)=2x1+x2 ->extr

x1>= 0, x2>=0

> plots({a+b<=3,a+3*b<=5,5*a-b<=5,a+b>=0,a>=0,b>=0}, a=-2..5, b=-2..5, optionsfeasible=(color=red),

optionsopen=(color=blue, thickness=2),

optionsclosed=(color=green, thickness=3),

optionsexcluded=(color=yellow));


> with(simplex):

> C:={ x+y <=3, x+3*y <=5, 5*x-y <=5,x+y >=0};

> dp:=setup({ x+y <=3, x+3*y <=5, 5*x-y <=5,x+y >=0});

> n:=basis(dp);

Ш display(C,);

> L:=cterm(C);

Ш X:=dual(f,C,p);

Ш f_max:=subs(R,f);

Ш R1:=minimize(f,C ,NONNEGATIVE);

f_min:=subs(R1,f);

ОТВЕТ: При x 1 =5/4 x 2 =5/4 f_max=15/4; При x 1 =0 x 2 =0 f_min=0;

Урок № 5.Решение матричных игр, используя методы линейного программирования и симплекс метод

Тип урока: урок контроль + урок изучения нового материала. Вид урока : Лекция.

Продолжительность: 2 часа.

Цели:1) Проверить и закрепить знания по прошедшему материалу на прошлых уроках.

2) Изучить новый метод решения матричных игр.

3) развить память, математическое мышление и внимание.

1 этап: проверить домашнее задание в виде самостоятельной работы.

2 этап: дать краткое описание метода зигзага

3 этап: закрепить новый материал и дать домашнее задание.

Ход занятия.

Методы линейного программирования - численные методы решения оптимизационных задач, cводящихся к формальным моделям линейного программирования.

Как известно, любая задача линейного программирования может быть приведена к канонической модели минимизации линейной целевой функции с линейными ограничениями типа равенств. Поскольку число переменных в задаче линейного программирования больше числа ограничений (n > m), то можно получить решение, приравняв нулю (n - m) переменных, называемых свободными . Оставшиеся m переменных, называемых базисными , можно легко определить из системы ограничений-равенств обычными методами линейной алгебры. Если решение существует, то оно называется базисным . Если базисное решение допустимо, то оно называется базисным допустимым . Геометрически, базисные допустимые решения соответствуют вершинам (крайним точкам) выпуклого многогранника, который ограничивает множество допустимых решений. Если задача линейного программирования имеет оптимальные решения, то по крайней мере одно из них является базисным.

Приведенные соображения означают, что при поиске оптимального решения задачи линейного программирования достаточно ограничиться перебором базисных допустимых решений. Число базисных решений равно числу сочетаний из n переменных по m:

С = m n! / n m! * (n - m)!

и может быть достаточно велико для их перечисления прямым перебором за реальное время. То, что не все базисные решения являются допустимыми, существо проблемы не меняет, так как чтобы оценить допустимость базисного решения, его необходимо получить.

Проблема рационального перебора базисных решений задачи линейного программирования была впервые решена Дж. Данцигом. Предложенный им симплекс-метод до настоящего времени является наиболее распространенным общим методом линейного программирования. Симплекс-метод реализует направленный перебор допустимых базисных решений по соответствующим им крайним точкам выпуклого многогранника допустимых решений в виде итеративного процесса, где на каждом шаге значения целевой функции строго убывают. Переход между крайними точками осуществляется по ребрам выпуклого многогранника допустимых решений в соответствии с простыми линейно-алгебраическими преобразованиями системы ограничений. Поскольку число крайних точек конечно, а целевая функция линейна, то перебирая крайние точки в направлении убывания целевой функции, симплекс-метод за конечное число шагов сходится к глобальному минимуму.

Практика показала, что для большинства прикладных задач линейного программирования симплекс-метод позволяет отыскать оптимальное решение за относительно небольшое число шагов по сравнению с общим числом крайних точек допустимого многогранника. В тоже время известно, что для некоторых задач линейного программирования со специально подобранной формой допустимой области, применение симплекс-метода приводит к полному перебору крайних точек. Этот факт в известной мере стимулировал поиск новых эффективных методов решения задачи линейного программирования, построенных на иных, нежели симплекс-метод, идеях, позволяющих решать любую задачу линейного программирования за конечное число шагов, cущественно меньшее числа крайних точек.

Cреди полиномиальных методов линейного программирования, инвариантных к конфигурации области допустимых значений, наиболее распростаненным является метод Л.Г. Хачияна. Однако, хотя этот метод и имеет полиномиальную оценку сложности в зависимости от размерности задачи, тем не менее он оказывается неконкурентноспособным по сравнению с симплекс-методом. Причина этого в том, что зависимость числа итераций симплекс-метода от размерности задачи выражается полиномом 3-го порядка для большинства практических задач, в то время как в методе Хачияна, эта зависимость всегда имеет порядок, не ниже четвертого. Указанный факт имеет решающее значение для практики, где сложные для симплекс-метода прикладные задачи встречаются крайне редко.

Cледует также отметить, что для важных в практическом смысле прикладных задач линейного программирования разработаны специальные методы, учитывающие конкретный характер ограничений задачи. B частности, для однородной транспортной задачи применяются специальные алгоритмы выбора начального базиса, наиболее известными из которых являются метод северо-западного угла и приближенный метод Фогеля, а сама алгоритмическая реализация симплекс-метода приближена к специфике задачи. Для решения задачи линейного назначении (задачи выбора) вместо симплекс-метода обычно применяется либо венгерский алгоритм, основанный на интерпретации задачи в терминах теории графов как задачи поиска максимального по весу совершенного паросочетания в двудольном графе, либо метод Мака.

Решить матричную игру размера 3х3

f(x)=x 1 +x 2 +x 3

x1>= 0, x2>=0, x3>=0

> with(simplex):

> C:={ 0*x+3*y+2*z <=1, 2*x+0*y+1*z <=1, 3*x+0*y+0*z <=1};

Ш display(C,);

> feasible(C, NONNEGATIVE , "NewC", "Transform");

> S:=dual(f,C,p);

ШR:=maximize(f,C ,NONNEGATIVE);

Ш f_max:=subs(R,f);

Ш R1:=minimize(S ,NONNEGATIVE);

> G:=p1+p2+p3;

> f_min:=subs(R1,G);

Найдём цену игры

> V:=1/f_max;

Найдём оптимальную стратегию первого игрока > X:=V*R1;

Найдём оптимальную стратегию второго игрока

ОТВЕТ: При X=(3/7, 3/7,1/7) V=9/7; При Y=(3/7,1/7,3/7) V=9/7;

Каждому ученику даётся один из 20 вариантов, в котором ученику предлагается самостоятельно решить матричную игру 2x2, а остальные примеры в качестве домашнего задания.