整數(shù)規(guī)劃和0-1規(guī)劃-資料下載頁
2025-07-23 21:23本頁面
【正文】 x? ? ?? ? ???? ? ??????????? ??或Mathematical modeling 22 解：對于 01 規(guī)劃問題，由于每個變量只取 0， 1兩個值，一般會用窮舉法來解，即將所有的 0， 1 組合找出，使目標函數(shù)達到極值要求就可求得最優(yōu)解。 Mathematical modeling 23 例 7(指派問題 ) 有 5個工人 ， 要分派他們分別完成 5項工作 ， 每人做各項工作所消耗的時間如下表 ， 問應(yīng)如何安排工作 ， 可使總的消耗時間最小 ？ Mathematical modeling 24 10 , 1 , 2 , , 5ijijxij?? ???分 派 第 工 人 完 成 第 工 作其 他解：設(shè) 1 1 1 2 1 3 1 4 1 52 1 2 2 2 3 2 4 2 53 1 3 2 3 3 3 4 3 54 1 4 2 4 3 4 4 4 55 1 5 2 5 3 5 4 5 55151m i n 5 6 8 4 53 4 6 6 15 5 7 9 8..6 7 5 7 67 4 6 2 81 1 , 2 , , 51 1 , 2 , , 50 1 , 1 , 2 , , 5ijiijjijz x x x x xx x x x xx x x x xstx x x x xx x x x xxjxix i j??? ? ? ? ???? ? ? ? ??? ? ? ? ? ??? ? ? ? ???? ? ? ? ?????????????或????????Mathematical modeling Thank You! Mathematical modeling
研究報告相關(guān)推薦
鄂ICP備17016276號-1