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

运筹学

实验报告册

( 适用于经济管理类专业)

学号:

姓名:

专业: 信息管理与信息系统

实验一线性规划的Excel求解与软件求解

一、实验目的

熟悉Excel软件、管理运筹学软件, 掌握线性规划的Excel求解和管理运筹学软件求解。

二、实验要求

能识别线性规划有关问题并建立相应的线性规划模型, 能写出线性规划的标准形式, 理解线性规划解的概念, 理解单纯形法原理。

三、实验原理及内容

依据单纯形法求解原理及步骤, 在Excel界面中输入数据, 进行求解。熟悉线性规划模型的建立过程, 掌握数据整理与Excel规划求解的操作步骤。线性规划模型的建立, 数据的输入与求解是最基础的要求。

本节实验要求完成以下内容:

1、线性规划模型的建立;

2、 Excel界面内数据的输入;

3、利用Excel规划求解进行线性规划模型的求解。

四、实验步骤及结论分析

1、某饲养场养动物出售, 设每头动物每天至少需700g蛋白质、30g矿物质、 100mg维生素。现有五种饲料可供选用, 各种饲料每kg营养成分含量及单价如表示。

要求确定既满足动物生长的营养需要, 又使费用最省的选用饲料的方案。

（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,各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示:

B1 B2 B3 产量( 件)

A1 6 4 6 200

A2 6 5 5 300

销量150 150 200

建立模型:

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,

销地

运费单价

产地

各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示:

B1 B2 B3 产量( 件)

A1 6 4 6 300

A2 6 5 5 300

销量150 150 200

建立模型:

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,各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示:

销地

运费单价

产地

600

500

高《运筹学》实验指导书

实验一线性规划问题建模及求解一、实验学时 2学时二、实验目的掌握在Excel 中建立线性规划模型的方法，并能对得到的运算结果报告、敏感度报告及极限值报告进行分析。三、实验内容在Excel 中建立线性规划模型并求解。四、实验过程练习1 某电视机厂生产四种型号的特用电视机：Ⅰ型——轻便黑白，Ⅱ型——正规黑白，Ⅲ型——轻便彩色，Ⅳ型——正规彩色。各型号每台所需的组装时间、调试时间、销售收入以及该厂组装调试能力如表1所示。表1 但现在显像管紧缺，每月最多只能进货180只，其中彩色显像管不超过100只。令1234,,,x x x x 依次表示各型号每月计划产量。现工厂需拟定使目标总销售收入z 为最大的生产计划，在Excel 中建立该问题的线性规划模型并求解。实验步骤： 1．在Excel 中建立数学模型，如图1所示，并按表2定义各单元格名称；

图1 表2 2．加载Excel提供的“规划求解”模块，设置规划求解参数；（1）确认加载“规划求解”，如尚未加载请先加载：工具→加载宏……→规划求解（2）依次单击工具→规划求解，如图2所示设置规划求解参数：图2 单击“选项”，进行选项设置，如图3所示：图3

（3）单击“确定”后，回到图2所示对话框，单击“求解”，得到图4所示对话框：图4 求解结果如图5所示：图5 练习2 某工厂计划生产甲、乙两种产品，具体数据如表3所示：表3 如何安排生产计划，使该工厂获利最多？要求：参照练习1建立相关模型并求解。

实验二网络分析问题建模及求解一、实验学时 2学时二、实验目的掌握在Excel 中建立网络分析问题模型的方法，并能根据求解结果进行分析解决实际问题。三、实验内容在Excel 中建立最短路问题、最大流问题模型并求解。四、实验过程练习1 有9个城市v 1,v 2, … 到v 9,其公路网如图6所示,弧旁数字是该段公路的长度,有一批货物要从v 1运到v 9,问走哪条路最短 ? 1 v v 8 9 v 图6 实验步骤： 1.按照图9在相应的单元格内输入文本；按照表4，在相应单元格内输入公式。表4

运筹学上机实验指导书.

运筹学上机实验指导书重庆交通大学管理学院

目录绪论运筹学上机实验软件简介第一章运筹学上机实验指导 §1.1 中小型线性规划模型的计算机求解 §1.2 大型线性规划模型的编程计算机求解 §1.3线性规划的灵敏度分析 §1.4运输问题数学模型的计算机求解 §1.5目标规划数学模型的计算机求解 §1.6整数规划数学模型的计算机求解 §1.7 指派问题的计算机求解 §1.8最短路问题的计算机求解 §1.9最大流问题的计算机求解第二章LINGO软件基础及应用 §2.1 原始集(primitive set)和派生集(derived set)与集的定义 §2.2 LINGO中的函数与目标函数和约束条件的表示 §2.3 LINGO中的数据 §2.4 LINDO简介

第三章运筹学上机实验及要求实验一.中小型线性规划模型的求解与Lingo软件的初步使用实验二.中小型运输问题数学模型的Lingo软件求解。实验三.大型线性规划模型的编程求解。实验四.运输问题数学模型的Lingo编程求解。实验五.分支定界法上机实验实验六.整数规划、0-1规划和指派问题的计算机求解实验七：最短路问题的计算机求解实验八:最大流问题的计算机求解实验九:运筹学综合实验

绪论运筹学是研究资源最优规划和使用的数量化的管理科学，它是广泛利用现有的科学技术和计算机技术，特别是应用数学方法和数学模型，研究和解决生产、经营和经济管理活动中的各种优化决策问题。运筹学通常是从实际问题出发，根据决策问题的特征，建立适当的数学模型，研究和分析模型的性质和特点，设计解决模型的方法或算法来解决实际问题，是一门应用性很强的科学技术。运筹学的思想、内容和研究方法广泛应用于工程管理、工商企业管理、物流和供应链管理、交通运输规划与管理等各行各业，也是现代管理科学和经济学等许多学科研究的重要基础。在解决生产、经营和管理活动中的实际决策问题时，一般都是建立变量多、约束多的大型复杂的运筹学模型，通常都只能通过计算机软件才能求解，因此，学习运筹学的计算机求解和进行上机实验，就是运筹学教学的重要组成部分。现在求解各类运筹学模型的软件多种，主要有Microexcel，Matlab，LINDO，LINGO，WinQSB和英国运筹学软件Dash-Xpress。Microexcel主要利用规划求解来解线性规划模型，WinQSB功能比较齐全，但是主要适合解决规模较小的运筹学模型，英国运筹学软件Dash-Xpress现在在中国的使用率不高，Matlab是通过矩阵的方法解决线性规划，对非线性规划和其它运筹学模型特别是大规模的模型的输入不太方便，。而LINGO和LINDO是使用最广泛的运筹学专业软件，前者功能强大，能解决几乎所有的运筹学优化模型，后者主要功能是线性规划模型的求解。在LINGO中模型的输入和编程都比较方便，可解决大规模的运筹学模型。因此，本课程的教学就是以LINGO为主，适当补充Excel和LINDO作为运筹学上机软件，后者的优势主要在于能获得最优单纯形表以进行更全面地灵敏度分析。 LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言，可以简便地表达大规模问题，利用LINGO高效的求解器可快速求解并分析结果。 LINGO全称是Linear INteractive and General Optimizer的缩写---交互式的线性和通用优化求解器。它是一套设计用来帮助您快速,方便和有效的构建和求解线性,非线性,和整数最优化模型的功能全面的工具.包括功能强大的建模语言,建立和编辑问题的全功能环境,读取和写入Excel和数据库的功能,和一系列完全内置的求解程序. 运行环境：Win9x/NT/2000/XP/2003/Vista/Win7 软件类别：国外软件/工具软件/计算工具软件语言：英文 LINGO 是使建立和求解线性、非线性和整数最佳化模型更快更简单更有效率的综合工具。LINGO 提供强大的语言和快速的求解引擎来阐述和求解最佳化模型。LINGO具有如下的优势： 1．简单的模型表示 LINGO 可以将线性、非线性和整数问题迅速得予以公式表示，并且容易阅读、了解和修改。LINGO的建模语言允许您使用汇总和下标变量以一种易懂的直观的方式来表达模型，非常类似您在使用纸和笔。模型更加容易构建，更容易

《运筹学》课程实验指导书09级

《运筹学》课程实验指导书实验一线性规划问题模型的建立及求解 1.实验目的和要求理解线性规划模型的基本思想，熟悉运筹学软件的安装及基本使用方法，能够使用运筹学软件对线性规划问题进行求解。 2.实验前准备复习教材第一、二、三、四、五、六章相关内容。 3.实验条件每名同学使用一台计算机。小组同学相邻，方便讨论。 4.实验内容 (1)熟悉运筹学软件的安装及基本使用方法。 (2)练习教材第二章习题8a,b的数学模型，使用运筹学软件求解，分析输出数据。 (3)选择教师指定的实际问题，进行分析、建模和求解（实验报告内容）。 5.实验报告完成本次实验的报告，写清实验步骤及实验结果。指定问题：问题一：任务分配问题：某车间有甲、乙两台机床，可用于加工三种工件。假定这两台车床的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？问题二：某厂每日8小时的产量不低于1800件。为了进行质量控制，计划聘请两种不同水平的检验员。一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15件/小时，正确率95%，计时工资3元/小时。检验员每错检一次，工厂要损失2元。为使总检验费用最省，该工厂应聘一级、二级检验员各几名？问题三：某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日，春夏季4000人日，如劳动力本身用不了时可外出干活，春夏季收入为2.1元/人日，秋冬季收入为1.8元/人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养动物时每头奶牛投资400元，每只鸡投资3元。养奶牛时每头需拨出1.5公顷土地种饲草，并占用人工秋冬季100人日，春夏季为50人日，年净收入400元/每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季需0.6人日，春夏季为0.3人日，年净收入为2元/每只鸡。农场现有鸡舍允许最多养3000只鸡，牛栏允许最多养32头奶牛。三种作物每年需要的人工及收入情况如表所示。试决定该农场的经营方案，使年净收入为最大。

《运筹学B》实验指导书(2版)

《运筹学B》实验指导书 (第二版) 南昌航空大学数信学院应用数学系邱根胜编 2011年09月

目录实验１、用Lingo求解最短路、最小树问题 (4) 实验2、用Lingo求解最大流、最小费用流问题 (11) 实验3、利用Lingo求解排队与存贮模型 (16) 实验4、利用数学软件求解对策论问题 (30) 实验5、运筹学综合应用 (37)

一、授课对象四年制本科数学与应用数学、信息与计算科学专业。二、课程类型专业选修课三、实验的性质、目的与任务 1、实验性质《运筹学B》实验是一门重要的专业课实验。要求通过上机实验，使学生了解运筹学中的网络优化、排队论、对策论等在实际中的应用，了解运筹学解决实际问题的基本方法，培养建模能力和计算机应用能力。 2、实验的目的培养与提高学生分析问题和解决问题的能力、自学能力，利用运筹学和数学软件求解实际问题的能力，以及程序设计能力。 3、实验的任务应用Matlab、lindo/lingo求解网络优化模型、排队与存储模型、对策论模型等，加深对运筹学方法的理解，并初步具有利用运筹学和计算机软件解决实际问题的能力。五、实验内容与实验要求实验一、用Lingo求解最短路、最小树问题实验要求： 1、了解Lingo软件求解一般数学规划的方法； 2、理解最短路问题和最小树的数学规划模型。实验二、用Lingo求解最大流、最小费用流问题实验要求： 1、熟悉Lingo软件求解一般数学规划的方法；

2、熟悉最大流、最小费用流问题的数学规划模型； 3、掌握利用Lingo求解最大流、最小费用流问题的数学模型的用法。实验三、利用Lingo求解排队与存贮模型实验要求： 1、理解排队论与存贮论中的几个基本模型； 2、利用Lingo求解排队与存贮模型。实验四、利用数学软件求解对策论问题实验要求： 1、了解将对策论模型转化为数学规划模型的方法； 2、利用Lingo求解对策论模型。实验四、运筹学综合应用本实验为综合性实验，主要内容为对一个实际问题，能利用运筹学建立模型，并利用计算机编程求解，培养学生数学建模的能力和计算机应用能力。实验要求： 1、根据要求选取一个实际问题，利用运筹学知识，建立实际问题的数学模型； 2、利用数学软件求解模型，并对结果进行分析、讨论，最后给出问题的解决方案； 3、写出实验报告。注：从12学时的实验内容中选择8学时的实验内容，其中有一个综合性实验。六、主要参考书 [1] 谢金星，薛毅编著，《优化建模与LINDO/LINGO》，清华大学出版社,2005年7月。 [2]《运筹学》教材编写组编，《运筹学》（第三版），清华大学出版社，2005年6月， [3] 姜启源,邢文训,谢金星等，《大学数学实验》，清华大学出版社，2005年。 [4] 胡运权主编，《运筹学教程》（第三版），清华大学出版社，2007年。

2015《运筹学》实验指导书

《运筹学》实验指导书中南民族大学管理学院信息管理系编写

《运筹学》实验报告撰写规范一、所提交的实验报告一律要求为“打印”纸质版，纸张大小要求为B5纸，不得用A4纸。二、实验报告格式统一使用“中南民族大学管理学院实验报告.doc”模版。第一封面处修改姓名、学号、年级、专业即可，保持原有模板中的字体及对齐方式。第二报告模板中已填写部分不要改动，包括目录页中的实验名称、每个实验的实验属性与实验时间等。第三不要自行更改模板的任何格式和内容，包括页面设置、字体、表格、页眉、页脚等所有内容。第四前一个实验项目完成后，后一个实验项目应另起一页，所提供的模板已经对此进行了划分，请不要删除各实验项目之间的分页符。指导教师批阅部分保证留出3行。三、严格按照所提供的实验模板填写相关内容。其中：（1）实验报告“步骤与分析”部分撰写格式为5号仿宋_GB2312，单倍行距，首行缩进2个字符。（2）实验报告中“实验步骤”栏目要求详细写出实验过程（附截图）。（3）实验报告中“实验结果分析”栏目主要分析结果所涉及的知识点以及心得体会。四、不提交实验报告或所提交实验报告不符合要求

者期末考试不及格。五、发现有抄袭他人者，抄袭者和被抄袭者期末考试均按不及格处理。六、实验成绩由格式分和内容分两部分构成，其中格式占30分，内容占70分，不符合本规范要求的将扣除格式分。

目录实验一线性规划求解（1）实验二线性规划求解（2）实验三线性规划建模求解（1）实验四线性规划建模求解（2）实验五运输问题实验六LINOG软件初步应用

实验一、线性规划求解（1）（验证型）一、实验目的 1．理解线性规划解的基本概念；并掌握线性规划的求解原理和方法。 2．掌握运用“管理运筹学软件”对线性规划问题进行建模与求解；并学会灵敏度分析方法。二、实验内容： 1．认真阅读下列各题，注意每个问题的特征； 2．用本书附带的《管理运筹学软件》求解下列问题，并记录结果；（对照书第3章有关软件的介绍理解计算结果的相关解释，要求包含全部运算结果及相关的敏感性分析结果） 3．对结果作适当分析（与图解对比）； 4．完成实验报告。（如有余力，以该软件做一下课后题，对单纯形法相对照） (1) max z=x1+x2 s.t. x1+2x2<=4 x1-2x2>=5 x1,x2>=0 (2) max z=2x1+x2 s.t. x1+x2>=2 x1-2x2<=0 x1,x2>=0 (3) min z=x1+x2+x3+x4+x5+x6 s.t. x1+x6>=60 x1+x2>=70 x2+x3>=60 x3+x4>=50 x4+x5>=20 x5+x6>=30 x1,…x6>=0

运筹学实验报告1

运筹学实验报告(一) 实验要求：学会在Excel 软件中求解。实验目的：通过小型线性规划模型的计算机求解方法。熟练掌握并理解所学方法。实验内容：题目：某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下；设司机和乘务人员分别在各时间区段一开始上班，并连续工作八小时，问该公交线路至少配备多少名司机和乘务人员。列出这个问题的线性规划模型。解：设Xj 表示在第j 时间区段开始上班的司机和乘务人员数班次时间所需人数 1 6:00-10:00 60 2 10:00-14:00 70 3 14:00-18:00 60 4 18:00-22:00 50 5 22:00-2:00 20 6 2:00-6:00 30

。 6-10 10-14 14-18 18-22 22-2 2-6 1 X1--- X1 2 X2--- X2 3 X3--- X3 4 X4--- X4 5 X5--- X5 6 X6 X6--- 60 70 60 50 20 30 所需人数 Min z=x1+x2+x3+x4+x5+x6 St: x1+x6>=60 X1+x2>=70 X2+x3>=60 X3+x4>=50 X4+x5>=20 X5+x6>=30 Xj>=0,xj为整数， j=1,2,3,4,5,6

过程：工作表[Book1]Sheet1 报告的建立: 2011-9-28 19:45:01 目标单元格(最小值) 单元格名字初值终值 $B$1 min 0 150 可变单元格单元格名字初值终值 $B$3 x 0 45 $C$3 x 0 25 $D$3 x 0 35 $E$3 x 0 15 $F$3 x 0 15 $G$3 x 0 15 结果：最优解X=(45,25,35,15,15,15)T 目标函数值z=150 小结：1.计算机计算给规划问题的解答带来方便，让解答变得简洁；

运筹学实验教学指导书

运筹学实验教学指导书冯勋省二0一三年六月

目录 1、西南交通大学本科实验教学大纲 (3) 2、实验一：线性规划问题的计算机求解 (7) 3、实验二：运输问题的计算机求解 (12) 4、实验三：整数规划问题的计算机求解 (16) 5实验四：指派问题的计算机求解 (21) 6、实验五：最短路问题的建模与计算机求解 (25) 7、实验六：最大流问题的建模与计算机求解 (28)

《西南交通大学本科实验教学大纲》课程名称：运筹学英文名称：Operations Research 课程代码：2871009 课程类别：专业基础大纲主笔人：冯勋省一、课程简介 “运筹学”是物流类各专业的专业基础课程，是学生学习专业课和从事本专业的科研与工作的必备理论基础和技术方法。通过本实验能理解运筹学领域中常用数学模型的建立、算法求解和结果分析。为该专业学生学习其它相关专业课程提供有关系统决策和最优化的基础知识，同时也为学生今后从事工程实践和科学研究打下良好基础。二、实验学分与学时实验学分实验学时必开实验项目数选开实验项目数116 6 0 三、实验的作用和目的充分发挥Excel软件这一先进的计算机工具的强大功能，改变传统的教学手段和教学方法，将软件的应用引入到课堂教学，理论与应用相结合。丰富教学内容，提高学习兴趣。能用Excel 软件中的规划求解功能求解运筹学中常见的数学模型。

四、实验的基本要求 1．实验理论方面：实验之前熟悉试验程序； 2．实验教学方面：会使用教学模拟系统。 3．对学生能力培养的要求： ①掌握各种运筹学模型的共性和特性，掌握不同运筹学模型的求解步骤和计算方法，在工程实践中正确地运用运筹学的理论和方法解决实际问题； ②掌握教学模拟系统的操作试验方法，同时培养学生一定的科学研究能力和严谨的科学态度。五、考核与实验报告由指导教师根据学生的出勤率、课堂表现、软件操作的掌握程度进行打分，其中出勤率和课堂表现占40%、软件操作的掌握程度占60%。六、实验仪器设备配置序号设备名称数量 1 计算机30 2安装Microsoft Office软件 1 七、实验教材/讲义教材/讲义名称编者出版社出版（编写）时间教材/ 讲义运筹学实验教学指导书冯勋省、张扬--- --- 讲义

运筹学实验指导书

运筹学实验指导书-CAL-FENGHAI.-(YICAI)-Company One1

实验一、线性规划综合性实验一、实验目的与要求：使学生掌握线性规划建模的方法以及至少掌握一种线性规划软件的使用，提高学生应用线性规划方法解决实际问题的实践动手能力。通过实验，使学生更深入、直观地理解和掌握线性规划的基本概念及基本理论和方法。要求学生能对一般的线性规划问题建立正确的线性规划数学模型，掌握运筹学软件包线性规划模块的操作方法与步骤，能对求解结果进行简单的应用分析。二、实验内容与步骤： 1.选择合适的线性规划问题学生可根据自己的建模能力，从本实验指导书提供的参考选题中或从其它途径选择合适的线性规划问题。 2.建立线性规划数学模型学生针对所选的线性规划问题，运用线性规划建模的方法，建立恰当的线性规划数学模型。 3.用运筹学软件求解线性规划数学模型学生应用运筹学软件包线性规划模块对已建好的线性规划数学模型进行求解。 4.对求解结果进行应用分析学生对求解结果进行简单的应用分析。三、实验例题： (一)线性规划问题某集团摩托车公司产品年度生产计划的优化研究 1)问题的提出某集团摩托车公司是生产各种类型摩托车的专业厂家，有30多年从事摩托车生产的丰富经验。近年来，随着国内摩托车行业的发展，市场竞争日趋激烈，该集团原有的优势逐渐丧失，摩托车公司的生存和发展面临严峻的挑战。为此公司决策层决心顺应市场，狠抓管理，挖潜创新，从市场调查入手，紧密结合公司实际，运用科学方法对其进行优化组合，制定出1999年度总体经济效益最优的生产计划方案。 2)市场调查与生产状况分析 1998年，受东南亚金融风暴的影响，国内摩托车市场出现疲软，供给远大于需求，该集团的摩托车生产经营也出现开工不足、库存增加和资金周转困难等问题。该集团共有三个专业厂，分别生产轻便摩托车、普通两轮车和三轮摩托车三大系列产品。

运筹学实验指导书Excel版

运筹学实验报告册（适用于经济管理类专业）学号：姓名：专业：信息管理与信息系统

实验一线性规划的Excel求解与软件求解一、实验目的熟悉Excel软件、管理运筹学软件，掌握线性规划的Excel求解和管理运筹学软件求解。二、实验要求能识别线性规划有关问题并建立相应的线性规划模型，能写出线性规划的标准形式，理解线性规划解的概念，理解单纯形法原理。三、实验原理及内容依据单纯形法求解原理及步骤，在Excel界面中输入数据，进行求解。熟悉线性规划模型的建立过程，掌握数据整理与Excel规划求解的操作步骤。线性规划模型的建立，数据的输入与求解是最基础的要求。本节实验要求完成以下内容： 1、线性规划模型的建立； 2、Excel界面内数据的输入； 3、利用Excel规划求解进行线性规划模型的求解。四、实验步骤及结论分析 1、某饲养场养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如表示。饲料蛋白质（g）矿物质（g）维生素（mg）价格（元/kg） 1 3 1 0.5 0.2 2 2 0.5 1.0 0.7 3 1 0.2 0.2 0.4 4 6 2 2 0.3 5 18 0.5 0.8 0.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、福安商场是个中型的百货商场，它对销售人员的需求经过统计分析如下所示：

2010运筹学实验指导书-3

2010运筹学实验指导书-3 运输问题应用上机上机学时：2 案例6：报刊征订、推广费用的节省问题(教材P.156) 一、问题的来源、提出中华图书进出口公司的主营业务之一是中文书刊对国外出口业务，由中文书刊出口部及两个分公司负责。就中文报刊而言，每年10~12月为下一年度报刊订阅的征订期，在次期间，为巩固老订户、发展新订户，要向国外个人、大学图书馆、科研机构等无偿寄发小礼品和征订宣传推广材料。中华图书进出口公司在深圳、上海设有分公司，总公司从形成内部竞争机制、提高服务质量的角度考虑，允许这两家分公司也部分经营中文报刊的出口业务。但为维护公司整体利益，避免内部恶性竞争，公司对征订期间三个部门寄发材料的工作作了整体安排(详见表1)。日本、韩国以及中国香港地区集中了该公司的绝大部分中文报刊订户，根据订户数分布数量的不同，寄发征订材料的数量也不同，对此公司也作了安排(详见表2)。一般情况下，这些材料无论由三家中哪个部门寄出，征收订户的效果大致相同；同时，无论读者向哪个部门订阅，为总公司创造的利益是大致一样的。但由于各部门邮途距离不同、邮寄方式及人工费用不同，导致从各部门寄往各地的费用也不同(详见表3)。由于寄发量大且每份材料的寄发费用较高，导致每年征订期向日本、韩国以及中国香港特别行政区三地读者所的征订费用很高昂，大大加重了经营成本。为此，如何在服从公司总体安排的前提下合理规划各部门的寄发数量，从而使总费用最省就成为一项有意义、值得研究的课题，根据所学运筹学知识,尝试对以上问题进行探讨。二、数据的获得从1998年征订期，获得如下数据：表11998年征订任务分配表部门份数(册) 中文书刊出口部15000 深圳分公司7500 上海分公司7500 总计30000

运筹学实验指导书

Excel中规划求解宏模块的使用 Excel自带的宏模块“规划求解”可用于求解线性规划、非线性规划、整数规划的最优解。规划求解宏模块在Excel普通运行状况下一般不会启动，当需要调用时，可以从工具菜单条中加载宏来启动，其基本步骤如下。（1）在工具菜单中选择“加载宏”选型。（2）在加载宏对话框中选择“规划求解”选型。图0-1加载“规划求解”宏（3）如果成功加载，则在工具菜单条中会出现“规划求解”选型。由此，可以运用规划求解宏模块求解任何一个线性规划问题、整数规划问题、非线性规划问题，分别举例说明如下。例1 营养配餐问题根据生物营养学理论，一个成年人每天要维持人体正常的生理健康需求，需要从食物中获取3000卡路里热量、55g蛋白质和800mg钙。假定市场上可供选择的食品有猪肉、鸡蛋、大米和白菜，这些食品每千克所含热量和营养成分以及市场价格如表1-1所示。如何选购才能在满足营养的前提下，使购买食品的总费用最小？表0-1 营养配餐问题数据表

解，建立该问题的线性规划模型如下：假设x j （j=1,2,3,4）分别为猪肉、鸡蛋、大米和白菜每天的购买量，则其线性规划模型为： ??? ??? ?=≥≥+++≥+++≥++++++=)4,3,2,1(080050030020040055 1020605030002009008001200..24820min 43214 32143214 321j x x x x x x x x x x x x x t s x x x x z j 第一步：需要在Excel 中建立该问题的电子表格模型，如图0-2所示。图0-2 营养配餐问题的Excel 表模型其中单元格B10：E10设置为决策变量单元格，F12设置为目标单元格，F4：F6设置为三个约束条件的左边项，即表示实际获得的营养。目标单元格和约束条件左边项的函数如图0-3所示图0-3营养配餐问题中的公式设置函数sumproduct(区域1，区域2)为Excel 的常用函数，表示将区域1中对应元素与区域2中对应元素相乘后再相加。第二步：调用Excel 中的“规划求解”宏，并设置目标单元格、可变单元格（即决策变量）、约束条件地址参数，如图0-4所示。

运筹学上机实验报告

一、线性规划问题（利用excel 表格求解） 12121 21212max 1502102310034120..55150,0 z x x x x x x s t x x x x =++≤??+≤??+≤??≥? 解：1 将光标放在目标函数值存放单元格（C7），点击“工具”，出现下图： 2 点击“规划求解”出现下图

3．在可变单元格中选择决策变量单元格B2,C2,出现下图。 4. 点击“添加”，出现下图。 5.输入约束条件

6. 输入约束条件，点击“确定”，出现下图。 7. 点击“选项”，出现下图。 8. 点击确定，回到规划求解对话框，出现下图。

9.点击“求解”，出现下图‘ 10.点击“确定”，回到Excell 工作表，出现下图。在工作表中，给出了最优解情况：120,30,max 6300x x z === 。二、求解整数线性规划（excel 表格处理）某公司从两个产地A1，A2将物品运往三个销地B1，B2，

B3，各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示：应如何调运，是的总运费最小？ 1、建立模型分析：这个问题是一个线性规划问题。故应该确定决策变量、目标函数及约束条件。设X ij 表示从产地A i 调运到B j 的运输量（i=1,2;j=1,2,3）,根据问题的要求由分析可得如下模型： minW ＝6X 11+4X 12+6X 13+6X 21+5X 22+5X 23 (所需费用最低) X 11+ X 12+ X 13＝200; X 21+ X 22+ X 23＝300; 约束条件 X 11+ X 21＝150; X 12+ X 22＝150; X 13+ X 23＝200; X ij >=0(i=1,2;j=1,2,3). 建立规划求解工作表，如下图所示：

运筹学实验指导书(第1部分)汇总

预备知识 WinQSB 软件操作指南 [WinQSB 软件简介] QSB 是 Quantitative Systems for Business 的缩写，早期的版本是在 DOS 操作系统下运行的，后来发展成为在 Windows 操作系统下运行的 WinQSB 软件，目前已经有2.0 版。该软件是由美籍华人 Yih-Long Chang 和 Kiran Desai 共同开发，可广泛应用于解决管理科学、决策科学、运筹学及生产管理等领域的问题。该软件界面设计友好，使用简单，使用者很容易学会并用它来解决管理和商务问题，表格形式的数据录入以及表格与图形的输出结果都给使用者带来极大的方便，同时使用者只需要借助于软件中的帮助文件就可以学会每一步的操作。 WinQSB 应用软件包可求解如下19 类问题：序号程序缩写、文件名名称应用范围 1 Acceptance Sampling Analysis A SA 抽样分析各种抽样分析、抽样方案设计、假设分析 2 Aggregate Planning A P 综合计划编制具有多时期正常、加班、分时、转包生产量，需求量，储存费用，生产费用等复杂的整体综合生产计划的编制方法。将问题归结到求解线性规划模型或运输模型 3 decision analysis D A 决策分析确定型与风险型决策、贝叶斯决策、决策树、二人零和对策、蒙特卡罗模拟。 4 Dynamic Programming D P 动态规划最短路问题、背包问题、生产与储存问题 5 Facility Location and Layout F LL 设备场地布局设备场地设计、功能布局、线路均衡布局 6 Forecasting and Linear regression F C 预测与线性回归简单平均、移动平均、加权移动平均、线性趋势移动平均、指数平滑、多元线性回归、

运筹学上机实验报告讲解

《运筹学》上机实验报告学院：计算机工程学院专业：信息管理与信息系统学号： 10142131 学生姓名：姚建国指导教师：徐亚平完成时间： 2012年12月12日 JIANGSU TEACHERS UNIVERSITY OF TECHNOLOGY

实验一线性规划软件Linear and Integer Programming （缩写为 LP-ILP ，线性规划与整数线性规划）用于求解线性规划、整数规划、对偶问题等，可进行灵敏度分析、参数分析。 1．P4 例1.1 点击菜单栏File→New Problem 建立原始问题如下图：点击菜单栏Solve and Analyze→Solve the Problem或点击工具栏中的图标，即可得到本例题的最优解——如下表的计算结果。安排生产Ⅰ产品4kg,Ⅱ产品2kg，可使该工厂获利最大。

2.求线性规划问题（1）题目：

（2）计算结果： 3．（1）题目（2）计算结果

实验二运输问题打开https://www.360docs.net/doc/5818803739.html,文件，分析运输问题的求解步骤。点击菜单栏Solve and Analyze→Solve the Problem或点击工具栏中的图标，即可得到本例题的最优解——如下表所示的计算结果。最小支付运费为3350。如果点击菜单栏Solve and Analyze→Solve and Display Steps-Tableau，可以显示表上作业法的解题迭代步骤，观察一下软件用表上作业法求解运输问题的步骤。问题：未得到实验指导上的表格形式而是图解形式解决方法如下：在求解之前，在Solve and Analyze的下拉菜单栏中看到Select Initial Solution Method，即可以事先选择求初始解的方法。选择该菜单即可打开如下图的对话框。

运筹学实验指导书

运筹学上机实验报告

学生实验报告实验课程名称《运筹学》开课实验室计算机中心第二机房学院专业学生姓名学号开课时间2015 至2016 学年第二学期

实验一中小型线性规划模型的求解与Lingo软件的初步使用一、实验目的了解Lingo软件的基本功能和简单线性规划模型的求解的输入和输出结果。二、实验内容 1.在Lingo中求解下面的线性规划数学模型： max z=2x1+3x2 x1+2x2≤8 4x1≤16 4x2≤12 x1, x2≥0 2.在Lingo中求解教材P55习题2.2(1)的线性规划数学模型； 3.建立教材P42例8的数学模型并用Lingo求解； 4.建立教材P57习题2.9的数学模型并用Lingo求解。三、实验要求 1.给出所求解问题的数学模型； 2.给出Lingo中的输入； 3.能理解Solution Report中输出的四个部分的结果； 4.能给出最优解和最优值； 5.能理解哪些约束是取等式和哪些约束取不等式。四、实验步骤五、结论 1.该线性规划模型的目标函数值为14，该线性规划经过一次迭代求得最优解，有2个总决策变量，包括目标函数一共有4个约束，最优解的变量X1=4，X2=2 。

目标函数一共有4个约束，最优解的变量X1=0、x2=8、x3=0、x4=-6。目标函数一共有4个约束，最优解的变量x1=4、x2=1、x3=9。

括目标函数一共有7个约束，最优解的变量x1=60、x2=10、x3=50、x4=0、x5=30、x6=0。

实验二中小型运输问题数学模型的Lingo软件求解一、实验目的熟悉运输问题的数学模型，掌握简单运输问题数学模型的Lingo软件求解的方法，掌握解报告的内容。二、实验内容用Lingo求解教材P94例1 三、实验要求 1.写出数学模型； 2.在Lingo中输入求解的程序； 3.求解得到解报告； 4.写出最优解和最优值；四、实验步骤五、结论当x1到x12分别取（0,0,5,2,3,0,0,1,0,6,0,3）时，该数学模型取得最优解Z=85。

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

运筹学实验报告册 ( 适用于经济管理类专业) 学号: 姓名: 专业: 信息管理与信息系统

实验一线性规划的Excel求解与软件求解一、实验目的熟悉Excel软件、管理运筹学软件, 掌握线性规划的Excel求解和管理运筹学软件求解。二、实验要求能识别线性规划有关问题并建立相应的线性规划模型, 能写出线性规划的标准形式, 理解线性规划解的概念, 理解单纯形法原理。三、实验原理及内容依据单纯形法求解原理及步骤, 在Excel界面中输入数据, 进行求解。熟悉线性规划模型的建立过程, 掌握数据整理与Excel规划求解的操作步骤。线性规划模型的建立, 数据的输入与求解是最基础的要求。本节实验要求完成以下内容: 1、线性规划模型的建立; 2、 Excel界面内数据的输入; 3、利用Excel规划求解进行线性规划模型的求解。四、实验步骤及结论分析 1、某饲养场养动物出售, 设每头动物每天至少需700g蛋白质、30g矿物质、 100mg维生素。现有五种饲料可供选用, 各种饲料每kg营养成分含量及单价如表示。

要求确定既满足动物生长的营养需要, 又使费用最省的选用饲料的方案。（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人天, 并要求休息的两天是连续的, 问应该如何安排售货人员的作息, 既满足了工作需要, 又是配备的售货人员的人数最少? ( 用管理运筹学软件求解)

运筹学实验报告

实验报告课程名称运筹学实验项目名称运筹学常用软件的使用班级与班级代码实验室名称（或课室）专业物流管理任课教师学号：姓名：实验日期：2012年9月27日、2012年12月6日实验报告成绩实验目的（1）学会安装并使用Lingo软件（2）利用Lingo求解各种规划问题

实验设备计算机 Lingo软件实验步骤（1）打开已经安装Lingo软件的计算机，进入Lingo （2）建立数学模型和Lingo语言（3）输入完Lingo语言后运行得出求解结果 LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言，可以简便地表达大规模问题，利用LINGO高效的求解器可快速求解并分析结果。当在windows下开始运行LINGO系统时，会得到类似下面的一个窗口：外层是主框架窗口，包含了所有菜单命令和工具条，其它所有的窗口将被包含在主窗口之下。在主窗口内的标题为LINGO Model – LINGO1的窗口是LINGO的默认模型窗口，建立的模型都都要在该窗口内编码实现。下面是以线性规划问题与运输问题为例进行试验的具体步骤一求解线性题目 1.1数学模型 max z=3x1+4x2 -x1+2x2 ≤ 8 x1+2x2 ≤ 12 2x1+ x2 ≤ 16

x1, x2 ≥ 0 打开Lingo；输入 MAX = 3*X1+4*X2; -X1+2*X2<=8; X1+2*X2<=12; 2*X1+X2<=16; end 实验结果如下：Rows= 4 Vars= 2 No. integer vars0.6666667= 0 ( all are linear) Nonzeros= 11 Constraint nonz= 6( 3 are +- 1) Density=0.917 Smallest and largest elements in abs value= 1.00000 16.0000 No. < : 3 No. =: 0 No. > : 0, Obj=MAX, GUBs <= 1 Single cols= 0 Optimal solution found at step: 0 Objective value: 30.66667 Variable Value Reduced Cost X1 6.666667 0.0000000 X2 2.666667 0.0000000 Row Slack or Surplus Dual Price 1 30.66667 1.000000 2 9.33333 3 0.0000000 3 0.0000000 1.666667 4 0.00000032 0.666668 二求解运输问题使用LINGO软件计算6个发点8个收点的最小费用运输问题。产销单位运价如下表。销地 B1B2B3B4B5B6B7B8产量产地 A1 6 2 6 7 4 2 5 9 60 A2 4 9 5 3 8 5 8 2 55 A3 5 2 1 9 7 4 3 3 51 A4 7 6 7 3 9 2 7 1 43 A5 2 3 9 5 7 2 6 5 41

《运筹学》实验指导书

《运筹学》实验指导书课程编号：课程名称：运筹学/Operations Research 实验总学时数：12 适用专业：承担实验室：管理学院开课学院、系或教研室：管理科学与工程系一、实验教学目的和要求本实验与运筹学理论教学同步进行。目的：充分发挥WinQSB软件的强大功能和先进的计算机工具，改变传统的教学手段和教学方法，将软件的应用引入到课堂教学，理论与应用相结合。丰富教学内容，提高学习兴趣。使学生能基本掌握WinQSB软件常用命令和功能。要求：熟悉WinQSB软件子菜单。能用WinQSB软件求解运筹学中常见的数学模型。二、实验项目名称和学时分配三、单项实验的内容和要求（包括实验分组人数要求）实验一：线性规划（一）实验目的：安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。用WinQSB软件求解线性规划。（二）内容和要求：安装与启动软件，建立新问题，输入模型，求解模型，结果的简单分析。（三）操作步骤： 1.将WinQSB文件复制到本地硬盘；在WinQSB文件夹中双击setup.exe。 2.指定安装WinQSB软件的目标目录（默认为C:\ WinQSB）。 3. 安装过程需输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。 4.熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。 5．求解线性规划。启动程序开始→程序→WinQSB→Linear and Integer Programming 。6．观赏例题点击File→Load Problem→lp.lpp, 点击菜单栏Solve and Analyze或点击工具栏中的图标用单纯形法求解，观赏一下软件用单纯形法迭代步骤。用图解法求解，显示可行域，点击菜单栏Option →Change XY Ranges and Colors，改变X1、X2的取值区域（坐标轴的比例），单击颜色区域改变背景、可行域等8种颜色，满足你的个性选择。 7．实例操作，计算例1.2。（1）建立新问题、输入选项(电子表格、变量取非负连续)、输入数据、存盘、求解模型、结果存盘、观察结果。（2）将所有变量取非负整数、求解、观察结果、存盘、打印窗口、打印结果。(3)将电子表格格式转换成标准模型。（4）分析结果，从星期一到星期日每天安排多少营业员上班和休息，商场共需多少营业员。哪几天营业员有剩余，对结果提出你的看法。（5）将结果复制到Excel或Word文档中。