Линейното програмиране използва математически уравнения за решаване на бизнес проблеми. Ако трябва да решите например колко и колко от четири различни продуктови линии да произведете за Коледа сезон на пазаруване, линейното програмиране взема вашите опции и математически изчислява комбинацията от продукти, която генерира максимум печалба. Тъй като броят на променливите често е огромен, линейните програмисти разчитат на компютрите, за да правят изчисленията.
Моделиране
За да използвате линейно програмиране, трябва да преобразувате проблема си в математически модел. За да направите това, имате нужда от цел като максимизиране на печалбата или минимизиране на загубите. Моделът трябва също да включва променливи за вземане на решения, които засягат тези цели, и ограничения, които ограничават това, което можете да направите. Например, ако имате ограничени доставки и искате да знаете дали да се концентрирате върху продукти от висок клас или по-голяма продукция от по-евтини стоки за максимизиране на печалбата, за този модел имате цел, променливи и ограничения, така че имате това, което трябва започнете.
Линейност
Линейното програмиране разчита, достатъчно логично, на линейни уравнения: Ако удвоите продажбите, докато всичко останало остава постоянно, уравнението ще покаже удвояване на приходите ви. Някои променливи за вземане на решения обаче имат нелинеен ефект. Ако например удвоите бюджета си за стартиране на бизнес, това не означава, че печалбите или разходите ви за първата година също се удвояват. Ефективността на мащаба също често не е свързана с линейни ефекти. Алтернативите на линейното програмиране като целевото програмиране вземат предвид нелинейните променливи.
Реалност
Линейното програмиране е ефективно само ако моделът, който използвате, отразява реалния свят. Всеки модел разчита на определени предположения и те може да са невалидни: предполагате например, че утроеното производство ще утрои продажбите, но в действителност това насища пазара. Линейните уравнения понякога дават резултати, които нямат смисъл в реалния свят, като резултат, показващ, че вие трябва да сключи договор за изграждане на 23,75 бойни кораба за флота, за да максимизира печалбите - как ще се справите с .75 на практика условия?. Квалифицираните линейни програмисти обаче могат да променят модели и уравнения, за да се справят с тези проблеми.
Негъвкавост
Някои ситуации имат твърде много възможности, за да се впишат във формула за линейно програмиране. Медицинската практика може да използва линейно програмиране, за да определи оптималните лъчелечения за рак пациенти, но медицинските състояния са толкова разнообразни, лекарите неизбежно намират такива, които не отговарят на линейни модел. Линейното програмиране също разбира се няма интуиция или инстинкт на червата; Хийт Хамет, който работи по линейни програми за военните, каза пред списание "Signal" през 2005 г., че затова е необходимо хората да преглеждат заключенията за линейното програмиране, преди да действат по тях.
