當(dāng)前位置：文檔下載 > 所有分類 > 工程科技 > 機(jī)械/儀表 > 用圖論查找工藝尺寸鏈的新方法_賈慶祥

。

是圖

的一種表示方法 ,

它描述了圖 3

的全部頂點(diǎn) 。

和邊的關(guān)聯(lián)關(guān)系 A 。

從而找達(dá)了圖 t

的全部特征

矩陣 B中行代表基本回路主列代表構(gòu)成基本回路:的邊 i矩陣元素 b,值的含義是 f,;

,

,

矩陣中豹黑一矛鄰可表示為其余各行的線性組:因此把 A中灼件言一行劃去 (劃去的行所代表的 )頂點(diǎn)叫做參考點(diǎn)例如劃去第七行所得到的矩陣 合 , 。 。

; } 玩,= )

1

邊 j在第 i個(gè)基術(shù)回路中旦 i的方向 1

,

,

一

久 曰介

。

。

Z

:

Z 0

、

Z 0

1

產(chǎn)/

!

一

工 0 0

0

一

。。 0。 G l o 0 1 0 0 z幾 0住 0 1月 0 1東 0門 1氣紙從機(jī)/ 0川 , .

ù

.

1

0 一

川叫州叭

與基本回路方向相{司邊 i在第 i個(gè)基本回路中且 j釣方向 ,

:

}

與基本回路方向相反; ”

”

·

” ·

·

”

一

`:

)

0 O 一

0

1

0

{ 一

邊 j不在第`個(gè)基術(shù)回路中 ,

1

1 0 幾

1

O ,

戶

1 。

仍包合 A的全邵內(nèi)容仍河以描述圖 3的全部特征該筆陣鄧為尺寸鏈圖圖 3的關(guān)聯(lián)矩陣由上述可知關(guān)聯(lián)矩陣 A可在圖 3中以任意一個(gè)頂點(diǎn)為參考點(diǎn)然后以行代表頂點(diǎn) i以列代表邊 j以 。

。

,

,

,

,

式

( 1 )

確定的 、

a、

i

值為矩陣元索而直接得出

。

四 ,

建立尺寸鏈困的基本回路拒陣 。

據(jù)圖論中的定義及術(shù)語(yǔ)工序尺寸樹(shù)圖為尺寸鏈圖圖 3的一棵生成樹(shù)而在圖 3中不屬于工序尺寸樹(shù)的邊叫做尺寸鏈圖關(guān)于工序尺寸樹(shù)的連枝所有連校的集合稱為連枝集對(duì)于尺寸鏈圖生成樹(shù)是所有工序尺寸

也就是所有組成: AZ A: A A A。}環(huán)的集合{ A連肢集怪所有沒(méi)計(jì)尺寸及工亨余星也就是所有封閉環(huán)的集 A A Z z Z爭(zhēng)由生成樹(shù)的合〔 A側(cè)支}和一條連枝所構(gòu)成的回路即為該生戍樹(shù)的基 A A本回路例如扣例圖忿中 A構(gòu)成圖 5所示的基本回路對(duì)于尺寸鏈圖工序尺寸樹(shù)的基本回路是只包合一個(gè)封閉環(huán)的封閉圖形它對(duì)應(yīng)一個(gè)尺寸鏈例如本例中基本回路圖 5對(duì)應(yīng)尺寸鏈圖 6基本回路數(shù)等于連枝數(shù)所有基本回路構(gòu)成基本回路組對(duì)于尺寸鏈圖基本回路組代表并包合了所有的尺寸鏈 4 ,, 。

基本回路與基本回路組

在用圖論查找工藝尺寸鏈時(shí)基本回路矩陣的了刁子都對(duì)應(yīng)一個(gè)尺寸鏈每行中不為零的元素所在列對(duì)應(yīng)的邊即為尺寸鏈的各環(huán)沿某一基本回足剖為方向循環(huán)一周可看作是在圖昌中從該回路所包合的封加環(huán)的左端 (較小序號(hào)表面 )開(kāi)始以布基本回路相同約方向沿該環(huán)所在的尺寸鏈繞行一周再回到該韭洲石環(huán)的左端當(dāng)作了前述關(guān)于邊的方向的視定后若基太回路所在行中代表某組成環(huán)的邊對(duì)應(yīng)的矩陣元索的值為 1表示繞行尺寸鏈的路線在經(jīng)過(guò)該組成環(huán)時(shí)方向是自右向左與經(jīng)過(guò)封閉環(huán)時(shí)的方向相反因此該絕嚨刊進(jìn)寸環(huán)為增環(huán);若對(duì)應(yīng)的矩陣元素為一 1表示繞獷左向右扮終過(guò)鏈的路線在經(jīng)過(guò)該組成環(huán)時(shí)方向是自、霞環(huán)鄉(xiāng)業(yè)可封閉環(huán)時(shí)的方向相同因此該組成環(huán)為欲,見(jiàn)根據(jù)矩陣 B某行中對(duì)應(yīng)各工序尺寸白勺 j三素就可川斷該行所代表的尺寸鏈中的增環(huán)和減環(huán)飲而得少怕 , 。

,

,

,

。

,

,

,

,

,

,

,

。

,

,

,

,

,

,

,

,

;,

。,

,

,

。:

,

。 2

,

。:

,

。,

,

,

:

。

,

,

S、

6

、

。 1

應(yīng)的尺寸鏈方程式基本回賂矩陣可借助有向圖的基本回路矩陣烏關(guān)聯(lián)矩陣的關(guān)系根據(jù)基本回路矩陣建立在第三`{達(dá)立、 A關(guān)聯(lián)矩陣時(shí)將關(guān)聯(lián)矩陣 A按〔 A〕的順序姚列其中 A對(duì)應(yīng)全部設(shè)計(jì)尺寸和工序佘址人對(duì):工應(yīng)全部序尺寸本例中 。

。

;

,

;。

,

, 1

,

,。

。

。

,

,

、

0

2

人。 O n

:

A 一

c:

2 O 一

3

2

;

。

。

1

O C

,

。

n

I

,

。

示

。

圖圖:燕本回路矩陣基本回路組可由基本回路矩陣表若規(guī)定每個(gè)基本回路的方向也就是其循環(huán)指 5 已 ,

場(chǎng)涼 人o t,

A .

J

A

o

A

o

Z 、

`.夕

!l A ;

|/

失們 O

ō

`吐

￡。二

1

二行

ó

1

1

向圖

,

3

與連枝 (此處為封勻環(huán) )的方向相反則本例中::的基本回路組可由基本回路矩陣 B表示為 A o、

、ó

`

1

A。

:

A。

。

2

0

2

城

Z

:

A

:

A: A “

: `

A ”

`

A

o

A。 一

O

é自

「,

。

。 0

1 0 0 1 0

1

} 苦 I e l J/ .

s e

0 0 一

1 0

| l I

如前所述規(guī)定各基術(shù)回路的方問(wèn)烏代衷拭于尺寸或工序余量的邊的方向相反那么荃本屁￡知診 B可由 , , :

,

B

r

=

0

0

、

`

1

0

下式得出` B: 二

:

,

:

0

〔

一

I

A ; ,

工,丁

( A ,,丁 、

:

T

) T

一

’

〕 、

一

1 0

0 一

0 1

0

一

1 0 一

1

式中轉(zhuǎn)置矩陣;

I為

單位矩陣 ( A ::

A

A 】:

::丁

分別為A 。

八

::

灼

)

一’

為A

灼逆矩陣

,《機(jī)械工藝師》 i,, 0 i

一

27

一

Word文檔免費(fèi)下載：用圖論查找工藝尺寸鏈的新方法_賈慶祥 （下載1-3頁(yè)，，共3頁(yè)）

我要評(píng)論

相關(guān)主題

相關(guān)文檔

應(yīng)用圖論求解工藝尺寸鏈_劉秀梅

按混合圖查找與計(jì)算工藝尺寸鏈應(yīng)由最簡(jiǎn)尺寸鏈開(kāi)始, 使每 !"" 劉秀梅, 張夫忠 應(yīng)用圖論求解工藝尺寸鏈 科技研討 一個(gè)尺寸鏈只有一個(gè)環(huán)是未知量, 而該尺寸鏈 ...

工藝尺寸鏈的求解方法

環(huán)查 拄影 響封閉環(huán) 尺寸的組成環(huán) . 不程 復(fù)雜 的工藝尺 寸鏈 可甩封 ...畫箭頭的方法確定出1. 3畫確尺—所用 75” 及 X為增環(huán),.5”減環(huán)。12 ...

工藝尺寸鏈求解方法淺析

就是從封閉環(huán)尺寸的兩端開(kāi) 始, 查找對(duì)封閉環(huán)尺寸有影響的各個(gè)尺寸直到這些尺寸構(gòu)成 一個(gè)封閉的尺寸系統(tǒng), 把各個(gè)尺寸畫成一個(gè)尺寸鏈圖就建立 了一個(gè)工藝尺寸鏈...

工藝尺寸鏈封閉環(huán)的查找

工藝尺寸鏈封閉環(huán)的查找_工學(xué)_高等教育_教育專區(qū)。機(jī)械加工工藝尺寸鏈解決方案工 藝 / 工裝 / 模具 / 診斷 / 檢測(cè) / 維修 / 改造 SO LUTIO N 工藝尺寸鏈...

工藝尺寸鏈搜索軟件的研究和開(kāi)發(fā) 畢業(yè)論文

工藝尺寸鏈搜索軟件的研究和開(kāi)發(fā)學(xué)生姓名:黃旭 學(xué)號(hào):08032319 指導(dǎo)老師:葉海潮 摘要:隨著計(jì)算機(jī)技術(shù)的迅猛發(fā)展和廣泛應(yīng)用,計(jì)算機(jī)將在產(chǎn)品設(shè)計(jì)、工藝過(guò)程設(shè)計(jì)及生產(chǎn)管理...

第十章尺寸鏈

直線尺寸鏈計(jì)算方法(完全互換法)一、尺寸鏈的分析與建立 確定封閉環(huán) 查找組成環(huán)...[1、3] 調(diào)整法[1、4] 圖論法[5] 篩選法[5] [1]邢紀(jì)英、葛宰林、...

第七章 尺寸鏈

查找組成環(huán) ? 判斷增減環(huán) 二、尺寸鏈的計(jì)算 ? 計(jì)算類型 ? 計(jì)算方法 ? 極限...統(tǒng)計(jì)法[1] 分組互換法[1、2] 修配法[1、3] 調(diào)整法[1、4] 圖論法[5]...

工藝尺寸鏈豎式計(jì)算方法的應(yīng)用

工藝尺寸鏈豎式計(jì)算方法的應(yīng)用_機(jī)械/儀表_工程科技_專業(yè)資料。畢業(yè)設(shè)計(jì)工藝與裝備 51 工藝尺寸鏈豎式計(jì)算方法的應(yīng)用孫永華(山東勞動(dòng)職業(yè)技術(shù)學(xué)院,濟(jì)南250022) 摘要:工...

尺寸鏈確定

尺寸鏈(Dimensional Chain)計(jì)算方法 基本要求 重點(diǎn)...? ? 確定封閉環(huán) 查找組成環(huán) 判斷增減環(huán) 確定封閉...[1、4] 圖論法[5] 篩選法[5] [1]邢紀(jì)英、葛...

基于圖論與人工智能搜索技術(shù)的電網(wǎng)拓?fù)涓櫡椒?/strong>

system 摘要: 提出一種將圖論與人工智能搜索技術(shù)相結(jié)合的快速電 網(wǎng)拓?fù)涓櫡椒?..并可 以通過(guò)其它結(jié)點(diǎn)回到新結(jié)點(diǎn),則將該條樹(shù)枝支路設(shè) 置為鏈枝支路,從而完成了...

【論文】復(fù)雜裝配尺寸鏈的圖論法求解研究

復(fù)雜裝配尺寸鏈的圖論法求解研究_專業(yè)資料。尺寸鏈分析是保證機(jī)器裝配質(zhì)量的重要方法。在機(jī)械部件的裝配中,如果裝配的零件數(shù)目太多、零件之間的尺寸關(guān)系復(fù)雜,那么裝配尺...