Недостатъците на линейното програмиране

Posted on
Автор: Randy Alexander
Дата На Създаване: 28 Април 2021
Дата На Актуализиране: 19 Ноември 2024
Anonim
Полуопределённое программирование | Эффективные алгоритмы | Александр Куликов | Лекториум
Видео: Полуопределённое программирование | Эффективные алгоритмы | Александр Куликов | Лекториум

Съдържание

Линейното програмиране използва математически уравнения за решаване на бизнес задачи. Ако трябва да решите например колко и колко от четири различни продуктови линии да се произвеждат за коледния пазар, линейното програмиране взема вашите възможности и математически изчислява комбинацията от продукти, която генерира максимална печалба. Тъй като броят на променливите често е огромен, линейните програмисти разчитат на компютрите, за да направят изчисленията.


моделиране

За да използвате линейно програмиране, трябва да преобразувате проблема си в математически модел. За да направите това, се нуждаете от цел като увеличаване на печалбата или минимизиране на загубите. Моделът трябва също да включва променливи решения, които засягат тези цели, и ограничения, които ограничават това, което можете да направите. Например, ако имате ограничени доставки и искате да знаете дали да се концентрирате върху продукти от висок клас или по-голямо производство на по-евтини стоки, за да увеличите печалбата, за този модел имате цел, променливи и ограничения, така че имате какво трябва да започне.

Линейност

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


реалност

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

липса на гъвкавост

Някои ситуации имат твърде много възможности, за да се впишат в формула на линейно програмиране. Медицинската практика може да използва линейно програмиране за определяне на оптималните лъчеви методи за лечение на пациенти с рак, но медицинските условия са толкова разнообразни, лекарите неизбежно откриват такива, които не отговарят на всеки линеен модел. Линейното програмиране също разбира се няма интуиция или инстинкт на червата; Хийт Хамет, който работи по линейни програми за военните, казва през 2005 г. списание "Сигнал", че това е необходимо хората да преглеждат линейните заключения за програмиране, преди да действат върху тях.