运筹学实验指导书Excel版样本.doc

运筹学实验报告册( 适用于经济管理类专业) 学号: 姓名: 专业: 信息管理与信息系统 实验一 线性规划的Excel求解与软件求解一、 实验目的熟悉Excel软件、 管理运筹学软件, 掌握线性规划的Excel求解和管理运筹学软件求解。二、 实验要求能识别线性规划有关问题并建立相应的线性规划模型, 能写出线性规划的标准形式, 理解线性规划解的概念, 理解单纯形法原理。三、 实验原理及内容依据单纯形法求解原理及步骤, 在Excel界面中输入数据, 进行求解。熟悉线性规划模型的建立过程, 掌握数据整理与Excel规划求解的操作步骤。线性规划模型的建立, 数据的输入与求解是最基础的要求。本节实验要求完成以下内容: 1、 线性规划模型的建立; 2、 Excel界面内数据的输入; 3、 利用Excel规划求解进行线性规划模型的求解。四、 实验步骤及结论分析1、 某饲养场养动物出售, 设每头动物每天至少需700g蛋白质、 30g矿物质、 100mg维生素。现有五种饲料可供选用, 各种饲料每kg营养成分含量及单价如表示。饲料蛋白质( g) 矿物质( g) 维生素( mg) 价格( 元/kg) 1310.50.2220.51.00.7310.20.20.446220.35180.50.80.8要求确定既满足动物生长的营养需要, 又使费用最省的选用饲料的方案。（1） 建立这个问题的线性规划模型Min f=0.2X1+0.7X2+0.4X3+0.3X4+0.8X5约束条件: 3X1+2X2+X3+6X4+18X5=700X1+0.5X2+0.2X3+2X4+0.5X5=300.5X1+X2+0.2X3+2X4+0.5X5=100X1,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,各产地的产量、 各销地的销量和各产地运往各销地的每件物品的运费如下表所示: 销地运费单价产地 B1 B2B3产量( 件) A1646200A2655300销量150150200问应如何调运, 使得总运输费最小? 建立模型: Minf=6X11+4X12+6X13+6X21+5X22+5X23约束条件: X11+X12+X13=200X21+X22+X23=300X11+X21=150X12+X22=150X13+X23=200X11,X12,X13,X21,X22,X23=02、 某公司从两个产地A1,A2将物品运往三个销地B1,B2,B3,各产地的产量、 各销地的销量和各产地运往各销地的每件物品的运费如下表所示: 产地销地运费单价 B1 B2B3产量( 件) A1646300A2655300销量150150200600500问应如何调运, 使得总运输费最小? 建立模型: Minf=6X11+4X12+6X13+0X14+6X21+5X22+5X23+0X24约束条件: X11+X12+X13+X14=300X21+X22+X23+X24=300X11+X21=150X12+X22=150X13+X23=200X14+X24=100X11,X12,X13,X14,X21,X22,X23,X24=03、 某公司从两个产地A1,A2将物品运往三个销地B1,B2,B3,各产地的产量、 各销地的销量和各产地运往各销地的每件物品的运费如下表所示: 销地运费单价产地 B1 B2B3产量( 件) A1646200A2655300销量250200200650500问应如何调运, 使得总运输费最小? ( 管理运筹学软件求解) 实验三 整数规划一、 实验目的熟悉Excel软件, 掌握整数规划问题的Excel求解与管理运筹学软件。二、 实验要求掌握整数规划问题的特殊性, 以及分支定界法和线性规划单纯形法的区别。三、 实验原理及内容建立整数规划问题模型后, 在Excel界面中输入数据, 进行求解。熟悉整数规划问题模型的建立过程, 掌握数据整理与Excel整数规划求解的操作步骤; 整数规划问题模型的建立, 数据的输入与求解是最基础的要求。本节实验要求完成以下内容: 1、 整数规划问题模型的建立; 2、 Excel界面内数据的输入; 3、 利用Excel规划求解进行整数规划问题模型的求解。四、 实验步骤及结论分析1、 某公司拟用集装箱托运甲、 乙两种货物, 这两种货物每件的体积、 重量, 可获利润以及托运所受限制如表所示: 货物每件体积( 立方英尺) 每件重量( 百千克) 每件利润( 百元) 甲19542乙273403托运限 制1365( 立方英尺) 140( 百千克) 甲种货物至多托运4件, 问两种货物各托运多少件, 可使获得利润最大? 建立模型: Max z=2X1+3X2约束条件: 195X1+273X2=13654X1+40X2=140X1=0X1,X2为整数2、 用管理运筹学软件求解下面的混合整数规划问题: 实验四 动态规划一、 实验目的熟悉Excel软件, 掌握动态规划问题的Excel求解和管理运筹学软件。二、 实验要求掌握动态规划问题逆推方法和Excel表求解动态规划的操作方法。三、 实验原理及内容建立动态规划问题模型后, 在Excel界面中输入数据, 进行求解。熟悉动态规划问题逆推过程, 掌握数据整理与Excel动态规划求解的操作步骤; 数据的输入与求解是最基础的要求。本节实验要求完成以下内容: 1、 自己搜集至少一个动态规划案例2、 Excel界面内数据的输入; 3、 利用Excel、 运筹学软件分别求解。四、 实验步骤及结论分析1、 案例某工厂生产三种产品, 各种产品的重量与利润关系如表所示。现将三种产品运往市场出售, 运输能力总量不超过10t, 问如何安排运输使得总利润为最大? 种类单件重量/t单件利润/元121002314034180( 1) 建立模型( 决策变量和状态变量设置, 状态转移方程, 递推方程) 目标函数: Max f=100X1+140X2+180X3约束条件: 2X1+3X2+4X3=0( 2) 对建立的模型进行Excel求解。( 3) 用管理运筹学软件对建立的模型进行求解。