优化问题的审题建模与分析2004a题：奥运会临时超网点设计讲解.ppt

31 奥运会临时超市网点设计 （ 找关键性语句 ） 请你按以下步骤对图 2 的 20 个商区设计 MS 网点： 1 ． 根据附录中给出的问卷调查数据， 找出观众在 出行、用餐和购物等方面所反映的规律。 2 ． 假定奥运会期间（指某一天）每位观众平均出 行两次，一次为进出场馆，一次为餐饮，并且 出行均采取最短路径。 依据 1 的结果，测算图 2 中 20 个商区的人流量分布（用百分比表示）。 3 ．如果有两种大小不同规模的 MS 类型供选择，给 出图 2 中 20 个商区内 MS 网点的设计方案（即每 个商区内不同类型 MS 的个数），以满足上述三 个基本要求。 4 ．阐明你的方法的科学性，并说明你的结果是贴 近实际的。 32 奥运会临时超市网点设计 （ 找关键性语句 ） 请你按以下步骤对图 2 的 20 个商区设计 MS 网点： 1 ． 根据附录中给出的问卷调查数据， 找出观众在 出行、用餐和购物等方面所反映的规律。 2 ． 假定奥运会期间（指某一天）每位观众平均出 行两次，一次为进出场馆，一次为餐饮，并且 出行均采取最短路径。 依据 1 的结果，测算图 2 中 20 个商区的人流量分布（用百分比表示）。 3 ．如果有两种大小不同规模的 MS 类型供选择，给 出图 2 中 20 个商区内 MS 网点的设计方案（即每 个商区内不同类型 MS 的个数），以满足上述三 个基本要求。 4 ． 阐明你的方法的科学性，并说明你的结果是贴 近实际的。 33 奥运会临时超市网点设计 （ 关键语句汇总 ） 在比赛主场馆周边地区设置的 MS ，在地点、大小 类型和总量方面有三个基本要求： 满足奥运会期间的 购物需求 、 分布基本均衡 和 商业上赢利 。 按以下步骤对图 2 的 20 个商区设计 MS 网点： 1 ． 找出 观众在出行、用餐和购物等方面所反映的 规律 。 2 ．依据 1 的结果， 测算 图 2 中 20 个商区的 人流量分布 。 3 ．如果有两种大小不同规模的 MS 类型供选择， 给出 图 2 中 20 个商区内 MS 网点的设计方案 （即每个商区内 不同类型 MS 的个数）， 以满足 上述 三个基本要求 。 34 奥运会临时超市网点设计 （ 进一步简化 ） 设置 MS 要满足三个基本要求： ? 满足奥运会期间的购物需求 ? 分布基本均衡 ? 商业上赢利 按以下步骤对图 2 的 20 个商区设计 MS 网点： 找出 观众在出行、用餐和购物等方面所反映的 规律 。 测算 20 个商区的 人流量分布 。 给出 20 个商区内 MS 网点的设计方案 。 35 优化问题的关键 要做的 决策 是什么？ 追求的 目标 是什么？ 受到的 约束 是什么？ 文字模型 37 文字模型 文字模型介于问题描述与具体模型之 间，既要容易理解，又要便于实现。 建模过程中，尤其是分析过程中使用 文字模型可以起到事半功倍的效果。 38 奥运会临时超市网点设计 （ 进一步简化 ） 设置 MS 要满足三个基本要求： ? 满足奥运会期间的购物需求 ? 分布基本均衡 ? 商业上赢利 按以下步骤对图 2 的 20 个商区设计 MS 网点： 找出 观众在出行、用餐和购物等方面所反映的 规律 。 测算 20 个商区的 人流量分布 。 给出 20 个商区内 MS 网点的设计方案 。 39 奥运会临时超市网点设计 （ 文字模型 ） 最大化收入 约束： 目标： 满足奥运会期间的购物需求 MS 站点分布基本均衡 模型正确吗？ 对关键语句检查 对照题目检查 正确？ 多约束？ 少约束？ 检验模型的常用方法 方法一 ：与关键语句对照 方法二 ：与原问题对照看 方法三 ：计算并分析结果 -- 结果是否合 理、结果是否达到要求等 方法四 ：建立其他模型求得结果并比较 40 41 奥运会临时超市网点设计 （ 文字模型 ） 最大化 利润 约束： 目标： 满足奥运会期间的购物需求 MS 站点分布基本均衡 符号设定 43 符号设定的原则 ? 符号设定尽量直观，让人一看即知其意 义。 ? 符号设定最好尊重习惯，这样容易理解， 便于交流。 ? 符号设定必须容易据此确定所需决策。 ? 符号设定须便于表示模型。 优化问题的 审题、建模与分析 暨南大学数学系 胡代强 E-mail ： d.q.hu@126.com