рефераты конспекты курсовые дипломные лекции шпоры

Раздел Образование
/
Вид работы: Лекции
/
Линейные неравенства

Реферат Курсовая Конспект

Выберите учебное заведение

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

Линейные неравенства - Лекция, раздел Образование, Методы и модели Рассмотрим Подробнее Системы Линейных Неравенств И Покажем, Ч...

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

Для начала рассмотрим неравенство с одной переменной величиной x₁, например x₁<4. Если на плоскости провести прямую х₁=4, то она разделит всю плоскость на две части - полуплоскости: в одной из них, а именно слева от прямой х₁=4, лежат точки, абсциссы которых меньше 4, а справа от прямой - точки, абсциссы которых больше 4. Таким образом, неравенство x₁<4 геометрически определяет полуплоскость (Рис.1). Рассмотрим теперь неравенство с двумя переменными типа 3х₁+4х₂ < 12. Построим прямую линию 3х₁+4х₂=12. Разделим обе части уравнения на 12:

из которого видно, что прямая отсекает по осям отрезки, равные 4 и 3.

Неравенство 3х₁+4х₂ < 12 определяет собой совокупность всех точек плоскости, лежащих ниже прямой, т.е. в заштрихованной части (Рис. 2).

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

ì3х₁+4х₂ £ 12

íx₁< 2

îх₁ > 0 и х₂ > 0

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

Полученный многоугольник является выпуклым, ибо вместе с любыми двумя точками содержит весь соединяющий их отрезок. таким образом, мы видим, что выпуклый многоугольник можно задать аналитически, с помощью системы линейных неравенств. Линейное уравнение с тремя переменными: a₁₁x₁+a₁₂x₂+a₁₃x₃=b₁ определяет в пространстве некоторую плоскость, которая рассекает все пространство на два полупространства.

В связи с этим неравенство a₁₁x₁+a₁₂x₂+a₁₃x₃ £ b₁ определяет одно из полупространств, к которому принадлежит также и сама граничная плоскость. В общем случае, когда система неравенств совместна, пространство решений образует некоторый выпуклый многогранник - многогранник решений. Частным случаем его могут быть: отдельная грань, ребро или точка. Последнее имеет место, когда система неравенств имеет одно единственное решение. Дальнейшие обобщения приводят нас к рассмотрению m линейных неравенств с n неизвестными. Каждое уравнение a_i₁x₁+a_i₂x₂+ ... +a_inx_n=b_i является уравнением некоторой гиперплоскости в n-мерном пространстве, которая как бы рассекает все пространство на два полупространства.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Методы и модели

ЛЕКЦИИ... По дисциплине...

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

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

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

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

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

Понятие операционного исследования
Bпервые математические модели были использованы для решения практической задачи в 30-х годах в Великобритании при создании системы противовоздушной обороны. Для разработки данной си

Математических моделей
Можно выделить следующие основные этапы построения математической модели: À Определение цели, т.e. чего хотя

W=W (x, a, x)
В соответствии с введенными терминами, математическая модель задачи имеет следующий вид: W=W (x, a, x) ® max (min) (2.1) x &

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

Значения линейной формы на выпуклом множестве
Предположим, что задана некоторая система из m-линейных неравенств (или уравнений) с n переменными х1, х2, ..., хn. Система нер

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

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

Решения задач линейного программирования
Задачу линейного программирования (ЛП) можно решать аналитическими и графическими методами. Аналитические методы являются основой для решения задачи на ЭВМ. Их единственный н

Общая и основная задачи линейного программирования
К математическим задачам линейного программирования приводят исследования конкретных производственно-хозяйственных ситуаций, которые в том или ином виде интерпретируются как задачи

Задач линейного программирования
Перепишем основную задачу линейного программирования в векторной форме: найти максимум функции F=CX (5.5) при у

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

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

Постановка задачи нелинейного программирования
В общем виде задача нелинейного программирования (ЗНП) формируется следующим образом: f (x1, x2, ..., xn) ® max (mi

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

Многокритериальная оптимизация
þ задачи, в которых оптимизацию проводят по нескольким параметрам, называют задачами многокритериальной или векторной оптимизации