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 三个点中至少选两个。 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万元，问应选择哪几个销售点，可使年利润为最大? 解： 分析问题，建立模型 设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万元。现在要制定一个生产计划，使获得的利润为最大。 资源 小号容器 中号容器 大号容器 金属板（吨） 2 4 8 劳动力（人月） 2 3 4 机器设备（台月） 1 2 3 解： 分析问题，建立模型 该问题为整数规划问题 设小号容器、中号容器、大号容器的数量分别为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