Programowanie liniowe wykorzystuje równania matematyczne do rozwiązywania problemów biznesowych. Jeśli musisz zdecydować, na przykład, ile i ile z czterech różnych linii produktowych wyprodukować na Święta sezon zakupowy, programowanie liniowe uwzględnia opcje i matematycznie oblicza miks produktów, który generuje maksimum zysk. Ponieważ liczba zmiennych jest często ogromna, programiści liniowi polegają na komputerach do wykonywania obliczeń.
Modelowanie
Aby użyć programowania liniowego, musisz przekonwertować swój problem na model matematyczny. Aby to zrobić, potrzebujesz celu, takiego jak maksymalizacja zysku lub minimalizacja strat. Model musi również zawierać zmienne decyzyjne, które wpływają na te cele, oraz ograniczenia, które ograniczają to, co możesz zrobić. Na przykład, jeśli masz ograniczone zapasy i chcesz wiedzieć, czy skoncentrować się na produktach z wyższej półki, czy na większej produkcji tańsze towary, aby zmaksymalizować zysk, dla tego modelu masz cel, zmienne i ograniczenia, więc masz to, czego potrzebujesz zaczynać.
Liniowość
Programowanie liniowe opiera się, logicznie, na równaniach liniowych: jeśli podwoisz sprzedaż, podczas gdy wszystko inne pozostanie na stałym poziomie, równanie pokaże Ci podwojenie przychodów. Niektóre zmienne decyzyjne mają jednak efekt nieliniowy. Jeśli na przykład podwoisz budżet na rozpoczęcie działalności gospodarczej, nie oznacza to, że Twoje zyski lub wydatki w pierwszym roku również się podwoją. Efektywności skali również często nie odnoszą się do efektów liniowych. Alternatywy dla programowania liniowego, takie jak programowanie celu, uwzględniają zmienne nieliniowe.
Rzeczywistość
Programowanie liniowe jest skuteczne tylko wtedy, gdy używany model odzwierciedla świat rzeczywisty. Każdy model opiera się na pewnych założeniach i mogą być one nieważne: zakładasz na przykład, że potrojenie produkcji potroi sprzedaż, ale w rzeczywistości nasyca rynek. Równania liniowe czasami dają wyniki, które nie mają sensu w prawdziwym świecie, na przykład wynik wskazujący, że… powinien zlecić budowę 23,75 pancerników dla Marynarki Wojennej, aby zmaksymalizować zyski – jak sobie poradzisz z 0,75 w praktyce warunki?. Wykwalifikowani programiści liniowi mogą jednak modyfikować modele i równania, aby poradzić sobie z tymi problemami.
Nieelastyczność
Niektóre sytuacje mają zbyt wiele możliwości, aby zmieścić się w formule programowania liniowego. Praktyka medyczna może używać programowania liniowego do określania optymalnej terapii radiacyjnej w przypadku raka pacjentów, ale schorzenia są tak różnorodne, że lekarze nieuchronnie znajdują takie, które nie pasują do żadnej liniowej Model. Programowanie liniowe również oczywiście nie ma intuicji ani instynktu; Heath Hammett, który pracuje nad programami liniowymi dla wojska, powiedział magazynowi „Signal” w 2005 r., że właśnie dlatego ludzie muszą przejrzeć wnioski z programowania liniowego przed podjęciem działań na ich podstawie.