0．引言分配问题是线性规划中比较重要的一个问题。它是特殊的线性规划问题。而线性规划问题是运筹学优化。理论的一个重要分支。自1947年，丹捷格（G．B．Dantzing）提出了求解一般线性规划问题的方法——单纯形法之后，线性规划在理论上趋向成熟，在实际中的应用日益广泛与深入。从解决技术问题中最优化，到工业、农业、商业、交通运输业、军事的计划和管理及决策分析都可以发挥作用。从范围看，小到一个小组的日常工作和计划的安排，大至整个部门以及国民经济的计划的最优化方案的提出，它都有用武之地。它具有适应性强、应用面广、