简单的线性规划.pptVIP

三、最优整数解的求解方法: （一）运用枚举验证求最优整数解 某人有楼房一幢，室内面积共180m2，拟分隔成两类房间作为旅游客房。大房间每间面积为18m2，可住游客5名，每名游客每天住宿费为40元；小房间每间面积为15m2，可住游客3名，每名游客每天住宿费为50元；装修大房间每间需1000元，装修小房间每间需600元。如果他只能筹款8000元用于装修，且游客能住满客房，他应隔出大房间和小房间各多少间，能获得最大收益？最大收益是多少？ （二）运用平移直线法求最优整数解 某人准备用100元购买空白磁盘和空白光盘，空白磁盘每张4元，空白光盘每张7元。问他应该如何购买才能达到磁盘和光盘都购买并且都不超过10张，而又使得剩余的钱最少这个目的？ * * * x y o x O y x-4y+3=0 x=1 3x+5y-25=0 A B C A:(5,2) B:(1,1) C:(1,4.4) 问题1：x 有无最大（小）值？ 问题2：y 有无最大（小）值？ 问题3：2x+y 有无最大（小）值？ X O Y X-4y+3=0 X=1 3x+5y-25=0 A B C A:(5,2) B:(1,1) C:(1,4.4) 2x+y=0 2x+y=1 此时Z=3 此时Z=12 Zmax=12 Zmin=3 Z=2x+y 有关概念 (1)由x，y 的不等式(或方程)组成的不等式组称为x，y 的约束条件。