满足线性约束条件的解叫做可行解。由所有可行解组成的集合叫做可行域。使目标函数取得最值的可行解叫做最优解。
3.数学应用
1.解决问题:求利润z=2x+3y的最大值.
2.设,式中变量满足条件 ,求的最小值.
3.某公司的仓库存有货物12吨,仓库存有货物8吨。现按7吨、8吨和5吨把货物分别调运给甲、乙、丙三个商店,从仓库运货物到商店甲、乙、丙,每吨货物的运费分别为8元、6元、9元;从仓库运货物到商店甲、乙、丙,每吨货物的运费分别为3元、4元、5元。则应如何安排调运方案,才能使得从两个仓库运货物到三个商店的总运费最少?
【练习】课本练习的1、2、3、4、5
4.回顾小结
解简单的线性规划问题要注意:
1.准确作出可行域;
2.理解目标函数的几何意义;
3.找准最优解的对应点,对应点一般在可行域的顶点、边界上。
5.作业
1.解下列线性规划问题:
(1)求的最大值,使式中的满足约束条件