第7章整數(shù)線性規(guī)劃

第7章整數(shù)線性規(guī)劃7.1整數(shù)線性規(guī)劃的分類全整數(shù)線性規(guī)劃：所有變量均為整數(shù)。混合整數(shù)線性規(guī)劃：有一些變量是整數(shù)而非全部都是。0-1整數(shù)線性規(guī)劃：整數(shù)變量只取0或1。7.2全整數(shù)線性規(guī)劃的圖解法與計算機解法(P200)7.2.1LP松弛的圖解法7.2.2近似整數(shù)解的獲得 T=2,A=3,z=65 T=3,A=3,不可行 T=2,A=4,不可行7.2.3全整數(shù)解的圖解法7.2.4計算機解法

7.3含有0-1變量的整數(shù)線性規(guī)劃的應用7.3.1資金預算愛斯柯德冰箱公司的估計凈現(xiàn)值、資金需求和4年內(nèi)的可用資金（單位：千美元）項目可用資金總額工廠擴建倉庫擴建機器更新新產(chǎn)品研發(fā)凈現(xiàn)值90401037第1年資金需求1510101540第2年資金需求20151050第3年資金需求20201040第4年資金需求15541035工廠擴建方案如果通過，P=1； 如果否決，P取0。倉庫擴建方案如果通過，W=1；如果否決，W取0。機器更新方案如果通過，M=1；如果否決，M取0。新產(chǎn)品研發(fā)方案如果通過，R=1；如果否決，R取0。7.3.2固定成本核算RMC問題燃料添加劑溶劑地板清潔劑可用噸數(shù)原料10.40.50.620原料20.20.15原料30.60.30.321利潤（美元/噸）403050固定成本（美元）20050400最大生產(chǎn)量（噸）502540F:生產(chǎn)的燃料添加劑的噸數(shù)S:生產(chǎn)的溶劑的噸數(shù)C:生產(chǎn)的地板清潔劑的噸數(shù)如果生產(chǎn)燃料添加劑，SF=1，否則，SF=0；如果生產(chǎn)溶劑，則SS=1，否則，SS=0；如果生產(chǎn)地板清潔劑，SC=1，否則，SC=0。7.3.3分布系統(tǒng)設計目標工廠年固定成本（美元）年生產(chǎn)能力（件）底特萊多30000020000丹佛37500030000堪薩斯城50000040000分銷中心年需求量（件）波士頓30000亞特蘭大20000休斯敦20000馬丁貝克分布系統(tǒng)的單位運輸成本工廠地點分銷中心波士頓亞特蘭大休斯敦底特律523托萊多434丹佛975堪薩斯城1042圣路易斯843如果在底特律建廠，否則，如果在托萊多建廠，否則，如果在丹佛建廠，否則，如果在堪薩斯城建廠，否則，7.3.4銀行選址俄亥俄州信托公司的擴展區(qū)考慮的郡臨近的郡考慮的郡臨近的郡1阿什特比拉2,12,1611斯塔克8,10,13,14,15,18,19,202萊克1,3,1212吉奧特1,2,3,10,13,163凱霍加2,4,9,10,12,1313波帝奇3,10,11,12,15,164洛雷恩3,5,7,914哥倫比亞納11,15,205休倫4,6,715馬霍寧11,13,14,166里奇蘭5,7,1716特蘭伯爾1,12,13,157阿什蘭4,5,6,8,9,17,1817諾克斯6,7,188韋恩7,9,10,11,1818霍姆斯7,8,11,17,199梅迪納3,4,7,8,1019塔斯卡盧斯11,18,2010薩米特3,8,9,11,12,1320卡羅爾11,14,19北海岸銀行打算為其全職出納和兼職出納制定一個有效的工作時間表。時間表須能讓銀行有效運作，該銀行周五營業(yè)時間為上午9：00到下午7：00。下表是周五各時間段內(nèi)為提供足夠的客戶服務所需的出納員的數(shù)量。工作時間出納員數(shù)量工作時間出納員數(shù)量上午9點~上午10點上午10點~上午11點上午11點~正午正午~下午1點下午1點~下午2點648109下午2點~下午3點下午3點~下午4點下午4點~下午5點下午5點~下午6點下午6點~下午7點64766每個全職員工從整點開始連續(xù)工作4小時后，是1小時的午餐時間，然后繼續(xù)工作3小時。兼職員工從整點開始連續(xù)工作4個小時。全職員工成本每小時15美元（每天105美元），兼職員工成本每小時8美元（每天32美元）。構建一個整數(shù)規(guī)劃線性模型，以使用最少人力成本并滿足顧客服務為目標，構建一個可行的時間表。——第i點鐘全職員工開始工作的人數(shù)；——第i點鐘兼職職員工開始工作的人數(shù)；工作時間臨時工數(shù)量上午9點~上午10點上午10點~上午11點上午11點~正午正午~下午1點下午1點~下午2點下午2點~下午3點下午3點~下午4點下午4點~下午5點下午5點~下午6點下午6點~下