- •Исследование систем управления (Теория систем и управления) Основные понятия
- •Система
- •Строение системы и основные понятия, характеризующие систему
- •Свойства системы
- •Характерные особенности организационных (сложных социально – технических) систем
- •Многоуровневые иерархические системы.
- •Многоуровневые иерархические системы
- •Особенности многоуровневых иерархических систем
- •Координируемость
- •Современный взгляд на многоуровневые социально-технические системы (стс).
- •Функции управления.
- •Планирование Оптимальное планирование (однокритериальная модель)
- •Решением является точка a. Линейное программирование.
- •Симплексный метод.
- •Основные теоремы линейного программирования.
- •Альтернативные варианты, возникающие при решении задач линейного программирования.
- •Графический метод решения задач линейного программирования.
- •Двойственные задачи линейного программирования.
- •Устойчивость плановых решений (для модели однокритериального планирования)
- •Многокритериальный оптимальный план. Модель многокритериальной задачи линейного программирования.
- •Метод решения
- •Задача многокритериального линейного программирования.
- •Абсолютно гарантированный план.
- •Удовлетворительные планы
- •Оперативное управление.
- •Информационные аспекты управления.
- •Измерение информации.
- •Структурные меры информации
- •Структурный синтез и реконструкция систем управления Основные принципы синтеза и реконструкции систем управления.
- •Страты структуры
- •Математическая модель структуры системы
- •Операции по преобразованию структур
- •Построение информационной структуры систем
- •Определение информационно-технологической страты структуры управления.
- •Многокритериальное разбиение множества задач управления на подмножества.
- •Назначение сотрудников аппарата управления на выполнение блоков задач управления. Однокритериальная модель назначения.
- •Оптимизация иерархической организационной страты структуры управления.
- •Процессы внутрифирменного планирования инноваций
- •Принципы планирования
- •Виды планирования на предприятии
- •Сравнительная характеристика стратегического и оперативного планирования
Двойственные задачи линейного программирования.
В теории линейного программирования чрезвычайно важную роль играет то обстоятельство, что каждой задаче линейного программирования соответствует некоторая двойственная задача.
Если исходная задача (прямая)
при условии ,,
то двойственная задача представляет задачу на минимум
при условии ,,
то есть в развернутом виде:
прямая:
двойственная:
В экономике переменные двойственной задачи линейного программирования - это «теневые цены» лимитирующих ресурсов прямой задачи линейного программирования. «Теневая цена» ресурса показывает, насколько увеличится значение целевой функции при увеличении лимитирующего ресурса на единицу. Увеличение объема лимитирующего ресурса на единицу целесообразно только в том случае, если существует возможность его получения по стоимости, которая ниже, чем «теневая цена» данного ресурса.
Таблица для двойственных задач линейного программирования:
Если к двойственной задаче применить те же преобразования, какие были сделаны для прямой задачи, то вновь получаем исходную задачу линейного программирования (то есть двойственная к двойственной - есть исходная задача).
Устойчивость плановых решений (для модели однокритериального планирования)
Задача однокритериального планирования
f = c1x1 + c2x2 max (min)
a11x1 + a12x2 b1
.
S .
am1x1 + am2x2 bm
x1 0; х2 0
S – допустимая область решения
ci – весовые коэффициенты целевой функции, ,
Сначала рассмотрим влияние интервалов неопределенности параметров ci на устойчивость решения исходной задачи:
f = c1x1 + c2x2 max (min)
a11x1 + a12x2 b1
.
S .
am1x1 + am2x2 bm
x1 0; х2 0
При проверке на устойчивость мы должны перейти к следующим задачам:
f1 = c1 min x1 + c2 max x2 max (2)
x S
f2 = c1 max x1 + c2 min x2 max (3)
x S
Рис. 13.
Решением всех трех задач будет точка А. Решение устойчиво.
Правило: Если решение исходной задачи (1), не совпадает с решением задачи (2) или с решением задачи (3), то решение исходной задачи (1) при интервальной неопределенности неустойчиво, в противном случае решение исходной задачи (1) устойчиво.
Пример: Исходная задача (1)
f = c1x1 + c2x2 max
2х1 + 3х2 6
S:
x1 0; х2 0
с1 = 1; с2 = 2
с1 [0,5 ; 1,5] с2 [1,5 ; 2,5]
Проверить решение исходной задачи на устойчивость
Рис. 14.
Решение исходной задачи (1) не устойчиво, т.к. решения задач (1) и (3) не совпадают.
2 случай
f= c1x1+c2x2 → max
a11x1+a12x2 ≤ b1
.
. (1)
.
am1x1+am2x2≤ bm
x1≥0, x2≥0
Рис. 15.
При такой интервальной неопределенности аji решение исходной задачи неустойчиво.
3 случай
f=c1x1 +c2x2 → max
a11x1+a12≤b1
.
.
am1x1+am2x2≤bm
x1≥0, x2≥0
Рис. 16
Решение при такой интервальной неопределенности , решение задачи (1) неустойчиво.
Многокритериальный оптимальный план. Модель многокритериальной задачи линейного программирования.
.
.
a11x1 + a12x2 в1
.
S .
am1x1 + am2x2 вm
x1 0; х2 0
S – допустимая область решения
f1…..fl – частный критерий оптимальности
Сkl – коэффициент частный критерий оптимальности
bj – запасы j-ого вида ресурса, предназначено для выполнения критериального плана,
aji- расход j-ого ресурса на выпуск единиц i-ого вида продукта.