成绩评定:
该生对待本次实验的态度□认真□良很好□较好□一般□比较差
对实验结果的分析□很好□良好□一般□比较差
文档书写符合规范程度□很好□良好□一般□比较差
综合意见:
成绩
指导教师签名
日期
58
61
Aj各点的设备投资及每年可获利润由于地点不同都就是不一样的,预测情况见表所示(单位:万元)。但投资总额不能超过720万元,问应选择哪几个销售点,可使年利润为最大?
1、建立模型
设10个销售位置分别为Xi(i=1,2,3,、、、,10),建立0—1整数规划数学模型如下:
目标函数:maxZ=36X1+40X2+50X3+22X4+20X5+30X6+25X7+48X8+58X9+61X10
100X1+120X2+150X3+80X4+70X5+90X6+80X7+140X8+160X9+180X10≤720
X1+X2+X3≤2
X4+X5≥1
X6+X7≥1
X8+X9+X19≥2
Xi=0或1(i=1,2,3,、、、,10)
Xi=1表示项目被选中(i=1,2,3,、、、,10)
决策变量Xi=
在东区由A1,A2,A3三个点至多选择两个;
在西区由A4,A5两个点中至少选一个;
在南区由A6,A7两个点中至少选一个;
在北区由A8,A9,A10三个点中至少选两个。
A1
A2
A3
A4
A5
A6
A7
A8
A9
A10
投资额
100
120
150
80
70
90
80
140
160
180
利润
36
40
50
22
20
30
25
48
实验考核办法:
实验结束要求写出实验报告。实验报告的形式可以包括以下3点:
1、问题的分析与建立模型,阐明建立模型的过程。
2、计算过程,包括采用什么算法,使用什么软件以及计算详细过程与结果。
3、结果分析,将结果返回到实际问题进行分析、讨论、评价与推广。
实验结果:(附后)
实验背景:
某公司计划在市区的东、西、南、北四区建立销售中心,拟议中有10个位置Aj(j＝1,2,3,…,10)可供选择,考虑到各地区居民的消费水平及居民居住密集度,规定:
课内实验报告
课 程 名:运筹学
任课教师:朱京辉
2014 /2015 学年 第 2 学期
南京邮电大学 经济与管理学院
《 运筹学 》课程实验第 3 次实验报告
实验内容及基本要求:
实验项目名称:整数规划实验
实验类型:验证
每组人数:1
实验内容及要求:
内容:整数规划建模与求解
要求:能够写出求解模型、运用软件进行求解并对求解结果进行分析
Xi=0表示项目没有被选中(i=1,2,3,、、、,10)
2.规划求解
(1)在表格中填入数据
(2)填入目标函数约束条件
(3)在A16填入约束条件
(4)在A17,A18,A19,A20填入公式
（5）规划求解
(6)结果
当X1=1,X2=1,X3=0,X4=0,X5=1,X6=1,X7=0,X8=0,X9=1,X10=1时,目标函数最优解为245