Краткие теоретические сведения. 4 страница

Расстояние от точки до прямой , заданной общим уравнением на плоскости, находится по формуле:

.

Угол , ( ) между прямыми и , заданными общими уравнениями или уравнениями с угловым коэффициентом, находится по одной из следующих формул:

; .

, если или .

,если или

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

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

Плоскость в системе координат может быть задана уравнением одного из следующих видов:

1) - общее уравнение плоскости, где - нормальный вектор плоскости;

2) - уравнение плоскости, проходящей через точку перпендикулярно данному вектору ;

3) - уравнение плоскости, проходящей через три точки , и ;

4) -уравнение плоскости в отрезках, где , и - дины отрезков (со знаком ), отсекаемых плоскостью на координатных осях , и (знак « », если отрезок отсекается на положительной части оси и « », если на отрицательной).

Расстояние от точки до плоскости , заданной общим уравнением , находится по формуле:

.

Угол , ( ) между плоскостями и , заданными общими уравнениями, находится по формуле:

.

, если

, если .

Тема 9. Кривые второго порядка.

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

,

где числа - не равны нулю одновременно. Существует следующая классификация кривых второго порядка: 1) если , то общее уравнение определяет кривую эллиптического типа (окружность (при ), эллипс (при ), пустое множество, точку); 2) если , то - кривую гиперболического типа (гиперболу, пару пересекающихся прямых); 3) если , то - кривую параболического типа (параболу, пустое множество, прямую, пару параллельных прямых) . Окружность, эллипс, гипербола и парабола называются невырожденными кривыми второго порядка.

Общее уравнение , где , определяющее невырожденную кривую (окружность, эллипс, гиперболу, параболу), всегда (методом выделения полных квадратов) можно привести к уравнению одного из следующих видов:

1а) -уравнение окружности с центром в точке и радиусом (рис. 5).

1б) - уравнение эллипса с центром в точке и осями симметрии, параллельными координатным осям. Числа и - называются полуосями эллипса; прямоугольник со сторонами , параллельными осям симметрии и центром в точке - основным прямоугольником эллипса; точки пересечения основного прямоугольника с осями симметрии - вершинами эллипса.

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

Аналогично строится и окружность, основной прямоугольник которой имеет стороны (рис. 5).

Рис.5 Рис 6

2) - уравнения гипербол (называемых сопряжёнными) с центром в точке и осями симметрии, параллельными координатным осям. Числа и - называются полуосями гипербол; прямоугольник со сторонами , параллельными осям симметрии и центром в точке - основным прямоугольником гипербол; точки пересечения основного прямоугольника с осями симметрии - вершинами гипербол; прямые , проходящие через противоположные вершины основного прямоугольника – асимптотами гипербол.

Для построения гиперболы в системе координат : 1) отмечаем центр гиперболы ; 2) проводим через центр пунктирной линией оси симметрии гиперболы; 3) строим пунктиром основной прямоугольник гиперболы с центром и сторонами и параллельными осям симметрии; 4)проводим через противоположные вершины основного прямоугольника пунктирной линией прямые, являющиеся асимптотами гиперболы, к которым неограниченно близко, при бесконечном удалении от начала координат, приближаются ветви гиперболы, не пересекая их; 5) изображаем сплошной линией ветви гиперболы (рис. 7) или гиперболы (рис. 8).

 

Рис.7 Рис.8

3а) - уравнение параболы с вершиной в точке и осью симметрии, параллельной координатной оси (рис. 9).

3б) - уравнение параболы с вершиной в точке и осью симметрии, параллельной координатной оси (рис. 10).

Для построения параболы в системе координат : 1) отмечаем вершину параболы ; 2) проводим через вершину пунктирной линией ось симметрии параболы; 3) изображаем сплошной линией параболу, направляя её ветвь, с учётом знака параметра параболы : при - в положительную сторону координатной оси, параллельной оси симметрии параболы (рис. 9а и 10а); при - в отрицательную сторону координатной оси (рис.9б и 10б) .

 

Рис. 9а Рис. 9б

Рис. 10а Рис. 10б

Тема 10. Системы линейных неравенств. Линейные задачи оптимизации.

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

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

Системой линейных неравенств называют систему неравенств вида:

,

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

Для пространства система линейных неравенств имеет вид

.

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

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

Существует несколько форм записи задачи линейного программирования.

Общей задачей линейного программирования называют задачу:

Симметричной задачей линейного программирования называют задачу:

или

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

Функция называется целевой функцией; величины называются переменными задачи; система уравнений и неравенств, которым удовлетворяют переменные задачи называется системой ограничений; любой -мерный вектор удовлетворяющий системе ограничений называется допустимым решением (планом) задачи линейного программирования; множество всех допустимых решений называется областью допустимых решений; допустимое решение ЗЛП, при котором целевая функция достигает экстремума называется оптимальным решением (оптимальным планом) задачи линейного программирования.

Все формы записи ЗЛП эквивалентны. ЗЛП с двумя переменными может быть решена графическим методом, который основан на возможности графического изображения области допустимых решений задачи и нахождения среди них оптимального решения. Область допустимых решений ЗЛП строится как пересечение областей решений каждого из ограничений, входящих в систему ограничений задачи. Для нахождения среди допустимых решений оптимального решения используют линии уровня целевой функции. Линией уровня целевой функции называется прямая , на которой целевая функция принимает постоянное значение . Все линии уровня параллельны между собой. Их нормаль показывает направление наибольшего возрастания значений целевой функции, а вектор ( ) – направление наибольшего убывания.

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

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

При производстве видов продукции используется видов ресурсов. Известны: - запасов ресурсов; ( ) - расход -ого вида ресурса на производство одной единицы -ого вида продукции; - прибыль, получаемая от реализации одной единицы -ого вида продукции. Требуется составить план выпуска продукции , где - объём выпуска -ой продукции, который обеспечивает максимальную прибыль . Математическая модель такой задачи имеет вид:

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