《运筹学》课程实验指导书（级）.pdfVIP

《运筹学》课程实验指导书（级） 淮工数理学院 《运筹学》课程实验指导书 计算科学系 2012 年 3 月 目 录 实验 1 线性规划 一、 实验目的： 1 掌握用 lingo lindo 软件解线性规划的方法； 2、建立实际问题的线性规划模型。 二、 实验要求： 就实际问题建立线性规划模型，编写求解规模型程序，以及灵敏度分 析的程序，观察运行结果 (数值或图形)，给出问题答案，写出实验报告。 三、 实验学时数： 2 学时 四、 实验类别： 综合性 五、 实验内容： 《运筹学》课程实验指导书（级） 1 电力分配策略 1，2，3 三个城市每年需分别供应电力 320，250 和 350 单位，由Ⅰ，Ⅱ两个电站提供， 它们的最大可供电量分别为 400 个单位和 450 个单位，单位费用 （元）如下表所示。由于需要 量大于可供量，决定城市 1 的供应量可减少 0 单位～30 单位，城市 2 的供应量不变，城市 3 的供应量不能少于 270 单位，试求总费用最低的分配方案（将可供电量用完）。 城市 1 2 3 电站 Ⅰ 15 18 22 Ⅱ 21 25 16 2、生产计划问题及灵敏度分析 某厂生产A, B , C 三种产品，其所需劳动力、材料等有关数据见下表。要求：（1）确定 获利最大的产品生产计划；（2）产品A 的利润在什么范围内变动时，上述最优计划不变； （3 ）如果设计一种新产品D ，单位劳动力消耗为 8 单位，材料消耗为 2 单位，每件可获利 3 元，问该种产品是否值得生产？（4）如果劳动力数量不增，材料不足时可以从市场购买，每 单位 0.4 元。问该厂要不要购进原材料扩大生产，以购多少为宜。 消耗定额 产品 可用单位 A B C 资源 劳动力 6 3 5 45 材料 3 4 5 30 产品利润（元/件） 3 1 4 实验 2 运输问题与目标规划 一、 实验目的： 熟悉建立运输模型和目标规划模型的基本要素、运筹学软件的基本操作。 就实际问题建立运输模型和目标规划模型，利用相关软件求解。 二、 实验要求： 面对实际问题，建立运输模型和目标规划模型，编写求解程序，观察运行 结果(数值或图形)，给出问题答案，写出实验报告。 三、 实验学时数： 《运筹学》课程实验指导书（级） 2 学时 四、 实验类别： 综合性 五、 实验内容： 1、运输问题 表 1 为运输问题的产销运价表，若产地 i 有一个单位物资未运出，则将发生存储费用。假 定 1 2 3 产地单位物资的存储费用分别为 5 4 和 3。又假定产地 2 的物资至少运出 38 个单 位，产地 3 的物资至少运出 27 个单位，试求解此运输问题的最优解。