运筹学实验指导方案Excel版

运筹学 学号 姓名 专业 实验报告册 信息管理与信息系统 （适用于经济管理类专业） 实验一实验一线性规划的线性规划的 ExcelExcel 求解与软件求解求解与软件求解 一、实验目的 熟悉 Excel 软件、管理运筹学软件，掌握线性规划的Excel 求解和管理运筹学 软件求解。 二、实验要求 能识别线性规划有关问题并建立相应的线性规划模型， 能写出线性规划的标准 形式，理解线性规划解的概念，理解单纯形法原理。 三、实验原理及内容 依据单纯形法求解原理及步骤，在Excel 界面中输入数据，进行求解。熟悉线 性规划模型的建立过程，掌握数据整理与Excel 规划求解的操作步骤。线性规划模 型的建立，数据的输入与求解是最基础的要求。 本节实验要求完成以下内容 1、线性规划模型的建立； 2、Excel 界面内数据的输入； 3、利用 Excel 规划求解进行线性规划模型的求解。 四、实验步骤及结论分析 1、某饲养场养动物出售，设每头动物每天至少需 700g 蛋白质、30g 矿物质、 100mg 维生素。现有五种饲料可供选用，各种饲料每 kg 营养成分含量及单价如表 示。 饲料蛋白质（g）矿物质（g）维生素（mg）价格（元/kg） 1310.50.2 220.51.00.7 310.20.20.4 46220.3 5180.50.80.8 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。 （1） 建立这个问题的线性规划模型 Min f0.2X10.7X20.4X30.3X40.8X5 约束条件 3X12X2X36X418X5700 X10.5X20.2X32X40.5X530 0.5X1X20.2X32X40.5X5100 X1,X2,X3,X4,X50 （2）对建立的模型进行 Excel 求解 2、福安商场是个中型的百货商场，它对销售人员的需求经过统计分析如下所 示 时间所需售货员人数 星期日28 人 星期一15 人 星期二24 人 星期三25 人 星期四19 人 星期五31 人 星期六28 人 为了保证售货人员充分休息，售货人员每周工作五天，休息两天，并要求休息 的两天是连续的，问应该如何安排售货人员的作息，既满足了工作需要，又是配备 的售货人员的人数最少（用管理运筹学软件求解） 实验二实验二运输问题运输问题 一、实验目的 熟悉 Excel 软件，学会运输问题的 Excel 求解与管理运筹学软件求解。 二、实验要求 掌握运输问题的特殊性，以及表上作业法和线性规划单纯形法的区别。利用 Excel 软件，掌握运输问题的线性规划方法计算机求解。 三、实验原理及内容 建立运输问题模型后，在Excel 界面中输入数据，进行求解。熟悉运输问题模 型的建立过程， 掌握数据整理与 Excel 规划求解的操作步骤； 运输问题模型的建立， 数据的输入与求解是最基础的要求。 本节实验要求完成以下内容 1、运输问题模型的建立； 2、Excel 界面内数据的输入； 3、利用 Excel 规划求解进行运输问题模型的求解。 四、实验步骤及结论分析 1、某公司从两个产地 A1,A2 将物品运往三个销地 B1,B2,B3,各产地的产量、 各销地的销量和各产地运往各销地的每件物品的运费如下表所示 B1B2B3产量（件） 销地 运费单价 产地 A1646200 A2655300 150150200销量 问应如何调运，使得总运输费最小 建立模型 Minf6X114X126X136X215X225X23 约束条件 X11X12X13200 X21X22X23300 X11X21150 X12X22150 X13X23200 X11,X12,X13,X21,X22,X230 2、某公司从两个产地 A1,A2 将物品运往三个销地 B1,B2,B3,各产地的产量、 各销地的销量和各产地运往各销地的每件物品的运费如下表所示 B1B2B3产量（件） 销地 运费单价 产地 A1 A2 销量 6 6 150 4 5 150 6 5 200 300 300 500 600 问应如何调运，使得总运输费最小 建立模型 Minf6X114X126X130X146X215X225X230X24 约束条件 X11X12X13X14300 X21X22X23X24300 X11X21150 X12X22150 X13X23200 X14X24100 X11,X12,X13,X14,X21,X22,X23,X240 3、某公司从两个产地 A1,A2 将物品运往三个销地 B1,B2,B3,各产地的产量、 各销地的销量和各产地运往各销地的每件物品的运费如下表所示 B1B2B3产量（件） 销地 运费单价 产地 A1646200 A2655300 250200200销量 问应如何调运，使得总运输费最小（管理运筹学软件求解） 650 500 实验三实验三整数规划整数规划 一、实验目的 熟悉 Excel 软件，掌握整数规划问题的 Excel 求解与管理运筹学软件。 二、实验要求 掌握整数规划问题的特殊性，以及分支定界法和线性规划单纯形法的区别。 三、实验原理及内容 建立整数规划问题模型后，在Excel 界面中输入数据，进行求解。熟悉整数规 划问题模型的建立过程，掌握数据整理与Excel 整数规划求解的操作步骤；整数规 划问题模型的建立，数据的输入与求解是最基础的要求。 本节实验要求完成以下内容 1、整数规划问题模型的建立； 2、Excel 界面内数据的输入； 3、利用 Excel 规划求解进行整数规划问题模型的求解。 四、实验步骤及结论分析 1、某公司拟用集装箱托运甲、乙两种货物，这两种货物每件的体积、重量， 可获利润以及托运所受限制如表所示 货物每件体积（立方英尺）每件重量（百千克）每件利润（百元） 19542甲 273403乙 托运限1365（立方英尺）140（百千克） 制 甲种货物至多托运 4 件，问两种货物各托运多少件，可使获得利润最大 建立模型 Max z2X13X2 约束条件 195X1273X21365 4X140X2140 X10 X1,X2 为整数 2、用管理运筹学软件求解下面的混合整数规划问题 实验四实验四动态规划动态规划 一、实验目的 熟悉 Excel 软件，掌握动态规划问题的 Excel 求解和管理运筹学软件。 二、实验要求 掌握动态规划问题逆推方法和 Excel 表求解动态规划的操作方法。 三、实验原理及内容 建立动态规划问题模型后，在Excel 界面中输入数据，进行求解。熟悉动态规 划问题逆推过程，掌握数据整理与Excel 动态规划求解的操作步骤；数据的输入与 求解是最基础的要求。 本节实验要求完成以下内容 1、自己搜集至少一个动态规划案例 2、Excel 界面内数据的输入； 3、利用 Excel、运筹学软件分别求解。 四、实验步骤及结论分析 1、案例 某工厂生产三种产品， 各种产品的重量与利润关系如表所示。 现将三种产品运往市 场出售，运输能力