Открытая модель КТЗ

I

Языковая система обеспечивает коммуникацию между пользователей и всеми компонентами компьютерной системы. С ее помощью пользователь формирует проблему и руководит процессом ее

решения, используя предлагаемые языковой системой синтаксические и семантические средства.

Система знаний включает информацию о предметной области.

Типы этих систем отличаются по характеру представления в них

данных и используемыми моделями формализации знаний

(иерархические структуры, графы, семантические сети, фреймы,

вычисление предикатов и др.).

Проблемный процессор СППР представляет собой механизм, связывающий языковую систему и систему знаний. Он обеспечивает полный цикл работ по разрешению проблемной ситуации. Он воспринимает описание проблемы, выполненное в соответствии с синтаксисом языковой системы и использует знания с целью создания информации. Необходимой для поддержки решения проблемы.

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

Модель закрытой КТЗ имеет вид:

(1)

(2)

(3)

(4)

Если в КТЗ условие баланса не выполняется, т.е. , а именно так чаще всего и случается на практике, то такую модель КТЗ называют открытой.

При этом возможны два случая: суммарный объем производимой продукции превышает суммарный объем потребления (перепроизводство) и суммарный объем производимой продукции меньше суммарного объема потребления (дефицит).

1.Рассмотрим первый случай: .

В этом случае не обязательно вывозить всю продукцию из всех пунктов производства. Тогда в модели (1)-(4) вместо ограничения (2) будет стоять следующее:

(5).

Для решения открытой КТЗ (1),(5),(3), (4) необходимо свести ее к закрытой КТЗ. Для этого добавляется фиктивный пункт потребления с номером с потреблением . Чтобы объемы фиктивных перевозок не меняли значение целевой функции, стоимость перевозки в фиктивный пункт полагают равной нулю:

Тогда ограничение (5) превращается в ограничение вида:

(6)

Таким образом, получаем закрытую модель КТЗ. Пусть задача (1), (6), (3), (4) решена и найдены оптимальные значения перевозок .Эти значения позволяют принять и дополнительное решение: в каких пунктах и насколько сократить объем производства. Если , то в i –том пункте производства нужно сократить выпуск продукции на величину . Однако такое сокращение будет оптимальным только с точки зрения транспортных расходов. При принятии решения о сокращении производства необходимо еще учитывать себестоимость производства продукции. Если затраты на производство единицы продукции в i –том пункте обозначить и включить их в состав транспортных затрат , то получится задача о сокращении производства.

2.Теперь рассмотрим случай дефицита производства, когда .

В этом случае невозможно удовлетворить запросы всех пунктов потребления, поэтому в модели (1)-(4) ограничение (3) примет вид:

(7).

Эта задача также сводится к закрытой КТЗ путем введения фиктивного пункта производства с номером с объемом производства .

Тогда ограничение (7) превращается в ограничение вида (8):

(8).

Теперь необходимо задать стоимость перевозок из фиктивного пункта . Если в случае перепроизводства для исследователя операций было все равно, в каком пункте останется излишек продукции, то в данном случае не все равно, потребности каких пунктов будут удовлетворены. Если потребность какого-либо j –того пункта необходимо удовлетворить полностью, то перевозки из фиктивного пункта производства в этот пункт потребления необходимо запретить, т.е. нужно, чтобы в оптимальном плане . Для этого полагаем стоимость перевозки . Если же потребность j –того пункта необязательно удовлетворять, то полагают .

Дата добавления: 2014-01-11; Просмотров: 309; Нарушение авторских прав?; Мы поможем в написании вашей работы!