1 / 31
文档名称:

线性规划对偶问题.ppt

格式:ppt   大小:1,081KB   页数:31页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

线性规划对偶问题.ppt

上传人:mama1 2022/5/14 文件大小:1.06 MB

下载得到文件列表

线性规划对偶问题.ppt

相关文档

文档介绍

文档介绍:第一节 线性规划的对偶问题
对偶问题的提出
原问题与对偶问题的数学模型
原问题与对偶问题的对应关系
对 偶
最具有中国特色的修辞格
定 义
依据特定的表达须要,将结构相同、字数
相等、意义相第一节 线性规划的对偶问题
对偶问题的提出
原问题与对偶问题的数学模型
原问题与对偶问题的对应关系
对 偶
最具有中国特色的修辞格
定 义
依据特定的表达须要,将结构相同、字数
相等、意义相关的词语组成句子或句丛并置在
一起,形成富有对称美的语言组织。
例 如
圆荷浮小叶,
细麦落轻花。
1、工对
对偶要求严格,避开重字,平仄相对。
例:
墙上芦苇,头重脚轻根底浅;
山间竹笋,嘴尖皮厚腹中空。

一联的两句表达的事物或情理相对
相反。即从相反的两个角度说明事理,
以便衬托。
例:春种一粒粟,秋收万颗子。

上下两个语言单位,在意义上相承接。
例:
飞流直下三千尺,疑是银河落九天。
直登云麓三千丈,来看长沙百万家。
(5)无情对,即对子只求格式上的工整,但是不考虑意义上的关系,甚至上下句之间毫无关系。
对对联的一种格式,对联一般要求上下联内容要相关,协作要紧密。但有一种对联,只讲究上下联字词相对,至于内容则各讲各的,绝不相干,使人产生奇谲难料,回味不尽的妙趣。这就是所谓的“无情对”。
两仪四象生八卦
春宵一刻值千金
枯藤老树昏鸦,小桥流水人家,古道西风瘦马
(二)三强韩赵魏.九章勾股弦.   
上联为数学家华罗庚1953年随中国科学院出国考察途中所作.团长为钱三强,团员有大气物理学家赵九章教授等十余人,途中闲暇,为增加旅行乐趣,华罗庚便出上联“三强韩赵魏”求对.片刻,人皆摇头,无以对出.他只好自对下联“九章勾股弦”.此联全用“双联”修辞格.”“三强”一指钱三强,二指战国时韩赵魏三大强国;“九章”,既指赵九章,又指我国古代数学名著《九章算术》.该书首次记载了我国数学家发觉的勾股定理.全联数字相对,平仄相应,古今相连,总分结合.
形成缘由
人们对于对称美的发觉和主动运用。
(自然界、人体匀整的物理现象)
形成缘由
中国人特有的审美方式和审美情趣。
(中国人擅长系统思维、辩证思维)
对偶是中国人空间意识的象征,以生动的节奏赐予空间无限的时空往复性。
形成条件
古汉语以单音节词为主体,语义浑厚,排列整齐。
古汉语以实词活用为常例,语义富于层次而排列富于联合。
形成条件
古汉语以意合为常例,骨于突出,具有呼喊性。
例:水水山山,到处明明秀秀。
晴晴雨雨,时时好新颖 奇。
表达效果
可以形成对称美,节奏感和整体性
将不同意象组合在一起,形成了一种跨时间跨空间的特殊意境。
并列不同的事理,形成特俗的理念,使读者在推理当中得到无限升华。
实例:某家电厂家利用现有资源生产两种
产品, 有关数据如下表:
设备A
设备B
调试工序
利润(元)
0
6
1
2
5
2
1
1
15时
24时
5时
产品Ⅰ
产品Ⅱ
D
一、对偶问题的提出
如何支配生产,
使获利最多?


设 Ⅰ产量–––––
Ⅱ产量–––––
设:设备A —— 元/时
设备B –––– 元/时
调试工序 –––– 元/时


付出的代价最小,
且对方能接受。
出让代价应不低于
用同等数量的资源
自己生产的利润。
设备A
设备B
调试工序
利润(元)
0
6
1
2
5
2
1
1
15时
24时
5时


D
厂家能接受的条件:
收购方的意愿:
单位产品Ⅰ出租
收入不低于2元
单位产品Ⅱ出租收入不低于1元
出让代价应不低于
用同等数量的资源
自己生产的利润。













3个约束
2个变量
2个约束
3个变量
原问题
对偶问题
一般规律
特点:
1.
2.限定向量b 价值向量C
(资源向量)
3.一个约束 一个变量。
4. 的LP约束“ ” 的
LP是“ ”的约束。
5.