运筹学课程设计要求及题目
《运筹学》课程设计要求及题目
要求：
1.分组：共7组——各位同学与学习委员协商分组（7-8人/组）；
各组组长为：
2.题目：每组可在给定的题目中任选一题，也可以通过网络查询自行设置题目；
（注意：各组题目不能重复，其中要求至少有一组做排队论问题）
3.提交形式——提交课程设计报告（含纸质和电子版），提交时需答辩
电子版发至：yangwencai2005@https://www.wendangku.net/doc/f64353823.html,
4.课程设计报告格式
字体及行间距：小四号宋体1.5倍行距 (表格中的数据为5号宋体)
提交的课程设计报告内容由以下部分组成：
一、问题描述
二、问题分析
三、假设及符号说明
四、建立模型
五、软件求解结果
六、结果分析
5.封面格式
《运筹学》课程设计
设计题目：某厂排气管车间生产计划的优化分析
设计时间： 2016.7.4 - 2016.7.8
所在院系：机电工程学院工业工程系
专业年级： 2014级工业工程
成员姓名：洪俊华（2014310367）阳明(2014310268)
供选题目
【案例C.1】某厂排气管车间生产计划的优化分析
1．问题的提出
排气管作为发动机的重要部件之一，极大地影响发动机的性能。某发动机厂排气管车间长期以来，只生产一种四缸及一种六缸发动机的排气管。由于其产量一直徘徊不前，致使投资较大的排气管生产线，一直处于吃不饱状态，造成资源的大量浪费，全车间设备开动率不足50%。
为了充分发挥车间的潜力，该车间在厂部的大力协助下主动出击，一方面争取到了工厂自行开发的特殊机型排气管生产权，另一方面瞄准国际市场以较低的价格和较高的质量赢得了世界两大著名汽车公司—CUMMINS和FORD的信任，成为其8种型号排气管最具竞争实力的潜在供应商。如果这8种排气管首批出口进入国际市场畅销的话，后续订单将会成倍增长，而且两大公司有可能逐步减少其它公司的订单，将其它型号排气管全部转移到该车间生产。
针对这种状况，该车间组织工程技术人员对8种排气管的产品图纸进行了评审，进行了工艺设计和开发（编排工艺流程图、进行PFMEA分析和编制控制计划），进行样品试制，同时对现生产能力和成本进行了认真细致的核算和预测工作。如何调整当前的生产计划，是否增加设备或改造生产线，其它类型新产品需要多长时间才能投入生产等一系列问题尚缺乏科学的、定量的依据。而目前厂部和车间最关心的资源问题，主要是加工设备的生产能力。一位工商管理硕士（MBA)毕业的厂部管理人员马上想到，这是一个合理利用有限资源，如何制定生产计划使产出最大的优化问题，理论上可以用线性规划方法解决。
2．生产概况及有关资料
（1）车间概况
该车间按两班制生产，每班8小时，标准工作日为22天。车间现有员工30名，其中生产工人27人，每月安排职工政治学习及业务培训时间为4小时，进行文明生产等非生产性工作每月平均2小时/人·月，排气管工废按产量的1%计算，料废按2%计算。车间生产工人工作时间按44小时/人·周（每月4周）进行考核。
（2）生产状况
该车间排气管生产为10道工序，分别在不同的10类机床上进行加工，每种排气管所占用的设备时间如表C-1所示。各种排气管的成本构成如表C-2所示，
目前，由于市场不景气，排气管生产的上工序即铸造厂产能富裕，只要资金到位该厂可准时、足量供货，而且品种可以保证。而出口排气管外商的的资金可以及时到位，并且许诺如果需要可预付50%以上的预付款，只不过对某些产品提出了特殊要求，即第一种、第七种排气管月产量均不能低于10000，第三种不能低于5000/月，第六种排气管产量不高于60000/月，第二和第四种排气管配对使用，但由于第二种排气管使用中易损，故每月必须多生产3000根。因此原材料来源和资金不足是增加生产的制约因素。制约该车间排气管产量的主要是设备计划外停工及基本生产工人工时，即设备与人力资源。根据以往经验，各设备加工能力见表C-3。
表C-1 8种排气管设备消耗时间（单位：台时/1000件）
表C-2 8种排气管成本构成表（单位：元/根）
注：表中售价为含税价。
表C-3 设备加工能力一览表
根据以上资料，请你完成下列3和4两项工作。
3．制定利润最大的生产计划
（1）建立线性规划数学模型
（2）用WinQSB软件求解
（3）写出各种产品月生产量及月总利润。
4．结果分析
（1）分析各种资源的利用情况，根据线性规划得到的结果，如何重新调整资源
（2）利用影子价格分析各资源对利润的边际贡献，分析哪些是影响增加利润的关键设备（3）如果企业现有一订单，各种排气管的需要量是：15000，5000，5000，3000，15000，60000,10000,60000（根）。正常时间内1个月能否完成任务，如果不能完成，哪些资源需要加班多少时间，假定加班不额外增加成本。
（4）对现有资源和生产能力进行分析，提出你对排气管车间整个计划的看法和建议。
【案例C.2】配料问题
某饲料公司生产肉用种鸡配合饲料，每千克饲料所需营养质量要求如表C－4所示。
表
公司计划使用的原料有玉米，小麦，麦麸，米糠，豆饼，菜子饼，鱼粉，槐叶粉，DL-蛋氨酸，骨粉，碳酸钙和食盐等12种原料。各原料的营养成分含量及价格见表C－5。
表C－5
公司根据原料来源，还要求1吨配合饲料中原料的含量为：玉米不低于400 kg，小麦不低于100 kg，麦麸不低于100 kg，米糠不超过150 kg，豆饼不超过100 kg,菜子饼不低于30 kg，鱼粉不低于50 kg，槐叶粉不低于30 kg，DL-蛋氨酸，骨粉，碳酸钙适量。
（1）按照肉用种鸡公司标准，求1千克配合饲料中每种原料各配多少成本最低，建立数学模型并求解。
（2）按照肉用种鸡国家标准，求1千克配合饲料中每种原料各配多少成本最低。
（3）公司采购了一批花生饼,单价是0.6元/kg，代谢能到有机磷的含量分别为（2.4,38,120,0,0.92,0.15,0.17）,求肉用种鸡成本最低的配料方案。
（4）求产蛋鸡的最优饲料配方方案。
（5）公司考虑到未来鱼粉、骨粉和碳酸钙将要涨价，米糠将要降价，价格变化率都是原价的r %试对两种产品配方方案进行分析。
说明：以上5个问题独立求解和分析，如在问题（3）中只加花生饼，其它方案则不加花生饼。
【案例C.3】证券营业网点设置问题
证券公司提出下一年发展目标是：在全国范围内建立不超过12家营业网点。
1．公司为此拨出专款2.2亿元人民币用于网点建设。
2．为使网点布局更为科学合理，公司决定：一类地区网点不少于3家，二类地区网点不少于4家，三类地区网点暂不多于5家。
3．网点的建设不仅要考虑布局的合理性，而且应该有利于提升公司的市场份额，为此，公司提出，待12家网点均投入运营后，其市场份额应不低于10%。
4．为保证网点筹建的顺利进行，公司审慎地从现有各部门中抽调出业务骨干40人用于筹建，分配方案为：一类地区每家网点4人，二类地区每家网点3人，三类地区每家网点2人。5．依据证券行业管理部门提供的有关数据，结合公司的市场调研，在全国选取20个主要城市并进行分类，每个网点的平均投资额（b j）、年平均利润（c j）及交易量占全国市场平均份额（r j）如表C－6所示。
试根据以上条件进行分析，公司下一年应选择哪些城市进行网点建设，使年度利润总额最大。
表C－6
【案例C.4】工程建设与财政平衡决策问题
阅读下列案例，完成计算和分析。
某市政府为改善其基础设施，在近3年内要着手如下5项工程的建设，按重要性排序的工程建设项目名称及造价如表C－7所示。
该市政府的财政收入主要来自国家财政拨款、地方税收和公共事业收费。3年内该三项总收入分别估计为e1，e2和e3。除此之外就靠向银行贷款和发行债券，3年中可贷款的上限为U11、U12和U13，，年利率为g；可发行债券的上限为U21、U22和U23，年利率为f。银行还贷款期限为1年(假定贷款在年初付出)，债券则由下年起每年按一定比例(r)归还部分债主的本金。市政府应如何作出3年的投资决策。
设x1t(t=1,2,3)为第t年向银行贷款数，x2t(t=1,2,3)为第t年发行债券数，y it(i=1,2,…,5;t=1,2,3)为项目i在第t年的完工率（投资比例），见表C－8。
表C－8
除上述变量外，为了写出平衡式，引进第1年的起始财政平衡变量z0和每年末的财
政平衡变量z1、z2和z3。
（1）决策变量：为了列出目标规划决策模型，决策变量如表C－8所示。
(2)约束和目标：注意问题中有的目标(例如历年财政平衡)实际上是硬约束，其中不含偏差变量，因此引入松弛变量s i(i=1,2,…,7)作等式的平衡。
（3）财政平衡约束条件：
①变量的上限限制和财政平衡目标：变量包括决策变量、财政平衡变量和保证财政平衡的人工变量。表C－8所列变量都有上界限制的，把这些有上界约束的变量写成目标形式，其中只须引进负偏差变量n jt。对平衡变量应使z0为零，使z l，z2，z3为正值，故除z0外其它平衡变量都引进了正偏差变量，而且把使z0为零和使其它平衡变量为正作“硬约束”的规定。因此有
3
1
04451,21,2,3
11,2,,51,2,311,2,,5
10,1,2,3
3jt jt jt it it it
i t k k k x n U j t y d i t y
d i z s z s d k -
-=++++===+===+==-=+-==∑ ，；贷款、债券平衡约束
，；各项目每年完工率平衡约束
，完工率平衡约束第年初财政平衡约束年财政平衡约束
式中：5k d +
+为正偏差变量，s 4+k 是松弛变量(等价于负偏差变量)，z 0是第1年年初的可用资金，
假设z 0＝0，则约束z 0－s 4=0可以去掉。z k 是第k 年年末剩余（k ＋1年年初可用）资金，所有变量非负。
②根据财政平衡的意义，可列出3年中每年的财政平衡约束条件，即
(该年银行贷款)+(该年发行债券)+(该年财政收入)—(该年各项工程拨款)—(该年银行还款)—(该年债券还款)—(该年银行贷款付息)—(该年债券付息)+(起始平衡)—(最终平衡)＝0。则有 第一年：0110215
1
1
12111=--+--
++∑=s z z fx y
b e x x i i i
第二年：
))(1()(22122212111211115
1
222212=--+--+--
-----++∑=s z z fx rx x f f gx rx x y y b e x x i i i i
第三年：
))(1()2()1()(3322322222121212221225
1
332313=--+--+--+--
-----++∑=s z z fx rx x f f rx x f f gx rx x y y b e x x i i i i
（4）目标函数：对问题目标函数的要求有如下几点：
①硬约束为1级目标，以首先保证各年财政平衡，这可使这些约束条件的相应松弛变量的和为最小；
②力图尽量获得银行贷款和发行债券，以解决工程建设的资金问题； ③保证头两项工程的优先完成(按重点顺序加权)； ④按重点顺序加权，抓紧后三项工程的建设； ⑤争取每个项目在3年内都完工； ⑥使各年最终财政平衡变量为最小。 因此，目标函数可列出：
7
3
3
3
3
12123121
1
1
1
1
3
3
3
5
3
'43455651
1
1
1
1
min [][2]
[32]k t t t t k t t t t t t t i k
t t t i k p s p n n p d d p d d d p d p d -
-
=====----+
+=====+++++++++∑∑∑∑∑∑∑∑∑∑
整理得到目标规划数学模型
73333
12123121
1
1
1
1
3
3
3
5
3
43455651
1
1
1
1
min [][2]
[32]k t t t t k t t t t t t t i k
t t t i k p s p n n p d d p d d d p d p d -
-
=====----+
+=====+++++++++∑∑∑∑∑∑∑∑∑∑
3
1351,21,2,3
11,2,,51,2,311,2,,5
0,1,2,3
jt jt jt it it it
i
t k k k x n U j t y d i t y
d i z s d k -
-
=++++===+===+==+-==∑ ，；，；，
5
11121111
1
5
5
1211121
1
21221222
5
5
2231213211
1
2223233(1)(1)[(1)(1)](1)(1)[(12)(1)][(1)(1)](1)i i i i i i i i i i i i i i i b y
x f x z s e b y b y g x x r r f f x f x z z s e b y b y g x x r r f f x r r f f x f x z z s =====---++=-+++-+
+-+---++=-+++-++-++
+-+---++∑∑∑∑∑3e =所有变量非负
要求：
（1）给定具体数据：b 1＝700，b 2＝500，b 3＝800，b 4＝400，b 5＝680；e 1＝700，e 2＝900，e 3＝1200，U 11＝300，U 12＝400，U 13＝450，U 21＝300，U 22＝350，U 23＝350，f ＝0.055，g ＝0.05，r=0.2。用软件求满意解；
（2）对结果进行分析，列出3年详细的项目投资计划、资金分配表和平衡表，资金是否有缺口，写出分析报告。
【案例C.5】综合生产计划编制
汽车制造厂现有一个6个月的产品生产任务，产品需要在车加工车间生产，每件产品需要5小时加工，有关资料如下。
（1）车间现有200名工人，每天正常工作8小时，每小时的工资8元。
（2）如果正常时间不能完成任务可以加班生产，每小时的工资10元，每位工人每月加班时间不得超过60小时。
（3）工厂可以提供原材料外协加工，每月最多1000件，每件产品的加工费第1、2个月为85元，第3～6月份为80元。
（4）可以延期交货，但6个月的总生产任务必须完成。每件产品延期一个月必须支付延期费用8元。
（5）已知第1月月初有300件库存产品，为了预防产品需求量的波动，工厂决定每月月末最少要库存一定数量的产品（安全库存量），每月最大库存量不超过800件，每件产品一个月的储存费为1.2元。
（6）如果当月工人不够可以雇佣新工人，对雇佣工人除了支付工资外还要额外支付技术培训
费800元，如果当月工人有剩余，工厂必须支付每人每月基本生活费400元。
（7）设备正常生产和加班生产的折旧费均为每小时6元。
（8）产品月末交货。6个月的需求量、每月正常生产天数、安全存量及每件产品其它费用如表C－9所示。
工厂希望制定6个月总成本最低的生产计划。
要求：
（1）详细安排每个月正常时间生产、加班时间生产、外协生产、延期交货及月末库存的产品数量。
（2）分别画出每月正常时间生产量的的柱状统计图和百分比饼图。
（3）求出每月生产工人数、富余工人数及雇佣工人数并画出饼图。
（4）求出总成本及各分项成本。
（5）画出总成本及各分项成本的柱状图和百分比饼图。
提示：（1）案例不需要建立模型，调用WinQSB软件的子程序Aggregate Planning即可完成。建议在建立新问题之前打开系统自带例题aplp.app文件，观察问题的数据表格内容，点击菜单栏Edit→Problem Specification，查看对话框的选项及详细输入格式。
（2）正常生产能力需要将工作日转换成小时，产品成本等于工人的工资加折旧费。
（3）本案例的总成本等于3139097元。
【案例C.6】购车问题
Anly大学毕业后刚取得汽车驾驶执照，对SKY05型小汽车情有独钟。准备第1年年初买一辆使用了3年的SKY05型二手车，价格为7.12万元。1年后可以继续使用该车，也可以卖掉购买同一品牌的新车，不再购买二手车。通过市场调查和预测，得到有关资料。
（1）该车第1年初的价格为10万元，以后逐年降价，第2年到第5年的的降价幅度分别为4％、5％、7%、5%。第t年的价格记为P t，t＝1，2，…。
（2）购新车必须支付10%的各项税费。购置费用记为C t，C t＝1.1P t。
（3）该车第t年的维护费用M t是使用年限t的函数，M t＝0.4t1.3。
（4）汽车年折旧率为15％，汽车残值为：B t＝0.85 t P t。
无论第5年末更新或不更新，将汽车残值从总成本中减去，等价于将车卖掉。Anly如何制定一个5年的购车方案使5年的总成本最低(不计其它成本)。
【案例C.7】房屋拆迁还建问题
1．问题的提出
近年来，随着我国市场经济的不断发展和城市建设步伐的进一步加快，城市规模不断扩大，房地产业飞速发展。房地产业的发展意味着需要大量的征收征用城市及其周边的土地，牵涉到对土地上的房屋及其附属物的拆迁与还建问题。目前，对被拆迁房屋的偿还政策有两种，即产权调换和货币偿还。
某房地产公司在武汉市汉正街开发商品住宅，需拆迁285户民用住宅。经房地产公司与住户（拆迁户）协商，达成以下主要偿还协议。
（1）被拆迁房屋按产权调换政策偿还。新建房屋建筑完毕后房地产公司将免费给每户被拆迁居民分配一套住房，分配的住房面积不小于要补偿的房屋面积。
（2）如果被拆迁房屋的面积大于新建房屋中最大面积，则可分成两套或三套等，由居民自己决定房屋套数和每套的房屋面积（各套房屋面积之和为原本的补偿面积）。
（3）如果偿还新建房屋面积大于被拆迁房屋的面积，多偿还的面积按成本价出售给住户。
（4）其它。如楼层要求等因素本案例省略。
2．有关资料
被拆迁的285户住宅的拆迁建筑面积、使用面积已知，这里只讨论偿还建筑面积，如表C －9所示。
表C－9 应偿还拆迁户建筑面积表(单位：m2)
拆迁号 1 23456789101112131415 1~1544.62 44.6234.436.2722.5123.0235.2647.6540.7924.0925.3718.4619.6337.9130.29 16～30 34.9824.3831.1531.9638.3733.9123.6648.9926.0445.7836.3534.4154.1727.8956.57 31～45 18.718.8828.817.9731.1634.4927.0125.0132.5230.9733.7728.8457.7926.2129.8 46～60 26.4418.343.3522.5362.9833.9627.8727.3243.5642.4726.5633.4632.4425.4434.74 61～75 28.3719.6542.635.9326.7434.4819.5241.5836.733.3527.7426.829.4220.6916.09 76～90 68.144.4329.5631.436.7538.7744.2441.320.5119.1527.8832.3142.1524.3929.17 90～105 34.4326.3333.4335.2434.0329.8833.3338.8717.4364.8329.1437.8829.9539.9617.89 106～120 19.5528.8519.0315.4928.839.5233.352423.3940.1439.524.1720.5227.2131.6 121～135 29.2934.530.2825.1331.2951.6631.0246.4530.1535.9720.9554.4128.8740.0719.17 136～150 41.3229.4131.7919.534.4146.4525.8958.5834.0453.1651.313318.8628.818.77 151～165 35.1228.3741.0239.0736.5632.5546.1227.4744.9746.6630.8450.0230.5238.527.97 166～180 39.3638.0634.1544.2155.124.4837.1739.0729.9431.5532.0628.0730.8830.3225.15 181～195 24.4836.7833.8719.228.1244.7133.1738.9320.9531.7135.3229.4841.6530.8648.58 196～210 52.1242.1425.3544.6226.7830.8825.733.9225.1231.3737.0644.1649.9435.9631.55 211～225 61.8849.4925.2136.4430.6637.7818.2225.5944.934.9249.3429.5631.9240.7925.47 225～240 149.98 60.37 25.18 85.96 60.37 44.64 54.17 61.89 19.53 24.66 27.4 75.17 64.93 47.83 29.33 241～255 67.26 43.56 63.28 69.27 84.36 38.95 78.04 162.04 71.28 20.13 60.83 62.4 38.46 12.9 73.15 255～270 155.69 72.59 71.58 100.42 94.85 108.97 41.29 68.4 41.26 32.94 60.55 181.54 113.68 110.14 68 271～285 40.07 29.3 26.34 26.34 42.01 28.33 27.9 56.74 39.6 39.6 39.6 72 333.96 35.53 93.2 房地产公司根据表C－9需要偿还的面积分布，设计了17种面积的户型，每一种户型有25套，见表C－10。
2
户数为原则（实际中由住户确定），例如第258户的面积有108.97m2，平均拆分成两户，又如第248户的面积有162.04m2，同样平均拆分成两户。
3．设计偿还方案
由于实际偿还面积一般要大于等于应偿还面积，多偿还面积越大房地产公司损失越大（按成本价出售），房地产公司的目标是实际偿还面积尽可能接近应偿还面积。
请设计一个偿还方案，哪一个拆迁户应分配哪一种户型的住房，使房地产公司总损失最小。
【案例C.8】小组课程实践
在您所居住的城市选择一条公共汽车路线，完成下列课程实践并写出研究报告。
（1）记录每个站点一天或多天乘客到达车站的时间、人数；
（2）记录每个站点一天或多天公共汽车到站时间和上车人数；
（3）对记录的数据进行统计分析，求出每个站点顾客到达时间分布和公共汽车的服务时间分布；
（4）求出每个站点的有关排队系统指标；
（5）给定等待成本和服务成本，分别按路线和站点设计最优的车辆台数。
（6）如果按时间分段设计，又怎样合理安排车辆台数。
【案例C-9】行业R&D资源利用的DEA评价
1．问题的提出
2.输入输出指标
表C-12 输入输出指标体系
3．指标统计资料
数据来源：湖北省R&D资源清查数据库，获得指标的统计数据，见表C－13及C－14。
表C-13 行业R&D输入指标观测值
4．建立DEA模型并求解
5．DEA有效性评价
（1）各行业R&D资源利用的有效性评价（2）原因分析
（3）提出建议
运筹学
运筹学课程设计 报告书 专业班级：信息与计算科学10-1班 姓名： 指导教师： 日期：2012/07/12 黑龙江工程学院数学系 2012年07月12日
一．课程设计的目的和意义 运筹学是一门多学科的定量优化技术，为了从理论与实践的结合上，提高学 生应用运筹学方法与计算机软件的独立工作能力，本着“突出建模，结合软件， 加强应用”的指导思想，以学生自己动手为主，对一些实际题目进行构模，再运 用计算机软件进行求解，对解进行检验和评价，写出课程设计报告。 二．课程设计的时间 本课程设计时间1周。 三．课程设计的基本任务和要求 由于不同的同学选择的方向不同，因此给出如下两种要求，完成其一即可： 1．选择建模的同学：利用运筹学基本知识对所选案例建立合适的数学模 型，然后利用winQSB、LINDO、LINGO或者其它数学软件进行求解； 2．选择编程的同学：根据运筹学基本原理以及所掌握的计算机语言知识， 对于运筹学中部分算法编写高级语言的具有可用性的程序软件。 四．课程设计的问题叙述 网络中的服务及设施布局 长虹街道今年来建立了11个居民小区,各小区的大致位置及相互间的道路距离(单位: 100 m)如图所示，各居民小区数为：①3000，②3500，③3700，④5000， ⑤30000，⑥2500，⑦2800，⑧4500，⑨3300，⑩4000，○113500。试帮助决策：（a）在11个小区内准备共建一套医务所、邮局、储蓄所、综合超市等服务设施，应建于哪一小区，使对居民总体来说感到方便； （b）电信部门拟将宽带网铺设到各小区，应如何铺设最为经济； （c）一个考察小组从①出发，经⑤、⑧、⑩小区（考察顺序不限），最后到小区⑨再离去，试帮助选择一条最短的考察路线。
数据结构课程设计题目及要求
实验一~实验四任选一题；实验五~实验九任选一题。 实验一运动会分数统计 一、实验目的： （1）熟练掌握线性表的两种存储方式 （2）掌握链表的操作和应用。 （3）掌握指针、结构体的应用 （4）按照不同的学校，不同项目和不同的名次要求，产生各学校的成绩单、团体总分报表。 二、实验内容： 【问题描述】 参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m＋1~m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。 【基本要求】 产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。 【测试数据】 对于n＝4，m＝3，w＝2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。 【实现提示】 可以假设m≤20，m≤30，w≤20，姓名长度不超过20个字符。每个项目结束时，将其编号、类型符（区分取前五名还是前三名）输入，并按名次顺序输入运动员姓名、校名（和成绩）。 【选作内容】 允许用户指定某些项目可采取其他名次取法。
实验二停车场管理 一、实验目的： （1）熟练掌握栈顺存和链存两种存储方式。 （2）掌握栈的基本操作及应用。 （3）以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 二、实验内容： 【问题描述】 设停车场是一个可停放n辆汽车的长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车信放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场院，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 【基本要求】 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 【测试数据】 设n=2，输入数据为：(A，1，5)，（A，1，15），（A，3，20），（A，4，25），（A，5，30），（D，2，35），（D，4，40），（E，0，0）。其中：A表示到达（Arrival）；D表示离去（Departure）；E表示输入结束（End）。 【实现提示】 需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。 【选作内容】 （1）两个栈共享空间，思考应开辟数组的空间是多少？ （2）汽车可有不同种类，则他们的占地面积不同收费标准也不同，如1辆客车和1.5辆小汽车的占地面积相同，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。（3）汽车可以直接从便道开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。 （4）停放在便道上的汽车也收费，收费标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。
运筹学课程设计
目录 第一部分课程设计题 (2) 案例题一：线性规划 (2) 案例题二：运输问题 (3) 第二部分练习题 (5) 线性规划问题 练习题一 (5) 练习题二 (5) 练习题三 (6) 练习题四 (7) 练习题五 (8) 运输问题 练习题六 (9) 练习题七 (10) 练习题八 (11) 练习题九 (12) 练习题十 (13) 练习题十一 (13) 练习题十二 (14) 最短路问题 练习题十三 (15) 练习题十四 (15) 练习题十五 (16) 最小支撑树问题 练习题十六 (17) 练习题十七 (18) 最大流问题 练习题十八 (18) 练习题十九 (19) 练习题二十 (20) 参考文献： (21)
案例题一 某工厂拥有A 、B 、C 三种类型的生产设备，生产甲乙两种设备元件，每件产品在生产过程中所需要占用的设备台数、每件元件可获得的利润以及三种设备可以用的时数如下表所示： 元件甲 元件乙 设备能力（h ） 设备A 2 4 80 设备B 1 2 42 设备C 2 1 50 利润（元/件） 120 160 问题是：工厂应生产多少单位元件甲和元件乙才能使获利最多？为多少？ 线性规划模型： 目标函数: Max z =120x 1+160x 2 约束条件: 2x 1 + 4x 2 ≤ 80 s.t x 1 + 2x 2 ≤ 42 2x 1 + x 2 ≤ 50 x 1 ,x 2 ≥ 0 在上述约束条件中一次分别加入松弛变量 54321,,,,x x x x x ，将其化为标准型： 目标函数: Max z =120x 1+160x 2 约束条件: 2x 1 + 4x 2 + x 3 = 80 x 1 + 2x 2 + x 4 = 42 s.t. 2x 1 + x 2 + x 5 = 50 x 1 ,x 2 ,x 3 ,x 4 ,x 5≥ 0 以x 3 ,x 4 ,x 5，为基变量，则x 1 ,x 2 为非基变量，确定初始基本可行解为： X （0）=（0 0 80 42 50）T 经手算得到最优解为： X 1 = 20 X 2 = 10 X 4 = 2 （松弛标量，表示B 设备有2个机时的剩余）
java课程设计要求与题目
《面向对象程序设计》综合实验指导书一．课程设计的目的和任务 《面向对象程序设计》课程设计是软件工程专业本科学生在学习完《面向对象程序设计》课程之后的一个重要的实践环节。要求学生在教师的指导下，综合运用在《面向对象程序设计》课程中学过的面向对象程序设计思想与Java编程技巧，独立完成一项较为完整、并具有一定难度的课程设计任务，加深对面向对象程序设计思想的理解，掌握利用Java语言编写具体的应用程序。培养学生的团队合作精神、良好的程序设计风格以及了解应用程序的设计开发过程和Java程序编程与测试的能力。二．总体要求： 1、每个班分若干个组，每组2-3人（自由组合）课程设计题目由任 课老师指定； 2、人员分工：组长1人、组员1到2人。组长可由小组人员自行选出 或自荐，组长的职责是负责与老师交流，合理安排分配本组的各项任务，任务有：系统总体设计、编码、测试、写文档。 3、程序编码总体要求： 编程工具统一使用Eclipse。 统一使用Java的AWT组件进行GUI编程（或Applet编程）， 必须有登录界面，登录的用户名和密码为组长的名字的全 拼；非Applet程序要求有一个框架窗口，关闭窗口时要注意 处理窗口事件退出程序。 程序编码时，必须严格遵守Java程序标识符的一般约定，并 要加适量的注释。 4、程序编码完成后，一定要进行严密的测试工作。 5、文档内容要求： 封面（见封面文件）。以下每个内容为一章； 项目计划（内容是：小组人员名单与所负责的工作）。 程序详细功能描述（描述你的程序能完成什么功能）。要求 200字左右。 程序使用说明（对程序的每个操作步骤的屏幕画面进行载 图，并加以文字说明）。 此次课程设计的编程心得。要求每人50字以上。 文档的字体与大小，统一采用“宋体五号字”；要将以上内容 合写成一篇完整的文档；文档头要加入标题和目录索引。 6、程序完成后，要提交文档与程序（包括源码，每组提交一份），
运筹学课程设计
目录 一问题提出 (1) 二问题分析 (1) 三模型建立 (1) 3.1模型一的建立 (3) 3.2模型二的建立 (5) 3.3模型三的建立 (6) 四结果分析 (8) 五模型评价 (8) 5.1模型优点 (8) 5.2模型缺点 (8) 六参考文献 (9)
旅游最短路 一 问题提出 周先生退休后想到各地旅游。计划从沈阳走遍华北各大城市。请你为他按下面要求制定出行方案： 1. 按地理位置（经纬度）设计最短路旅行方案； 2. 如果2010年5月1日周先生从沈阳市出发，每个城市停留3天，可选择航空、铁路（快车卧铺或动车），设计最经济的旅行互联网上订票方案； 3. 设计最省时的旅行方案，建立数学模型，修订你的方案； 二 问题分析 第一问要求按地理位置（经纬度）设计最短路旅行方案，求最短路径是一个典型的旅行售货商（TSP ）模型。TSP 模型可解的是知道任意两个城市之间的距离，通过查阅资料可以华北各个城市所在的经纬度，所以首先就需要通过经纬度计算出任意两个城市之间的距离，得到一个距离矩阵，再建立()TSP 模型， 对模型进行求解。问题的目标函数为 ij n i n j ij x d z ∑∑==1min ( )j i ≠ 其中10或=ij x ， 若1=ij x 表示周先生直接从i 市到j 市。建立整数目标规划，用Lindo 软件求解，找出所有1=ij x ，确定最短路的旅行方案。 第二问要求最经济，所以应从票价方面进行考虑，通过查阅资料可得各城市之间航空、铁路（快车卧铺或动车）的不同票价，由于要求最经济的旅行互联网上订票方案，所以选取三种类型票价中最低的票价，构建票价矩阵。用票价矩阵代替第一问中的距离矩阵，求解出一条最经济路径。 第三问要求设定省时的方案就需要考虑时间因素，因为以上三种交通工具中航空用时最短，选择飞机作为旅行交通工具。通过查阅资料得到各城市间航班的时间矩阵，用时间矩阵代替第一问中的距离矩阵，求解一条最省时的路径。 三 模型建立 在具体的实现上，我们采用了整数规划法，并辅以LINGO 软件编程实现 在下述意义下，引入一些0—1变量： ???≠=其他情况 且到巡回路线是从0,1j i j i x ij
课程设计题目及要求
题目： 应变管式测压传感器 一、技术要求 第一组： 1、满量程压力 100kg.f/cm 2 (10Mpa ) 2、最大应变 1000με 3、连接用螺纹 M12×1.25 4、最大外径 Φ20mm 5、应变管固有频率在10KHz 以上 6、供桥电压 3V 第二组： 1、满量程压力 200kg.f/cm 2(20Mpa )) 2、最大应变 1000-1500με 3、连接用螺纹 M16×1.5 4、最大外径 Φ24mm 5、应变管固有频率在10KHz 以上 6、供桥电压 3V 第三组： 1、满量程压力 300kg.f/cm 2(30Mpa )) 2、最大应变 1000-1500με 3、连接用螺纹 M20×1.5 4、最大外径 Φ26mm 5、应变管固有频率在10KHz 以上 6、供桥电压 3V （三组题：学号为1、4、7选做第一题；学号为2、5、8选做第二题；学号为3、6、9选做第三题，以后的学号依次类推） 二、设计内容 1、方案论证 结构选择 2、应变管设计及计算 （1） 材料选择 Qbe2 E= 1.31×105Mpa σb =1250 Mpa 35CrMnSiA E= 2. 1×105Mpa σb =1650 Mpa 安全系数：n=5 材料密度： ρ=8.23g/cm 3 许用应力[σ]=250 Mpa （也可以自己选择其他弹性材料） （2） 应变管设计 ①环向应力 h pd x 20=σ
②轴向应力 h pd t 40=σ ③合成应力 []σσσσ≤+=22max x y ④最大应变值 E σ ε≈ ⑤有效工作长度 g w L h d L )5.1~2.1(2 5.2+?= Lg=3mm 应变片的长度 ⑥螺纹强度校核 按仪器零件螺纹强度校核连接螺纹的长度 ⑦应变管固有频率 ρE L f 13.0= （g W L L L L L +++=21） ⑧最大输出电压 εK U U sc 04 1= 3、绘出装配草图（坐标纸） 4、绘出装配图 5、拆出全部零件图 6、书写设计说明书
运筹学课程设计
运筹学
案例6.1网络中的服务及设施布局 （a）在11个小区内准备共建一套医务所，邮局，储蓄所，综合超市等服务设施，应建于哪一个居民小区，使对居民总体来 说感到方便； ●问题分析 为满足题目的要求。只需要找到每一个小区到其他任何一个小区的最短距离。然后再用每一小区的人数进行合理的计算后累加，结果最小的便是最合理的建设地。 ●以下表中数据d ij表示图中从i到j点的最短距离
设施建于各个小区时居民所走路程
由以上数据可知。各项服务设施应建于第八个居民小区。 （b）电信部门拟将宽带网铺设到各个小区，应如何铺设最为经济 ●问题分析 要解决这个问题时期最为经济。只需要找到图找的最小部分树便可以。 ●以下是最小部分树。 起点终点距离 1 4 4 4 2 5 4 5 5 5 6 4 6 3 5 4 8 6 8 7 4 8 9 4 7 10 5 10 11 0 所以按照以上路径进行线路铺设，就可达到最经济。总的距离为42 （c）一个考察小组从小区1出发，经5.8.10。小区（考察顺序不
限），最后到小区9再离去，请帮助选一条最短的考察路线。 问题分析 找出这几个小区通过的不同组合，计算出路程总和，最短的就是最优路线。 以下是不同组合以及各个路程 一·1→5（11）5→8（8）8→10（9）10→9（12）40 二·1→5（11）5→10（17）10→8（9）8→9（4）41 三·1→8（12）8→10（9）10→5（17）5→9（6）44 四·1→8（12）8→5（8）5→10（17）10→9（12）49 五·1→10（13）10→5（17）5→8（8）8→9（4）42 六·1→10（13）10→8（9）8→5（8）5→9（6）36 由以上数据可知最短的考察路线是 1→10→8→5→9 案例8.2用不同的方法解决最短路问题 说明：为了解题的方便，现将图中的代号修改如下。A、B1、B2、B3、C1、C2、D1、D2、D3、E.修改为1、2、3、4、5、7、8、9、10。
计算机网络课程设计题目和要求
计算机网络课程设计通过课程设计，使学生在对计算机网络技术与发展整体了解的基础上，掌握网络的主要种类和常用协议的概念及原理，初步掌握以TCP/IP协议族为主的网络协议结构，培养学生在TCP/IP协议和LAN、WAN上的实际工作能力；学会网络构建、网络日常维护以及网络管理的方法，使学生掌握在信息化社会建设过程中所必须具备的计算机网络组网和建设所需的基本知识与操作技能。运用网络工程和软件工程思想，按照需求分析、规划、设计、配置的基本流程，经历一个完整的网络工程过程，培养学生调查研究、查阅技术文献、资料、手册以及编写技术文档的能力，培养学生将理论知识应用于实践的能力。 一、格式要求及须知： （1）使用学院网站的课程设计模版，要求格式美观，字体及编号要求见表1。 表1 字体及编号要求
（2）参考文献：参考课本的参考文献格式（附录C）。但编号换成[1]、[2]……（3）附录：课程设计中的代码或得到的数据包等数据将作为该设计附件或附录，题目需要但没有的相应代码及数据包文件的将记整组不及格，需要重做。 （4）成绩记录：该设计成绩将记录到教务处成绩管理系统中。 （5）打印：经审查（发邮件到指导老师处或当面交流修改）后，方可打印、存档。打印后递送到指导老师的信箱。 （6）如发现两组设计雷同或抄袭互联网，该组重做! 二、任务完成形式： 交付课程设计说明书、设计作品（需要验收）。 设计作品指的是完整的源程序代码（对于第二类题目为仿真文件）。 课程设计说明书（纸质+电子版），内容包括：设计任务、需求分析、总体设计、详细设计（相应地给出关键的代码）、设计总结（评价/遇到的问题/体会/建议等）、使用说明等。 设计工作计划与进度安排： 根据所选题目，合理安排进度计划，总体上需要40个小时。以下仅供参考： 1. 原理知识 4小时 2. 程序设计技术 4小时 3. 开发环境与程序调试环境 4小时 4. 总体设计、关键环节的详细设计 8小时
数字逻辑电路课程设计题目及要求
数字逻辑电路课程设计题目及要求 项目一：高精密数控电源的设计和制作： 要求：电源输出电压为：0—9.9V，步进为0.1V，有两位数码管显示，每位有两个按键能加能减的作用。功率大小不做具体的要求，电路设计不能有专业的A/D芯片。项目二：自行车的里程表设计和制作： 要求：设计一个自行车里程表电路，有两位数码管显示，显示数字的单位为百米,自行车轮胎直径为0.99M。 项目三：自行车的速度测定仪表的设计和制作： 要求：设计一个自行车测速电路，有两位数码管显示，显示数字的单位为M/S,采样时间不能超过5S，自行车轮胎直径为0.99M。 项目四：多功能抢答器的设计和制作： 要求：多功能抢答器为八路的，具有数码和指示灯双重指示，电路的附加的电路一个有计时、报警等电路，所用芯片必须为我们所学的。 项目五：数字频率计的设计和制作： 要求：数字频率计的显示为两位数码管，单位为KHZ，具有溢出报警功能,附带震荡电路，频率可调几K到几百KHZ。 项目六：交通灯的设计和制作： 要求：具有真正模拟十字路口的交通灯的能力，红灯5秒，绿灯4秒，黄灯1秒等的时间也可以自己设定。 项目七：数字电子钟逻辑电路的设计和制作： 要求：数字电子钟逻辑电路要具有电子手表的功能，例如时间的设定，整点报时，可以设定闹钟等功能，只需四位数码。 项目八：定时控制器电路的设计和制作： 要求：定时控制器电路能够定时控制家用电器的开关，例如能按时开启、关断电饭煲煮饭等，电器用灯泡代替，时间可以缩短60倍。 项目九：LED广告牌电路设计和制作： 要求：LED广告牌电路能够模拟市面上的LED广告灯箱，能有四个字显示能力（共青学院），可以的话周围有霓虹灯闪烁。 项目十：易拉罐技术电路的设计与制作： 要求：易拉罐在传送带上过时，记录数值，以20灌为一个单位，满二十灌重新 计数并给出提示音，此过程模拟工厂易拉罐装箱过程. 项目十一：数显风扇调速器电路 要求：具有中低高三档，0为停止，1为低档。2为中档，3为高档。调节开关设 置成触摸，遥控等。可以的话加入温度自动控制电路。 项目十二：出租车计价器电路
运筹学课程设计
运筹学课程设计实践报告 姓名：潘园园 班级：信管1班 学号：1108210127
1. 杂粮销售问 一贸易公司专门经营某种杂粮的批发业务，公司现有库容5127担的仓库。一月一日，公司拥有库存1000担杂粮，并有资金20000元。估计第一季度杂粮价格如下所示：一月份，进货价2.85元，出货价3.10元；二月份，进货价3.05元，出货价3.25元；三月份，进货价2.90元，出货价2.95元；如买进的杂粮当月到货，需到下月才能卖出，且规定“货到付款”。公司希望本季度末库存为2000担，问应采取什么样的买进与卖出的策略使三个月总的获利最大，每个月考虑先卖后买？ 解：设第一月买进a x 1卖出b x 1，第二个月买进a x 2卖出b x 2，第三个月买进a x 3卖b x 3 MaxZ=3.1*b x 1+3.25*b x 2+2.95*b x 3-2.85*a x 1-3.05*a x 2-2.9*a x 3 1000-b x 1+a x 1≤5127 1000-b x 1+a x 1-b x 2+a x 2≤5127 b x 1≤1000 1000+a x 1-b x 1+a x 2-b x 2+a x 3-b x 3=2000 1000+a x 1-b x 1≥b x 2 1000+a x 1-b x 1-b x 2+a x 2≥b x 3 20000+3.1*b x 1≥2.85*a x 1 20000+3.1*b x 1-2.85*a x 1+3.25*b x 2≥3.05*a x 2 20000+3.1*b x 1-2.85*a x 1+3.25*b x 2-3.05*a x 2+2.95*b x 3≥2.9*a x 3 a x 1， b x 1……. b x 3≥0 利用winQSB 求解1x ，2x ，3x ，4x ，5x ，6x 分别代表a x 1，b x 1，a x 2，b x 2，a x 3，b x 3
液压课程设计要求及题目2014-5
题目1： 一卧式钻镗组合机床动力头要完成快进－工进－快退－原位停止的工作循环；最大切削力为F L=11500N,动力头自重F G=19500N；工作进给要求能在0.02～1.2m/min范围内无级调速，快进、快退速度为6m/min；工进行程为100mm，快进行程为300mm；导轨型式式平导轨，其摩擦系数取fs＝0.2，fd＝0.1；往复运动的加减速时间要求不大于0.5s。 设计要求： （1）确定执行元件（液压缸）的主要结构尺寸（D、d等） （2）确定系统的主要参数； （3）选择各类元件及辅件的形式和规格，列出元件明细表； （4）绘制正式液压系统图（A3手绘） （5）进行必要的性能估算（系统发热计算和效率计算）。
题目1： 一台专用双面铣床，最大的切削力为9000N，工作台、夹具和行程的总重量4000N，工件的总重量为1800N，工作台最大行程为600mm，其中工进行程为350mm。工作台的快进速度为4.5m/min，工进速度在50～100mm/min范围内无级调速。工作台往复运动的启制（加速减速时间）为0.05s，工作台快退速度等于快进速度，滑台采用平面导轨。静摩擦系数为0.2s，动摩擦系数为0.1。（夹紧力大于等于最大静摩擦力） 机床的工作循环为：工作定位－工件夹紧－工作台快进－工作台工进－加工到位后停留－快退－原位停止－工件松开－定位销拔出。 要求系统采用电液结合实现自动化循环，速度换接无冲击，且速度要平稳，能承受一定量的反向负载。 试完成： （1）按机床要求设计液压系统，绘制液压系统图；（A3手绘） （2）确定夹紧缸、主工作液压缸的结构参数； （3）计算系统各参数，选择液压元件型号，列出元件明细表； （4）列出设计系统中的电磁铁动作顺序表。
运筹学课程设计
运筹学课程设计
运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。 本文研究的主要内容是某食品企业希望向消费者推销低脂类早餐谷物，希望通过广告来吸引各个年龄段的男女消费者，这些广告投放在不同的电视节目上，价格不同，达到的效果也不同，在既能满足观众的要求，又为广告支出的费用最低的情况下做出一个规划。根据各种限定性因素得出目标函数和各个约束条件，运用运筹学计算软件（主要是指Lindo软件）求解所建立的线性规划模型。另外利用LINGO软件求解某摩托车厂四个季度生产量的分配问题，使得每个季度的生产量合理安排，达到生产成本最少的目的。然后利用Lingo求解某游戏机厂运输问题，得到一个最优运输方案。 所以对基本情况的分析，经过抽象和延伸，建立起了购买电视广告的线性规划模型。结合模型的特点，对模型的求解进行了讨论和分析，将模型应用于案例的背景问题，得出相应的最优解决方案，就可以对问题一一进行解答。 关键词:线性规化软件；Lingo；Lindo软件；数据分析；灵敏度分析。
1.购买电视广告问题 (4) 1.1.问题的提出和分析 4 1.1.1.问题提出 4 1.1. 2.问题分析 6 1.2.问题求解 7 1.3.结果分析 8 2.运输问题 (11) 2.1.提出问题 11 2.2.问题分析 12 2.3.结果分析 15 总结 (16) 参考文献 (17)
C语言课程设计参考题目及要求
C语言课程设计参考设计题目 1、学生信息管理 （1）问题描述 学生信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。试设计一学生信息管理系统，使之能提供以下功能： ●系统以菜单方式工作 ●学生信息录入功能（学生信息用文件保存）---输入 ●学生信息浏览功能——输出 ●查询、排序功能——算法 1、按学号查询 2、按姓名查询 ●学生信息的删除与修改（可选项） （2）功能要求 ●界面简单明了； ●有一定的容错能力，比如输入的成绩不在0～100之间，就提示不合法，要求重新 输入； ●最好用链表的方式实现。 （3）算法分析 首先，一个学生包括这么多的属性，应该考虑定义一个结构，其次，我们应该考虑数据的存储形式：是定义一个数组来存储，还是定义一个链表呢？在这里假如我们以数组的方式来存储，当然可以，但是我们知道，假如我们定义一个数组的话，我们首先必须知道学生人数大概是多少，以便我们确定数组的大小，但是题目中没有给出，而且题目要求中有大量的删除、插入操作，所以用链表的方式比较方便。 对于菜单的实现，其实也比较简单，首先我们用printf语句把程序的功能列出来，然后等待用户输入而执行不同的函数，执行完了一个功能后又回到菜单。文件的读写操作大家参照书中的有关文件的章节。 2、学生综合测评系统 每个学生的信息为：学号、姓名、性别、家庭住址、联系电话、语文、数学、外语三门单科成绩、考试平均成绩、考试名次、同学互评分、品德成绩、任课教师评分、综合测评总分、综合测评名次。考试平均成绩、同学互评分、品德成绩、任课教师评分分别占综合测评总分的60%，10%，10%，20%。 A、学生信息处理 (1) 输入学生信息、学号、姓名、性别、家庭住址、联系电话，按学号以小到大的顺序存入文件中。 提示：学生信息可先输入到数组中，排序后可写到文件中。 (2) 插入（修改）同学信息： 提示：先输入将插入的同学信息，然后再打开源文件并建立新文件，把源文件和输入的信息合并到新文件中（保持按学号有序）若存在该同学则将新记录内容替换源内容， (3) 删除同学信息： 提示：输入将删除同学号，读出该同学信息，要求对此进行确认，以决定是否删除将删
运筹学课程设计- 题目是《某厂生产Ⅰ、Ⅱ、Ⅲ三种产品,都分别经A、B两道工序加工》
工业大学 课程设计报告 课程设计名称: 运筹学课程设计 专业： 班级： 学生姓名： 指导教师： 2011年7月8日
1．设计进度 本课程设计时间分为两周： 第一周（2011年6月27日----2011年7月1日）：建模阶段。此阶段各小组根据给出的题目完成模型的建立。 主要环节包括： （1) 6月27日上午：发指导书；按组布置设计题目；说明进度安排。 （2) 6月27日下午至28日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 （3) 6月29日至7月1日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 第二周（2011年7月4日---7月8日）：上机求解，结果分析及答辩。 主要环节包括： （1) 7月4日至7月6日：上机调试程序，完成计算机求解与结果分析。并撰写设计报告。 （2) 7月7日下午：检查设计报告初稿。 （3) 7月8日：设计答辩及成绩评定。 2.设计题目 某厂生产Ⅰ、Ⅱ、Ⅲ三种产品，都分别经A、B两道工序加工。设A工序可分别在设备A1或A2上完成，有B1、B2、B3三种设备可用于完成B工序。已知产品Ⅰ可在A、B任何一种设备上加工；产品Ⅱ可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工，产品Ⅲ只能在A2与B2设备上加工。加工单位产品所需工序时间及其它各项数据如下表所示，试安排最优生产计划，使该厂获利最大。 按要求分别完成下列分析：（1）产品Ⅱ的售价在何范围内变化时最优生产计划不变？（2）B1设备有效台时数在何范围内变化时最优基不变？（3）设备A2的加工费在何范围内变化时最优生产计划不变？（4）产品的生产量至少为80件时的最优生产计划。
课程设计题目
题目一 题目：广告公司网络的设计 1．基本背景描述 某广告公司现有分公司1(50台pc)和分公司2（40台pc），分公司1和分公司2都拥有各自独立的部门。分公司1和分公司2包括：策划部、市场部、设计部。为提高办公效率，该广告公司决定建立一个内部网络。 该广告公司内部使用私有IP地址/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地址为： 服务器：—/26 网关为：/26 个人计算机：— 学院现在三层交换机6台，每台三层交换机可划VLAN（虚拟局域网）个数为100。24口二层交换机若干台。 1.请为学院的全部计算机分配IP地址，并使用上述设备为学院设计网络。 2.要求： a.画出网络拓扑图。 b.给出每个网段的IP范围，子网掩码，默认网关。 c.为三层交换机规划VLAN。给每个VLAN接口分配IP地址。 [
最新PLC课程设计题目及要求
P L C课程设计题目及 要求
1.电动机顺序的控制 要求：按下启动按钮后，电动机M1运转10S, 停止5S, 电动机M2与M1相反，即M1停止时M2运行，M2运行时M1停止，如此循环往复，直至按下停车按钮。 2.喷泉的控制 要求：有A、B、C、三组喷头，启动后：A组先喷5S;然后B、C同时喷，A 停；5S后B停；再5S后C停，而A、B又喷；再2S,C也喷；持续5S后全部停喷。再过3S重复前述过程 3.压力机控制 要求：压力机冲头停在上方原始位置，行程开关SQ1被压下，其常开触点闭合。按下启动按钮，其常开触点通电一次，液压电磁阀YV1接通，冲头下行。当冲头接触工件后压力迅速升高，压力继电器SP压力值达到预定值后，其常开触点闭合。保压5S,接通电磁阀YV2。冲头上升，返回原始位置再压住行程开关SQ1,冲头停止上升，按上述控制要求设计。 4．液压滑台自动循环运动控制 要求：液压滑台循环工作过程为预备、快进、工进、停留和快退五个工步，分别利用1000～1005作为各步的工进继电器，各工步转换条件由外设SB、SQ1、SQ2、SQ3和压力继电器SP提供，对应各步的动作作为驱动电磁阀YV1、YV2和YV3的线圈。 5.* 物料传送系统的控制 在自动物流生产线上，一般通过加工、检侧、包装等工位的传送带来运送加工的工作。每套传送系统由不同电机控制，为节能运行，没有工件的
传送暂不运行，检测到工件则启动传送带，工件到达传送带的尾端，启动下条传送带，如果前条传送带没有工件则停止运行。 动作要求：按启动按钮后加工工位的传送带开始运行，有工件运行到传送带的尾部时传感器动作，启动检测工位的传送带，再传送到尾部时传感器动作，启动包装工位传送带，该传送带启动2S后，前条传送带没有工件则停止运行。传感器检测到工件到位置3S后，若前条传送带没有工件停止运行。 6. 工业自动清洗机的控制 在工业现场有一种自动清洗机，工作时将需要清洗的部件放在小车上，按启动按钮后小车自动进入清洗池指定位置A，首先加入酸性洗料，小车再继续前行到另一位置B,然后返回到位置A，打开排酸阀门将酸性洗料放出，完成一次酸洗后。再加入碱性洗料，清洗过程同酸洗。等碱性洗料完全放出后，小车从位置A回到起始位置，等待下次启动信号。 动作要求：该清洗设备的小车前进后退通过电动机的正反转控制，酸性洗料的碱性洗料通过两个泵分别注入，通过打开电磁阀排放洗料，再这里洗料的注入和放出都通过时间控制，实际的清洗也可以用液位开关控制。 7．升降控制系统 有一个升降控制系统。在自动控制时，要求上升10S，停5S，下降 10S，停10S，往复循环10次后停止运行。 8．车库自动门的控制系统
运筹学课程设计
设计总说明 进入21世纪以后，随着人们生活水平的提高和对基本营养的需求。人们都希望一日三餐的食物既能满足基本营养的需求并且合理搭配又能经济实惠。我们在选择不同食物组合作为日常食谱的想法可归纳如下：首先，以最小的消费来满足人体每天基本营养要素的需求；其次，避免人们对食物单一性的厌倦。 根据相关资料得知，人体每日必需的七大营养素及营养标准：蛋白质、脂肪、维生素（维生素A、B、C、D、E、K）、碳水化合物、矿物质（钾、钙、钠、镁、氯及微量元素）、膳食纤维素、水。每日需求量分别为，蛋白质1—1.2g/每人.公斤，脂肪1—1.5g/每人.公斤，维生素4000国标单位，矿物质2.5g,膳食纤维24g,水1200g。现在我根据本人身体情况和学校食堂饮食情况通过线性规划建立模型并用计算机相关软件求解出自己对基本营养素摄取的最佳搭配数量和最小的消费，最终设计出适合自己的食谱和优化方案。 关键字：基本营养需求，合理搭配，最小消费，运筹学，线性规划
1绪论 1.1研究的背景 随着社会和经济的发展，健康与饮食问题引起了人们的高度关注，一日三餐的营养和搭配也受到人们的重视，同时也在探索着食谱搭配与优化问题。 俗话说“病从口入”，资料显示，现在的许多疾病都是吃出来，或者说是由于营养搭配不均衡和饮食结构不完善导致的。这些疾病已经成为人类可怕的杀手，例如高血压、脑血栓、冠心病等各种心脑血管病，它们正吞噬着人类宝贵的生命。 合理的营养搭配和膳食结构对于健康有着如此重大的意义，那么一日三餐的搭配和营养对我们健康是至关重要的。所以在消费金额一定的情况下怎样搭配食物才能既健康有满足人体基本营养的需求成为许多人们研究和探索的问题。我此次的课设课题为：根据本人实际身体情况和本校的实际饮食情况研究食谱设计与优化问题。 1.2研究的主要内容和目的 每种食物的营养元素的含量都不同，其原材料的价格也各有所异，经查阅资料，下表-1是我根据学校食堂（夏季）情况列出的部分食物及其所含主要营养物质的含量。我自己的体重取55kg，计算出自己一天必须摄取的营养物质的多少，使营养达到最佳搭配且使花费达到最小。 现已知学校提供的部分食物有米饭、面条、猪肉、鸡蛋、西红柿、白菜、西瓜。我自己一天基本营养需求为蛋白质62g、脂肪55g、维生素0.0747g、碳水化合物80g、纤维素14g、矿物质1.5g。 按照常理，主食即米饭和面条的总摄入量不超过2kg，为了保持营养均衡，肉蛋奶的摄入量应该在1-2kg，在夏天应摄入大量水，应多吃蔬菜瓜果，并且买菜和水果的钱不超过10元。 研究的目的是，根据以上的设想，如何对以上8种食物进行合理的搭配，能满足人体基本所需，确定各种食物的用量，并且以最小的消费金额满足每日定额，从而达到食谱的优化。 1.3研究的意义 健康对于人们来说是至关重要的，而合理的膳食与健康息息相关，所以合理膳食就显得尤为重要。人体的基本营养物质摄入过多或过少都导致一些疾病，例如：缺钙会导致抽搐，脂肪摄入过盛会导致肥胖、高血压、心脑血管病等。营养科学告诉我们，任何一种食物都可以提供某些营养物质，关键在于调配多种具有不同特点的食物组成合理的饮食。各种事物都有不同的营养特点，必须合理的搭配才能得到全面营养。才有利于健康。 通过本次课题研究，可以了解到部分食物的营养物质的含量，了解到人体对七大基本营养物质的最低需求。按照自身具体情况和实际情况，通过所学的运筹学知识对现有食物进行合理搭配，使摄入的食物能满足人体营养物质的基本需
课程设计题目及要求
课程设计题目及要求1、OA管理系统——考勤及其管理
2、OA管理系统——公用管理功能 3、工资管理系统 系统功能结构图
4、图书馆管理系统
5、高校学生选课系统 系统由四个模块组成（登录模块、学生业务模块、教师业务模块、教务业务模块）。 第一个登录模块主要完成两方面内容，一是实现对当前登录人员的帐号密码进行校验。二是确定人员登录类型并给予相应的流程控制。 第二个学生业务模块主要为学生提供一个快捷清晰的选课方式，前台页面要对当前学生可选课程、已选课程和课程表进行清晰的展示，并明确列出课程的上课时间、地点、任课教师以及课程简介。还要处理学生对所选课程的修正，功能操作要简单便捷明了。 第三个教师业务模块是为教师的提供一个任课工作安排获取渠道。在此模块中教师登录后，可以查看自己所教授的课程时间和地点，并且能查看选修了自己课程的学生名单。 第四个教务业务模块是提供给教务管理人员的操作后台，教务人员对本系统拥有最高权限。处理人员注册业务，将人员注册信息录入数据库，并明确注册类型给予对应的权限。可查看、修改、删除所有学生和教师的信息。教务人员可以
发布课程，指定任课教师、确定上课教室和时间。 6、网上商城购物系统 整个购物车及订单管理系统主要由购物车管理模块、订单管理模块，商品管理模块，用户管理模块，几部分组成，具体功能需求描述如下： 1、顾客可以查看商品，方便地对购物车中的商品进行新增，数量修改、删除及清空操作。 2、成功登陆的会员可购买商品，提交购物车，填写订单及付款。。 3、后台管理员登陆后台可对订单进行管理。处理，未处理，已处理。 4、后台管理员登陆后台可对用户进行管理。 5、后台管理员登陆后台可对商品进行管理。 7、药库库房管理系统 药库库房管理系统为前台显示：前台系统主要的面向工作人员展示，主要的功能有药品录入、药品出库、药品退货、药品模糊查询和添加黑名单。在填入入库药品信息并点击确定按钮后后台逻辑类等会进行操作，并在操作后弹出反馈信息页面，显示各个信息。出库操作会自动在各类库房中相应减少。后台系统的主要是查询出入库信息，库存列表，以及传入数据的各项逻辑操作。主要功能有：药品进出库查询、库存信息查询。出入库药品信息自动分析。 业务流程图 （注：图中总管理员拥有所有操作，而进出库管理员只能进行进库、出库管理）
运筹学课程设计报告
题目：劳动力安排 戴维斯仪器公司在佐治亚州的亚特兰大有两家制造厂。每月的产品需求变化很大，使戴维斯公司很难排定劳动力计划表。最近，戴维斯公司开始雇佣由劳工无限公司提供的临时工。该公司专长于为亚特兰大地区的公司提供临时工。劳工无限公司提供签署3种不同合同的临时工，合同规定的雇佣时间长短及费用各不相同。3 司更困难。 司1月份雇佣了5名符合第二项选择的员工，劳工无限公司将为戴维斯公司提供5名员工，均在1、2月份工作。在这种情况下，戴维斯公司将支付5*4800=240000美元。由于进行中的某些合并谈判，戴维斯公司不希望任何临时工的合同签到6月份以后。 戴维斯公司有一个质量控制项目，并需要每名临时工在受雇的同时接受培训。即使以前曾在戴维斯公司工作过，该临时工也要接受培训。戴维斯公司估计每雇佣一名临时工，培训费用为875美元。因此，如一名临时工被雇佣一个月，戴维斯公司将支付875美元的培训费用，但如该员工签了2个月或3个月，则不需要支付更多的培训费用。 管理报告 构造一个模型，确定戴维斯公司每月应雇佣的签署各种合同的员工数，使达到计划目标的总花费最少。确定你的报告中包括并且分析了以下几项：1．一份计划表，其中描述了戴维斯公司每月应雇佣签署各种合同的临时工总数。 2．一份总结表，其中描述了戴维斯公司应雇佣签署各种合同的临时工数、与每种选择相关的合同费用以及相关培训费。给出合计数，包括所雇佣临时工总数、合同总费用以及培训总费用。 3．如每个临时工的每月培训费降至700美元，雇佣计划将受何影响？请加以解释。讨论减少培训费用的方法。与基于875美元培训费用的雇佣计划相比，培训费将减少多少？ 4．假设戴维斯公司1月份雇佣了10名全职员工，以满足接下来6个月的部分劳工需求。如果该公司可支付全职员工每人每小时16. 50美元，其中包括附加福利，
运筹学课程设计要点
《运筹学》课程设计 网络的数据传输 最大流问题的模型探讨 院（系）名称 xxxxxx 专业班级xxxxx 学号xxxxxx 学生姓名 xxxxxx 指导教师 xxxxxx 2014年05 月26日
课程设计任务书 2013—2014学年第二学期 专业班级：xxxxx 学号：xxxxx 姓名：xxxxx 课程设计名称：运筹学 设计题目：网络的数据传输最大流问题的模型探讨 完成期限：自2014 年05 月19 日至2014年05 月26 日 1 周 设计依据、要求及主要内容： 一、设计目的 一个网络中流量的最大值对企业尤为重要,而一个具体量化的解决方案的制定是一 个很棘手的问题．本论文结合建模知识，建立实际最大流问题的合理正确的模型，利用 线性规划和最大流的知识，对上述问题建立适当的数学模型，并借助LINGO软件求 解．对上述问题给出一个量化可行的解决方案，从而使网络中的流量达到最大化，从而 更好的合理的解决实际问题，将所学理论知识更好的服务于实践． 二、设计要求 结合实际问题的例子，以线性规划理论和最大流理论为基础，建立最大流问题的模 型，利用LINGO软件求解，探讨网络中最大流的问题．给出一个最优化的解决方案， 使网络中的流量达到最大． 三、参考文献 [1] 刁在筠,刘桂真,宿洁,马建华.运筹学[M].北京:高等教育出版社,2007. [2] 韩中庚,郭晓丽,杜剑平,宋留勇.实用运筹学[M].北京:清华大学出版 社,2011. [3] 谢金星.数学模型与LINGO软件[M].北京:清华大学出版社,2005. 计划答辩时间：2014年05月26日 指导教师（签字）：教研室主任（签字）： 批准日期：年月日