А. Загальні положення симплекс-методу
Загальну методику симплекс-методу розглянемо на прикладі підприємства, до складу якого входять чотири виробничі цехи, де виготовляються два вироби 1 та 2. Виробничі потужності цехів (у годинах) у розрахунку на добу становлять відповідно: m1 = 12, m2 = 8, m3 = 16, m4 = 12.
Норми часу, необхідного для виготовлення одиниці продукції:
| 1 | 2 | |
| 1 | 2 | 2 |
| 2 | 1 | 2 |
| 3 | 4 | 0 |
| 4 | 0 | 4 |
Як видно з наведених даних, для виготовлення одиниці виробу 1 потрібні 2 год. роботи першого цеху, 1 год. роботи другого цеху, 4 год, роботи третього цеху, а четвертий цех не бере участі у виготовленні виробу 1, Дня виготовлення одиниці виробу 2 необхідні 2 год. роботи першого цеху, 2 год. роботи другого цеху, 4 год. роботи четвертого цеху, а третій цех не бере участі у виготовленні виробу 2.
Прибуток від реалізації одиниці виробу 1 становить 2 тис. грн., а одиниці виробу 2-3 тис. грн. (цифри умовні). Слід обрати той із можливих варіантів виробничого плану, за якого забезпечується максимальний прибуток.
Позначимо через Х1 кількість виробу 1, а через Х2 — кількість виробу 2. Користуючись нормами часу та даними про виробничі потужності цехів, можемо стверджувати, що мають виконуватись умови:
тому що можливі тільки такі варіанти виробництва, за яких не перевищуються виробничі потужності цехів.
Сумарний прибуток підприємства становить
Необхідно визначити такі обсяги виготовлення виробів 1 та 2, за яких досягається максимальний прибуток.
Введемо допоміжні змінні Х3, Х4, Х5, Х6, щоб мати рівняння
Допоміжні змінні означають невикористані виробничі потужності першого, другого, третього та четвертого цехів.
Симплекс-метод полягає в послідовному поліпшенні варіантів плану, аж до знаходження оптимального варіанта.
Першим і, очевидно, найменш вигідним, можна прийняти варіант плану, в якому Х1 = Х2 = 0. Тоді прибуток від продукції Z = 0, а виробничі потужності цехів зовсім не використовуються. Від першого варіанта можна перейти до другого - кращого, враховуючи в планах один із виробів; вигідніше ввести в план виріб 2, тому що він забезпечує більший прибуток на одиницю продукції.
Враховуючи норми часу, необхідні для виготовлення виробу 2 у відповідних цехах, можна встановити обсяг виробництва цього виробу. У першому цеху він становить 6 одиниць (12:2), у другому - 4 одиниці (8:2), а в четвертому - 3 одиниці. Допустимий обсяг виготовлення виробу 2 визначає четвертий цех.
Якби виріб 1 не виготовлявся, то за повного використання виробничих потужностей четвертого цеху (Х6 = 0) можна було б встановити план виробництва в обсязі Х2 - 3 од. Тоді прибуток становив
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Менеджмент підприємства» автора Хомяков В.І. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Розв'язання задачі лінійного програмування симплекс-методом“ на сторінці 1. Приємного читання.
