不相信竅門,不相信捷徑。因?yàn)槲丛娺^,哪里有什么高人和一點(diǎn)就通,做多只是忽悠人的大嘴巴。建模這件事,非常適合努力學(xué)習(xí)的人,因?yàn)榻?jīng)歷和經(jīng)驗(yàn),遠(yuǎn)比所謂理論和聰明來得重要。如果說求解一個(gè)模型需要理論與技術(shù),那么設(shè)計(jì)一個(gè)模型,更多需要藝術(shù)。當(dāng)然,求解也未必不可以通過藝術(shù)搞定。這樣的例子也許你沒有,但是我這里有很多,一起喝茶吧。
我典型的不相信老師,因?yàn)槲业乃鶎W(xué)多是源自學(xué)習(xí),而非教導(dǎo),因此我也更相信學(xué)習(xí)和保持學(xué)習(xí)的心態(tài)。更相信讀書,讀一本一本的書,老老的書,那些遙遠(yuǎn)的知識能夠啟迪人生和喚醒思考。
但是,有效的方法,依然來自教導(dǎo)。所以,找個(gè)高手做個(gè)例子講點(diǎn)八卦,是我最提倡的入門之法,屢試屢爽。
建模的理論也罷藝術(shù)也罷,寫起來、講起來,很是艱澀。不信,你去看看教科書。但是,做起來,卻可以會心。這種愉悅的過程并非都能享受到。其中的很多優(yōu)美的東西,確實(shí)需要滴滴體驗(yàn)和點(diǎn)點(diǎn)感悟,用手、用眼、最后再用心。
那么,蘊(yùn)含了哪些呢?哪些是那么基礎(chǔ),乃至于可以作為思考和實(shí)踐的拐杖,指指點(diǎn)點(diǎn)。下面的七個(gè)例子,不妨做做體會。這里蘊(yùn)含了很多類。線性的、整數(shù)、二值的;分派、組合、排序;線性,從非線性到線性的;邏輯,從邏輯到代數(shù)的。等等。簡單的,不一定能夠直接用于你面對的困難問題,但是卻能喚起我的思考。送給你。
顯然,以上的例子主要是LP和0/1 ILP。這是基本的,或者說從應(yīng)用的角度來說,這些是或能通過相關(guān)求解器求解的,從而可以回避算法這個(gè)問題。從應(yīng)用的角度來說,建模可能遠(yuǎn)比算法來得現(xiàn)實(shí)。
有些公式未必那么直觀,理解的最簡單的方式是造個(gè)例子試一試。當(dāng)然,試的方式是通過LP和ILP/MILP求解器來做一做。如果你需要這些例子的程序代碼,有兩種途徑,參加課程,或是發(fā)郵件索取。
這篇依然在“數(shù)據(jù)驅(qū)動優(yōu)化”之下,然而這其中的內(nèi)涵,卻只是在講授該講義之時(shí)闡釋,當(dāng)視角聚焦于數(shù)據(jù)時(shí),模型又將如何更加簡單或不在簡單