Tytuł pozycji:
A new geometric approach for sensitivity analysis in linear programming
The article presents a geometric method of sensitivity analysis in linear programming, which is a computationally practical way to study the behavior of an optimal solution to a linear programming problem. In this approach, we improve the implementation of the constraints, and then we formulate the problem of linear programming geometrically. In this way, we obtain a new, equivalent geometrical formulation of the problem for the sensitivity analysis using the concepts of affine geometry. It consists in entering the objective function coefficient vector in the polar coordinates and determining all angles for which the solution remains unchanged. The method is presented in detail and illustrated by a numerical example.
W niniejszym artykule przedstawiamy nowe podejście geometryczne do analizy wrażliwości w programowaniu liniowym, które jest praktyczne obliczeniowo. Pozwala analizować zachowania optymalnego rozwi¡zania problemu programowania liniowego przy zmianach danych zadania. Najpierw ustalamy dopuszczalną dziedzinę (naprawiamy ograniczenia liniowe). Następnie geometrycznie formułujemy problem programowania liniowego. Nast¦pnie podajemy nowe równoważne sformułowanie geometryczne problemu analizy wrażliwości przy użyciu pojęć geometrii afinicznej. Piszemy wektor współczynników funkcji celu we współrzędnych biegunowych i wyznaczamy wszystkie kąty, dla których rozwiązanie pozostaje niezmienione. Proponowane podejście zostało szczegółowo przedstawione i zilustrowane przykładem liczbowym.
Opracowanie rekordu ze środków MEiN, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2022-2023).
