南邮运筹学实验 3(7 页)Good is good, but better carries it.精益求精，善益求善。课内实验报告课 程 名： 运 筹 学 任课老师： 朱京辉 2025 /2025 学年 第 2 学期南京邮电大学 经济与管理学院《 运筹学 》课程实验第 3 次实验报告实验内容及基本要求：实验项目名称：整数规划实验实验类型： 验证每组人数： 1实验内容及要求：内容：整数规划建模与求解要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析实验考核办法：实验结束要求写出实验报告。实验报告的形式可以包括以下 3 点：1.问题的分析与建立模型,阐明建立模型的过程。2.计算过程,包括采纳什么算法，使用什么软件以及计算详细过程和结果。3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。实验结果：（附后）实验背景：某公司计划在市区的东、西、南、北四区建立销售中心，拟议中有 10 个位置 Aj (j＝1，2，3，…，10)可供选择，考虑到各地区居民的消费水平及居民居住密集度，规定：在东区由 A1 ， A2 ，A3 三个点至多选择两个；在西区由 A4 ， A5 两个点中至少选一个；在南区由 A6 ， A7 两个点中至少选一个；在北区由 A8 ， A9 ， A10 三个点中至少选两个。A1A2A3A4A5A6A7A8A9A10投资额10012015080709080140160180利润36405022203025485861 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= 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 成绩评定：该生对待本次实验的态度 □仔细 □良好 □一般 □比较差。本次实验的过程情况 □很好 □较好 □一般 □比较差对实验结果的分析 □很好 □良好 □一般 □比较差文档书写符合法律规范程度 □很好 □良好 □一般 □比较差综合意见：成绩指导老师签名 日期·￥]；；；）《?·…~（!）￥（——^^]),\【;—;《
