随着经济全球化进程的加快和信息技术的发展,物流产业得到了快速发展。被彼得·德鲁克誉为最后一块“经济的黑暗大陆”的物流业,如今被认为是企业的“第三利润源”,成为当前经济发展的黄金产业之一。而作为物流过程一环的装卸搬运活动虽不创造价值,但却能保值,而且在物流过程中出现的频率最高,对成本的影响很大。因此,装卸工问题的解决对物流业的发展起着非常重要的作用。本论文是针对物流企业装卸工问题的研究,主要有两个创新点。第一个创新点是用对偶单纯形算法求解出了一个装卸工费用pi(qj)和他的能力Si(tj)成正比的模型的最优解和最优值,并给出了具体算法。这一研究结果表明,对于这类特殊问题,现实中只要能找出符合模型的条件的具体变量值,就可以直接得出结果。使得装卸工的成本控制问题可以用程序化的方法得以解决,减少了人为因素的干扰。第二个创新点是首先提出了装卸工问题的成本倒推模型P5.1.1添加了两个约束条件和后才证明了这一成本倒推模型是NP完全的。根据这一成本倒推思想,论文5.2中给出了成本倒推模型的一个具体模型,用单纯形算法讨论了其解的存在情况；论文5.3也给出了成本倒推模型的另一个具体模型,用纯数学的推导方法证明了其解的存在情况。5.2节和5.3节分别运用两种不同的方法讨论了两类特殊成本倒推模型解的存在情况，而且得出结论为两类模型的解均是无界的，这一研究结果表明如果人员调配不好，完全可能亏损。所以成本倒推是必要的。