П 13 решение систем неравенств. Основные понятия, решение систем линейных неравенств

В статье рассмотрим решение неравенств . Расскажем доступно о том, как строиться решение неравенств , на понятных примерах!

Перед тем, как рассмотреть решение неравенств на примерах, разберемся с базовыми понятиями.

Общи сведения о неравенствах

Неравенством называется выражение, в котором функции соединяются знаками отношения >, . Неравенства бывают как числовые, так и буквенные.
Неравенства с двумя знаками отношения, называются двойными, с тремя - тройными и т.д. Например:
a(x) > b(x),
a(x) a(x) b(x),
a(x) b(x).
a(x) Неравенства, содержащие знак > или или - нестрогими.
Решением неравенства является любое значение переменой, при котором это неравенство будет верно.
"Решить неравенство " означает, что надо найти множество всех его решений. Существуют различные методы решения неравенств . Для решения неравенства пользуются числовой прямой, которая бесконечна. Например, решением неравенства x > 3 есть промежуток от 3 до +, причем число 3 не входит в этот промежуток, поэтому точка на прямой обозначается пустым кружком, т.к. неравенство строгое.
+
Ответ будет следующим: x (3; +).
Значение х=3 не входит в множество решений, поэтому скобка круглая. Знак бесконечности всегда выделяется круглой скобкой. Знак означает «принадлежание».
Рассмотрим как решать неравенства на другом примере со знаком :
x 2
-+
Значение х=2 входит в множество решений, поэтому скобка квадратная и точка на прямой обозначается закрашенным кружком.
Ответ будет следующим: x .

4. Решить систему

Откуда может взяться второе неравенство системы? Например, из неравенства

Графически обозначим решения каждого неравенства и найдем промежуток их пересечения.

Таким образом, если мы имеем систему, в которой одно из неравенств удовлетворяет любому значению x, то его можно исключить.

Ответ: система противоречива.

Мы рассмотрели типовые опорные задачи, к которым сводится решение любой линейной системы неравенств.

Рассмотрим следующую систему.

7.

Иногда линейная система задается двойным неравенством, рассмотрим такой случай.

8.

Мы рассмотрели системы линейных неравенств, поняли, откуда они появляются, рассмотрели типовые системы, к которым сводятся все линейные системы, и решили некоторые из них.

1. Мордкович А.Г. и др. Алгебра 9 кл.: Учеб. Для общеобразоват. Учреждений.- 4-е изд. - М.: Мнемозина, 2002.-192 с.: ил.

2. Мордкович А.Г. и др. Алгебра 9 кл.: Задачник для учащихся общеобразовательных учреждений / А. Г. Мордкович, Т. Н. Мишустина и др. — 4-е изд. — М.: Мнемозина, 2002.-143 с.: ил.

3. Макарычев Ю. Н. Алгебра. 9 класс: учеб. для учащихся общеобразоват. учреждений / Ю. Н. Макарычев, Н. Г. Миндюк, К. И. Нешков, И. Е. Феоктистов. — 7-е изд., испр. и доп. — М.: Мнемозина, 2008.

4. Алимов Ш.А., Колягин Ю.М., Сидоров Ю.В. Алгебра. 9 класс. 16-е изд. - М., 2011. - 287 с.

5. Мордкович А. Г. Алгебра. 9 класс. В 2 ч. Ч. 1. Учебник для учащихся общеобразовательных учреждений / А. Г. Мордкович, П. В. Семенов. — 12-е изд., стер. — М.: 2010. — 224 с.: ил.

6. Алгебра. 9 класс. В 2 ч. Ч. 2. Задачник для учащихся общеобразовательных учреждений / А. Г. Мордкович, Л. А. Александрова, Т. Н. Мишустина и др.; Под ред. А. Г. Мордковича. — 12-е изд., испр. — М.: 2010.-223 с.: ил.

1. Портал Естественных Наук ().

2. Электронный учебно-методический комплекс для подготовки 10-11 классов к вступительным экзаменам по информатике, математике, русскому языку ().

4. Центр образования «Технология обучения» ().

5. Раздел College.ru по математике ().

1. Мордкович А.Г. и др. Алгебра 9 кл.: Задачник для учащихся общеобразовательных учреждений / А. Г. Мордкович, Т. Н. Мишустина и др. — 4-е изд. — М. : Мнемозина, 2002.-143 с.: ил. №№ 53; 54; 56; 57.

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

Помимо аналитической геометрии, материал актуален для ряда задач математического анализа, экономико-математического моделирования, поэтому рекомендую проштудировать данную лекцию со всей серьёзностью.

Линейные неравенства

Различают два типа линейных неравенств:

1) Строгие неравенства: .

2) Нестрогие неравенства: .

Какой геометрический смысл этих неравенств? Если линейное уравнение задаёт прямую, то линейное неравенство определяет полуплоскость .

Для понимания нижеследующей информации нужно знать разновидности прямых на плоскости и уметь строить прямые. Если возникнут трудности в этой части, прочитайте справку Графики и свойства функций – параграф про линейную функцию.

Начнём с простейших линейных неравенств. Голубая мечта любого двоечника – координатная плоскость, на которой нет ничегошеньки:


Как известно, ось абсцисс задаётся уравнением – «игрек» всегда (при любом значении «икс») равняется нулю

Рассмотрим неравенство . Как его понимать неформально? «Игрек» всегда (при любом значении «икс») положителен. Очевидно, что данное неравенство определяет верхнюю полуплоскость – ведь там и находятся все точки с положительными «игреками».

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

Аналогично: неравенству удовлетворяют все точки нижней полуплоскости, нестрогому неравенству соответствует нижняя полуплоскость + ось .

С осью ординат та же самая прозаичная история:

– неравенство задаёт правую полуплоскость;
– неравенство задаёт правую полуплоскость, включая ось ординат;
– неравенство задаёт левую полуплоскость;
– неравенство задаёт левую полуплоскость, включая ось ординат.

На втором шаге рассмотрим неравенства, в которых отсутствует одна из переменных.

Отсутствует «игрек»:

Или отсутствует «икс»:

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

Пример 1

Решить линейные неравенства:

Что значит решить линейное неравенство?

Решить линейное неравенство – это значит найти полуплоскость , точки которой удовлетворяют данному неравенству (плюс саму прямую, если неравенство нестрогое). Решение , как правило, графическое .

Удобнее сразу выполнить чертёж, а потом всё закомментировать:

а) Решим неравенство

Способ первый

Способ весьма напоминает историю с координатными осями, которую мы рассмотрели выше. Идея состоит в преобразовании неравенства – чтобы в левой части оставить одну переменную без всяких констант, в данном случае – переменную «икс».

Правило : В неравенстве слагаемые переносятся из части в часть со сменой знака, при этом знак САМОГО неравенства не меняется (например, если был знак «меньше», то так и останется «меньше»).

Переносим «пятёрку» в правую часть со сменой знака:

Правило ПОЛОЖИТЕЛЬНОЕ не меняется .

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

Каков смысл неравенства ? «Икс» всегда (при любом значении «игрек») меньше, чем . Очевидно, что этому утверждению удовлетворяют все точки левой полуплоскости. Данную полуплоскость, в принципе, можно заштриховать, но я ограничусь маленькими синими стрелочками, чтобы не превращать чертёж в художественную палитру.

Способ второй

Это универсальный способ. ЧИТАЕМ ОЧЕНЬ ВНИМАТЕЛЬНО!

Сначала чертим прямую . Для ясности, кстати, уравнение целесообразно представить в виде .

Теперь выбираем любую точку плоскости, не принадлежащую прямой . В большинстве случаев, самая лакомая точка, конечно . Подставим координаты данной точки в неравенство :

Получено неверное неравенство (простыми словами, так быть не может), значит, точка не удовлетворяет неравенству .

Ключевое правило нашей задачи :
не удовлетворяет неравенству, то и ВСЕ точки данной полуплоскости не удовлетворяют данному неравенству.
– Если какая-либо точка полуплоскости (не принадлежащая прямой) удовлетворяет неравенству, то и ВСЕ точки данной полуплоскости удовлетворяют данному неравенству.

Можете протестировать: любая точка справа от прямой не будет удовлетворять неравенству .

Какой вывод из проведённого опыта с точкой ? Деваться некуда, неравенству удовлетворяют все точки другой – левой полуплоскости (тоже можете проверить).

б) Решим неравенство

Способ первый

Преобразуем неравенство:

Правило : Обе части неравенства можно умножить (разделить) на ОТРИЦАТЕЛЬНОЕ число, при этом знак неравенства МЕНЯЕТСЯ на противоположный (например, если был знак «больше либо равно», то станет «меньше либо равно»).

Умножаем обе части неравенства на :

Начертим прямую (красный цвет), причём, начертим сплошной линией, так как неравенство у нас нестрогое , и прямая заведомо принадлежит решению.

Проанализировав полученное неравенство , приходим к выводу, что его решением является нижняя полуплоскость (+ сама прямая).

Подходящую полуплоскость штрихуем либо помечаем стрелочками.

Способ второй

Начертим прямую . Выберем произвольную точку плоскости (не принадлежащую прямой), например, и подставим её координаты в наше неравенство :

Получено верное неравенство , значит, точка удовлетворяет неравенству , и вообще – ВСЕ точки нижней полуплоскости удовлетворяют данному неравенству.

Здесь подопытной точкой мы «попали» в нужную полуплоскость.

Решение задачи обозначено красной прямой и красными стрелочками.

Лично мне больше нравится первый способ решения, поскольку второй таки более формален.

Пример 2

Решить линейные неравенства:

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

Думаю, после всех проделанных в примерах действий вам придётся на них жениться не составит труда решить простейшее неравенство вроде и т.п.

Переходим к рассмотрению третьего, общего случая, когда в неравенстве присутствуют обе переменные:

Как вариант, свободный член «цэ» может быть нулевым.

Пример 3

Найти полуплоскости, соответствующие следующим неравенствам:

Решение : Здесь используется универсальный метод решения с подстановкой точки.

а) Построим уравнение прямой , при этом линию следует провести пунктиром, так как неравенство строгое и сама прямая не войдёт в решение.

Выбираем подопытную точку плоскости, которая не принадлежит данной прямой, например, , и подставим её координаты в наше неравенство:

Получено неверное неравенство , значит, точка и ВСЕ точки данной полуплоскости не удовлетворяют неравенству . Решением неравенства будет другая полуплоскость, любуемся синими молниями:

б) Решим неравенство . Сначала построим прямую. Это сделать несложно, перед нами каноничная прямая пропорциональность . Линию проводим сплошняком, так как неравенство нестрогое.

Выберем произвольную точку плоскости, не принадлежащую прямой . Хотелось бы снова использовать начало координат, но, увы, сейчас оно не годится. Поэтому придётся работать с другой подругой. Выгоднее взять точку с небольшими значениями координат, например, . Подставим её координаты в наше неравенство:

Получено верное неравенство , значит, точка и все точки данной полуплоскости удовлетворяют неравенству . Искомая полуплоскость помечена красными стрелочками. Кроме того, в решение входит сама прямая .

Пример 4

Найти полуплоскости, соответствующие неравенствам:

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

Разберём обратную задачу:

Пример 5

а) Дана прямая . Определить полуплоскость, в которой находится точка , при этом сама прямая должна входить в решение.

б) Дана прямая . Определить полуплоскость, в которой находится точка . Сама прямая не входит в решение.

Решение : здесь нет необходимости в чертеже, и решение будет аналитическим. Ничего трудного:

а) Составим вспомогательный многочлен и вычислим его значение в точке :
. Таким образом, искомое неравенство будет со знаком «меньше». По условию прямая входит в решение, поэтому неравенство будет нестрогим:

б) Составим многочлен и вычислим его значение в точке :
. Таким образом, искомое неравенство будет со знаком «больше». По условию прямая не входит в решение, следовательно, неравенство будет строгим: .

Ответ :

Творческий пример для самостоятельного изучения:

Пример 6

Даны точки и прямая . Среди перечисленных точек найти те, которые вместе с началом координат лежат по одну сторону от заданной прямой.

Небольшая подсказка: сначала нужно составить неравенство, определяющее полуплоскость, в которой находится начало координат. Аналитическое решение и ответ в конце урока.

Системы линейных неравенств

Система линейных неравенств – это, как вы понимаете, система, составленная из нескольких неравенств. Лол, ну и определение выдал =) Ёжик – это ёжик, ножик – это ножик. А ведь правда – получилось просто и доступно! Нет, если серьёзно, не хочется приводить каких-то примеров в общем виде, поэтому сразу перейдём к насущным вопросам:

Что значит решить систему линейных неравенств?

Решить систему линейных неравенств – это значит найти множество точек плоскости , которые удовлетворяют каждому неравенству системы.

В качестве простейших примеров рассмотрим системы неравенств, определяющих координатные четверти прямоугольной системы координат («рисунок двоечников» находится в самом начале урока):

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

Аналогично:
– система неравенств задаёт вторую координатную четверть (левая верхняя);
– система неравенств задаёт третью координатную четверть (левая нижняя);
– система неравенств задаёт четвёртую координатную четверть (правая нижняя).

Система линейных неравенств может не иметь решений , то есть, быть несовместной . Снова простейший пример: . Совершенно очевидно, что «икс» не может одновременно быть больше трёх и меньше двух.

Решением системы неравенств может являться прямая, например: . Лебедь, рак, без щуки, тянут воз в две разные стороны. Да воз и ныне там – решением данной системы является прямая .

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

Пример 7

Решить систему линейных неравенств

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

Решение : то, что неравенств многовато, пугать не должно. Сколько может быть неравенств в системе? Да сколько угодно. Главное, придерживаться рационального алгоритма построения области решений:

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

2) Второе по простоте неравенство – здесь отсутствует «игрек». Во-первых, строим саму прямую , а, во-вторых, после преобразования неравенства к виду , сразу становится понятно, что все «иксы» меньше, чем 6. Отмечаем зелёными стрелками соответствующую полуплоскость. Ну что же, область поиска стала ещё меньше – такой не ограниченный сверху прямоугольник.

3) На последнем шаге решаем неравенства «с полной амуницией»: . Алгоритм решения мы подробно рассмотрели в предыдущем параграфе. Вкратце: сначала строим прямую, потом с помощью подопытной точки находим нужную нам полуплоскость.

Встаньте, дети, встаньте в круг:


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

Любая точка данного многоугольника удовлетворяет КАЖДОМУ неравенству системы (для интереса можете проверить).

Ответ : решением системы является многоугольник .

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

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

Пример 8

Решить систему

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

Не редкость, когда в задачах требуется не только построить область решений системы, но и найти координаты вершин области. В двух предыдущих примерах координаты данных точек были очевидны, но на практике всё бывает далеко не айс:

Пример 9

Решить систему и найти координаты вершин полученной области

Решение : изобразим на чертеже область решений данной системы. Неравенство задаёт левую полуплоскость с осью ординат, и халявы тут больше нет. После расчётов на чистовике/черновике или глубоких мыслительных процессов, получаем следующую область решений:

Графический метод.. 3

Симплекс-метод.. 6

Метод искусственного базиса.. 8

Принцип двойственности.. 10

Список использованной литературы... 12

Вступление

Отдельные свойства систем линейных неравенств рассматривались еще в первой половине 19 века в связи с некоторыми задачами аналитической механики. Систематическое же изучение систем линейных неравенств началось в самом конце 19 века, однако о теории линейных неравенств стало возможным говорить лишь в конце двадцатых годов 20 века, когда уже накопилось достаточное количество связанных с ними результатов.

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

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

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

Графический метод

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

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

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

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

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


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

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

    Теперь можно перейти к непосредственному нахождению максимума функции 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)= -∞. Если это происходит при а→+∞, то


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

Симплекс-метод

Реальные задачи линейного программирования содержат очень большое число ограничений и неизвестных и выполняются на ЭВМ. Симплекс-метод – наиболее общий алгоритм, использующийся для решения таких задач. Суть метода заключается в том, что после некоторого числа специальных симплекс- преобразований ЗЛП, приведенная к специальному виду, разрешается. Для того, чтобы продемонстрировать симплекс-метод в действии решим, с попутными комментариями следующую задачу:

    Для того, чтобы приступить к решению ЗЛП симплекс методом, надо привести ЗЛП к специальному виду и заполнить симплекс таблицу.

Система (4) – естественные ограничения и в таблицу не вписываются. Уравнения (1), (2), (3) образуют область допустимых решений. Выражение (5) – целевая функция. Свободные члены в системе ограничений и области допустимых решений должны быть неотрицательны.

В данном примере X3, X4, X5 – базисные неизвестные. Их надо выразить через свободные неизвестные и произвести их замену в целевой функции.

Теперь можно приступить к заполнению симплекс-таблицы:

Б. X1 X2 X3 X4 X5 C
X3 0 -1 1 1 0 1
X4 0 1 -1 0 1 1
X5 1 1 1 0 0 2
f 0 -6 7 0 0 3

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

    Для того чтобы найти максимум функции fнадо с помощью преобразований методом Гаусса сделать так, чтобы все коэффициенты при неизвестных в последней строке были неотрицательными (для нахождения минимума, сделать так, чтобы все коэффициенты были меньше или равны нулю).
Б X1 X2 X3 X4 X5 C
X3 -1 1 1 0 0 1
X4 1 -1 0 1 0 1
X5 1 1 0 0 1 2
f -6 7 0 0 0 3

Для этого выбираем столбец с отрицательным коэффициентом в последней строке (столбец 3) и составляем для положительных элементов данного столбца отношения свободный член/коэффициент (1/1; 2/1) . Из данных отношений выбираем наименьшее и помечаем соответствующую строку .

Нами выбран элемент в ячейке (3;3). Теперь с помощью метода Гаусса обнуляем другие коэффициенты в данном столбце, это приводит к смене базиса и мы на один шаг приближаемся к оптимальному решению.

Б X1 X2 X3 X4 X5 C
X3 0 0 1 1 0 2
X1 1 -1 0 1 0 1
X5 0 2 0 -1 1 1
f 0 1 0 6 0 9

Как видно из таблицы теперь все коэффициенты в последней строке больше либо равны нулю. Это означает, что нами найдено оптимальное значение. Свободные неизвестные равны нулю, значению базисных неизвестных и максимуму функции f соответствует значения свободных неизвестных.