人员指派问题.doc

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