선형계획법의 분해원리에 관한 소고

A Study on Decomposition Method for Linear Programs

Today, L.P. model has often been used in solving economic and managemental phenomena. But in case of adopting L.P. model in dealing with practical economic and managemental problems there is a possibility that we have difficulties in solving these problems because of greatness of model size, cost for collecting data, cost for adjusting matrix, and etc. In this respect "Decomposition Algorithm for L.P." has been used in overcoming the difficulties above stated. In this paper therefore, I will try to introduce and them criticize Dantzig -Wolfe's "Decomposition Method" and Kornai - Liptak's "Two - Level Planning".ot;Two - Level Planning".uot;.