最接近点对问题实验报告

最接近点对问题

一．实验目的：

1.理解算法设计的基本步骤及各步的主要内容、基本要求；

2.加深对分治设计方法基本思想的理解，并利用其解决现实生活中的问题；

3.通过本次实验初步掌握将算法转化为计算机上机程序的方法。

二．实验内容：

1.编写实现算法：给定n对点，在这n对点中找到距离最短的点对。

2.将输出数据存放到另一个文本文件中，包括结果和具体的运行时间。

3.对实验结果进行分析。

三．实验操作：

1.最接近点对查找的思想：

首先，将所有的点对按照x坐标排序，找到x坐标的中位数，将所有的点对分成三部分，横坐标小于x（S1）、等于x（S2）和大于x（S3）的点对，在求取每部分中的最短距离，利用分治法，一步步地分解为子问题，找到最短距离d。由于距离最近的两个点可能在不同的区域中，需要进一步判断。

选择S1中的一个点，由于与它相比较的点的距离不可能超过d，故其配对范围为d*2d的矩形，将这个矩形划分为6份2/d*3/d的小矩形，其对角线的长度为5/6d，小于d,故S1中的任意一个点只需和S2中的6个点比较即可，最终确定最短的距离。

2.取中位数：

为了减少算法的时间开销，需要将所有的点对进行分组，以中位数为基准，考虑到快速排序的不稳定性，本次排序使用了合并排序。

代码实现：

template

void Merge(Type c[],Type d[],int l,int m,int r){

int i = l,j = m + 1,k = l;

while((i<=m)&&(j<=r)){

if(c[i]<=c[j]) d[k++] = c[i++];

else d[k++] = c[j++];

}

if(i>m) {

for(int q=j; q<=r; q++) d[k++] = c[q];

}

else{

for(int q=i; q<=m; q++) d[k++] = c[q];

}

}

template

void MergeSort(Type a[],Type b[],int left,int right){

if(left

int i = (left + right)/2;

MergeSort(a,b,left,i);

MergeSort(a,b,i+1,right);

Merge(a,b,left,i,right);//合并到数组a

Copy(a,b,left,right);//复制回数组a

}

}

3.数据存入文件:

本次对文件的输入没有存入文本文件中，只将输出数据输入到指定的文件夹中，用到了输出流文件。

代码实现：

ofstream outFile;

outFile.open("E://程序设计/practice 1/算法设计与分析/文本文

件夹/最接近点对问题结果.txt",ios::trunc);

int length;

cout<<"请输入点对数：";

cin>>length;

xPosition X[M];

cout<<"随机生成的二维点对为："<

outFile<<"随机生成的二维点对为：\n";

for(int i=0;i

X[i].ID=i;

X[i].x=Random();

X[i].y=Random();

cout<<"("<

outFile<<"("<

}

xPosition a;

xPosition b;

float d;

start=clock();

Cpair2(X,length,a,b,d);

finish=clock();

cout<

cout<<"最邻近点对为：("<

("<

outFile<<"最邻近点对为：("<

("<

cout<<"最邻近距离为： "<

outFile<<"最邻近距离为： "<

cout<<"程序运行时间："<

outFile<<"程序运行时间："<

outFile.close();

4.求解最短距离：

将总的点对分为三部分，对每一部分求解最短的距离，对只有两对、三对的情况直接进行距离求解。当对每一部分求解最短距离时，采用分治法分解为一个个小的子问题，

对点在两个区域的情况，依照思想，进行排序比较，和已有的最短距离比较，最终确定最短距离的点对。

代码实现：

void closest(xPosition X[],yPosition Y[],yPosition Z[],int

left,int right,xPosition& a,xPosition& b,float& d){

if(right-left==1) //两点的情形

{

a=X[left];

b=X[right];

d=dis(X[left],X[right]);

return;

}

if(right-left==2) //3点的情形

{

float d1=dis(X[left],X[left+1]);

float d2=dis(X[left+1],X[right]);

float d3=dis(X[left],X[right]);

if(d1<=d2 && d1<=d3){

a=X[left];

b=X[left+1];

d=d1;

return;

}

if(d2<=d3){

a=X[left+1];

b=X[right];

d=d2;

}

else{

a=X[left];

b=X[right];

d=d3;

}

return;

}

//多于3点的情形，用分治法

int m=(left+right)/2;

int f=left,g=m+1;

for(int i=left;i<=right;i++){

if(Y[i].p>m) Z[g++]=Y[i];

else Z[f++]=Y[i];

}

closest(X,Z,Y,left,m,a,b,d);

float dr;

xPosition ar,br;

closest(X,Z,Y,m+1,right,ar,br,dr);

{

a=ar;

b=br;

d=dr;

}

Merge(Z,Y,left,m,right);//重构数组Y

int k=left;

for(int i=left;i<=right;i++){

if(fabs(X[m].x-Y[i].x)

Z[k++]=Y[i];

}

}

//搜索Z[l:k-1]

for(int i=left;i

for(int j=i+1;j

float dp=dis(Z[i],Z[j]);

if(dp

d=dp;

a=X[Z[i].p];

b=X[Z[j].p];

}

}

}

}

四．实验数据分析：

本实验对不同规模的数据进行测试，实验数据如下。

五．实验感受：

在实验中，随机生成一定数量的点对，对这些点对进行最短距离求解，由于设置的范围过小，在进行时间测量时，得到的数据都为零，故在进行实际分析时，需要使用大规模的数据。

最优化实验报告

最优化方法 课程设计报告班级：________________ 姓名： ______ 学号： __________ 成绩： 2017年 5月 21 日

目录 一、摘要 (1) 二、单纯形算法 (2) 1.1 单纯形算法的基本思路 (2) 1.2 算法流程图 (3) 1.3 用matlab编写源程序 (4) 二、黄金分割法 (7) 2.1 黄金分割法的基本思路 (7) 2.2 算法流程图 (8) 2.3 用matlab编写源程序 (9) 2.4 黄金分割法应用举例 (11) 三、最速下降法 (11) 3.1 最速下降法的基本思路 (11) 3.2 算法流程图 (13) 3.3 用matlab编写源程序 (13) 3.4 最速下降法应用举例 (13) 四、惩罚函数法 (17) 4.1 惩罚函数法的基本思路 (17) 4.2 算法流程图 (18) 4.3 用matlab编写源程序 (18) 4.4 惩罚函数法应用举例 (19) 五、自我总结 (20) 六、参考文献 (20)

一、摘要 运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。 最优化理论和方法日益受到重视，已经渗透到生产、管理、商业、军事、决策等各个领域，而最优化模型与方法广泛应用于工业、农业、交通运输、商业、国防、建筑、通信、政府机关等各个部门及各个领域。伴随着计算机技术的高速发展，最优化理论与方法的迅速进步为解决实际最优化问题的软件也在飞速发展。其中，MATLAB软件已经成为最优化领域应用最广的软件之一。有了MATLAB 这个强大的计算平台，既可以利用MATLAB优化工具箱（OptimizationToolbox）中的函数，又可以通过算法变成实现相应的最优化计算。 关键词：优化、线性规划、黄金分割法、最速下降法、惩罚函数法

simtrade实训总结

上海杉达学院 商务流程综合实训总结 单位名称：微科电子有限公司（加盖公章）姓名：陈恩娜 学院：胜祥商学院 专业：国际经济与贸易 班级： f130219 时间： 2016.11.14

工作总结历时10天的跨专业实训圆满落幕，作为国贸专业的我们参加了企业经营的模拟实训，通过这几天的实训，我也算是了解到了企业经营的基本流程和一般模式。前三天，我们基本在忙碌企业创立的事情。我们首先要做的是公司注册登记。公司注册流程共包括名称预先登记、设立登记申请书、准备申请材料、银行开户入资、验资、前置审批、报送申请材料、工商审批发照、刻制公章、开设银行帐户、办理各项登记、股东入资证明、企业机构代码、企业税务登记、企业劳动备案、社会保险登记、企业统计备案、特殊行业备案18类。我们实训时规定了公司类型为制造型企业，开始注册资金为500万元。在实训中，我们注册的公司为微科电子有限公司，地址位于上海市陆家嘴，股东为3人。申请表提交上去后，我们得到了审批，就开始了下面的企业经营规划。我们企业经营过程共分为九个相互联系又相互独立的部门。这十个部门分别为总经办、人力资源部门、物流部门、质检部门、行政部门、营销部门、生产部门、财务部门、采购部门。总经办为CEO代理，也就是我们常说的总经理，其他分别为营销总监、生产总监、物流总监、采购总监、财务总监、采购经理、人事经理、行政主管、质检经理。这九个职位分别为十一个同学完成，我作为采购部经理也参与其中。采购部的岗位职责可归纳为：依照公司生产需要及物资采购计划，全面负责公司的物料采购和供应工作；对初次进行合作的供应商进行调查了解，根据实际掌握的资料与信息做出相应的评价判定。对于符合公司要求的，方可与之开展业务往来与合作；采购工作的开展应当做到精打细算，尽力降低公司的采购成本，避免出现浪费公司资金的情况；负责对所有与公司有业务往来的供应商或供货企业进行定期的资质评价并给出明确的评价等级。针对不同的评价等级给出相应的处理意见；完成公司领导布置的其它各项工作。各岗位要各司其职，填写经营流程表，有序的完成一年的经营。

最优化方法实验报告(1)

最优化方法实验报告Numerical Linear Algebra And Its Applications 学生所在学院：理学院 学生所在班级：计算数学10-1 学生姓名：甘纯 指导教师：单锐 教务处 2013年5月

实验一 实验名称：熟悉matlab基本功能 实验时间: 2013年05月10日星期三实验成绩： 一、实验目的： 在本次实验中，通过亲临使用MATLAB，对该软件做一全面了解并掌握重点内容。 二、实验内容： 1. 全面了解MATLAB系统 2. 实验常用工具的具体操作和功能 实验二 实验名称：一维搜索方法的MATLAB实现 实验时间: 2013年05月10日星期三实验成绩： 一、实验目的： 通过上机利用Matlab数学软件进行一维搜索，并学会对具体问题进行分析。并且熟悉Matlab软件的实用方法，并且做到学习与使用并存，增加学习的实际动手性，不再让学习局限于书本和纸上，而是利用计算机学习来增加我们的学习兴趣。 二、实验背景： (一）0.618法（黄金分割法），它是一种基于区间收缩的极小点搜索

算法，当用进退法确定搜索区间后，我们只知道极小点包含于搜索区间内，但是具体哪个点，无法得知。 1、算法原理 黄金分割法的思想很直接，既然极小点包含于搜索区间内，那么可以不断的缩小搜索区间，就可以使搜索区间的端点逼近到极小点。 2、算法步骤 用黄金分割法求无约束问题min (),f x x R ∈的基本步骤如下： （1）选定初始区间11[,]a b 及精度0ε>，计算试探点： 11110.382*()a b a λ=+- 11110.618*()a b a μ=+-。 （2）若k k b a ε-<，则停止计算。否则当()()k k f f λμ>时转步骤（3）。 当()()k k f f λμ≤转步骤（4）。 （3）置 11111110.382*()k k k k k k k k k k a b b a b a λλμμ+++++++=??=?? =??=+-?转步骤（5）

整数规划实验报告例文

整数规划实验报告例文 篇一：实验报告整数规划 一、实验名称：整数规划问题和动态规划问题 二、实验目的： 熟练使用Spreadsheet建立整数规划、动态规划模型，利用excel建立数学模型，掌握求解过程，并能对实验结果进行分析及评价 三、实验设备 计算机、Excel 四、实验内容 （一）整数规划 1、0-1整数规划 其中，D11=F2;D12=F3;D13=F4;D14=F5; B11=SUMPRODUCT($B$9:$E$9,B2:E2); B12=SUMPRODUCT($B$9:$E$9,B3:E3); B13=SUMPRODUCT($B$9:$E$9,B4:E4); B14=SUMPRODUCT($B$9:$E$9,B5:E5); H8==SUMPRODUCT($B$9:$E$9,B6:E6); 用规划求解工具求解：目标单元格为$H$8,求最大值，可变单元格为$B$9:$E$9，约束条件为 $B$11:$B$14<=$D$11:$D$14;$B$9:$E$9=二进制。在【选项】

果，实现最大利润为140. 2、整数规划 其中，D11=D2;D12=D3; B11=SUMPRODUCT($B$8:$C$8,B2:C2);B12=SUMPRODUCT($B$8:$ C$8,B3:C3); F7=SUMPRODUCT($B$8:$C$8,B4:C4); 用规划求解工具求解：设置目标单元格为F7,求最大值，可变单元格为$B$8:$C$8,约束条件为 $B$11:$B$12<=$D$11:$D$12;$B$8:$C$8=整数。在【选项】菜单中选择“采用线性模型”“假定非负”。即可进行求解得结果，实现最大利润为14. 3、指派问题 人数跟任务数相等： 其中， F11=SUM(B11:E11);F12=SUM(B12:E12);F13=SUM(B13:E13);F14=SU M(B14:E14); B15=SUM(B11:B14);C15=SUM(B11:B14);D15=SUM(B11:B14);E15=SU M(B11:B14); H11,H12,H13,H14,B17,C17,D17,E17单元格值均设为1. 用规划求解工具求解：设置目标单元格为$B$8,求最小值，可变单元格为$B$11:$E$14,约束条件为$B$11:$E$14=二进制； $B$15:$E$15=$B$17:$E$17;$F$11:$F$14=$H$11:$H$14. 在【选

simtrade外贸实务实训报告

宁波职业技术学院 外贸实务 II - 提高 实训报告 指导老师：江彬 班级：国贸3141 学生姓名：肖思洁 学号： 1426263133 日期： 2016-04-25

课程名称：外贸实务II-提高

1 实训目的及要求 1．1 1．2 2 实训内容及步骤（包含简要的实训步骤流程） 2．1 本人所扮演的角色 2．2 贸易资料及实训步骤 2．2．1 2．2．2 2．2．3 2．2．4 3 实训结果（包括实训项目的完成情况，代表性邮件，单据，程序或图表、结论陈述、核算表数据记录及分析等） 3．1 3．1．1 3．1．2 3．1．3 3．2 4 实训中遇到的问题及其解决方法 5 实训总结（包括心得体会、对SimTrade系统的评价、对自己实训效果的评价如实训收获不足及实训改进意见等） 6 实训评价

外贸实训报告 外贸实务实训体会总结，这次是项目过程的完成让我感觉很深刻。短短的32学时已经结束，静下心来回想这次操作模拟学习真是感受颇深。我们知道动手操作是大学教育中一个极为重要的实践性环节，通过实习，可以使我们在实践中接触与本专业相关的一些实际工作，培养和锻炼我们综合运用所学的基础理论、基本技能和专业知识，去独立分析和解决实际问题的能力，把理论和实践结合起来，提高我们的实际动手能力，为将来我们毕业后走上工作岗位打下一定的基础。通过这段时间的学习，从无知到认知，到深入了解，渐渐地我喜欢上这个专业，让我深刻的体会到学习的过程是最美的，在整个实习过程中，我每天都有很多的新的体会，新的想法。 回顾我的实习生活，感触是很深的，收获也是丰硕的。可以模拟出口商与非洲、中东等地方的外国商人做生意，他们在我公司下订单，我们再把订单下到厂里，从中赚取差额，或者作为进口商与出口商讨价还价，去除运费保险费等来赚取利益。当然对工厂的基本流程也有一定的了解。这次的实习经历我对外贸这个专业有了更加理性的认识和更深刻的体会。在这次是学习中，我学到了很多过去两年没有体会到的东西，这不仅仅只是上课模拟，也是一次对真实工作流程经历。 对实践的看法： 在操作过程中，根据本门课程的内容、特点，通过走出去、请进来等方式，精心组织方案。通过听、看、做使一些看起来繁杂的专业知识很快被我们理解和掌握。只有将理论联系实际，教学与实际相结合，才是培养我们能力的一种有效形式。 出口商+进口商+工厂，一共写了78封邮件。一共发布了8封广告和信息。 查了B2B里的多数产品信息。 银行汇率：欧元大多汇率为8.6402，美元大多为6.1463等。保险费：一切险（ALL RISKS）为0.8%，战争险（W AR RISKS）为0.08% 保险费计算方式为 (1)按CIF进口时：保险金额＝CIF货价×1.1 (2)按CFR进口时：保险金额＝CFR货价×1.1 / (1 - 1.1 ×r)，其中r为保险费率，请在"淘金网"的"保险费"页面查找，将所投险别的保险费率相加即可。 (3)按FOB进口时：保险金额＝(FOB货价+ 海运费)×1.1 / (1 - 1.1 ×r)，其中FOB 货价就是合同金额，海运费请在装船通知中查找，由出口商根据配舱通知填写，如果出口商填写错误，请其查看配舱通知。 实训的基本流程： 第一周完成了进口商，出口商，工厂，进口、出口地银行的基本资料。然后熟悉了下系统的基本轮廓，如B2B里面可以查询写什么，市场，海关等在哪个位置。根据老师的知道，试着去发广告与写邮件。 第二周确定角色，开始寻找有利信息，搜索信息，同业务伙伴建合作关系。 我先进行成本、费用、利润等的核算，若有盈利则进一步磋商合作，若亏损就跟对方进行讨价还价。过程为询盘——发盘——还盘——接受。 第三周之后进入交易准备阶段——交易磋商阶段——签订合同(T/T+FOB)与接收信用证（L/C+CIF）——履行合同阶段。 签订合同之后进行合同履行阶段。 首先作为出口商，与进口商进行磋商商定后确定的价格，之后跟工厂进行合作并进一步签订SALES CONFIRMATON。等工厂交货物发过来后，与工厂的业务就能完成。

最优化实验报告(单纯形法的matlab程序,lingo程序)

实验一：线性规划单纯形算法 一、实验目的 通过实验熟悉单纯形法的原理，掌握Matlab 循环语句的应用,提高编程的能力和技巧。 二、实验用仪器设备、器材或软件环境 Windows Xp 操作系统 ,Matlab6.5，计算机 三、算法 对于一般的标准形式线性规划问题(求极小问题),首先给定一个初始 基本可行解。设初始基为B,然后执行如下步骤： (1).解B Bx b =,求得1 B x B b -=，0,N B B x f c x ==令计算目标函数值 1(1,2,...,)i m B b i -=i 以b 记的第个分量 (2).计算单纯形乘子w , B wB C =,得到1 B w C B -=,对于非基变量，计算判别数 1i i i B i i z c c B p c σ-=-=-,令 max{}k i i i R z c σ∈=-,R 为非基变量集合 若判别数0k σ≤ ,则得到一个最优基本可行解，运算结束；否则，转到下一步 (3).解k k By p =,得到 1 k k y B p -=；若0k y ≤,即k y 的每个分量均非正数，则停止计算，问题不存在有限最优解，否则，进行步骤(4). (4).确定下标r,使 { } :0 min ,0 t r rk tk tk b b tk y y t y y >=>且r B x 为离基变量。 k x 为进基变量，用k p 替换r B p ，得到新的基矩阵B ，返回步骤（1）。 对于极大化问题，可以给出完全类似的步骤，只是确定进基变量的准则不同。对于极大化问题，应令 min{}k k j j z c z c -=-

四、计算框图 是 否 是 否 开始 初始可行解B 令1,0,B N B B x B b b x f c x -==== 计算单纯形乘子1 B w c B -=，计算判别数,i j j wp c j R σ=-∈（非基变量） 令max{,}k j j R σσ=∈ 0?k σ≤ 得到最优解 解方程k k By p =，得到1k k y B p -=。 0?k y ≤ 不存在有限最优解 确定下标r ，是 { }:0 min ,0 t r rk tk tk b b tk y y t y y >=>且 k x 为进基变量，用 k p 替换r B p ，得到新的基矩阵B

学生科学实验效果最优化的基石实验报告设计

学生科学实验效果最优化的基石实验报告设计 自然科学是以实验为基础的学科。实验是人们研究和认识自然的重要方法。因此，在自然科学的教学中，实验也是重要的教学方法之一。通过实验，不仅可以提供学生对科学现象的感性认识，更可以让学生获得初步的实验技能和观察分析问题的能力。 小学科学实验教学的设计是运用系统论的思想和方法，以学习理论、教学理论为基础，计划和安排实验教学的各个环节、要素，以实现教学效果最优化为目的的活动。通过多年来的实验教学实践与思考，我们可以让学生像科学家那样，亲历科学探究的过程，这有利于充分发挥学生的主体作用，让学生积极主动参与到观察、实验等学习活动中去，亲自感知实验所产生的各种现象和变化，提高自行获取知识的能力，而其中比较重要的一个环节就是学生实验报告的设计与记录。在学生实验的过程中，一份好的实验报告设计，就像是一盏明灯，能给学生指引实验的目标、方向，能提供给学生形成结论的分析数据，进而培养学生科学实验的基本素养，使学生的科学实验效果达到最优化。 一、观察实验报告的填写，有利于学生在实验中观察，进一步培养学生实验的责任心和有序观察能力。 教科版四下《油菜花开了》解剖花的实验中，我设计了如下实验报告，在教学中取得了很好的效果。 《解剖花》实验人

花的名称 实验方法：用镊子把花的各部分，从外向里一层层撕下，整齐排列并贴在相应的名称左边，数一数，填在相应的空格上。 个萼片 个花瓣 个雄蕊 个雌蕊 在班级（1）上课时我没有设计实验报告，就按照书本上的要求，先介绍解剖花的方法、花的结构，然后让学生按照书本要求独立解剖油菜花。在实验过程中，学生非常认真，且相当活跃，但检查结果时，学生雌雄蕊不分，萼片、花瓣不分，桌上、地上掉落的都是花瓣，实验效果之不佳显而易见。 后来，我根据班级（1）出现的情况，设计了如上实验报告，实验的效果就相当出色。在这个实验报告中，我并没有限制学生解剖何种花，但学生可以根据实验要求很清楚地完成解剖的任务。充分体现了以教师为主导、学生为主体的课堂教学思想；而且在实验的过程中，桌上有了这份实验报告，便时刻提醒着学生做实验究竟是何目的，做实验时必须仔细观察什么，做实验的观察步骤是什么。在解剖花的过程中，动作快的同学还可在老师的同意下，多取一两张实验报告单，多解剖几种花，因此既避免了学生在一旁闲着无所事事而打闹的局面，又进一步提高了这些学生的科学素质。至于个别有困难的学生，教师可在巡视的过程中

Simtrade实验报告

国贸专业生产实习报告 随着国际贸易的日益完善，以及中国在国际贸易的地位的不断上升，我们作为未来社会的国贸人员，为了加强社会竞争力，应培养较强的国贸工作的操作能力。于是，在结束了大三的课程后,学校给了我们一个很好的实习锻炼机会，让我们模拟国际贸易实务操作，从而从中掌握国际贸易流程。 一、实习目的 ①熟悉外贸实务的具体操作流程; ②了解、巩固与深化已经学过的理论和方法; ③增强对外贸实务的感性认识; ④提高发现问题、分析问题以及解决问题的能力。 二、实习方法： 通过进入SimTrade模拟平台，进行上机模拟操作 Simtrade外贸实习平台是一个十分成功的国际贸易模拟软件，它在很大程度上解决了学生实习难的问题。学生在网上进行国际货物买卖实务的具体操作，能很快掌握进出口的成本核算、询盘、发盘与还盘等各种基本技巧；熟悉国际贸易的物流、资金流与业务流的运作方式；切身体会到国际贸易中不同当事人面临的具体工作与他们之间的互动关系；学会外贸公司利用各种方式控制成本以达到利润最大化的思路；认识供求平衡、竞争等宏观经济现象，并且能够合理地加以利用。老师通过在网站发布新闻等行为对国际贸易环境实施宏观调控，使学生在实习中充分发挥主观能动性，真正理解并吸收课堂中所学到的知识，为将来走上工作岗位打下良好基础。 三、实习遇到的问题 1、预算错误 这是开始接触Simtrade时所最容易忽略的问题。虽然老师曾多次提醒，做贸易前一定要计算好了一切费用，选好贸易术语，最后再签定合同。但我们经常做出口商的在还没有调查进口商所在地市场的情况下就先去工厂进货了。如果工厂角色也没有做好预算，草草就签订了合同，那么可能出口商和工厂都赚不到钱。在最后交易完成后，我们经常大叫“啊，这个运费怎么比我的货物数量还多啊？”“这个保险费怎么这么贵，我要赔钱了！”

最优化方法(黄金分割与进退法)实验报告

一维搜索方法的MATLAB 实现 姓名： 班级：信息与计算科学 学号： 实验时间: 2014/6/21 一、实验目的： 通过上机利用Matlab 数学软件进行一维搜索，并学会对具体问题进行分析。并且熟悉Matlab 软件的实用方法，并且做到学习与使用并存，增加学习的实际动手性，不再让学习局限于书本和纸上，而是利用计算机学习来增加我们的学习兴趣。 二、实验背景： 黄金分割法 它是一种基于区间收缩的极小点搜索算法，当用进退法确定搜索区间后，我们只知道极小点包含于搜索区间内，但是具体哪个点，无法得知。 1、算法原理 黄金分割法的思想很直接，既然极小点包含于搜索区间内，那么可以不断 的缩小搜索区间，就可以使搜索区间的端点逼近到极小点。 2、算法步骤 用黄金分割法求无约束问题min (),f x x R ∈的基本步骤如下： （1）选定初始区间11[,]a b 及精度0ε>，计算试探点： 11110.382*()a b a λ=+- 11110.618*()a b a μ=+-。 （2）若k k b a ε-<，则停止计算。否则当()()k k f f λμ>时转步骤（3）。 当 ()()k k f f λμ≤转步骤（4）。 （3） 11111110.382*()k k k k k k k k k k a b b a b a λλμμ+++++++=??=?? =??=+-?转步骤（5）

（4） 转步骤（5） （5）令1k k =+，转步骤（2）。 算法的MATLAB 实现 function xmin=golden(f,a,b,e) k=0; x1=a+0.382*(b-a); x2=a+0.618*(b-a); while b-a>e f1=subs(f,x1); f2=subs(f,x2); if f1>f2 a=x1; x1=x2; f1=f2; x2=a+0.618*(b-a); else b=x2; x2=x1; f2=f1; x1=a+0.382*(b-a); end k=k+1; end xmin=(a+b)/2; fmin=subs(f,xmin)

最优化计算方法课后习题答案----高等教育出版社。施光燕

习题二包括题目：P36页5（1）（4） 5（4）

习题三 包括题目：P61页1(1)(2); 3; 5; 6; 14；15(1) 1(1)(2)的解如下 3题的解如下

5,6题 14题解如下 14. 设22121212()(6)(233)f x x x x x x x =+++---, 求点在(4,6)T -处的牛顿方向。 解：已知 (1) (4,6)T x =-，由题意得 121212212121212(6)2(233)(3)()2(6)2(233)(3)x x x x x x x f x x x x x x x x +++-----?? ?= ?+++-----?? ∴ (1)1344()56g f x -?? =?= ??? 21212122211212122(3)22(3)(3)2(233)()22(3)(3)2(233)22(3)x x x x x x x f x x x x x x x x +--+--------? ??= ? +--------+--?? ∴ (1)2(1)1656()()564G x f x --?? =?= ?-?? (1)1 1/8007/400()7/4001/200G x --?? = ?--?? ∴ (1)(1)11141/100()574/100d G x g -?? =-= ?-?? 15（1）解如下 15. 用DFP 方法求下列问题的极小点 （1）22 121212min 353x x x x x x ++++ 解：取 (0) (1,1)T x =，0H I =时，DFP 法的第一步与最速下降法相同 2112352()156x x f x x x ++???= ?++??， (0)(1,1)T x =，(0) 10()12f x ???= ??? (1)0.07800.2936x -??= ?-??， (1) 1.3760() 1.1516f x ???= ?-?? 以下作第二次迭代 (1)(0) 1 1.07801.2936x x δ-??=-= ?-??， (1)(0) 18.6240()()13.1516f x f x γ-??=?-?= ?-?? 0110 111011101 T T T T H H H H H γγδδδγγγ=+-

最优化方法课程实验报告

项目一 一维搜索算法（一） [实验目的] 编写加步探索法、对分法、Newton 法的程序。 [实验准备] 1．掌握一维收搜索中搜索区间的加步探索法的思想及迭代步骤； 2．掌握对分法的思想及迭代步骤； 3．掌握Newton 法的思想及迭代步骤。 [实验容及步骤] 编程解决以下问题： 1．用加步探索法确定一维最优化问题 1 2)(min 30 +-=≥t t t t ? 的搜索区间，要求选取2,1,000===αh t ． 加步探索法算法的计算步骤： (1)选取初始点 ]) 0[)(0[max 00t t t ，或，∈?∞+∈，计算 )(00t ??=．给出初始步长0 >h ， 加步系数1α>，令0=k 。 (2) 比较目标函数值．令k k k h t t +=+1，计算 )(11++=k k t ??，若k k ??<+1，转(3)，否则转(4)。 (3) 加大探索步长．令 k k h h α=+1，同时，令,k t t =,1+=k k t t 1k k =+，转(2)。 (4) 反向探索．若0=k ，转换探索方向，令,k k h h -=1+=k t t ，转（2）。否则，停止迭代，令 11min{}max{}k k a t t b t t ++==，，，。 加步探索法算法的计算框图

程序清单 加步探索法算法程序见附录1 实验结果 运行结果为： 2．用对分法求解 )2()(min +=t t t ?， 已知初始单谷区间]5,3[],[-=b a ，要求按精度3.0=ε，001.0=ε分别计算． 对分法迭代的计算步骤： (1)确定初始搜索区间],[b a ，要求'()0'()0a b ??<>，。 (2) 计算],[b a 的中点)(2 1 b a c +=． (3) 若0)(<'c ?，则c a = ，转(4)；若0)(='c ?，则c t =* ，转(5)；若0)(>'c ?，则c b = ，转(4)． (4) 若ε<-||b a ，则)(2 1* b a t +=，转(5)；否则转(2)． (5) 打印* t ，结束 对分法的计算框图

《最优化方法》复习题(含答案)

x zD 天津大学《最优化方法》复习题(含答案) 第一章 概述(包括凸规划) 判断与填空题 arg max f(x)二 arg min 以儿 “ max(x): x D 二 R n 』=-min(x): x D 二 R n ； 设f : D 5 R n > R.若x ： R n ，对于一切R n 恒有f(x”)^f(x)，则称x”为 设f : D 5 R n >R.若x ” ? D ,存在x ”的某邻域N ；(x”)，使得对一切 x ?N .(x)恒有f(x”)：：： f (x)，则称x”为最优化问题 min f (x)的严格局部最 优解? 给定一个最优化问题，那么它的最优值是一个定值 ? V 非空集合D R n 为凸集当且仅当 D 中任意两点连线段上任一点属于 D . V 非空集合D R n 为凸集当且仅当D 中任意有限个点的凸组合仍属于 D . V 任意两个凸集的并集为凸集? 函数f:D R n >R 为凸集D 上的凸函数当且仅当 -f 为D 上的凹函数? V 设f : D R n >R 为凸集D 上的可微凸函数，X ：D ?则对-D ,有 f (x) - f(x )乞 f (x )T (X —X )? 若c(x)是凹函数，则 D={x^R n C(x)启0}是凸集。 V f(x)的算法A 产生的迭代序列，假设算法 A 为下降算法, 则对-k ? 5,1, 2,…匚恒有 ________________ f(x k1)乞 f(x k ) ______________ ? 算法迭代时的终止准则(写出三种) ： ___________________________________________________ 凸规划的全体极小点组成的集合是凸集。 V 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

simtrade实验报告

国际经济与贸易专业 外贸交易模拟实验 实验报告 学号__ _ 姓名__ _____ 班级_______ 指导老师___ _______ 实验地点

一、试验目的 在Simtrade这个虚拟贸易平台中，通过扮演不同的角色，熟练掌握各种业务技巧，了解到国际贸易的物流、资金流和业务流的运作方式，增强感性认识和社会适应能力，进一步巩固、深化已学过的理论知识，提高综合运用所学知识发现问题、解决问题的能力。 二、实习时间 本次实习时间为2011-03-01至2011-03-28，共计四周 三、试验小结 本次试验运用交易方式:①L/C+CIF②L/C+CFR③T/T+CIF④T/T+CFR⑤ D/P+FOB⑥T/T+FOB 涉及到的交易产品：①洋菇罐头( 柄及碎片)CANNED STEMS AND PIECES MUSHROOMS②甜玉米罐头CANNED SWEET CORN③荔枝罐头CANNED LITCHIS④芒果罐头CANNED MANGOES⑤名牌手提包FAMOUS-BRAND HANDBAG⑥香味蜡烛SCENTED CANDLE 四、试验遇到的问题及其解决方法 1.预算与实际支出相差较大 ?没有换算成本币 在CONTRACT111中，我的进口预算表和是实际发生额都有２+汇率的差异，原因就在于我公司注册资金为欧元，而样本中为美元，而我当初为了省时省力省脑，就全部依样画弧，没有转换成欧元导致。 ?集装箱计算的问题 在CONTRACT4442中，我出口商出口预算表海运费在计算过程中集装箱数为4，而实际确实12个集装箱，结果海运费预算和实际相差甚多，之后导致FOB 价格、利润等一系列数字有出入。 ?粗心大意

最优化方法课程实验报告

. . 项目一 一维搜索算法（一） [实验目的] 编写加步探索法、对分法、Newton 法的程序。 [实验准备] 1．掌握一维收搜索中搜索区间的加步探索法的思想及迭代步骤； 2．掌握对分法的思想及迭代步骤； 3．掌握Newton 法的思想及迭代步骤。 [实验容及步骤] 编程解决以下问题： 1．用加步探索法确定一维最优化问题 1 2)(min 30 +-=≥t t t t ? 的搜索区间，要求选取2,1,000===αh t ． 加步探索法算法的计算步骤： (1)选取初始点])0[)(0[max 00t t t ，或，∈?∞+∈，计算)(00 t ??=．给出初始步长0 >h ， 加步系数1α>，令0=k 。 (2) 比较目标函数值．令k k k h t t +=+1，计算 )(11++=k k t ??，若k k ??<+1，转(3)，否则转(4)。 (3) 加大探索步长．令k k h h α=+1，同时，令,k t t =,1+=k k t t 1k k =+，转(2)。 (4) 反向探索．若0=k ，转换探索方向，令,k k h h -=1+=k t t ，转（2）。否则，停止迭代， 令 11min{}max{}k k a t t b t t ++==，，，。 加步探索法算法的计算框图

. . 程序清单 加步探索法算法程序见附录1 实验结果 运行结果为： 2．用对分法求解 )2()(min +=t t t ?， 已知初始单谷区间]5,3[],[-=b a ，要求按精度3.0=ε，001.0=ε分别计算． 对分法迭代的计算步骤： (1)确定初始搜索区间],[b a ，要求'()0'()0a b ??<>，。 (2) 计算],[b a 的中点)(2 1 b a c += ． (3) 若0)(<'c ?，则c a = ，转(4)；若0)(='c ?，则c t =* ，转(5)；若0)(>'c ?，则c b = ，转(4)． (4) 若ε<-||b a ，则)(2 1* b a t +=，转(5)；否则转(2)．

最优化方法(试题+答案)

一、 填空题 1 ． 若 ()()??? ? ??+???? ?????? ??=212121 312112)(x x x x x x x f ，则 =?)(x f ，=?)(2x f . ２．设f 连续可微且0)(≠?x f ，若向量d 满足 ，则它是f 在x 处的一个下降方向。 3.向量T ) 3,2,1(关于3阶单位方阵的所有线性无关的共轭向量 有 ． 4. 设R R f n →:二次可微，则f 在x 处的牛顿方向为 . 5.举出一个具有二次终止性的无约束二次规划算 法: . 6.以下约束优化问题： )(01)(..)(min 212121 ≥-==+-==x x x g x x x h t s x x f 的K-K-T 条件为： . 7．以下约束优化问题： 1 ..)(min 212 2 21=++=x x t s x x x f 的外点罚函数为(取罚参数为μ) . 二、证明题（７分+8分) 1.设1,2,1,:m i R R g n i =→和m m i R R h n i ,1,:1+=→都是线性函数,证明下 面的约束问题: } ,,1{, 0)(},1{, 0)(..)(min 1112 m m E j x h m I i x g t s x x f j i n k k +=∈==∈≥=∑= 是凸规划问题。

2.设R R f →2 :连续可微，n i R a ∈,R h i ∈,m i ,2,1=,考察如下的约束条件问题: } ,1{,0} 2,1{,0..) (min 11m m E i b x a m I i b x a t s x f i T i i T i +=∈=-=∈≥- 设d 是问题 1 ||||,0,0..)(min ≤∈=∈≥?d E i d a I i d a t s d x f T i T i T 的解，求证：d 是f 在x 处的一个可行方向。 三、计算题（每小题１2分) １.取初始点T x )1,1() 0(=.采用精确线性搜索的最速下降法求解下面的无约束优化问题 (迭代２步）: 2 2212)(m in x x x f += 2.采用精确搜索的BFGS 算法求解下面的无约束问题： 212 2212 1)(min x x x x x f -+= 3.用有效集法求解下面的二次规划问题: . 0,001..42)(min 21212 12 221≥≥≥+----+=x x x x t s x x x x x f 4．用可行方向算法(Zoutend ｉj ｋ算法或Ｆrank Wol ｆｅ算法）求解下面的问题（初值设为)0,0() 0(=x ,计算到)2(x 即可）： . 0,033..22 1)(min 212112 22121≥≥≤+-+-= x x x x t s x x x x x x f

simtrade实习分析报告

班级：B110904 学号：B11090230 姓名：徐敬伟

一、实验目的 国际贸易实务实验，是国际贸易实务理论课程之后的一个实践性环节，目的 在于把课程中所涉及的理论知识，应用到具体的贸易实务往来中，应达到的目标 包括： 1、利用SimTrade 提供的各项资源，做好交易前的准备工作。 2、学会运用网络资源宣传企业及产品。 3、使用邮件系统进行业务磋商，掌握往来函电的书写技巧。 4、掌握不同贸易术语在海运、保险方面的差异。在询盘、发盘、还盘、接 受环节的磋商过程中，灵活使用贸易术语（CIF 、CFR 、FOB ）与结算方式（L/C 、 T/T 、D/P 、D/A ） 5 6、掌握四种主要贸易术语（L/C 、T/T 、D/P 、D/A 7 8 9 10 体会国际贸易中不 出口商、进口商和工厂。出口商分别与 进口商、工厂发生交易，其中概要可归纳于下图中：

工厂资料： 1、推销。产品制造商和出口贸易商都需要积极开发市场，寻找贸易对象，可寄送业务推广函(Sale Letter)或在计算机网络、杂志、报刊上刊登产品广告来推销自己，同时可通过参加商展等途径寻找交易对手，增进贸易机会。 2、询盘。出口商收到工厂的业务推广函或看到广告后，根据自己的需要，对有意进一步洽商的工厂予以询盘，以期达成交易。 3、发盘。工厂按买主来函要求，计算报价回函给出口商。这期间可能需要

函电多次往返接洽，最后得到关于价格条款的一致意见。 4 (Contract或 以由工厂起草。

5、生产货物。签约后，工厂即着手生产货物。 6、交货。生产完成后，工厂依合同放货给出口商。 7、支付货款。工厂放货的同时，出口商支付货款，交易完成。 8、缴税。合同完成后，工厂还需到国税局就该笔合同的收益缴付税款，增值税率与综合费用费率可在"淘金网"的"其他费用"中查到，以合同金额乘之即得税款。 出口商（L/C方式下的履约流程） 1、推销。 2 根据自己的需要，对有意进一步洽商的出口商予以询盘 易。 3 4(Contract或Agreement)。注意起草与确认合同时

simtrade实习报告 字

simtrade实习报告4000字 实习报告频道为大家整理的simtrade实习报告4000字，供大家参考。 大四上学期期末，我们做了simtrade的实习。Simtrade是一个关于国际贸易的实验平台。通过这个软件，我们可以模拟进行国际贸易，填制单据。从而整体掌握国际贸易流程。 一、实习目的阿 四年的大学即将结束，学生已基本完成国贸专业的各基础课、专业课程的学习任务。根据教学计划，学生要进行为期2周的专业课程实验。通过实验，可以使学生熟悉外贸实务的具体操作流程，增强感性认识，并可从中进一步了解、巩固与深化已经学过的理论和方法，提高发现问题、分析问题以及解决问题的能力 二、实习方法 通过进入simtrade模拟平台，进行模拟操作。 三、实习性质 本次实验属于外贸流程模拟实验，外贸流程模拟实验是实践性教学的重要环节之一。 四、实习时间分配 本次实验时间为XX-XX学年第一学期的19-20周，共2周时间。

五、实习地点 全部安排在实验室进行 六、实习意义 学生在机房进行国际货物买卖实务的具体操作，能很快掌握进出口的成本核算、询盘、发盘与还盘等各种基本技巧;熟悉国际贸易的物流、资金流与业务流的运作方式;切身体会到国际贸易中不同当事人面临的具体工作与他们之间的互动关系;学会外贸公司利用各种方式控制成本以达到利润最大化的思路;认识供求平衡、竞争等宏观经济现象，并且能够合理地加以利用。老师通过在网站发布新闻、调整商品成本与价格、调整汇率及各项费率等方式对国际贸易环境实施宏观调控，使学生在实习中充分发挥主观能动性，真正理解并吸收课堂中所学到的知识，为将来走上工作岗位打下良好基础。 七、实习心得 (一)对Simtrade软件的认识 Simtrade是一个国际贸易模拟实习软件。这个软件囊括了几乎所有基本的国际贸易的流程及涉及的国际贸易角色和单据。它在实习角色的分配上，包括了五个实习角色。工厂、出口商、进口商、出口地银行、进口地银行。这五个角色之间都有业务要做。在这五个角色之外，软件又设置了很多虚拟角色，它们可以辅助我们完成

最优化实验报告

最优化方法 课程设计报告 班级：________________ 姓名： ______ 学号： __________ 成绩： 2017年 5月 21 日 目录 一、摘要 (1)

二、单纯形算法 (2) 1.1 单纯形算法的基本思路 (2) 1.2 算法流程图 (3) 1.3 用matlab编写源程序 (3) 二、黄金分割法 (7) 2.1 黄金分割法的基本思路 (7) 2.2 算法流程图 (8) 2.3 用matlab编写源程序 (9) 2.4 黄金分割法应用举例 (10) 三、最速下降法 (10) 3.1 最速下降法的基本思路 (10) 3.2 算法流程图 (12) 3.3 用matlab编写源程序 (12) 3.4 最速下降法应用举例 (13) 四、惩罚函数法 (16) 4.1 惩罚函数法的基本思路 (16) 4.2 算法流程图 (17) 4.3 用matlab编写源程序 (17) 4.4 惩罚函数法应用举例 (19) 五、自我总结 (19) 六、参考文献 (19)

一、摘要 运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。 最优化理论和方法日益受到重视，已经渗透到生产、管理、商业、军事、决策等各个领域，而最优化模型与方法广泛应用于工业、农业、交通运输、商业、国防、建筑、通信、政府机关等各个部门及各个领域。伴随着计算机技术的高速发展，最优化理论与方法的迅速进步为解决实际最优化问题的软件也在飞速发展。其中，MATLAB软件已经成为最优化领域应用最广的软件之一。有了MATLAB这个强大的计算平台，既可以利用MATLAB优化工具箱（OptimizationToolbox）中的函数，又可以通过算法变成实现相应的最优化计算。 关键词：优化、线性规划、黄金分割法、最速下降法、惩罚函数 法

遗传算法实验报告

遗传算法实验报告 专业：自动化姓名：张俊峰学号：13351067 摘要：遗传算法，是基于达尔文进化理论发展起来的一种应用广泛、高效的随机搜索与优化方法。本实验利用遗传算法来实现求函数最大值的优化问题，其中的步骤包括初始化群体、个体评价、选择运算、交叉运算、变异运算、终止条件判断。该算法具有覆盖面大、减少进入局部最优解的风险、自主性等特点。此外，遗传算法不是采用确定性原则而是采用概率的变迁规则来指导搜索方向，具有动态自适应的优点。 关键词：串集最优化评估迭代变异 一：实验目的 熟悉和掌握遗传算法的运行机制和求解的基本方法。 遗传算法是一种基于空间搜索的算法，它通过自然选择、遗传、变异等操作以及达尔文的适者生存的理论，模拟自然进化过程来寻找所求问题的答案。其求解过程是个最优化的过程。一般遗传算法的主要步骤如下： （1）随机产生一个确定长度的特征字符串组成的初始种群。。 （2）对该字符春种群迭代地执行下面的步骤a和步骤b，直到满足停止准则为止： a计算种群中每个个体字符串的适应值； b应用复制、交叉和变异等遗传算子产生下一代种群。 （3）把在后代中表现的最好的个体字符串指定为遗传算法的执行结果，即为问题的一 个解。 二：实验要求 已知函数y=f（x 1,x 2 ,x 3 ,x 4 ）=1/(x 1 2+x 2 2+x 3 2+x 4 2+1),其中-5≤x 1 ,x 2 ,x 3 ,x 4 ≤5, 用遗传算法求y的最大值。三：实验环境

操作系统：Microsoft Windows 7 软件：Microsoft Visual studio 2010 四：实验原理与步骤 1、遗传算法的思想 生物的进化是以集团为主体的。与此相对应，遗传算法的运算对象是由M个个体所组成的集合，称为群体。与生物一代一代的自然进化过程相类似，遗传算法的运算过程也是一个反复迭代过程，第t代群体极为P（t），进过一代遗传和进化后，得到第t+1代群体，他们也是由多个个体组成的集合，记做P（t+1）。这个群体不断地经过遗传和进化操作，并且每次都按照有优胜劣汰的规则将适应度较高的个体更多地遗传到下一代，这样最终在群体中将会得到一个优良的个体X，它所对应的表现性X将达到或接近于问题的最优解。 2、算法实现步骤 ①、产生初始种群：产生初始种群的方法通常有两种：一种是完全随机的方法产生的，适合于对问题的解无任何先验知识的情况；另一种是将某些先验知识转变为必须满足的一组要求，然后在满足这些要求的解中再随机地选择样本，t=0,随机产生n个个体形成一个初始群体P（t），该群体代表优化问题的一些可能解的集合； ②适应度评价函数：按编码规则，将群体P（t）中的每一个个体的基因码所对应的自变量取值代入目标函数，算出其函数值f，i=1,2,…,n,f越大，表示该个体有较高的适应度，更适合于f所定义的生存环境，适应度f为群体进化提供了依据； ③选择：按一定概率从群体P（t）中选出m个个体，作为双亲用于繁殖后代，产生新的个体加入下一个群体P（t+1）中。此处选用轮盘算法，也就是比例选择算法，个体被选择的概率与其适应度成正比。 ④交叉（重组）：对于选中的用于繁殖的每一个个体，选择一种交叉方法，产生新的个体；此处采取生成随机数决定交叉的个体与交叉的位置。 ⑤变异：以一定的概率Pm从群体P（t+1）中随机选择若干个个体，对于选中的个体随机选择某个位置，进行变异； ⑥对产生新一代的群体返回步骤③再进行评价，交叉、变异如此循环往复，使群体中个体的适应度和平均适应度不断提高，直至最优个体的适应度达到某一限值或最优个体的适应度和群体的平均适应度不再提高，则迭代过程收敛，算法结束。 五：实验结果 实验结果的显示取决于判断算法终止的条件，这里可以有两种选择：1、在程序中设定迭代的次数；2在程序中设定适应值。本实验是在程序中实验者输入需要迭代的次数来判断程序终结的。