简单的线性规划方案典型例题.docVIP

简单线性计划经典例题 例1　画出不等式组表示平面区域． 分析：采取“图解法”确定不等式组每一不等式所表示平面区域，然后求其公共部分． 解：把，代入中得 ∴ 不等式表示直线下方区域（包含边界）， 即在原点一侧，同理可画出其它两部分，不等式组所表示区域图所表示． 说明：“图解法”是判别二元一次不等式所表示区域行之有效一个方法． 例2 画出表示区域，并求全部正整数解． 分析：原不等式等价于而求正整数解则意味着， 有限制条件，即求． 解：依据二元一次不等式表示平面区域，知表示区域以下图： 对于正整数解，先画出不等式组．所表示平面区域，图所表示． 轻易求得，在其区域内整数解为、、、、． 说明：这类题能够将平面直角坐标系用网络线画出来，然后在不等式组所表示平面区域内找出符合题设要求整数点来． 例3 求不等式组所表示平面区域面积． 分析：本题关键是能够将不等式组所表示平面区域作出来，判定其形状进而求出其面积．而要将平面区域作出来关键又是能够对不等式组中两个不等式进行化简和变形，怎样变形？需对绝对值加以讨论． 解：不等式可化为或； 不等式可化为或． 在平面直角坐标系内作出四条射线 ， ， 则不等式组所表示平面区域图 因为和、和相互垂直， 所以平面区域是一个矩形． 依据两条平行线之间距离公式可得矩形两条边长度分别为和． 所以其面积为． 例4　若、满足条件求最大值和最小值． 分析：画出可行域，平移直线找最优解． 解：作出约束条件所表示平面区域，即可行域，图所表示． 作直线，即，它表示斜率为，纵截距为平行直线系，当它在可行域内滑动时，由图可知，直线过点时，取得最大值，当过点时，取得最小值． ∴　 ∴　 说明：处理线性计划问题，首先应明确可行域，再将线性目标函数作平移取得最值． 例5 用不等式表示以，，为顶点三角形内部平面区域． 分析：首先要将三点中任意两点所确定直线方程写出来，然后结合图形考虑三角形内部区域应怎样表示。 解：直线斜率为：，其方程为． 可求得直线方程为．直线方程为． 内部在不等式所表示平面区域内，同时在不等式所表示平面区域内，同时又在不等式所表示平面区域内（图）． 所以已知三角形内部平面区域可由不等式组表示． 说明：用不等式组能够用来平面内一定区域，注意三角形区域内部不包含边界线． 例6 已知，．求最大、最小值． 分析：令，目标函数是非线性．而可看做区域内点到原点距离平方．问题转化为点到直线距离问题． 解：由得可行域(图所表示)为，而到，距离分别为和． 所以最大、最小值分别是50和． 说明：题目中目标函数是非线性．处理方法类似于线性计划问题．可做出图，利用图进行直观分析． 例7 设式中变量、满足下列条件求最大值． 分析：先作出不等式组所表示可行域，需要注意是这里，故只是可行域内整数点，然后作出和直线平等直线再进行观察． 解：作出直线和直线，得可行域图所表示． 解方程组得交点． 又作直线，平等移动过点时，取最大值，然而点不是整数点，故对应值不是最优解，此时过点直线为，应考虑可行域中距离直线最近整点，即，有，应注意不是找距点最近整点，如点为可行域中距最近整点，但，它小于，故最大值为34． 说明：处理这类题关键是在可行域内找准整点．若将线性目标函数改为非线性目标函数呢？ 例8 设，式中变量、满足试求最大值、最小值． 分析：作出不等式组所表示平面区域，本题关键是目标函数应了解为可行域中点和坐标原点距离平方． 解：作出直线，，得到图所表示可行域． 由得 由得 由得． 由图可知：当为点时，取最小值为2；当为点时，取最大值29． 说明：若将该题中目标函数改为，怎样来求最大值、最小值呢？请自己探求．（将目标函数了解为点和点边线斜率） 例9 设，，；，，，用图表示出点范围． 分析：题目中，和，，是线性关系．可借助于，，范围确定范围． 解：由得由，，得做出不等式所表示平面区域图所表示． 说明：题目标条件隐蔽，应考虑到已经有，，取值范围．借助于三元一次方程组分别求出，，，从而求出，所满足不等式组找出范围． 例10　某糖果厂生产、两种糖果，种糖果每箱赢利润40元，种糖果每箱赢利润50元，其生产过程分为混合、烹调、包装三道工序，下表为每箱糖果生产过程中所需平均时间（单位：分钟） 混合 烹调 包装 1 5 3 2 4 1 每种糖果生产过程中，混合设备至多能用12机器小时，烹调设备至多只能用机器30机器小时，包装设备只能用机器15机器小时，试用每种糖果各生产多少箱可取得最大利润． 分析：找约束条件，建立目标函数． 解：设生产种糖果箱，种糖果箱，可取得利润元，则此问题数学模式在约束条件下，求目标函数最大值，作出可行域，其边界 由得，它表示斜率为，截距为平行直线系，越大，越大，从而