在北区由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
58
61
Aj各点的设备投资及每年可获利润由于地点不同都是不一样的，预测情况见表所示 (单位：万元)。但投资总额不能超过720万元，问应选择哪几个销售点，可使年利润为最大?
实验结果：（附后）
实验背景：
某公司计划在市区的东、西、南、北四区建立销售中心，拟议中有10个位置 Aj(j＝1，2，3，…，10)可供选择，考虑到各地区居民的消费水平及居民居住密集度，规定：
在东区由A1， A2，A3三个点至多选择两个；
在西区由A4， A5两个点中至少选一个；
在南区由A6， A7两个点中至少选一个；
课内实验报告
课 程 名：运 筹 学
任课教师：邢光军
专 业：电子商务
学 号：ቤተ መጻሕፍቲ ባይዱ
姓 名：
2012 /2013 学年 第 2 学期
南京邮电大学 经济与管理学院
《 运筹学 》课程实验第 3 次实验报告
实验内容及基本要求：
实验项目名称：整数规划实验
实验类型：验证
每组人数：1
实验内容及要求：
内容：整数规划建模与求解
建立模型：
设10个销售位置分别为Xj（j=1……10），建立0—1整数规划数学模型如下：
目标函数：max Z=36X1+40X2+50X3+22X4+20X5+30X6+25X7+48X8+58X9+61X10
s.t：
100X1+120X2+150X3+80X4+70X5+90X6+80X7+140X8+160X9+180X10<=720
我们应该好好学习运筹学这门科学，为以后进入社会打下良好的基础，是自己的工作效率达到最大化。
成绩评定：
该生对待本次实验的态度 □认真 □良好 □一般 □比较差。
本次实验的过程情况 □很好 □较好 □一般 □比较差
对实验结果的分析 □很好 □良好 □一般 □比较差
文档书写符合规范程度 □很好 □良好 □一般 □比较差
要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析
实验考核办法：
实验结束要求写出实验报告。实验报告的形式可以包括以下3点：
1.问题的分析与建立模型,阐明建立模型的过程。
2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。
3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。
综合意见：
成绩
指导教师签名
邢光军
日期
X1+X2+X3<=2
X4+X5>=1
X6+X7>=1
X8+X9+X19>=2
Xj=0或1（j=1……10）
Xj=1 表示项目被选中（j=1……10）
决策变量Xj=
Xj=0 表示项目没有被选中（j=1……10）
规划求解：
（1）在excel表格中输入数据后，工具→加载宏,工具→规划求解
（2）添加约束方程等,规划求解
（3）规划求解结果如下:
当X1=1,X2=0,X3=1,X4=0,X5=1,X6=1,X7=0,X8=1,X9=1,X10=0时，该规划取得最优解，最优解为Z=242
实验总结：
线性规划包括很多种形式，因此不同的问题都可以采用线性规划的方法进行解决，对现实生活中的排产、安排工人等生产活动具有重要作用。
通过线性规划可以很方便的解决生产中的问题，可以节约成本、运费以及工人工资，是企业利用最少的资源、最简便的方法，达到最理想的效果，获得最大利润。
本题目采用了0—1整数线性规划，对企业的生产安排进行了合理的规划，达到是利润最大化的目的，即在当X1=1, X2=0, X3=1, X4=0 , X5=1, X6=1, X7=0, X8=1, X9=1, X10=0时，该规划取得最大利润，最大利润为Z=242