<<
>>

ИС с независимыми ЛП, формализованная векторной задачей линейного программирования

Представим ВЗМП (6.4.1.)-(6.4.4.) в линейной постановке:

[ Nq —х

max F(X) = \\fq(X) = ? cjxj, q = 1,Q} (6.4.8)

g =1

N

? ajjxj < bi, i = 1,M , (6.4.9)

j = 1

Nq

? afjxj < bq, i = 1,M , (6.4.10)

j =1

x}.

> 0, j = 1N , (6.4.11)

где

X q = X j, j = 1\' Nq} q = 1\' q} - вектор неизвестных\' определяющий виды (н°менк-

латуру) и объемы продукции ИС в целом, в том числе ее ЛП, N = Y N a;

_ q e Q

Су., j = 1, Nq, q = 1, Q - технико-экономические показатели, характеризующий j-й вид продукции (например, таким показателем может быть стоимость единицы j-го вида продукции); Nq a

тогда ? cajX j - планируемые объемы продажи q-ой ЛП, Vq e Q; j = 1 J

aij, ajij - нормы i-го ресурса на производство единицы j-го вида продукции, затраченного ИС в целом и q-ой ЛП соответственно;

(6.4.11) - предполагают неотрицательность каждого вида продукции.

Для решения ВЗЛП (6.4.8)-(6.4.11) используем алгоритм главы 1. Критерии равнозначны.

В результате решения получим:

fq = fq(XXq),q = 1, Q - величина q-ой целевой функции ЛП в точке оптимума Xкоторая получилась, если решать задачу по одному q-му критерию: fq = 0, Vq e Q.

Л° - максимальная относительная оценка и X - точка оптимума, которые являются решенем векторной задачи. Они связаны соотношением Vq e Q, Л° < ЛЧ(Х°), где ЛЧ(Х°) = fq(X°) /fxq, q = 1, Q . Эти числовые показатели

\\fx q = 1,Q; X = min Xq(X); X0 = min Xq(X0)}

iqV^A x - nnn xq\\x j) (6.4.12)

q e Q q e Q

+

несут определенный экономический смысл.

Величинаff q = 1, Q получается из задачи (6.4.8)-(6.4.11) при условии, что q-ой ЛП отданы все глобальные ресурсы ИС (6.4.9), практически на fq оказывают влияние только свои собственные ограничения (6.4.10). Таким образом, fq q = 1, Q может служить оптимальным показателем развития ЛП, (например, подразделения (предприятия) внутри фирмы; отрасли в масштабе страны и т.

д.). При этом на первом шаге алгоритма высшая управляющая подсистема, используя метод имитационного моделирования, исследует, как поведет себя ЛП, если ей предоставить неограниченные ресурсы, и в

результате получает пределы fq, q = 1, Q, к которым должны стремиться все ЛП при их общей оптимизации.

X = min Xq(X) - уровень, который достигает экономика ИС при выпуске Xe S объемов

q e Q 4 _

продукции по отношению к своим оптимальным показателям fq, q = 1, Q ;

X0 = min Xq (X0) = max min Xk (X) - это максимальный относительный уровень, кото- qeQ xeSqeQ

рый достигнет экономика ИС при выпуске X e S объемов продукции, относительно fq, q = 1, Q .

Все эти показатели ИС необходимы для принятия оптимального решения. Для этого и разработана аксиоматика равенства, равнозначности и приоритета критериев в ВЗЛП (4.5)-(4.8), основанная на нормализации критериев и принципе гарантированного результата, которая позволяет разбить множество точек, оптимальных по Парето, S0 cS на одно подмножество точек, где критерии равнозначны (причем такое подмножество состоит только из одной точки), и S0 с S0, k = 1, K подмно-жеств, где любой из k e K критериев имеет приоритет над другими. Предложено правило (метод) выбора любой точки X e S0k cS0, Vk e K.

Y S k Y X 0 = S 0 k с K k

<< | >>
Источник: Ю. К. Машунин. РАЗРАБОТКАУПРАВЛЕНЧЕСКОГО РЕШЕНИЯ. 1999

Еще по теме ИС с независимыми ЛП, формализованная векторной задачей линейного программирования:

  1. 6.4.1. Моделирование ИС векторной задачей линейного программирования с независимыми критериями
  2. Свойства векторных задач линейного программирования (ВЗЛП) с независимыми критериями
  3. 6.9.2. Формализация многоуровневой ИС векторной задачей линейного программирования
  4. §1.1Общая постановка задачи линейного программирования. Классические задачи.
  5. Целочисленная задача линейного программирования (задача с неделимостями).
  6. §1.6 Целочисленные задачи линейного программирования. Метод Гомори.
  7. §1.2 Решение задач линейного программирования графическим методом.
  8. Глава 15. Целочисленные задачи линейного программирования
  9. §1.5 Транспортная задача линейного программирования. Математическая модель.
  10. Глава 14. Линейное программирование
  11. Метод линейного программирования
- Авторское право - Аграрное право - Адвокатура - Административное право - Административный процесс - Арбитражный (хозяйственный) процесс - Аудит - Банковская система - Банковское право - Бухгалтерский учет - Военное право - Гражданское право и процесс - Денежное обращение, финансы и кредит - Деньги - Жилищное право - Земельное право - Избирательное право - Инвестиционное право - Информационное право - Исполнительное производство - История - История государства и права - История политических и правовых учений - Конкурсное право - Конституционное право - Корпоративное право - Криминалистика - Криминология - Маркетинг - Медицинское право - Международное право - Менеджмент - Муниципальное право - Налоговое право - Наследственное право - Нотариат - Обязательственное право - Оперативно-розыскная деятельность - Права человека - Право зарубежных стран - Право социального обеспечения - Правоведение - Правоохранительная деятельность - Предпринимательское право - Семейное право - Страховое право - Судопроизводство - Таможенное право - Теория государства и права - Трудовое право - Уголовно-исполнительное право - Уголовное право - Уголовный процесс - Философия - Финансовое право - Хозяйственное право - Хозяйственный процесс - Экологическое право - Экономика - Ювенальное право - Юридическая техника - Юридические лица -