人员指派问题.docxVIP

问题：要求每个施工点的R公里内至少有一个料场。 1.确定设计变量和目标变量 设第个料场的位置坐标为，第个料场向第个施工点的材料运量为。 第个料场到第个施工点的吨公里数为：，其中。 设（，）表示第个料场在第个施工点的公里内是否选址，则的取值为0或1。 2．确定目标函数的表达式 总吨公里数为： 3确定约束条件 施工地点的需求： ， 各料场的最大容量： ， （3）对运量的自然要求： ，， （4）每个施工点的公里内至少有一个料场： 即优化模型如下： 练习1 指派问题 题目：人员指派问题 关键词：最优化问题、0-1规划、Lingo 摘要 对于成本最低问题，我们考虑到最优化模型，在使用最优化模型的过程中，又出现在第i个人做或者不做第j项任务的问题，此时我们运用0-1规划问题，如果第i个人做第j项任务，；如果第i个人不做第j项任务，此时令。最后根据最优化模型的三步骤，逐步确定设计变量和目标变量、目标函数和约束条件。最终利用Lingo软件，求出最优结果有：最小的总成本应为32，并且得到其中，，，，，也就是说，由第1个人做第2个项目；第2个人做第3个项目；第3个人做第5个项目；第4个人做第4个项目；第5个人做第1个项目。 一、问题重述 设有n项任务要分给n个人完成，每人完成一项。由于每个人的专长不同，完成任务所需的成本也不同。若第 i 个人完成第 j