简单的线性规划问题.docVIP

简单的线性规划问题 　　一、基本知识 　　1.规划问题中的可行域，实际上是二元一次不等式（组）表示的平面区域，是解决线性规划问题的基础。因为对在直线Ax+By+C=0同一侧的所有点(x,y)，数Ax+By+C的符号相同，所以只需在此直线的某一侧任取一点(x0,y0)（若原点不在直线上，则取原点(0,0)最简便），它的坐标代入Ax+By+c，由其值的符号即可判断二元一次不等式Ax+By+c0(或0)表示直线的哪一侧。 　　2.在求线性目标函数z=ax+by的最大值或最小值时，设ax+by=t，则此直线往右（或左）平移时，t值随之增大（或减小）。要会在可行域中确定最优解。　　 　　3.新概念:线性约束条件 线性目标函数 线性规划问题 可行解 可行域 最优解 　　4.重要的思想方法：数形结合 化归思想 　　5.解线性规划问题总体步骤： 　　设变量 → 找约束条件，找目标函数 　　　　　　　 　　　　　　　找出可行域求出最优解 　　二、典型例题： 　　例1．某工厂生产甲，乙两种产品，已知生产甲种产品1t，需耗A种矿石10t，B种矿石5t，煤4t, 生产乙种产品1t需耗A种矿石4t，B种矿石4t，煤9t，每1t甲种产品的利润是600元。每1t乙种产品的利润是1000元。工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t，B种矿石不超过200t