- 1
- 2
- 3
- . . .
- последняя »
ФИНАНСОВАЯ АКАДЕМИЯ ПРИ ПРАВИТЕЛЬСТВЕ РФКафедра математики и финансовых приложений
Курсовая работана тему:
«Методы решения систем линейных неравенств» Выполнил студент группы МЭК 1-2
Чанкин Пётр Алексеевич
Научный руководитель:
Профессор Александр Самуилович СолодовниковМосква 2002г
Оглавление
Оглавление 1 Вступление 2 Графический метод 3 Симплекс-метод 6 Метод искусственного базиса 8 Принцип двойственности 10 Список использованной литературы 11
ВступлениеОтдельные свойства систем линейных неравенств рассматривались еще в первой половине 19 века в связи с некоторыми задачами аналитической механики. Систематическое же изучение систем линейных неравенств началось в самом конце 19 века, однако о теории линейных неравенств стало возможным говорить лишь в конце двадцатых годов 20 века, когда уже накопилось достаточное количество связанных с ними результатов.Сейчас теория конечных систем линейных неравенств может рассматриваться как ветвь линейной алгебры, выросшая из неё при дополнительном требовании упорядоченности поля коэффициентов.Линейные неравенства имеют особо важное значение для экономистов, т.к именно при помощи линейных неравенств можно смоделировать производственные процессы и найти наиболее выгодные планы производства, транспортировки, размещения ресурсов и т. д.В данной работе будут изложены основные методы решения линейных неравенств, применительно к конкретным задачам.
Графический метод
Графический метод заключается в построении множества допустимых решений ЗЛП, и нахождении в данном множестве точки, соответствующей max/min целевой функции. В связи с ограниченными возможностями наглядного графического представления данный метод применяется только для систем линейных неравенств с двумя неизвестными и систем, которые могут быть приведены к данному виду.Для того чтобы наглядно продемонстрировать графический метод, решим следующую задачу:
На первом этапе надо построить область допустимых решений. Для данного примера удобнее всего выбрать X2 за абсциссу, а X1 за ординату и записать неравенства в следующем виде:
Так какиграфики и область допустимых решении находятся в первой четверти.
Для того чтобы найти граничные точки решаем уравнения (1)=(2), (1)=(3) и (2)=(3).
Как видно из иллюстрации многогранник ABCDE образует область допустимых решений.
Если область допустимых решений не является замкнутой, то либо max(f)=+ ∞, либо min(f)= -∞.
Теперь можно перейти к непосредственному нахождению максимума функции f.
Поочерёдно подставляя координаты вершин многогранника в функцию f и сравнивать значения, находим что
f(C)=f(4;1)=19 – максимум функции.
Такой подход вполне выгоден при малом количестве вершин. Но данная процедура может затянуться если вершин довольно много.
В таком случае удобнее рассмотреть линию уровня вида f=a. При монотонном увеличении числа a от -∞ до +∞ прямые f=a смещаются по вектору нормали1. Если при таком перемещении линии уровня существует некоторая точка X – первая общая точка области допустимых решений (многогранник ABCDE) и линии уровня, то f(X)- минимум f на множестве ABCDE. Если X- последняя точка пересечения
- 1
- 2
- 3
- . . .
- последняя »
Похожие работы
Тема: Методы решения систем линейных неравенств |
Предмет/Тип: Математика (Реферат) |
Тема: Методы решения систем линейных неравенств |
Предмет/Тип: Математика (Реферат) |
Тема: Системы линейных неравенств |
Предмет/Тип: Математика (Курсовая работа (т)) |
Тема: Системы линейных уравнений и неравенств |
Предмет/Тип: Математика (Учебное пособие) |
Тема: Системы линейных уравнений и неравенств |
Предмет/Тип: Математика (Учебное пособие) |
Интересная статья: Основы написания курсовой работы