The application of weights in the weighted arithmetic mean to obtain the optimal solution of Degenerate Transportation Problem

The transportation problem is a special class of linear programming techniques that were devolved for linear function and constraints. This paper acquaints the weighted arithmetic mean algorithm for optimality. After studying and analyzing the algorithm, we can perform the special type of case rather than the Non-Degenerate transportation problem. At the optimality level, the entire transportation problem will consider the least cost of the cost matrix. This paper explores the Degenerate transportation problem of seeking optimality and enhances the problem to be optimal or near to optimal solution by assigning the weights to the cost matrix.

---

Zagadnienie transportowe to specjalne zadanie programowania liniowego, dla którego zostały opracowane dedykowane algorytmy. W tej pracy zaproponowano dwa podejścia do zagadnienia transportowego. W pierwszym podejściu podajemy algorytm średniej ważonej. Jest on przeznaczony dla początkowego podstawowego rozwiązania dopuszczalnego. W drugim podejściu wyjaśniamy zastosowanie wag do osiągnięcia optymalności. Wagi, to dodatkowe parametry, które są ujęte w macierzy kosztu. Po przestudiowaniu i przeanalizowaniu algorytmu analizujemy specjalny przypadek zdegenerowany, dla którego uzyskujemy rozwiązanie optymalne lub bliskie optymalnemu.

---

Opracowane 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)