数学建模与数学实验：第八章 优化模型.pptVIP

第八章　优化模型 直接最优化方法，通常用于无法用数学方程描述的实际问题，这时可设法在数学原理的指导下，通过少量实验，根据实验结果的比较而求其最优解。 间接最优化方法，就是把所研究的问题用数学方程描述出来再利用解析方法求其最优解 8.1　等周问题 等周问题 8.2　最短路问题 8.2.1　图的基本概念 图中不含自己到自己的边，我们就称图为简单图 图的邻接矩阵表示 例（ 调度问题）为了向本市居民提供更好 的服务，市政府决定修建一个小型体育馆。 通过竞标，一家建筑公司获得了此项工程， 并且希望尽快完成工程。表8.1列出了工程中 的主要任务，时间以周计算。 需要解决的问题是： （1）最早能在什么时候完成此工程？ （2）市政府希望能够提前完工，为此市政府决定工期每缩短一周，则向公司支付3万元奖励。为缩短工期，公司需要雇用更多工人，并租用更多设备（表中额外支出部分）。如果公司希望获利最大，那么应该在何时完成该工程？ 对于问题1 解为 对于第二问 8.4 抢渡长江（续） 对于第一问 对于问题（２） 8.6最优化问题 8.6.1 最优化问题的一般形式 本章作业 1. 某人决定用10万元投资A、B、C、D四支股票，