- •1.Понятие ис. Процессы, обеспечивающие работу ис
- •2.Свойства и структура ис
- •3.Классификация управленческих ис (mis)
- •4.Классификация производственных ис (mes)
- •5.Классификация ис по степени автоматизации и структурированности задач
- •6.Понятие телекоммуникационных систем. Основная классификация телекоммуникационных систем.
- •7.Основные свойства систем
- •8.Классификация систем
- •9.Классификация систем по взаимодействию с внешней средой. По характеру функций, по структуре.
- •10.Классификация систем по назначению. По характеру структуры управления. По характеру связи между элементами.
- •11.Классификация систем по сложности поведения. По степени организованности. По характеру развития.
- •12.Понятие системы. Сущность и основные принципы системного подхода
- •13.Теория систем как дисциплина. Связь теории систем с другими научными направлениями.
- •14.Исследование операций. Линейное программирование. Основные понятие линейного программирования.
- •15.Графический метод решения задачи лп
- •16.Общая и основная задача лп. Возможные варианты результата решения задачи лп
15.Графический метод решения задачи лп
Решение задачи линейного программирования графическим методом включает следующие этапы:
На плоскости X10X2 строят прямые.
Определяются полуплоскости.
Определяют многоугольник решений;
Строят вектор N(c1,c2), который указывает направление целевой функции;
Передвигают прямую целевую функцию c1x2 + c2x2 = 0 в направлении вектора N до крайней точки многоугольника решений.
Вычисляют координаты точки и значение целевой функции в этой точке.
16.Общая и основная задача лп. Возможные варианты результата решения задачи лп
Общей задачей для линейного программирования является нахождение неотрицательного решения системы линейных ограничений, которое оптимизирует линейную целевую функцию:
f(x1,x2,…,xn)=c1x1+c2x2+…+cnxn→ max (min)
Выделяют две формы задач линейного программирования:
1. стандартная форма
2. каноническая форма
Планом называется вектор x=(x1,x2,…,xn) Rn , удовлетворяющий условиям (1)-(3). Множество всех допустимых решений задачи будем обозначать через X .допустимое решение x X, при котором целевая функция достигает наибольшего (max) или наименьшего значения (min), называется оптимальным решением задачи линейного программирования. Базисное неотрицательное решение x=(x1,x2,…,xr,0,…,0) , где r- ранг системы ограничений, называется опорным решением.