【数学课件】人教版高中数学课件：线性规划中最优整数解的选取.pptVIP

线性规划中最优整数解的选取 例：某人有楼房一幢，室内面积共180平方米，拟分隔成两类房间作为旅游客房，大房间每间面积为18平方米，可住游客5名，每名游客每天住宿为40元；小房间每间面积为15平方米，可住游客3名，每名游客每天住宿费为50元，装修大房间每间需1000元，装修小房间每间需600元，如果他只能筹款8000元用于装修，且游客能住满客房，他应隔出大房间和小房间各多少间，能获最大收益 ？ 平米/间 装修 费用/间 住宿 价格/人 住宿 人数/间 大房间 18 1000 40 5 小房间 15 600 50 3 室内面积 180平米 筹款 8000元 解：设隔出大房间x间，小房间y间，收益为z元，则 18x+15y≤180 1000x+600y ≤ 8000 x≥0 y ≥ 0 Z=200x+150y 即 6x+5y≤60 5x+3y ≤ 40 x≥0， y ≥ 0 Z=200x+150y 0 8 10 12 14 x y 6x+5y=60 5x+3y=40 4x+3y=0 6x+5y≤60 5x+3y ≤ 40 x≥0， y ≥ 0 Z=200x+150y 0 8 10 12 14 x y 6x+5y=60 5x+3y=40 4x+3y=0 4x+3y=37 在0≤x ≤8的整数点 有(1,11),(4,7),(7,3)代 入约束条件,皆不满足. 4