Programowanie liniowe: Niezbędna wycieczka dla badań operacyjnych

Programowanie liniowe jest techniką matematyczną, która ma zastosowanie do niemal wszystkich klas problemów decyzyjnych. Technika ta jest stosowana do wyboru najlepszej alternatywy spośród zestawu wykonalnych alternatyw. W LP funkcja celu, jak również ograniczenia mogą być wyrażone jako liniowa funkcja matematyczna, która może być wykorzystana do rozwiązania praktycznych problemów z szeregowaniem. Jest to metoda używana do badania zachowania systemów.

LP zajmuje się głównie opisaniem wzajemnych powiązań komponentów systemu. Ta technika ma pomóc menedżerom w planowaniu, podejmowaniu decyzji i przydzielaniu zasobów. Kierownictwo zawsze ma tendencję do najbardziej efektywnego wykorzystania zasobów organizacji.

Zasoby obejmują maszyny, surowce, robociznę, magazyn, czas i pieniądze. Te zasoby mogą być wykorzystywane do wytwarzania produktów różnych typów mogą być maszynami, częściami / komponentami, meblami i produktami spożywczymi itp. Podobnie zasoby mogą być wykorzystywane do świadczenia usług, takich jak harmonogram wysyłki, polityki reklamowe i decyzje inwestycyjne.

Wszystkie organizacje muszą podjąć decyzję o przyznaniu ograniczonych zasobów. Tak więc kierownictwo jest zobowiązane do ciągłego przydzielania zasobów wzbudzających strach, aby osiągnąć cele / cele / cele organizacji. Przymiotnik liniowy został użyty do opisania zależności między dwiema lub więcej zmiennymi. Programowanie dotyczy użycia pewnych równań matematycznych wykorzystywanych do uzyskania najlepszego możliwego rozwiązania możliwego rozwiązania problemu związanego z zasobami ograniczonymi / przestraszonymi.

Tak więc programowanie liniowe jest wykorzystywane do rozwiązywania problemów optymalizacyjnych, które spełniają następujące warunki:

(i) Funkcja celu, która ma zostać zoptymalizowana, powinna być dobrze zdefiniowana i wyrażona jako liniowa funkcja zmiennych.

(ii) Ograniczenia, jeśli istnieją, dotyczące osiągnięcia tych celów, wyrażane są również jako jakości liniowe / nierówności zmiennej.

(iii) Dostępny jest również alternatywny sposób postępowania.

(iv) Zmienne decyzyjne są ze sobą powiązane i nie są negatywne.

(v) Zasoby są ograniczone.