Mastercam课件教案第12章0-1整数规划
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
BINTPROG(...)
12.3 应用实例分析
• 例：求解下面的0-1整数规划问题
subject to
• 例：投资场所选择问题
• 某城市拟在其东、西、南三个区域设立邮 局，各地区都有几个具体的地点可供选择， 要求不超过总投资100万元的条件下，建 立盈利极大化的0-1规划。
• 例：投资项目选择问题
• 某地区有5个可考虑投资的项目，其期望收 益与所需投资额如下表：
• 工程项目 期望纯收益（万元） 所需投资（万元）
•
A
10.0
6.0
•
B
8.0
4.0
•
C
7.0
2.0
•
D
6.0
Βιβλιοθήκη Baidu4.0
•
E
9.0
5.0
• 由于各工程项目之间有一定的联系，A、C、 E之间必须选择一项，而且也仅需要选择一 项；同样B和D之间也只能选择一项，并且 必须选择一项；C和D两个工程项目是密切 相连的，项目C的实施必须以项目D的实施 为前提条件。该地区共筹集到资金15万元，
12.2 MATLAB工具箱中的函数介绍
• 调用格式1： • X = BINTPROG(f) • 调用格式2： • X = BINTPROG(f,A,b) • 调用格式3： • X = BINTPROG(f,A,b,Aeq,beq) • 调用格式4： • X = BINTPROG(f,A,b,Aeq,beq,X0)
究竟应该选择哪些项目，其期望纯收益才 能最大呢？
第12章 0-1整数规划
12.1整数规划概述
• 12.1.1 整数规划的特点 • 线性规划问题的决策变量x在非负条件下，
大多数情况的最优解表现为分数或小数， 但是对于某些具体问题，常有要求解答必 须是非负整数。
12.1.2 0-1整数规划
• 1．0-1变量及其应用 • 2．0-1型整数规划的解法
• 调用格式5： • X= BINTPROG(f,A,b,Aeq,beq,X0,OPTIONS) • 调用格式6： • [X,FVAL] = BINTPROG(...) • 调用格式7： • [X,FVAL,EXITFLAG] = BINTPROG(...) • 调用格式8： • [X,FVAL,EXITFLAG,OUTPUT] =
12.3 应用实例分析
• 例：求解下面的0-1整数规划问题
subject to
• 例：投资场所选择问题
• 某城市拟在其东、西、南三个区域设立邮 局，各地区都有几个具体的地点可供选择， 要求不超过总投资100万元的条件下，建 立盈利极大化的0-1规划。
• 例：投资项目选择问题
• 某地区有5个可考虑投资的项目，其期望收 益与所需投资额如下表：
• 工程项目 期望纯收益（万元） 所需投资（万元）
•
A
10.0
6.0
•
B
8.0
4.0
•
C
7.0
2.0
•
D
6.0
Βιβλιοθήκη Baidu4.0
•
E
9.0
5.0
• 由于各工程项目之间有一定的联系，A、C、 E之间必须选择一项，而且也仅需要选择一 项；同样B和D之间也只能选择一项，并且 必须选择一项；C和D两个工程项目是密切 相连的，项目C的实施必须以项目D的实施 为前提条件。该地区共筹集到资金15万元，
12.2 MATLAB工具箱中的函数介绍
• 调用格式1： • X = BINTPROG(f) • 调用格式2： • X = BINTPROG(f,A,b) • 调用格式3： • X = BINTPROG(f,A,b,Aeq,beq) • 调用格式4： • X = BINTPROG(f,A,b,Aeq,beq,X0)
究竟应该选择哪些项目，其期望纯收益才 能最大呢？
第12章 0-1整数规划
12.1整数规划概述
• 12.1.1 整数规划的特点 • 线性规划问题的决策变量x在非负条件下，
大多数情况的最优解表现为分数或小数， 但是对于某些具体问题，常有要求解答必 须是非负整数。
12.1.2 0-1整数规划
• 1．0-1变量及其应用 • 2．0-1型整数规划的解法
• 调用格式5： • X= BINTPROG(f,A,b,Aeq,beq,X0,OPTIONS) • 调用格式6： • [X,FVAL] = BINTPROG(...) • 调用格式7： • [X,FVAL,EXITFLAG] = BINTPROG(...) • 调用格式8： • [X,FVAL,EXITFLAG,OUTPUT] =