  In this paper we propose a new efficient linear programming based approach
for multi-resource allocation and location problems in disaster management.
Such problems require an integer solution and therefore, in most cases, the
computations rely on integer and mixed-integer linear programming solvers. In
general, these solvers can not handle large scaled problem. In this paper we
demonstrate that there exists a large class of disaster management problems
whose exact solutions can be obtained by applying the simplex method (linear
programming). The results of numerical experiments are provided. Another
important contribution of this paper is related to general cluster analysis and
allocation. Namely, we demonstrate that the classical $k$-medoid clustering
method can be implemented using linear programming techniques (simplex method)
without relying on integer solvers.
