典型例题分析1: 考点分析; 简单线性规划. 题干分析: 作出不等式组对应的平面区域,利用两点间的距离公式,以及数形结合进行求解即可. 典型例题分析2: 考点分析: 简单线性规划. 题干分析: 作出不等式组对应的平面区域,根据点到直线的距离公式进行转化求解即可. 典型例题分析3: 考点分析: 简单线性规划;平面向量数量积的运算. 题干分析: 画出不等式组表示的平面区域;将目标函数变形,画出其相应的图象;结合图,得到直线平移至(1,1)时,纵截距最大,z最大,求出z的最大值. 典型例题分析4: 考点分析: 简单线性规划. 题干分析: 作出可行域,将目标函数变形为y=﹣x+z,根据可行域找到直线截距取得最大值和最小值时的最优解. 解题反思: 简单线性规划用数学关系式表示简单的二元变量表示的限制、求解条件,通常解法是将代数问题转化为几何问题,找出目标函数的几何意义,运用数形结合思想和化归思想,使用图解法解决。 在线性规划问题逐维选优强多项式算法的基础上,结合简单线性规划问题的特性, 提出了线性规划问题的分块选优算法:根据目标函数梯度在可行域的低维约束平面上投影,确定它在可行域内的等值面,得出简单线性规划问题的最优解集。 |
|