多目标规划MATLAB2012年wgx(免费阅读).pptVIP

当n是偶数时，我们虽无法将一般的双随机矩阵分解为Pk 、Qk的非负组合，但上述讨论仍然是十分有意义的。首先，要求完成的任务矩阵是T，在将T转换成时我们可尽量使具有上述的特殊结构（有兴趣的读者可自行研究这一问题），只要能做到这一点，即可给出一个达到下界的开关模式的指派方式。其次，即使这样的努力没有成功，也容易给出一个具有上述特殊结构 矩阵， 并使 尽可能地小，即给出一种开关指派的近似最佳方 法，由此可设计出效果较好的近似算法。 由于技术水平的提高，目前通讯卫星传送信息已允许一个发射站同时向多个接收站发送信息，当然，同时发送的信息条数具有某一上限，例如上限为v。1987年，J.L.Lewandowski和C.L.Liu研究了如下更一般的问题： 给定一正整数v，（v为通讯卫星传送容量的总限止），求开关模式 M：= ：={ ; (0, 1) | , i= 1, …, m; ,i= 1, …, n, }的设计，要求所用的开关模式总数量 r尽可能小，并使 有解，其中T为信息传送量矩阵（需满足一定要求），ak为开关模式Mk的使用时间。他们设计了一个求解此问题的O(n5)算法，有兴趣的读者可直接阅读他们的论文。 The End * * * * * * * * * * * 此问题为一泛函极值问题，求解十分困难，为得出一个最速方案。我们作如下猜测： 猜测 最速方案为以最大推力将车推到某处，然后以最大拉力拉之，使之恰好停于修车处，其中转换点应计算求出 证明 设υ=υ(t)为在最速推车方案下汽车的速度，则有 。设此方案不同于我们的猜测。现 从O点出发，作射线 y=at；从（t,0）出发，作直 线y=-b(t-T)交y=at于A，由于 ，曲线υ=υ(t)必位于三角形区 域 DAT的内部，从而有ΔOAT的面积大于S。在O到T之间任取一点 T′ ，过T′作AT的平行线交OA于A′ 。显然ΔOA′T′的面积S（T′）是T′的连续函数，当T′=0时S（0）=0，当T′=T时，S（T）S，故由连续函数的性质存在 某T′T，S（T′）=S但这一结果与υ=υ(t)是最优方案下的车速的假设矛盾，因为用我们猜测的推车方法推车，只 需T′时间即可将车推到修车处， 而T′T。 o υ t A T′ T A′ S y=at y=-b(t-T) 逻辑模型 例1 拟将一批尺寸为1×2×4的的商品装入尺寸为6×6×6的正方体包装箱中，问是否存在一种装法，使装入的该商品正好充满包装箱。 解 将正方体剖分成27个2×2×2的小正方体，并 按下图所示黑白相间地染色。 再将每一2×2×2的小正方体剖分成1×1×1的小正方体。 易见，27个2×2×2的正方体中，有14个是黑的，13个是白的（或13黑14白），故经两次剖分，共计有112个1×1×1的黑色小正方体和104个1×1×1的白色小正方体。 虽然包装箱的体积恰好是商品体积的27倍，但容易看到，不论将商品放置在何处，它都将占据4个黑色和4个白色的1×1×1小正方体的位置，故商品不可能充满包装箱。 德国著名的艺术家Albrecht Dürer(1471-1521)于1514年曾铸造了一枚名为“Melencotia I”的铜币。令人奇怪的是在这枚铜币的画面上充满了数学符号、数字及几何图形。这里，我们仅研究铜币右上角的数字问题 例2. Dürer魔方（或幻方）问题 ? 所谓的魔方是指由1~n2这n2个正整数按一定规则排列成的一个n行n列的正方形 。n称为此魔方的阶 。 Dürer魔方：4阶，每一行之和为34，每一列之和为34，对角线（或反对角线）之和是34，每个小方块中的数字之和是34，四个角上的数字加起来也是34 什么是Dürer魔方 多么奇妙的魔方！ 铜币铸造时间：1514年 构造魔方是一个古老的数学游戏，起初它还和神灵联系在一起，带有深厚的迷信色彩。传说三千二百多年前（公元前2200年），因治水出名皇帝大禹就构造了三阶魔方（被人们称“洛书”），至今还有人把它当作符咒用于某些迷信活动，大约在十五世纪时，魔方传到了西方，著名的科尼利厄斯·阿格里帕（1486-1535）先后构造出了3~9阶的魔方 。 如何构造魔方 奇数（