1研究生内实验-高级运筹学-第二次.docVIP

课内实验报告 课 程 名： 高级运筹学 任课教师： 邢光军 专 业： 工商管理 学 号： 1013091834 姓 名： 陈 楠 2013/2014学年 第 1 学期 南京邮电大学 经济与管理学院 《 高级运筹学 》课程实验第 2 次实验报告实验内容及基本要求： 实验项目名称：整数规划、目标规划、图论、存储论实验 实验类型： 验证 每组人数： 1 实验内容及要求： 内容：线性规划与目标规划建模与求解 要求：能够写出求解模型，运用Mathematica软件或者其它软件进行求解并对求解结果进行分析 实验考核办法： 实验结束要求写出实验报告。实验报告的形式可以包括以下3点： 1.问题的分析与建立模型,阐明建立模型的过程。 2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。 3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。实验结果：（附后） 成绩评定： 该生对待本次实验的态度 □认真 □良好 □一般 □比较差。 本次实验的过程情况 □很好 □较好 □一般 □比较差 对实验结果的分析 □很好 □良好 □一般 □比较差 文档书写符合规范程度 □很好 □良好 □一般 □比较差 综合意见：成绩指导教师签名日期 实验背景： 4. 某公司计划在市区的东、西、南、北四区建立销售门市部，拟议中有10个位置 Aj (j＝1，2，3，…，10)可供选择，考虑到各地区居民的消费水平及居民居住密集度，规定： 在东区由A1 ， A2 ，A3 三个点至多选择两个； 在西区由A4 ， A5 两个点中至少选一个； 在南区由A6 ， A7 两个点中至少选一个； 在北区由A8 ， A9 ， A10 三个点中至少选两个。 A1A2A3A4A5A6A7A8A9A10投资额10012015080709080140160180利润36405022203025485861 Aj 各点的设备投资及每年可获利润由于地点不同都是不一样的，预测情况见表所示 (单位：万元)。但投资总额不能超过720万元，问应选择哪几个销售点，可使年利润为最大? 解： 分析问题，建立模型 设0-1变量Xi=1（Ai点被选用）或0（Ai点不被选用） 可以建立如下数学模型： 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 X1+X2+X3≤2 X4+X5≥1 X6+X7≥1 X8+X9+X10≥2 Xj ≥ 0 且Xj为0-1变量， i=1，2，3..,10 结果分析 使用mathematica软件将以上数学方程式输入计算区域内，构建模型为： 由以上分析可知： 选取的点为：A1，A2，A5，A6，A9，A10。最大利润为：245. 5. 高压容器公司制造小、中、大三种尺寸的金属容器，所用资源为金属板、劳动力和机器设备，制造一个容器所需的各种资源的数量如表所示。不考虑固定费用，每种容器售出一只所得的利润分别为 4万元、5万元、6万元，可使用的金属板有500吨，劳动力有300人/月，机器有100台/月，此外不管每种容器制造的数量是多少，都要支付一笔固定的费用：小号是l00万元，中号为 150 万元，大号为200万元。现在要制定一个生产计划，使获得的利润为最大。 资源小号容器中号容器大号容器金属板（吨）248劳动力（人月）234机器设备（台月）123 解： 分析问题，建立模型 该问题为整数规划问题 设小号容器、中号容器、大号容器的数量分别为X1,X2,X3。各种容器的固定费用只有在生产该容器时才投入，为了说明固定费用的这种性质，设Yi=1（当生产第i种容器，即Xi＞0时）或0（当不生产第i种容器即Xi=0）。 引入约束Xi≤M Yi , i=1,2,3, M充分大，以保证当Yi=0，时 ，Xi=0 建立如下数学模型： Max z=4X1+5X2+6X3-100Y1-150Y2