Розв'язання задачі лінійного програмування симплекс-методом

Менеджмент підприємства

З рівняння (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. Приємного читання.

Зміст

  • ПЕРЕДМОВА

  • Розділ 1. ШЛЯХ ДО РИНКУ

  • Характеристика директорів доринкового і перехідного етапів

  • Оцінка адекватності організаційно-правових структур та методів управління ринковим умовам

  • Особливості функціонування підприємства (фірми) в умовах ринку

  • Механізм формування ринку житла (на прикладі США)

  • Розділ 2. Менеджмент. Школи і напрямки розвитку

  • Менеджмент на підприємстві. Види підприємств

  • Модель менеджменту підприємства

  • Основи управління підприємством

  • Школи менеджменту

  • Принципи управління Анрі Файоля.

  • Менеджмент як промес (процесний підхід)

  • Системний підхід

  • Ситуаційний підхід

  • Розділ 3. ФУНКЦІЇ МЕНЕДЖМЕНТУ

  • Виробничий профіль (місія) фірми

  • Організація

  • Мотивація

  • Мотивації через потреби

  • Теорія мотивації Херцберга

  • Процесуальні теорії мотивації

  • Теорія підкріплення

  • Система Скенлона

  • Система "імпрошейр"

  • Розподіл заробітку між членами бригади з урахуванням коефіцієнтів трудового внеску (КТВ)

  • Особливості системи стимулювання в Японії

  • Регулювання поведінки

  • Збагачення праці

  • Контроль

  • Процес контролю

  • Роль людини в процесі контролю

  • Управління на основі контролю

  • Розділ 4. КЕРІВНИЦТВО

  • Влада. Форми влади і впливу

  • Типи керівників (працівників) та стилі керівництва

  • Класифікація "неідеальних"працівників за Т. Фарнсвортом

  • Соціально-психологічна характеристика працівників і менеджерів та їх сумісність

  • Оцінка сумісності різних типів керівників і їх підлеглих

  • Модель керівництва Реддіна

  • Класифікація і характеристика керівників за А. Черняховським

  • Класифікація стилів керівництва Р.Блейка і Д.Мутон

  • Керівництво в стилі 9.1

  • Рекомендації керівнику, який дотримується стилю 9.1, для зміни поведінки з метою підвищення ефективності роботи

  • Рекомендації керівнику стилю 1.9 для зміни поведінки

  • Керівництво в стилі 5.5

  • Рекомендації керівнику стилю 5.5 для зміни поведінки

  • Патерналізм

  • Опортунізм

  • Фасадизм

  • Ситуаційні підходи до ефективного керівництва

  • Висновки

  • Розділ 5. ПРИЙНЯТТЯ РІШЕНЬ

  • Модель управління запасами

  • Заміна обладнання при незмінній виробничій потужності підприємства

  • Значення постійних витрат для прийняття рішень

  • Аналіз економічних параметрів підприємства в умовах значного падіння виробництва та інфляції

  • Прийняття рішень із використанням граничного аналізу

  • ПРИЙНЯТТЯ РІШЕНЬ ПРО ОБСЯГ ВИРОБНИЦТВА НА ДОВГОСТРОКОВОМУ ЕТАПІ

  • Моделі лінійного програмування

  • Розв'язання задачі лінійного програмування симплекс-методом
  • Прийняття оптимальних рішень із використанням сітьових моделей

  • Особливості прийняття рішень в умовах невизначеності

  • Рекомендації щодо переборювання невизначеностей

  • Приклади зменшення ризику для учасників біржової торгівлі

  • ОБМЕЖЕННЯ РИЗИКУ ЗА ДОПОМОГОЮ ОПЦІОНІВ

  • Прийняття рішень із урахуванням фактора часу

  • Методи та приклади прийняття рішень з урахуванням фактора часу

  • ІНДЕКС ПРИБУТКОВОСТІ (ІП)

  • МЕТОД ВИКОРИСТАННЯ ЗОВНІШНЬОЇ СТАВКИ ДОХОДУ (ЗСД)

  • ВИЗНАЧЕННЯ ПЛАНОВОГО ПЕРІОДУ

  • ДОСЛІДЖЕННЯ ПРИБУТКОВОСТІ РОЗРОБКИ РОДОВИЩА ЗАЛІЗНОЇ РУДИ

  • Труднощі у прийнятті фінансових рішень у галузі інвестування

  • Ефект фінансового важеля

  • Методика визначення найбільш сприятливого способу оподаткування для ефективного господарювання підприємства

  • Методика оцінки ефективності інвестиційних проектів

  • Методика оцінки потенціалу розвитку економічної системи

  • Методика визначення середньозваженої та граничної вартостей капіталу

  • ВАРТІСТЬ КАПІТАЛУ ВІД ОБЛІГАЦІЙ ( Кd)

  • Метод аналізу ієрархій як інструмент для прийняття рішень при стратегічному плануванні

  • ЗАСТОСУВАННЯ MAI ПРИ АНАЛІЗІ "ВАРТІСТЬ-ЕФЕКТИВНІСТЬ"