对偶对应。街角对应什么

打开微信点击底部的"发现",
使鼡"扫一扫"即可将网页分享至朋友圈

}

对偶对应规划(dual programming)一类线性规划问题指由原线性规划问题按如下对称规律构成的新线性规划问题:若原问题(P)为maxz=C

A≥c,y≥0 }这里y为m维列向量,新问题(D)称为原线性规划的对偶对应規划

对偶对应规划最初是由冯·诺伊曼(vonNeu-mann,J.)于1947年提出来的以后库恩(Kuhn,H.W.)和塔克尔(TuckerA.W.)证明了对偶对应定理。哥德曼(GoldmanA.J.)和塔克尔於1956年比较系统地叙述了对偶对应规划的理论。

对偶对应线性规划的经济背景是:若原问题是利用有限资源安排最优生产方案以获得最大總产值的线性规划问题,则它的对偶对应问题就是在相同资源的条件下正确估计资源的使用价值,以达到支付最少费用的线性规划问题简言之,若原问题为求解资源的最优配置问题则对偶对应问题就是求解估价资源的使用价值问题。

假定原问题是最大化问题即线性規划问题(LP),它的标准形式:

用矩阵形式表示对称形式的线性规划问题的原问题为:

上述都是一对对称形式的对偶对应线性规划,在原线性规划问题与对偶对应线性规划问题之间有着整齐的对称性其特征是:

1.一个问题求极大max,对应另一个问题求极小min

2.求极大问题中的約束条件为“≤”,求极小问题中的约束条件为“≥”

3.原问题中有个变量,对偶对应问题中就有个

原问题中有m个约束条件,对偶对应問题中就有m个变量(称为对偶对应变量)

中变量的系数就是对偶对应问题约束条件的常数项。原问题中约束条件的常数项就是对偶对应問题目标函数中变量的系数

6.原问题与对偶对应问题中的变量均有非负约束。

因为并非所有线性规划问题具有对称形式故对下面讨论更加一般形式下线性规划问题如何写出其对偶对应问题。无论是堆成或非堆成的线性规划问题在写出其对偶对应问题时对于A、B、C和目标函數的对应关系都适用,区别的只是约束条件的形式与其对应变量的取值下面将对称或不对称线性规划原问题同对偶对应问题的转换时的對应关系,统一归纳为下表所示形式

对称定理:对偶对应问题的对偶对应问题是原问题

若分别是标准形式的原问题及对偶对应问题的

如果Xo是原问题的可行解,Yo是对偶对应问题的可行解并且CXo=Yob,那么Xo和Yo分别为原问题和对偶对应问题的最优解

):若原问题及其对偶对应问题均具有可行解,则两者均具有最优解且它们最优解的目标函数值相等。

分别是原问题和对偶对应问题的可行解U

为原问题的松弛变量的徝、V

为对偶对应问题剩余变量的值。X

分别是原问题和对偶对应问题最优解的充分必要条件是 Y

  • 《数学辞海》编辑委员会.数学辞海·第二卷:中国科学技术出版社2002:122-123
  • 《数学辞海》编辑委员会.数学辞海·第五卷:中国科学技术出版社,2002:16
  • 3. 胡运权.运筹学教程 第4版:清华大学絀版社2012:53-55
  • 4. 崔永新. 对偶对应规划问题基本性质的综合分析及应用[J]. 长春工程学院学报(自然科学版),-85+88.
  • 贾贞.运筹学原理与实验教程.武汉:华中師范大学出版社,2008:43
}

  “结构对偶对应体新诗”简介

  一日读格律诗,忽想“对偶对应”这一辞格大概是汉语所特有的吧字母文字怎么对偶对应呢?最基本两句话的音节、对应词的喑节及其组成的字母数就难以相同两句话的句形长短也自然就难以相同了。埃及的象形文字和两河流域的楔形文字有可能构成对偶对应但令人遗憾的是成了文物文字,现在没有运用也许还有哪个民族在运用象形文字,有可能运用对偶对应但在我的阅读范围内也没有發现相关记载。于是就啄磨对偶对应的魅力……。有一天受对偶对应辞格的启发,我想新诗是否也可以用对偶对应的形式来写呢?

  一诗多节节数不定,每节行数不定每节行数若为偶数,则同一节中依次相邻的两句为一个结构对偶对应句即两句顿数相等、对應位置的顿的词性相同或词的结构相同(因为并不一定要求对应顿的词的构成字数相同,实际创作中常注重词的构成结构故称为“结构對偶对应”);每节行数若为奇数,每节首句或中间句或尾句为结构对偶对应句(实际为多句结构对偶对应句)其余句子,同一节中依佽每两句为一个结构对偶对应句每节和全诗的顿数可同可异。

  押韵形式和韵全诗可同一可节间换韵。

  由上可知此类新诗在節数不定,每节行数相同的前提下实际分为两类:一类为严谨的格律。每句顿数相同对应顿的字数相等。韵和用韵形式各节相同即┅韵倒底。一类为宽泛的格律每一个结构对偶对应句顿数不同,对应顿字数不同韵和用韵形式可以节间换韵。这样让格律严谨又富於弹性,以期有利于抒写日益丰富多变的内容

  ——因为它以“结构对偶对应”为诗句结构特征,所以我称之为“结构对偶对应体噺诗”。

  “己所不欲勿施于人”,我难逃违背古训的嫌疑这样的条条框框,实乃冲犯本人大忌我乃楼林下的山野村夫,岂能受此拘束

  既然我不愿作茧自缚或者说缺乏“戴着锁链舞蹈”的才能,既然这一小小发明无处赚一笔专利费既然老谋深算非吾所长,哬妨公之于众独乐乐自然不若众乐乐,众乐乐又能感染强化独乐乐我亦收获快乐矣。何况我也读了几篇创作谈,有所受益此举权莋桃李之报。更何况“萝卜白菜各有所爱”,说不定有谨言慎行潜心格律新诗创作的人喜欢还可抛砖引玉换来一篇心得之作读读丰富峩的创作呢。

  以下是我尝试的三首“结构对偶对应体新诗”不揣浅陋,缀之于此与诗友交流,请哂之——

  挣脱耕地千丝万缕嘚牵绊

  甩掉一年收获一次的麦穗

  拥吻一月一结算的薪水

  垒砌楼厦就是摇橹在采金船

  不配领带的西装抖落泥土积上灰尘

  富裕是众里寻它的惟一栖居

  名片尴尬写着亦农亦工

  汹涌澎湃目的明确的盲流

  展翅飞翔的现代侯鸟

  山村盖起一座座砖瓦房

  彩电VCD驱不走少妇的寂寞

  一大叠钞票充实不了心中的空旷

  丰腴的田地日渐瘠瘦

  高产的麦谷在矮化减产

  金灿灿的麦粒醜女守闺

  五口之家一年收获的粮食

  三个月哈蜜瓜田里一人的薪水

  朴素的麦粒无法复制

  农民和工人构成复杂身份

  工作單位和未来制出一条谜语

  生活抖动奇妙的手帕

  人们永难预料它遮蔽的预谋

  城里人和乡里人一对老冤家

  冷战和对垒,百姩的习俗

  乡里人楼林游击捕捞财富和眼光

  城里人山环水绕间旅游,寻觅自然的心情

  回乡村盖起二层小楼

  回城市唱起原苼态的山歌

  城里人和乡里人达成和解

  洋和土补足各自的缺失

  希望和勇气又挥舞魔术棒

  智慧和力量又导演新的惊喜

  另囿对偶对应体对联等

}

我要回帖

更多关于 对偶对应 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信