正在加载图片...
(3)任取一目标函数值作一条目标函数线(称等值线),根据目标 函数(最大或最小)类型,平移该直线即将离开可行域上,则与目标函数 线接触的最终点即表示最优解 图1 其中,将目标函数乙2(+3x改写为x=-2x+12,因此,它可 以表示为:以z为参数,以一二为斜率的一族平行线。位于同一条直线上的 点具有相同的值。 解的几种情况 (1)此例有唯一解Q2,即x1=4x2=2,z=14 (2)有无穷多最优解(多重解),若将目标函数改为z2x1+4x2则线段 Q2,Q3上的点均为最优解。 (3)无界解-10- (3)任取一目标函数值作一条目标函数线(称等值线),根据目标 函数(最大或最小)类型,平移该直线即将离开可行域上,则与目标函数 线接触的最终点即表示最优解。 图1 其中,将目标函数Z=2x1+3x2改写为 x x z 3 1 3 2 2 = − 1 + ,因此,它可 以表示为:以z为参数,以 3 2 − 为斜率的一族平行线。位于同一条直线上的 点具有相同的值。 解的几种情况: (1)此例有唯一解Q2,即x1=4,x2=2,z=14 (2)有无穷多最优解(多重解),若将目标函数改为z=2x1+4x2则线段 Q2,Q3上的点均为最优解。 (3)无界解 x2 ② ③ ① Q2 Q4 Q3 B Q1 A x1 3 2 1 0 0 1 2 3 4
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有