针对指派问题建立的数学规划模型,属于( )。 A. 线性规划 B. 非线性规划 C. 整数规划
时间: 2023-12-30 14:07:01 浏览: 91
规划问题.zip_todaye8e_数学模型_整数规划_线性规划_非线性规划
C. 整数规划。因为指派问题需要将若干个任务分配给若干个执行者,每个任务只能分配给一个执行者,每个执行者只能执行一个任务,因此可以使用整数规划来建立模型。在整数规划模型中,每个任务和执行者都对应一个变量,变量取值为0或1,表示该任务是否分配给该执行者。通过设置约束条件,可以保证每个任务只能被分配给一个执行者,每个执行者只能执行一个任务。目标函数通常是最小化或最大化任务分配的总成本或总收益。
阅读全文