Abstract
Application of robust optimization for a linear model of operation of a small enterprise
Highlights
Розгляньмо задачу максимiзацiї доходу малого пiдприємства на основi лiнiйної моделi його функцiонування
0.1 0.1 0.1 0.1 0.1 0.1],[],[],[],[],[0 0 0 0 0 0 0 0 0 0 0 0],[],@(x)mycone1(x, W)) WW(K)=W; FE(K)=-fe; K=K+1; end
Summary
Припускають, що параметри задачi можуть мати невизначеностi, про розподiл ймовiрностей яких певно невiдомо. Задача полягає у знаходженнi розв’язку «iмунiзованого» до помилок оцiнок i мiнливостi вхiдних даних. Невизначеною задачею лiнiйного програмування (НЗЛП) називають множину ЗЛП загальної структури з рiзними даними, що належать заданiй областi невизначеностi:. Це нескiнченна множина детермiнованих ЗЛП, для всiх реалiзацiй вектора параметрiв ξ з деякої множини невизначеностi U. НЗЛП, якщо вiн справджує всi реалiзацiї обмежень iз заданої областi невизначеностi, тобто. Завдання полягає у знаходженнi робастно оптимального розв’язку задачi (2), тобто найбiльш ефективного розв’язку для всiх можливих збурень значень вхiдних параметрiв. Концепцiя робастностi суттєво залежить вiд вигляду множини невизначеностi U , вiд того якою мiрою ми намагаємося охопити рiвень захисту вiд збурення даних. Робастна оптимiзацiйна задача є дворiвневою i суттєво залежить вiд геометрiї множини невизначеностi. Складнiсть розв’язання такої проблеми пов’язана з наявнiстю внутрiшньої екстремальної задачi щодо вектору збурень ξ, що в загальному випадку не гарантує опуклостi областi допустимих розв’язкiв (4), (5)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have