第7章整數(shù)線性規(guī)劃7.1整數(shù)線性規(guī)劃的分類全整數(shù)線性規(guī)劃：所有變量均為整數(shù)?；旌险麛?shù)線性規(guī)劃：有一些變量是整數(shù)而非全部都是。0-1整數(shù)線性規(guī)劃：整數(shù)變量只取0或1。7.2全整數(shù)線性規(guī)劃的圖解法與計(jì)算機(jī)解法(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計(jì)算機(jī)解法

7.3含有0-1變量的整數(shù)線性規(guī)劃的應(yīng)用7.3.1資金預(yù)算愛斯柯德冰箱公司的估計(jì)凈現(xiàn)值、資金需求和4年內(nèi)的可用資金（單位：千美元）項(xiàng)目可用資金總額工廠擴(kuò)建倉庫擴(kuò)建機(jī)器更新新產(chǎn)品研發(fā)凈現(xiàn)值90401037第1年資金需求1510101540第2年資金需求20151050第3年資金需求20201040第4年資金需求15541035工廠擴(kuò)建方案如果通過，P=1； 如果否決，P取0。倉庫擴(kuò)建方案如果通過，W=1；如果否決，W取0。機(jī)器更新方案如果通過，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利潤(rùn)（美元/噸）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)設(shè)計(jì)目標(biāo)工廠年固定成本（美元）年生產(chǎn)能力（件）底特萊多30000020000丹佛37500030000堪薩斯城50000040000分銷中心年需求量（件）波士頓30000亞特蘭大20000休斯敦20000馬丁貝克分布系統(tǒng)的單位運(yùn)輸成本工廠地點(diǎn)分銷中心波士頓亞特蘭大休斯敦底特律523托萊多434丹佛975堪薩斯城1042圣路易斯843如果在底特律建廠，否則，如果在托萊多建廠，否則，如果在丹佛建廠，否則，如果在堪薩斯城建廠，否則，7.3.4銀行選址俄亥俄州信托公司的擴(kuò)展區(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北海岸銀行打算為其全職出納和兼職出納制定一個(gè)有效的工作時(shí)間表。時(shí)間表須能讓銀行有效運(yùn)作，該銀行周五營(yíng)業(yè)時(shí)間為上午9：00到下午7：00。下表是周五各時(shí)間段內(nèi)為提供足夠的客戶服務(wù)所需的出納員的數(shù)量。工作時(shí)間出納員數(shù)量工作時(shí)間出納員數(shù)量上午9點(diǎn)~上午10點(diǎn)上午10點(diǎn)~上午11點(diǎn)上午11點(diǎn)~正午正午~下午1點(diǎn)下午1點(diǎn)~下午2點(diǎn)648109下午2點(diǎn)~下午3點(diǎn)下午3點(diǎn)~下午4點(diǎn)下午4點(diǎn)~下午5點(diǎn)下午5點(diǎn)~下午6點(diǎn)下午6點(diǎn)~下午7點(diǎn)64766每個(gè)全職員工從整點(diǎn)開始連續(xù)工作4小時(shí)后，是1小時(shí)的午餐時(shí)間，然后繼續(xù)工作3小時(shí)。兼職員工從整點(diǎn)開始連續(xù)工作4個(gè)小時(shí)。全職員工成本每小時(shí)15美元（每天105美元），兼職員工成本每小時(shí)8美元（每天32美元）。構(gòu)建一個(gè)整數(shù)規(guī)劃線性模型，以使用最少人力成本并滿足顧客服務(wù)為目標(biāo)，構(gòu)建一個(gè)可行的時(shí)間表。——第i點(diǎn)鐘全職員工開始工作的人數(shù)；——第i點(diǎn)鐘兼職職員工開始工作的人數(shù)；工作時(shí)間臨時(shí)工數(shù)量上午9點(diǎn)~上午10點(diǎn)上午10點(diǎn)~上午11點(diǎn)上午11點(diǎn)~正午正午~下午1點(diǎn)下午1點(diǎn)~下午2點(diǎn)下午2點(diǎn)~下午3點(diǎn)下午3點(diǎn)~下午4點(diǎn)下午4點(diǎn)~下午5點(diǎn)下午5點(diǎn)~下午6點(diǎn)下午6點(diǎn)~下