运筹学 实验说明书.docVIP

运筹学 实验指导书 信息管理与信息系统教研室 桂林电子工业学院计算机系 2005年8月  目 录 实验一 线性规划 1 一、实验目的： 1 二、实验类型：设计型 1 三、实验内容: 1 （1）投资问题 1 （2）人力资源分配问题 1 （3）生产计划问题 1 （4）套裁下料问题（选做） 2 （5）配料问题（选做） 2 四、实验步骤及实验要求： 2 附1：用LINGO解决线性规划问题的例子 3 1．确定决策变量和目标函数 3 2．确定约束条件 3 3．确定数学模型 3 4．求解 4 实验二 运输问题 6 一、实验目的： 6 二、实验类型：设计型 6 三、实验内容: 6 （1）产销平衡的运输问题。 6 （2）产销不平衡的运输问题。 6 （3）生产与存储问题 7 （4）转运问题 7 四、实验步骤及实验要求： 8 附1：运输问题求解举例 8 1．确定约束变量和约束条件 10 2．建立目标函数 10 3．建立数据集 11 4．确定数学模型并求解 12 附2:使用LINGO解决运输问题的常用操作 13 实验三 目标规划 （选作） 15 一、实验目的： 15 二、实验类型：设计型 15 三、实验内容: 15 （1）生产问题目标规划 15 （2）运输问题目标规划 15 四、实验步骤及实验要求： 16 提示： 16 实验四 整数规划 17 一、实验目的： 17 二、实验类型：设计型 17 三、实验内容: 17 （1）投资场所的选择 17 （2）固定成本问题 17 （3）指派问题 18 （4）分布系统设计问题 18 四、实验步骤及实验要求： 18 附1：整数变量的语法定义： 18 附2：整数规划例子 19 附3：0-1整数规划 19 实验五 图与网络分析(选做) 22 一、实验目的： 22 二、实验类型：验证型 22 三、实验内容: 22 （1）最短路径问题 22 （2）关键路径问题 22 四、实验步骤及实验要求： 23 附1：利用ORMS软件最短通路的方法 23 附2：利用ORMS软件求关键路径的方法 25 实验六 动态规划 28 一、实验目的： 28 二、实验类型：综合设计型 28 三、实验内容: 28 （1）最短路线问题。 28 （2）小规模货郎担问题（TSP）。 28 四、实验步骤及实验要求： 28 附1：用动态规划（DP）解最短路线问题 29 附2：货郎担问题（TSP）求解 29 附3：常用的几个函数简介 31 1.变量界定函数 31 2.集操作函数 32 3.集循环函数 32 4.输入和输出函数 33 实验一 线性规划 一、实验目的： (1) 熟悉LINGO软件环境； (2) 了解并熟练掌握LINGO语言的数学模型的结构； (3) 掌握用LINGO语言来解决线性规划问题。 (4) 了解灵敏度分析的含义。 二、实验类型：设计型 三、实验内容: 采用LINGO软件解决下列实际应用问题。 （1）投资问题 某部门在今后五年内考虑给下列项目投资，己知： 项目A，从第一年到第四年每年年初需要投资，并于次年末回收本利115%； 项目B，第三年初需要投资，到第五年未能回收本利125%，但规定最大投资额不超过4万元； 项目C，第二年初需要投资，到第五年未能回收本利140%，但规定最大投资额不超过3万元； 项目D，五年内每年初可购买公债，于当年末归还，并加利息6％。 该部门现有资金10万元，问它应如何确定给这些项目每年的投资额，使到第五年末拥有的资金的本利总额为最大? （2）人力资源分配问题 福安商场是个中型的百货商场，它对售货人员的需求经过统计分析，如下所示： 表 1 时间 所需售货员人数 星期日 28人 星期一 15人 星期二 24人 星期三 25人 星期四 19人 星期五 31人 星期六 28人 为了保证售货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的作息，既满足了工作需要，又使配备的售货人员的人数最少? （3）生产计划问题 明兴公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、丙三种产品，这三种产品都要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。有关情况见表2；公司中可利用的总工时为：铸造8000小时，机加工12000小时和装配10000小时。公司为了获得最大利润，甲、乙、丙三种产品各生产多少件?甲、乙两种产品的铸造应多少由本公司铸造?应多少由外包协作? （4）套裁下料问题（选做） 某工厂要做100套钢架，每套用长为2．9m，2．1m和1．5m的园钢各一根。已知原料每根长7．4m，问应如何下料，可使所用原料最省。 表 2 工时与成本 甲 乙