整數(shù)線性規(guī)劃問題ppt課件(已修改)
2025-05-12 18:15 本頁面
【正文】 第二章第二章 整數(shù)線性規(guī)劃整數(shù)線性規(guī)劃Integer linear Programming整數(shù)線性規(guī)劃問題的概念與數(shù)學模型割平面法分支定界法完全枚舉法第一節(jié)第一節(jié) 整數(shù)線性規(guī)劃問題整數(shù)線性規(guī)劃問題? 整數(shù)線性規(guī)劃（ ILP）具有下述形式? 純整數(shù)規(guī)劃? 01整數(shù)線性規(guī)劃模型? 混合整數(shù)線性規(guī)劃整數(shù)規(guī)劃（簡稱： IP）一個規(guī)劃問題中要求部分或全部決策變量必須取整數(shù)，則該問題稱為整數(shù)規(guī)劃。如果模型是線性的，稱為整數(shù)線性規(guī)劃 (ILP)。本章只討論整數(shù)線性規(guī)劃。 （ 1）純整數(shù)規(guī)劃問題 —— 合理下料問題設(shè)用某型號的圓鋼下零件 A1, A2,…,A m 的毛坯。在一根圓鋼上下料的方式有 B1,B2, … Bn 種，每種下料方式可以得到各種零件的毛坯數(shù)以及每種零件的需要量，如表所示。問怎樣安排下料方式，使得即滿足需要，所用的原材料又最少？零 件毛坯數(shù) 個數(shù) 型號方式數(shù)學模型表示為： 設(shè)： xj 表示用 Bj (j=…n) 種方式下料根數(shù)（ 2）混合整數(shù)規(guī)劃問題某公司計劃在 m個地點建廠，可供選擇的地點有 A1,A2…A m ， 他們的生產(chǎn)能力分別是a1,a2,… am（ 假設(shè)生產(chǎn)同一產(chǎn)品）。第 i個工廠的建設(shè)費用為 fi (i=…m), 又有 n個地點B1,B2, … Bn 需
教學課件相關(guān)推薦
鄂ICP備17016276號-1