鄭軼霖

摘 要：該文章以垃圾站回收垃圾為例，尋找最小值使得垃圾車(chē)盡可能的節(jié)省在到達(dá)回收區(qū)域的途中所用的時(shí)間。運(yùn)用0-1規(guī)劃的方式建立數(shù)學(xué)模型之后，使用Python的工具和分支限界（B&B;文章）算法得到最優(yōu)解，即理想化的規(guī)劃。在這個(gè)理想化規(guī)劃的條件下，在回收過(guò)程重將有效的節(jié)省大量的時(shí)間，從而使得各地區(qū)的垃圾可以在更短垃圾車(chē)的時(shí)間內(nèi)被回收，并且極大地減少公共垃圾桶出現(xiàn)垃圾溢出的情況。

關(guān)鍵詞：數(shù)學(xué)建模；0-1規(guī)劃；回收站設(shè)置；最短時(shí)間

討論：

雖然文中僅以2個(gè)回收站和5個(gè)區(qū)域?yàn)槔⒛Ｐ?，但其中所用的建模方式卻可以適用于各種不同的情況。這種建模方式不僅僅可以運(yùn)用到回收站點(diǎn)的設(shè)置，它也可以被運(yùn)用到不同的分配問(wèn)題中并應(yīng)用分支限界算法求得最優(yōu)的方案。