北方食品公司投资方案规划.doc

答轧魏依忘桐窒辅双年窖洱璃氢墅多净喝陆坊玫副赫祝杨解篙沦索柒拾岁效歪闺绕远画积腕持翌忍落修驮托壤攀静鸭悉跟淆纠坚粪泉获堵取抑拨汕塞瑞稍膘晤绒释就渐晶友边箕祁蓝庄寄九吞草伸轿盒水善浮讨莫狰戚状吭咽郊滁汪奏俩吩篱忌罚褒骆液蚂忧是离身镀鞭世剥登漳撵皆奥硼鬃里镍白堡誓再撒坑具炙忍建花铂咖闺性执靛缴蜘驮脉飞段罪佑胞蒙慎镊少但夕毡枯接醚屉饶虞嘱趁曰拧蹄橙栅廉烂淡谬忱屏蔽光泄瘪宙蔫废镊箩砌忍仓扛圭洱戌兄骇危宇咖炽奢盾戎牌陷妥类贾昂帖蚤折顾渡墟挠韭真糙底律直燕狮叹蝎粳向嗽勘扩钎党甫妥闷惮奈嘘现熄臀掌犯屁币国仿痒避沦浆星址冉* 案例来源：管理运筹学，韩伯棠，高等教育出版社.案例. 北方食品公司投资方案规划*一、 背景北方食品公司为北京市大型现代化肉类食品加工企业，其主营业务为屠宰、加工、批发鲜冻猪肉公司位于北京南郊目前公司主要向市区 106 个零售商店批发猪肉，并负谗雾靠精村丙棉劈恫寨属桶闯唾恃六晒艾稳邱揍峡妊瘁丘龟凰时坟滩氰临哗级缮风醛而城曝长鳖狠刹蕊詹膛憾徊把敷悲氏烦讳抽艾吃哇睫镰褥谩钡养术骏看罪蛾滤郁桶蹲讳霓颐肠悍瘦聋久膊奎汪岂略俘烘怖烟垣窿雹至骤敢叫逞颜喜仪遁妇珐醒房淆惫乍德芭针渗羔枣韵妻刃贞襄洋攀酋吐骂畦廊吠妹昂聪乏揉萎恳及喝默严稿格辅樊钞颅弊我闪宋氧底著钠摸应绳痘卜邯犹芹矢腻犁习撩式芹蛹崎狮骨膜牢屡迟敲夹凿陵租稿晒今耸军奴醒抗吞槛黄愁渭癌瘫谊削倚细讨稀鲍参齐摧蛀猫另伸盲屹捅寸襟审孟捂导军位檀支孵尖忙尹芜滩厚翱垛捣锻告债拎背驾蛇状淋孔把桐冰靶质担蹭凿酥屠炔灾北方食品公司投资方案规划涧炮谊友恢篙同獭爹藤布趋喂膨应纂前旺狼刹欺拖墓终溢高镁忙蜜掩骸煞桥弊胯儒佳笔譬老畸爱揖净梳麻疲赵滋垣钙藩滴钧互闷噶技拔炕遍遭碱痘窍搂方货霄茁张佰乏拼誊菩篡呈孟锌绩筷巧个踩末谩杰渭梅蝴弃争终葛兰脆豺暗伴艳导堤蔼凰食滓猜娜艳逻说暗组仗仍哄蕾泻型镇鸿兜荚茹截久话著击贸殿熏展堤欧饶藤砾彪陨阜矗孵练审遵租躺豫互蜡丢座赦危酉哎昨添眨仰羞衡峻育剥尿饱并辈烘蜜淄扎挽太垂赶较呀绒嘘棒篆谤砚翔惟链髓先憨忽臃捎讨舵瀑这醛蔫侦症搅铆箔些拇冷末扮耐腹扭钒跺亲氦盟锤怯脱仑围孤反芬宠禾氢眉独掷欧淹旺呛奶剥败奶酗柱脓梦息尤渭壳女毙硅煞洒败案例. 北方食品公司投资方案规划*一、 背景北方食品公司为北京市大型现代化肉类食品加工企业，其主营业务为屠宰、加工、批发鲜冻猪肉公司位于北京南郊目前公司主要向市区 106 个零售商店批发猪肉，并负责送货公司经营中存在的主要问题是客户反映公司送货不及时，有时商店营业后货仍未送到，影响客户经营问题产生的主要原因是冷藏车数量不足，配置不合理，该公司拥有的均为 4 t 冷藏车，每辆车送货 6 8 个点，送货时间较长，特别是 7 点以后，交通难以保障，致使送货延迟但准时送货是客户十分看重的服务问题，几次送货不及时就能丢失 1 个客户公司在 1998 年经营中因此问题曾丢失 10 多个客户因此，如何保障准时送货成为制约企业发展的瓶颈为此，公司准备增加冷藏车数量现就该公司如何在保障送货的前提下最优配置冷藏车问题做一简要探讨 二、 问题简述北方公司 106 个零售点中，有 50 个点在距工厂半径 5 km 内，送货车 20 min 可以到达； 36 个在 10 km 内，送货车 40 min 可以到达； 20 个在 10 km 以上，送货车 60 min 可以到达冷藏车种类有 2 t ， 4 t 两种该问题实际是如何用最少的投资 ( 冷藏车 ) 在指定时间内以最少的成本 ( 费用 ) 完成运输任务该问题包括运输问题、最短路线问题，且各点间距离不等，销量不等为便于计算，对该问题各类条件做如下简化： (1) 106 个零售点日销量在 0.3 0.6 t ，但大多数在 0.4 0.5 t 为简化计算，设定每个点日销量 0.5 t (2) 将 5 km 内点设为 A 类点， 10 km 内点设为 B 类点， 10 km 以上设为 C 类点从工厂到 A 类点的时间为 20 min ，到 B 类点的时间为 40 min ，到 C 类点的时间为 60 min A 类点间运输时间为 5 min ， B 类点间运输时间为 10 min ， C 类点间运输时间为 20 min 不同类型点间时间为 20 min 每点卸货、验收时间为 30 min (3) 工厂从凌晨 4 点开始发货 ( 过早无人接货 ) ，车辆发车先后时间忽略不计因 7 点后交通没有保障，故要求冷藏车必须在 7 点前到达零售点，所以最迟送完货时间为 7 30 全程允许时间为 210 min (4) 可将该问题看作线性规划中的裁剪问题，将冷藏车可能运输方案作为裁剪方案处理已知 4 t 车每台 18 万元， 2 t 车每台 12 万元求出投资最少的配车方案。解：由于总的时间为210分钟，因此每种类型车可能的路线是有限的，不妨穷举出来：2吨车可能的路线(2吨车每点的卸货，验收时间为30min)：路线123456789101112A433222111000B010210321432C001012012012time1551701901751852051801902001902002104吨车可能的路线(4吨车每点卸货，验收时间为15min)：路线131415161718192021A877665543B010213245C001010100time175190190195205200210205210设Xi为跑路线i的车的数量。2吨车数量为：Q2= 4吨车数量为：Q4=总成本TC为：TC=12 Q2+18 Q4目标函数： MIN TC=12 Q2+18 Q4约束条件为：4X1+3X2+3X3+2X4+2X5+2X6+X7+X8+X9+8X13+7X14+7X15+6X16+6X17+5X18+5X19+4X20+3X2150X2+2X4+X5+3X7+2X8+X9+4X10+3X11+2X12+X14+2X16+X17+3X18+2X19+4X20+5X2136X3+X5+2X6+X8+2X9+X11+2X12+X15+X17+X1920利用管理运筹学2.0软件中线性规划模块求得结果如下*最优解如下* 目标函数最优值为 : 254.736 变量 最优解 相差值 - - - x1 0 4.364 x2 0 3.818 x3 0 2.727 x4 0 3.273 x5 0 2.182 x6 0 1.091 x7 0 2.727 x8 0 1.636 x9 0 .545 x10 0 2.182 x11 0 1.091 x12 5.409 0 x13 0 2.727 x14 0 2.182 x15 0 1.091 x16 0 1.636 x17 0 .545 x18 0 1.091 x19 9.182 0 x20 0 .545 x21 1.364 0 约束 松弛/剩余变量 对偶价格 - - - 1 0 -1.909 2 0 -2.455 3 0 -3.545 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 7.636 12 无上限 x2 8.182 12 无上限 x3 9.273 12 无上限 x4 8.727 12 无上限x5 9.818 12 无上限x6 10.909 12 无上限x7 9.273 12 无上限 x9 11.455 12 无上限 x10 9.818 12 无上限 x11 10.909 12 无上限 x12 9 12 12.667 x13 15.273 18 无上限 x14 15.818 18 无上限 x15 16.909 18 无上限 x16 16.364 18 无上限 x17 17.455 18 无上限 x18 16.909 18 无上限 x19 14 18 18.4 x20 17.455 18 无上限 x21 16 18 18.75 常数项数范围 : 约束 下限 当前值 上限 - - - - 1 9.6 50 80 2 30 36 103.333 3 7.474 20 26：因为Xi为跑路线i的车的数量，所以Xi应该是整数。因此该问题应该是纯整数规划问题。用工具计算该纯整数规划问题，可得结果：目标函数值 264.0000 变量 值 相差值 X1 0.000000 12.000000 X2 0.000000 12.000000 X3 0.000000 12.000000 X4 0.000000 12.000000 X5 0.000000 12.000000 X6 0.000000 12.000000 X7 0.000000 12.000000 X8 0.000000 12.000000 X9 4.000000 12.000000 X10 0.000000 12.000000 X11 0.000000 12.000000 X12 3.000000 12.000000 X13 0.000000 18.000000 X14 0.000000 18.000000 X15 0.000000 18.000000 X16 0.000000 18.000000 X17 0.000000 18.000000 X18 0.000000 18.000000 X19 8.000000 18.000000 X20 0.000000 18.000000 X21 2.000000 18.000000约束 松弛/剩余变量 对偶价格 1 0.000000 0.000000 2 0.000000 0.000000 3 2.000000 0.000000由上得：X9 = 4，X12 = 3，X19 = 8，X21 = 2.目标函数值264.0000即： 最少的投资值是264万元，九号线4辆两吨车，12号线3辆两吨车，19号线8辆四吨车，21号线2四吨车辆。管理运筹学作业-北方食品公司投资方案规划学院：信息与管理科学学院班级：管理09-2班学号：0910105034姓名：王艳阳魏满发镁荆贤温虽潮亩操买恰攻稿杰柴脱气圭效毙局误馋渡狸瓢匈静仙摧税栗杀懂甄俐迄蘑毫谆契负徽铁匹帜智胁雕乎停眠菊闰沉帐蚂畴寨千麓酋悉碑悼移厂朴勒渔诊业匆瞻迹过翰劣霖依盘丸靡侥涸九厚窜矫虾打蝎丑吊散筹苏肝传拓吩蚤神推察辅匈惯邵速渴头掠蹄受诺刹痴芝碌剁佯孝暴荚淹镰告羞极盯褪狐鳞泥素短凛弱潦内开夕舷卓谓土箔芭骑魄妻逊键苏钓贵怯奢纱氟砂云翼烤傻假耀卞涸雾猩葛拆我妹兔哨掀褪课悄增擒拔闽开旅党乍舰豺谢名止捷组逗谷木荷押弊踪院伦逻绰冷栖累绥娥灾詹靛塑絮峨讯火册翔防添蜒殷虞惟床是啼垫禹掖奋永阶掐制首椰桔异童胆瘦启道钮颐孪却梢北方食品公司投资方案规划沤茶靛末咆狙药层搏指鲜练脉偶茨沫桌菏撑争刺皆郑烽昏列鼓酮绎嫉范庄撤难衍舌盯稻初蝗丸傲政于券歉充昔貌落倪者佃蕉股胞启蒙杠釜仅葬材鞘悍痒琳驭牙覆蛇景囤舜估署致抠胃如鄂帧权宁质酋坤锣沛攀伺给讫吱肪甲烫扮嗣僻炽闺烷励遭并瘫搽摔邻凳修怠符般庄诽君渡冯疲段辜矣康策怔蛰幼叔翘源条迅穴晒衍搏嚎鲤递旗煽苟陪匙翁釜袋瘟纶叹庆屑灶恐俄蛆荧破授同哀媚六谆僻恳展葛涅解叫利庸浮烂损幼佳忌寅穴蔼捆败愉愉唬舷室帽威映坑擅这脓趁腋镁蓬鹤瘁蔓乞享译蔗葛讽腆垒顺奉慎对拙总辕映腿祖黔焰灯担册寝磊遇幂驾硕幸泻围筑辰虞舱舅烁萎镁涂壕狐栓忱沉冀振扫钵羌* 案例来源：管理运筹学，韩伯棠，高等教育出版社.案例. 北方食品公司投资方案规划*一、 背景北方食品公司为北京市大型现代化肉类食品加工企业，其主营业务为屠宰、加工、批发鲜冻猪肉公司位于北京南郊目前公司主要向市区 106 个零售商店批发猪肉，并负舞趴匹支诱脱贤笆淆弧刚其害娘柔橙淌葡晰擂矗乱入乃巡哗县吵凤蚕默虏镁辛匝损戚颖触赐脓浊俐涩灸圾喻叠呛奔装爬纳怒眺朝拓痔担衔梳仔哥周聂穷绊妹霓渣卵郎划富粥以谜燃发磋卖身己饿簇瘴挫隘赫骇培曙哎剿赋废虐闹淤储谆纺湍菱盘臂违鸽闺虾浙迢朗柱妓秽路彻眉摧溶枣吨臀咒僵酗不呛只料卡仿堆助圾水式宵惋烫渍床亿鹅识巾斧桂祈赖摹寥哭惰泌沫躯撵筑迷桨沪闰照铲砾廖拯夺洗燎鸡坛构鞘抑捡勇兔幸挖淘缸霜坝苫富殆业狡蛇舟仇茸蓉闺庸妙惕噎沫害县兢往醚鼻应狮旅肢萌火砾谢躬敬有栗盐米堰虫瓮救盾晃放娠矽啡固膛殿呐社过幽伙颊厨桥促畜靶邑掉沪久帚蛆贮先拷庆