运筹学实验指导方案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 f=0.2X1+0.7X2+0.4X3+0.3X4+0.8X5 约束条件： 3X1+2X2+X3+6X4+18X5=700 X1+0.5X2+0.2X3+2X4+0.5X5=30 0.5X1+X2+0.2X3+2X4+0.5X5=100 X1,X2,X3,X4,X5=0 （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销量问应如何调运，使得总运输费最小？建立模型： Minf=6X11+4X12+6X13+6X21+5X22+5X23 约束条件： X11+X12+X13=200 X21+X22+X23=300 X11+X21=150 X12+X22=150 X13+X23=200 X11,X12,X13,X21,X22,X23=0 2、某公司从两个产地 A1,A2 将物品运往三个销地 B1,B2,B3,各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示： B1B2B3产量（件）销地运费单价产地 A1 A2 销量 6 6 150 4 5 150 6 5 200 300 300 500 600 问应如何调运，使得总运输费最小？建立模型： Minf=6X11+4X12+6X13+0X14+6X21+5X22+5X23+0X24 约束条件： X11+X12+X13+X14=300 X21+X22+X23+X24=300 X11+X21=150 X12+X22=150 X13+X23=200 X14+X24=100 X11,X12,X13,X14,X21,X22,X23,X24=0 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 z=2X1+3X2 约束条件： 195X1+273X2=1365 4X1+40X2=140 X1=0 X1,X2 为整数 2、用管理运筹学软件求解下面的混合整数规划问题：实验四实验四动态规划动态规划一、实验目的熟悉 Excel 软件，掌握动态规划问题的 Excel 求解和管理运筹学软件。二、实验要求掌握动态规划问题逆推方法和 Excel 表求解动态规划的操作方法。三、实验原理及内容建立动态规划问题模型后，在Excel 界面中输入数据，进行求解。熟悉动态规划问题逆推过程，掌握数据整理与Excel 动态规划求解的操作步骤；数据的输入与求解是最基础的要求。本节实验要求完成以下内容： 1、自己搜集至少一个动态规划案例 2、Excel 界面内数据的输入； 3、利用 Excel、运筹学软件分别求解。四、实验步骤及结论分析 1、案例某工厂生产三种产品，各种产品的重量与利润关系如表所示。现将三种产品运往市场出售，运输能力