数学实验报告-线性规划

重庆大学

学生实验报告

实验课程名称数学实验

开课实验室DS1421

学院年级专业班

学生姓名学号

开课时间至学年第学期

数学与统计学院制

开课学院、实验室：数学与统计学院DS1421实验时间：2013年4月24日

为，工件为……

决策变量：，，，，，，，，，，，

13*+9*+10*+8*+11*+12*+8*+6*+15*+11*+13*+5*;

0.4*+1.1*+1.0*+1.2*≤

0.5*+1.2*+1.3*+1.4*≤

0.3*+1.0*+0.9*+1.1*≤

++≥

+++

++≥

++≥

+5

+5

Min z=++++

+≥

2++2≥

+3+3+2≥

Min z=+++

2+≥

++3

++2+4 =15,

数电实验报告

数电实验报告

《数字电子技术》 实验报告 姓名：*** 班级：****888

学号：2014*******8 指导老师：**** 编制时间：2016.06.10 北京联合大学 实验一基本集成逻辑门电路功能分析一、实验目的 1．理解TTL和CMOS普通门电路的参数含义。 2．掌握TTL和CMOS普通门电路的使用方法。 3．掌握分析普通门电路逻辑功能的一般方法。 4．理解TTL和CMOS普通门电路参数的一般分析方法。 二、实验元器件 双四输入与非门 74LS00×1片 六反相器 74LS04×1片 电阻 300Ω×1只 三、实验内容

（一） TTL 双四输入与非门74LS00功能分析 （1）逻辑功能分析 参考图1.1连接电路。一只74LS00芯片中含有四个相同的2输入与非门，可以随意选用，此处选用的是第一个门电路。检查电路无误时方可通电。 图1.1 与非门逻辑功能测试电路 变换单刀双掷开关J1和J2的状态，用直流电压表测试电路的输出电压，将测试结果记入表1.1中。 表1.1 输入 输出 U 1/V U 2/V 实测值 逻辑值 0 0 5 5 0 5 5 5 5 5 5 U1A 7400N J2Key = A J1 Key = B VCC 5V 0.000 V +-

5 5 0 0 （2）电压传输特性分析 依照图1.3编辑电路。在0～5V 间逐步调整输入的直流电压，将随之变化的输出电压记入表1.2中。 图1.3 分析与非门电压传输特性仿真电路 表1.2 U I /V U O /V U I /V U O /V U I /V U O /V U I /V U O /V 5.0 0 3.8 0 2.6 0 1.4 5 4.8 0 3.6 0 2.4 5 1.2 5 4.6 0 3.4 0 2.2 5 1.0 5 4.4 0 3.2 0 2.0 5 0.8 5 4.2 0 3.0 0 1.8 5 0.4 5 4.0 0 2.8 1.6 5 5 5.000 V +-VSS U1A 7400N V2 1.8 V

整数规划实验报告例文

整数规划实验报告例文 篇一：实验报告整数规划 一、实验名称：整数规划问题和动态规划问题 二、实验目的： 熟练使用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. 在【选

实验报告长整数四则运算

实验报告：长整数四则运算 实验者：唐怡04120082 题目：设计一个实现任意长的整数进行加法运算的演示程序 一．需求分析 1．本演示程序中，长整数为任意长的带符号的长整数的输入及求加法后输出的长整数形式为每四位一组，组间用逗号隔开，输入以“回车符”为结束标志。 2．程度执行的命令包括：1）构造整数1，2）构造整数2，3）做加法运算，4）结束3．测试数据 （1）0；0；应输出“0” （2）-2345，6789；-7654，3211；应输出“-1，0000，0000” （3）-9999，9999；1，0000，0000，0000；应输出“9999，0000，0001” （4）1，0001，0001；-1，0001，0001；应输出“0” （5）1，0001，0001；-1，0001，0000；应输出“1” （6）-9999，9999，9999；-9999，9999，9999；应输出“-1，9999，9999，9998” （7）1，0000，9999，9999；1；应输出“1，0001，0000，0000”。 二．概要设计 为实现上述程序功能，应以有序表实现长整数的存储，为此，需要抽象数据类型：有序表 1．有序表的抽象数据类型定义为： ADT Dulinklist{ 数据对象：D={ai|ai为带符号整数，1，2,…,n,n>=0} 数据关系：R1={|ai-1,ai属于集合D,ai-1

应用LINDO软件求解整数规划

2012——2013学年第一学期 合肥学院数理系 实验报告 课程名称：运筹学 实验项目：应用LINDO软件求解整数规划 实验类别：综合性□设计性□√验证性□ 专业班级： 10级数学与应用数学（1）班 姓名：汪勤学号： 1007021004 实验地点： 35-612 实验时间： 2012-11-29 指导教师：管梅老师成绩：

一.实验目的 1、熟悉LINDO软件的求解整数规划功能。 2、学习应用LINGO软件求解整数规划问题。 3、熟练掌握LINGO软件的操作。 二.实验内容 1、某班有男同学30人,女同学20人,星期天准备去植树。根据 经验,一天中,男同学平均每人挖坑20个,或栽树30棵,或给 25棵树浇水,女同学平均每人挖坑10个,或栽树20棵,或给 15棵树浇水。问应怎样安排,才能使植树(包括挖坑、栽树、 浇水)最多。建立该问题的数学模型，并求其解。 2、求解线性规划： 12 12 12 2 12 max2 2512 28 .. 010 , z x x x x x x s t x x x =+ +≥ ? ?+≤ ? ? ≤≤ ? ??为整数 3、在高校篮球联赛中,我校男子篮球队要从８名队员中选择平均身高最高的出场阵容,队员的号码、身高及擅长的位置如下表： 同时，要求出场阵容满足以下条件：

⑴ 中锋最多只能上场一个。 ⑵ 至少有一名后卫 。 ⑶ 如果１号队员和４号队员都上场，则６号队员不能出场 ⑷ ２号队员和６号队员必须保留一个不出场。 问应当选择哪5名队员上场,才能使出场队员平均身高最高? 试写出上述问题的数学模型，并求解。 三. 模型建立 1、()36 12345625143625max 2515302030202010..2515302001,...,6i z x x x x x x x x x x x x s t x x x x x i =+++≤??++≤??+≤+??+≤+?≥=??且为整数 2、12 1212212max 2251228..010,z x x x x x x s t x x x =++≥??+≤??≤≤???为整数 3、 ()()123456781267814626811max 1.92 1.9 1.88 1.86 1.85 1.83 1.8 1.7851 121..5011,2,...8j j j z x x x x x x x x x x x x x x x x x x s t x x j = = ++++++++≤??++≥??++≤?+≤? ??=??==?∑或 四. 模型求解（含经调试后正确的源程序）

运筹学线性规划实验报告

《管理运筹学》实验报告 实验日期： 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

两个大整数相加实验报告

两个大整数的加法实验报告 实验目的 利用VC算出两个大整数的加法结果，更深入的了解加法与线性列表逆转的算法运用。实验代码 typedef char ElemType typedef struct { ElemType Element [ MaxSize]; int Length; }SeqList; SeqList List; void Add(Sqelist*L_pointer1,SeqList*L_pointer2,Seqlist*L_pointer3) { int i,j,k; char sum; int flag; i=L_pointer1->Length-1; j=L_pointer2->Length-1; k=0; L_pointer3->Length=0; flag=0; while（i=0&&j>=0) { sum=L_pointer1->Element[i]+L_pointer2->Element[j]+flag; if(sum>9) { flag=1;sum=sum%10; else flag=0; L_pointer3->Element[k]=sum; L_pointer3->Length++; i--;j--;k++; } while(i>-1) { sum=L_pointer1->Element[i]+flag; if(sum>9) { flag=1;sum=sum%10;} else flag=0; L_pointer3->Element[k]=sum; L_pointer3->Length++; i--;k++; }

while(j>-1) { sum=L_pointer2->Element[j]+flag; if(sum>9) { flag=1;sum=sum%10; } else; flag=0; L_pointer3->Element[k]=sum; L_pointer3->Length++; j--;k++; } if(flag==1) { L_pointer3->Element[k]=1; L_pointer3->Length++; } Reverse(L_pointer3); } void Reverse(SeqList * L_pointer) { ElemType temp,*p,*q; p=L_pointer->Element; q=L_pointer->Element+L_pointer->Length-1; while(p<=q) { temp=*p; * p=* q; * q=temp; p++;q--; } } void main () { int x,i,loca; char s[80]; SeqList List1,List2,List3; Init_SeqList(&List1); Init_SeqList(&List2); Init_SeqList(&List3); printf("请输入两个长整数，用空格分开：") scanf("%s",s); i=0; while(s[i]!='\0') { Insert_Last(&List1,s[i]-'0'); i++; } scanf("%s",s);

数学建模实验报告3 线性规划与整数规划、

数学建模与实验课程实验报告 实验名称三、线性规划与整数规划实验地点日期2014-10-28 姓名班级学号成绩 【实验目的及意义】 [1] 学习最优化技术和基本原理，了解最优化问题的分类； [2] 掌握规划的建模技巧和求解方法； [3] 学习灵敏度分析问题的思维方法； [4] 熟悉MATLAB软件求解规划模型的基本命令； [5] 通过范例学习，熟悉建立规划模型的基本要素和求解方法。 通过该实验的学习，使学生掌握最优化技术，认识面对什么样的实际问题，提出假设和 建立优化模型，并且使学生学会使用MATLAB、Lingo软件进行规划模型求解的基本命令， 并进行灵敏度分析。解决现实生活中的最优化问题是本科生学习阶段中一门重要的课程，因 此，本实验对学生的学习尤为重要。 【实验要求与任务】 根据实验内容和步骤，完成以下实验，要求写出实验报告（符号说明—模型的建立—模型 的求解（程序）—结论） A组 高校资金投资问题 高校现有一笔资金100万元，现有4个投资项目可供投资。 项目A：从第一年到底四年年初需要投资，并于次年年末回收本利115%。 项目B：从第三年年初需要投资，并于第5年末才回收本利135%，但是规定最大投资总 额不超过40万元。 项目C：从第二年年初需要投资，并于第5年末才回收本利M%，但是规定最大投资总 额不超过30万元。(其中M为你学号的后三位+10) 项目D：五年内每年年初可以买公债，并于当年年末归还，并可获得6%的利息。 试为该校确定投资方案，使得第5年末他拥有的资金本利总额最大。 该校在第3年有个校庆，学校准备拿出8万元来筹办，又应该如何安排投资方案，使得 第5年末他拥有的资金本利总额最大。 B组题 1)最短路问题, 图1中弧上的数字为相邻2点之间的路程，求从1到7的最短路。 图1 图 2 r为你的学号后2位+10 其中 1 2)最大车流量, 图1中弧上的数字为相邻2点之间每小时的最大车流量。求每小时1到7最大

运筹学线性规划实验报告

《管理运筹学》实验报告 实验日期：2016年04月21日——2016年05月18日 实验目的： 通过实验学生应该熟练掌握“管理运筹学 3.0”软件的使用，并能利用“管理运筹学 3.0” 对具体问题进行问题处理，且能对软件处理结果进行解释和说明。实验所用软件及版本：管理运筹学3.0 实验过程：（含基本步骤及异常情况记录等―） 一、实验步骤（以P31页习题1为例） 1?打开软件“管理运筹学3.0” 2?在主菜单中选择线性规划模型，屏幕中会出现线性规划页面 3?在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输入目标函数级约束条件的歌变量的系数和b值，并选择好“w”、“》”或“二”, 如图二所示，最后点击解决 班级2014级04班姓名杨艺玲学号2014190456实验 名称 管理运筹学问题的计算机求解 n 幵 目标的数 娈童个数约束条件个数 芙 遇出 保存解决关于

X 4?注意事项： (1)输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。 (2)输入前要合并同类项。 当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果, 如 图所示 D tiff 0% 关于遇出 变童个数约朿条件个数F目标的数3V 标淮北结杲: 上一曲

5.输出结果如下 me車最优解如下***#尊1林*祜除目标函数最优值知2?20 变1 最优解相差値 XI 4.00 0.00 X2 8.00 0100 釣束松弛颅11余变量对偶价格 01. 00 16. 5€ 0.00 13.33 目标函数系数范園: 娈1下限当前值上限 XI 120. 30 200.00430. 00 X2 100. 0D 240.00400.00 常数【页范園； 的束T眼当前值上限 143.00120 00152.00 240.00 64.00 160.00 5.课后习题： 一、P31习题1 某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240 元. max z = 200x 240y; 约束条件：6x，12心2°, 8x +4y 兰64, x 一0, y -0. 问题： （1）甲、乙两种柜的日产量是多少？这时最大利润是多少？ 答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个

《数字逻辑电路》期末大作业实验报告

大连外国语大学软件学院 1数字逻辑电路概述 数字逻辑是数字电路逻辑设计的简称，其内容是应用数字电路进行数字系统逻辑设计。电子数字计算机是由具有各种逻辑功能的逻辑部件组成的，这些逻辑部件按其结构可分为组合逻辑电路和时序逻辑电路。组合逻辑电路是由与门、或门和非门等门电路组合形成的逻辑电路;时序逻辑电路是由触发器和门电路组成的具有记忆能力的逻辑电路。有了组合逻辑电路和时序逻辑电路，再进行合理的设计和安排，就可以表示和实现布尔代数的基本运算。 数字逻辑电路有易于集成、传输质量高、有运算和逻辑推理能力等优点，因此被广泛用于计算机、自动控制、通信、测量等领域。一般家电产品中，如定时器、告警器、控制器、电子钟表、电子玩具等都要用数字逻辑电路。 （阐述数字逻辑的现状、目的、意义、功能、方法及作用）2第一种数字逻辑电路 方法原理及功能 数据选择器又称为多路开关，是一种重要的组合逻辑器件，它可以实现从多路数据中选择任何一路数据输出，选择的控制由专门的端口编码决定，称为地址码，数据选择器可以完成很多的逻辑功能，例如函数发生器、桶形移位器、并串转换器、波形产生器等。 1、与非门实现二选一数据选择器： 用一种74SL153及门电路设计实现一位全加器，输入用三个单刀双掷开关分别代表A、B、C，输出用两个指示灯分别代表L1、L1。 设计过程与结果（描述方法的操作过程和结果，配截图详细介绍） 在元件库中单击TTL，再单击74LS系列，选中74LS153D。

仿真结果实际结果 L 1 亮单独打开开关A，B，C时； L1灯泡亮 L 2 亮任意打开两个开关； 灯泡L2亮

L 1 和 L 2 都 亮 同时打开开关A,B,C时； 灯泡L1，L2同时亮。 心得体会 经过许多次的失败，在不断尝试中选择一个适合的方式去解决问题，加强对电路的 理解。通过该实验可以培养我们的动手能力和对数字电路的理解。经检验，符合真值表， 达到数据选择的作用。74ls153为双四选一数据选择器，几多一个非门和或门可以组成 数据比较器。能更好的掌握相关芯片的知识，了解其用途。 失败电路一： 失败电路二：

运筹学线性规划实验报告

《管理运筹学》实验报告实验日期： 2016年 04月 21日—— 2016 年 05 月 18 日

3.在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输入目标函数级约束条件的歌变量的系数和b值，并选择好“≤”、“≥”或“＝”，如图二所示，最后点击解决

4.注意事项： （1）输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。（2）输入前要合并同类项。 当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果，如图所示

5.输出结果如下

5.课后习题： 一、P31习题1 某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240元. 约束条件： 问题： （1）甲、乙两种柜的日产量是多少？这时最大利润是多少？ 答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个。 . 0,0,6448,120126;240200 z max ≥≥≤+≤++=y x y x y x y x

（2）图中的对偶价格13.333的含义是什么？ 答： 对偶价格13.333的含义是约束条件2中，每增加一个工时的油漆工作，利润会增加13.33元。 （3）对图中的常数项围的上、下限的含义给予具体说明，并阐述如何使用这些信息。 答：当约束条件1的常数项在48~192围变化，且其他约束条件不变时，约束条件1的对偶价格不变，仍为15.56；当约束条件2的常数项在40~180围变化，而其他约束条件的常数项不变时，约束条件2的对偶价格不然，仍为13.333。 （4）若甲组合柜的利润变为300，最优解不变？为什么？ 答：目标函数的最优值会变，因为甲组合柜的利润增加，所以总利润和对偶价格增加；甲、乙的工艺耗时不变，所以甲、乙的生产安排不变。 二、学号题 约束条件： 无约束条件 （学号）学号43214321432143214321 0 0,30 9991285376)(53432max x x x x x x x x x x x x x x x x x x x x z ≤≥≤-+-+≥-+-+=-++-+++=??????????????-≥?-?-?-?-?-7606165060~5154050~414 )30(40~313)20(30~21210 20~11 10~1）（学号）（学号）（学号学号学号）（学号不变学号规则

大整数计算实验报告

石家庄经济学院 实验报告 学院: 信息工程学院 专业: 计算机科学技术

计算机人论坛https://www.doczj.com/doc/2e6201338.html, 1.需求分析 1.1开发背景 在现实生活中不可避免地我们会遇到一些超大整数之间的运算，比如要计算马云的资产，以及国有银行的转账收入支出等一些数的存储等等类似的问题，而由于计算机整形数的最小值和最大值范围仅为-32768到32767，所以关于大整数的实验即呼之欲出，本实验就是针对数值很大、精度很高的大整数进行的加法减法以及乘法的计算。 1.2数据需求 指针：L1，L2：分别为指向这两条存储要进行运算的链表头结点的指针；L3：指向乘法的结果链表；L4：在运算乘法的时候做中间量使用。prior：双向链表的头指针；next：双向链表的尾指针。 data：整形数，链表所存的数据。 1.3功能需求 对一个进行运算的软件，加法和减法是最基本的运算，本实验又额外增加了大整数的乘法。 1.4测试数据 第一个数：9,568,974,512； 第二个数：8,648,761,512； 2.概要设计 2.1功能模块图 由需求分析可画出如下功能模块图。 图2-1 功能模块图 2.2各功能子程序定义 1．创建链表： Status creat(DuLinkList &L,char str[30]);

2．输出链表中结点内的数据： Status output(DuLinkList L); 3．加法： DulNode *Add(DuLinkList L1,DuLinkList L2); 4．减法： DulNode *Sub(DuLinkList L1,DuLinkList L2); 5．乘法： DulNode *Mul(DuLinkList L1,DuLinkList L2); 计算机人论坛https://www.doczj.com/doc/2e6201338.html, 2.3主界面截图 图2-3 程序主界面 3.详细设计 3.1数据结构设计 此款软件是基于线性表双向链表完成的，在每个分过程中都充分利用了链表指针灵活又不太易于掌控的特性，但若是全面理解指针以及链表的特点，也是很容易设计此款软件的。 在大整数加减乘法软件中主要有以下几种数据 (1)Status, ElemType都是宏定义的整形量； (2)DulNode是结构体，包含三个域，data，prior，next，分别是整形数， 左指针，右指针； 3.2模块详细设计 由于加法和减法的操作易于实现，在此并不一一赘述。 乘法的实现： (1)构思：本函数又另设一个指针L3和L4，L3用于存储每一层的乘法结果， L4则每次都加上L3链表，直至结束，最后L4指向的链表即为乘法的结 果。 (2)一级算法： P1和p2分别指向L1和L2结点的下一个结点 遍历L1和L2，分别计算两链表的长度 若L2长于L1，则分别交换L1和L2，p1和p2。

数电实验报告

数字电子技术实验报告 学院：工程学院 专业：※※※ 姓名： ※※※ 学号： ※※※ 指导教师：※※ 时间： 2013.12.10

目录 实验一 2位二进制乘法器 (1) 一、实验要求： (1) 二、实验原理： (1) 三、实验分析 (1) 四、实验电路(如图1-7）： (4) 五、仿真结果： (4) 六、注意事项： (6) 实验二可控加/减法 (7) 一、实验要求： (7) 二、实验原理： (7) 三、实验分析： (7) 四、实验电路： (11) 五、仿真结果： (13) 六、注意事项： (14) 实验三可控乘/除法 (15) 一、实验要求： (15) 二、实验原理： (15) 三、实验分析： (15) 四、实验电路： (19) 五、仿真结果： (20) 六、注意事项： (21) 实验四模拟信号可控乘除法 (22) 一、实验要求： (22) 二、实验原理： (22) 三、实验分析： (24)

四、实验电路 (26) 五、仿真结果： (27) 六、注意事项： (32) 实验五自动控制增益电路 (33) 一、实验要求： (33) 二、实验原理： (33) 三、实验分析： (34) 四、实验电路： (35) 五、仿真结果： (36) 六、注意事项： (39) 参考文献 (40) 总结 (41)

实验一2位二进制乘法器 一、实验要求： 用加法器实现两位二进制数的乘法。 二、实验原理： 设两位二进制数分别为A1A0和B1B0，就跟我们平常进行手工乘法一样，我们需要列乘式，则它们之间的乘法可用如下计算表示（如图1-1）： 图1-1 二进制数间乘法图 所以我们如果实现了两个一位二进制的相乘，再利用加法器就可以得出结果，而两个位二进制的乘法即与运算。 三、实验分析 乘法的相乘利用与门实现，比如74LS08，然后将乘出的结果进行相加可以利用加法实现，比如四位加法器74LS283。 74LS08只是含有4个独立的与门，没有什么需要深入分析的。74LS283是快速进位集成4位加法器，所谓快速进位，是指加法运算过程中，各级进位信号同时送到各位全加器的进位输出端。超前进位加法器使每位的进位直接由加数和被加数产生，而无需等待低位的进位信号。这种加法器比串行进位加法器速度快了不少。74LS283是由4个全加器构成的，全加器的结构图如下图1-2： 1位二进制数和 1位二进制数相加 低位来的进位高位进位 图1-2 全加器的结构图

运筹学整数规划

实验报告 课程名称：___ 运筹学 ____ 项目名称：整数规划问题_ 姓名：__专业：、班级：1班学号：同组成员：_ __ 1注：1、实验准备部分包括实验环境准备和实验所需知识点准备。 2、若是单人单组实验，同组成员填无。

例4.5设某部队为了完成某项特殊任务，需要昼夜24小时不间断值班，但每天不同时段所需要的人数不同，具体情况如表4-4所示。假设值班人员分别在各时间段开时上班，并连续工作8h。现在的问题是该部队要完成这项任务至少需要配备多少名班人员？ 解： 根据题意，假设用i x（i=1,2,3,4,5,6）分别表示第i个班次开始上班的人数， 每个人都要连续值班8h，于是根据问题的要求可归结为如下的整数规划模型：目标函数： i i x z 6 1 min = ∑ = 约束条件： ? ? ? ? ? ? ? ? ? ? ? = ≥） 且为整数（6 ... 1 ,0 x 30 >= x6 + x5 20 >= x5 + x4 50 >= x4 + x3 60 >= x3 + x2 70 >= x2 + x1 60 >= x6 + x1 i i model: sets: num/1,2,3,4,5,6/:b,x; endsets data: b=60,70,60,50,20,30; enddata [obj]min=@sum(num(i):x(i)); x(1)+x(6)>=60; x(1)+x(2)>=70; x(2)+x(3)>=60; x(3)+x(4)>=50; 2注：实验过程记录要包含实验目的、实验原理、实验步骤，页码不够可自行添加。

解： 目标函数： y3*2000-y2*2000-y1*5000-x3*200)-(300+x2*30)-(40+x1*280)-(400=z max 约束条件：???????y3 *300<=x3*2y2*300<=x2*0.5y1*300<=x1*32000<=x3*4+x2+x1*5 model : sets : num/1,2,3/:x,y; endsets [obj]max =(400-280)*x(1)+(40-30)*x(2)+(300-200)*x(3)-5000*y(1)-2000*y(2)-2000*y(3); 5*x(1)+x(2)+4*x(3)<=2000; 3*x(1)<=300*y(1); 0.5*x(2)<=300*y(2); 2*x(3)<=300*y(3); @for (num(i):x(i)>=0;@bin (y(i));); end

哈工大数字信号处理实验报告

实验一： 用FFT 作谱分析 实验目的： (1) 进一步加深DFT 算法原理和基本性质的理解(因为FFT 只是DFT 的一种快速算法， 所以FFT 的运算结果必然满足DFT 的基本性质)。 (2) 熟悉FFT 算法原理和FFT 子程序的应用。 (3) 学习用FFT 对连续信号和时域离散信号进行谱分析的方法，了解可能出现的分析误差及其原因，以便在实际中正确应用FFT 。 实验原理： DFT 的运算量： 一次完整的DFT 运算总共需要2N 次复数乘法和(1)N N -复数加法运算，因而 直接计算DFT 时，乘法次数和加法次数都和2N 成正比，当N 很大时，运算量很客观的。例如，当N=8时，DFT 运算需64位复数乘法，当N=1024时，DFT 运算需1048576次复数乘法。而N 的取值可能会很大，因而寻找运算量的途径是很必要的。 FFT 算法原理： 大多数减少离散傅里叶变换运算次数的方法都是基于nk N W 的对称性和周期 性。 （1）对称性 ()*()k N n kn kn N N N W W W --==

（2）周期性 ()(mod`)()()kn N kn n N k n k N N N N N W W W W ++=== 由此可得 ()()/2 (/2)1 n N k N n k nk N N N N N k N k N N W W W W W W ---+?==?=-??=-? 这样： 1.利用第三个方程的这些特性，DFT 运算中有些项可以合并； 2.利用nk N W 的对称性和周期性，可以将长序列的DFT 分解为短序列的DFT 。 前面已经说过，DFT 的运算量是与2N 成正比的，所以N 越小对计算越有利， 因而小点数序列的DFT 比大点数序列的DFT 运算量要小。 快速傅里叶变换算法正是基于这样的基本思路而发展起来的，她的算法基本 上可分成两大类，即按时间抽取法和按频率抽取法。 我们最常用的是2M N =的情况，该情况下的变换成为基2快速傅里叶变换。 完成一次完整的FFT 计算总共需要 2log 2 N N 次复数乘法运算和2log N N 次复数加法运算。很明显，N 越大，FFT 的优点就越突出。 实验步骤 (1) 复习DFT 的定义、 性质和用DFT 作谱分析的有关内容。 (2) 复习FFT 算法原理与编程思想， 并对照DIT-FFT 运算流图和程序框图， 读懂本实验提供的FFT 子程序。 (3) 编制信号产生子程序， 产生以下典型信号供谱分析用：

运筹学实验报告

运筹学实验报告 专业： 班级：? 姓名：? ?学号: 指导教师： 数学与应用数学专业 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运行后得到以下结果：

北邮大二下数电实验报告

北京邮电大学 数字电路与逻辑设计实验 学院： 班级： 姓名： 学号： 班内序号： 实验一 一、实验名称 Quartus II 原理图输出法设计

（一）半加器 二、实验任务要求 用逻辑门设计实现一个半加器，仿真验证其功能，并生成新的半加器图形模块单元。 三、设计思路和过程 ◎设计思路 半加器电路是指对两个输入数据位进行加法，输出一个结果位和进位，不产生进位输入的加法器电路，是实现两个一位二进制数的加法运算电路。 数据输入：被加数AI、加数BI 数据输出：半加和SO、进位CO ◎设计过程 (1)列出真值表 输入输出 AI BI SO CO 000 0 01 1 0 10 1 0 110 1 *表中两个输入是加数AI和BI，输出有一个是和SO，另一个是进位CO。(2)根据真值表写出输出逻辑表达式 该电路有两个输出端，属于多输出组合数字电路，电路的逻辑表达式如下：CO? =。所以，可以用一个两输入异或门和一个两输入与门 AI AI =,BI BI SO⊕ 实现。 ◎实验原理图

四、仿真波形图及分析 根据仿真波形对比半加器真值表，可以确定电路实现了半加器的功能。但我们也可以发现输出SO出现了静态功能冒险，要消除该冒险可以加入相应的选通脉冲。 （二）全加器 二、实验任务要求

用实验内容1中生成的半加器模块和逻辑门设计实现一个全加器，仿真验证其功能，并下载到实验板测试，要求用拨码开关设定输入信号，发光二极管显示输出信号。 三、设计思路和过程 ◎设计思路 全加器与半加器的区别在于全加器有一个低进位CI，从外部特性来看，它是一个三输入两输出的器件。 ◎设计过程 (1)全加器的真值表如下 输入输出 AI BI CI SO CO 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 *其中AI为被加数，BI为加数，CI为相邻低位来的进位数。输出本位和为SO，向相邻高位进位数为CO。 (2)根据真值表写出逻辑表达式： =,BI SO⊕ ⊕ AI CI BI ⊕ ? ( + =) BI CO? CI AI AI 根据逻辑表达式，可以知道只要在半加器的基础上再加入一个异或门、一个两输入与门和两输入或门即可实现全加器。 ◎实验原理图

模糊线性规划实验报告

姓名： 学号： 实验二 求解模糊线性规划 实验目的： 掌握将模糊线性规划转化为一般线性规划的方法，会使用数学软件Matlab 工具箱求解一般线性规划. 实验学时：2学时 实验内容： 将已知模糊线性规划问题标准化后，再用Matlab 工具箱求解相应的各个线性归化问题，最后得到模糊最优解。 实验日期：2017年12月02日 实验步骤： 1 问题描述： 某种药物主要成分为A 1、A 2、A 3，含量分别为585±-1mg 盒?、5100±-1mg 盒?、 10100±-1mg 盒?。这三种成分主要来自五种原材料B 1、B 2、B 3、B 4、B 5，各种原 表一 2 解决步骤 设成本为)(b f ，买入原材料B 1、B 2、B 3、B 4、B 5分别为54321b b b b b 、、、、千克。为使成本最小，建立如下模糊线性规划模型： ??? ??? ?≥=++++=++++=++++++++=0,,,,]10,100[200120150120001]5,010[601609015008]5,85[120801206085.8.17.16.15.11.3)(min 543215432154321543215 4321b b b b b b b b b b b b b b b b b b b b t s b b b b b b f （1）求解没有伸缩率经典线性规划:

??? ??? ?≥=++++=++++=++++0,,,,10020012015012000110060160901500885120801206085.54321543215432154321b b b b b b b b b b b b b b b b b b b b t s 使用Matlab 实现代码如下： 实验结果： 图一 没有伸缩率经典线性规划求解结果 因此我们可以得知： 0000.0b 3021.00.00000000.01.014454321=====、、、、b b b b 从而得到最优解： 1.8322)(=b f （2）求解有伸缩率的普通线性规划:

数据结构与算法--大整数相加(张胜)

实验课程名称数据结构与算法 实验项目名称大整数相加 年级 2010级 专业信息与计算机科学 学生姓名张胜 学号 1007010162 理学院 实验时间：2012 年9 月13 日

学生实验室守则 一、按教学安排准时到实验室上实验课，不得迟到、早退和旷课。 二、进入实验室必须遵守实验室的各项规章制度，保持室内安静、整洁，不准在室内打闹、喧哗、吸烟、吃食物、随地吐痰、乱扔杂物，不准做与实验内容无关的事，非实验用品一律不准带进实验室。 三、实验前必须做好预习（或按要求写好预习报告），未做预习者不准参加实验。 四、实验必须服从教师的安排和指导，认真按规程操作，未经教师允许不得擅自动用仪器设备，特别是与本实验无关的仪器设备和设施，如擅自动用或违反操作规程造成损坏，应按规定赔偿，严重者给予纪律处分。 五、实验中要节约水、电、气及其它消耗材料。 六、细心观察、如实记录实验现象和结果，不得抄袭或随意更改原始记录和数据，不得擅离操作岗位和干扰他人实验。 七、使用易燃、易爆、腐蚀性、有毒有害物品或接触带电设备进行实验，应特别注意规范操作，注意防护；若发生意外，要保持冷静，并及时向指导教师和管理人员报告，不得自行处理。仪器设备发生故障和损坏，应立即停止实验，并主动向指导教师报告，不得自行拆卸查看和拼装。 八、实验完毕，应清理好实验仪器设备并放回原位，清扫好实验现场，经指导教师检查认可并将实验记录交指导教师检查签字后方可离去。 九、无故不参加实验者，应写出检查，提出申请并缴纳相应的实验费及材料消耗费，经批准后，方可补做。 十、自选实验，应事先预约，拟订出实验方案，经实验室主任同意后，在指导教师或实验技术人员的指导下进行。 十一、实验室内一切物品未经允许严禁带出室外，确需带出，必须经过批准并办理手续。 学生所在学院：理学院专业：信息与计算机科学班级：信计101班