• якщо , то
, то
• якщо збільшити на одиницю, то
збільшиться на величину
Таким чином, вирішивши двоїсту задачу, ми отримаємо наступну інформацію про вихідну задачу:
• структуру оптимального плану;
• оптимальне значення цільової функції;
• вузькі місця в системі обмежень;
• на скільки зміниться оптимальне значення цільової функції, якщо збільшимо на одиницю компоненту в обмеженні, що є вузьким місцем.
Задача та математична модель визначення оптимальної виробничої програми підприємства (ВОВПП)
Постановка задачі. Підприємство може випускати найменувань виробів. Для цього використовується
видів ресурсів, наявних в обсязі
кожного. Відома норма витрати кожного виду ресурсу на виготовлення одиниці кожного найменування виробів. Позначимо через
. Відомо також, який прибуток отримає підприємство, якщо реалізує одиницю продукції. Позначимо через cj (/ = 1,я). Необхідно визначити обсяг випущеної продукції кожного найменування, щоб, витрачаючи тільки наявні ресурси, отримати максимальну кількість прибутку.
Математична модель формується так:
• мета моделювання – максимальна кількість прибутку 2;
• шукані величини – обсяг випуску продукції кожного найменування -;
• запис цільової функції через шукані величини
– запис системи обмежень через шукані величини
Класична вимога до шуканих величин, що означає обсяг випуску продукції
Отримана модель відповідає моделі ЛП, записаної в стандартному вигляді, їй двоїста задача представляється моделлю
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Менеджмент організацій і адміністрування» автора Харічков С.К. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Задачі лінійного програмування та їх застосування“ на сторінці 2. Приємного читання.
