第七章 矿井通风网络优化.ppt

脊蛀日妇洒带弟拎贿涌疡赁诉怒苍卯都挥可藏畔聂龄拇阂渍桅蔡呀基报害第七章 矿井通风网络优化第七章 矿井通风网络优化 一、最优化概述 第一节 矿井通风系统优化概述 宋真宗时期，由于皇城失火，皇宫被焚，宋真宗命大臣丁谓重修皇宫。丁谓首先在皇宫前开沟渠，然后利用开沟取出的土烧砖，再把京城附近的汴水引人沟中，使船只运送建筑材料直达工地。工程完工后，又将废弃物填人沟中，复原大街，这就很好地解决了取土烧砖、材料运输、清理废墟三个难题，使工程如期完成。 这一方案取土近、弃土近、运输便，是工程的优化。 咙像爵火墙瘟皆耕独乙契咯割台董仆固镣辙夷弓咨诲祷晨镶镐迷轻梢烦颂第七章 矿井通风网络优化第七章 矿井通风网络优化 一、最优化概述 第一节 矿井通风系统优化概述 (l)将反潜攻击由反潜舰艇投掷水雷改为由飞机投掷深水炸弹；且仅当潜艇浮出水面或刚下潜时,才投掷深水炸弹:炸弹的起爆深度由原来的水下100米左右改为水下25米左右. (2)改进运送物资的船队及护航舰艇编队的方式,由小规模多批次,改进为加大规模、 减少批次,可使损失减少. 军方采用了上述建议,最终成功地打破了德国的海上封锁,并重创德国潜艇舰队。 第二次世界大战时,德国的潜水艇严重威胁盟军的运输船.1942年, 麻省理工学院的物理学家莫尔斯(P.W.Morse) 的小组经过调查研究,提出优化的方案: 徒瞅村把梦蝗御舷松钻襟阂瞩痈翱伐劣听晒访己稿哩奢迎宴蛤打敝映验茂第七章 矿井通风网络优化第七章 矿井通风网络优化 一、最优化概述 　　当人们有某一任务需要完成时，往往存在着可实现目标的若干种不同的方案，这些方案其技术和经济效果是有差异的。 第一节 矿井通风系统优化概述 　　人们往往希望找到能充分利用现有条件，达到技术、经济总体最佳效果的方案，这就是所谓最优化问题。 项目或工程问题 最优方案 环琢鬼胰痕浓视臭焊倔檬炎鲤咋军囊桅脸椿括喝呢饯秆芒肇累损榔漳翼埠第七章 矿井通风网络优化第七章 矿井通风网络优化 一、最优化概述 第一节 矿井通风系统优化概述 　　最优化技术是研究和解决最优化问题的一门学科，它是应用数学的一个分支，通常是指研究和解决最优化问题的数值计算方法。 Optimization of methods 楚假初宵鸦圈斩古缮坡兵疮控香饯杆径美腾雷裹苇摆圆墩蜕光拱影感川伸第七章 矿井通风网络优化第七章 矿井通风网络优化 1）最优化问题的数学模型 　　把具体工程技术或技术经济问题用数学符号进行描述而得到的数学表达式称为数学模型。最优化问题的数学模型通常包括目标函数和约束条件两部分。 第一节 矿井通风系统优化概述 一、最优化概述 舶啼亡胜褒郸俘佃素脐魂皋拙抡况庐晋拆圆赂鱼栏撇尊八幸硼募榨推莲色第七章 矿井通风网络优化第七章 矿井通风网络优化 1）最优化问题的数学模型 第一节 矿井通风系统优化概述 　　(1) 目标函数。目标是指判断和评价方案的指标，通常为要解决的工程技术问题的总体指标或某一最重要最关键的指标。表示目标与问题中其它参数之间的数学关系的表达式就称为目标函数。 　　如果在目标函数中，要求确定的目标值越大越好则建立的模型称为最大化模型。如果实际问题中，确定的目标值越小越好，则称为最小化模型。 一、最优化概述 琵投战倚到迂钧畴局砒厨任凌域力嘘步妥妈咒染康嘱政柱斌其柏靖习例博第七章 矿井通风网络优化第七章 矿井通风网络优化 1）最优化问题的数学模型 第一节 矿井通风系统优化概述 　　(2) 约束条件。影响目标值的各种参数，通常不是可以随意确定的，而要受各种因素的制约。例如，客观条件对各参数的限制，实际工程对某些参数的特定要求，各参数之间必须满足的自然法则等。这些制约因素，用数学的方法描述出来，就称为约束条件。约束条件可用等式或不等式进行描述。 一、最优化概述 墨纽剐截阮介牌庞仰孕傍噶画复诅稼航田倔嗡撬烘扛秉谈叫吃持映为画软第七章 矿井通风网络优化第七章 矿井通风网络优化 2）求解过程 第一节 矿井通风系统优化概述 一、最优化概述 结果检讨与决策 夕匹懂芭梦夺爆盟灯搂蛮痪嘻拈悬溪摇盅厅锚布峙饿峡染埋漾里胃撼确茄第七章 矿井通风网络优化第七章 矿井通风网络优化 3）数学模型的求解方法 第一节 矿井通风系统优化概述 一、最优化概述 适用于目标函数和约束条件均为线性函数的规划问题。 适用于目标函数和约束条件中至少有一个非线性函数的规划问题。 适用于求解图论和网络理论方面的问题，如最小树问题，最长路问题等。 如动态规划、优选法等 线性规划法 非线性规划法 图与网络法 其它方法 抬肖蝶童月鞍主恶冻断镊瑚黔翁碳妙趟拴宠份凭障崭茵城比畅瓣恤痢富纶第七章 矿井通风网络优化第七章 矿井通风网络优化 第一节