《运筹学》实验题目（二）要求：（1）建立模型，应用LINDO或北理工软件求解。（2）按照运筹学求解实际问题的基本步骤，完成相应的实验报告。（3）不能相互抄袭，否则成绩全记为0（4）完成时间1~2周。1.北方食品公司投资方案规划一、背景：北方食品公司为北京市大型现代化肉类食品加工企业，其主营业务为屠宰、加工、批发鲜冻猪肉．公司位于北京南郊．目前公司主要向市区106个零售商店批发猪肉，并负责送货．公司经营中存在的主要问题是客户反映公司送货不及时，有时商店营业后货仍未送到，影响客户经营．问题产生的主要原因是冷藏车数量不足，配置不合理，该公司拥有的均为4t冷藏车，每辆车送货6～8个点，送货时间较长，特别是7点以后，交通难以保障，致使送货延迟．但准时送货是客户十分看重的服务问题，几次送货不及时就能丢失1个客户．公司在1998年经营中因此问题曾丢失10多个客户．因此，如何保障准时送货成为制约企业发展的瓶颈．为此，公司准备增加冷藏车数量．现就该公司如何在保障送货的前提下最优配置冷藏车问题做一简要探讨．二、问题简述：北方公司106个零售点中，有50个点在距工厂半径5km内，送货车20min可以到达；36个在10km内，送货车40min可以到达；20个在10km以上，送货车60min可以到达．冷藏车种类有2t，4t两种．该问题实际是如何用最少的投资(冷藏车)在指定时间内以最少的成本(费用)完成运输任务．该问题包括运输问题、最短路线问题，且各点间距离不等，销量不等．为便于计算，对该问题各类条件做如下简化：(1)106个零售点日销量在0.3～0.6t，但大多数在0.4～0.5t．为简化计算，设定每个点日销量0.5t．(2)将5km内点设为A类点，10km内点设为B类点，10km以上设为C类点．从工厂到A类点的时间为20min，到B类点的时间为40min，到C类点的时间为60min．A类点间运输时间为5min，B类点间运输时间为10min，C类点间运输时间为20min．不同类型点间时间为20min．每点卸货、验收时间为30min．(3)工厂从凌晨4点开始发货(过早无人接货)，车辆发车先后时间忽略不计．因7点后交通没有保障，故要求冷藏车必须在7点前到达零售点，所以最迟送完货时间为7∶30．全程允许时间为210min．(4)可将该问题看作线性规划中的裁剪问题，将冷藏车可能运输方案作为裁剪方案处理．已知4t车每台18万元，2t车每台12万元．求出投资最少的配车方案．2.报刊征订、推广费用的节省问题一、问题的来源、提出中华图书进出口总公司的主营业务之一是中文书刊对国外出口业务，由中文书刊出口部及两个分公司负责．就中文报刊而言，每年10～12月为下一年度报刊订阅的征订期，在此期间，为巩固老订户，发展新订户，要向国外个人、大学图书馆、科研机构等无偿寄发小礼品和征订宣传推广材料．中华图书进出口总公司在深圳、上海设有分公司，总公司从形成内部竞争机制，提高服务质量的角度考虑，允许这两家分公司也部分经营中文报刊的出口业务．但为维护公司整体利益，避免内部恶性竞争，公司对征订期间三个部门寄发征订材料的工作作了整体安排（详见表1）．日本、韩国以及中国香港地区集中了该公司的绝大部分中文报刊订户，根据订户数分布数量的不同，寄发征订材料的数量也不同，对此公司也作了安排（详见表2）．一般情况下，这些材料无论由三家中哪个部门寄出，征收订户的效果大致相同；同时，无论读者向哪个部门订阅，为总公司创造的利益均是大致一样的．但由于各部门邮途距离不同，邮寄方式及人工费用不同，导致从各部门寄往各地的费用也不同（详见表3）．由于寄发量大且每份材料的寄发费用较高，导致每年征订期日本、韩国以及中国香港特别行政区三地读者征订费用很高昂，大大加重了经营成本．为此，如何在服从公司总体安排的前提下合理规划各部门的寄发数量，从而使总费用最省就成为一项有意义，值得研究的课题，根据所学运筹学知识，尝试对以上问题进行探讨．二、数据的获得从1998年征订期，获得如表1，表2和表3所示的数据。表1部门份数/册中文书刊出口部15000深圳分公司7500上海分公司7500总计30000表2国家和地区份数/册日本15000中国香港特别行政区10000韩国5000总计30000表3日本中国香港特别行政区韩国中文书刊出口部10.279深圳分公司12.5414上海分公司687.5要求作出一个公司整体的中文书刊征订材料的邮运方案，使得公司总的邮运费最小．