American Journal of Computational Mathematics

Volume 9, Issue 2 (June 2019)

ISSN Print: 2161-1203   ISSN Online: 2161-1211

Google-based Impact Factor: 1.05  Citations  

Using the Simplex Method for a Type of Allocation Problems

HTML  XML Download Download as PDF (Size: 410KB)  PP. 25-31  
DOI: 10.4236/ajcm.2019.92002    1,013 Downloads   2,484 Views  Citations
Author(s)

ABSTRACT

In this study we discuss the use of the simplex method to solve allocation problems whose flow matrices are doubly stochastic. Although these problems can be solved via a 0 - 1 integer programming method, H. W. Kuhn [1] suggested the use of linear programming in addition to the Hungarian method. Specifically, we use the existence theorem of the solution along with partially total unimodularity and nonnegativeness of the incidence matrix to prove that the simplex method facilitates solving these problems. We also provide insights as to how a partition including a particular unit may be obtained.

Share and Cite:

Tanaka, Y. (2019) Using the Simplex Method for a Type of Allocation Problems. American Journal of Computational Mathematics, 9, 25-31. doi: 10.4236/ajcm.2019.92002.

Copyright © 2025 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.