Створення звіту за наслідками пошуку рішення
EXCEL дозволяє представити результати пошуку рішення у формі звіту. Існує три типи таких звітів:
Результати (Answer). У звіт включаються початкові і кінцеві значення цільовою і впливаючих чарунок, додаткові відомості про обмеження.
Стійкість (Sensitivity). Звіт, що містить зведення про чутливість рішення до малих змін в змінних чарунках або у формулах обмежень.
Межі (Limits). Окрім початкових і кінцевих значень змінних і цільовий чарунок в звіт включаються верхні і нижні межі значень, які можуть приймати впливаючі чарунки при дотриманні обмежень.
У звіті по результатах
містяться оптимальні значення змінних
,
які відповідно дорівнюють 0, 30, 10, 0,
значення цільової функції - 150, а також
ліві частини обмежень.
Подвійність в завданнях лінійного програмування. Аналіз отриманих оптимальних рішень
З кожним завданням лінійного програмування тісно пов'язано інше лінійне завдання, зване подвійною; первинне завдання називається початковим, або прямій.
Зв'язок початкового і подвійного завдань полягає в тому, що вирішення однієї з них може бути отримане безпосередньо з рішення інший.
Добре розроблений математичний апарат лінійного програмування дозволяє не тільки отримувати оптимальний план, але і робити ряд економічно змістовних виводів, заснованих на властивостях завдання, подвійного до початкової ЗЛП. Змінні подвійного завдання у, називають подвійними оцінками, або «цінами» ресурсів, або тіньовими цінами. Кожне із завдань подвійної пари фактично є самостійним завданням лінійного програмування і може бути вирішена незалежно від іншої.
Подвійне завдання по відношенню до початкової складається згідно наступним правилам:
-
Цільова функція початкового завдання формулюється на максимум, а цільова функція подвійного завдання - на мінімум, при цьому в завданні на максимум всі нерівності у функціональних обмеженнях мають вигляд, в завданні на мінімум - вигляд
. -
Матриця, складена з коефіцієнтів при невідомих в системі обмежень початкового завдання, і аналогічна матриця в подвійному завданні виходять один з одного транспонуванням.
-
Число змінних в подвійному завданні дорівнює числу функціональних обмежень початкового завдання, а число обмежень в системі подвійного завдання - числу змінних в початковому завданні.
-
Коефіцієнтами при невідомих в цільовій функції подвійного завдання є вільні члени в системі обмежень початкового завдання, а правими частинами в обмеженнях подвійного завдання - коефіцієнти при невідомих в цільовій функції початкового завдання.
-
Кожному обмеженню одного завдання відповідає змінна іншого завдання: номер змінної збігається з номером обмеження; при цьому обмеженню, записаному у вигляді нерівності, відповідає змінна, пов'язана з умовою позитивності. Якщо функціональне обмеження початкового завдання є рівністю, то відповідна змінна подвійного завдання може набувати як позитивних, так і негативних значень.
Математичні моделі пари подвійних завдань можуть бути симетричними і несиметричними. У несиметричних подвійних завданнях система обмежень початкового завдання задається у вигляді рівності, а подвійною - у вигляді нерівностей, причому в останній змінні можуть бути і негативними. У симетричних завданнях система обмежень як початкового, так і подвійного завдання задається нерівностями, причому на подвійні змінні накладається умова позитивності.
Модель початкового (прямій) завдання в загальному вигляді може бути записана таким чином:
Модель подвійного завдання має вигляд:
Два приведені завдання утворюють пару симетричних подвійних завдань.