《运筹学》课程实验指导书(10级)

《《运筹学》课程实验指导书(10级)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、淮工数理学院《运筹学》课程实验指导书计算科学系2012年3月目录实验1线性规划一、实验目的：1、掌握用lingo、lindo软件解线性规划的方法；2、建立实际问题的线性规划模型。二、实验要求：就实际问题建立线性规划模型，编写求解规模型程序，以及灵敏度分析的程序，观察运行结果(数值或图形)，给出问题答案，写出实验报告。三、实验学时数：2学时四、实验类别：综合性五、实验内容：71、电力分配策略1，2，3三个城市每年需分别供应电力320，250和350单位，由Ⅰ，Ⅱ两个电站提供，它们的最大可供电量分别为400个单位和450个单位，单位费用（元）如

2、下表所示。由于需要量大于可供量，决定城市1的供应量可减少0单位～30单位，城市2的供应量不变，城市3的供应量不能少于270单位，试求总费用最低的分配方案（将可供电量用完）。城市电站123Ⅰ151822Ⅱ2125162、生产计划问题及灵敏度分析某厂生产三种产品，其所需劳动力、材料等有关数据见下表。要求：（1）确定获利最大的产品生产计划；（2）产品的利润在什么范围内变动时，上述最优计划不变；（3）如果设计一种新产品，单位劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该种产品是否值得生产？（4）如果劳动力数量不增，材料不足时可以从市场购

3、买，每单位0.4元。问该厂要不要购进原材料扩大生产，以购多少为宜。消耗定额产品资源可用单位劳动力材料6353454530产品利润（元/件）314实验2运输问题与目标规划一、实验目的：熟悉建立运输模型和目标规划模型的基本要素、运筹学软件的基本操作。就实际问题建立运输模型和目标规划模型，利用相关软件求解。二、实验要求：面对实际问题，建立运输模型和目标规划模型，编写求解程序，观察运行结果(数值或图形)，给出问题答案，写出实验报告。三、实验学时数：72学时一、实验类别：综合性二、实验内容：1、运输问题表1为运输问题的产销运价表，若产地i有一个单位物

4、资未运出，则将发生存储费用。假定1、2、3产地单位物资的存储费用分别为5、4和3。又假定产地2的物资至少运出38个单位，产地3的物资至少运出27个单位，试求解此运输问题的最优解。表1销地产地ABC产量112220214540323330销量3020202、目标规划模型某工厂的日生产能力为每天500小时，该厂生产A、B两种产品，每生产一件A产品或B产品均需一小时，由于市场需求有限，每天只有300件A产品或400件B产品可卖出去，每出售一件A产品可获利10元，每出售一件B产品可获利5元，厂长按重要性大小的顺序列出了下列目标，并要求按这样的目标进

5、行相应的生产。（1）尽量避免生产能力闲置；（2）尽可能多地卖出产品，但对于能否多卖出A产品更感兴趣；（3）尽量减少加班时间。实验3整数规划一、实验目的：熟悉建立整数规划模型的基本要素，熟悉利用lingo、lindo软件求解模型的基本操作。二、实验要求：7面对实际问题，建立规划模型，编写求解程序，观察运行结果(数值或图形)，给出问题答案，写出实验报告。一、实验学时数：2学时二、实验类别：综合性三、实验内容：1、厂址选择如下图所示，有4个用户B1、B2、B3、B4，每年需求量分别为350单位、300单位、280单位、288单位，拟在三个备选地点

6、A1、A2、A3，建立两处仓库。A1、A2、A3允许最大仓库容量分别为488单位、460单位、520单位。箭头指向为若在该处建仓库后可供应的用户，为从仓库Ai至Bj用户单位物资的调运费用，如下表所示：设三处仓库的建设投资分别为450万元、470万元、410万元，投资均匀分摊到10年回收，不计利息。单位物资在仓库A1、A2、A3的周转费分别为28元、33元、24元。问应该选择哪两处建仓库，使每年的各项费用和为最小。(元/单位)B1B2B3B4A180150----123A27811381125A3----130881662、求解下列混合型整数

7、规划目标函数：max=2x1+3x2+x3;约束条件：x1+4x2+x3<=432x1+x2+9x3>=32x1+x2+x3=15xj>=0(j=1,2，3)，x2为0-1变量，x3为整数附：0-1变量的应用7相互排斥的约束条件①有两个相互排斥的约束条件或。为了统一在一个问题中，引入变量，则上述约束条件可改写为：其中是充分大的数。②约束条件或可改写为③如果有个互相排斥的约束条件：为了保证这个约束条件只有一个起作用，我们引入个变量和一个充分大的常数，而下面这一组个约束条件（1）（2）就合于上述的要求。这是因为，由于（2），个中只有一个能取0值

8、，设，代入（1），就只有的约束条件起作用，而别的式子都是多余的。实验4动态规划一、实验目的：熟悉建立动态规划模型的基本要素，熟悉利用数学软件求解模型的基本操作。二、实验要求：面对