问答题
建立动态规划模型时,应定义状态变量,请说明状态变量的特点。
第一,可知性,即各阶段的状态变量的取值能直接或间接的确定; 第二,能够确切的描述过程的演变且满足无后效性。
问答题 简述运筹学中背包问题的一般提法。
问答题 简述目标规划的目标函数主要类型及其数学表达式。
问答题 简述分枝定界法的基本步骤。