| 释义 |
投资选择问题 投资选择问题 一种特殊的0-1整数规划问题。将一定数量的资源分配到不同的投资项目中去,在若干种可行的投资方案中作出选择,以使投资的效益最大的问题。用xj=0表示不对第j个项目进行投资,xj=1表示对第j个项目进行投资,其数学模型参见“投资问题”。若在投资的n个项目中有k个是相互排斥的,则在“投资问题”的数学模型中添加新的约束条件:,它表示在头k个项目投资中至多只能选择一项。若某项新投资是依赖于先前的投资而定的,则在“投资问题”的数学模型中加入新的约束条件:xj≥xi,它表示若xi=1,即选择第i个项目,则必定有xj=1,即一定要选择第j个项目。若问题是要求在前面的两个约束条件中满足其中的一个,而不是两个约束条件都要满足,则可将原约束的前两个修改为: 其中y为新引进的0-1变量,M为充分大的正数。若问题是要求在m个约束条件中至少满足k个(1≤k≤m),则可将原约束条件修改为: 其中M为充分大的正整数,k为整数。 出处:管理学卷 • 运 筹 学 • 数学规划 |