线性规划中整点最优解的探究.docVIP

精品论文 参考文献 线性规划中整点最优解的探究 〔摘要〕在以往教材中，线性代数是大 学期间的课程，高中的课程中只是少量接 触，而在新教材高二年级的数学中新加了简 单的线性规划的内容。线性规划在数学中越 来越受到重视，在高中数学中线性规划在对 于解决最优惠最佳方法的应用题中体现出 它独特的应用方法，帮助学生在领悟题型是 对类型题的加深理解。对学生在数学方面解 决疑难问题也会起到开发性思维的拓展，有 助于帮助学生开拓思路解答问题。线性规划 最优解教学中的一个难点。 〔关键词〕线性规划最优解可行域 1 平移找解法 平移找解法在作出可行域后，描绘出整 点，然后选择目标函数L=ax+y 平移该函数 L，直线L 最先经过或者最后经过的那个整 点(x,y)便是整点最优解。 例1 某服装厂生产裙子和裤子两种产 品，现有两种布料，第一种有72m2，第二种有 56m2，假设生产裙子和裤子都需要用两种布 料，生产一条裙子和一条裤子所需布料如下 表所示，每生产一条裙子可获利6 元，生产 一条裤子可获利10 元，服装厂现有布料条 件下，裙子和裤子各生产多少，获得利润最 多。 解：设生产裙子x 条，生产裤子y 条，获 取利润z 元，那么 0.18x+0.09yle;72 0.08x+0.28yle;56 嗓,xge;0， yge;0 解得z=6x+10y 如图所示， 在不等式组图 所表示的可行 域作直线l: 6x+10y=0， 即 3x+5y=0，把直线l 向右上方平移只l1 的位 置时，直线经过可行域点M，且与原点距最 大，此时z=6x+10y 取最大值。 解方程组 0.18x+0.09y=72 0.08x+0.28y=56 嗓，解得M 点 坐标（350，100） 答：应生产裙子350 条，裤子300 条，此 时的利润是最大值。 本题的最优点恰为直线0.18x+0.09y =72 和0.08x+0.28y=56 的交点M。利用平移 直线方法找出最优解。平移找解法一般使用 与其可行域是有限区域且整点个数又较少， 但是作图要求高。 2 整点调整法 整点调整法，或近似解估算法，借助不 定方程来调整最优值，解出的结果比一定是 整数解，根据方程找到最近接的数进行代 入，最后找出最优解。 例2 有一户房子室内面积共180m2，想 要拆分成两类房间作为旅游客房，大房间每 间面积18m2，可住5 名游客，每名游客每天 住宿费40 元，小房间面积是15m2 每间，可住 游客3 名，每名游客每天住宿费50 元，装修 大房间每间需要1000 元，装修小房间每间 需要600 元，如果只有80000 元用于装修， 且游客能注满房间，问应该拆分大房间和小 房间各多少间，才能获得最大收益？ 解：设大房间x 间，小房间y 间，收益为 z 元，则可列出方程式 18x+15yle;0 1000x+600yle;80000 嗓解得z=200x+150y，x，y ge;0，x，y 为整 数。解 18x+15y=1800 1000x+600y=80000 嗓，得出A （20 7 ， 60 7 ），但不是整数解，此时z=200times; 20 7 +150times; 60 7 = 1300 7 asymp;1857。又z=200x+150y =50(4x+3y)，故z 渠道的最优解一定能被50 整除，则z 最大可能是1850，则4x+3y=37， 将其代入条件方程式，可得到52 le;xle;3，x 为整数，故x=3，此时y 为非整数，故直线 4x+3y=37 时，z=1850 无最优解，那么z 的最 大值可能是1800，则4x+3y=36，同理可得出 0 le;x le;4，x 为整数故x=0，1,2,3,4， 代入 4x+3y=36，得到与之对应的y=12, 32 3 , 28 3 , 8, 20 3 ,故可的最优解为（0,12）和（3,8），此 时=1800。 答：应改成0 间大房间和12 间小房间， 或者3 间大房间和8 间小房间，能获得最大 收益。 在本题解答时通过验证代??，得出结 果，该方法适用于在分解方程式来分析能得 出整除或其他方法，逐步排除，最后得出结 果。 3 最小距离法 最小距离法，在图形坐标中显示出目标 函数的整数最优解可依据较近的整点，将可 行域内距离最近的整点算出，然后比较，就 可以得到整数最优解。 例3 已知x，y 满足 4x+3y-20le;0 x-3yle;0 x，y 是自然数 扇 墒