南邮运筹学实验3
南邮运筹与优化实验报告
实验报告实验名称运筹与优化上机实验课程名称运筹与优化班级学号姓名开课时间 2011/2012学年，第二学期实验一：黄金分割法一、实验目的1.掌握并运用黄金分割法2.能在计算机上完成算法的实现，并解决最优化问题二、实验题目用黄金分割法求1xxf的最小值,初始区间[a,b]=[-1,1],精度=x)2-(min2-.0e≤16三、实验过程#include "math.h"#include "stdio.h"#define f(x) 2*x*x-x-1double hj(double *a,double *b,double e,int *n){ double x1,x2,s;if(fabs(*b-*a)<=e)s=f((*b+*a)/2);else{ x1=*a+0.382*(*b-*a);x2=*a+0.618*(*b-*a);if(f(x1)>f(x2))*a=x1;else*b=x2;*n=*n+1;s=hj(a,b,e,n);}return s;}main(){ double s,a,b,e;int n=0;scanf("%lf %lf %lf",&a,&b,&e); // 输入区间[a,b]和精度e的值s=hj(&a,&b,e,&n); //调用hj函数，其中n代表迭代次数printf("a=%lf,b=%lf,s=%lf,n=%d\n",a,b,s,n);}四、实验结果相应输入a、b、e的值-1、1、0.16，得出结果：区间为【0.167232，0.278651】一共迭代6次实验二：共轭梯度法一、 实验目的1、掌握并运用共轭梯度法2、能在计算机上完成算法的实现，并解决最优化问题二、 实验题目用共轭梯度法求解：（1）2122212142min x x x x x x -++-三、 实验过程function [ x,g ] = Untitled1( Q,b,x,c,m) a=0; f=Q*x+b;s=sqrt(f(1)^2+f(2)^2); while s>m, d=-f+a*d;t=-f'*d/(d'*Q*d); x=x+t*d; f=Q*x+b;a=f'*Q*d/(d'*Q*d); s=sqrt(f(1)^2+f(2)^2); endg=0.5*x'*Q*x+b'*x+c; Q=[2,-1;-1,2]; b=[2;-4]; x=[0;0]; c=0; m=0.001;[X,U]=getd(Q,b,x,c,m)四、实验结果利用Matlab作出上述结果，最优解为x=(0,2)T实验三：内外惩罚函数一、实验目的通过内外点法的学习让我们掌握利用罚函数解决线性规划为解决相应问题的一种思路与策略。
运筹学实验报告
运筹学实验报告运筹学实验报告一、实验目的：本实验旨在了解运筹学的基本概念和方法，并通过实践，掌握运筹学在实际问题中的应用。
二、实验过程：1.确定运筹学的应用领域：本次实验选择了物流配送问题作为运筹学的应用领域。
2.收集数据：我们选择了一个小型企业的物流配送数据进行分析，并将数据录入到计算机中。
3.建立模型：根据所收集的数据，我们建立了一个代表物流配送问题的数学模型。
4.运用运筹学方法进行求解：我们运用了线性规划的方法对物流配送问题进行求解，并得到了最优解。
5.分析结果：通过分析最优解，我们得出了一些有关物流配送问题的结论，并提出了一些优化建议。
三、实验结果：通过运用运筹学方法对物流配送问题进行求解，我们得到了一个最优解，即使得物流成本最低的配送方案。
将最优解与原始的配送方案进行对比，我们发现最优解的物流成本降低了20%，节省了货物运输的时间，减少了仓储成本。
四、实验结论：通过本次实验，我们了解了运筹学的基本概念和方法，并成功应用运筹学方法解决了物流配送问题。
通过分析最优解，我们发现采用最优解可以降低物流成本，提高配送效率。
因此，我们得出结论：运筹学在物流配送问题中的应用具有重要意义，可以帮助企业降低成本、提高效率。
五、实验心得：通过本次实验，我对运筹学有了更深入的了解。
通过实践应用运筹学方法，我明白了运筹学的实用性和价值。
在以后的工作中，我会更加注重运筹学方法的应用，以解决实际问题，提高工作效率。
本次实验不仅增强了我的动手实践能力，也培养了我分析和解决问题的能力。
我将继续学习和探索运筹学的知识，为将来的工作打下坚实的基础。
线性规划实验
课内实验报告课程名：运筹学任课教师：朱卫未专业：信息管理与信息系统学号：姓名：2015/2016学年第 2 学期南京邮电大学管理学院实验结果：（附后）一、设A、B、D中C、P、H的量分别是Xac、Xap、Xah、Xbc、Xbp、Xbh、Xdc、Xdp、Xdh，总收益为Z，根据题意列出表达式。
Max Z=50（Xac+Xap+Xah）+45(Xbc+Xbp+Xbh) +35 (Xdh+Xdc+Xdp)-65(Xac+Xbc+Xdc)-25(Xap+Xbp+Xdp)-35(Xah+Xbh+Xdh)约束条件：Xac≥0.50（Xac+Xap+Xah）Xap≤0.25（Xac+Xap+Xah）Xbp≤0.50(Xbc+Xbp+Xbh)Xbc≥0.25(Xbc+Xbp+Xbh)Xac+Xbc+Xdc≤100Xap+Xbp+Xdp≤120Xah+Xbh+Xdh≤80Xac、Xap、Xah、Xbc、Xbp、Xbh、Xdc、Xdp、Xdh≥0进行化简得：Max Z=-15Xac+25 Xap+15 Xah-20 Xbc+20 Xbp+10 Xbh-30 Xdc+10 Xdp0.5Xac-0.5Xap-0.5Xah≥00.25Xac-0.75Xap+0.25Xah≥00.5Xbc-0.5Xbp+0.5Xbh≥00.75Xbc-0.25Xbp-0.25Xbh≥0Xac+Xbc+Xdc≤100Xap+Xbp+Xdp≤120Xah+Xbh+Xdh≤80Xac、Xap、Xah、Xbc、Xbp、Xbh、Xdc、Xdp、Xdh≥0二、接下来使用不同的软件求解，先尝试excel1、excel首先，引入规划求解加载项使用SUMPRODUCT函数规定K3~H10 用规划求解2、LINGO输入以下数据得出结果：三、结论：全部用来生产B商品能获得最大收益，最大收益为1866.67元。
四、总结：在进行解决问题时，一定要建立正确的数学模型，我在第一次列出表达式时，计算结果为正无穷，再回去看目标函数和约束条件，发现诸多不妥之处，根本题意就没有理解，所以耽误了很多时间。
运筹学实验报告
运筹学实验报告一、实验名称线性规划问题1、实验目的：①学习建立数学模型的方法，并懂得区别运筹学中不同分支的数学模型的特点。
②掌握利用计算机软件求解线性规划最优解的方法。
2、实验任务①结合已学过的理论知识，建立正确的数学模型；②应用运筹学软件求解数学模型的最优解③解读计算机运行结果，结合所学知识给出文字定性结论3、实验仪器设备：计算机4、实验步骤：5、试验体会或心得通过上机实践，基本上学会使用软件求解运筹学中常见的数学模型。
学会了对具体方法与模型的学习，在分析问题，设置变量是要有清晰的思路。
对问题的分析、建模，锻炼了我思考能力，同时提高了分析和建模的能力。
认识到了运筹学在经营管理中作为提高决策水平的方法和工具的作用，了解了运筹学在分析与解决实际问题过程中的基本思想和基本思路，更好的铺垫了以后的学习。
运筹学模型的建立与求解，是对实际问题的概括与提炼，是对实际问题的数学解答。
而通过本次的实验，我也深刻的体会到这一点。
将错综复杂的实例问题抽象概括成数学数字，再将其按要求进行求解得到结果，当然还有对结果的检验与分析也是不可少的。
在这一系列的操作过程中，不仅可以体会到数学问题求解的严谨和规范，同时也有对运筹学解决问题的喜悦。
二、实验名称整数规划与运输问题1、实验目的：①学习建立数学模型的方法，并懂得区别运筹学中不同分支的数学模型的特点。
②掌握利用计算机软件求解最优物资调运方案的方法。
③掌握利用计算机软件求解整数规划的方法。
2、实验任务①结合已学过的理论知识，建立正确的数学模型；②应用运筹学软件求解数学模型的最优解③解读计算机运行结果，结合所学知识给出文字定性结论3、实验仪器设备：计算机4、实验步骤：5、试验体会或心得通过上机实践，基本上学会使用软件求解运筹学中常见的数学模型。
学会了对具体方法与模型的学习，在分析问题，设置变量是要有清晰的思路。
对问题的分析、建模，锻炼了我思考能力，同时提高了分析和建模的能力。
《运筹学》实验三__图与网络分析(学生版)
18
实验三 图与网络分析
一、实验目的
掌握不同问题的输入方法，求解网络模型，观察求解步骤，显示并读出结果。
二、实验平台和环境
WindowsXP 平台下，WinQSB V2.0版本已经安装在D:\WinQSB 中。
三、实验内容和要求
用WinQSB 软件求解最小支撑树，最短路及网络最大流等问题。
四、实验操作步骤
1、启动程序。
点击开始→程序→WinQSB →Network Modeling.
2、求最小支撑树：Minimal spanning tree ，输入节点数，沿编号从小到大顺次输入备树枝的长。
3、求最短路：Shortest path ，输入节点数，沿箭头方向输入各段弧上的数据。
4、求最大流：Maximal flow ，输入节点数，输入各段弧的容量。
五、分析讨论题
（一）应用求最小树子程序，求解下述问题的最小支撑树。
1、求以下问题的最小树
图3-39
2、求以下问题的最小树
图3-40
（二）应用求最短路子程序，求解下述问题从v 1到各点的最短路。
1、求v 1～v 7的最短路线及最短路长。
19
图3-41
2、求v 1～v 12的最短路线及最短路长。
图3-42
（三）应用求最大流的子程序，求解下述问题从v s 到v t 的网络最大流，图中弧旁数字为容量c ij 。
1、求以下网络的最大流
图3-43
2、求以下网络的最大流
图3-44
六、图论模型常用术语词汇及其含义
20。
南邮运筹学实验2
1.问题的分析与建立模型,阐明建立模型的过程。
2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。
3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。
实验结果：（附后）
实验背景：某企业集团有3个生产同类产品的工厂，生产的产品由4个销售中心出售，各工厂的生产量、各销售中心的销售量（假定单位均为吨）、各工厂到各销售点的单位运价（元/吨）示于表1中。要求研究产品如何调运才能使总运费最小。
根据产销平衡建立约束条minZ=3x11+11x12+3x13+10x14+x21+9x22+2x23+8x24+7x31+4x32+10x33+5x34
x11+x12+x13+x14=7
x21+x22+x23+x24=4
x31+x32+x33+x34=9
x11+x12+x13=3
x21+x22+x23=6
表1产销平衡表和单位运价表
销地
运价
产地
B1B2B3B4
产量
A1
A2
A3
3 11 3 10
1 9 2 8
7 4 10 5
7
4
9
销量
3 6 5 6
产品由产地运往销地，产地有三个，销地有四个，根据路程的远近，运费不同。题目要求我们列出一种最优的调运方案，要达到产销平衡，并且使总运费最小。xij表示从产地i到销地j的运输量，i=1,2,3，j=1,2,3,4，Z为总运费。
南邮课内实验运筹学运输问题第二次
课内实验报告课程名：运筹学任课教师：邢光军专业：学号：姓名：/ 学年第学期南京邮电大学管理学院售，各工厂的生产量、各销售中心的销售量（假定单位均为吨）、各工厂到各销售点的单位运价（元/吨）示于表1中。
要求研究产品如何调运才能使总运费最小。
表1 产销平衡表和单位运价表实验结果：一：问题分析和建立模型：解：由于总产量（7+4+9=20）=总销量（3+6+5+6=20），故该问题为产销平衡问题。
其数学模型如下：设从Ai运往Bi的运量为Xij，（i =1,2,3，j=1,2,3,4）Min Z=3X11+11X12+3X13+10X14+X21+9X22+2X23+8X24+7X31+4X32+10X33+5X34s.t. X11+X12+X13+X14=7X21+X22+X23+X24=4X31+X32+X33+X34=9X11+X21+X31=3X12+X22+X32=6X13+X23+X33=5X14+X24+X34=6Xij>=0,i=1,2,3;j=1,2,3,4二：计算过程：与一般的线性规划问题的解法类似，首先需要建立运输问题的电子表格。
下面利用Spreadsheet来求解该问题：在Excel2003版本中，单击“工具”栏中“加载宏”命令，在弹出的的“加载宏”对话框选择“规划求解”，在“工具”下拉菜单中会增加“规划求解”命令，这样就可以使用了。
1、将求解模型及数据输入至Spreadsheet工作表中。
在工作表中的B3~F3单元格分别输入单位运价,销地B1,销地B2,销地B3,销地B4,B4~B6单元格分别输入产地A1,产地A2,产地A3,C4~F6单元格分别输入价值系数（单位运价）。
在工作表中的B8~G8，G10单元格分别输入运输量,销地B1,销地B2,销地B3,销地B4,实际产量，产量。
B9~B13单元格分别输入产地A1,产地A2,产地A3,实际销量，销量。
C4~F6单元格分别表示矩阵决策变量的取值。
运筹学实验-线性规划-第一次
x1+x2+x3+x4+x5≥28
x2+x3+x4+x5+x6≥15
x3+x4+x5+x6+x7≥24
x1+x4+x5+x6+x7≥25
x1+x2+x5+x6+x7≥19
x1+x2+x3+x6+x7≥31
x1+x2+x3+x4+x7≥28
xi≥0,xi是整数，i=1,2,3,4,…,7
实验结果：
1、建立模型
以xi为从星期一开始休息的人数，i=1,2,3,4,5,6,7。目标是要求售货人员的总数最少。因为每个售货员都工作五天，休息两天，所以只要计算出连续休息两天的售货员人数，也就计算出了售货员的总数。
这里可以把连续休息两天的售货员按照开始休息的时间分成7类，各类的人数分别是x1,x2,x3,x4,x5,x6,x7,即有以下数学模型：
某中型百货商场对售货人员的需求经过统计分析如下表所示。
时间
所需售货人数（人）
星期日
28
星期一
15
星期二
24
星期三
25
星期四
19
星期五
31
星期六
28
为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的作息，既满足了工作需要，又使配备的售货人员人数最少？
要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析
运筹学实验-运输问题
该生对待本次实验的态度□认真□良好□一般□比较差。
本次实验的过程情况□很好□较好□一般□比较差
对实验结果的分析□很好□良好□一般□比较差
文档书写符合规范程度□很好□良导教师签名
巩永华
日期
2012.4.26
2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。
3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。
实验结果：
1建立模型
问题的分析与建立模型,阐明建立模型的过程:
解：分析问题：根据题意，由总产量等于总销量的原则，可知：
设xij是从产地Ai运往销地Bj的运输量，那么在产销平衡的条件下，要求得总运费最小的调运方案，可得以下的数学模型：
课内实验报告
课 程 名：运筹学
********
专业：信息管理与信息系统
学 号：
姓 名：
二○一一至二○一二年度第2学期
南京邮电大学经济与管理学院
《运筹学》课程实验第2次实验报告
实验内容及基本要求：
实验项目名称：运输问题实验
实验类型：验证
每组人数：1
实验内容及要求：
内容：运输问题建模与求解
某企业集团有3个生产同类产品的工厂，生产的产品由4个销售中心出售，各工厂的生产量、各销售中心的销售量（假定单位均为吨）、各工厂到各销售点的单位运价（元/吨）示于表1中。要求研究产品如何调运才能使总运费最小。
X14+X24+X34=6
Xij>=0(i=1,2,3,j=1,2,3,4)
2利用 Excell求解
其求解步骤与线性规划问题的求解步骤几乎一样，只需在约束条件选项中增加整数限制。如下图：
最后参数设定如下图所示：
运筹学实验报告
运筹学实验报告运筹学实验报告一、引言运筹学是一门研究如何有效地进行决策和规划的学科。
它利用数学、统计学和计算机科学的方法，帮助解决各种实际问题。
本次实验旨在通过实际案例，探讨运筹学在实践中的应用。
二、问题描述我们选择了一个物流配送问题作为本次实验的研究对象。
假设有一家电商公司，需要将一批商品从仓库分配给不同的客户。
每个客户的需求量和距离仓库的距离都不同。
我们的目标是找到一种最优的配送方案，以最小化总配送成本。
三、数学模型为了解决这个问题，我们采用了整数规划模型。
首先，我们定义了以下变量：- Xij：表示将商品从仓库i分配给客户j的数量- Di：表示仓库i的供应量- Dj：表示客户j的需求量- Cij：表示将商品从仓库i分配给客户j的单位运输成本然后，我们建立了以下约束条件：1. 每个仓库的供应量不能超过其库存量：∑Xij ≤ Di2. 每个客户的需求量必须得到满足：∑Xij ≥ Dj3. 分配的商品数量必须是非负整数：Xij ≥ 0最后，我们的目标是最小化总配送成本：Minimize ∑Cij*Xij四、实验步骤1. 收集数据：我们收集了仓库的库存量、客户的需求量和单位运输成本的数据，并进行了整理和清洗。
2. 建立数学模型：根据收集到的数据，我们建立了上述的整数规划模型。
3. 求解模型：我们使用了运筹学软件对模型进行求解，并得到了最优的配送方案和总配送成本。
4. 分析结果：我们对结果进行了分析，比较了不同方案的优劣，并提出了一些建议。
五、实验结果与分析经过运筹学软件的求解，我们得到了最优的配送方案和总配送成本。
通过与其他方案的比较，我们发现该方案在成本上具有明显的优势。
同时，我们还发现一些仓库和客户之间的距离较远，可能会导致运输时间和成本增加。
因此，我们建议公司可以考虑优化仓库和客户的布局，以减少运输成本。
六、实验总结本次实验通过运筹学的方法，解决了一个物流配送问题。
我们通过建立数学模型、求解模型和分析结果，得出了最优的配送方案和总配送成本。
运筹学实验报告
实验一：线性规划问题1、实验目的：（1）学习建立数学模型的方法，并懂得区别运筹学中不同分支的数学模型的特点。
（2）掌握利用计算机软件求解线性规划最优解的方法。
2、实验任务：（1）结合已学过的理论知识，建立正确的数学模型；（2）应用运筹学软件求解数学模型的最优解（3）解读计算机运行结果，结合所学知识给出文字定性结论3、实验仪器设备：计算机4、实验步骤：步骤一：打开管理运筹学软件，并选择线性规划，显示如下界面：步骤二：求目标函数值为最小值的唯一最优解，题目为课本上P47习题一1.1（a）：步骤三：求目标函数值为最大值的唯一最优解，此题为P47习题一1.1（c）：步骤四：求目标函数值为最大值有无穷多最优解：步骤五：求目标函数值为最大值无可行解，题目为课本P47习题一1.1（a）：步骤六：求目标函数值为最大值无界解，此题为课本P47习题一1.1（d）5、实验心得：线性规划问题主要要确定决策变量，约束条件，目标函数。
其中，决策变量为可控的连续变量，目标函数和约束条件都是线性的，这类模型为线性规划问题的数学模型。
通过实验，我们学会了除了用笔算的方式求线性规划问题，懂得了用借助计算机求得问题，可以检验我们的计算结果。
应该开说，这个试验比较简单，计算过程不复杂，结果简略的可分为五种：最小值的唯一最优解，最大值的唯一最优解，最大值的无界解，最大值的无可行解，最大值的无穷多最优解。
应该来说，线性规划问题是整个运筹学最基本、最简单的问题。
实验二：整数规划与运输问题1、实验目的：（1）学习建立数学模型的方法，并懂得区别运筹学中不同分支的数学模型的特点。
（2）掌握利用计算机软件求解最优物资调运方案的方法。
（3）掌握利用计算机软件求解整数规划的方法。
2、实验任务（1）结合已学过的理论知识，建立正确的数学模型；（2）应用运筹学软件求解数学模型的最优解（3）解读计算机运行结果，结合所学知识给出文字定性结论3、实验仪器设备：计算机4、实验步骤：（1）运输问题：步骤一：打开管理运筹学软件，并选择运输问题，显示如下界面：步骤二：根据产销平衡表与单位运价表，求出产销平衡运输问题的最佳运输方案，此题为课本运输问题的例题：步骤三：根据产销平衡表与单位运价表，求出产销不平衡（产量大于销量）运输问题的最佳运输方案，此题为课本P101习题三3.1表3-36：步骤四：根据产销平衡表与单位运价表，求出产销不平衡（销量大于产量）运输问题的最佳运输方案，此题为课本P101习题三3.1表3-37：（2）整数规划问题：步骤一：打开管理运筹学软件，并选择整数规划，显示如下界面：步骤二：根据整数规划模型，求出0-1整数规划问题的最优解：步骤三：根据整数规划模型，求出纯整数规划的最优值，此题为课本P107整数规划与分配问题的例题：步骤四：根据整数规划模型，求出混合整数规划的最优值：5、实验心得：整数规划与分配问题主要包括二个部分：运输问题，整数规划问题。
南邮运筹学实验2资料
南邮运筹学实验2
课内实验报告
课程名：运筹学
任课教师：朱京辉
2014 /2015 学年第 2 学期南京邮电大学管理学院
根据产销平衡建立约束条
minZ=3x11+11x12+3x13+10x14+x21+9x22+2x23+8x24+7x31+4x32+10x33+5x34 x11+x12+x13+x14=7
x21+x22+x23+x24=4
x31+x32+x33+x34=9
x11+x12+x13=3
x21+x22+x23=6
x31+x32+x33=5
x41+x42+x43=6
x ij≥0，（i=1,2,3，j=1,2,3,4）
结果分析
1.先将约束条件填写进表格
2.计算实际产量
3.计算实际销量
4.计算总费用
5.约束条件
6.结果
x13=5, x14=2,x21=3,x24=1,x32=6,x34=3,总费用为85
成绩评定：
该生对待本次实验的态度□认真□良好□一般□比较差。
本次实验的过程情况□很好□较好□一般□比较差
对实验结果的分析□很好□良好□一般□比较差
文档书写符合规范程度□很好□良好□一般□比较差
综合意见：
成绩指导教师签
名
日期。
南邮运筹学实验1教学文案
x1+x2+x3+x4+x5≥28
x2+x3+x4+x5+x6≥15
x3+x4+x5+x6+x7≥24
s.t. x1+x4+x5+x6+x7≥25
x1+x2+x5+x6+x7≥19
x1+x2+x3+x6+x7≥31
x1+x2+x3+x4+x7≥28
成绩评定：
该生对待本次实验的态度□认真□良好□一般□比较差。
本次实验的过程情况□很好□较好□一般□比较差
对实验结果的分析□很好□良好□一般□比较差
文档书写符合规范程度□很好□良好□一般□比较差
综合意见：
成绩
指导教师签名
日期
2015.4.20.
时间
所需售货人数（人）
星期日
28
星期一
15
星期二
24
星期三
25
星期四
19
星期五
31
星期六
28
为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的作息，既满足了工作需要，又使配备的售货人员人数最少？
1.问题的分析与建立模型：
设xi为星期i开始休息的人数（i=1,2,3,4,5,6,7）。因为售货人员每周连续工作5天，休息两天，并要求休息的两天休息的人数，也就计算出售货员的总人数。
xi≥0,i=1,2,3,4,5,6,7
“运筹学”课内实验任务书
课内实验指导书运筹学模块化课内实脸二、实验/实训目的收集和统计拟定模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。
三、实验/实训内容利用EXCEL/SPSS/LINDo的求解运筹学问题。
建模后，需自学规划软件的对话框式解法，然后得出答案和敏感性分析报告。
）四、实验实训报告内容根据提出的问题，建立相应的模型，运用运筹学计算软件求解所建立的运筹学模型。
五、实验/实训要求I、每5・6人为一个团队，以团队为单位选择以下模块中的其中一个模块进行，团队提交实验报告1份，每个模块题目所选团队不超过4个（自行交流调节）。
2、提交的课程设计报告内容由以下部分组成：问题描述问题分析假设及符号说明建立模型软件求解结果结果分析六、实验内容模块L北方某金属罐铸造厂生产计划的优化分析北方某金属罐铸造厂历史悠久，一直是制造各类金属罐的专业厂家。
其主要产品有4中，遵照厂家的意见，分别用代号A、B、C、D表示，产品销售情况良好，市场对这4种产品的需求量很大，而且预测结果表明，需求还有进一步扩大的趋势，但有些客户希望能有更多的不同功能的新产品问世，至少对原产品在现有基础上加以改进以满足某些特殊需要。
这就面临着进一步扩大在生产，努力开发适销对路新产品的问题。
已经做的一些基础工作是：对引进新的制罐技术和生产线有关资料和信息的调查和整理；对目前生产计划情况的成本核算及分析等等。
但对如何调整当前的生产计划？是否下决心引进新技术和生产线？开发出来的新产品何时投入批量生产和正式投产最为有利？等一系列问题尚缺乏科学的、定量的决策依据。
而厂里目前最关心的是资源问题，主要是各种加工设备的生产能力情况。
关于生产计划的优化后分析就是在这样的背景下提出来的。
为了研究这个问题，首先必需将现有的4种主要产品生产的简单过程及生产计划的有关资料熟悉一下。
生产主要过程生产A、B、C、D4种金属罐主要经过4个阶段：第1阶段是冲压：金属板经冲压机冲压，制造成金属罐所需要的零件；第2阶段是成形：在该车间里把零件制成符合规格的形状；第3阶段是装配：在装配车间，各种成形的零件按技术要求焊接在一起成为完整的金属罐；最后阶段是喷漆：装配好的金属罐送到喷漆车间被喷上防火的瓷漆装饰外表。
南邮算法实验报告
一、实验目的本次实验旨在通过实际操作，加深对算法理论知识的理解，提高算法设计与分析能力，培养解决实际问题的能力。
通过实验，使学生掌握以下内容：1. 理解常见算法的基本原理和实现方法；2. 掌握算法设计与分析的常用方法；3. 能够运用算法解决实际问题。
二、实验内容本次实验选择了以下两个算法进行实现和分析：1. 冒泡排序算法；2. 快速排序算法。
三、实验过程1. 冒泡排序算法（1）算法原理冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。
遍历数列的工作是重复地进行，直到没有再需要交换，也就是说该数列已经排序完成。
（2）实现步骤① 初始化一个布尔变量 swapped，用于判断是否发生交换；② 遍历数组，比较相邻的两个元素，如果前者大于后者，则交换它们的位置；③ 如果在一轮遍历中没有发生交换，则说明数组已经排序完成，退出循环；④ 重复步骤②和③，直到数组排序完成。
（3）代码实现```pythondef bubble_sort(arr):n = len(arr)for i in range(n):swapped = Falsefor j in range(0, n-i-1):if arr[j] > arr[j+1]:arr[j], arr[j+1] = arr[j+1], arr[j]swapped = Trueif not swapped:breakreturn arr```2. 快速排序算法（1）算法原理快速排序是一种分而治之的排序算法。
基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
（2）实现步骤① 选择一个基准值（pivot），可以是数组的第一个元素、最后一个元素或中间元素；② 将数组分为两部分，一部分是小于基准值的元素，另一部分是大于基准值的元素；③ 对这两部分数据分别进行快速排序；④ 递归执行步骤①至③，直到数组排序完成。
研究生课内实验-高级运筹学-第一次
课内实验报告课程名：高级运筹学任课教师：刑光军专业：工商管理学号：1013091834姓名：陈楠2013/2014学年第 1 学期南京邮电大学经济与管理学院实验背景：1.某商场是个中型的百货商场，它对售货人员的需求经过统计分析如下表所示。
为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的作息，既满足了工作需要，又使配备的售货人员人数最少？解：分析问题，建立模型因为要求连续休息两天，且每人每周工作5天，所以工作的时间必然连续，设假设Xi表示的是第i天售货人员开始休息，并且连续休息两天，建立数学模型：目标函数：MinZ=X1+X2+X3+ X4+X5+X6+X7约束条件：s.t. X3+ X4+X5+X6+X7≥28X1+ X4+X5+X6+X7≥15X1+ X2+X5+X6+X7≥24X1+ X2+X3+X6+X7≥25X1+ X2+X3+X4+X7≥19X1+ X2+X3+X4+X5≥31X2+ X3+X4+X5+X6≥28X1，X2，X3，X4，X5，X6，X7≥0结果分析使用mathematica软件将以上数学方程式输入计算区域内，构建模型为：得出计算结果为：则可得：配备的售货人员人数最少为36人，其中周一开始休息的人数为12人，周二开始休息人数为0人，周三开始休息人数为11人，周四开始休息人数为4人，周五开始休息人数为0人，周六开始休息的人数为8人，周日开始休息人数为0人，既满足了工作需要，又使配备的售货人员人数最少。
2.石家庄北方研究院有一、二、三三个区。
每年分别需要用煤3000、1000、2000吨，由河北临城、山西盂县两处煤矿负责供应，价格、质量相同。
供应能力分别为1500、4000吨，运价为：由于需大于供，经院研究决定一区供应量可减少0-300吨，二区必须满足需求量，三区供应量不少于1500吨，试求总费用为最低的调运方案。
解：分析问题，建立模型设Xij为从产地(山西盂县、河北临城、假想生产点)Ai运往销地Bj的运输量，根据题意，作出产销平衡和运价表M代表一个很大的正数，迫使X31，X33，X34取值为0产销平衡问题：总产量=总销量Min f=1.80X11+ 1.80X12+ 1.70X13+ 1.55X14+ 1.55X15+ 1.60X21+ 1.60X22+1.50X23+ 1.75X24+ 1.75X25+M X31+M X33 + M X34s.t. X11+ X12+ X13+ X14+ X15 =4000X21+ X22+X23+ X24+ X25 =1500X31+ X32+X33+ X34+ X35 =500X11+X21+X31=2700X12+X22+X32=300X13+X23+X33=1000X14+X24+X34=1500X15+X25+X35=500Xij ≥0 (i=1,2,3 ；j=1,2,3,4,5)结果分析使用mathematica软件将以上数学方程式输入计算区域内，构建模型为：Shift+Enter得出计算结果为：则可得：总运费最少为8585。
运筹学-第3次实验内容(信计专业)打印
《运筹学》实验3一、实验名称：熟悉LINDO 软件的灵敏度分析功能，进一步理解分枝定界法的思想。
二、实验目的：熟悉LINDO 软件的灵敏度分析功能，会用LINDO 软件进行灵敏度分析。
掌握进用分枝定界法求解整数线性规划问题。
三、实验内容通过求解一个具体线性规划问题，学会使用LINDO 软件的灵敏度分析功能，包括目标函数的系数、右端常数项的灵敏度分析。
用分枝定界法求解一具体整数线性规划。
四、实验步骤1、示例：求解线性规划⎪⎩⎪⎨⎧≥≤+≤++=，0x ,x 135x 2x 244x 5x s.t.10x 20x z max 21212121，并进行灵敏度分析则在LINDO 的模型窗口中输入如下代码：max 20 x1+10 x2S ．T ．5 x1+4 x2<=242 x1+5 x2<=13END点击运行图标，屏幕上出现 DO RANGE (SENSITIVITY) ANALYSIS? 是（Y ） 否（N ）回答是后，屏幕上出现运行结果：LP OPTIMUM FOUND AT STEP 1OBJECTIVE FUNCTION VALUE （目标函数值）1) 96.00000VARIABLE （变量） VALUE （值） REDUCED COST（影子价格或最优单纯表中的检验数） X1 4.800000 0.000000 X2 0.000000 6.000000ROW SLACK OR SURPLUS DUAL PRICES（行） （松驰变量或剩余变量） （检验数，对偶问题的解）2) 0.000000 4.0000003) 3.400000 0.000000NO. ITERATIONS= 1RANGES IN WHICH THE BASIS IS UNCHANGED:（保持最优基不变量的取值范围）OBJ COEFFICIENT RANGES （价值系数的变化范围） VARIABLE CURRENT ALLOWABLE ALLOWABLE（变量） COEF INCREASE DECREASE（当前系数） （允许增加量） （允许减少量） X1 20.000000 INFINITY 7.500000X2 10.000000 6.000000 INFINITYRIGHTHAND SIDE RANGES （右端常量范围）ROW CURRENT ALLOWABLE ALLOWABLE（行） RHS INCREASE DECREASE（当前值） （允许增加量） （允许减少量） 2 24.000000 8.500000 24.000000 3 13.000000 INFINITY 3.400000结论：C1＝20，C1在（12.5，＋∞）内原最优解不变，但最优值是要变的C2＝10，C2在（－∞，16）内原最优解，最优值都是不变的B1=24,, b1在（0,32.5）内原最优基不变，但最优解和最优值是要变的 B2=10,, b2在（9.6, ∞）内原最优基不变，但最优解和最优值是要变的点击菜单栏中的Reports,然后再点击Tableau,再运行以上程序可得如下最优单纯表：ROW (BASIS) X1 X2 SLK 2 SLK 31 ART 0.000 6.000 4.000 0.000 96.0002 X1 1.000 0.800 0.200 0.000 4.8003 SLK 3 0.000 3.400 -0.400 1.000 3.400五、实验题目1、求解线性规划：，⎪⎩⎪⎨⎧≥≤+≥++=0x ,x 82x x 125x 2x s.t.2x x z max 21212121并价值系数、右端常量进行灵敏度分析。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
该生对待本次实验的态度□认真□良很好□较好□一般□比较差
对实验结果的分析□很好□良好□一般□比较差
文档书写符合规范程度□很好□良好□一般□比较差
综合意见:
成绩
指导教师签名
日期
58
61
Aj各点的设备投资及每年可获利润由于地点不同都就是不一样的,预测情况见表所示(单位:万元)。但投资总额不能超过720万元,问应选择哪几个销售点,可使年利润为最大?
1、建立模型
设10个销售位置分别为Xi(i=1,2,3,、、、,10),建立0—1整数规划数学模型如下:
目标函数:maxZ=36X1+40X2+50X3+22X4+20X5+30X6+25X7+48X8+58X9+61X10
100X1+120X2+150X3+80X4+70X5+90X6+80X7+140X8+160X9+180X10≤720
X1+X2+X3≤2
X4+X5≥1
X6+X7≥1
X8+X9+X19≥2
Xi=0或1(i=1,2,3,、、、,10)
Xi=1表示项目被选中(i=1,2,3,、、、,10)
决策变量Xi=
在东区由A1,A2,A3三个点至多选择两个;
在西区由A4,A5两个点中至少选一个;
在南区由A6,A7两个点中至少选一个;
在北区由A8,A9,A10三个点中至少选两个。
A1
A2
A3
A4
A5
A6
A7
A8
A9
A10
投资额
100
120
150
80
70
90
80
140
160
180
利润
36
40
50
22
20
30
25
48
实验考核办法:
实验结束要求写出实验报告。实验报告的形式可以包括以下3点:
1、问题的分析与建立模型,阐明建立模型的过程。
2、计算过程,包括采用什么算法,使用什么软件以及计算详细过程与结果。
3、结果分析,将结果返回到实际问题进行分析、讨论、评价与推广。
实验结果:(附后)
实验背景:
某公司计划在市区的东、西、南、北四区建立销售中心,拟议中有10个位置Aj(j＝1,2,3,…,10)可供选择,考虑到各地区居民的消费水平及居民居住密集度,规定:
课内实验报告
课 程 名:运筹学
任课教师:朱京辉
2014 /2015 学年 第 2 学期
南京邮电大学 经济与管理学院
《 运筹学 》课程实验第 3 次实验报告
实验内容及基本要求:
实验项目名称:整数规划实验
实验类型:验证
每组人数:1
实验内容及要求:
内容:整数规划建模与求解
要求:能够写出求解模型、运用软件进行求解并对求解结果进行分析
Xi=0表示项目没有被选中(i=1,2,3,、、、,10)
2.规划求解
(1)在表格中填入数据
(2)填入目标函数约束条件
(3)在A16填入约束条件
(4)在A17,A18,A19,A20填入公式
（5）规划求解
(6)结果
当X1=1,X2=1,X3=0,X4=0,X5=1,X6=1,X7=0,X8=0,X9=1,X10=1时,目标函数最优解为245