Недоліки лінійного програмування

Posted on
Автор: Randy Alexander
Дата Створення: 28 Квітень 2021
Дата Оновлення: 18 Листопад 2024
Anonim
Графический метод решения задачи линейного программирования (ЗЛП)
Відеоролик: Графический метод решения задачи линейного программирования (ЗЛП)

Зміст

Лінійне програмування використовує математичні рівняння для вирішення бізнес-задач. Якщо вам доведеться, наприклад, вирішити, скільки і скільки чотирьох різних товарних ліній для виготовлення на різдвяний торговий сезон, лінійне програмування приймає ваші варіанти та математично обчислює суміш продуктів, що дає максимальний прибуток. Оскільки кількість змінних часто величезна, лінійні програмісти для розрахунків покладаються на комп'ютери.

Моделювання

Щоб використовувати лінійне програмування, ви повинні перетворити свою проблему в математичну модель. Для цього вам потрібна така мета, як максимізація прибутку або мінімізація збитків. Модель також повинна включати змінні рішення, які впливають на ці цілі, та обмеження, що обмежують те, що ви можете зробити. Наприклад, якщо у вас обмежені поставки і хочете знати, чи слід зосередитись на високоякісних продуктах або на більшому випуску дешевших товарів, щоб отримати максимальний прибуток, для цієї моделі у вас є мета, змінні та обмеження, тому у вас є те, що вам потрібно почати.

Лінійність

Лінійне програмування, як логічно, покладається на лінійні рівняння: Якщо подвоїти продажі, а все інше залишається постійним, рівняння покаже подвоєння доходу. Однак деякі змінні рішення мають нелінійний ефект. Наприклад, якщо ви подвоюєте бюджет, наприклад, для започаткування бізнесу, це не означає, що прибутки чи витрати в першому році також подвоюються. Ефективність масштабу також часто не стосується лінійних ефектів. Альтернативи лінійному програмуванню, такі як цільове програмування, враховують нелінійні змінні.

Реальність

Лінійне програмування ефективно лише в тому випадку, якщо модель, яку ви використовуєте, відображає реальний світ. Кожна модель покладається на певні припущення, і вони можуть бути недійсними: ви припускаєте, наприклад, що утроєне виробництво втричі збільшить продажі, але насправді це наситить ринок. Лінійні рівняння іноді дають результати, які не мають сенсу в реальному світі, такі як результат, який вказує на те, що вам слід укласти контракт на побудову 23,75 лінійних кораблів для ВМС для максимізації прибутку - як ви будете мати справу з .75 на практиці ?. Однак кваліфіковані лінійні програмісти можуть налаштувати моделі та рівняння для вирішення цих проблем.

Негнучкість

У деяких ситуаціях є занадто багато можливостей, щоб вписатись у формулу лінійного програмування. Медична практика може використовувати лінійне програмування для визначення оптимальних променевих методів лікування онкологічних хворих, але медичні умови настільки різноманітні, що лікарі неминуче знаходять такі, які не відповідають будь-якій лінійній моделі. Лінійне програмування також, звичайно, не має інтуїції чи інстинкту кишечника; Хіт Хаммет, який працює над лінійними програмами для військових, заявив журналу "Signal" у 2005 році, що саме тому людям необхідно переглянути висновки лінійного програмування, перш ніж діяти на них.