本文選題：指派問題 + 最短時(shí)限　； 參考：《內(nèi)蒙古師范大學(xué)學(xué)報(bào)(自然科學(xué)漢文版)》2017年03期

【摘要】：建立了最短時(shí)限指派問題的多目標(biāo)線性不可微數(shù)學(xué)模型,根據(jù)該模型的特征,找出其中一個目標(biāo)函數(shù)的最優(yōu)解F1,進(jìn)而轉(zhuǎn)化為與其等價(jià)的單目標(biāo)規(guī)劃模型.定義了基元素的概念,在耗時(shí)矩陣中標(biāo)記不大于F1的元素,并將大于F1的元素置換成無窮大數(shù)M,劃去全部基元素所在的行與列得到降階矩陣,對降階矩陣實(shí)施匈牙利算法得到最優(yōu)指派.經(jīng)分析,該算法為多項(xiàng)式算法,因而是有效的.
[Abstract]:A multiobjective linear nondifferentiable mathematical model for the shortest time limit assignment problem is established. According to the characteristics of the model, the optimal solution of one of the objective functions is found out, which is then transformed into an equivalent single-objective programming model. The concept of base element is defined. Elements not larger than F1 are marked in the time-consuming matrix, and the elements larger than F1 are replaced by infinite number M, and the reduced order matrix is obtained by removing the rows and columns in which all the base elements are located. The Hungarian algorithm is applied to the reduced order matrix to obtain the optimal assignment. Through analysis, the algorithm is polynomial algorithm, so it is effective.
【作者單位】： 商丘學(xué)院計(jì)算機(jī)工程學(xué)院;
【基金】：國家自然科學(xué)基金青年科學(xué)基金資助項(xiàng)目(11301468)
【分類號】：O221.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 黃清;一類新的無處可微連續(xù)函數(shù)[J];杭州師范學(xué)院學(xué)報(bào);1995年03期

2 楊衛(wèi)國;一類無處可微連續(xù)函數(shù)[J];數(shù)學(xué)的實(shí)踐與認(rèn)識;1989年01期

3 唐煥文,張立衛(wèi),王雪華;一類約束不可微優(yōu)化問題的極大熵方法[J];計(jì)算數(shù)學(xué);1993年03期

4 葛鐘美;處處可微、任何區(qū)間上不單調(diào)的函數(shù)[J];聊城師院學(xué)報(bào)(自然科學(xué)版);1995年02期

5 殷洪友,張可村;關(guān)于擬可微優(yōu)化問題的三個優(yōu)化條件及其等價(jià)性[J];淮北煤師院學(xué)報(bào)(自然科學(xué)版);1995年02期

6 張承忍;一類不可微目標(biāo)函數(shù)規(guī)劃問題解的研究[J];系統(tǒng)工程理論方法應(yīng)用;1996年01期

7 郭海英,王小勝;一類無處可微連續(xù)函數(shù)[J];河北建筑科技學(xué)院學(xué)報(bào);2003年02期

8 宋春玲;夏尊銓;;約束擬可微優(yōu)化的發(fā)展簡述[J];科技咨詢導(dǎo)報(bào);2007年02期

9 王X，

本文編號：1939776