凸多边形最优三角剖分动态规划_高考数学：线性规划知识点汇总

            

一、知识梳理

 1  目标函数：P=2x＋y是一个含有两个变量x和y的函数，称为目标函数。

 2 可行域：约束条件表示的平面区域称为可行域。

 3 整点：坐标为整数的点叫做整点。

 4 线性规划问题：求线性目标函数在线性约束条件下的最大值或最小值的问题，通常称为线性规划问题。只含有两个变量的简单线性规划问题可用图解法来解决。

 5  整数线性规划：要求量整数的线性规划称为整数线性规划。

二、疑难知识导析

线性规划是一门研究如何使用最少的人力、物力和财力去最优地完成科学研究、工业设计、经济管理中实际问题的专门学科，主要在以下两类问题中得到应用：一是在人力、物力、财务等资源一定和条件下，如何使用它们来完成最多的任务；二是给一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务。

 1  对于不含边界的区域，要将边界画成虚线。

 2 确定二元一次不等式所表示的平面区域有种方法，