当前位置：文档库 › 运筹学A(二)上机作业

运筹学A(二)上机作业

实验报告

运筹学A（二）

学号：

姓名：

学院：交通运输工程学院指导教师：

二○一○年六月

一、实验目的：

1）熟练掌握运筹学软件的相关操作。

2）学会使用软件求解运筹学中常见的数学模型，如求解最小树，最短路，最大流，排队论，存储论和对策论等问题。

二、实验任务：

Ⅰ、图与网络分析：

1）求解最小树问题：要求编题求解

2）求解最短路问题：运用网络图求解最短路问题

3）求解最大流问题：运用网络图求解最短路问题

4）求解最小费用最大流问题

5）网络计划时间参数的计算

Ⅱ、排队论：模型M / M / C / ∞/ ∞

Ⅲ、存储论

Ⅳ、对策论

三、实验内容记录：

具体步骤请参看

题目：

某工厂内联结六个车间的道路网络图如下图所示。已知每条道路的长，要求沿道路架设联结六个车间的电话线网，使电话线的总长最小。

ⅰ）打开运筹学软件：

ⅱ）选择最小树求解：

ⅲ）输入数据：

ⅳ）单击按钮：

ⅴ）由图可得最小树，即电话线网设置如图所示：

即电话线总长为15。

①最小树问题：

求下图的最小生成树和最大生成树：

1 V

6 6 2 2

6 7 V

3 V

3 8 3

4 3

1 V

②最短路问题：

题目：

如图所示网络，各线段上的数字代表相应两节点间的距离，请求出从节点1到节点10之间的最短距离。

网络图

③最大流问题：

题目：

某单位招收懂俄、英、日、德、法文的翻译各一人，有5人应聘。已知乙懂俄文，甲、乙、丙、丁懂英文，甲、丙、丁懂日文，乙、戊懂德文，戊懂法文，问这5个人是否都能得到聘书？最多几个得到招聘，招聘后每人从事哪一方面翻译任务？

④最小费用最大流问题

题目：

下表给出某运输问题的产销平衡表与单位运价表，将此问题转化为最小费用最大流问题，画出网络图并求数值解。

问题、ABC石油公司有三个油库和四个销售点，已知信息数据如表1—2所示，问如何安排运输可使运费最小？

信息数据表

⑤网络计划时间参数的计算

题目：

已知下表所列资料：

绘制网络图；计算各工序最早开工，最早完工，最迟开工，最迟完工时间及总时差，并指出关键工序。并求出该项工程总费用最低的最优工期（最低成本日程）。

⑥排队论：模型M / M / C / ∞/ ∞

题目：

某运输公司有一个装卸队服务于卡车队，装卸每辆车所用时间服从平均时间为20分钟的指数分布，卡车到达时间服从平均时间为30分钟的泊松分布。管理层想提高装卸队的效率，把装卸队分成两队，每队装卸每辆车所用时间服从平均时间为40分钟的指数分布，请问效率是否得到提高？

⑦存储论

题目：

某电子设备厂对一种元件的需求为R＝2000件/年，订货提前期为零，每次订货费为25元。该元件每件成本为50元，年存储费为成本的20％。如发生缺货，可在下批货到达时补上，但缺货损失费为每件每年30元。求：

（1）经济订货批量及全年的总费用；

（2）如不允许发生缺货，重新求经济订货批量，并同（1）的结果进行比较。

⑧对策论

题目：

设矩阵对策G＝{S1,S2;A}，其中S1={a1,a2,a3,a4},S2={b1,b2,b3,b4},赢得矩阵为

6 5 6 5

1 4

2 -1

A= 8 5 7 5

0 2 6 2

四、实验总结：

通过上机实践，熟练掌握了运筹学软件的基本操作方法，并能够运用运筹学软件求解运筹学中常见的数学模型。

C++上机实验报告实验三

实验三类与对象 1．实验目的 1.掌握类的定义和使用 2.掌握类的定义和对象的声明 3.复习具有不同访问属性的成员的访问方式 4.观察构造函数和析构函数的执行过程 5.学习类的组合使用方法 6.使用VC++的debug调试功能观察程序流程，跟踪观察类的构造函数、析构函数、成员函数的执行顺序。 2.实验要求 1.定义一个CPU类，包含等级（rank）、频率（frequency）、电压（voltage）等属性，有两个公有成员函数run、stop。其中，rank为枚举类型CPU_Rank,定义为enum CPU_Rank{P1=1,P2,P3,P4,P5,P6,P7}，frequency为单位是MHz的整型数，voltage为浮点型的电压值。观察构造函数和析构函数的调用顺序。 2.定义一个简单的Computer类，有数据成员芯片（cpu）、内存（ram）、光驱（cdrom）等等，有两个公有成员函数run、stop。cpu为CPU类的一个对象，ram为RAM类的一个对象，cdrom 为CDROM类的一个对象，定义并实现这个类。 3. （选做）设计一个用于人事管理的People(人员)类。考虑到通用性这里只抽象出所有类型人员都具有的属性：number（编号）、sex（性别）、birthday（出生日期）、id（身份证号）等等。其中“出生日期”定义为一个“日期”类内嵌子对象。用成员函数实现对人员信息的录入和显示。要求包括：构造函数和析构函数、拷贝构造函数、内联成员函数、组合。 3.实验内容 1.首先定义枚举类型CPU_Rank，例如enum CPU_Rank{P1=1, P2, P3, P4, P5, P6, P7}，再定义CPU类，包含等级（rank）、频率（frequency）、电压（voltage）等私有数据成员，定义成员函数run、stop，用来输出提示信息，在构造函数和析构函数中也可以输出提示信息。在主程序中定义一个CPU的对象，调用其成员函数，观察类对象的构造与析构顺序，以及成员函数的调用。程序名： 2.使用debug调试功能观察程序的运行流程，跟踪观察类的构造函数、析构函数、成员函数的执行顺序。 3.调试操作步骤如下： 1）单击Build | Start Debug | Step Into命令，或按下快捷键F11，系统进入单步执行状态，程序开始运行，一个DOS窗口出现，此时Visual Studio 中光标停在main()函数的入口处； 2）从Debug菜单或Debug工具栏中单击Step Over，此时，光标下移，程序准备执行CPU 对象的初始化； 3）单击Step Into，程序准备执行CPU类的构造函数； 4）连续单击Step Over，观察构造函数； 5）此时程序准备执行CPU对象的run()函数，单击Step Into，程序进入run()成员函数，连续单击Step Over，直到回到main()函数。 6）继续执行程序，参照上述的方法，观察程序的执行顺序，加深对类的构造函数、析构函数、成员函数的执行顺序的认识。 7）再试试Debug菜单栏中别的菜单项，熟悉Debug的各种方法。 4.首先定义CPU类（可使用第二题中的CPU类）、RAM类、CDROM类。再定义Computer类；

计算机组成原理上机实验报告

《计算机组成原理实验》课程实验报告实验题目组成原理上机实验班级1237-小______________ 姓名______________________________ 学号______________________________ 时间2014年5月________ 成绩______________________________

实验一基本运算器实验 1.实验目的 (1 )了解运算器的组成原理 (2 )掌握运算器的工作原理 2?实验内容进行逻辑、移位、算术运算将运算结果填入表。输入数据，根据运算器逻辑功能表表运算结果表

3.实验原理本实验的原理如图1-1所示。运算器内部含有三个独立运算部件，分别为算术、逻辑和移位运算部件，要处理的数据存于暂存器A和暂存器B，三个部件同时接受来自A和B的数据（有些处理器体系结构把移位运算器放于算术和逻辑运算部件之前，如ARM）,各部件对操作数进行何种运算由控制信号S3-S0和CN来决定，任何时候，多路选择开关只选择三部件中一个部件的结果作为ALU的输出。如果是影响进位的运算，还将置进位标志FC,在运算结果输出前，置ALU零标志。ALU中所有模块集成在一片CPLD 中。图1-1运算器原理图逻辑运算部件由逻辑门构成，较为简单，而后面又有专门的算术运算部件设计实验，在此对这两个部件不再赘述。移位运算采用的是桶形移位器，一般采用交叉开关矩阵来实现，交叉开关的原理如图1-2所示。图1-2中显示的是一个4X4的矩阵（系统中是一个8X8的矩阵）。每一个输入都通过开关与一个输出相连，把沿对角线的开关导通，就可实现移位功能，即：（1）对于逻辑左移或逻辑右移功能，将一条对角线的开关导通，这将所有的输入位与所使用的输出分别相连，而没有同任何输入相连的则输出连接0。（2）对于循环右移功能，右移对角线同互补的左移对角线一起激活。例如，在4位矩阵中使用 '右1'和‘左3'对角线来实现右循环1位。（3）对于未连接的输出位，移位时使用符号扩展或是0填充，具体由相应的指令控制。使用另外的逻辑进行移位总量译码和符号判别。运算器部件由一片CPLD实现。ALU的输入和输出通过三态门74LS245连到CPU内总线上，另外还有指示灯标明进位标志FC和零标志FZ。请注意：实验箱上凡丝印标注有马蹄形标记 ‘’，表示这两根排针之间是连通的。图中除T4和CLR,其余信号均来自于ALU单元的排线座，实验箱中所有单元的T1、T2、T3、T4都连接至控制总线单元的T1、T2、T3、T4, CLR都连接至CON单元的CLR按钮。T4由时序单元的TS4提供（时序单元的介绍见附录二），其余控制信号均由CON单元的二进制数据开关模拟给出。控制信号中除T4为脉冲信号外，其余均为电平信号，其中ALU_B为低有效，其余为高有效。暂存器A和暂存器B的数据能在LED灯上实时显示，原理如图1-3所示（以A0为例，其

运筹学作业答案1

《运筹学》作业第2章 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）答：产品1和产品2分别生产15和7.5单位，最大利润是975. 2．某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）答：产品1和产品2分别生产2和6单位，最大利润是3600. 3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果第二种家具的单位利润增加5元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02 可变单元格终递减目标式允许的允许的单元格名字值成本系数增量减量 $B$15 日产量（件）100 20 60 1E+30 20 $C$15 日产量（件）80 0 20 10 2.5 $D$15 日产量（件）40 0 40 20 5.0 $E$15 日产量（件）0 -2.0 30 2.0 1E+30 约束终阴影约束允许的允许的单元格名字值价格限制值增量减量 $G$6 劳动时间（小时/件）400 8 400 25 100 $G$7 木材（单位/件）600 4 600 200 50

$G$8 玻璃（单位/件）800 0 1000 1E+30 200 答：1）因为劳动时间的阴影价格是8，所以不会愿意付出11元的加班费，让工人加班；2）因为允许的增加量是10，所以生产计划不变。 4某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如 5. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果工人的劳动时间变为402小时，日利润怎样变化？ 3）如果第二种家具的单位利润增加5元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02 可变单元格终递减目标式允许的允许的单元格名字值成本系数增量减量 $B$15 日产量（件）100 20 60 1E+30 20 $C$15 日产量（件）80 0 20 10 2.5 $D$15 日产量（件）40 0 40 20 5.0 $E$15 日产量（件）0 -2.0 30 2.0 1E+30 约束终阴影约束允许的允许的单元格名字值价格限制值增量减量 $G$6 劳动时间（小时/件）400 8 400 25 100 $G$7 木材（单位/件）600 4 600 200 50 $G$8 玻璃（单位/件）800 0 1000 1E+30 200 答：1）因为劳动时间的阴影价格是8，所以不会愿意付出11元的加班费，让工人加班；2）日利润增加2*8=16 3）因为允许的增加量是10，所以生产计划不变。第3章 1．一公司开发出一种新产品，希望通过广告推向市场。它准备用电视、报刊两种广告形式。这两种广告的情况见下表。要求至少30万人看到广告，要求电视广告数不少于8个，

模式识别第二次上机实验报告

北京科技大学计算机与通信工程学院模式分类第二次上机实验报告姓名：XXXXXX 学号：00000000 班级：电信11 时间：2014-04-16

一、实验目的 1．掌握支持向量机（SVM）的原理、核函数类型选择以及核参数选择原则等；二、实验内容 2.准备好数据，首先要把数据转换成Libsvm软件包要求的数据格式为： label index1:value1 index2:value2 ... 其中对于分类来说label为类标识，指定数据的种类；对于回归来说label为目标值。（我主要要用到回归） Index是从1开始的自然数，value是每一维的特征值。该过程可以自己使用excel或者编写程序来完成，也可以使用网络上的FormatDataLibsvm.xls来完成。FormatDataLibsvm.xls使用说明：先将数据按照下列格式存放（注意label放最后面）： value1 value2 label value1 value2 label 然后将以上数据粘贴到FormatDataLibsvm.xls中的最左上角单元格，接着工具->宏执行行FormatDataToLibsvm宏。就可以得到libsvm要求的数据格式。将该数据存放到文本文件中进行下一步的处理。 3.对数据进行归一化。该过程要用到libsvm软件包中的svm-scale.exe Svm-scale用法：用法：svmscale [-l lower] [-u upper] [-y y_lower y_upper] [-s save_filename] [-r restore_filename] filename （缺省值：lower = -1，upper = 1，没有对y进行缩放）其中，-l：数据下限标记；lower：缩放后数据下限；-u：数据上限标记；upper：缩放后数据上限；-y：是否对目标值同时进行缩放；y_lower为下限值，y_upper为上限值；（回归需要对目标进行缩放，因此该参数可以设定为–y -1 1 ）-s save_filename：表示将缩放的规则保存为文件save_filename；-r restore_filename：表示将缩放规则文件restore_filename载入后按此缩放；filename：待缩放的数据文件（要求满足前面所述的格式）。缩放规则文件可以用文本浏览器打开，看到其格式为： y lower upper min max x lower upper index1 min1 max1 index2 min2 max2 其中的lower 与upper 与使用时所设置的lower 与upper 含义相同；index 表示特征序号；min 转换前该特征的最小值；max 转换前该特征的最大值。数据集的缩放结果在此情况下通过DOS窗口输出，当然也可以通过DOS的文件重定向符号“>”将结果另存为指定的文件。该文件中的参数可用于最后面对目标值的反归一化。反归一化的公式为：（Value-lower）*（max-min）/(upper - lower)+lower 其中value为归一化后的值，其他参数与前面介绍的相同。建议将训练数据集与测试数据集放在同一个文本文件中一起归一化，然后再将归一化结果分成训练集和测试集。 4.训练数据，生成模型。用法：svmtrain [options] training_set_file [model_file] 其中，options（操作参数）：可用的选项即表示的涵义如下所示-s svm类型：设置SVM 类型，默

运筹学课后作业答案

<运筹学>课后答案 [2002年版新教材] 前言： 1、自考运筹学课后作业答案，主要由源头活水整理；gg2004、杀手、mummy、promise、月影骑士、fyb821等同学作了少量补充。 2、由于水平有限，容如果不对之处，敬请指正。欢迎大家共同学习，共同进步。 3、帮助别人，也是帮助自己，欢迎大家来到易自考运筹学版块解疑答惑。第一章导论P5 1.、区别决策中的定性分析和定量分析，试举例。定性——经验或单凭个人的判断就可解决时，定性方法定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。举例：免了吧。。。 2、. 构成运筹学的科学方法论的六个步骤是哪些？ .观察待决策问题所处的环境； .分析和定义待决策的问题； .拟定模型； .选择输入资料； .提出解并验证它的合理性（注意敏感度试验）； .实施最优解； 3、．运筹学定义：利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据第二章作业预测P25 1、. 为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。 2.、某地区积累了5 个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑

运筹学上机实验指导书.

运筹学上机实验指导书重庆交通大学管理学院

目录绪论运筹学上机实验软件简介第一章运筹学上机实验指导 §1.1 中小型线性规划模型的计算机求解 §1.2 大型线性规划模型的编程计算机求解 §1.3线性规划的灵敏度分析 §1.4运输问题数学模型的计算机求解 §1.5目标规划数学模型的计算机求解 §1.6整数规划数学模型的计算机求解 §1.7 指派问题的计算机求解 §1.8最短路问题的计算机求解 §1.9最大流问题的计算机求解第二章LINGO软件基础及应用 §2.1 原始集(primitive set)和派生集(derived set)与集的定义 §2.2 LINGO中的函数与目标函数和约束条件的表示 §2.3 LINGO中的数据 §2.4 LINDO简介

第三章运筹学上机实验及要求实验一.中小型线性规划模型的求解与Lingo软件的初步使用实验二.中小型运输问题数学模型的Lingo软件求解。实验三.大型线性规划模型的编程求解。实验四.运输问题数学模型的Lingo编程求解。实验五.分支定界法上机实验实验六.整数规划、0-1规划和指派问题的计算机求解实验七：最短路问题的计算机求解实验八:最大流问题的计算机求解实验九:运筹学综合实验

绪论运筹学是研究资源最优规划和使用的数量化的管理科学，它是广泛利用现有的科学技术和计算机技术，特别是应用数学方法和数学模型，研究和解决生产、经营和经济管理活动中的各种优化决策问题。运筹学通常是从实际问题出发，根据决策问题的特征，建立适当的数学模型，研究和分析模型的性质和特点，设计解决模型的方法或算法来解决实际问题，是一门应用性很强的科学技术。运筹学的思想、内容和研究方法广泛应用于工程管理、工商企业管理、物流和供应链管理、交通运输规划与管理等各行各业，也是现代管理科学和经济学等许多学科研究的重要基础。在解决生产、经营和管理活动中的实际决策问题时，一般都是建立变量多、约束多的大型复杂的运筹学模型，通常都只能通过计算机软件才能求解，因此，学习运筹学的计算机求解和进行上机实验，就是运筹学教学的重要组成部分。现在求解各类运筹学模型的软件多种，主要有Microexcel，Matlab，LINDO，LINGO，WinQSB和英国运筹学软件Dash-Xpress。Microexcel主要利用规划求解来解线性规划模型，WinQSB功能比较齐全，但是主要适合解决规模较小的运筹学模型，英国运筹学软件Dash-Xpress现在在中国的使用率不高，Matlab是通过矩阵的方法解决线性规划，对非线性规划和其它运筹学模型特别是大规模的模型的输入不太方便，。而LINGO和LINDO是使用最广泛的运筹学专业软件，前者功能强大，能解决几乎所有的运筹学优化模型，后者主要功能是线性规划模型的求解。在LINGO中模型的输入和编程都比较方便，可解决大规模的运筹学模型。因此，本课程的教学就是以LINGO为主，适当补充Excel和LINDO作为运筹学上机软件，后者的优势主要在于能获得最优单纯形表以进行更全面地灵敏度分析。 LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言，可以简便地表达大规模问题，利用LINGO高效的求解器可快速求解并分析结果。 LINGO全称是Linear INteractive and General Optimizer的缩写---交互式的线性和通用优化求解器。它是一套设计用来帮助您快速,方便和有效的构建和求解线性,非线性,和整数最优化模型的功能全面的工具.包括功能强大的建模语言,建立和编辑问题的全功能环境,读取和写入Excel和数据库的功能,和一系列完全内置的求解程序. 运行环境：Win9x/NT/2000/XP/2003/Vista/Win7 软件类别：国外软件/工具软件/计算工具软件语言：英文 LINGO 是使建立和求解线性、非线性和整数最佳化模型更快更简单更有效率的综合工具。LINGO 提供强大的语言和快速的求解引擎来阐述和求解最佳化模型。LINGO具有如下的优势： 1．简单的模型表示 LINGO 可以将线性、非线性和整数问题迅速得予以公式表示，并且容易阅读、了解和修改。LINGO的建模语言允许您使用汇总和下标变量以一种易懂的直观的方式来表达模型，非常类似您在使用纸和笔。模型更加容易构建，更容易

运筹学作业3(第二章部分习题)答案

运筹学作业2（第二章部分习题）答案 2．4 给出线性规划问题 123412341234min 2356232.. 2330,1,2,3,4 j z x x x x x x x x s t x x x x x j =+++?+++≥? -+-+≤-??≥=? （1）写出其对偶问题；（2）用图解法解对偶问题；（3）利用（2）的结果及根据对偶问题性质写出原问题的最优解。解：（1）原问题的对偶问题为： 12 12121212 12max 2322 23.. 35 36 0,0 w y y y y y y s t y y y y y y =--≤??+≤?? -≤??+≤??≥≤? 或者等价变形为： 12 12121212 12max 232223..3536 0,0 w y y y y y y s t y y y y y y =++≤??-≤?? +≤??-≤??≥≥? （2）用图解法求解对偶问题 12 12121212 max 2322 23.. 3536 w y y y y y y s t y y y y =++≤??-≤?? +≤??-≤ 如图示，可行区域为四边形OABC ，最优顶点为B 点，即(1.6,0.2)y * =， 3.8w * =

（3）利用互补松紧定理及（2）的结果求解原问题：设原问题的最优解为( )1 23 4x x x x x ** ***=。由于121.60, 0.20y y * * =>=>，故在最优解()12 3 4x x x x x ** * **=处有： 1234 1234232 2330,1,2,3,4j x x x x x x x x x j ******** * ?+++=??-+-+=-??≥=?? 又因对偶问题第4个约束方程为：1.6-0.6=1<6，故40x * =，代入上式得到： 123 123232 230,1,2,3,4j x x x x x x x j ****** * ?++=??-+-=-??≥=?? 原问题有无穷多个最优解。令30x *=得到解为1 1.6x *=，20.2x *= 即()1.60.200x * =， 3.8z * = 2．8题解答见课堂讲解。 2．9 用对偶单纯形法求解下列线性规划问题：（2） 123 123123123min 524324 .. 63510,,0z x x x x x x s t x x x x x x =++++≥?? ++≥??≥? , 解：先将原问题进行标准形化： 1231234123512345max()524324 .. 63510,,,,0 z x x x x x x x s t x x x x x x x x x -=---++-=?? ++-=??≥? 选45,x x 为基变量，并将问题化为： 1231234123512345max()524324 .. 63510,,,,0z x x x x x x x s t x x x x x x x x x -=------+=-?? ---+=-??≥? 列表计算如下：

MATLAB第二次上机实验报告

电子科技大学电子工程学院标准实验报告（实验）课程名称MATLAB与数值分析学生姓名：学号：指导教师：

一、实验名称实验二线性方程组求解和函数的数值逼近二、实验目的通过上机实验，使学生对病态问题、线性方程组求解和函数的数值逼近方法有一个初步的理解。实验涉及的核心知识点：病态方程求解、矩阵分解和方程组求解、Lagrange 插值。实验重点与难点：算法设计和MATLAB 编程三、实验内容 1. 对高阶多项式 ()()() ()()20 1 1220k p x x x x x k ==---=-∏ 编程求下面方程的解 ()190p x x ε+= 并绘图演示方程的解与扰动量ε的关系。 2. 对2 20n =，生成对应的Hilbert 矩阵，计算矩阵的条件数；通过先确定解获得常向量 b 的方法，确定方程组 ()n H x b = 最后，用矩阵分解方法求解方程组，并分析计算结果。 3. 对函数 ()2 1 125f x x = + []1,1x ∈- 的Chebyshev 点 ()()21cos 21k k x n π ?? -= ? ?+? ? ，1,2,,1k n =+ 编程进行Lagrange 插值，并分析插值结果。四、实验数据及结果分析 1. 对高阶多项式

()()() ()()20 1 1220k p x x x x x k ==---=-∏ 编程求下面方程的解 ()190p x x ε+= 并绘图演示方程的解与扰动量ε的关系。 p=[1,-1]; for i=2:20 n=[1,-i]; p=conv(p,n); % 求多项式乘积 end m=zeros(1,21); % m 的最高次幂为20，有21项 hold on x=1:20; d=[-1,0,0.1,0.5,1]; for i=1:5 delt=d(i); m(2)=delt; y=(roots(p+m))'; % 求多项式的根 plot(x,y,'-o','color',[i/5,i/20,i/10]); end title('方程p(x)=0的解与扰动量delt 的关系') legend('delt=-1','delt=0','delt=0.1','delt=0.5','delt=1') 2468101214161820 010 20 30 40 50 60 方程p(x)=0的解与扰动量delt 的关系 delt=-1delt=0delt=0.1delt=0.5delt=1

运筹学(胡运权)第五版课后答案-运筹作业

47页1.1b 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解47页1.1d 无界解 1 2 3 4 5 4 3 2 1 - 1 -6 -5 -4 -3 -2 X2 X1 2x1- -2x1+3x 1 2 3 4 4 3 2 1 X1 2x1+x2=2 3x1+4x2= X

1.2（b）约束方程的系数矩阵A= 1 2 3 4 2 1 1 2 P1 P2 P3 P4 基基解是否可行解目标函数值X1 X2 X3 X4 P1 P2 -4 11/2 0 0 否 P1 P3 2/5 0 11/5 0 是43/5 P1 P4 -1/3 0 0 11/6 否 P2 P3 0 1/2 2 0 是 5 P2 P4 0 -1/2 0 2 否 P3 P4 0 0 1 1 是 5 最优解A=(0 1/2 2 0)T和(0 0 1 1)T 49页13题设Xij为第i月租j个月的面积 minz=2800x11+2800x21+2800x31+2800x41+4500x12+4500x22+4500x32+6000x1 3 +6000x23+7300x14 s.t. x11+x12+x13+x14≥15 x12+x13+x14+x21+x22+x23≥10 x13+x14+x22+x23+x31+x32≥20 x14+x23+x32+x41≥12 Xij≥0 用excel求解为： ( )

用LINDO求解： LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION V ALUE

计算机组成原理上机实验报告

《计算机组成原理实验》课程实验报告实验题目组成原理上机实验班级 1237-小姓名学号时间 2014年5月成绩

实验一基本运算器实验 1.实验目的（1）了解运算器的组成原理（2）掌握运算器的工作原理 2.实验内容输入数据，根据运算器逻辑功能表1-1进行逻辑、移位、算术运算,将运算结果填入表1-2。表 1-1运算器逻辑功能表表1-2运算结果表

3.实验原理本实验的原理如图1-1所示。运算器内部含有三个独立运算部件，分别为算术、逻辑和移位运算部件，要处理的数据存于暂存器 A 和暂存器 B，三个部件同时接受来自 A 和 B 的数据（有些处理器体系结构把移位运算器放于算术和逻辑运算部件之前，如 ARM），各部件对操作数进行何种运算由控制信号S3…S0和 CN 来决定，任何时候，多路选择开关只选择三部件中一个部件的结果作为 ALU 的输出。如果是影响进位的运算，还将置进位标志 FC，在运算结果输出前，置 ALU 零标志。ALU 中所有模块集成在一片 CPLD 中。图 1-1 运算器原理图逻辑运算部件由逻辑门构成，较为简单，而后面又有专门的算术运算部件设计实验，在此对这两个部件不再赘述。移位运算采用的是桶形移位器，一般采用交叉开关矩阵来实现，交叉开关的原理如图1-2所示。图1-2中显示的是一个 4X4 的矩阵（系统中是一个 8X8 的矩阵）。每一个输入都通过开关与一个输出相连，把沿对角线的开关导通，就可实现移位功能，即： (1)对于逻辑左移或逻辑右移功能，将一条对角线的开关导通，这将所有的输入位与所使用的输出分别相连,而没有同任何输入相连的则输出连接 0。 (2)对于循环右移功能，右移对角线同互补的左移对角线一起激活。例如，在 4 位矩阵中使用‘右1’和‘左3’对角线来实现右循环 1 位。 (3)对于未连接的输出位，移位时使用符号扩展或是 0 填充，具体由相应的指令控制。使用另外的逻辑进行移位总量译码和符号判别。运算器部件由一片 CPLD 实现。ALU 的输入和输出通过三态门 74LS245 连到 CPU 内总线上，另外还有指示灯标明进位标志 FC 和零标志 FZ。请注意：实验箱上凡丝印标注有马蹄形标记‘’，表示这两根排针之间是连通的。图中除 T4 和 CLR，其余信号均来自于 ALU 单元的排线座，实验箱中所有单元的 T1、T2、T3、T4 都连接至控制总线单元的 T1、T2、T3、T4，CLR 都连接至 CON 单元的 CLR 按钮。T4 由时序单元的 TS4 提供（时序单元的介绍见附录二），其余控制信号均由 CON 单元的二进制数据开关模拟给出。控制信号中除 T4 为脉冲信号外，其余均为电平信号，其中 ALU_B 为低有效，其余为高有效。暂存器 A 和暂存器 B 的数据能在 LED 灯上实时显示，原理如图1-3 所示（以 A0 为例，其

管理运筹学作业答案MBA

第1章线性规划基本性质 P47 1—1（2）解：设每天从i 煤矿()2,1=i 运往j 城市()3,2,1=j 的煤为ij x 吨，该问题的LP 模型为： () ?????????? ?==≥=+=+=+=++=+++++++==∑∑==3,2,1;2,10200150100250 200 ..85.681079min 231322122111232221 13121123 22211312112 13 1j i x x x x x x x x x x x x x t s x x x x x x x c ij i j ij ij ω P48 1—2（2） ??? ??≥-≤-≥-+=0,)2(33) 1(0..max 2 1212121x x x x x x t s x x z

解：Φ =2 1 R R ，则该LP 问题无可行解。 P48 1—2（3） ??? ??≥-≥-≥--=0,)2(55)1(0..102min 2 1212121x x x x x x t s x x z

解：目标函数等值线与函数约束（2）的边界线平行，由图可知则该LP 问题为多重解（无穷多最优解）。 ?? ?? ?==????-=-=-45 45550212121x x x x x x 则10 ,45,45**1-=?? ? ??=z X T （射线QP 上所有点均为最优点） P48 1—2（4） ???????≥≤-≤+≤+--=0 ,)3(22)2(825) 1(1043..1110min 212121 2121x x x x x x x x t s x x z

运筹学实验报告1

运筹学实验报告(一) 实验要求：学会在Excel 软件中求解。实验目的：通过小型线性规划模型的计算机求解方法。熟练掌握并理解所学方法。实验内容：题目：某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下；设司机和乘务人员分别在各时间区段一开始上班，并连续工作八小时，问该公交线路至少配备多少名司机和乘务人员。列出这个问题的线性规划模型。解：设Xj 表示在第j 时间区段开始上班的司机和乘务人员数班次时间所需人数 1 6:00-10:00 60 2 10:00-14:00 70 3 14:00-18:00 60 4 18:00-22:00 50 5 22:00-2:00 20 6 2:00-6:00 30

。 6-10 10-14 14-18 18-22 22-2 2-6 1 X1--- X1 2 X2--- X2 3 X3--- X3 4 X4--- X4 5 X5--- X5 6 X6 X6--- 60 70 60 50 20 30 所需人数 Min z=x1+x2+x3+x4+x5+x6 St: x1+x6>=60 X1+x2>=70 X2+x3>=60 X3+x4>=50 X4+x5>=20 X5+x6>=30 Xj>=0,xj为整数， j=1,2,3,4,5,6

过程：工作表[Book1]Sheet1 报告的建立: 2011-9-28 19:45:01 目标单元格(最小值) 单元格名字初值终值 $B$1 min 0 150 可变单元格单元格名字初值终值 $B$3 x 0 45 $C$3 x 0 25 $D$3 x 0 35 $E$3 x 0 15 $F$3 x 0 15 $G$3 x 0 15 结果：最优解X=(45,25,35,15,15,15)T 目标函数值z=150 小结：1.计算机计算给规划问题的解答带来方便，让解答变得简洁；

运筹学上机作业答案

人力资源分配问题第一题（1）安排如下： x1=8,x2=0,x3=1,x4=1,x5=0,x6=4,x7=0,x8=6,x9=0x10=0,x11=0。（2）总额为320，一共需安排20个班次；因为在13:00—14:00,14:00—15:00,16:00—17:00,分别存在2,9,5个工时的剩余，（例如11:00—12:00）安排了8个员工而在14:00-15：00剩余了九个所以可以安排一些临时工工作3个小时的班次，使得总成本更小。（3）在18:00—19:00安排6个人工作4小时；在11:00—12:00安排8个人，13:00—14：00安排1个人，15:00—16:00安排1个人，17:00—18:00安排4个人工作3小时。总成本最低为264元。

生产计划优化问题第二题产品1在A 1生产数量为1200单位，在A 2 上生产数量为230单位，在B 1 上不生产，B 2 上生产数量为 858单位，B 3 上生产数量为571单位；产品2在A1上不生产，在A2上生产数量为500单位，在B1上生产数量为500单位；产品3在A2上生产数量为324单位，在B2上生产数量为324单位。最大利润为2293.29元。

第三题设Xi为产品i最佳生产量。（1）最优生产方案唯一，为X1=1000、X2=1000、X3=1000、X4=1000、X5=1000、X6=55625、X7=1000. （2）如上图所示，产品5的单价价格为0-30时，现行生产方案保持最优。（3）由于环织机工的影子价格为300，且剩余变量值为零，而其他几种资源的影子价格为0，剩余变量均大于0，所以应优先增加环织工时这种资源的限额，能增加3.33工时，单位费用应低于其影子价格300才是合算的。（4）因为产品2对偶价格= -3.2<0 ，950>933.33，3.2*（1000-950）=160；所以当产品2的最低销量从1000减少到950时，总利润增加160元。（5）原最优解并没有把针织工时用尽，还有943.75工时的剩余，因此，不能通过增加针织工时来提高总利润。（6）环织工时为630 - 5003.33时，最优生产方案不变，因为5010>5003.33，因此，若环织机工时的限额提高到5010小时，最优生产方案发生了变化。

西电微机原理第二次上机实验报告

西电微机原理第二次上机实验报告学号：姓名：一、实验目的 1.熟练掌握汇编语言程序设计的方法及上机步骤。 2.掌握算术运算中，十进制数调整指令的应用。 3.掌握子程序的设计方法。 4.掌握DOS功能的调用方法。二、实验仪器 586微机 1台三、实验内容编写求十进制数12678532与21736543之和的程序，并将和以十进制数的形式送屏幕显示。编程要求与提示： [1] 两个加数均以压缩(组合)十进制数形式存放在ADD1和ADD2为首址的存贮器单元。 [2] 和以压缩十进制数的形式存入SUM以下单元。 [3] 将和送到屏幕显示部分功能的实现采用子程序的形式。 [4] 实验步骤如下： a. 用全屏幕编辑软件建立源程序。 b．用masm.exe汇编程序对源程序进行汇编，形成目标程序。 c. 用link.exe连接程序对目标程序进行连接形成可执行文件。 d. 用DEBUG对连接通过的可执行程序进行调试。四、实验内容对应的源程序及流程源程序如下： STACK SEGMENT STACK DB 10H DUP(00) STACK ENDS DATA SEGMENT ADD1 DB 12H,67H,85H,32H ADD2 DB 21H,73H,65H,43H SUM DB 4H DUP(?) DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA,ES:DATA,SS:STACK START:

MOV AX, DATA MOV DS, AX MOV AX, DATA MOV ES, AX MOV AX,STACK MOV SS,AX LEA SI, ADD1[3] LEA BX, ADD2[3] LEA DI,SUM[3] MOV CX,4 CLC L1: MOV AL,[SI] ADC AL,[BX] DAA MOV [DI],AL DEC SI DEC BX DEC DI LOOP L1 CALL DISPAL ; －－－－－－－－－－－－EXITPROC: MOV AH,4CH ;结束程序 MOV AH,1 INT 21H ; －－－－－－－－－－－－DISPAL PROC NEAR PUSH AX PUSH BX PUSH CX PUSH DX PUSH DI LEA DI,SUM MOV CX,4 DISPAL2: MOV AL,[DI] SHR AL,1 SHR AL,1 SHR AL,1 SHR AL,1 MOV AH,2 MOV DL,AL ADD DL,30H

运筹学离线作业 (答案)

浙江大学远程教育学院《运筹学》课程作业姓名：姜胜超学号：715003322021 年级：15秋学习中心：宁波学习中心————————————————————————————— 第2章 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，产品1 产品2 可用的材料数原材料A 原材料B 原材料C 1 3 2 2 2 30 60 24 单位产品获利40万元50万元 1. 产品利润为P（万元）则P=40x+50y 作出上述不等式组表示的平面区域，即可行域：

由约束条件可知0ABCD 所在的阴影部分，即为可行域目标函数P=40x+50y 是以P 为参数，-54 为斜率的一族平行线 y =- 5 4 x +50P （图中红色虚线）由上图可知，目标函数在经过C 点的时候总利润P 最大即当目标函数与可行域交与C 点时，函数值最大即最优解C=（15，7.5），最优值P=40*15+50*7.5=975（万元）答：当公司安排生产产品1为15件，产品2为7.5件时使工厂获利最大。 2．某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解产品1 产品2 可用的材料数原材料A 原材料B 人时 1 0 3 0 2 2 4 12 24 单位产品获利 300万元 500万元解：设生产产品1为x 件，生产产品2为y 件时，使工厂获利最多产品利润为P （万元）则 P=300x+500y 作出上述不等式组表示的平面区域，即可行域：

《运筹学》课堂作业及答案

第一部分绪论第二部分线性规划与单纯形法 1 判断下列说法是否正确： (a)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的； (b)线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大； (c)线性规划问题的每一个基解对应可行域的一个顶点； (d)如线性规划问题存在可行域，则可行域一定包含坐标的原点； (e)对取值无约束的变量x i，通常令其中，在用单纯形法求得的最优解中有可能同时出现 (f)用单纯形法求解标准型的线性规划问题时，与对应的变量都可以被选作换入变量； (g)单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负； (h)单纯形法计算中，选取最大正检验数δk对应的变量x k作为换入变量，将使目标函数值得到最快的增长； (i)一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果； (j)线性规划问题的任一可行解都可以用全部基可行解的线性组合表示； (k)若x1，x2分别是某一线性规划问题的最优解，则也是该线性规划问题的最优解，其中λ1，λ2可以为任意正的实数； (1)线性规划用两阶段法求解时，第一阶段的目标函数通常写为 X ai为人工变量)，但也可写为，只要所有 k i均为大于零的常数； (m)对一个有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好为个； (n)单纯形法的迭代计算过程是从一个可行解转转换到目标函数值更大的另一个可行解； (o)线性规划问题的可行解如为最优解，则该可行解一定是基可行解； (p)若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解； (q)线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优；

运筹学上机习题(2012)

人力资源分配问题 ①. 某快餐店坐落在一个旅游景点中，这个旅游景点远离市区，平时游客不多，而在每个星期六游客猛增，快餐店主要为旅客提供低价位的快餐服务，该快餐店雇佣了两名正式职工，正式职工每天工作8小时，其余工作由临时工来担任，临时工每班工作4小时，在星期六，该快餐店从上午11时开始营业到下午10时关门，根据游客就餐情况，在星期六每个营业小时所需职工数（包括正式工和临时工）如表所示：正式职工13点开始上班，工作4小时，休息1小时，而后再工作4小时，又已知临时工每小时的工资为4元。（1）在满足对职工需求的条件下，如何安排临时工的班次，使得使用临时工的成本最小？（2）这时付给临时工的工资总额为多少？一共需要安排多少临时工的班次？请用剩余变量来说明应该安排一些临时工的3小时工作时间的班次，可使得总成本更小。（3）如果临时工每班工作时间可以是3小时，也可以是4小时，那么应如何安排临时工的班次，使得使用临时工的总成本最小生产计划优化问题 ②. 教材P67 2.20题 ③. 家具厂生产4种小型家具，由于该四种家具具有不同的大小、形状、重量和风格，所以它们所需要的主要原料（木材和玻璃）、制作时间、最大销售量与利润均不相同。该厂每天可提供的木材、玻璃和工人劳动时间分别为600单位、1000单位与400小时，详细的数据资料见下表。问：（1）应如何安排这四种家具的日产量，使得该厂的日利润最大？

（2）家具厂是否愿意出10元的加班费，让某工人加班1小时？（3）如果可提供的工人劳动时间变为398小时，该厂的日利润有何变化？（4）该厂应优先考虑购买何种资源？（5）若因市场变化，第一种家具的单位利润从60元下降到55元，问该厂的生产计划及日利润将如何变化？配料问题： ④. 教材P90 3.10题 ⑤. 某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如表所示。要求确定既满足动物生长的营养需要，又使费用最省的选用饲料方案。市场应用问题 ⑥. 教材P66 2.16题 ⑦. 超级食品公司的营销部副总裁克莱略·希文生正面临着一项棘手的挑战：如何才能大规模地进入已经有许多供应商的早点谷类食品市场。值得庆幸的是，该公司的早点谷类食品“Crunchy Start”有许多受欢迎的优点。克莱略·希文生对这一切都如数家珍，她知道这一食品是能够赢得这次促销活动的。克莱略已经雇用了一流的广告公司G & J来帮助设计全国性的促销活动，以使“Crunchy Start”取得尽可能多的消费者的认可。超级食品公司将根据广告公司所提供的服务付给一定的酬金（不超过100万美元）并以预留了另外的400万美元作为广告费用。 G & J已经确定了这一产品最有效地三种广告媒介。