152846_线性规划中最优整数解的选取_岳志义
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
14
(0,12)
12
(
0
20 60 , ) 7 7
(3,8)
8
10
x 6x+5y=60
4x+3y=36 在0≤x ≤8的整数点
有(0,12),(3,8)代入约束 条件,皆满足.
5x+3y=40
4x+3y=0
4x+3y=37
1 7
y
14
(0,12)
注意:
大家通过观察最 优整数解的位置, 可以证实最优 整数解在最优解 附近这种说法的 错误性.
�
12
(
0
20 60 , ) 7 7
(3,8)
8
10
x 6x+5y=60
5x+3y=40
4x+3y=0
4x+3y=37
1 7
作业设计: 某运输公司有7辆载重量为6t的A型卡车与 4辆载重量为10t的B型卡车,有9名驾驶员, 在建筑某段高速公路中,此公司承包了每 天至少搬运360t沥青的任务.已知每辆卡 车每天往返的次数为A型卡车8次, B型卡 车6次,每辆卡车每天往返的成本费为A型 卡车160元, B型卡车252元,每天派出A 型卡车与B型卡车各多少辆时公司所花的 成本费最低?
y 6x+5y≤60 5x+3y ≤ 40 x≥0, y ≥ 0 Z=200x+150y
14
12
(
20 60 , ) 7 7
0
8
10
x 6x+5y=60
5x+3y=40
4x+3y=0
4x+3y=37
1 7
y 6x+5y≤60 5x+3y ≤ 40 x≥0, y ≥ 0 Z=200x+150y
4x+3y=37 在0≤x ≤8的整数点 有(1,11),(4,7),(7,3)代 入约束条件,皆不满足.
wk.baidu.com
装修 费 住宿 平米/间 平米 间 价格/人 用/间 间 价格 人 18 大房间 15 小房间 室内面积 筹款 1000 600 40 50 180平米 平米 8000元 元
住宿 人数/间 人数 间 5 3
解:设隔出大房间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
线性规划中最优整数解的选取
盂县一中
岳志义
例:某人有楼房一幢,室内面积共180平 方米,拟分隔成两类房间作为旅游客房, 大房间每间面积为18平方米,可住游客5 名,每名游客每天住宿为40元;小房间 每间面积为15平方米,可住游客3名,每 名游客每天住宿费为50元,装修大房间 每间需1000元,装修小房间每间需600元, 如果他只能筹款8000元用于装修,且游 客能住满客房,他应隔出大房间和小房 间各多少间,能获最大收益 ?
(0,12)
12
(
0
20 60 , ) 7 7
(3,8)
8
10
x 6x+5y=60
4x+3y=36 在0≤x ≤8的整数点
有(0,12),(3,8)代入约束 条件,皆满足.
5x+3y=40
4x+3y=0
4x+3y=37
1 7
y
14
(0,12)
注意:
大家通过观察最 优整数解的位置, 可以证实最优 整数解在最优解 附近这种说法的 错误性.
�
12
(
0
20 60 , ) 7 7
(3,8)
8
10
x 6x+5y=60
5x+3y=40
4x+3y=0
4x+3y=37
1 7
作业设计: 某运输公司有7辆载重量为6t的A型卡车与 4辆载重量为10t的B型卡车,有9名驾驶员, 在建筑某段高速公路中,此公司承包了每 天至少搬运360t沥青的任务.已知每辆卡 车每天往返的次数为A型卡车8次, B型卡 车6次,每辆卡车每天往返的成本费为A型 卡车160元, B型卡车252元,每天派出A 型卡车与B型卡车各多少辆时公司所花的 成本费最低?
y 6x+5y≤60 5x+3y ≤ 40 x≥0, y ≥ 0 Z=200x+150y
14
12
(
20 60 , ) 7 7
0
8
10
x 6x+5y=60
5x+3y=40
4x+3y=0
4x+3y=37
1 7
y 6x+5y≤60 5x+3y ≤ 40 x≥0, y ≥ 0 Z=200x+150y
4x+3y=37 在0≤x ≤8的整数点 有(1,11),(4,7),(7,3)代 入约束条件,皆不满足.
wk.baidu.com
装修 费 住宿 平米/间 平米 间 价格/人 用/间 间 价格 人 18 大房间 15 小房间 室内面积 筹款 1000 600 40 50 180平米 平米 8000元 元
住宿 人数/间 人数 间 5 3
解:设隔出大房间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
线性规划中最优整数解的选取
盂县一中
岳志义
例:某人有楼房一幢,室内面积共180平 方米,拟分隔成两类房间作为旅游客房, 大房间每间面积为18平方米,可住游客5 名,每名游客每天住宿为40元;小房间 每间面积为15平方米,可住游客3名,每 名游客每天住宿费为50元,装修大房间 每间需1000元,装修小房间每间需600元, 如果他只能筹款8000元用于装修,且游 客能住满客房,他应隔出大房间和小房 间各多少间,能获最大收益 ?