doc 毕业论文_单纯形算法的实现(5) ㊣ 精品文档 值得下载

🔯 格式:DOC | ❒ 页数:30 页 | ⭐收藏:0人 | ✔ 可以修改 | @ 版权投诉 | ❤️ 我的浏览 | 上传时间:2026-02-26 06:50

编程串行口指令系统单片机的每条指令包括两个基本部分操作码和操作数。


操作码表明指令要执行的操作性质操作数表明参与操作的数据或数据所存放的地址。


即寻址直接寻址寄存器寻址寄存器间接寻址基寄存器加变址寄存器间接寻址相对寻址位寻址。


按指令的功能,据传送类算数运算类逻辑操作类位操作类控制转移类。


用例子说明下编写的程序,程序如下设数据指针取修改指针,存结果序设计程序设计是为了解决个问题,将指令有序地组合在起。


程序设计的过程大致可以分为下几个步骤编制说明要解决问题的程序框图。


确定数据结构算法工作单元变量设定。


根据所用计算机的指令系统,按照已编制的程序框图用汇编语言编制出源程序。


将编制出的程序在计算机上调试,直至实现预定的功能。


程序设计大致分三大块简单程序设计分支程序设计循环程序设计。


分别用例子说明简单程序设计将两个半字节数合并成个字节数。


设内部单元中分别存放着位二进制数,要求取出两个单元中的低半字节,合并成个字节后,存放于单元中。


支程序设计两个无符号数比较大小。


设两个连续外部元存放不带符号的二进制数,找出其中的大数存入元中。


,内容送,屏蔽高位,交换高低位取内容,屏蔽高位,送两低半字节或后送返回,环程序设计将内部为起始地址的个单元中内容传到外部存储器以为起始地址的个单元中。


灯介绍述随着人们生活环境的不断改善和美化,在许多场合可以看到彩色霓虹灯。


灯光色彩,低廉的造价以及控制简单等特点而得到了广泛的应用,用彩灯来装饰街道和城市建筑物已经成为种时尚。


但目前市场上各式样的灯控制器大多数用全硬件电路实现,电路结构复杂功能单,这样旦制作成品只能按照固定的模式闪亮,不能根据不同场合不同时间段的需要来调节亮灯时间模式闪烁频率等动态参数。


这种彩灯控制器结构往往有芯片过多电路复杂功率损耗大等缺点。


此外从功能效果上看,亮灯模式少而且样式单调,缺乏用户可操作性,影响亮灯效果。


因此有必要对现有的彩灯控制器进行改进。


灯分为部分,即彩灯控制器主控模块和管内模块受控模块。


彩灯控制器可直接与交流市电相连接,经过开关电源变换,输出直流工作电压,方面为管内块提供工作电源,另方面为主控模块单片机系统彩灯控制器提供工作电源。


示线性规划数学模型模块块描述首先显示目标函数,根据变量个数示出线性规划模型,是目标函数的固定显示方式,其后的目标函数系数和变量的下标是根据每说明使用语法是为了约束条件个数目标函数系数约束条件个数,之后就确定了线性规划数学模型。


键算法描述模型变量个数以存入的时候要用个二维数组放。


首先在文本框内输入变量个数值和约束个数值。


输入之后就确定了线性规划数学模型的变量个数以及约束个数。


在输入模型的过程中,依次输入约束条件系数约束常量和目标函数系数。


输入在其中输入数据,所以在需要输入数据的单元格中包上个文本框有不需要输入数据的单元格如表头等提示信息,然后再往该表中输入目标函数系数约束条件系数和约束常量,因为输入的是个行和列的个矩阵,所单纯形法的页面后,从窗体输入模型的变量个数到变量入约束个数到后根据模型的变量个数和约束条件个数自动生成个表格,为表格的每行取个性,这样做是为了方便把输入的数存放到数组里。


由于自动生成的表格是不可以模块块描述此模块所要实现的功能是从窗体输入线性规划数学模型。


首先是登录界面,用户可以根据自己的实际需要,选择运用单纯形法还是大法进行计算。


这节我们点击单纯形法按钮,演示单纯形法的计算过程。


打开单模块块描述此模块所要实现的功能是从窗体输入线性规划数学模型。


首先是登录界面,用户可以根据自己的实际需要,选择运用单纯形法还是大法进行计算。


这节我们点击单纯形法按钮,演示单纯形法的计算过程。


打开单纯形法的页面后,从窗体输入模型的变量个数到变量入约束个数到后根据模型的变量个数和约束条件个数自动生成个表格,为表格的每行取个性,这样做是为了方便把输入的数存放到数组里。


问该公司应制造两种家电各多少件,使获取的利润为最大。


品有关数据表项目甲乙每天可用能力设备设备调试工序利润元解根据题意构建下列线性规划模型目标函数约束条件用单纯形法求解线性规划问题,标准化后得取初始基本可行解单位矩阵。


初始化单纯形表并计算的过程如表示。


在最优单纯形表中,非基变量,检验数均为负数,于是得到最优解,最优目标值元表中为值。


为了能够更清晰地看清单纯形算法的解题思路以及单纯形算法表格计算过程中表格内各量的关系,把例中的次迭代计算过程重述如下第次迭代取初始可行基那么基变量非基变量。


将基变量,和目标函数用非基变量表示第二次迭代当前的可行基那么基变量非基变量。


将基变量和目标函数用非基变量表示第三次迭代当前的可行基那么基变量非基变量。


将基变量和目标函数用非基变量表示在目标函数中,非基变量,检验数不是正数,于是得到最优解,最优目标值。


表纯形表表格计算过程,非基变量,检验数均为负数,于是得到最优解,最优目标值元表中为值。


图纯形算法流程图单纯形算法单纯形算法的基本思想般线性规划问题的系数矩阵中不含单位矩阵,这时没有明显的基本可行解,常常采用引入非负人工变量的方法来求得初始基本可行解,般采用大单纯形算法。


大法也称为惩罚法,主要做法是取为个任意大的正数,在原问题的目标函数中加入以每个人工变量。


首先根据不等式符号添加正的或负的松弛变量,查找加入的松弛变量是否构成单位矩阵,构成单位矩阵则计算方法和单纯形算法样若是尚未构成单位矩阵,则添加的人工变量与松弛变量构成个单位矩阵后进行计算。


松弛变量在目标函数中的系数为,而人工变量的系数则为处强加于人工变量的种惩罚,其目的是为了强制人工变量由变量转换为非基变量,使之恢复原问题或者说与原问题等价。


在计算时,可看作个任意大的正数,非严格的说法,仅为便于在检验数含时判断值的正负,但并不是无穷大,理论上可以证明,只要取到个数值以上就可以。


单纯计算法的基本步骤描述松弛变量的系数是否构成单位矩阵,若尚未构成单位矩阵则加入人工变量,迫使人工变量的系数和松弛变量的系数构成单位矩阵。


这也是添加人工变量的目的。


以大单纯形算法的迭代计算方法和单纯形算法的计算方法相同。


单纯形算法中含有人工变量系数加入人工变量的目的是构成单位矩阵,应用单纯形算法迭代计算,但是不能改变原问题,因此让每个人工变量乘以就能够保证标准化后的线性规划模型与原问题等价。


为字符不能参与计算,然而作为个任意大的正数,般在教学中所要解决的线性规划模型规模并不太大,因此取值参与计算。


计算过程中的所有都有代替。


下一篇
毕业论文_单纯形算法的实现(5)第1页
1 页 / 共 30
毕业论文_单纯形算法的实现(5)第2页
2 页 / 共 30
毕业论文_单纯形算法的实现(5)第3页
3 页 / 共 30
毕业论文_单纯形算法的实现(5)第4页
4 页 / 共 30
毕业论文_单纯形算法的实现(5)第5页
5 页 / 共 30
毕业论文_单纯形算法的实现(5)第6页
6 页 / 共 30
毕业论文_单纯形算法的实现(5)第7页
7 页 / 共 30
毕业论文_单纯形算法的实现(5)第8页
8 页 / 共 30
毕业论文_单纯形算法的实现(5)第9页
9 页 / 共 30
毕业论文_单纯形算法的实现(5)第10页
10 页 / 共 30
毕业论文_单纯形算法的实现(5)第11页
11 页 / 共 30
毕业论文_单纯形算法的实现(5)第12页
12 页 / 共 30
毕业论文_单纯形算法的实现(5)第13页
13 页 / 共 30
毕业论文_单纯形算法的实现(5)第14页
14 页 / 共 30
毕业论文_单纯形算法的实现(5)第15页
15 页 / 共 30
温馨提示

1、该文档不包含其他附件(如表格、图纸),本站只保证下载后内容跟在线阅读一样,不确保内容完整性,请务必认真阅读。

2、有的文档阅读时显示本站(www.woc88.com)水印的,下载后是没有本站水印的(仅在线阅读显示),请放心下载。

3、除PDF格式下载后需转换成word才能编辑,其他下载后均可以随意编辑、修改、打印。

4、有的标题标有”最新”、多篇,实质内容并不相符,下载内容以在线阅读为准,请认真阅读全文再下载。

5、该文档为会员上传,下载所得收益全部归上传者所有,若您对文档版权有异议,可联系客服认领,既往收入全部归您。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
筛选: 精品 DOC PPT RAR
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批