Ograniczenia

Ograniczenie — to warunek, reguła lub czynnik ograniczający zbiór możliwych stanów, rozwiązań lub działań systemu. Ograniczenia mogą mieć charakter fizyczny, ekonomiczny, logiczny, prawny, społeczny lub inny i odgrywają kluczową rolę w modelowaniu, planowaniu, zarządzaniu oraz podejmowaniu decyzji.

• w analizie systemowej — ograniczenie wyznacza granice zachowania systemu lub jego komponentów.
• w ekonomii — są to limity zasobów (finansowych, czasowych, pracowniczych itp.).
• w prawie — są to ramy dopuszczalnego zachowania ustanowione aktami normatywnymi.
• w badaniach operacyjnych — są to wyrażenia matematyczne określające dopuszczalny obszar rozwiązań.

Ograniczenia w zadaniach badań operacyjnych

Ograniczenia są jednym z kluczowych elementów zadań badań operacyjnych, określającym dopuszczalność rozwiązań w ramach modelu matematycznego. Optymalność rozwiązania jest wyznaczana z obowiązkowym uwzględnieniem zgodności z ustalonymi ograniczeniami.

Ograniczenie jest wyrażeniem matematycznym w postaci równości lub nierówności, któremu muszą odpowiadać zmienne modelu. Ograniczenia zawężają zbiór dopuszczalnych rozwiązań. W niektórych przypadkach przy zadanym układzie ograniczeń optymalne rozwiązanie może nie istnieć.

Ograniczenia służą do formalnego opisu rzeczywistych warunków i mogą obejmować:

• kwoty i normatywy;
• ładowność środków transportu;
• wielkość zadania planowego;
• charakterystyki wagowe lub gabarytowe urządzeń;
• ograniczenia dotyczące dostępnych zasobów (materialnych, czasowych, finansowych itp.).

Zmiana konfiguracji ograniczeń może zmienić optymalne rozwiązanie. W rzeczywistości ograniczenia mogą mieć charakter fizyczny, ekonomiczny, technologiczny lub polityczny i nie zawsze mogą być ściśle sformalizowane.

Konkretne rozwiązanie jest uważane za najlepsze wyłącznie w ramach zadanego modelu i przy określonym układzie ograniczeń. Im dokładniej model odzwierciedla rzeczywistą sytuację, tym bliższe znalezione rozwiązanie jest prawdziwemu optimum.

Typy ograniczeń matematycznych

W modelowaniu matematycznym, zwłaszcza w optymalizacji i badaniach operacyjnych, ograniczenia są zazwyczaj przedstawiane w postaci:

• Ograniczenia-nierówności: Ustanawiają górną lub dolną granicę dla pewnej kombinacji zmiennych. Wskazują, że określona wielkość (np. zużycie zasobu) nie powinna przekraczać zadanego limitu lub, odwrotnie, powinna być nie mniejsza od pewnej wartości progowej.
• Ograniczenia-równości: Wymagają, aby określona kombinacja zmiennych była dokładnie równa zadanej wartości. Często stosuje się je do opisu relacji bilansowych (np. wielkość wyprodukowanych wyrobów musi dokładnie odpowiadać planowi) lub wymagań technologicznych.
• Ograniczenia co do znaku zmiennych: Wskazują dopuszczalny zakres wartości samych zmiennych. Najczęściej spotykane jest wymaganie nieujemności zmiennych, co oznacza, że ich wartości nie mogą być mniejsze od zera. Odzwierciedla to fizyczny lub ekonomiczny sens wielu wielkości (np. wielkości produkcji, ilości zasobów, czas nie mogą być ujemne).

Rola ograniczeń w wyznaczaniu obszaru dopuszczalnych rozwiązań

Zbiór wszystkich ograniczeń zadania wyznacza Obszar dopuszczalnych rozwiązań (ODR) — podzbiór przestrzeni zmiennych, w którym znajdują się wszystkie alternatywy spełniające zadane warunki. Poszukiwanie optymalnego rozwiązania prowadzone jest właśnie wewnątrz ODR. Jeśli ODR jest pusty (tzn. nie istnieje żaden zestaw zmiennych spełniający jednocześnie wszystkie ograniczenia), zadanie nie ma rozwiązania.

Ograniczenia aktywne i nieaktywne

W punkcie optymalnego rozwiązania:

• Ograniczenie aktywne — to ograniczenie-nierówność, które jest spełnione jako ścisła równość (tzn. "na granicy"). Bezpośrednio wpływa na optymalną wartość funkcji celu; jego złagodzenie mogłoby poprawić wynik.
• Ograniczenie nieaktywne — to ograniczenie-nierówność, które jest spełnione ze ścisłym znakiem nierówności (tzn. "z zapasem"). Niewielkie zmiany w takim ograniczeniu zazwyczaj nie wpłyną na optymalne rozwiązanie.

Analiza aktywności ograniczeń jest istotna dla analizy wrażliwości modelu.

Literatura

• Wientcel J. S. Badania operacyjne: zadania, zasady, metodologia. — Moskwa: Nauka, 1988.
• Ackoff R., Sasieni M. Podstawy badań operacyjnych. — Moskwa: Mir, 1971.
• Hillier, Frederick S.; Lieberman, Gerald J. Introduction to Operations Research. — McGraw-Hill Education. (11th ed., 2021)
• Wołkowa W. N., Denisow A. A. Teoria systemów i analiza systemowa: podręcznik dla szkół wyższych. Moskwa: Wydawnictwo Jurájt, 2025.

Zobacz też

• Badania operacyjne
• Analiza systemowa
• Optymalizacja
• Model matematyczny
• Funkcja celu
• Obszar dopuszczalnych rozwiązań
• Programowanie liniowe
• Teoria podejmowania decyzji