《运筹学》课程实验指导书.docVIP

淮工数理学院 《运筹学》课程实验指导书 计算科学系 2012年3月 目 录 实验1 线性规划 实验目的： 1、掌握用lingo、lindo软件解线性规划的方法； 2、建立实际问题的线性规划模型。 实验要求： 就实际问题建立线性规划模型，编写求解规模型灵敏度观察运行结果(数值或图形)写出实验报告策略1，2，3三个城市每年需分别供应电力320，250和350单位，由Ⅰ，Ⅱ两个电站提供，它们的最大可供电量分别为400个单位和450个单位，单位费用（元）如下表所示。由于需要量大于可供量，决定城市1的供应量可减少0单位～30单位，城市2的供应量不变，城市3的供应量不能少于270单位，试求总费用最低的分配方案（将可供电量用完）。 城市 电站 1 2 3 Ⅰ 15 18 22 Ⅱ 21 25 16 2、生产计划问题及灵敏度分析 某厂生产三种产品，其所需劳动力、材料等有关数据见下表。要求：（1）确定获利最大的产品生产计划；（2）产品的利润在什么范围内变动时，上述最优计划不变；（3）如果设计一种新产品，单位劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该种产品是否值得生产？（4）如果劳动力数量不增，材料不足时可以从市场购买，每单位0.4元。问该厂要不要购进原材料扩大生产，以购多少为宜。 消耗定额 产品 资源 可用单位 劳动力 材料 6 3 5 3 4 5 45 30 产品利润（元/件） 3 1 4 实验2 运输问题与目标规划 实验目的： 熟悉建立模型的基本要素模型面对实际问题，模型编写求解观察运行结果(数值或图形)写出实验报告 表1为运输问题的产销运价表，若产地i有一个单位物资未运出，则将发生存储费用。假定1、2、3产地单位物资的存储费用分别为5、4和3。又假定产地2的物资至少运出38个单位，产地3的物资至少运出27个单位，试求解此运输问题的最优解。 表1 销 地 产 地 A B C 产 量 1 1 2 2 20 2 1 4 5 40 3 2 3 3 30 销 量 30 20 20 2、目标规划模型 某工厂的日生产能力为每天500小时，该厂生产A、B两种产品，每生产一件A产品或B产品均需一小时，由于市场需求有限，每天只有300件A产品或400件B产品可卖出去，每出售一件A产品可获利10元，每出售一件B产品可获利5元，厂长按重要性大小的顺序列出了下列目标，并要求按这样的目标进行相应的生产。 （1）尽量避免生产能力闲置； （2）尽可能多地卖出产品，但对于能否多卖出A产品更感兴趣； （3）尽量减少加班时间。 实验3 整数规划 实验目的： 熟悉建立的基本要素熟悉面对实际问题，模型编写求解观察运行结果(数值或图形)写出实验报告为从仓库Ai至Bj用户单位物资的调运费用，如下表所示：设三处仓库的建设投资分别为450万元、470万元、410万元，投资均匀分摊到10年回收，不计利息。单位物资在仓库A1、A2、A3的周转费分别为28元、33元、24元。问应该选择哪两处建仓库，使每年的各项费用和为最小。 (元/单位) B1 B2 B3 B4 A1 80 150 ---- 123 A2 78 113 81 125 A3 ---- 130 88 166 2、 求解下列混合型整数规划 目标函数：max=2x1+3x2+x3; 约束条件：x1+4x2+x3=43 2x1+x2+9x3=32 x1+x2+x3=15 xj=0(j=1,2，3)，x2为0-1变量，x3 为整数 附： 0-1变量的应用 相互排斥的约束条件 ① 有两个相互排斥的约束条件 或 。 为了统一在一个问题中，引入变量，则上述约束条件可改写为： 其中是充分大的数。 ② 约束条件 或 可改写为 ③ 如果有个互相排斥的约束条件： 为了保证这个约束条件只有一个起作用，我们引入 个 变量 和一个充分大的常数，而下面这一组 个约束条件 （1） （2） 就合于上述的要求。这是因为，由于（2），个中只有一个能取0值，设，代入（1），就只有的约束条件起作用，而别的式子都是多余的。 实验 4 动态规划 实验目的： 熟悉建立的基本要素熟悉面对实际问题，模型编写求解观察运行结果(数值或图形)写出实验报告4名营业员要分配到三个销售点去，如果m个营业员分配到第M个销售点时，每月所得利润如下表所示。试问：该公司应该如何分配这4位