第二次上机作业

发布 2022-07-13 17:41:28 阅读 1267

小组成员:

管信1202班 201203081 黄佳慧贡献率 25%

管信1202班 201203123 舒文俊贡献率 25%

管信1201班 201203026 李悦贡献率 25%

管工1201班 201200154 杨彦婕贡献率 25%

作业要求:1)【1】、【2】、【3】题完成形式均为小组。

2)每道题均需给出软件的建模截图(如采用数学规划方法时需同时给出数学模型)和计算结果截图,以及相应的分析结论。

3)请于4.23日21:00前提交到邮箱:邮件标题和附件(word文档格式)命名规则为:第二次上机作业+小组内任一同学的学号。

1】金星社区计划在小区广场上建造一个老年活动室,具体项目的活动安排如表1所示。表1问题:

1) 找出关键路径,并判断项目能否在一年内完工。

2) 由于社区要参见全国百家优秀社区的评选,所以要紧缩项目,假定该项目必须在50周之内完成,才能来得及参加评选,请利用表2所给出的信息,制定成本最小的方案。并计算出实际所需成本、为紧缩时间所增加的费用。表2答:

应用qsb软件建模如下:

输出结果为:

结果分析:基于上述计算结果可发现,关键路径上的节点包括a、c、e、f和h,总工期为58周=58*7=406(天)>365,故无法在一年内完成。

建模截图:结果分析:

基于上述计算结果,在50周内完成最低成本为139.08万元,而正常情况下成本为131万元,紧缩时间后增加成本为8.08万元。

2】某造船厂根据某年年初所签订的合同,从当年起连续三年年末各提供四条规格相同的大型客货轮。已知该厂这三年内生产大型客货轮的能力及每艘客货轮的成本如表所示。

已知加班生产时,每艘客货轮的成本比较正常时高出60万;又知造出来的客货轮若当年不交货,每艘每积压一年造成的损失为30万元。在签订合同时,该厂已积压了两艘未交货的客货轮,而该厂希望在第三年年末完成合同还能储藏一艘备用。问该厂如何安排每年客货轮的生产量,能够在满足上述各项要求的情况下总的生产费用最少?

试建立模型并求解。

解:数学模型:

设xij为第i年生产,第j年交货,yij表示第i年加班生产,第j年交货。

软件建模截图:

运行结果:结论分析:

当第一年加班生产第一年交货2艘船,并将已积压的2艘船于第一年上交,第一年正常生产第二年交货3艘船,第一年加班生产第二年交货1艘船,第三年正常生产第三年交货2艘船,第三年加班生产第三年交货3艘船时,可以使得总成本最低,最优解为5980+60=6040(万)。

3】《城市公园设置安排方案》案例\

问题1:应用最小支撑树法。

软件建模:计算结果截图:

结果分析:最小支撑树如下图,铺设光缆所花费的最小成本为14万元。

问题2:求最大流问题。

软件建模:计算结果截图:

结果分析:每条路线上的通车量如下图所示,此时可以满足最大车辆通行,最大车流量14辆。

问题3:这是一个满足最大流问题下的线性规划问题。

数学模型为:

设xi(i=1,2,3,4,5,6,7,8,9,10,11,12)表示sa,sb,sc,ab,bc,ad,bd,be,ce,ed,dt,et两点间通过的车流量;

由题意知,应满足xi小于该路段上的最大车流量,且满足总车流量最大,由上一题求得为14。

软件建模:计算结果截图:

结果分析:在最多通行14辆车的前提下s-a通行4辆,s-b通行7辆,s-c通行3辆,a-b通行1辆,a-d通行3辆,b-d通行4辆,b-e通行4辆,c-e通行3辆,e-d通行1辆,d-t通行8辆,e-t通行6辆使得总费用和管理成本最小,最小值为191,0000。

问题4:最短路问题。

软件建模截图:

计算结果截图:

从s点出发:

从a点出发:

从b点出发:

从c点出发:

从d点出发:

从e点出发:

结果分析:入口到出口的最短路径为:s---a—b---d---t

任意两点间最短路径如下表所示:

问题5:求网络中心问题。

任意两点间最短路径由上一问可知,如下图所示:

结果分析:医务中心应建在e处。

问题6:求网络重心问题。

结果分析:会议中心应建在景点b处,使得各景点员工在参加会议时所需的总路程最短。

问题7:这是一个指派问题。

设xij为第i人是否负责第j项工作:

xij= (i,j=1,2,3,4)

则数学模型为:

软件建模:计算结果:

最优解为:指派甲清点记账,乙订货,丙运送,丁销售可获得最大收益,最大收益为:z=176。

第二次上机作业

2.1 求两个数的和与差。程序填空,不要改变与输入输出有关的语句。输入整数 a 和b,计算并输出a b 的和与差。例 输入。输出。the sum is 6 the difference is 10 include int main int a,b,sum,diff scanf d d a,b sum...

Multisim第二次上机作业

一 实验目的。1 继续熟悉multisim 8.0电路图的编辑和各种操作技巧 2 初步了解multisim 8.0各种 分析方法 二 实验内容。1 创建电路图3,对电路进行工作点分析 operating point analyses 观察 结果,从 结果中求出其工作点参数,估算出三极管的放大系数 3...

第二次C 上机作业

include using namespace std int main int input cout which number do you want to test cin input if input 2 cout number 1 1 分别使用数据 345 680 34 23.5 作为输入数...