ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 03.12.2020
Просмотров: 1209
Скачиваний: 2
75
Задачу знаходження
*
x
позначають так:
X
x
pref
P
x
y
x
f
L
)
,
),
,
(
,
,
(
.
(113)
Одноетапні статичні задачі управління виробництвом
Під статичними моделями розуміють такі, всі параметри яких
протягом всього періоду управління залишаться незмінними, або ж їх
зміною можна знехтувати. Вивчення статичних моделей доцільне, коли
необхідно встановити початковий рівень виробництва нових товарів,
що є відправним етапом для подальшого розв'язку динамічних задач
управління виробництвом.
В одностайних задачах нехтують також динамікою надходження
інформації, рішення приймаються на основі інформації, яка існує на
момент прийняття рішення на початку інтервалу (періоду) управління
(планування).
Рішення за цих умов є детермінованим.
Розглянемо виробничо-економічну систему з певною потужністю
(тут термін «потужність» можна замінити допустимим обсягом
виготовлюваної продукції за одиницю часу), в якій треба визначити
рівень (обсяг) виробництва деяких продуктів (набору продуктів)
х
,
попит
на які на ринку (у споживача) заздалегідь не відомий і вважається
випадковою величиною
. Позначимо через
)
(
x
q
— величину
загальних витрат при виробництві продукції. Позначимо також через
)
,
(
1
x
f
збитки, яких зазнає виробництво від недовипуску продукції, коли
x
,
а через
)
,
(
2
x
f
— збитки, які виникають у тому разі, коли
виробництво перевищує величину випадкового попиту, тобто, коли
x
. Ці випадки відображує функція виду
.
),
,
(
,
),
,
(
)
,
(
2
1
x
x
f
x
x
f
x
f
Нехай функції
1
f
та
2
f
при кожному
є опуклими вниз та
неперервно диференційованими за
х.
Таким чином, задача полягає у знаходженні такої кількості товару
x
, який мінімізує сумарні сподівані витрати, що складаються із вартості
виробництва, тобто
min
)
,
(
)
(
)
(
x
Mf
x
q
x
F
(114)
при обмеженнях
X
x
,
(115)
76
де
X
— деяка множина
n
-мірного простору, яка може бути утворена
обмеженням, пов’язаним з потужністю підприємства, обсягами
продукції. У випадку, коли максимізується прибуток від реалізації
продукції, що виробляється
max
)
,
(
)
(
)
(
x
Mf
x
q
x
F
.
Типові труднощі, що виникають при розв’язуванні одностайної
задачі (114), (115), полягають у складності (або неможливості) точного
обчислення значень функції сподіваних витрат
)
(
x
F
та її градієнта, що
пов’язане з обчисленням інтегралу виду
)
(
)
,
(
)
(
)
(
d
x
f
x
q
x
F
,
де
)
(
– функція розподілу випадкового параметру.
1.8
Системи підтримки прийняття рішень [1, 8–9]
1.8.1
Сутність і загальна характеристика СППР
Термін СППР (DSS-Decision Support System) виник у 70-х роках
ХХ століття і належить Горрі та Мортону. Оскільки СППР першого
покоління мало чим відрізнялися від традиційних управлінських
інформаційних систем, замість СППР часто застосовувався термін
«системи управлінських рішень».
Досі немає єдиного визначення СППР. Наприклад, деякі автори під
СППР розуміють «інтерактивну прикладну систему, що забезпечує
кінцевим користувачам, які приймають рішення, легкий і зручний доступ
до даних і моделей з метою прийняття рішень у напівструктурованих і
неструктурованих ситуаціях з різних галузей людської діяльності».
Відомі й інші означення, наприклад: «СППР — це такі системи, які
грунтуються на використанні моделей і процедур з обробки даних та
думок, що допомагають керівникові приймати рішення»; «СППР —
інтерактивні автоматизовані системи, що допомагають особам, які
приймають рішення, використовувати дані й моделі, щоб вирішувати
неструктуровані та слабоструктуровані проблеми»; «СППР — комп’ю-
терна інформаційна система, використовувана для підтримки різних видів
діяльності під час прийняття рішень у ситуаціях, коли неможливо або
небажано мати автоматичну систему, яка повністю виконує весь процес
рішень». Нарешті, існує твердження, згідно з яким СППР являє собою
специфічний і добре описуваний клас систем на базі персональних
комп’ютерів.
77
Таке розмаїття означень систем підтримки прийняття рішень
відбиває широкий діапазон різних форм, розмірів, типів СППР. Але
практично всі види цих комп’ютерних систем характеризуються чіткою
структурою, яка містить три головні компоненти: підсистему інтерфейсу
користувача; підсистему управління базою даних і підсистему управління
базою моделей (рис. 14). Ці три компоненти становлять основу класичної
структури СППР, завдяки якій останні відрізняються від інших типів
інформаційних систем, зокрема інформаційних систем, що грунтуються
на використанні сховищ даних і мають таку саму англомовну абревіатуру
— DSS (про це йшлося в розд. 2). Останнім часом з розвитком мережі
Інтернет до СППР додають новий компонент — систему управління
поштою (повідомленнями) — СУП (див. рис. 14).
База даних
База моделей
Інтерфейс
користувача
СУБД
СУБМ
Вивід
Рис. 14 – Класична структура СППР (СУБД — система управління
базою даних; СУБМ — система управління базою моделей)
Специфічні особливості та основи побудови компонентів СППР
розглядатимуться далі. Тут слід лише зазначити, що вони забезпечують у
СППР реалізацію таких важливих концепцій побудови інформаційних
систем, як інтерактивність, інтегрованість, потужність, доступність,
гнучкість, надійність, робасність, керованість.
Iнтерактивність
СППР означає, що система відгукується на різного
роду дії, якими людина має намір вплинути на обчислювальний процес,
зокрема в діалоговому режимі. Людина та система обмінюються
інформацією в темпі, який порівнянний з темпом обробки інформації
людиною. Проте практика показує, що дуже мало керівників бажають і
вміють вести прямий діалог з комп’ютером. Багато з них надають перевагу
взаємодії із системою через посередника або в режимі непрямого доступу,
коли можлива пакетна обробка інформації. Водночас властивість
78
інтерактивності необхідна для дослідження нових проблем і ситуацій, під
час адаптивного проектування прикладних СППР.
Iнтегрованість
СППР забезпечує сумісність складових системи
щодо управління даними і засобами спілкування з користувачами у
процесі підтримки прийняття рішень.
Потужність
СППР означає здатність системи відповідати на
найістотніші запитання.
Доступність
СППР — це здатність забезпечувати видачу відповідей
на запити користувача в потрібній формі і в необхідний час.
Гнучкість
СППР характеризує можливість системи адаптуватися до
змін потреб і ситуацій.
Надійність
СППР означає здатність системи виконувати потрібні
функції протягом заданого періоду часу.
Робасність
(robustness) СППР — це ступінь здатності системи
відновлюватися в разі виникнення помилкових ситуацій як зовнішнього,
так і внутрішнього походження. Наприклад, у робасній системі
допускаються помилки у вхідній інформації або несправності апаратних
засобів. Хоча між надійністю та робасністю може існувати певний
зв’язок, ці дві характеристики системи різні: система, яка ніколи не
поновлюватиметься в разі настання помилкових ситуацій, може бути
надійною, не будучи робасною; система з високим рівнем робасності,
яка може відновлюватися й продовжувати роботу в багатьох помилкових
ситуаціях, може бути водночас віднесена до ненадійних, оскільки вона
не здатна заздалегідь, до пошкодження виконати необхідні службові
процедури.
Керованість
СППР означає, що користувач може контролювати дії
системи, втручаючись у хід розв’язування задачі.
Аналізуючи еволюцію систем підтримки прийняття рішень, можна
вирізнити два покоління СППР: перше покоління розроблялося в період
1970 — 1980 років, друге — з початку 1980 року й донині (розробка нових
типів триває).
Перше покоління СППР, як уже зазначалося, майже повністю
повторювало функції звичайних управлінських систем щодо надання
комп’ютеризованої допомоги у прийнятті рішень. Основні компоненти
СППР мали такі ознаки:
управління даними — велика кількість інформації, внутрішні і
зовнішні банки даних, обробка й оцінювання даних;
управління обчисленнями (моделювання) — моделі, розроблені
спеціалістами в галузі інформатики для спеціальних проблем;
користувацький інтерфейс (мова спілкування) — мови прог-
рамування, створені для великих ЕОМ, які використовуються виключно
програмістами.
СППР другого покоління уже мають принципово нові ознаки:
79
управління даними — необхідна і достатня кількість інформації
про факти згідно зі сприйняттям ОПР, що охоплює приховані припущення,
інтереси та якісні оцінки;
управління обчисленням і моделюванням — гнучкі моделі, які
відтворюють спосіб мислення ОПР у процесі прийняття рішень;
користувацький інтерфейс — програмні засоби, «дружні»
користувачеві, звичайна мова, безпосередня робота кінцевого користувача.
Мету і призначення СППР другого покоління можна визначити так:
допомога в розумінні розв’язуваної проблеми. Сюди належать
структуризація проблеми, генерування постановок задач, виявлення
переваг, формування критеріїв;
допомога в розв’язуванні задачі: генерування і вибір моделей та
методів, збір і підготовка даних, виконання обчислень, оформлення і
видача результатів;
допомога щодо аналізу розв’язків, тобто проведення аналізу типу
«Що ... коли ...?» і т.ін., пояснення ходу розв’язування, пошук і видача
аналогічних рішень у минулому та їх наслідків.
Дружні людині СППР дають їй змогу вести рівноправний діалог із
ПЕОМ, використовуючи звичні мови спілкування. Системи можуть
«персоналізувати» користувача, підстроюватися під його стиль мислення,
рівень знань і професійної підготовки, а також засоби роботи.
Сучасні комп’ютерні системи підтримки прийняття рішень мають
такі характеристики:
1. СППР надає керівникові допомогу у процесі прийняття рішень і
забезпечує підтримку в усьому діапазоні контекстів структурованих,
напівструктурованих і неструктурованих задач. Розум людини та
інформація, що генерується комп’ютером, становлять одне ціле для
прийняття рішень.
2. СППР підтримує і посилює (але не замінює і не відміняє)
міркування та оцінки керівника. Контроль лишається за людиною.
Користувач «почуває себе комфортно» і «як удома» у системі, а не зазнає
«залякування» з боку системи.
3. СППР підвищує головним чином ефективність прийнятих рішень
(а не лише продуктивність ОПР). На відміну від адміністративних
інформаційних систем, в яких акцент робиться на максимальній
продуктивності аналітичного процесу, у СППР значно вагомішою є
ефективність процесу прийняття рішень.
4. СППР виконує інтеграцію моделей та аналітичних методів зі
стандартним доступом до даних і вибіркою даних. Для надання допомоги у
прийнятті рішення активізуються одна чи кілька моделей (математичних,
статистичних, імітаційних, кількісних, якісних і комбінованих).
Зміст БД охоплює історію поточних і попередніх операцій (сильна
сторона типової АIС), а також інформацію зовнішнього характеру та
інформацію про середовище.