Определение 1 . Совокупность точек пространства R n , координаты которых удовлетворяют уравнению а 1 х 1 + а 2 х 2 +…+ a n x n = b , называется (n - 1 )-мерной гиперплоскостью в n -мерном пространстве.

Теорема 1. Гиперплоскость делит все пространство на два полупространства. Полупространство является выпуклым множеством.

Пересечение конечного числа полупространств является выпуклым множеством.

Теорема 2 . Решением линейного неравенства с n неизвестными

а 1 х 1 + а 2 х 2 +…+ a n x n b

является одно из полупространств, на которые все пространство делит гиперплоскость

а 1 х 1 + а 2 х 2 +…+a n x n = b .

Рассмотрим систему из m линейных неравенств с n неизвестными.

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

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

с двумя переменными

Пусть дана система из m линейных неравенств с двумя переменными.

Решением каждого неравенства будет являться одна из полуплоскостей, на которые всю плоскость разбивает соответствующая прямая. Решением системы будет являться пересечение этих полуплоскостей. Данная задача может быть решена графически на плоскости Х 1 0 Х 2 .

37. Представление выпуклого многогранника

Определение 1. Замкнутое выпуклое ограниченное множество в R n , имеющее конечное число угловых точек , называется выпуклым n -мерным многогранником.

Определение 2 . Замкнутое выпуклое неограниченное множество в R n , имеющее конечное число угловых точек, называется выпуклой многогранной областью.

Определение 3 . Множество А R n называется ограниченным, если найдется n -мерный шар, содержащий это множество.

Определение 4. Выпуклой линейной комбинацией точек называется выражение, гдеt i , .

Теорема (теорема о представлении выпуклого многогранника). Любую точку выпуклого многогранника можно представить в виде выпуклой линейной комбинации его угловых точек.

38. Область допустимых решений системы уравнений и неравенств.

Пусть дана система из m линейных уравнений и неравенств с n неизвестными.

Определение 1 . Точка R n называется возможным решением системы, если ее координаты удовлетворяют уравнениям и неравенствам системы. Совокупность всех возможных решений называется областью возможных решений (ОВР) системы.

Определение 2. Возможное решение, координаты которого неотрицательны, называется допустимым решением системы. Множество всех допустимых решений называется областью допустимых решений (ОДР) системы.

Теорема 1 . ОДР является замкнутым, выпуклым, ограниченным (или неограниченным) подмножеством вR n .

Теорема 2. Допустимое решение системы является опорным тогда и только тогда, когда эта точка являетсяугловой точкой ОДР.

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

Теорема 4 (теорема о существовании опорного решения системы). Если система имеет хотя бы одно допустимое решение (ОДР), то среди допустимых решений существует хотя бы одно опорное решение.

Графический метод.. 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 соответствует значения свободных неизвестных.

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

Сбор и использование персональной информации

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

От вас может быть запрошено предоставление вашей персональной информации в любой момент, когда вы связываетесь с нами.

Ниже приведены некоторые примеры типов персональной информации, которую мы можем собирать, и как мы можем использовать такую информацию.

Какую персональную информацию мы собираем:

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

Как мы используем вашу персональную информацию:

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

Раскрытие информации третьим лицам

Мы не раскрываем полученную от Вас информацию третьим лицам.

Исключения:

• В случае если необходимо - в соответствии с законом, судебным порядком, в судебном разбирательстве, и/или на основании публичных запросов или запросов от государственных органов на территории РФ - раскрыть вашу персональную информацию. Мы также можем раскрывать информацию о вас если мы определим, что такое раскрытие необходимо или уместно в целях безопасности, поддержания правопорядка, или иных общественно важных случаях.
• В случае реорганизации, слияния или продажи мы можем передать собираемую нами персональную информацию соответствующему третьему лицу – правопреемнику.

Защита персональной информации

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

Соблюдение вашей конфиденциальности на уровне компании

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

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

Yandex.RTB R-A-339285-1

Что такое линейное неравенство?

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

Определение 1

Линейное неравенство с одной переменной x – это неравенство вида a · x + b > 0 , когда вместо > используется любой знак неравенства < , ≤ , ≥ , а и b являются действительными числами, где a ≠ 0 .

Определение 2

Неравенства a · x < c или a · x > c , с x являющимся переменной, а a и c некоторыми числами, называют линейными неравенствами с одной переменной .

Так как ничего не сказано за то, может ли коэффициент быть равным 0 , тогда строгое неравенство вида 0 · x > c и 0 · x < c может быть записано в виде нестрогого, а именно, a · x ≤ c , a · x ≥ c . Такое уравнение считается линейным.

Их различия заключаются в:

• форме записи a · x + b > 0 в первом, и a · x > c – во втором;
• допустимости равенства нулю коэффициента a , a ≠ 0 - в первом, и a = 0 - во втором.

Считается, что неравенства a · x + b > 0 и a · x > c равносильные, потому как получены переносом слагаемого из одной части в другую. Решение неравенства 0 · x + 5 > 0 приведет к тому, что его необходимо будет решить, причем случай а = 0 не подойдет.

Определение 3

Считается, что линейными неравенствами в одной переменной x считаются неравенства вида a · x + b < 0 , a · x + b > 0 , a · x + b ≤ 0 и a · x + b ≥ 0 , где a и b являются действительными числами. Вместо x может быть обычное число.

Исходя из правила, имеем, что 4 · x − 1 > 0 , 0 · z + 2 , 3 ≤ 0 , - 2 3 · x - 2 < 0 являются примерами линейных неравенств. А неравенства такого плана, как 5 · x > 7 , − 0 , 5 · y ≤ − 1 , 2 называют сводящимися к линейному.

Как решить линейное неравенство

Основным способом решения таких неравенств сводится к равносильным преобразованиям для того, чтобы найти элементарные неравенства x < p (≤ , > , ≥) , p являющееся некоторым числом, при a ≠ 0 , а вида a < p (≤ , > , ≥) при а = 0 .

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

Используя равносильные преобразования

Чтобы решить линейное неравенство вида a · x + b < 0 (≤ , > , ≥) , необходимо применить равносильные преобразования неравенства. Коэффициент может быть равен или не равен нулю. Рассмотрим оба случая. Для выяснения необходимо придерживаться схемы, состоящей из 3 пунктов: суть процесса, алгоритм, само решение.

Определение 4

Алгоритм решение линейного неравенства a · x + b < 0 (≤ , > , ≥) при a ≠ 0

• число b будет перенесено в правую часть неравенства с противоположным знаком, что позволит прийти к равносильному a · x < − b (≤ , > , ≥) ;
• будет производиться деление обеих частей неравенства на число не равное 0 . Причем, когда a является положительным, то знак остается, когда a – отрицательное, меняется на противоположный.

Рассмотрим применение данного алгоритма на решении примеров.

Пример 1

Решить неравенство вида 3 · x + 12 ≤ 0 .

Решение

Данное линейное неравенство имеет a = 3 и b = 12 . Значит, коэффициент a при x не равен нулю. Применим выше сказанные алгоритмы, решим.

Необходимо перенести слагаемое 12 в другую часть неравенства с изменением знака перед ним. Тогда получаем неравенство вида 3 · x ≤ − 12 . Необходимо произвести деление обеих частей на 3 . Знак не поменяется, так как 3 является положительным числом. Получаем, что (3 · x) : 3 ≤ (− 12) : 3 , что даст результат x ≤ − 4 .

Неравенство вида x ≤ − 4 является равносильным. То есть решение для 3 · x + 12 ≤ 0 – это любое действительное число, которое меньше или равно 4 . Ответ записывается в виде неравенства x ≤ − 4 , или числового промежутка вида (− ∞ , − 4 ] .

Весь выше прописанный алгоритм записывается так:

3 · x + 12 ≤ 0 ; 3 · x ≤ − 12 ; x ≤ − 4 .

Ответ: x ≤ − 4 или (− ∞ , − 4 ] .

Пример 2

Указать все имеющиеся решения неравенства − 2 , 7 · z > 0 .

Решение

Из условия видим, что коэффициент a при z равняется - 2 , 7 , а b в явном виде отсутствует или равняется нулю. Первый шаг алгоритма можно не использовать, а сразу переходить ко второму.

Производим деление обеих частей уравнения на число - 2 , 7 . Так как число отрицательное, необходимо поменять знак неравенства на противоположный. То есть получаем, что (− 2 , 7 · z) : (− 2 , 7) < 0: (− 2 , 7) , и дальше z < 0 .

Весь алгоритм запишем в краткой форме:

− 2 , 7 · z > 0 ; z < 0 .

Ответ: z < 0 или (− ∞ , 0) .

Пример 3

Решить неравенство - 5 · x - 15 22 ≤ 0 .

Решение

По условию видим, что необходимо решить неравенство с коэффициентом a при переменной x , которое равняется - 5 , с коэффициентом b , которому соответствует дробь - 15 22 . Решать неравенство необходимо, следуя алгоритму, то есть: перенести - 15 22 в другую часть с противоположным знаком, разделить обе части на - 5 , изменить знак неравенства:

5 · x ≤ 15 22 ; - 5 · x: - 5 ≥ 15 22: - 5 x ≥ - 3 22

При последнем переходе для правой части используется правило деления числе с разными знаками 15 22: - 5 = - 15 22: 5 , после чего выполняем деление обыкновенной дроби на натурально число - 15 22: 5 = - 15 22 · 1 5 = - 15 · 1 22 · 5 = - 3 22 .

Ответ: x ≥ - 3 22 и [ - 3 22 + ∞) .

Рассмотрим случай, когда а = 0 . Линейное выражение вида a · x + b < 0 является неравенством 0 · x + b < 0 , где на рассмотрение берется неравенство вида b < 0 , после чего выясняется, оно верное или нет.

Все основывается на определении решения неравенства. При любом значении x получаем числовое неравенство вида b < 0 , потому что при подстановке любого t вместо переменной x , тогда получаем 0 · t + b < 0 , где b < 0 . В случае, если оно верно, то для его решения подходит любое значение. Когда b < 0 неверно, тогда линейное уравнение не имеет решений, потому как не имеется ни одного значения переменной, которое привело бы верному числовому равенству.

Все суждения рассмотрим в виде алгоритма решения линейных неравенств 0 · x + b < 0 (≤ , > , ≥) :

Определение 5

Числовое неравенство вида b < 0 (≤ , > , ≥) верно, тогда исходное неравенство имеет решение при любом значении, а неверно тогда, когда исходное неравенство не имеет решений.

Пример 4

Решить неравенство 0 · x + 7 > 0 .

Решение

Данное линейное неравенство 0 · x + 7 > 0 может принимать любое значение x . Тогда получим неравенство вида 7 > 0 . Последнее неравенство считается верным, значит любое число может быть его решением.

Ответ : промежуток (− ∞ , + ∞) .

Пример 5

Найти решение неравенства 0 · x − 12 , 7 ≥ 0 .

Решение

При подстановке переменной x любого числа получим, что неравенство получит вид − 12 , 7 ≥ 0 . Оно является неверным. То есть 0 · x − 12 , 7 ≥ 0 не имеет решений.

Ответ: решений нет.

Рассмотрим решение линейных неравенств, где оба коэффициента равняется нулю.

Пример 6

Определить не имеющее решение неравенство из 0 · x + 0 > 0 и 0 · x + 0 ≥ 0 .

Решение

При подстановке любого числа вместо x получим два неравенства вида 0 > 0 и 0 ≥ 0 . Первое является неверным. Значит, 0 · x + 0 > 0 не имеет решений, а 0 · x + 0 ≥ 0 имеет бесконечное количество решений, то есть любое число.

Ответ : неравенство 0 · x + 0 > 0 не имеет решений, а 0 · x + 0 ≥ 0 имеет решения.

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

Метод интервалов применяется для линейных неравенств при значении коэффициента x не равному 0 . Иначе придется вычислять при помощи другого метода.

Определение 6

Метод интервалов – это:

• введение функции y = a · x + b ;
• поиск нулей для разбивания области определения на промежутки;
• определение знаков для понятия их на промежутках.

Соберем алгоритм для решения линейных уравнений a · x + b < 0 (≤ , > , ≥) при a ≠ 0 с помощью метода интервалов:

• нахождение нулей функции y = a · x + b , чтобы решить уравнение вида a · x + b = 0 . Если a ≠ 0 , тогда решением будет единственный корень, который примет обозначение х 0 ;
• построение координатной прямой с изображением точки с координатой х 0 , при строгом неравенстве точка обозначается выколотой, при нестрогом – закрашенной;
• определение знаков функции y = a · x + b на промежутках, для этого необходимо находить значения функции в точках на промежутке;
• решение неравенства со знаками > или ≥ на координатной прямой добавляется штриховка над положительным промежутком, < или ≤ над отрицательным промежутком.

Рассмотрим несколько примеров решения линейного неравенства при помощи метода интервалов.

Пример 6

Решить неравенство − 3 · x + 12 > 0 .

Решение

Из алгоритма следует, что для начала нужно найти корень уравнения − 3 · x + 12 = 0 . Получаем, что − 3 · x = − 12 , x = 4 . Необходимо изобразить координатную прямую, где отмечаем точку 4 . Она будет выколотой, так как неравенство является строгим. Рассмотрим чертеж, приведенный ниже.

Нужно определить знаки на промежутках. Чтобы определить его на промежутке (− ∞ , 4) , необходимо произвести вычисление функции y = − 3 · x + 12 при х = 3 . Отсюда получим, что − 3 · 3 + 12 = 3 > 0 . Знак на промежутке является положительным.

Определяем знак из промежутка (4 , + ∞) , тогда подставляем значение х = 5 . Имеем, что − 3 · 5 + 12 = − 3 < 0 . Знак на промежутке является отрицательным. Изобразим на числовой прямой, приведенной ниже.

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

Из чертежа видно, что искомое решение имеет вид (− ∞ , 4) или x < 4 .

Ответ : (− ∞ , 4) или x < 4 .

Чтобы понять, как изображать графически, необходимо рассмотреть на примере 4 линейных неравенства: 0 , 5 · x − 1 < 0 , 0 , 5 · x − 1 ≤ 0 , 0 , 5 · x − 1 > 0 и 0 , 5 · x − 1 ≥ 0 . Их решениями будут значения x < 2 , x ≤ 2 , x > 2 и x ≥ 2 . Для этого изобразим график линейной функции y = 0 , 5 · x − 1 , приведенный ниже.

Видно, что

Определение 7

• решением неравенства 0 , 5 · x − 1 < 0 считается промежуток, где график функции y = 0 , 5 · x − 1 располагается ниже О х;
• решением 0 , 5 · x − 1 ≤ 0 считается промежуток, где функция y = 0 , 5 · x − 1 ниже О х или совпадает;
• решением 0 , 5 · x − 1 > 0 считается промежуток, гре функция располагается выше О х;
• решением 0 , 5 · x − 1 ≥ 0 считается промежуток, где график выше О х или совпадает.

Смысл графического решения неравенств заключается в нахождении промежутков, которое необходимо изображать на графике. В данном случае получаем, что левая часть имеет y = a · x + b , а правая – y = 0 , причем совпадает с О х.

Определение 8

Построение графика функции y = a · x + b производится:

• во время решения неравенства a · x + b < 0 определяется промежуток, где график изображен ниже О х;
• во время решения неравенства a · x + b ≤ 0 определяется промежуток, где график изображается ниже оси О х или совпадает;
• во время решения неравенства a · x + b > 0 производится определение промежутка, где график изображается выше О х;
• во время решения неравенства a · x + b ≥ 0 производится определение промежутка, где график находится выше О х или совпадает.

Пример 7

Решить неравенство - 5 · x - 3 > 0 при помощи графика.

Решение

Необходимо построить график линейной функции - 5 · x - 3 > 0 . Данная прямая является убывающей, потому как коэффициент при x является отрицательным. Для определения координат точки его пересечения с О х - 5 · x - 3 > 0 получим значение - 3 5 . Изобразим графически.

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

Необходимый промежуток является частью О х красного цвета. Значит, открытый числовой луч - ∞ , - 3 5 будет решением неравенства. Если бы по условию имели нестрогое неравенство, тогда значение точки - 3 5 также являлось бы решением неравенства. И совпадало бы с О х.

Ответ : - ∞ , - 3 5 или x < - 3 5 .

Графический способ решения используется, когда левая часть будет отвечать функции y = 0 · x + b , то есть y = b . Тогда прямая будет параллельна О х или совпадающей при b = 0 . Эти случаю показывают, что неравенство может не иметь решений, либо решением может быть любое число.

Пример 8

Определить из неравенств 0 · x + 7 < = 0 , 0 · x + 0 ≥ 0 то, которое имеет хотя бы одно решение.

Решение

Представление y = 0 · x + 7 является y = 7 , тогда будет задана координатная плоскость с прямой, параллельной О х и находящейся выше О х. Значит, 0 · x + 7 < = 0 решений не имеет, потому как нет промежутков.

График функции y = 0 · x + 0 , считается y = 0 , то есть прямая совпадает с О х. Значит, неравенство 0 · x + 0 ≥ 0 имеет множество решений.

Ответ : второе неравенство имеет решение при любом значении x .

Неравенства, сводящиеся к линейным

Решение неравенств можно свести к решению линейного уравнения, которые называют неравенствами, сводящимися к линейным.

Данные неравенства были рассмотрены в школьном курсе, так как они являлись частным случаем решения неравенств, что приводило к раскрытию скобок и приведению подобных слагаемых. Для примера рассмотрим, что 5 − 2 · x > 0 , 7 · (x − 1) + 3 ≤ 4 · x − 2 + x , x - 3 5 - 2 · x + 1 > 2 7 · x .

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

При сведении неравенства 5 − 2 · x > 0 к линейному, представляем его таким образом, чтобы оно имело вид − 2 · x + 5 > 0 , а для приведения второго получаем, что 7 · (x − 1) + 3 ≤ 4 · x − 2 + x . Необходимо раскрыть скобки, привести подобные слагаемые, перенести все слагаемые в левую часть и привести подобные слагаемые. Это выглядит таким образом:

7 · x − 7 + 3 ≤ 4 · x − 2 + x 7 · x − 4 ≤ 5 · x − 2 7 · x − 4 − 5 · x + 2 ≤ 0 2 · x − 2 ≤ 0

Это приводит решение к линейному неравенству.

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

Для решения такого вида неравенства такого вида необходимо свести его к линейному. Это следует делать таким образом:

Определение 9

• раскрыть скобки;
• слева собрать переменные, а справа числа;
• привести подобные слагаемые;
• разделить обе части на коэффициент при x .

Пример 9

Решить неравенство 5 · (x + 3) + x ≤ 6 · (x − 3) + 1 .

Решение

Производим раскрытие скобок, тогда получим неравенство вида 5 · x + 15 + x ≤ 6 · x − 18 + 1 . После приведения подобных слагаемых имеем, что 6 · x + 15 ≤ 6 · x − 17 . После перенесения слагаемых с левой в правую, получим, что 6 · x + 15 − 6 · x + 17 ≤ 0 . Отсюда имеет неравенство вида 32 ≤ 0 из полученного при вычислении 0 · x + 32 ≤ 0 . Видно, что неравенство неверное, значит, неравенство, данное по условию, не имеет решений.

Ответ : нет решений.

Стоит отметить, что имеется множество неравенств другого вида, которые могут сводится к линейному или неравенству вида, показанного выше. Например, 5 2 · x − 1 ≥ 1 является показательным уравнением, которое сводится к решению линейного вида 2 · x − 1 ≥ 0 . Эти случаи будут рассмотрены при решении неравенств данного вида.

Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter

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

Система ограничений такой задачи состоит из неравенств от двух переменных:
и целевая функция имеет вид 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).

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