用优化方法设计矿井多级机站通风网络系统

一、前言在进行矿井开采设计的同时,必须设计通风系统,其目的是向井下作业地点供应新鲜空气,排除开采时产生的炮烟和粉尘,以保护矿工的安全与健康,保证生产的正常进行。矿山传统的通风系统是在主要进风井口或排风井口设置主要扇风机通风。大型矿山主扇的功率可高达几千瓩,年通风电费数百万元。我国很多矿山的通风电耗已占井下总能耗的三分之一。但是冶金矿山的主扇通风系统普遍存在着漏风大、风机工作效率低的问题,通风时无益能耗极大。因此,改进通风系统的设计是节能的重要途径之一。     

NP完全问题多项式时间算法研究

本文从代数及组合两个方面论证了NP完全问题存在多项式时间算法 .以往利用线性规划 (LP)技术来分析NP完全问题中的TSP问题 ,因其存在子环游问题 ,从而使问题得不到有效解决 .文中发展一分层网络 ,在求解TSP问题时 ,存在另一类(不完全 )子环游问题 .但两模型允许解集的交集避免了两类子环游基本可行解 ,从而使TSP问题可利用LP技术多项式时间内得以解决 ,同时给出了求哈密尔顿回路的多项式标记证明方法 ,开创了NPC问题研究的新局面 .