1、第四章部分習題2. 一家出版社準備在某市建立兩個銷售代理點，向7個區(qū)的大學生售書，每個區(qū)的大學生數量（單位：千人）已經表示在圖上，每個銷售代理點只能向本區(qū)和一個相鄰區(qū)的大學生售書，這兩個銷售代理點應該建在何處，才能使所供應的大學生的數量最大？建立該問題的整數線性規(guī)劃模型并求解3. 某儲蓄所每天的營業(yè)時間是上午9:00到下午5:00,根據經驗，每天不同時間段所需要的服務員數量如下：時間段（時）9101011111212112233445服務員數量43465688儲蓄所可以雇傭全時和半時兩類服務員，全時服務員每天報酬100元，從上午9:00到下午5:00工作，但中午12:00到下午2:00之間必須

2、安排1小時的午餐時間，儲蓄所每天可以雇傭不超過3名的半時服務員，每個半時服務員必須連續(xù)工作4小時，報酬40元，問該儲蓄所應該如何雇傭全時和半時兩類服務員？如果不能雇傭半時服務員，每天至少增加多少費用？如果雇傭半時服務員的數量沒有限制，每天可以減少多少費用？6. 某公司將4種不同含硫量的液體原料（分別記為甲、乙、丙、丁）混合生產兩種產品（分別記為A，B），按照生產工藝要求，原料甲、乙、丁必須首先倒入混合池中混合，混合后的液體再分別與原料丙混合生產A、B。已知，原料甲、乙、丙、丁的含硫量分別是3，1，2，1（%），進貨價格分別為6，16，10，15（千元/噸）；產品A、B的含硫量分別不能超過2.5

3、，1.5（%）,售價分別為9，15（千元/噸），根據市場信息，原料甲、乙、丙的供應量有限制，原料丁的供應量最多為50噸；產品A、B的市場需求分別為100，200噸，問應如何安排生產？參考答案2. 將大學生數量為34，29，42，21，56，18，71的區(qū)分別標號為1，2，3，4，5，6，7區(qū)，劃出區(qū)與區(qū)之間的如下相鄰關系圖： 記為第區(qū)的大學生人數，用0-1變量表示區(qū)的大學生由一個銷售代理點供應圖書，否則,建該問題的整數線性規(guī)劃模型 即用LINDO求解得到：最優(yōu)解為（其他為0）最優(yōu)值為177千人.3. 設儲蓄所每天雇傭的全時服務員中以12：00為午餐時間的有名，以1：002：00為午餐時間的有名；半時服務員中從9：00，10：00，11：00，12：00，1：00開始工作的分別為名，列出模型：(1) 求解得到最優(yōu)解,最小費用為820元。(2) 如果不能雇傭半時服務員，則最優(yōu)解為，最小費用為1100遠，即每天至少增加1100-820=280元。(3) 如果雇傭半小時服務員的數量沒有限制，則最優(yōu)解為，最小費用為560元，既每天可以減少820-560=260元。6. 設分別是產品中是來自混合池和原料丙的噸數，分別是產品中是來自混合池和原料丙的噸數；混合池中原料甲乙丙所占的比例分別為。優(yōu)化目標是總利潤最大，即約束條件為:1)原料最大供應量限制：2) 產品最大需