WYKORZYSTANIE PROGRAMOWANIA LINIOWEGO W DZIAŁALNOŚCI GOSPODARCZEJ.
Programowanie liniowe w działalności gospodarczej służy wyznaczeniu optymalnego planu produkcji. By go wyznaczyć należy znać liczbę produktów, która ma być wytworzona.
W tym celu liczba produktów traktowana jest jako zmienne decyzyjne. Pierwszym etapem programowania linowego jest formułowanie zadania, czyli:
przetłumaczenie problemu decyzyjnego na matematyczny język formalnego modelu,
określenie zmiennych decyzyjnych ( w tym przypadku liczby produktów jaka ma zostać wytworzona)
wyznaczenie funkcji celu (planu produkcji) i wyrażenie jej w języku zmiennych decyzyjnych,
określenie ograniczeń (wszystkie wymagania, jakie musi sprostać oraz limity, którym podlega),
ograniczenia wraz z funkcją celu mają obejmować wszystkie istotne fakty
i wymagania zawarte w słownym sformułowaniu problemu, ponieważ ograniczenia
wraz z funkcją celu mają być dokładnym odwzorowaniem sformułowania słownego.
Drugim etapem jest rozwiązywanie zadania. Wobec tego jeżeli wyznaczone zostały 2 zmienne decyzyjne należy zastosować metodę graficzną (geometryczną). Jako że produkcja zwykle przekracza liczbę dwóch produktów, warto omówić metodę, która zakłada większą ilość zmiennych jaką jest algorytm simpleks. Jest to procedura iteracyjna
(etapowa), która polega na badaniu kolejnych rozwiązań bazowych (rozwiązań
dopuszczalnych) programu liniowego w postaci kanonicznej, tj.:
wyznaczanie (dowolnego) rozwiązania bazowego programu,
sprawdzanie optymalności tego rozwiązania,
a w razie stwierdzenia nieoptymalności, konstruowane jest następne lepsze rozwiązanie
bazowe i trwa to aż do znalezienia rozwiązania, którego nie można już poprawić i takiego, którego zastosowanie w pełni zaspokoi potrzeby przedsiębiorstwa. Ostatnim etapem programowania liniowego jest interpretacja optymalnego rozwiązania zadania. Interpretacja rozwiązania powinna być w języku właściwym dla dziedziny, z której wywodzi się
problem. Do niej należy również dołączyć interpretację ograniczeń przedsiębiorstwa w związku z planowaną produkcją.