Найти угловые точки из системы уравнений (8 видео)

Подробный разбор симплекс-метода

Содержание

Пролог
§1. Постановка задачи линейного программирования
§2. Каноническая форма задачи ЛП
§3. Угловые точки. Базисные/свободные переменные. Базисные решения
Задача 34855 Построить множество решений системы.
Условие
Решение
Решение систем уравнений
Графический метод решения систем уравнений
Начнём с графического метода
Примеры с решением
Решение систем уравнений методом подстановки
Симметричные системы уравнений с двумя неизвестными
🎬 Видео

Пролог

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

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

§1. Постановка задачи линейного программирования

Определение: Линейное программирование – математическая дисциплина, посвященная теории и методам решения экстремальных задач на множествах n- мерного пространства, задаваемых системами линейными уравнений и неравенств.

Общая задача линейного программирования (далее – ЛП) имеет вид:

§2. Каноническая форма задачи ЛП

Каноническая форма задачи ЛП:

Замечание: Любая задача ЛП сводится к канонической.

Алгоритм перехода от произвольной задачи ЛП к канонической форме:

Неравенства с отрицательными умножаем на (-1).
Если неравенство вида (≤), то к левой части добавляем – добавочную переменную, и получаем равенство.
Если неравенство вида (≥), то из левой части вычитаем , и получаем равенство.
Делаем замену переменных:

Если , то
Если — любой, то , где

Замечание: Будем нумеровать по номеру неравенства, в которое мы его добавили.

Замечание: ≥0.

§3. Угловые точки. Базисные/свободные переменные. Базисные решения

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

Иными словами, невозможно найти две точки в области, интервал проходящий через которые содержит (т.е. – не внутренняя точка).

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

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

Видео:Математика без Ху!ни. Уравнения прямой. Часть 1. Уравнение с угловым коэффициентом.Скачать

Задача 34855 Построить множество решений системы.

Условие

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

Решение

Граница каждой области -прямая, которая разбивает плоскость x_(1)Ox_(2) на 2 части

Строим прямую x_(1)+x_(2)=6
по двум точкам (0;6) и (6;0)

Выбираем произвольную точку из любой области, например, точку (0;0)
Подставляем в первое неравенство
0+0 ≤ 6 — верно.
Значит первое неравенство задает ту область, которая содержит точку (0;0)

Первое неравенство задает область 1 ( см. рис)

второе — область 2, .

Система неравенств задает область на рис. 6

Координаты угловых точек-координаты границ, задающих неравенство.

Например, координаты точки А находим из системы:
<2x_(1)-x_(2)=4
<x_(1)+2x_(2)=4

Остальные координаты на рисунке ≤

Видео:Видеоурок "Уравнение прямой с угловым коэффициентом"Скачать

Решение систем уравнений

Содержание:

Графический метод решения систем уравнений

Вспоминаем то, что знаем

Что такое график уравнения с двумя неизвестными?

Что представляет собой график линейного уравнения с двумя неизвестными?

Решите графическим методом систему линейных уравнений:

Открываем новые знания

Решите графическим методом систему уравнений:

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

В курсе алгебры 7-го класса вы изучали системы линейных уравнений.

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

По этой ссылке вы найдёте полный курс лекций по высшей математике:

Начнём с графического метода

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

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

Таким образом, решить графически систему уравнений — значит найти общие точки графиков уравнений, входящих в систему.

Возможно вам будут полезны данные страницы:

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

Пример 1:

Решим систему уравнений:

Построим графики уравнений

Графиком первого уравнения является парабола, с вершиной в точке (0; 1) и ветвями, направленными вверх, графиком второго — прямая, проходящая через точки (0; 3) и (-3; 0).

Парабола и прямая пересекаются в точках А(2; 5) и В(— 1; 2).

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

Ответ: (2; 5) и (-1; 2).

Пример 2:

Выясним количество решений системы уравнений:

Построим графики уравнений

Графики этих уравнений — окружности. Центр первой окружности — начало координат, а её радиус равен 2; центр второй окружности — точка Р(1; — 1), её радиус равен 3.

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

Ответ: Два решения.

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

Вспоминаем то, что знаем

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

Решите систему линейных уравнений методом подстановки:

Открываем новые знания

Как вы думаете, можно ли применять метод подстановки при решении систем, где не все уравнения являются линейными? При каком условии это удастся сделать?

Решите систему уравнений методом подстановки:

Как решить систему двух уравнений с двумя неизвестными методом подстановки?

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

Ранее вы решали системы уравнений первой степени.

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

Пример 3:

Пусть (х; у) — решение системы.

Выразим х из уравнения

Подставим найденное выражение в первое уравнение:

Решим полученное уравнение:

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

Чуть сложнее дело обстоит в следующем примере.

Пример 4:

Решим систему уравнений:

Пусть (х; у) — решение системы.

Выразим у из линейного уравнения:

Подставим найденное выражение в первое уравнение системы:

После преобразований получим:

Ответ: (-0,5; 0,5), (4; 5).

Если это целесообразно, то можно осуществлять подстановку некоторого выражения «в целом».

Пример 5:

Подставим во второе уравнение тогда его можно переписать в виде:

Теперь выразим х через у из первого уравнения системы:

Подставим в полученное ранее уравнение ху = 2:

Корни этого уравнения:

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

Пример 6:

Сложим уравнения, предварительно умножив первое уравнение на —1. В результате получим:

Корни этого уравнения:

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

2) , получим уравнение корней нет.

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

Пример 7:

Решим систему уравнений:

Обозначим

Второе уравнение системы примет вид:

Решим полученное уравнение. Получим, умножая обе части на 2а:

Осталось решить методом подстановки линейные системы:

Ответ: (2; 1), (1; 2). Решение задач с помощью систем уравнений Знакомимся с новыми знаниями

Напомним, что при решении задач обычно действуют следующим образом:

1) обозначают буквами какие-нибудь неизвестные величины, выражают через них другие величины, составляют систему уравнений;

2) решают полученную систему;

3) отвечают на вопрос задачи.

Пример 8:

Периметр прямоугольника равен 34 см, а его диагональ 13 см. Найдите стороны прямоугольника.

Пусть х см — длина, у см — ширина (х у), тогда периметр прямоугольника — см.

Воспользуемся теоремой Пифагора:

Решим систему. Выразим из первого уравнения у:

Подставим во второе уравнение:

Корни уравнения:

Найдём

С учётом условия получим ответ: длина — 12 см, ширина — 5 см.

Пример 9:

Если произведение двух положительных чисел увеличить на первое из них, то получится 128. Если это же произведение увеличить на второе из них то получится 135. Найдите эти числа.

Пусть х — первое число, у — второе число.

Тогда: — произведение, увеличенное на первое число, ху 4-у — произведение, увеличенное на второе число.

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

Дальше будем решать методом подстановки:

Подставим в первое уравнение выражение для у:

Корни уравнения: (не подходит по смыслу задачи).

Найдём у из уравнения:

Получим ответ: 16 и 7.

Симметричные системы уравнений с двумя неизвестными

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

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

ПРЕДУПРЕЖДЕНИЕ. В определении симметричной системы уравнений требуется, чтобы каждое уравнение в отдельности не менялось.

Например, если в системе уравнений

переставить местами неизвестные х и у, то получим систему:

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

Убедитесь, что симметричные системы с двумя неизвестными х и у можно решать с помощью замены неизвестных:

Сначала научитесь выражать через неизвестные выражения:

Присылайте задания в любое время дня и ночи в ➔

Официальный сайт Брильёновой Натальи Валерьевны преподавателя кафедры информатики и электроники Екатеринбургского государственного института.

Все авторские права на размещённые материалы сохранены за правообладателями этих материалов. Любое коммерческое и/или иное использование кроме предварительного ознакомления материалов сайта natalibrilenova.ru запрещено. Публикация и распространение размещённых материалов не преследует за собой коммерческой и/или любой другой выгоды.

Сайт предназначен для облегчения образовательного путешествия студентам очникам и заочникам по вопросам обучения . Наталья Брильёнова не предлагает и не оказывает товары и услуги.