运筹学上机实践报告 LINGO软件
Southwest university of science and technology
实验报告
LINGO软件在线性规划中的运用
学院名称环境与资源学院
专业名称采矿工程
学生姓名
学号
指导教师陈星明教授
二〇一五年十一月
实验 LINGO软件在线性规划中的运用
实验目的
掌握LINGO软件求解线性规划问题的基本步骤，了解LINGO软件解决线性规划问题的基本原理，熟悉常用的线性规划计算代码，理解线性规划问题的迭代关系。
实验仪器、设备或软件
电脑，LINGO软件
实验内容
1．LINGO软件求解线性规划问题的基本原理；
2．编写并调试LINGO软件求解线性规划问题的计算代码；
实验步骤
1．使用LINGO计算并求解线性规划问题；
2．写出实验报告，并浅谈学习心得体会(线性规划的基本求解思路与方法及求解过程中出现的问题及解决方法)。
实验过程
有一艘货轮，分为前、中、后三个舱位，它们的容积与允许载重量如下表所示。现有三种商品待运，已知有关数据列于下表中。又为了航运安全，要求前、中、后舱在实际载重量上大体保持各舱最大允许载重量的比例关系。具体要求前、后舱分别与中舱之间的载重量比例偏差不超过15%，前、后舱之间不超过10%。问货轮应装载A、B、C各多少件，运费收入为最大？试建立这个问题的线性规划
首先分析问题，建立数学模型：
确定决策变量
假设i=1,2,3分别代表商品A 、B 、C ，8用j=1,2,3分别代表前、中、后舱，设决策变量x ij 为装于j 舱位的第i 种商品的数量（件）。
确定目标函数
商品A 的件数为：
商品B 的件数为：
商品A 的件数为：
为使运费最高，目标函数为：
确定约束条件
前、中、后舱位载重限制为：
前、中、后舱位体积限制为：
A 、
B 、
C 三种商品数量的限制条件：
各舱最大允许载重量的比例关系构成的约束条件：
且决策变量要求非负，即x ij ≥0,i=1,2,3；j=1,2,3。
综上所述，此问题的线性规划数学模型为：
x ij ≥0,i=1,2,3；j=1,2,3。
把数学模型编写成代码写入LINGO 程序
编入如下代码：
!设前舱运A 为x11，运B ：x12,运C ：x13;
!设中舱运A 为x21，运B ：x22,运C ：x23;
!设后舱运A 为x31，运B ：x32,运C ：x33;!单位：件;
!目标函数;
max=1000*(x11+x12+x13)+700*(x21+x22+x23)+600*(x31+x32+x33); !数量约束;
x11+x12+x13<=600;
x21+x22+x23<=1000;
x31+x32+x33<=800;
!容量约束;
x11*10+x21*5+x31*7<=4000;
x12*10+x22*5+x32*7<=5400;
x13*10+x23*5+x33*7<=1500;
!重量约束;
x11*8+x21*6+x31*5<=2000;
x12*8+x22*6+x32*5<=3000;
x13*8+x23*6+x33*5<=1500;
!平衡约束;
111213x x x ++212223x x x ++313233x x x ++
(2/3)*(1-0.15)<=(x11*8+x21*6+x31*5)/(x12*8+x22*6+x32*5);
(1/2)*(1-0.15)<=(x13*8+x23*6+x33*5)/(x12*8+x22*6+x32*5);
(4/3)*(1-0.10)<=(x11*8+x21*6+x31*5)/(x13*8+x23*6+x33*5);
(x11*8+x21*6+x31*5)/(x12*8+x22*6+x32*5)<=(2/3)*(1+0.15);
(x13*8+x23*6+x33*5)/(x12*8+x22*6+x32*5)<=(1/2)*(1+0.15);
(x11*8+x21*6+x31*5)/(x13*8+x23*6+x33*5)<=(4/3)*(1+0.10);
!整数约束;
@gin(x11);@gin(x12);@gin(x13);
@gin(x21);@gin(x22);@gin(x23);
@gin(x31);@gin(x32);@gin(x33);
如下图所示：
然后运行得出结果：
Local optimal solution found.
Objective value: 801000.0
Extended solver steps: 0
Total solver iterations: 4
Variable Value Reduced Cost
X11 150.0000 -1000.000
X12 375.0000 -1000.000
X13 75.00000 -1000.000
X21 0.000000 -700.0000
X22 0.000000 -700.0000
X23 150.0000 -700.0000
X31 160.0000 -600.0000
X32 0.000000 -600.0000
X33 0.000000 -600.0000
Row Slack or Surplus Dual Price
1 801000.0 1.000000
2 0.000000 0.000000
3 850.0000 0.000000
4 640.0000 0.000000
5 1380.000 0.000000
6 1650.000 0.000000
7 0.000000 0.000000
8 0.000000 0.000000
9 0.000000 0.000000
10 0.000000 0.000000
11 0.1000000 0.000000
12 0.7500000E-01 0.000000
13 0.1333333 0.000000
14 0.1000000 0.000000
15 0.7500000E-01 0.000000
16 0.1333333 0.000000
由运行结果可以得知：
前舱运输A 150件，B 375件，C 75件；
中舱运输A 0件，B 0件，C 150件；
后舱运输A 160件，B 0件，C 0件；
的总利润最大为801000.0元。
心得体会
运筹学是近几十年发展起来的一门新兴学科。它的目的是为管理人员在做决议是提供科学的依据，它是实现现代化管理的有力工具。应用运筹学处理问题是，有两个重要特点：一是从全局观点出发；二是通过建模，对于要求解的问题得到最合理的决策。
我国拥有的资源量，从人均来看，是一个资源相对贫乏的国家。因此，如何合理、有效、经济的利用资源，是相当重要的。提高管理工作的效能和效益，是人尽其才，物尽其用，将运筹的方法应用于实践，运筹学拥有广阔的前景。管理工作者、科学工作者和从事工程科学管理的人们都需要学习和掌握这门科学。在运筹学上机实验中我自学了应用LINGO软件来实现用计算机的建模和对规划问题的求解。通过学习，我学会了使用软件对线性规划等运筹学问题。总之我感觉运筹学是一门很神奇的学科，他对我们有很大的帮助。
运筹学实验报告
吉林工程技术师范学院应用理学院 运筹学实验报告 专业： 班级： 姓名： 学号: 指导教师： 数学与应用数学专业 2015-12-18
实验目录 一、实验目的 (3) 二、实验要求 (3) 三、实验内容 (3) 1、线性规划 (3) 2、整数规划 (6) 3、非线性规划 (13) 4、动态规划 (114) 5、排队论 (19) 四、需用仪器设备 (26) 五、MATLAB优化工具箱使用方法简介 (26) 六、LINGO优化软件简介 (26) 七、实验总结 (27)
一、实验目的 1、会利用适当的方法建立相关实际问题的数学模型； 2、会用数学规划思想及方法解决实际问题； 3、会用排队论思想及方法解决实际问题； 4、会用决策论思想及方法解决实际问题； 5、掌握MATLAB、LINGO等数学软件的应用； 二、实验要求 1、七人一组每人至少完成一项实验内容； 2、每组上交一份实验报告； 3、每人进行1~2分钟实验演示； 4、实验成绩比例： 出勤：40% 课堂提问：20% 实验报告：30% 实验演示：10%。 三、实验内容 1、线性规划 例运筹学74页14题 Min z=-2x -x2 s.t. 2x1+5x2≤60 x1+x2≤18 3x1+x2≤44 X2≤10 X1,x2≥0
用matlab运行后得到以下结果: the program is with the linear programming Please input the constraints number of the linear programming m=6 m = 6 Please input the variant number of the linear programming n=2 n = 2 Please input cost array of the objective function c(n)_T=[-2,-1]' c = -2 -1 Please input the coefficient matrix of the constraints A(m,n)=[2,5;1,1;3,1;0,1;-1,0;0,-1] A = 2 5 1 1 3 1 0 1 -1 0 0 -1 Please input the resource array of the program b(m)_T=[60,18,44,10,0,0]' b =
lingo实验报告材料
一、实验名称：推销员指派问题 二、实验目的及任务： 1、掌握Lingo 软件的使用方法 2、编写简单的Lingo 程序 3、解决Lingo 中的最优指派问题 三、实验容 1、问题描述 一个公司要分派5个推销员去5个地区推销某种产品，5个推销员在各个地区推销这种产品的预期利润如下表所示。若每个推销员只能去一个地区。应如何分派这5个推销员才能使公司的利润为最大？ 2、模型建立 决策变量：设???=个地区个人去第不指派第个地区个人去第指派第j i 0j i 1ij x （i,j=1,2,3,4,5） 目标函数：设总利润为z ，第i 个人去第j 个地区的利润为A ij （i,j=1,2,3,4,5） ，假设A ij 为指派矩阵，则 Max ∑∑===5 15 1i j ij ij x A z 约束条件： 1.第j 个地区只有一个人去： 15 1 =∑=i ij x （j=1,2,3,4,5） 2.第i 个人只去一个地区： 15 1 =∑=j ij x （i=1,2,3,4,5） 由此得基本模型：
Max ∑∑===515 1 i j ij ij x A z S,t, 15 1 =∑=i ij x （j=1,2,3,4,5） 15 1 =∑=j ij x （i=1,2,3,4,5） 10或=ij x （i,j=1,2,3,4,5） 3、Lingo 程序 （一）常规程序 Lingo 输入： model : max =1*x11+8*x12+9*x13+2*x14+1*x15+5*x21+6*x22+3*x23+10*x24+7*x25+3*x31+10*x32+4*x33+11*x34+3*x35+7*x41+7*x42+5*x43+4*x44+8*x45+4*x51+2*x52+6*x53+3*x54+9*x 55; x11+x12+x13+x14+x15=1; x21+x22+x23+x24+x25=1; x31+x32+x33+x34+x35=1; x41+x42+x43+x44+x45=1; x51+x52+x53+x54+x55=1; x11+x21+x31+x41+x51=1; x12+x22+x32+x42+x52=1; x13+x23+x33+x43+x53=1; x14+x24+x34+x44+x54=1; x15+x25+x35+x45+x55=1; end Lingo 输出： Global optimal solution found. Objective value: 45.00000 Infeasibilities: 0.000000 Total solver iterations: 8 Variable Value Reduced Cost
运筹学实验报告
运 筹 学 实 验 报 告 学院：经济管理学院 专业班级：工商11-2班 姓名：石慧婕 学号：311110010207
实验一线性规划 一实验目的 学习WinQSB软件的基本操作，利用Linear Programming功能求解线性规划问题。掌握线性规划的基本理论与求解方法，重点在于单纯形法的应用以及灵敏度分析方法。 二、实验内容 安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。利用Linear Programming功能建立线性模型，输入模型，求解模型，并对求解结果进行简单分析。 三实验步骤 1．将WinQSB文件复制到本地硬盘；在WinQSB文件夹中双击setup.exe。 2．指定安装WinQSB软件的目标目录（默认为C:\ WinQSB）。 3．安装过程需要输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。 4．熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。 5．求解线性规划问题。启动程序开始→程序→WinQSB→Linear and Integer Programming。 某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表1和2。该厂应如何安排生产，使利润收入为最大？ 表1 产品名称规格要求单价（元/kg） A 原材料C不少于50% 原材料P不超过25% 50 B 原材料C不少于25% 原材料P不超过50% 35 D 不限25 表2 原材料名称每天最多供应量（kg）单价（元/kg）
运筹学上机实践报告LINGO软件
Southwest university of science and technology 实验报告 LINGO软件在线性规划中的运用学院名称环境与资源学院 专业名称采矿工程 学生姓名 学号____________________________________ 指导教师陈星明教授 二?一五年十一月
实验LINGO软件在线性规划中的运用 实验目的 掌握LINGO软件求解线性规划问题的基本步骤，了解LINGO软件解决线性规划问题的基本原理，熟悉常用的线性规划计算代码，理解线性规划问题的迭代关系。 实验仪器、设备或软件 电脑，LINGO软件 实验内容 1. LINGO软件求解线性规划问题的基本原理； 2?编写并调试LINGO软件求解线性规划问题的计算代码； 实验步骤 1?使用LINGO计算并求解线性规划问题； 2 ?写出实验报告，并浅谈学习心得体会（线性规划的基本求解思路与方法及求解过程中出现的问题及解决方法）。 实验过程 有一艘货轮，分为前、中、后三个舱位，它们的容积与允许载重量如下表所示。现有三种商品待运，已知有关数据列于下表中。又为了航运安全，要求前、中、后舱在实际载重量上大体保持各舱最大允许载重量的比例关系。具体要求前、后舱分别与中舱之间的载重量比例偏差不超过15%,前、后舱之间不超过10%。问货轮 首先分析问题，建立数学模型: 确定决策变量 假设i=1,2,3分别代表商品A、B C, 8用j=1,2,3分别代表前、中、后舱，设决策变量X ij为装于j舱位的第i种商品的数量（件）。 确定目标函数 商品A的件数为：x11- x12x13 商品B的件数为：x21x22x23 商品A的件数为：X31 - X32 - X33
运筹学实验报告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.计算机计算给规划问题的解答带来方便，让解答变得简洁；
lingo实验心得体会[工作范文]
lingo实验心得体会 篇一：LINGO软件学习入门实验报告 LINGO实验报告 一.实验目的 1、熟悉LINGO软件的使用方法、功能； 2、学会用LINGO软件求解一般的线性规划问题。 二.实验内容 1、求解线性规划： max z?x1?2x2 ?2x1?5x2?12 ??x1?2x2?8 ?x,x?0?12 2、求解线性规划： min z?20x1?10x2 ?5x1?4x2?24 ??2x1?5x2?5 ?x,x?0?12 3、假设现在一个计算机厂商要生产两种型号的PC：标准型和增强型，由于生产线和劳动力工作时间的约束，使得标准型PC最多生产100台。增强型PC最多生产120台；一共耗时劳动力时间不能超过160小时。已知每台标准型PC 可获利润$100，耗掉1小时劳动力工作时间；每台增强型PC 可获利润$150，耗掉2小时劳动力工作时间。请问：该如何
规划这两种计算机的生产量才能够使得最后获利最大？ 三. 模型建立 1、求解线性规划： max z?x1?2x2 ?2x1?5x2?12 ??x 1?2x2?8 ??x1,x2?0 2、求解线性规划： min z?20x1?10x2 ?5x1?4x2?24 ?2x ?1?5x2?5 ?x1,x2?0 3、设生产标准型为x1台；生产增强型x2台，则可建立线性规划问题 数学模型为 max z?100x1?150x2 ??x1?100 ?x?120 ?2 ?x1?2x2?160
??x1,x2?0 四. 模型求解（含经调试后正确的源程序） 1、求解线性规划： model: max=x1+2*x2; 2*x1+5*x2>12; x1+2*x25; End 结果显示： 3、求解线性规划： model: mAX=100*x1+150*x2; x1+2*x2篇二：lingo上机实验报告 重庆交通大学 学生实验报告 实验课程名称专业综合实验Ⅰ 开课实验室交通运输工程实验教学中心 学院交通运输年级二年级专业班交通运输1班学生姓名学号631205020 开课时间20XX 至 20XX 学年第2学期 篇三：运筹学上机实践报告Southwestuniversityofscienceandtechnology
LINGO软件灵敏度分析灵敏度分析实验报告
. . . .. . . . 2011——2012学年第二学期 合肥学院数理系 实验报告 课程名称：运筹学 实验项目：线性规划的灵敏度分析 实验类别：综合性□设计性□验证性□√ 专业班级： 09级数学与应用数学（1）班 姓名：王秀秀学号： 0907021006 实验地点： 9#503 实验时间： 2012-4-25 指导教师：管梅成绩：
一.实验目的 熟悉LINDO软件的灵敏度分析功能； 二.实验内容 1、求解线性规划 。 12 12 12 12 max z x2x 2x5x12 s.t.x2x8 x,x0 =+ +≥ ? ? +≤ ? ?≥ ? 并对价值系数、右端常量进行灵敏度分析 2、已知某工厂计划生产I，II，III三种产品，各产品需要在A、B、C设备上加工，有关数据如下： 试问答: (1)如何发挥生产能力，使生产盈利最大？ (2)若为了增加产量，可租用别工厂设备B，每月可租用60台时，租金1.8万元，租用B设备是否合算？
(3)若另有二种新产品IV 、V ，其中新产品IV 需用设备A 为12台时、B 为5台时、C 为10台时，单位产品盈利2.1千元；新产品V 需用设备A 为4台时、B 为4台时、C 为12台时，单位产品盈利1.87千元。如A 、B 、C 的设备台时不增加，这两种新产品投产在经济上是否划算？ (4)对产品工艺重新进行设计，改进结构。改进后生产每件产品I 需用设备A 为9台时、设备B 为12台时、设备C 为4台时，单位产品盈利4.5千元，这时对原计划有何影响？ 三. 模型建立 1、数学模型为 12121212 max z x 2x 2x 5x 12 s.t.x 2x 8x ,x 0=++≥?? +≤??≥? 2、设分别生产I ，II ，III 三种产品1x ，2x ，3x 件， （1）数学模型为： 123122123123123 123max z 3x 2x 2.9x 8x 2x 10x 30010x 5x 8x 400s.t.2x 13x 10x 420x x x 0 x ,x x =++++≤?? ++≤?? ++≤??≥???，，，，为整数 （2）数学模型为： 123122123123123123max z 3x 2x 2.9x 188x 2x 10x 30010x 5x 8x 460s.t.2x 13x 10x 420x x x 0x ,x x =++-++≤?? ++≤?? ++≤??≥???，，，，为整数
运筹学线性规划实验报告
《管理运筹学》实验报告 实验日期： 2016年 04月 21日—— 2016 年 05 月 18 日 班级2014级04班姓名杨艺玲学号56 实验 管理运筹学问题的计算机求解 名称 实验目的： 通过实验学生应该熟练掌握“管理运筹学”软件的使用，并能利用“管理运筹学”对具体问题进行问题处理，且能对软件处理结果进行解释和说明。 实验所用软件及版本： 管理运筹学 实验过程：（含基本步骤及异常情况记录等) 一、实验步骤（以P31页习题1 为例） 1.打开软件“管理运筹学” 2.在主菜单中选择线性规划模型，屏幕中会出现线性规划页面
3.在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输入目标函数级约束条件的歌变量的系数和b值，并选择好“≤”、“≥”或“＝”，如图二所示，最后点击解决 4.注意事项： （1）输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。（2）输入前要合并同类项。 当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果，如图所示
5.输出结果如下
5.课后习题： 一、P31习题1 某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240元. 约束条件： 问题： （1）甲、乙两种柜的日产量是多少这时最大利润是多少 答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个。 （2）图中的对偶价格的含义是什么 答： 对偶价格的含义是约束条件2中，每增加一个工时的油漆工作，利润会增加元。 （3）对图中的常数项范围的上、下限的含义给予具体说明，并阐述如何使用这些信息。 答：当约束条件1的常数项在48~192范围内变化，且其他约束条件不变时，约束条件1的对偶价格不变，仍为；当约束条件2的常数项在40~180范围内变化，而其他约束条件的常数项不变时，约束条件2的对偶价格不然，仍为。 （4）若甲组合柜的利润变为300，最优解不变为什么 . 0,0,6448,120126; 240200 z max ≥≥≤+≤++=y x y x y x y x
运筹学指派问题实验报告
运筹学实践报告指派问题
第一部分问题背景 泰泽公司（Tazer）是一家制药公司。它进入医药市场已经有12年的历史了，并且推出了6种新药。这6种新药中5种是市场上已经存在药物的同类产品，所以销售的情况并不是很乐观。然而，主治高血压的第6种药物却获得了巨大的成功。由于泰泽公司拥有生产治疗高血压药物的专利权，所以公司并没有遇到什么竞争对手。仅仅从第6种药物中所获得的利润就可以使泰泽公司正常运营下去。 在过去的12年中，泰泽公司不断地进行适量的研究和发展工作，但是却并没有发现有哪一种药物能够获得像高血压药物一样的成功。一个原因是公司没有大量投资进行创新研究开发的动力。公司依赖高血压药物，觉得没有必要花费大量的资源寻找新药物的突破。 但是现在泰泽公司不得不面对竞争的压力了。高血压药物的专利保护期还有5年1。泰泽公司知道只要专利期限一到，大量药品制造公司就会像秃鹰一样涌进市场。历史数据表明普通药物会降低品牌药物75%的销售量。 今年泰泽公司投入大量的资金进行研究和开发工作以求能够取得突破，给公司带来像高血压药物一样的巨大成功。泰泽公司相信如果现在就开始进行大量的研究和开发工作，在高血压药物专利到期之后能够发明一种成功药物的概率是很高的。作为泰泽公司研究和开发的负责人，你将负责选择项目并为每一个项目指派项目负责人。在研究了市场的需要，分析了当前药物的不足并且拜会了大量在有良好前景的医药领域进行研究的科学家之后，你决定你的部门进行五个项目，如下所示： Up项目：开发一种更加有效的抗忧郁剂，这种新药并不会带来使用者情绪的急剧变化。 Stable项目：开发一种治疗躁狂抑郁病的新药。 Choice项目：为女性开发一种副作用更小的节育方法。 Hope项目：开发一种预防HIV的疫苗。 Release项目：开发一种更有效的降压药。 对于这5个项目之中的任何一个来说，由于在进行研究之前你并不知道使用的配方以及哪种配方是有效的，所以你只能明确研究所要解决的疾病。 你还有5位资深的科学家来领导进行这5个项目。有一点你十分清楚，那就是科学家都是一些喜怒无常的人，而且他们只有在受到项目所带来的挑战和激励的时候才会努力工作。为了保证这些科学家都能够到他们感兴趣的项目中去，你为这个项目建立了一个投标系统。这5位科学家每个人都有1000点的投标点。 1一般来说，专利权保护发明的期限为17年。在1995年，GATT立法拓展专利权的保护期限到20年。在本案例之中，泰泽公司的高血压药物的注册时间是在1995年之前，所以专利权只能够保护这种药物17年。
lingo实验报告 学习lingo心得
隆展实业发展有限公司产品生产计划的优化研究 问题分析 题目要求在不追加产值的情况下实现产值最大化，所以采用线性规划模型。 求解思路 首先指出本例中的一个错误：最后一张表——原材料的成本中 对AZ-1的成本计算有误，根据前几张表，AZ-1的成本应为96.0625 1、首先计算出每种产品的利润=出售价格-成本 例生产一件AZ-1的利润为350-96.0625=253.9375 经计算得下表 产品利润单位：元 2、由题得，公司目前所能提供的最大流动资金为36万元，且不准备追加投入，所以要求在调整后生产结构中，总的成本不得超过36万元。 3、考虑工人的工时问题 一条装配线可以装配多中零件，但每个零件要求工人的工时不同，总需求时间不得超过工人的每月的总工时。例如，在组装这项工作中，8个工人每月的总工时为2496小时， 而组装各个产品的需求时间分别为0.6，0.67,0.56,0.56,0.58,0.58。若另X1代表AZ-1的产量；X2代表BZ-1的产量；X3代表LZ-7的产量；X4代表RZ-7的产量；X5代表LR-8的产量；X6代表RZ-8的产量，则可列出不等式： 0.60*X1+0.67*X2+0.56*X3+0.56*X4+0.58*X5+0.58*X6<=2496 同理可得关于拉直及切断、剪板及折弯、焊接网胚及附件和焊接底盘工作所需工时的不等式4、题目中有提到在产品的销售方面LZ/RZ-8以其大载重量，结实坚固深得顾客的青睐，并希望能增加产量。所以解决方案中，希望RZ-8比原先的产量要多，相对的，其他产品的产量就要减少。
Lingo 程序 MAX=253.9375*X1+229.5*X2+292.5625*X3+306.5*X4+503.2125*X5+538.5*X6; 96.0625*X1+90.5000*X2+167.4375*X3+213.5000*X4+216.7875*X5+276.5000*X6<=360000; 0.60*X1+0.67*X2+0.56*X3+0.56*X4+0.58*X5+0.58*X6<=2496; 0.30*X1+0.31*X2+0.325*X3+0.34*X4+0.33*X5+0.35*X6<=624; 0.90*X1+0.90*X2+0.95*X3+1.00*X4+1.01*X5+1.05*X6<=1872; 1.30*X1+1.00*X2+1.25*X3+1.25*X4+1.35*X5+1.35*X6<=2496; 0.76*X1+0.76*X2+0.80*X3+0.82*X4+0.82*X5+0.85*X6<=1560; X6>=240; X5<=320; X4<=480; X3<=560; X2<=80; X1<=160; 结果分析 Global optimal solution found at iteration: 6 Objective value: 741998.8 Variable Value Reduced Cost X1 160.0000 0.000000 X2 80.00000 0.000000 X3 0.000000 33.53187 X4 0.000000 109.3038 X5 320.0000 0.000000 X6 969.3237 0.000000 Row Slack or Surplus Dual Price 1 741998.8 1.000000 2 0.000000 1.947559 3 1598.592 0.000000 4 106.3367 0.000000 5 315.0101 0.000000 6 467.4130 0.000000 7 291.2749 0.000000 8 729.3237 0.000000
运筹学上机实践报告
运筹学 实验报告 姓名: 学号: 班级:采矿1103 教师: （一）实验目的 (1)学会安装并使用Lingo软件 (2)利用Lingo求解一般线性,运输,一般整数与分派问题 （二）实验设备 (1)计算机 (2)Lingo软件 （三）实验步骤 (1)打开已经安装Lingo软件的计算机,进入Lingo (2)建立数学模型与Lingo语言 (3)输入完Lingo语言后运行得出求解结果LINGO就是用来求解线性与非线性规化问题的简易工具。LINGO内置了一种建立最优化模型的语言,可以简便地表达大规模问题,利用LINGO高效的求解器可快速求解并分析结果。当在windows下开始运行LINGO系统时,会得到类似下面的一个窗口:
外层就是主框架窗口,包含了所有菜单命令与工具条,其它所有的窗口将被包含在主窗口之下。在主窗口内的标题为LINGO Model–LINGO1的窗口就是LINGO的默认模型窗口,建立的模型都都要在该窗口内编码实现。下面就是以一般线性,运输,一般整数与分派问题为例进行实验的具体操作步骤: A:一般线性规划问题 数学模型(课本31页例11) 求解线性规划: Minz=-3x1+x2+x3 x1 - 2x2 + x3<=11 -4x1 + x2 + 2x3>=3 -2x1 + x3=1 x1,x2,x3>=0 打开lingo 输入min=-3*x1+x2+x3; x1-2*x2+x3<=11; -4*x1+x2+2*x3>=3; -2*x1+x3=1; End 如图所示:
然后按工具条的按钮运行出现如下的界面,也即就是运行的结果与所求的解: 结果分析:由longo运行的结果界面可以得到最优解为xb=(x1,x2,x3)T=(4,1,9)T,最优目标函数z=-2、 到此运用lingo解决了一般线性规划问题 B:运输问题 数学模型(课本80页例1) 例1 某公司有三个生产同类产品的加工厂(产地),生产的产品由四个销售点(销地)出售,各加工厂的生产量,各销售点的销售量(假设单位均为吨)以及各个加工厂到各销售点的单位运价(元/吨)就是如下表,问产品如何调运才能使总运费最小？
运筹学实验报告
运筹学实验报告 专业： 班级：? 姓名：? ?学号: 指导教师： 数学与应用数学专业 2015—1２—1８ 实验目录 一、实验目得?3 二、实验要求?3 三、实验内容..................................................................................................................... ３ 1、线性规划?３ 2、整数规划?６ 3、非线性规划 (13) 4、动态规划........................................................................................................... 1４ 5、排队论?1９ 四、需用仪器设备........................................................................................................... 2６ 五、MAＴLAB优化工具箱使用方法简介 (26) 六、LＩＮGO优化软件简介.......................................................................................... ２6 七、实验总结?2７
一、实验目得 1、会利用适当得方法建立相关实际问题得数学模型； 2、会用数学规划思想及方法解决实际问题； 3、会用排队论思想及方法解决实际问题； 4、会用决策论思想及方法解决实际问题; 5、掌握MＡTLAB、LＩNGＯ等数学软件得应用； 二、实验要求 1、七人一组每人至少完成一项实验内容; 2、每组上交一份实验报告; 3、每人进行１~2分钟实验演示； 4、实验成绩比例： 出勤:４０％ 课堂提问：2０％ 实验报告:３0% 实验演示:10％. 三、实验内容 1、线性规划 例运筹学７4页１4题 Mｉｎz=—2x —x2 s、t、2ｘ1+5ｘ2≤60 x1+x2≤１8 ３ｘ1＋ｘ２≤44 X2≤1０ X１,x２≥０ 用matlab运行后得到以下结果：
洗车实验报告
洗车实验报告 篇一：运筹学实验报告 成都理工大学管理科学学院 教学实验报告(半期考试) XX～XX学年第二学期 一、实验过程与步骤： 步骤1：新建Excel表，根据表二和表三分别绘制轿车到达间隔时间和洗车服务时间，如图1。 图 1统计顾客到达速率 步骤2：模拟从A21开始，模拟数据区域为A21:K1120 。在A21:A1120列，依次编号为1到1100。分别选中24-117、123-1118行，点击鼠标右键将其“隐藏”，便于之后运算，否则表太大不好操作。共模拟1100辆轿车，假设从第101辆轿车开始系统进入稳态，则前面100辆轿车的数据不作为计算范围。 步骤3：在B21:B1120列每一格，分别表示1100辆轿车两两之间到达的间隔时间。在单元格B21中输入公式：=Vlookup(rand(),A$7:C$13,6)，完毕按回车键。这个公式的意思是：由rand()产生一个[0,1]之间的随机数，将它与A$7:C$20区域第一列（即A7:A20）各单元格数据相比较，如果它大于或等于某单元格数据而小于同列下一行的数据，excel就会记录下某单元格所在的行数，然后返回同行第3
列的数据。 步骤4：在F21:F1120列，比照(3)进行类似操作。在单元格F21中输入公式:=Vlookup(rand(),E$7:G$14,4)，按回车键。输入完毕，将F21单元格数据拖至1120行。这就得到了1100辆轿车每一辆服务时间的随机数据。泊位数在B19输入，等于3。以上两步的操作结果见图2所示。 图 2每辆车服务时间随机数的生成 步骤5：在C21单元格，输入：=0+B21，在C21单元格，输入：=C21+B22（注:从上一辆轿车到达的时刻开始计时，则第二辆轿车到达的时刻就是C21+B22小时末。以后以此推类）。将C21单元格拖动到C1120。结果见图3所示。 图 3 1100辆轿车到点时刻的计算 步骤6：在D21单元格，输入：=C21；在E21单元格，输入：= D21 -C21。在G21单元格，输入：=D25+F25。在H25单元格，输入：=G21-C21。分别将E21、G21、H21的数据拖动至E1120、 G1120、H1120。结果见图4所示。 图 4 1100辆车等待时间、完成时刻、在车行逗留时间的计算 步骤7：在I21单元格，输入：=IF(RAND()>1/$B$19,0,G21)；在J21单元格，输入：
运筹学实验报告-lingo软件的使用-习题代码
运筹学 实验报告 姓名： 学号： 班级：
相关问题说明： 一、实验性质和教学目的 本实验是运筹学课安排的上机操作实验。 目的在于了解、熟悉计算机Lingo软件在运筹学模型求解中的作用，激发学习兴趣，提高学习效果，增强自身的动手能力，提高实际应用能力。 二、实验基本要求 要求学生： 1. 实验前认真做好理论准备，仔细阅读实验指导书； 2. 遵从教师指导，认真完成实验任务，按时按质提交实验报告。 三、主要参考资料 1．LINGO软件 2. LINGO8.0及其在环境系统优化中的应用，大学，2005 3. 优化建模与LINDO/LINGO软件，清华大学，2005 4．运筹学编写组主编，运筹学（修订版），清华大学，1990 5．蓝伯雄主编，管理数学（下）—运筹学，清华大学，1997 6．胡运权主编，运筹学习题集（修订版），清华大学，1995 7．胡运权主编，运筹学教程（第二版），清华大学，2003
实验容 1、线性规划问题： ????? ? ?≥≤+≤+≤++=0 ,13119241171289..68max 2121212121x x x x x x x x t s x x z (1) 给出原始代码；(2) 计算结果(包括灵敏度分析，求解结果粘贴)； (3) 回答下列问题(手写)： a ) 最优解及最优目标函数值是多少； b ) 资源的对偶价格各为多少，并说明对偶价格的含义； c ) 为了使目标函数值增加最多，让你选择一个约束条件，将它的常数项增加一个单位，你将选择哪一个约束条件？这时目标函数值将是多少？ d ) 对x 2的目标函数系数进行灵敏度分析； e ) 对第2个约束的约束右端项进行灵敏度分析； f ) 结合本题的结果解释“Reduced Cost ”的含义。 对偶价格就是说 约束方程右端变量增加1对目标函数值的影响 答案： （1）代码 max =8*x1+6*x2; 9*x1+8*x2<=12; 7*x1+11*x2<=24; 9*x1+11*x2<=13; x1>=0; x2>=0; （2）计算结果 Global optimal solution found. Objective value: 10.66667 Total solver iterations: 2 Variable Value Reduced Cost X1 1.333333 0.000000 X2 0.000000 1.111111 Row Slack or Surplus Dual Price 1 10.66667 1.000000 2 0.000000 0.8888889 3 14.66667 0.000000 4 1.000000 0.000000
LINGO软件灵敏度分析灵敏度分析实验报告
2011——2012学年第二学期 合肥学院数理系 实验报告 课程名称：运筹学 实验项目：线性规划的灵敏度分析 实验类别：综合性□设计性□验证性□√ 专业班级： 09级数学与应用数学（1）班 姓名：王秀秀学号： 0907021006 实验地点： 9#503 实验时间： 2012-4-25 指导教师：管梅成绩：
一.实验目的 熟悉LINDO软件的灵敏度分析功能； 二.实验内容 1、求解线性规划 。 12 12 12 12 max z x2x 2x5x12 s.t.x2x8 x,x0 =+ +≥ ? ? +≤ ? ?≥ ? 并对价值系数、右端常量进行灵敏度分析 2、已知某工厂计划生产I，II，III三种产品，各产品需要在A、B、C设备上加工，有关数据如下： 试问答: (1)如何发挥生产能力，使生产盈利最大？ (2)若为了增加产量，可租用别工厂设备B，每月可租用60台时，租金1.8万元，租用B设备是否合算？ (3)若另有二种新产品IV、V，其中新产品IV需用设备A为12台时、
B 为5台时、 C 为10台时，单位产品盈利2.1千元；新产品V 需用设备A 为4台时、B 为4台时、C 为12台时，单位产品盈利1.87千元。如A 、B 、C 的设备台时不增加，这两种新产品投产在经济上是否划算？ (4)对产品工艺重新进行设计，改进结构。改进后生产每件产品I 需用设备A 为9台时、设备B 为12台时、设备C 为4台时，单位产品盈利4.5千元，这时对原计划有何影响？ 三. 模型建立 1、数学模型为 12121212 max z x 2x 2x 5x 12 s.t.x 2x 8x ,x 0=++≥?? +≤??≥? 2、设分别生产I ，II ，III 三种产品1x ，2x ，3x 件， （1）数学模型为： 123122123123123123max z 3x 2x 2.9x 8x 2x 10x 30010x 5x 8x 400s.t.2x 13x 10x 420x x x 0x ,x x =++++≤?? ++≤?? ++≤??≥???，，，，为整数 （2）数学模型为： 123122123123123123max z 3x 2x 2.9x 188x 2x 10x 30010x 5x 8x 460s.t.2x 13x 10x 420x x x 0x ,x x =++-++≤?? ++≤?? ++≤??≥???，，，，为整数 （3）设分别生产I ，II ，III 、IV 、V 的件数为1x ，2x ，3x ，4x ，5x
数学建模的实践报告
我的暑假有建模陪伴 又是一个酷热难耐的暑假，骄傲的太阳俯瞰着大地，几次零星的小雨丝毫撼不动炎热的主题。蓊蓊郁郁的济大校园里有这样一些行色匆匆的学子，他们忙碌着，早出晚归；他们埋头苦干着，废寝忘食；他们做着自己的事情，紧张有序——他们默默等待着一场未知的洗礼。他们，就是参加暑假数学建模辅导的同学。 我很荣幸地成为了这支队伍中的一员，本来平淡无奇的暑假，因为参加了数学建模而变得丰富多彩。 先说说数学建模吧。数学建模是运用数学思想、方法和知识解决实际问题的过程，已经成为不同层次数学教育重要和基本的内容。数学建模是数学学习的一种新的方式，它为学生提供了自主学习的空间，有助于学生体验数学在解决实际问题中的价值和作用，体验数学与日常生活和其他学科的联系，体验综合运用知识和方法解决实际问题的过程，增强应用意识；有助于激发学生学习数学的兴趣，发展学生的创新意识和实践能力。数学建模与数学实验开创了大学生把数学理论和专业知识有机结合的新途径，是培养学生分析问题、解决问题和使用计算机进行科学计算的有效方法，是培养学生创新能力和实践能力的有效手段。 建模前的准备。首先，要完善自己。只有解决了自身的问题，才能克服其他的问题。如果连自己都没把握好，那么，做任何事都会漏洞百出。要完善自己，首先要明确态度，记得中国前任国足教练米卢说过：“态度决定一切”。明确自己为什么要参加数学建模竞赛，参加的目的是什么，是抱着学习的态度参加呢还是其他呢？只有态度明确了，才能在这个前提下，进行全身心的投入竞赛。 其次，要有热情，要有认真，严谨的科学精神。热情是动力的源泉，如果没有燃料，汽车将不能开动，火箭将不能腾空，飞船将不能遨游；同样，如果人缺少热情，他就会缺少前进的动力，不能在竞争中腾空而起，引人注目，亦不能在求知与快乐的海洋中遨游。没有热情，能打动谁？没有热情，能走多远？ 参加数学建模竞赛也是一样，热情是必需的，如果抱着试一试的态度，是不会有什么结果的。在练习过程中我们也有苦恼的时候，但是我们的热情却始终没有减少，我们经常激烈的争辩，为一个问题搞的晚上睡不着觉，然而当灵感到来，解法豁然开朗时，我们都会激动万分。当我们遇到我们不会的问题，需要用到新的知识时，我们会毫不犹豫的去学习这些知识，热情使我们不惧任何困
13170130LINGO实验报告
2014?2015学年第二学期短学期 《数学软件及应用（Lingo）》实验报告 班级数学131班姓名张金库学号13170130 成绩______________________________ 实验名称 奶制品的生产与销售计划的制定 完成日期：2015年9月3日
一、实验名称：奶制品的生产与销售计划的制定 二、实验目的及任务 1?了解并掌握LINGO的使用方法、功能与应用； 2?学会利用LINGO去解决实际中的优化问题。 三、实验内容 问题一奶制品加工厂用牛奶生产A，A2两种奶制品，1桶牛奶可以在甲类设备上用12h 加工成3kg A1，或者在乙类设备上用8h加工成4kg A?。根据市场的需求，生产A, A?全部能售出，且每千克A获利24元，每千克A2获利16元。现在现在加工场每天能的到50桶牛奶的供应，每天正式工人总的劳动时间为480h，并且甲类设备每天至多能加工1OOkg A， 乙类设备的加工能力没有限制。为增加工厂的利益，开发奶制品的深加工技术：用2h和3元加工费，可将1kg A加工成0.8kg高级奶制品B i，也可将1kg傀加工成0.75kg高级奶制品B2，每千克B1能获利44元，每千克B2能获利32元。试为该工厂制订一个生产销售计 划，使每天的净利润最大，并讨论以下问题： （1）若投资30元可以增加供应1桶牛奶，投资3元可以增加1h的劳动时间，应否做 这些投资？若每天投资150，可以赚回多少？ （2）每千克高级奶制品B1，B2的获利经常有10%的波动，对制订的生产销售计划有 无影响？若每千克B获利下降10%，计划应该变化吗？ （3）若公司已经签订了每天销售10kg人的合同并且必须满足，该合同对公司的利润 有什么影响？ 问题分析要求制定生产销售计划，决策变量可以先取作每天用多少桶牛奶生产A,，代，再添上用多少千克A加工B1，用多少千克A加工B2，但是问题要分析B1，B2的获利对生产销售计划的影响，所以决策变量取作A1，A2，B1，B2每天的销售量更为方便。目标 函数是工厂每天的净利润一一A1，A2，B1，B2的获利之和扣除深加工费用。 基本模型
运筹学实验报告
实验报告 课程名称运筹学 实验项目名称运筹学常用软件的使用 班级与班级代码 实验室名称（或课室） 专业物流管理 任课教师 学号： 姓名： 实验日期：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