Сущность графического метода нахождения оптимального значения целевой функции. Особенности и этапы симплексного метода решения задачи линейного программирования, понятие базисных и небазисных переменных, сравнение численных значений результатов.
Аннотация к работе
Министерство образования и науки Украины Днепропетровский Национальный Университет Факультет электроники, телекоммуникаций и компьютерных систем Кафедра АСОИ Расчётная задача №2 «Исследование операций» Выполнил: Ст. группы РС-05 Проверил: Доцент кафедры АСОИ Саликов В.А. г. Днепропетровск 2007г. Условие задачи 1)Решим графическим методом Следовательно, оптимальное решение: X1=4/9 Х2=35/9 Минимальное значение целевой функции: Z=55/9 2)Симплекс-метод В случае, когда одно или несколько ограничений имеют знаки ³ или = невозможно получить решение. Для получения начального допустимого базиса вводят искусственные переменные R1,R2,R3,R4.