你可能感兴趣的试题
约束方程的个数多于1个 求极大值问题时约束条件都是小于等于号 求极小值问题时目标函数中变量系数均为正 变量的个数一般多于约束方程的个数
线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到 线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变 线性规划问题如果存在可行解,则一定有最优解 线性规划问题的最优解只可能是0个、1个或无穷多个
x=2,y=3 x=0,y=7 x=0,y=4 x=8,y=0
如为求z的最小值,需转化为求-z的最大值 如约束条件为≤,则要增加一个松驰变量 如约束条件为≥,则要减去一个剩余变量 如约束条件为=,则要增加一个人工变量
目标函数 约束条件的个数 约束条件的系数 约束条件的个数和约束条件的系数
线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到 线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变 线性规划问题如果存在可行解,则一定有最优解 线性规划问题的最优解只可能是0个、1个或无穷多个
初始值、线性迭代式、收敛条件 线性目标函数、线性进度计划、资源分配、可能的问题与应对措施 线性目标函数、线性约束条件、变量非负条件 网络计划图、资源分配
原问题的约束条件“≥”,对应的对偶变量“≥0” 原问题的约束条件为“=”,对应的对偶变量为自由变量 原问题的变量“≥0”,对应的对偶约束“≥” 原问题的变量“≤O”对应的对偶约束“≤” 原问题的变量无符号限制,对应的对偶约束“=”