Лекции.Орг


Поиск:




Категории:

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

 

 

 

 


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

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

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

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

,

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

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

.

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

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

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

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

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

или

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

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

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

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

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

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

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





Поделиться с друзьями:


Дата добавления: 2016-11-03; Мы поможем в написании ваших работ!; просмотров: 298 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Студент может не знать в двух случаях: не знал, или забыл. © Неизвестно
==> читать все изречения...

2780 - | 2342 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.007 с.