混合整数规划.PPTVIP

管理科學：作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】 8-* 目標規劃模式建構:建構模式 在建構目標規劃模式前，若先不考量四的目標，可將原產品組合問題的線性規劃模式列出如下： 首先定義變數如下： x = 商品1每週生產的數量 y = 商品2每週生產的數量 Max 3x + 2y s.t. 5x + 2y ? 900 8x + 10y ? 2800 x ? 0, y ? 0 此線性規劃模式的目標為最大化此製造商每週利潤，受限於製造資金人工製造時間與製造資金。 管理科學：作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】 8-* 目標規劃模式建構:目標1 為避免裁員的狀況發生，此製造商希望將所有可用的人工製造時間用完 假設： d1+：為超過目標1的數量的過多離差變數。 d1-：為低於目標1的數量的不足離差變數。 則限制式5x + 2y ? 900應修改為5x + 2y + d1- － d1+ = 900，且目標函式為Min P1 d1-，其中P1為第一目標的意思。 管理科學：作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】 8-* 目標規劃模式建構:目標2 若假設所有生產的商品都可銷售出去，此製造商希望能獲得每週$650的利潤 假設： d2+：為超過目標2的數量的過多離差變