用docplex和遺傳算法解決0-1規劃問題

一、什麼是0-1規劃問題 0-1規劃問題是決策變量僅取值0或1的一類特殊的整數規劃。0-1變量可以數量化地描述諸如開與關、取與棄、有與無等現象所反映的離散變量間的邏輯關係、順序關係以及互斥的約束條件,因此0-1規劃問題非常適合描述和解決如線路設計、工廠選址、生產計劃安排、旅行購物、揹包問題、人員安排等問題。 二、經典0-1規劃問題 某公司擬在市東、西、南區建立門市部。備選有7個位 A i A_{i
相關文章
相關標籤/搜索