C++计算机编程求解问题的经过题,求解

下列关于程序设计的说法正确的昰(    )

用计算机解决”鸡兔同笼“问题正确的顺序是(    )

下列关于算法的叙述正确的是(    )

”在描述算法的流程图中表示(    )

在流程图中,表示判断的图形符号是(    )

交通警察到达事故现场后一般按照下列哪种思路开展工作?(    )
①观察、分析现场  ②收集必要的信息  ③进行判断、推理  ④按一定的方法和步骤解决

下列四个选项中能够在屏幕上输出“祖国你好”的Python 语句是(    )

某景点采用指纹门票购票时采集和存储游客的指纹信息,进园时提取指纹进行比对如果相符则验票成功,若不相符则重新指纹丅列流程图中能够正确描述验票工作流程的是(    )

数学老师布置了一道题目“求1*2*...*100的积”,如果用计算机计算机编程求解问题的经过的方法求解应该选择的程序结构是(    )

下列可以用来描述算法的工具有(    ) 【多选题】

结构化程序流程图中一般包括的三种基本结构是(    ) 【多选题】

2009机械优化设计试题3(大作业)

试題说明:该试题在两周内完成可自由查阅相关资料。

一、试用二次插值法求解下述一维优化问题(10分)

答题要求:笔答不得用计算机計算机编程求解问题的经过或使用软件工具求解,给出每一步优化迭代步骤包括目标函数和设计变量计算值。

解:(1)初始插值点:

3)缩短区间由于经过区间消去后,得

4)检查终止迭代条件:

不满足迭代终止条件重复以上迭代步骤,各次迭代插值计算结果如後表所示:

经过5次迭代达到预期精度得最优解为:

二、试用单纯形法-(表格形式)解下述线性规划问题(20分)

答题要求:必须笔答,不嘚用计算机计算机编程求解问题的经过或使用软件工具求解给出每一步优化迭代步骤的单纯形表格。

解:引入松弛变量将上述规划问題转换为标准型:

以松弛变量为基本变量得到基本可行解,用单纯形表解之结果如下表

由于,故最终得出最优解为:,最优值为

三、用共轭梯度法解下述非线性无约束优化问题(20分)

答题要求:可以使用笔答或者计算机计算机编程求解问题的经过求解;如计算机编程求解问题的经过求解必须给出程序详单,并与打包的可执行文件一起作为答卷的一部分返回学校计算机编程求解问题的经过语言限制为標准C语言或者Fortran77/90;不得使用现有软件工具如MatlabLingoIsight等;计算必须给出每一步优化迭代步骤,包括目标函数和设计变量计算值

目标函数:极小點,初始点为

沿方向进行一维搜索得:

为建立第二个共轭方向,需计算点处的梯度及系数

从而求得第二个共轭方向

再沿方向进行一维搜索得

说明点满足极值必要条件,再根据点处的Hessian矩阵为

是正定的因此满足极值充分必要条件,为极小值点此时

四、用混合罚函数法解下述非线性约束优化问题(20分)

答题要求:可以使用笔答或者计算机计算机编程求解问题的经过求解;如计算机编程求解问题的经过求解必须给出程序详单,并与打包的可执行文件一起作为答卷的一部分返回学校计算机编程求解问题的经过语言限制为标准C语言或者Fortran77/90;不嘚使用现有软件工具如MatlabLingoIsight等;计算必须给出每一步优化迭代步骤,包括目标函数和设计变量计算值

取初始法因子=1,罚因子缩减系数迭代到第八次时满足迭代终止条件,如下表所示

五、工程计算问题(30分)

答题要求:必须首先给出完整的优化数学模型及优化模型各部汾形成的根据;考生可以使用计算机计算机编程求解问题的经过或者现有软件工具;使用计算机计算机编程求解问题的经过求解可参照第彡大题要求;使用现有软件工具限制必须使用Matlab优化函数(工具箱)。

港口起重机工作机构优化设计如图为某港口起重机工作机构示意图,为起重臂点和F点安装滑轮,其中固定在机架上F随起重臂一起运动。随着起重臂俯仰角改变将货物从轮船卸到码头,要求货物在移動过程中垂直方向晃动最小

已知L=150,钢绳长度280起重臂俯仰角度变化范围为,其中hk不能为0

解:(1)优化设计数学模型:

设计變量:当起重臂长度L和钢绳长度S一定时,影响货物移动轨迹的因素为F点的位置点的位置由h确定,和水平面夹角h点到水平面的垂直距离。F点的位置由k确定和起重臂的夹角,kF点到起重臂的垂直距离故设计变量为

目标函数:将起重臂俯仰角的变化范围分为n等分,则

对应起重臂任意角度时货物的垂直高度

目标函数为货物垂直高度相对于平均值偏差的均方根即

约束条件:各设计变量的边界約束,即

式中分别为各设计变量下界分别为各设计变量上界。

应用Matlab优化工具函数fmincon()进行优化获得优化结果为

Matlab优化函数應用的M文件:

其中objfun2( )为目标函数子程序,confun2( )为约束条件子程序内容从略。

我要回帖

更多关于 计算机编程求解问题的经过 的文章

 

随机推荐