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

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


А. Загальні положення симплекс-методу


Загальну методику симплекс-методу розглянемо на прикладі підприємства, до складу якого входять чотири виробничі цехи, де виготовляються два вироби 1 та 2. Виробничі потужності цехів (у годинах) у розрахунку на добу становлять відповідно: m1 = 12, m2 = 8, m3 = 16, m4 = 12.

Норми часу, необхідного для виготовлення одиниці продукції:

ЦехНорми часу (год/од.) для виробів
12
122
212
340
404

Як видно з наведених даних, для виготовлення одиниці виробу 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. Приємного читання.

Зміст

  • ПЕРЕДМОВА

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Мотивація

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

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

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

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

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

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

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

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

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

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

  • Контроль

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Опортунізм

  • Фасадизм

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

  • Висновки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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