Zawartość
Programowanie liniowe wykorzystuje równania matematyczne do rozwiązywania problemów biznesowych. Jeśli musisz na przykład zdecydować, ile i ile czterech różnych linii produktów wyprodukować na sezon świątecznych zakupów, programowanie liniowe bierze twoje opcje i matematycznie oblicza kombinację produktów, która generuje maksymalny zysk. Ponieważ liczba zmiennych jest często ogromna, programiści liniowi wykonują obliczenia na komputerach.
Modelowanie
Aby korzystać z programowania liniowego, musisz przekształcić swój problem w model matematyczny. Aby to zrobić, potrzebujesz celu, takiego jak maksymalizacja zysku lub minimalizacja strat. Model musi także zawierać zmienne decyzyjne wpływające na te cele oraz ograniczenia ograniczające to, co możesz zrobić. Na przykład, jeśli masz ograniczone zapasy i chcesz wiedzieć, czy koncentrować się na produktach wysokiej klasy, czy większej wydajności tańszych towarów, 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 stałe, równanie pokaże ci podwojenie przychodów. Jednak niektóre zmienne decyzyjne mają efekt nieliniowy. Na przykład podwojenie budżetu na rozpoczęcie działalności gospodarczej nie oznacza podwójnego wzrostu zysków lub wydatków w pierwszym roku. Efekty 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 rzeczywisty świat. 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, takie jak wynik wskazujący, że powinieneś zawrzeć umowę na budowę 23,75 pancerników dla marynarki wojennej, aby zmaksymalizować zyski - jak poradzisz sobie z 0,75 w praktyce? Jednak wykwalifikowani programiści liniowi mogą modyfikować modele i równania, aby poradzić sobie z tymi problemami.
Nieelastyczność
Niektóre sytuacje mają zbyt wiele możliwości, by zmieścić się w formule programowania liniowego. Praktyka medyczna mogłaby zastosować programowanie liniowe w celu określenia optymalnego leczenia promieniowaniem u pacjentów z rakiem, ale warunki medyczne są tak różnorodne, że lekarze nieuchronnie znajdują takie, które nie pasują do żadnego modelu liniowego. Programowanie liniowe również oczywiście nie ma intuicji ani intuicji; Heath Hammett, który pracuje nad programami liniowymi dla wojska, powiedział magazynowi „Signal” w 2005 r., Że dlatego ludzie muszą zapoznać się z wnioskami dotyczącymi programowania liniowego przed podjęciem działań.