З рівняння (5.296) видно, що розмір прибутку Z можна збільшити за рахунок введення до плану виготовлення виробу 1 в обсязі Х1.
Числові коефіцієнти при невідомому Х1 в рівняннях (5.25a)-(5.27а) є нормами часу для виробу 1, а вільні члени показують виробничі потужності першого, другого та третього цехів, які вони ще мають. Таким чином, кількість виробів 1, яка може бути виготовлена в цих цехах, становить 3 одиниці (6:2) в першому цеху, 2 одиниці (2:1) в другому та 4 одиниці (16:4) в третьому. Допустимий обсяг виробництва виробу 1 визначає другий цех: Х1 - 2.
Так ми одержали другий, удосконалений варіант плану: Х1 = 2, Х2 = 3. Відповідний йому прибуток становить:
З рівняння (5.29в) видно, що величина, за допомогою якої можна збільшити розмір прибутку, є змінна А^, тобто невикористані потужності четвертого цеху. Обчислюючи частки від ділення вільних членів на додаткові коефіцієнти шостого стовпця рівнянь (5.25в), (5.27в), (5.28в), знаходимо: 2:(1/2) = 4, 8:2 = 4, 3:(1/4) = 12. Допустиме значення змінної Х$ можна знайти з рівняння (5.25в) або (5.27в). З рівняння (5.25й) знаходимо:
З рівняння (5.29г) видно, що в ньому немає жодної змінної, за допомогою якої можна було б збільшити прибуток 2, тому що коефіцієнти біля змінних у цьому рівнянні негативні. Прибуток досягає максимуму якраз тому, що Х3 = Х4 = 0 (будь-яке інше значення цих змінних зменшило б прибуток).
Підставляючи Х3 = X4 = 0 послідовно в рівняння (5.25г)-(5.29г), знаходимо: X6= 4, Х1 = 4,Х5 = 0, Х2 = 2, Z max = 14 тис. грн.
Таким чином, ми отримали найкращий варіант виробничого плану. Такий варіант передбачає виготовлення виробу 1 в кількості X1 = 4, виробу 2 - в кількості Х2 - 2. У випадку використання такого варіанта прибуток досягає максимуму (14 тис. грн.), причому для цього варіанта виробничі потужності першого, другого та третього цехів використовуються повністю {Х3 = Х4 = Х5 = 0), тоді як недовикористання виробничих потужностей четвертого цеху становить 4 одиниці.
На практиці описаний метод можна спростити, використавши матричний запис. Коефіцієнти при невідомих у системі рівнянь (5.25а)-(5.29я) можна записати у вигляді матриці АА. Оскільки ми шукаємо максимум Z, то стовпець, у якому цільова функція має найбільший коефіцієнт, приймаємо "обраним" і для того, щоб виділити його, обводимо його рамкою. Ділячи стовпець вільних членів на позитивні коефіцієнти "обраного" стовпця, знаходимо числа, що виписані справа від матриці АA. Виділимо рядок, у якому частка від цього ділення має найменше значення (це допустимий обсяг виробництва). Маємо матрицю використання виробничих потужностей.
За допомогою виділеного рядка перетворимо матрицю АА так, щоб на перетині виділених рядка і стовпця одержати одиницю, а в інших рядках виділеного стовпця - нулі. Для цього достатньо четвертий виділений рядок матриці АА поділити на 4, а потім отриману частку помножити на (—2) і додати послідовно з першим і другим рядками, помножити на (-3) і додати з п'ятим рядком, а третій рядок залишити без змін. Після цих перетворень одержимо матрицю АБ.
в якій обраний стовпець - перший, а обраний рядок - другий. Обведемо їх рамками. Справа від матриці - обчислені частки від ділення вільних членів на позитивні елементи обраного стовпця. Помноживши обраний рядок на (-2), додавши його послідовно з першим і п'ятим рядками, помноживши його на (-4) та додавши з третім рядком, перетворимо матрицю АБ таким чином, щоб в обраному стовпці всюди були нулі, окрім другого рядка, де повинна бути 1,0. Після цих перетворень одержуємо матрицю
Із останнього рядка матриці Ав видно, що наступним "обраним" стовпцем повинен бути шостий, а обраним рядком - перший або третій.
Після відповідних перетворень одержуємо матрицю Аг.
Із останнього рядка матриці Аг видно, що вже нема змінної, за допомогою якої можна було б збільшити значення цільової функції. Перетворення матриці закінчене.
Ті змінні, для яких в останньому рядку отримали негативні коефіцієнти, слід прирівняти до нуля (Хз = Х4= 0), а інші змінні обчислити з окремих рядків, кожен з яких є рівнянням з відповідними коефіцієнтами при невідомих, а в правій частині воно дано останнім
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Менеджмент підприємства» автора Хомяков В.І. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Розв'язання задачі лінійного програмування симплекс-методом“ на сторінці 2. Приємного читання.
