规划问题的教学例题
例1 某工厂在计划期内要安排I、II两种产品生产。生产单位产品所需的设备台时及A，B两种原材料的消耗以及资源的限制如表1-1所示
另外，工厂每生产一单位I可以获利50元，每生产一单位II可以获利100元，问工厂应分别生产多少单位产品I和产品II，才能获利最多？
例 2 货物托运问题
某公司拟用集装箱托运甲、乙两种货物，这两种货物每件的体积、重量，可获利润以及托运限制如表1-2
且甲种货物最多托运4件，问两种货物各托运多少件，可获利最大。
例3 投资场所的选择
某公司计划在市区的东、南、西、北四个区建立销售门面，拟议中有10个位置Ai(i=1,2,…,10)可供选择，考虑到各个地区居民消费水平以及居民的居住密度，规定
在东区A1,A2,A3三个点中至少选择两个；
在西区A4,A5两个点中至少选择一个；
在南区A6,A7两个点中至少选择一个；
在北区A8,A9,A10三个点中至少选择2个。
A1A2A3A4A5A6A7A8A9A10
投资额10012015080709080140160180
利润36405022203025485861
另外，投资总额不能超过720万元，问应该选择哪几家销售点，可使得年利润为最大？
例4 固定成本问题
高压容器公司制造小、中、大三种尺寸的金属容器，所用资源为金属板、劳动力和机器设
备，制造一个容器的各种资源的数量如表1-3所示
不考虑固定费用，每种容器出售一只的利润分别为4万元，5万元，6万元，可使用的金属板有500t，劳动力有300人/月，机器有100台/月。
例5 路灯照度问题
在一条20m宽的道路两侧，分别安装了一只2kw和一只3kw的路灯，它们离地面的高度分别为5m和6m。在漆黑的夜晚，当两只路灯开启时，两只路灯连线路面上最暗的点和最亮的点在哪里？如果3kw路灯的高度可以在3m到9m之间变化，如何使得路面上最暗和最亮的点的位置？如果两只路灯的高度均可以在3m到9m之间变化，结果将如何？
例6 某部门有三个生产同一产品的工厂（产地），生产的产品运往四个销售点（销地）出售，各个工厂的生产量、各销地的销量（单位：吨）、从各个工厂到各个销售点的单位运价（元/吨）如下表，研究如何调运才能使得总运费最小。
例7 多目标供给问题
已知三个工厂生产的产品供应给四个用户，各工厂生产量、用户需求量及从各个工厂到用户的单位产品的运输费用如表4-2所示。由于总生产量小于总需求量，上级部门经研究决定，制定了调配方案的8项指标，并规定了重要性的次序。
第二目标：供应用户1的产品中，工厂3的产品不少于100个单位；
第三目标：每个用户的满足率不低于80%；
第四目标：应尽量满足个用户的要求；
第五目标：新方案的总运费不超过原运输问题的总运费的10%；
第六目标：因道路问题，工厂2到用户4的路线尽量避免运输；
第七目标：用户1和用户3的满足率应尽量保持平衡；
第八目标：力求减少总运费；
请列出相应的目标规划模型，并用Lingo求解。
例8 指派问题1
某商业公司计划开办5家新的商店。为了尽早建成营业，商业公司决定由5家建筑公司分别承包。已知建筑公司Ai(i=1,2,…,5)对商店Bj的造价(万元)为cij(i,j=1,2,…,n),见表。商业公司对5家建筑公司怎样分配任务，才能使得总的建造费用最少？
例9 指派问题2
某学校规定，管理学专业的学生毕业时必须至少学习两门数学课、三门经济学课和两门计算机课。这些课程的编号、名称、学分、所属类别和先选修课要求如下表。毕业时，学生最少可以学习这些课程中的那些课程。
例10航班编排问题
某航空公司经营A，B，C三个城市的航线，这些航线每天班次起飞与到达时间如下表所示。
设飞机在机场停留的损失费大致与停留时间的平方成正比，又每架飞机从降落到下班起飞至少需2小时准备时间，试决定一个使停留费用损失为最小的分派飞行方案。
航班号起飞城市起飞时间到达城市到达时间
101 A 9：00 B 12：00
102 A 10：00 B 13：00
103 A 15：00 B 18：00
104 A 20：00 C 24：00
105 A 22：00 C 2：00（次日)
106 B 4：00 A 7：00
107 B 11：00 A 14：00
108 B 15：00 A 18：00
109 C 7：00 A 11：00
110 C 15：00 A 19：00
111 B 13：00 C 18：00
112 B 18：00 C 23：00
113 C 15：00 B 20：00
114 C 7：00 B 12：00
例11运输问题1
甲、乙两个煤矿分别生产煤炭500万吨和600万吨，供应A、B、C、D四个发电厂的需要，各厂的用煤量分别是300，200，500，100（万吨）。已知煤矿之间、煤矿与电厂之间以及各个电厂之间的距离如下表所示。每天可以直接运达，也可以转运抵达，试确定从煤矿到每个电厂的煤炭最优调运方案。
例12 运输问题2
某公司有6个建筑工地要开工，每个工地的位置(a,b)（平面坐标，单位：km）以及水泥日用量d（单位：t）由下表给出。目前有两个临时料场位于P(5,1)，Q(2,7)。水泥日储存量为20t。试回答如下两个问题：
（1）假设料场到工地之间均有直线道路相连，试制定每天的供应计划，即从两个料场分别向各个工地运送水泥多少吨，使总的吨公里数最少？
（2）为了进一步减少吨公里数，打算舍弃目前的两个临时料场，改建两个新的料场(两个新料场与各工地间都有直线道路连接)，日储量还是20t，问应该建在何处，与目前两个料场相比，节省的吨公里数是多少？
（3）假设即将由一条高速公路穿过工地群，且规划的高速公路穿过平面上的两点(0,8)和(6,0)。为了运输原材料方便，公司希望新建的两个料场位于高速公路旁。又该建于何处，使得运量(吨.公里数)最小？
例13 铜线加工问题
已知市场对每种规格的裸铜线的需求分别为3000km和2000km，对两种规格塑包机的需求分别为10000km和8000km。按照规定，新购及改进设备每年按照5%的折旧提取折旧费，老设备不提；每台机器每年最多工作8000h，为了满足需求，确定使得总费用最小的设备备选用方案和生产计划。
例14 有瓶颈设备的多级生产计划问题
某工厂主要任务是通过组装生产产品A，用于满足外部市场需求。产品A的构成与组装过程如下图。
即D、E、F、G是从外部采购的零件，先将D、E组装成B，零件F、G组装成C，然后部件B、
C组装成A出售。图中弧上的数字表示的是组装的部件（产品）中包含的零件（部件）的数量（也可以是消耗系数）。
假设该工厂每次生产计划的计划期为6周（即每次制定未来6周的生产计划），只有最终产品A有外部需求，目前收到的订单需求件数如下表第2行。
另B、C的能力消耗系数分别是5和8，即生产一件B需要占5个单位的能力，生产1件C 需要占8个单位的能力。
对每种部件或产品，如果工厂在某一周定购或者生产该部件或者产品，工厂需要付出一个与订单或者生产无关的固定成本（称为生产准备费用）；如果某一周结束时该零部件或者产品有库存，则工厂必须付出一定的库存费用（与库存数量成比例）。这些数据见下表。
零部件编号A B C D E F G
生产准备费用4005001000300200400100
单件库存费用120.6 1.00.040.030.040.04
按照工厂的信誉要求，目前接受的订单到期必须交货，不能有缺货发生；此外，不妨设目前该企业没有任何零部件或产品库存，也不希望第6周后留下任何零部件或者产品。另外不考虑生产提前期，即假设当周采购的零件马上可以用于组装，组装出来的部件马上可以用于组装产品A。试制定生产计划。
如有侵权请联系告知删除，感谢你们的配合！
例1：机器负荷分配问题 某公司新购进1000台机床，每台机床都可在高、低两种不同的负荷下进行生产，设在高负荷下生产的产量函数为g(x )=10x （单位：百件），其中x 为投入生产的机床数量，年完好率为a =0.7；在低负荷下生产的产量函数为h(y)=6y （单位：百件），其中y 为投人生产的机床数量，年完好率为b=0.9。计划连续使用5年，试问每年如何安排机床在高、低负荷下的生产计划，使在五年内生产的产品总产量达到最高。 例2：某企业通过市场调查，估计今后四个时期市场对某种产品的需要量如下表： 时期(k) 1 2 3 4 需要量(d k ) 2（单位） 3 2 4 假定不论在任何时期，生产每批产品的固定成本费为3(千元)，若不生产，则为零；生产单位产品成本费为1(千元)；每个时期生产能力所允许的最大生产批量为不超过6个单位，则任何时期生产x 个单位产品的成本费用为： 若 0＜x ≤6 ， 则生产总成本＝3十1·x 若 x ＝0 ， 则生产总成本＝0 又设每个时期末未销售出去的产品，在一个时期内单位产品的库存费用为0.5(千元)，同时还假定第1时期开始之初和在第4个时期之末，均无产品库存。现在我们的问题是；在满足上述给定的条件下，该厂如何安排各个时期的生产与库存，使所花的总成本费用最低？ 例3：设某企业在第一年初购买一台新设备，该设备在五年内的年运行收益、年运行费用及更换新设备的净费用如下表：（单位：万元） 年份(k) 役龄(t) 运行收益()k g t 运行费用()k r t 更新费用()k c t 第一年 0 22 6 18 第二年 0 1 23 21 6 8 19 22
路基路面课程设计例题
4.2.1 重力式挡土墙的设计 （1）设计资料： ① 车辆荷载，计算荷载为公路-Ⅱ级。 ② 填土内摩擦角：42°，填土容重：17.8kN/m 3，地基土容重：17.7kN/m 3，基底摩擦系数：0.43，地基容许承载力：[σ]=810kPa 。 ③ 墙身材料采用5号砂浆砌30号片石，砌体a γ=22kN/m 3，砌体容许压应力为[]600=a σkPa ，容许剪应力[τ]=100kPa ，容许拉应力[wl σ]=60 kPa 。 （2）挡土墙平面、立面布置 图4.1 挡土墙横断面布置及墙型示意图（尺寸单 位：m ） 路段为填方路段时，为保证路堤边坡稳定，少占地拆迁，应当设置路堤挡土墙，拟采用重力式挡土墙。 （3）挡土墙横断面布置，拟定断面尺寸 具体布置如上图所示。 （4）主动土压力计算 ①车辆荷载换算 当H ≤2m 时，q=20.0kPa;当H ≥10m 时，q=10.0kPa 此处挡土墙的高度H=10m ，故q=10.0 kPa 换算均布土层厚度：010 0.6m 17.8 q h γ = = = ②主动土压力计算（假设破裂面交于荷载中部） 破裂角θ：
由14α=-?，42φ=?，42212 2 φ δ? = = =? 得：42142149ψφαδ=++=?-?+?=? 0011 (2)()(31020.6)(310)92.322A a H h a H =+++=?++??+= 00011 ()(22)tan 2211 3 4.5(4.5 1.5)0.610(102320.6)tan(14)2231.8B ab b d h H H a h α= ++-++=??++?-??+?+?-?= 00tan tan (cot tan )tan 31.8tan 49(cot 42tan 49)tan 4992.30.68834.5B A θψφψψθ?? =-+++ ? ???? =-?+?+?+? ??? ==? 验核破裂面位置： 堤顶破裂面至墙踵：()tan (103)tan34.58.93m H a θ+=+?= 荷载内缘至墙踵：()tan 4.510tan14 1.58.49m b H d α+-+=+??+= 荷载外缘至墙踵：()0tan 4.510tan14 1.5715.49m b H d l α+-++=+??++= 由于破裂面至墙踵的距离大于荷载内缘至墙踵的距离并且小于荷载外缘至墙踵的距离抗滑稳定性验算，所以破裂面交于路基荷载中部的假设成立。并且直线形仰斜墙背，且墙背倾角α较小，不会出现第二破裂面。 主动土压力系数K 和K 1 [] cos()cos(34.542) (tan tan )tan 34.5tan(14)sin()sin(34.549) 0.10a K θ?θαθψ+?+?= +=??+-?+?+?= 1tan 4.53tan 34.5 5.57m tan tan tan 34.5tan(14) b a h θθα--?? = ==+?+-? 2 1.5 3.43m tan tan tan 3 4.5tan(14) d h θα= ==+?+-? 31210 5.57 3.431m h H h h =--=--=
一、 已知线性约束条件,探求线性目标关系最值问题 1. 设变量x 、y 满足约束条件?? ???≥+-≥-≤-1122y x y x y x ,则y x z 32+=的最大值为 。 二、 已知线性约束条件,探求非线性目标关系最值问题 2. 已知1,10,220x x y x y ≥??-+≤??--≤? 则22x y +的最小值就是 。 3. 已知变量x,y 满足约束条件+201-70x y x x y -≤??≥??+≤? ,则 y x 的取值范围就是( )、 A 、 [95,6] B 、(－∞,95 ]∪[6,＋∞) C 、(－∞,3]∪[6,＋∞) D 、 [3,6] 三、 研究线性规划中的整点最优解问题 4. 某公司招收男职员x 名,女职员y 名,x 与y 须满足约束条件?? ???≤≥+-≥-.112,932,22115x y x y x 则1010z x y =+的最大值 就是 。 四、 已知最优解成立条件,探求目标函数参数范围问题 5. 已知变量x ,y 满足约束条件1422x y x y ≤+≤??-≤-≤? 。若目标函数z ax y =+(其中0a >)仅在点(3,1)处取得最大值,则a 的取值范围为 。 6. 已知x 、y 满足以下约束条件5503x y x y x +≥??-+≤??≤? ,使z=x+a y (a >0) 取得最小值的最优解有无数个,则a 的值为( ) A. －3 B 、 3 C 、 －1 D 、 1 五、 求可行域的面积 7. 不等式组260302x y x y y +-≥??+-≤??≤? 表示的平面区域的面积为 ( ) A. 4 B 、 1 C 、 5 D 、 无穷大
数据结构课程设计题目 1.运动会分数统计（限1 人完成） 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）功能要求： 1)可以输入各个项目的前三名或前五名的成绩； 2)能统计各学校总分， 3)可以按学校编号或名称、学校总分、男女团体总分排序输出； 4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5)数据存入文件并能随时查询 6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 输出形式：有合理的提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 2.最小生成树问题（限1 人完成） 设计要求：在n个城市之间建设网络，只需保证连通即可，求最经济的架设方法。存储结构采用多种（顺序、链式）。求解算法多种（Prim\Cruskal）。 3.文章编辑（限1 人完成）
功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过80个字符，共N行； 要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式：（1）分行输出用户输入的各行字符； （2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数" （3）输出删除某一字符串后的文章； 4.宿舍管理查询软件（限1 人完成） 1)任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求： A.采用交互工作方式 B.建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种) 2)查询菜单: (用二分查找实现以下操作) A.按姓名查询 B.按学号查询 C.按房号查询 3)打印任一查询结果（可以连续操作） 5.校园导航问题（限1 人完成） 设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 6.教学计划编制问题（限1 人完成）
土木工程施工课程设计 学院：土木工程与建筑学院 班级：土木工程071 学号：070601133 姓名：姚君明 指导老师：刘老师 目录 一．工程概况-----------------------------------------------------------2 二．施工方案-----------------------------------------------------------5 三．施工进度计划-----------------------------------------------------10 四．施工准备工作计划-----------------------------------------------10 五．资源需要量计划表-----------------------------------------------11 六．施工平面图--------------------------------------------------------13 七．主要技术组织措施-----------------------------------------------13 一．工程概况 1.建筑概况和结构概况 某学院数理楼是一栋五层教学实验楼。一层有教研室、实验室、消防控制室、配电间、门厅、卫生间等；二至四层主要有教研室、实验室等用房；该楼由一条宽800mm的后浇带将整个建筑物分为A、B两个区。该工程长70.5米、宽33.8米，外型造型简洁大方、轮廓分明，建筑的样式和装饰与周围建筑极为协调。 该建筑主要是为教学、实验活动提供活动场所，教学楼为五层钢筋混凝土框架结构。一到四层单层建筑面积为1425㎡、五层建筑面积为1204㎡、屋面建筑面积为1204㎡，工
线性规划常见题型及解法 求线性目标函数的取值范围 2 2 2 x y A D y 2 O x x=2 求可行域的面积 y y M 5 2 x y 2 y x y 2 x y 2 x y x (3,5] y =2 ( 13 例1 x+2y 时 6 的点 C 、 x ， 个 y 6 y 3 2 x + y —3 = 0 C 、 5 A 、 4 B 、 1 D 、无穷大 () 0,将 有 最小值 故选A .B A --- 作出可行域如右图 点个数为13个，选D x + y =2 则z=x+2y 的取值范围是 () 旦y =2 0 0表示的平面区域的面积为 三、求可行域中整点个数 解：|x| + |y| <2等价于 解：如图，作出可行域，作直线I : I 向右上方平移，过点A ( 2,0 ) 2,过点B ( 2,2 )时，有最大值 [2,6] B 、[2 ,5] C 、[3,6] 解：如图，作出可行域，△ ABC 的面积即为所求，由梯形OMBC 的面积减去梯形OMAC 的 面积即可，选B 例 3、满足 |x| + |y| <2 A 、9 个 B 、10 个 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性 目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。 (x 0,y 0) (x 0,y p 0) (xp 0,y 0) (xp 0,y p 0) 是正方形内部(包括边界)，容易得到整 y)中整点(横纵坐标都是整数)有() D 、 14 个 2x 例2、不等式组x x 若x 、y 满足约束条件 y O C V —? x 2x + y —6= 0
课程设计题目
题目一 题目：广告公司网络的设计 1．基本背景描述 某广告公司现有分公司1(50台pc)和分公司2（40台pc），分公司1和分公司2都拥有各自独立的部门。分公司1和分公司2包括：策划部、市场部、设计部。为提高办公效率，该广告公司决定建立一个内部网络。 该广告公司内部使用私有IP地址192.168.160.0/23，要求该广告公司的分公司1和分公司2之间使用路由器进行连接（不使用vpn技术），使用动态的路由协议（RIP）。分公司1和分公司2内部通过划分vlan技术，使不同的部门在不同的局域网内。 2．方案设计 写题为“广告公司的网络解决方案”的网络方案设计书。包括： ①完整的校园网络拓扑图（网络拓扑图要求使用visio工具进行设计绘制）； ②结合网络拓扑图进行IP地址的规划； ③分公司1的VLAN的设计与规划。 ④分公司2的VLAN的设计与规划。 ⑤分公司1和分公司2的网络互连互通。 设计内容及工作量 1、写题为“广告公司的网络解决方案”的网络方案设计书。要求画出完整的企业网络拓扑图（网络拓扑图要求使用visio工具进行设计绘制）。 2、结合网络拓扑图进行IP地址的规划，要求通过表格的形式体现。 3、按照任务书的具体要求书写相应的设计书及实现的过程纪录。 题目二 某学院有1900台个人计算机，50台服务器，其中办公用计算机60台，教学用计算机60台，科研用计算机120台，研究生计算机200台。其余为学生实验电脑。 分配的IP地址为： 服务器：172.16.1.1—172.16.1.61/26 网关为：172.16.1.62/26 个人计算机：192.168.0.0—192.168.7.255 学院现在三层交换机6台，每台三层交换机可划VLAN（虚拟局域网）个数为100。24口二层交换机若干台。 1.请为学院的全部计算机分配IP地址，并使用上述设备为学院设计网络。 2.要求： a.画出网络拓扑图。 b.给出每个网段的IP范围，子网掩码，默认网关。 c.为三层交换机规划VLAN。给每个VLAN接口分配IP地址。 d.做好三层交换机之间的路由设计（可使用静态路由和RIP）
精品文档 。 1欢迎下载 中小学教学楼设计要求 中小学教学楼课程设计任务书 一、 课程设计的目的及要求 1． 巩固课堂教学， 提高分析解决实际问题的能力； 2． 学习 了解民用建筑设计的步骤方法； 3． 牢固掌握建筑构造设计的原 理和做法； 4． 进一步提高建筑施工图的绘制技巧。 二、 设计任务 1． 题目： 烟台市某中学教学楼建筑设计 2． 规模： 18 班 3． 建筑层数： 34 层。 4． 房间组成及使用面积： 分项 房间名称 间数使用面积 容纳人数 备注 教 学用房 普 通教室 18 56～62m2 每班 50 人 音乐教室 1 56～62 m2 50 人 物 理实验室 1 80～90 m2 每班 50 人 化学实验室 1 80～90 m2 每班 50 人 实验准备室 2 30～40 m2 应与实验室靠近 语言教室 1 80～90 m2 图书阅览室 1 100～110 m2 办 公辅 助用房 教师办 公室 12 12～16 m2 广播室 1 12～16 m2 体育器材室 1 12～16 m2 大会议室 1 32～48 m2 档案室 1 12～16 m2 厕所 在 教学楼中按层设置医务室 1 12～16 m2 5． 层高： 教学用房： 3.6～3.9 m ， 办公用房： 3.0～3.3 m 。 6． 楼地面：
水泥类或局部镶铺地面。 7．门窗： 木门、铝合金窗。 8．采光系数： 教学用房： 1/4~1/6，其他： 1/6~1/8。 9. 结构型式： 砖混结构（也可局部采用框架结构）或框架结构三．图纸要求在初步设计的基础上，进行施工图设计，每个学生应完成 5 张图纸的绘图工作量，以铅笔线条绘制。 所有注字、图表等要求字迹清晰、工整。 施工图内容包括： （一）简要施工说明（二）各层平面图１： １００（三）剖面图（横剖在楼梯间）１： １００（四）南、北及侧立面图１： １００（五）屋顶平面图１： １００～２００施工图深度要求： （一）施工说明１．内外墙面、楼梯面、平顶等装修做法。 ２．屋面防水、保温或隔热做法。 ３．门窗表。
线性规划常见题型及解法 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。 一、求线性目标函数的取值范围 例1、若x、y满足约束条件 2 2 2 x y x y ≤ ? ? ≤ ? ?+≥ ? ，则z=x+2y的取值范围是（） A、[2,6] B、[2,5] C、[3,6] D、（3,5] 解：如图，作出可行域，作直线l：x+2y＝0，将l向右上方平移，过点A（2,0）时，有最小值2，过点B（2,2）时，有最大值6，故选 A 二、求可行域的面积 例2、不等式组 260 30 2 x y x y y +-≥ ? ? +-≤ ? ?≤ ? 表示的平面区域的面积为（） A、4 B、1 C、5 D、无穷大 解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC 的面积减去梯形OMAC的面积即可，选 B 三、求可行域中整点个数 例3、满足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（） A、9个 B、10个 C、13个 D、14个 解：|x|＋|y|≤2等价于 2(0,0) 2(0,0) 2(0,0) 2(0,0) x y x y x y x y x y x y x y x y +≤≥≥ ? ?-≤≥ ? ? -+≤≥? ?--≤ ? 作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选 D
四、求线性目标函数中参数的取值范围 例4、已知x、y满足以下约束条件 5 50 3 x y x y x +≥ ? ? -+≤ ? ?≤ ? ，使z=x+ay(a>0) 取得最小值的最优解有无数个，则a的值为（） A、－3 B、3 C、－1 D、1 解：如图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个，则将l向右上方平移后与直线x+y＝5重合，故a=1，选 D 五、求非线性目标函数的最值 例5、已知x、y满足以下约束条件 220 240 330 x y x y x y +-≥ ? ? -+≥ ? ?--≤ ? ，则z=x2+y2的最大值和最小值分别是（） A、13，1 B、13，2 C、13，4 5 D 、 解：如图，作出可行域,x2+y2是点（x，y）到原点的距离的平方，故最大值为点A（2,3）到原点的距离的平方，即|AO|2=13，最小值为原点到直线2x＋y－2=0的距离的平方， 即为4 5 ，选 C 六、求约束条件中参数的取值范围 例6、已知|2x－y＋m|＜3表示的平面区域包含点（0,0）和（－1,1），则m的取值范围是（） A、（-3,6） B、（0,6） C、（0,3） D、（-3,3） 解：|2x－y＋m|＜3等价于 230 230 x y m x y m -++>? ? -+- ? ? -< ? ,故0＜m＜3，选 C
动态规划讲解大全 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。1957年出版了他的名著Dynamic Programming，这是该领域的第一本著作。 动态规划问世以来，在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题，用动态规划方法比用其它方法求解更为方便。 虽然动态规划主要用于求解以时间划分阶段的动态过程的优化问题，但是一些与时间无关的静态规划(如线性规划、非线性规划)，只要人为地引进时间因素，把它视为多阶段决策过程，也可以用动态规划方法方便地求解。 动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。不象前面所述的那些搜索或数值计算那样，具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质不同，确定最优解的条件也互不相同，因而动态规划的设计方法对不同的问题，有各具特色的解题方法，而不存在一种万能的动态规划算法，可以解决各类最优化问题。因此读者在学习时，除了要对基本概念和方法正确理解外，必须具体问题具体分析处理，以丰富的想象力去建立模型，用创造性的技巧去求解。我们也可以通过对若干有代表性的问题的动态规划算法进行分析、讨论，逐渐学会并掌握这一设计方法。 基本模型 多阶段决策过程的最优化问题。 在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。当然，各个阶段决策的选取不是任意确定的，它依赖于当前面临的状态，又影响以后的发展，当各个阶段决策确定后，就组成一个决策序列，因而也就确定了整个过程的一条活动路线，如图所示：（看词条图） 这种把一个问题看作是一个前后关联具有链状结构的多阶段过程就称为多阶段决策过程，这种问题就称为多阶段决策问题。 记忆化搜索 给你一个数字三角形, 形式如下: 1 2 3 4 5 6 7 8 9 10 找出从第一层到最后一层的一条路,使得所经过的权值之和最小或者最大. 无论对与新手还是老手，这都是再熟悉不过的题了，很容易地，我们写出状态转移方程：f(i, j)=a[i, j] + min{f(i+1, j)，f(i+1, j + 1)} 对于动态规划算法解决这个问题，我们根据状态转移方程和状态转移方向，比较容易地写出动态规划的循环表示方法。但是，当状态和转移非常复杂的时候，也许写出循环式的动态规划就不是那么
Java课程设计题目 一、课程设计要求： 【总体要求】 本次课程设计是对前面学过的所有面向对象的编程思想以及编程方法的一个总结、回顾和实践，因此，开始设计前学生一定要先回顾以前所学的内容，明确本次作业设计所要用到的技术点并到网上搜索以及查阅相关的书籍来搜集资料。通过编写一个基于JA V A的应用系统综合实例，来掌握Java语言编程技巧。 【课程具体要求】 1) 选题要求： 本次课程设计所提供的课设题目，最多每3人选择一个题目。 2) 界面要求： 尽量使用swing包实现图形界面，要符合日常软件使用规范来设计菜单和界面，方便用户操作。 3) 代码要求： 标识符命名遵循java命名规范。能够考虑各种异常处理，注重提高程序运行效率。 4) 提交内容： 按照老师给的模板，提交课程设计报告纸质版（不包括源代码）和电子版。提交项目源代码。 【课程设计步骤】 1、分析项目要求 每个课程设计项目都有其相关的设计要求，其中对项目实现的功能做了详细定义。如果某些知识面掌握的不是很好，可以再返回去重新熟悉与掌握。 2、自学新知识 每个课程设计项目都涉及一些新的知识面（老师没有在课堂上讲解的内容），在开始设计前，首先要查阅相关资料，学习和掌握项目中涉及的新知识，提高自学能力。 3、界面设计 本次课程设计都是图形界面程序，所以在实现程序功能前，可以先完成图形界面设计（建议采用swing组件或第三方swt组件）。在部分项目运行效果示例中，抓取了运行结果界面。项目图形界面所涉及了容器、组件、布局知识，在设计图形界面前，可以再回顾下以上知识（建议采用较智能的开发工具如：eclipse、Jbuilder等）。 4、项目功能实现 每种功能其实就是相应控件的响应事件，所以要根据课程设计要求把各种功能转换成相应组件的响应事件。如动作事件（ActionEvent）、键盘事件（KeyEvent）、鼠标事件(MouseEvent)、焦点事件(FocusEvent)。对于比较复杂的功能，先要设计该功能实现的算法和程序流程图，然后再用程序语句去实现。 5、项目测试与扩展 项目程序设计完以后，运行该项目，一一测试所有项目功能，如有不合要求的话，重新修改程序以达到项目要求。如有时间的话，可以在项目要求的基础上扩展创新一些功能，根据其创新情况可以给予适当的加分。 二、参考题目及要求： 1、编写一个记事本程序
高考线性规划归类解析 一、平面区域和约束条件对应关系。 例1、已知双曲线224x y -=的两条渐近线与直线3x =围成一个三角形区域,表示该区域的不等式组是（） (A)0003x y x y x -≥??+≥??≤≤? (B)0003x y x y x -≥?? +≤??≤≤? (C) 003x y x y x -≤?? +≤??≤≤? (D) 0003x y x y x -≤?? +≥??≤≤? 解析：双曲线224x y -=的两条渐近线方程为y x =±，与直线3x =围 成一个三角形区域（如图4所示）时有0 003x y x y x -≥?? +≥??≤≤? 。 点评：本题考查双曲线的渐近线方程以及线性规划问题。验证法或排除法是最效的方法。 例2：在平面直角坐标系中，不等式组20 200x y x y y +-≤??-+≥??≥? 表示的平面区域的面积是（） (A)42 (B)4 (C) 22 (D)2 解析：如图６，作出可行域，易知不等式组20 200x y x y y +-≤??-+≥??≥? 表示的平面区域是一个三角形。容 易求三角形的三个顶点坐标为Ａ（０，２），B(2,0),C(-2,0).于是三角形的面积为： 11 ||||42 4.22 S BC AO =?=??=从而选Ｂ。 点评：有关平面区域的面积问题，首先作出可行域，探求平面区域图形的性质；其次利用面积公式整体或部分求解是关键。 二、已知线性约束条件，探求线性截距——加减的形式(非线性距离——平方的形式，斜率——商的形式)目标关系最值问题（重点） 例3、设变量x 、y 满足约束条件?? ? ??≥+-≥-≤-1122y x y x y x ，则 ①y x 32+的最大值为 。（截距） 解析：如图1，画出可行域，得在直线 2x-y=2与直线x-y=-1 的交点A(3,4)处，目标函数z 最大值为18 点评：本题主要考查线性规划问题,由线性约束条件画出可行域,然后求出目标函数的最大值.，是一道较为简单的送分题。数形结合是数学思想的重要手段之一。 ②则2 2 x y +的最小值是 . ③1y x =+的取值范围是 . 图1
题目一 题目：广告公司网络的设计 1．基本背景描述 某广告公司现有分公司1(50台pc)和分公司2（40台pc），分公司1和分公司2都拥有各自独立的部门。分公司1和分公司2包括：策划部、市场部、设计部。为提高办公效率，该广告公司决定建立一个内部网络。 该广告公司内部使用私有IP地址192.168.160.0/23，要求该广告公司的分公司1和分公司2之间使用路由器进行连接（不使用vpn技术），使用动态的路由协议（RIP）。分公司1和分公司2内部通过划分vlan技术，使不同的部门在不同的局域网内。 2．方案设计 写题为“广告公司的网络解决方案”的网络方案设计书。包括： ①完整的校园网络拓扑图（网络拓扑图要求使用visio工具进行设计绘制）； ②结合网络拓扑图进行IP地址的规划； ③分公司1的VLAN的设计与规划。 ④分公司2的VLAN的设计与规划。 ⑤分公司1和分公司2的网络互连互通。 设计内容及工作量 1、写题为“广告公司的网络解决方案”的网络方案设计书。要求画出完整的企业网络拓扑图（网络拓扑图要求使用visio工具进行设计绘制）。 2、结合网络拓扑图进行IP地址的规划，要求通过表格的形式体现。 3、按照任务书的具体要求书写相应的设计书及实现的过程纪录。 题目二 某学院有1900台个人计算机，50台服务器，其中办公用计算机60台，教学用计算机60台，科研用计算机120台，研究生计算机200台。其余为学生实验电脑。 分配的IP地址为： 服务器：172.16.1.1—172.16.1.61/26 网关为：172.16.1.62/26 个人计算机：192.168.0.0—192.168.7.255 学院现在三层交换机6台，每台三层交换机可划VLAN（虚拟局域网）个数为100。24口二层交换机若干台。 1.请为学院的全部计算机分配IP地址，并使用上述设备为学院设计网络。 2.要求： a.画出网络拓扑图。 b.给出每个网段的IP范围，子网掩码，默认网关。 c.为三层交换机规划VLAN。给每个VLAN接口分配IP地址。 d.做好三层交换机之间的路由设计（可使用静态路由和RIP）
12班中学教学楼设计 一、设计任务 武汉市某新建小区12班初级中学规划及建筑设计，用地地形及尺寸见下图，任选其中一种。要求进行总平面设计和教学楼单体建筑设计。 二、设计资料 1．气象资料（见建筑设计资料集1） 主导风向：夏季SSW10（南西南风），冬季NNE18（北东北风）， 参见武汉地区风玫瑰图。 气温：最热月平均温度28.8℃，最冷月平均温度3℃， 极端最高温度39.4℃，极端最低温度-18.1℃。 降水：平均年降雨量1230.6mm，最大暴雨强度50mm/h， 最大降雨量317.4mm/d，最大积雪深度320mm。 2.地质资料：地面为耕植土，1.0m以下为老粘土，最高地下水位在室外地面以下-1.8m。 3．建筑等级：建筑物设计使用年限50年，耐火等级二级，屋面防水等级三级。 4．抗震设防：抗震设防烈度6度。 5．结构与构造：采用钢筋混凝土框架结构。楼板和屋面采用钢筋混凝土现浇楼板，楼梯采用钢筋混凝土现浇板式楼梯。内外墙采用250厚的加气混凝土砌块填充墙，卫生间隔墙可采用200厚的加气混凝土砌块墙。建筑物的内外墙装修构造、门窗构造、楼地层构造、屋面防水构造自定。屋面要求进行保温隔热构造设计。屋顶是否上人自定。 三、设计要求 1、总平面设计：总平面设计中，教学用房、教学辅助用房、行政管理用房、服务用房、运动 场地、自然科学园地及生活区应分区明确、布局合理、联系方便、互不干扰。本设计分为三个功能区，即教学行政区、绿化区和运动区。教学区设教学楼一幢、面积见表1。行政办公楼一幢以及其它辅助建筑（只画出位置，不做具体设计）。 绿化用地（兼生物园地）按不小于1㎡/人计算，不包括绿化带等零星绿化面积。 运动区布置一个250m的环行跑道（含100m直跑道）的田径场一个，篮球场2个，排球场1个。运动场地均应南北向布置，直跑道和主席台均应布置在田径场西侧，视场地情况可适当
1 / 6 一、 已知线性约束条件，探求线性目标关系最值问题 1. 设变量x 、y 满足约束条件?? ? ??≥+-≥-≤-1122y x y x y x ,则y x z 32+=的最大值为 。 二、 已知线性约束条件,探求非线性目标关系最值问题 2. 已知1,10,220x x y x y ≥??-+≤??--≤? 则22 x y +的最小值是 。 3. 已知变量x ，y 满足约束条件+201-70x y x x y -≤?? ≥??+≤? ,则 错误! 的取值范围是（ )。 A 。 ［错误!，6] B.（－∞，错误!］∪［6，＋∞） C.（－∞，3］∪［6，＋∞） D 。 ［3，6］ 三、 研究线性规划中的整点最优解问题 4. 某公司招收男职员x 名，女职员y 名，x 和y 须满足约束条件?? ? ??≤≥+-≥-.112,932,22115x y x y x 则1010z x y =+的最大 值是 。 四、 已知最优解成立条件，探求目标函数参数范围问题 5. 已知变量x ，y 满足约束条件14 22x y x y ≤+≤?? -≤-≤? 。若目标函数z ax y =+(其中0a >）仅在点(3,1)处 取得最大值，则a 的取值范围为 。 6. 已知x 、y 满足以下约束条件5503x y x y x +≥?? -+≤??≤? ,使z=x+a y (a >0) 取得最小值的最优解有无数个，则a 的 值为（ ） A. －3 B. 3 C 。 －1 D. 1 五、 求可行域的面积 7. 不等式组260302x y x y y +-≥?? +-≤??≤? 表示的平面区域的面积为 （ ） A. 4 B. 1 C. 5 D 。 无穷大
课程设计题目及要求1、OA管理系统——考勤及其管理
2、OA管理系统——公用管理功能 3、工资管理系统 系统功能结构图
4、图书馆管理系统
5、高校学生选课系统 系统由四个模块组成（登录模块、学生业务模块、教师业务模块、教务业务模块）。 第一个登录模块主要完成两方面内容，一是实现对当前登录人员的帐号密码进行校验。二是确定人员登录类型并给予相应的流程控制。 第二个学生业务模块主要为学生提供一个快捷清晰的选课方式，前台页面要对当前学生可选课程、已选课程和课程表进行清晰的展示，并明确列出课程的上课时间、地点、任课教师以及课程简介。还要处理学生对所选课程的修正，功能操作要简单便捷明了。 第三个教师业务模块是为教师的提供一个任课工作安排获取渠道。在此模块中教师登录后，可以查看自己所教授的课程时间和地点，并且能查看选修了自己课程的学生名单。 第四个教务业务模块是提供给教务管理人员的操作后台，教务人员对本系统拥有最高权限。处理人员注册业务，将人员注册信息录入数据库，并明确注册类型给予对应的权限。可查看、修改、删除所有学生和教师的信息。教务人员可以
发布课程，指定任课教师、确定上课教室和时间。 6、网上商城购物系统 整个购物车及订单管理系统主要由购物车管理模块、订单管理模块，商品管理模块，用户管理模块，几部分组成，具体功能需求描述如下： 1、顾客可以查看商品，方便地对购物车中的商品进行新增，数量修改、删除及清空操作。 2、成功登陆的会员可购买商品，提交购物车，填写订单及付款。。 3、后台管理员登陆后台可对订单进行管理。处理，未处理，已处理。 4、后台管理员登陆后台可对用户进行管理。 5、后台管理员登陆后台可对商品进行管理。 7、药库库房管理系统 药库库房管理系统为前台显示：前台系统主要的面向工作人员展示，主要的功能有药品录入、药品出库、药品退货、药品模糊查询和添加黑名单。在填入入库药品信息并点击确定按钮后后台逻辑类等会进行操作，并在操作后弹出反馈信息页面，显示各个信息。出库操作会自动在各类库房中相应减少。后台系统的主要是查询出入库信息，库存列表，以及传入数据的各项逻辑操作。主要功能有：药品进出库查询、库存信息查询。出入库药品信息自动分析。 业务流程图 （注：图中总管理员拥有所有操作，而进出库管理员只能进行进库、出库管理）
第七章动态规划 规划问题的最终目的就是确定各决策变量的取值，以使目标函数达到极大或极小。在线性规划和非线性规划中，决策变量都是以集合的形式被一次性处理的；然而，有时我们也会面对决策变量需分期、分批处理的多阶段决策问题。所谓多阶段决策问题是指这样一类活动过程：它可以分解为若干个互相联系的阶段，在每一阶段分别对应着一组可供选取的决策集合；即构成过程的每个阶段都需要进行一次决策的决策问题。将各个阶段的决策综合起来构成一个决策序列，称为一个策略。显然，由于各个阶段选取的决策不同，对应整个过程可以有一系列不同的策略。当过程采取某个具体策略时，相应可以得到一个确定的效果，采取不同的策略，就会得到不同的效果。多阶段的决策问题，就是要在所有可能采取的策略中选取一个最优的策略，以便得到最佳的效果。动态规划（dynamic programming）同前面介绍过的各种优化方法不同，它不是一种算法，而是考察问题的一种途径。动态规划是一种求解多阶段决策问题的系统技术，可以说它横跨整个规划领域（线性规划和非线性规划）。当然，由于动态规划不是一种特定的算法，因而它不象线性规划那样有一个标准的数学表达式和明确定义的一组规则，动态规划必须对具体问题进行具体的分析处理。在多阶段决策问题中，有些问题对阶段的划分具有明显的时序性，动态规划的“动态”二字也由此而得名。动态规划的主要创始人是美国数学家贝尔曼（Bellman）。20世纪40年代末50年代初，当时在兰德公司（Rand Corporation）从事研究工作的贝尔曼首先提出了动态规划的概念。1957年贝尔曼发表了数篇研究论文，并出版了他的第一部著作《动态规划》。该著作成为了当时唯一的进一步研究和应用动态规划的理论源泉。1961年贝尔曼出版了他的第二部著作，并于1962年同杜瑞佛思（Dreyfus）合作出版了第三部著作。在贝尔曼及其助手们致力于发展和推广这一技术的同时，其他一些学者也对动态规划的发展做出了重大的贡献，其中最值得一提的是爱尔思（Aris）和梅特顿（Mitten）。爱尔思先后于1961年和1964年出版了两部关于动态规划的著作，并于1964年同尼母霍思尔（Nemhauser）、威尔德（Wild）一道创建了处理分枝、循环性多阶段决策系统的一般性理论。梅特顿提出了许多对动态规划后来发展有着重要意义的基础性观点，并且对明晰动态规划路径的数学性质做出了巨大的贡献。 动态规划在工程技术、经济管理等社会各个领域都有着广泛的应用，并且获得了显著的效果。在经济管理方面，动态规划可以用来解决最优路径问题、资源分配问题、生产调度问题、库存管理问题、排序问题、设备更新问题以及生产过程最优控制问题等，是经济管理中一种重要的决策技术。许多规划问题用动态规划的方法来处理，常比线性规划或非线性规划更有效。特别是对于离散的问题，由于解析数学无法发挥作用，动态规划便成为了一种非常有用的工具。 动态规划可以按照决策过程的演变是否确定分为确定性动态规划和随机性动态规划；也可以按照决策变量的取值是否连续分为连续性动态规划和离散性动态规划。本教材主要介绍动态规划的基本概念、理论和方法，并通过典型的案例说明这些理论和方法的应用。 §7.1 动态规划的基本理论 1.1多阶段决策过程的数学描述 有这样一类活动过程，其整个过程可分为若干相互联系的阶段，每一阶段都要作出相应的决策，以使整个过程达到最佳的活动效果。任何一个阶段（stage，即决策点）都是由输入（input）、决策（decision）、状态转移律（transformation function）和输出（output）构成的，如图7-1（a）所示。其中输入和输出也称为状态（state），输入称为输入状态，输出称为输出状态。
期末课程设计题 1．图遍历的演示 试写一个程序，完成以下两个任务： （1）演示在连通网上访问全部结点 （2）获取深度优先生成树或广度优先生成树，并显示构成生成树的所有边。 测试数据：教科书7.33，忽略里程，起点为北京 实现提示： （1）存储结构可以自己选定 （2）遍历算法可以自己选定 2.管道铺设施工的最佳方案选择 N（N>10）个居民区之间需要铺设煤气管道。假设任意两个居民区之间都可以铺设煤气管道，但代价不同。事先将任意两个居民区之间铺设煤气管道的代价存入磁盘文件中。设计一个最佳方案使得这N个居民区之间铺设煤气管道所需代价最少。 测试数据：自己指定 实现提示： 利用Prim算法 3．宿舍管理查询软件 为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求： （1）采用交互工作方式 （2）建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种) （3）查询菜单: (用折半查找实现以下操作) A.按姓名查询 B.按学号查询 C.按房号查询 （4）打印任一查询结果（可以连续操作） 测试数据：自己指定 实现提示： 姓名是字符串，比较时注意 4.教学计划的编制问题 大学的每个专业都要制定教学计划，每个专业开设的课程都是确定的，而且课程在开始时间的安排上必须满足先修关系，试设计一个教学计划编制程序。要求： （1）输入参数包括：学期总数，一学期的学分上限，每门课的课程号（字母加2位数字）、学分和直接先修课的课程号 （2）允许用户指定两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。 测试数据：6个学期；学生上限10；课程号、先修关系见教科书图7.26 实现提示： 修改拓扑排序算法 5．校园导游咨询
数据结构课程设计题目 1、运动会分数统计 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分； 取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 功能要求： 产生各学校的成绩单,内容包括各校所取得的每项成绩的项目号,名次,姓名和得分;产生团体总分报表,内容包括校号,男子团体总分,女子团体总分和团体总分. 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构： 学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据： 要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 2、约瑟夫环 问题描述： 编号为1，2… n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个开始重新从1报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。 基本要求： 1、利用单循环链表作为存储结构模拟此过程； 2、键盘输入总人数、初始报数上限值m及各人密码； 3、按照出列顺序输出各人的编号。 3、算术表达式求值演示 任务： 表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子设计一个程序，实现利用算符优先算法计算算术表达式求值。 基本要求： （1）通过键盘输入表达式字符序列，并转换为整数表达式。 （2）进行输入合法性验证，对于错误表达式给出提示； （3）对算术运算表达式求值，对于正确的表达式给出最后的结果 （4）运算符包括乘方，开方，单目减等运算符 界面要求：有合理的提示，每个表达式求值结束后，根据提示，决定是否进行下一个表达式的计算； 提示： （1）设置运算符栈和运算数栈辅助分析算符优先关系；