Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Геометрический способ решения системы линейных неравенств.

Алгоритм симплексного метода решения задач линейного программирования | Смешанные стратегии. Цена игры. | Критерий Гурвица. | Стандартная задача ЛП. |


Читайте также:
  1. A)используется для вызова всех функций системы
  2. D13.0 Доброкачественные новообразования других и неточно обозначенных отделов пищеварительной системы
  3. G 09 Последствия воспалительных болезней центральной нервной системы
  4. I. Как мы можем получить способность приблизиться к Богу? 1 страница
  5. I. Как мы можем получить способность приблизиться к Богу? 10 страница
  6. I. Как мы можем получить способность приблизиться к Богу? 2 страница
  7. I. Как мы можем получить способность приблизиться к Богу? 3 страница

Предположим, что в каждом уравнении системы

(1)

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

a 1 x + b 1 y = c 1.

Если b 1 =/= 0, то уравнение можно переписать в виде:

Это уже знакомое нам уравнение прямой (см. § 3).

При b 1 = 0 уравнение a 1 x + b 1 y = c 1принимает вид a 1 x = c 1, или

Это соотношение можно рассматривать как уравнение прямой, параллельной оси у и пересекающей ось х в точке с абсциссой c 1/ a 1 (смотри, например, рисунок 41, на котором представлены прямые х = — 1 и х = 2).

Поэтому результаты, полученные в предыдущих параграфах, допускают простую геометрическую интерпретацию.

С системой уравнений (1) свяжем две прямые: прямую a 1 x + b 1 y = c 1 и прямую a 2 x + b 2 y = c 2 (рис. 42).

Если эти прямые имеют общую точку М, то координаты ее (х 0, у 0) определяют некоторое решение системы уравнений (1).

Обратно: каждое решение системы уравнений (1) можно рассматривать как координаты точки, принадлежащей одновременно и прямой a 1 x + b 1 y = c 1 и прямой a 2 x + b 2 y = c 2. Таким образом, система уравнений (1) имеет столько решений, сколько общих точек содержат прямые a 1 x + b 1 y = c 1 и a 2 x + b 2 y = c 2.

Любые две прямые либо имеют одну общую точку (пересекающиеся прямые), либо не имеют ни одной общей точки (параллельные прямые), либо имеют бесконечно много общих точек (сливающиеся друг с другом прямые). Соответственно этому система уравнений (1) либо имеет единственное решение (случай 1), либо несовместна, то есть не имеет ни одного решения (случай 2), либо имеет бесконечно много решений (случай 3). Поясним это на трех частных примерах.

Примеры. 1. Системе уравнений

соответствуют прямые, представленные на рисунке 43. Они пересекаются в одной точке с координатами

 

Следовательно, данная система имеет единственное решение х = 2, у = 1.

2. Системе уравнений

соответствуют параллельные прямые.

 

Они не пересекаются ни в одной точке. Данная система уравнений несовместна.

3. Для системы уравнений

соответствующие прямые сливаются в одну прямую линию (рис. 45).

О такиx прямых можно сказать, что они пересекаются в бесконечном множестве точек, а именно в каждой своей точке. Поэтому данная система уравнений имеет бесконечное множество решений. Все эти решения можно представить как координаты точек, лежащих на этой прямой. Если х принять за t, то для у получим у = 1 — 2 t.


Дата добавления: 2015-09-02; просмотров: 69 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Общая задача ЛП.| Владимир 2015г

mybiblioteka.su - 2015-2024 год. (0.011 сек.)