Co to jest wiązanie wiązania?

Wiązanie wiązania jest ograniczeniem stosowanym w równaniach programowania liniowego, których wartość spełnia optymalne rozwiązanie; wszelkie zmiany jego wartości zmieniają optymalne rozwiązanie. Po uzyskaniu optymalnego rozwiązania, menedżerowie mogą rozluźnić wiązanie wiązania, aby poprawić rozwiązanie, poprawiając wartość funkcji celu. Menedżerowie nie powinni zaostrzać wiążących ograniczeń, ponieważ to pogarsza wartość funkcji celu.

Ograniczenia, których zmiany nie wpływają na optymalne rozwiązanie, nazywa się niewiążącymi. Cena w tle jest kwotą związaną ze zmianą jednostki określonego ograniczenia. Niewiążące ograniczenia mają cenę w tle równą zero, a wiązania wiążące zwykle mają inne ceny w tle niż zero.

Każda zmienna w funkcji celu musi być reprezentowana w wiązaniach, także tych, które nie są jawnie określone. Równania programowania liniowego zazwyczaj używają deterministycznych funkcji celu, ale stosują analizę wrażliwości w swoich rzeczywistych zastosowaniach. Analiza wrażliwości bada wrażliwość optymalnego rozwiązania na zmiany jego parametrów, co odzwierciedla raport o ograniczeniach i raport o zmianach komórek w Excelu. Reguła 100 procent stwierdza, że ​​wartości zmiennych współczynników funkcji celu mogą się zmieniać bez wpływu na rozwiązanie, jeśli odchylenie jest mniejsze niż 100 procent.