论文部分内容阅读
【摘要】高中数学中的线性规划问题,关键是要根据约束条件(一般为不等式(组))画出可行域以及找到目标函数中最优解的几何意义,本文针对可行域的确定方法作简单探究.
【关键词】线性规划;可行域;一般式
简单线性规划是人教版必修5的内容,文理科必学、高考必考的内容.所谓的简单线性规划问题,就是在线性约束条件下求线性目标函数的最大值或最小值问题.它是运筹学的一个重要分支,广泛应用于军事作战、经济分析、经营管理和工程技术等方面.帮助人们合理地利用有限的人力、物力、财力等资源作出最佳方案提供可靠的科学依据.
简单线性规划问题的一般步骤是:首先根据问题写出线性约束条件(一般为不等式(组))和线性目标函数,然后利用数形结合找出可行域,再在可行域中去求解最优解.因此,根据线性约束条件确定可行域就显得尤为重要.这里介绍以下三种操作方法:
一、特殊点确定法
特殊点确定法也是教材中给出的可行域确定法.平面内一条直线Ax+By+C=0可将整个平面上的点分成三个部分——直线两侧及直线上的点,同一区域中的点有一个共同的特性,即使得Ax+By+C的符号相同,一侧大于零,另一侧小于零,直线上等于零.
【参考文献】
[1]普通高中课程标准实验教科书《数学》必修5.2004.
[2]黄秋祥.简单线性规划中可行域的确定[G].2010.
【关键词】线性规划;可行域;一般式
简单线性规划是人教版必修5的内容,文理科必学、高考必考的内容.所谓的简单线性规划问题,就是在线性约束条件下求线性目标函数的最大值或最小值问题.它是运筹学的一个重要分支,广泛应用于军事作战、经济分析、经营管理和工程技术等方面.帮助人们合理地利用有限的人力、物力、财力等资源作出最佳方案提供可靠的科学依据.
简单线性规划问题的一般步骤是:首先根据问题写出线性约束条件(一般为不等式(组))和线性目标函数,然后利用数形结合找出可行域,再在可行域中去求解最优解.因此,根据线性约束条件确定可行域就显得尤为重要.这里介绍以下三种操作方法:
一、特殊点确定法
特殊点确定法也是教材中给出的可行域确定法.平面内一条直线Ax+By+C=0可将整个平面上的点分成三个部分——直线两侧及直线上的点,同一区域中的点有一个共同的特性,即使得Ax+By+C的符号相同,一侧大于零,另一侧小于零,直线上等于零.
【参考文献】
[1]普通高中课程标准实验教科书《数学》必修5.2004.
[2]黄秋祥.简单线性规划中可行域的确定[G].2010.