Читайте данную работу прямо на сайте или скачайте

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

ФИНАНСОВАЯ АКАДЕМИЯ ПРИ ПРАВИТЕЛЬСТВЕ РФ

Кафедра математики и финансовых приложений

Курсовая работа

на тему:

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

Выполнил студент группы МЭК 1-2

Чанкин Пётр Алексеевич

Научный руководитель:

Профессор Александр Самуилович Солодовников

Москва 2002г

Оглавление

TOC o "1-3" h z u Вступление.. 2

Графический метод.. 3

Симплекс-метод.. 6

Метод искусственного базиса.. 8

Принцип двойственности.. 10

Список использованной литературы... 12

[1] Вектор нормали имеет координаты (С1;С2), где C1 и C2 коэффициенты при неизвестных в целевой функции f=C1◦X1+C2◦X2+C0.

[2]при нахождении минимума выбираем положительные коэффициенты

[3] Если положительных элементов не оказалось то данная ЗЛП не имеет решения, т.е max(f)=+∞ (при задаче на нахождение максимума) или min(f)=- ∞ (нахождение минимума)

[4] Если есть несколько одинаковых отношений можно выбрать любую строку