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

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

Привабливість використання резервних змінних (у нашому випадку - це тривалість простоїв обладнання) можна продемонструвати на такому прикладі. Припустимо, що товару А вироблено 9 одиниць, а товару Б - 14 одиниць. Тоді, на основі рівняння (5.23) одержуємо, що


Транспортна задача


Вартість перевезень 1 т вантажу в гривнях із кожного пункту відправлення А1 та А2 в кожний пункт призначення В1, В2 та Вз задана у такому вигляді (цифри умовні):

Потрібно скласти такий план перевезень, за якого загальна їх вартість була б найменшою.

Позначимо через Х1, Х2 та Х3 кількість вантажів, які потрібно перевезти з пункту А1, відповідно в пункти В1, В2 та В3, а через Y1, Y2 та Y3 - кількість вантажів, які потрібно перевезти з пункту А2 в пункти В1, В2 та В3. Запишемо це в такому вигляді:

Таким чином, математичне формулювання транспортної задачі (за критерієм вартості транспортних перевезень) має вигляд даної системи п'яти рівнянь першого ступеня з шістьома невідомими:

ГЕОМЕТРИЧНЕ РОЗВ'ЯЗАННЯ ТРАНСПОРТНОЇ ЗАДАЧІ

Розглянемо систему (а). Якщо скласти почленно перші три рівняння і відняти четверте, то одержимо п'яте рівняння. Це означає, що в системі (а) п'яте рівняння зайве. Про таке рівняння кажуть, що воно - результат чотирьох рівнянь, а про всю систему кажуть, що вона лінійно залежна. Якщо виключити п'яте рівняння, то чотири рівняння, що залишилися, є лінійно незалежними. Таким чином, одержуємо чотири лінійно незалежні рівняння першого ступеня з шістьома невідомими. В цих рівняннях чотири невідомі можна виразити через два останні. У цьому випадку кажуть, що система має чотири залежні невідомі і два вільні невідомі. Оберемо вільними невідомими Х1 та Х2 і отримуємо:

Серед розв'язків системи (а') потрібно знайти такий, за якого лінійна форма F набуває найменшого значення. Для розв'язання цієї задачі візьмемо на площині прямокутну систему координат і побудуємо багатокутник abсd можливих розв'язків системи нерівностей а' (рисунок 5.21). Запишемо цільову функцію у матричному вигляді:

Графічне розв

Рисунок 5.21. Графічне розв'язання транспортної задачі

На рисунку 5.21 цільова функція зображена штриховими лініями F. Значення функції зменшується зі збільшенням абсолютної величини вільного члена в рівнянні цільової функції. Змішуючи лінію цільової функції вправо паралельно до самої себе і віддаляючи її при цьому від початку координат, бачимо, що найменше значення вона має в точці перетину прямих (І) та (III). Це відповідає оптимальному розв'язку: Х1 = 200, Х2 = 200 (точка С). При цьому F = 12000. З рівнянь (а') знаходимо, що Х3 = 0, Y1 = 0, Y2 = 400, К3 = 200. Таким чином, оптимальним планом перевезення вантажів є такий: перевезти з пункту А1 по 200 т в В1 і в В2, а з пункту А2 400 т в В2 і 200 т в В3. Вартість перевезень при цьому найменша (12000 грн.).

Недоліком графічного (ручного) методу розв'язання моделі лінійного програмування є те, що він придатний для задач лише з двома або, максимум, з трьома змінними. Для більшої кількості змінних потрібно використовувати, так званий, симплекс-метод.

Сторінки


В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Менеджмент підприємства» автора Хомяков В.І. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Моделі лінійного програмування“ на сторінці 2. Приємного читання.

Зміст

  • ПЕРЕДМОВА

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Мотивація

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

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

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

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

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

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

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

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

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

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

  • Контроль

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Опортунізм

  • Фасадизм

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

  • Висновки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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