? ? ? 通過(guò)上一期的學(xué)習(xí)，我們已經(jīng)學(xué)會(huì)了整數(shù)規(guī)劃問(wèn)題的數(shù)學(xué)模型、割平面法。接下來(lái)就跟著小編一起，學(xué)習(xí)分支定界法吧！

一、方法簡(jiǎn)介

二、例題展示

? ? ???下面，在小編通過(guò)具體算例來(lái)闡明分支定界法的基本思想和一般步驟之前。大家可以先借助下面這張圖片來(lái)理解一下分支定界法的“分支”與“定界”的過(guò)程。

三、解題步驟

? ? ? ?我們?cè)趯W(xué)習(xí)了分支定界法的基本思想并完成了算例后，大家是不是和小編一樣也可以總結(jié)出如下解題步驟呢！

? ? ? 以上就是關(guān)于分支定界法的全部?jī)?nèi)容了，學(xué)習(xí)完這一節(jié)，大家可以試著對(duì)一些實(shí)際問(wèn)題進(jìn)行應(yīng)用練習(xí)。下一次小編將帶大家學(xué)習(xí)0-1整數(shù)規(guī)劃和指派問(wèn)題，敬請(qǐng)關(guān)注！

作者 | 劉智廳?張宇

責(zé)編 | 劉文志

審核 | 徐小峰