线性规划中的等值线问题.pdfVIP

线性规划中的等值线问题 凌桂宏 内容摘要:笔者在教学中发现线性规划问题最优解的矛盾,通过分 析研究得出:在解决线性规划问题时,容易忽视目标函数f 的等值线的 应用或应用不正确.正确做法是利用平移等值线来求问题的最优解,也 可利用点到直线m0 :f 0 的距离有效地求得最优解. 关键词:线性规划 目标函数 等值线 最优解 1、 问题的发现 在中等职业教育国家规划教材《数学》（提高版）第二册 中有 [1] 这样的一道题目: 某校有 600 人外出郊游,准备租用某汽车公司的汽车,该汽车公司 目前可租用的车辆有大客车 10 辆,小客车 20 辆.载客量大客车 50 人, 小客车 30 人,每辆车的租金大客车为 400 元,小客车为 300 元,租用的 一个条件是,小客车不得少于大客车, 问大客车和小客车各租多少辆可 使租金总额最少?最少的租金总额是多少? y 解法一:设大客车租x 辆、小客车租 辆,则租金总额为 f (x ,y ) 400x 300y . （1） y 其中x 、 满足下列条件: 50x 30y 600,   y x ,   （2 ） 0 10, 为整数,  x  x    为整数. 0 y 20, y  1 在直角坐标系中画出不等式组表示的区域 ABCD （如图阴影部分 的整数点）.   n 画出直线m0 ：400x 300y 0 和它的一个法向量n (4,3) ,沿 的方 向平移m ,可知点 A 距离直线m 最近,点 A 的坐标是方程组 0 0 50x 30y 600   的解. （3 ） y x  x 7.5  得  ,