正在加载图片...
8.3图解法解二维线性规划问题 口在线性规划问题中,如果只含有两个变量时,称为二维线性规划问题,就可 以用图解法求解。 口83.1可行域和目标线 口线性规划问题图解法过程: 口樨 据线性规划回题的约束条件,画出约束条件函数线,围出满足全部约束条 的解的可行域 口根据线性规划问题的目标函数,对确定的Z值(目标值可任意给定),画出 目标函数的投影线。变动Z值,确定目标函数增大或减小的方向; 口根据线性规划回题目标图数松大化或极小焦要求,在线性规划趣解的可 域上平行移动目标函数投影线,找到平行线与可行域相接的最终迈际点, 定问题的最优解。8.3 图解法解二维线性规划问题  在线性规划问题中,如果只含有两个变量时,称为二维线性规划问题,就可 以用图解法求解。  8.3.1 可行域和目标线  线性规划问题图解法过程:  根据线性规划问题的约束条件,画出约束条件函数线,围出满足全部约束条 件的解的可行域;  根据线性规划问题的目标函数,对确定的 Z 值(目标值可任意给定),画出 目标函数的投影线。变动Z 值,确定目标函数增大或减小的方向;  根据线性规划问题目标函数极大化或极小化要求,在线性规划问题解的可行 域上平行移动目标函数投影线,找到平行线与可行域相接的最终边际点,确 定问题的最优解
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有