中文名 | GNU線性規(guī)劃工具集 | 外文名 | GNU Linear Programming Kit |
---|---|---|---|
簡(jiǎn)????稱 | GLPK | 作????用 | 求解大規(guī)模之線性規(guī)劃 |
GNU線性規(guī)劃工具集(GNU Linear Programming Kit, GLPK)是用來(lái)求解大規(guī)模之線性規(guī)劃(LP)、混合整數(shù)規(guī)劃(MIP),跟其他相關(guān)問(wèn)題的軟件包。這是一套以ANSI C寫(xiě)的函式庫(kù)。屬于GNU計(jì)劃的一部分,按GNU通用公共授權(quán)條款發(fā)行。
包含與被包含的關(guān)系。二次規(guī)劃是非線性的,非線性包含所有非線性的規(guī)劃。
用粒子群算法求解線性約束整數(shù)規(guī)劃的Matlab程序
對(duì)粒子群的約束問(wèn)題涉及的比較少。這兒摘抄下百度百科的內(nèi)容:PSO算法推廣到約束優(yōu)化問(wèn)題,分為兩類:(http://baike.baidu.com/view/1531379.htm)(1)罰函數(shù)法。罰函...
請(qǐng)高人指點(diǎn):概念性規(guī)劃、總體規(guī)劃、控制性規(guī)劃、修建性規(guī)劃、詳細(xì)規(guī)劃、修建性詳細(xì)規(guī)劃的概念
1. 概念性規(guī)劃:指介于發(fā)展規(guī)劃和建設(shè)規(guī)劃之間的一種新的提法,它更不受現(xiàn)實(shí)條件的約束,而比較傾向于勾勒在最佳狀態(tài)下能達(dá)到的理想藍(lán)圖。它強(qiáng)調(diào)思路的創(chuàng)新性、前瞻性和指導(dǎo)性?! ?. 總體規(guī)劃: 是在一...
格式:pdf
大?。?span id="417yefj" class="single-tag-height">210KB
頁(yè)數(shù): 3頁(yè)
評(píng)分: 4.4
基于Moodle網(wǎng)絡(luò)平臺(tái)的《線性規(guī)劃》課程改造是廣西開(kāi)放大學(xué)課程建設(shè)方案的重要舉措之一,網(wǎng)絡(luò)課程整合了文字和視頻教學(xué)資源、習(xí)題庫(kù)、及時(shí)答疑和討論以及教學(xué)反饋與評(píng)價(jià)于一體,實(shí)現(xiàn)"學(xué)生自主學(xué)習(xí)為主、學(xué)生支持服務(wù)和教師引導(dǎo)為輔"開(kāi)放教育教學(xué)模式創(chuàng)新。文章將就網(wǎng)絡(luò)課程知識(shí)體系的完整性、課程導(dǎo)學(xué)的重要性、教學(xué)過(guò)程引入數(shù)學(xué)實(shí)驗(yàn)、開(kāi)發(fā)現(xiàn)代移動(dòng)學(xué)習(xí)資源、建立試題庫(kù)以及在建設(shè)過(guò)程中面臨的困難和挑戰(zhàn)等六個(gè)方面進(jìn)行思考,并總結(jié)經(jīng)驗(yàn)和教訓(xùn)。
格式:pdf
大小:210KB
頁(yè)數(shù): 8頁(yè)
評(píng)分: 4.6
在進(jìn)行線性規(guī)劃計(jì)算的同時(shí)考慮保護(hù)參與者的隱私已成為當(dāng)前研究的一個(gè)熱點(diǎn).保護(hù)隱私的線性規(guī)劃是指在目標(biāo)函數(shù)的系數(shù)和約束條件的系數(shù)被多個(gè)參與者共同掌握的條件下,多個(gè)參與者聯(lián)合進(jìn)行計(jì)算求出線性規(guī)劃問(wèn)題的最優(yōu)解,同時(shí)又不會(huì)泄露各自的私有信息.現(xiàn)有的保護(hù)隱私的線性規(guī)劃求解方案往往依賴隨機(jī)矩陣來(lái)隱藏信息,但在數(shù)據(jù)量較少時(shí)會(huì)泄露用戶的私有數(shù)據(jù).本文將安全多方計(jì)算協(xié)議推廣到保護(hù)隱私的線性規(guī)劃問(wèn)題中,提出了保護(hù)隱私的兩方兩約束線性規(guī)劃計(jì)算協(xié)議和保護(hù)隱私的兩方多約束線性規(guī)劃計(jì)算協(xié)議,并對(duì)協(xié)議的正確性、安全性、復(fù)雜性進(jìn)行了分析.這兩個(gè)協(xié)議主要用于解決數(shù)據(jù)垂直分布且數(shù)據(jù)量較少的線性規(guī)劃問(wèn)題,能在線性規(guī)劃問(wèn)題有最優(yōu)解的情況下計(jì)算出目標(biāo)函數(shù)的最優(yōu)值,并且整個(gè)計(jì)算過(guò)程能夠保證不會(huì)泄露參與方的私有信息.
卷積運(yùn)算是線性時(shí)不變系統(tǒng)分析的重要工具,很多濾波器的設(shè)計(jì)中都要用到卷積運(yùn)算。下面給出線性卷積運(yùn)算的定義。設(shè)有離散信號(hào)x(n)和y(n),其線性卷積為:
與線性相關(guān)運(yùn)算不同的是:
①卷積運(yùn)算時(shí),y(n)要先反折得到y(tǒng)(-n)。
②m>0表示y(-n)序列右移,m<0表示左移,不同的m得到不同的
式中的
令
則有
因而線性卷積運(yùn)算結(jié)果序列點(diǎn)長(zhǎng)也是序列x(n)的長(zhǎng)度加上y(n)長(zhǎng)度再減去1。
再令
得
因而卷積運(yùn)算交換先后不影響結(jié)果。 2100433B
質(zhì)量規(guī)劃過(guò)程必須考慮成本與效益兩者間的權(quán)衡取舍。符合質(zhì)量要求所帶來(lái)的主要效益是減少返工,它意味著勞動(dòng)生產(chǎn)率的提高,成本降低,利害關(guān)系者更加滿意。為達(dá)到質(zhì)量要求所付出的主要成本是開(kāi)展項(xiàng)目質(zhì)量管理活動(dòng)的開(kāi)支。 所得效益總是大于成本是質(zhì)量管理學(xué)科的一項(xiàng)公理。
基準(zhǔn)對(duì)照指將項(xiàng)目的實(shí)際做法或計(jì)劃做法與其它項(xiàng)目的做法進(jìn)行對(duì)照,從中萌生出如何改進(jìn)的思路,或者提供一項(xiàng)量度績(jī)效的標(biāo)準(zhǔn)。其他項(xiàng)目既可在實(shí)施組織內(nèi)部,也可在其外部;既可在同一應(yīng)用領(lǐng)域內(nèi),也可在其他領(lǐng)域內(nèi)。
實(shí)驗(yàn)設(shè)計(jì)是幫助確定有哪些因素影響特定變量的一種統(tǒng)計(jì)方法。此項(xiàng)技術(shù)最常應(yīng)用于項(xiàng)目的產(chǎn)品之上(例如:汽車設(shè)計(jì)人員可能希望確定懸架減震彈簧與輪胎如何搭配,才能以合理的成本取得最平穩(wěn)的行駛性能)。然而,實(shí)驗(yàn)設(shè)計(jì)也能應(yīng)用于項(xiàng)目管理問(wèn)題,比如成本與進(jìn)度之間的權(quán)衡與取舍之上。例如,資深工程師的成本要比初級(jí)工程師高得多,卻可以預(yù)期他們能在較短時(shí)間內(nèi)完成所指派的工作。一項(xiàng)設(shè)計(jì)恰當(dāng)?shù)摹皩?shí)驗(yàn)”(此處指計(jì)算資深與初級(jí)工程師以不同方式搭配時(shí)項(xiàng)目的成本與工期)往往可以從為數(shù)相當(dāng)有限的方案中確定最優(yōu)的解決方案。
質(zhì)量成本指為了達(dá)到產(chǎn)品與服務(wù)的質(zhì)量所付出的全部努力的總成本,包括為保證質(zhì)量符合要求所做的全部工作,以及因質(zhì)量不合要求而采取的各項(xiàng)措施。所涉及的成本有三類:預(yù)防成本、評(píng)估成本與彌補(bǔ)成本。第三類成本又進(jìn)一步分為內(nèi)部成本和外部成本。
兩個(gè)變量之間存在一次方函數(shù)關(guān)系,就稱它們之間存在線性關(guān)系。正比例關(guān)系是線性關(guān)系中的特例,反比例關(guān)系不是線性關(guān)系。更通俗一點(diǎn)講,如果把這兩個(gè)變量分別作為點(diǎn)的橫坐標(biāo)與縱坐標(biāo),其圖象是平面上的一條直線,則這兩個(gè)變量之間的關(guān)系就是線性關(guān)系。即如果可以用一個(gè)二元一次方程來(lái)表達(dá)兩個(gè)變量之間關(guān)系的話,這兩個(gè)變量之間的關(guān)系稱為線性關(guān)系,因而,二元一次方程也稱為線性方程。推而廣之,含有n個(gè)變量的一次方程,也稱為n元線性方程,不過(guò)這已經(jīng)與直線沒(méi)有什么關(guān)系了。
數(shù)學(xué)中 Y=k*X (k為常數(shù)),Y和X就是線性關(guān)系。