《运筹学在企业管理中的应用(DOC31页)46125179322.doc》由会员分享,可在线阅读,更多相关《运筹学在企业管理中的应用(DOC31页)46125179322.doc(35页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、Evaluation Warning: The document was created with Spire.Doc for .NET.运筹学在企业管理中的应用摘要:作为为一门综合合性的学科科,运筹学学正在为全全球性和高高层次的问问题提供定定量和定性性分析,科科学评估各各种决策方方案。企业业管理是运运筹学的源源头,运筹筹学的思想想贯穿了企企业管理的的全过程。它它能在企业战战略管理、生生产计划、市市场营销、运运输问题、库库存管理、财财务会计、售售后服务等等方面都发发挥重要的的作用。本本文先分析析了运筹学学在企业管管理整个过过程各阶段段不同部分分应用的可行行性,然后后简单介绍绍了运筹学学的理论基
2、基础,最后后,运用运筹筹学方法对对生活中的的企业管理理问题进行行了解决,说明运筹学的应用贯穿在企业管理中的每个环节。关键词:运运筹学;企企业管理;实例;分分析;建模模The aappliicatiion oof opperattionss ressearcch inn entterprrise manaagemeentAbstrract:As aan inntegrratedd dissciplline, opeeratiions reseearchh is to pproviide qquanttitattive and quallitattive anallysiss of globbal
3、 aand hhigh-leveel isssuess, sccienttificc asssessmment of tthe ddecission-makiing sschemme. OOperaationns Reesearrch iis thhe soourcee of enteerpriise mmanaggemennt, ooperaationns reesearrch iideass thrroughhout the wholle prrocesss off bussinesss maanageementt. Itt cann plaay ann impportaant rrole
4、 in ccorpooratee strrateggic mmanaggemennt, pproduuctioon pllanniing, markketinng, ttranssporttatioon isssuess, innventtory manaagemeent, finaanciaal acccounntingg, seervicce annd otther aspeects. Thiis arrticlle fiirst anallyzess thee feaasibiilityy of the appllicattion of ooperaationns reesearrch
5、iin diifferrent partts off thee entterprrise manaagemeent tthrouughouut alll sttagess of the proccess, andd theen a brieef inntrodductiion tto thhe thheoreeticaal baasis of ooperaationnal rreseaarch, andd finnallyy, thhe usse off opeeratiions reseearchh metthodss in lifee bussinesss maanageementt is
6、ssues weree ressolveed, iindiccatinng thhat ooperaationns reesearrch aappliicatiions throoughoout eeveryy asppect of bbusinness manaagemeent.Key wwordss: operratioons rreseaarch; bussinesss maanageementt;exampples; anaalysiis; mmodelling目 录第一章 引言1第二章 运筹学概概述及应用用12.1运筹筹学概述12.2运筹筹学解决问问题的步骤骤22.3运筹筹学企业管管
7、理中的应应用2第三章 运筹学在在企业管理理中的应用用实例43.1线性性规划在企企业管理中中的应用43.1.1论述问问题43.1.2分析问问题53.1.3建立模模型83.1.4模型的的求解113.2运输输问题在企企业管理中中的应用143.2.1论述问问题143.2.2分析问问题163.2.3基本假假设163.2.4符号说说明163.2.5模型的的建立173.2.6模型的的求解193.3图与与网络模型型在企业管管理中的应应用213.3.1论述问问题213.3.2分析问问题223.3.3解决问问题223.4决策策分析在企企业管理中中的应用233.4.1论述问问题243.4.2分析问问题253.4.3
8、解决问问题26第四章 总结27致 谢27参考文献献28第一章 引言 在技术高度度发展的时时代,企业业的竞争由由此变得更更加激烈。如如何在自己己的技术方方面赶超别别人,同时时最大程度度地节约成成本呢,减减少开支,是是每个企业业必须关注注的问题,更更是企业管管理中的首首要问题。世世界上成功功的企业无无不是在成成本上进行行控制,技技术上进行行创新得以以生存与发发展内的。因因此,科学学管理越来越越被企业管管理者所重重视,发挥挥着越来越越大的作用用,而运筹筹学作为科科学管理的的核心与基基础,其作作用显然是是首当其冲冲的。运筹学就是是应用科学学的数量方方法,合理理筹划和应应用有限的的资源,优优化管理和和决
9、策的综综合性学科科。企业管管理则是通通过对企业业各生产经经营活动进进行组织、计计划、指挥挥、监督和和调节,以以达到为企企业和社会会创造综合合利益最大大化的目标标。运筹学学在企业管管理中的应应用有着深深刻的背景景和广阔的的发展前景景,它贯穿穿了企业管管理的全过过程,它通通过提炼企企业生产管管理中的相相关普遍性性的运筹学学问题,利利用数学方方法建立模模型求解,以以此达到解解决问题的的目的。在在为企业管管理者提供供定量定性性分析结果果方面,运运筹学有着着不可替代代的优势,因因为运筹学学解决问题题的方式不不仅是单方方面的最优优,更能提提供全局优优化决策,这这样能高效效优化配置置有限的资资源。在科科学技
10、术高高度发达、产产品日新月月异、市场场瞬息万变变的今天,高高效的企业业管理成果果对国民经经济增长所所作出的贡贡献越发明明显,因此此应用运筹筹学对企业业管理进行行科学量化化研究有着着重要的现现实意义。 第二章 运筹学概概述及应用用2.1运筹筹学概述我国史书史史记高祖本纪纪中“夫运筹帷帷幄之中,决决胜于千里里之外”最早记载“运筹”一词。运筹筹学是应用用分析、试试验、量化化的方法,对对经济管理理系统中人人力、物力力、财力等等资源、进进行统筹安安排,为决决策者提供供有依据的的最优方案案,以实现现最有效的的管理。运筹学在在我国的应应用始于建建筑业和纺纺织业,接接着在交通通运输业、工工业、农业业等方面都都
11、有应用。在企业管理学科的发展中, 可以感受到运筹学的重要性。运筹学作为工具,在企业产品定价问题,余数问题,生产库存问题等等一系列方面可以提供最优化模型,可以有效解决实际问题,即对企业管理中的各项资源进行合理统筹安排,提供最有依据的方案给企业管理者,可以实现最有效的管理,获得最佳资金价值。运筹学已成为一个重要的现代管理理论基础。2.2运筹筹学解决问题的的步骤1、提出问问题和形成成问题:搜搜集相关资资料确定问问题的目标标、可控变变量及有关关的参数,可可能的约束束条件。 2、建立模模型:用模模型全面表表述目标、可可控变量及及有关的参参数与约束束之间的各各种关系。 3、求解:用数学方方法求解模模型。模
12、型型的可能解解有三种,即即最优解,次次优解,满满意解。复复杂模型需需要借助计计算机求解解,同时决决策者可以以对解的精精确程度提提出要求。 4、解的检检验:先检检查求解的的步骤和程程序是否正正确,再检检查所得解解是否能反反映现实问问题。 5、解的控控制:通过过对解的变变化过程的的控制决定定是否要对对解做相关关改变。 6、解的实实施:实施施的问题是是将解用到到实际中必必须考虑的的问题。2.3运筹筹学企业管管理中的应用管理科学是是科学管理理理论,方方法和管理理实践的一一般规则。“管理科学学是在科学学方法的应应用程序基基础上,各各种管理决决策理论和和方法的统统称,主要要内容包括括运筹学和和统计学。”企
13、业管理理过程包括括战略管理理、市场营营销管理、库库存管理、生生产计划管管理、售后后服务管理理以及财务务管理六个个部分。如如何提高我我国的企业业管理者的的管理意识识水平,如如何建立企企业内部的的公平和高高效的管理理体系,如如何提高我我国企业的的产品竞争争力,是我我国企业的的当务之急急。在企业业管理中的的运筹学研研究,具有有强大的背背景和广阔阔的应用前前景。他们们的研究在在于资源和和经济管理理的最优化化配置,基基本点是优优化资源配配置和有效效利用有限限的资源。运用运筹学的方法对企业进行管理,把问题归结为一个数学问题、数学模型,以解决经济优化问题具有重大的现实意义。运筹学应用用于战略管管理。在宏宏观
14、层面上上的企业战战略管理,通通过分析,预预测,规划划,控制和和利用的企企业,财,物 资源的充分利用,以达到最佳的管理,提高经济效益的目的。物流业发展的目标是降低成本和投资以改善服务。选择最佳的运输路线,任务和方式,以降低成本的存储位置和大小设计合理,最科学,最合理的分配,这些渠道需要用运筹学的想法,以找到最佳的解决方案。企业战略管理是一个以市场为导向的管理方式,管理企业的发展方向,并面向未来的管理是寻求协调内部和外部资源的管理。企业作为一个系统的合理配置和优化系统内部和外部资源,这充分体现了操作的研究和思考。企业战略的核心是制定战略目标,它是企业的经营活动所取得的成就,预计将在一定的时间期间获
15、得的成果,因此,企业要应用动态规划的方法以有限的内部资源为基础,以制定适当的战略目标,最有效地利用有限的资源,提高经济效益。运筹学应用用于市场营营销。市场场营销管理理的任务是是如何通过过的基本环环境(包括括产品,价价格,销售售渠道,促促销及其他他)控制影影响消费水水平,形式式和时间安安排。企业业要在激烈烈的市场竞竞争中,消消费者,竞竞争对手的的行为和市市场结构进进行调查,鉴鉴定,评价价和选择市市场机会。要要为管理者者提供决策策支持,需需要利用运运筹学中的的线性规划划对问题建建立模型,进进行模拟,最最后得出结结论,为企企业管理者者提供不同同的可供选选择方案。最最后管理者者要应用决决策论的相相关方
16、法从从可行方案案中选择最最优方案。运筹学应用用于库存管管理。从物物流的角度度来看,指指挥和控制制属于库存存管理。由由于库存材材料的性能能,对生产产系统的日日常运作有有一个更直直接的作用用,库存为为零和库存存的存在暂暂停生产,资资金,面积积的手段,所 占用的资源矛盾的情况导致需要库存管理面对困难。存储论在运筹学理论应用于各种材料库存管理,确定合理的能力或某些设备的能力,以及库存和库存的适当方式。存储论就解决了如何最有效地利用企业的物质资源问题。运筹学应用用于生产计计划。生存存和发展的的业务需求求,必须使使用运筹学学的研究方方法,从一一般的确定定,以适应应生产,储储存和劳动动力安排和和计划,以以谋
17、求利润润最大化或或成本最小小的需求。应应用生产规规划与线性性规划,交交通规划,整整数规划和和仿真的方方法来解决决此类问题题。此外运运筹学在生生产规划和和合理下料料,配料问问题,物料料管理和其其他方面有有着应用。运筹学应用用于售后服服务。企业业的无形产产品中售后后服务是其其中一个重重要组成部部分。在同同行业企业业之间的竞竞争,质量量的差异是是不显着,为为了赢得客客户,增加加销售,扩扩大市场份份额,最重重要的环节节是售后服服务。但是是,必须有有足够的客客户服务中中心才能有有一个良好好的信誉售售后服务。它它有利于建建立良好的的企业形象象,反馈,有有利于业务务拓展,营营销和推广广。然而,客客户服务中中
18、心需要大大量的资金金创造的,也也需要资金金维护。 客户服务务中心的数数量关系着着企业资金金是否会浪浪费和是否否能满足需需求。因此此如何可以以应用运输输问题的相相关方法,根根据企业的的需求,以以确定最佳佳的数量和和客户服务务中心的最最佳位置,需需要使用运运筹学的思思想和行动动研究的方方法来解决决。运筹学应用用于财务会会计。运筹筹学的理念念在在财务务和会计业业务研究的的概念变得得更加突出出。统计分分析、数学学规划、投投资决策分分析、成本本会计分析析、投资组组合管理等等方面都有有涉及。企企业资产重重组,通货货膨胀会计计,包装物物押金等与与税务相关关的会计处处理,以及及投资性房房地产准则则的公允价价值
19、需要在在运筹学的的基础上思思考,并使使用一些运运筹学的方方法。例如如,投资决决策分析,集集团在未来来几年公司司的现有资资金,可以以用来购买买债券,在在每年年初初投资一定定金额等,要要应用运筹筹学的方法法如线性规规划模型、决决策论对这这些不同的的投资策略略进行分析析,以确定定最佳的解解决方案的的决定,得得到最大的的企业盈利利。由以上上分析可以以看出,运运筹学的理理论和方法法贯穿于企企业管理的的整个过程程。第三章 运筹学在在企业管理理中的应用用实例3.1线性性规划在企企业管理中中的应用线性规划是是运筹学中中研究较早早、发展较较快、应用用广泛、方方法较成熟熟的一个重重要分支,线线性规划所所研究的是是
20、:在一定定条件下,合合理安排人人力物力等等资源,使使经济效果果达到最好好。一般地,求求线性目标标函数在线线性约束条条件下的最最大值或最最小值的问问题,统称称为线性规规划问题。3.1.11论述问题长征医院是是长宁市的的一所区级级医院,该该院每天各各时间区段段内需求的的值班护士士数如表33.1所示示:表3.1 长征医院院各时间段段需求的值值班护士数数时间区段6:0010:00010:00014:0014:00018:0018:00022:0022:0006000(次日)需求数1820191712该医院护士士上班分五五个班次,每每班8h,具体体上班时间间为第一班班2:000-10:00,第第二班6:
21、00-114:000,第三班班10:000-188:00,第第四班144:00-22:000,第五五班18:00-22:00(次次日)。每每名护士每每周上5个班,并并被安排在在不同日子子,有一名名总护士长长负责护士士的值班安安排计划。值班方案要做到在人员或经济上比较节省,又做到尽可能合情合理。下面是一些正在考虑中的值班方案:方案1 每名护士士连续上班班5天,休息息2天,并从从上班第一一天起按从从上第一班班到第五班班顺序安排排。方案2 考虑到按按上述方案案中每名护护士在周末末(周六、周周日)两天天内休息安安排不均匀匀。于是规规定每名护护士在周六六、周日两两天内安排排一天、且且只安排一一天休息,再
22、再在周一至至周五期间间安排4个班,同同样上班的的五天内分分别顺序安安排5个不同班班次。在对第1、2方案建立立线性规划划模型并求求解后,发发现方案22虽然在安安排周末休休息上比较较合理,但但所需值班班人数要比比第1方案有较较多增加,经经济上不太太合算,于于是又提出出了第3方案。方案3 在方案2基础上,动动员一部分分护士放弃弃周末休息息,即每周周在周一至至周五间由由总护士长长给安排三三天值班,加加周六周日日共上五个个班,同样样五个班分分别安排不不同班次。作作为奖励,规规定放弃周周末休息的的护士,其其工资和奖奖金总额比比其他护士士增加a%。根据上述,帮帮助长征医医院的总护护士长分析析研究:(a)对方
23、方案1、2建立使值值班护士人人数为最少少的线性规规划模型并并求解;(b)对方方案3,同样建建立使值班班护士人数数为最少的的线性规划划模型并求求解,然后后回答a的值为多多大时,第第3方案较第第2方案更经经济;3.1.22分析问题对方案1的的分析:根据方案一一中“每名护士士连续上班班5天,休息息2天,并从从上班第一一天起按从从上第一班班到第五班班顺序安排排”,可以设设表示星期期上第一班班的班组的的人数(=1,2,3,7 ),其其值班安排排表如表3.2:表3. 22 方案1的值班安安排表一二三四五六七2:0010:0006:0014:00010:00018:0014:00022:0018:0002:
24、00表3. 33 根据方案1的护士值班班安排表得得到模型一二三四五六七6:0010:00010:00014:0014:00018:0018:00022:0022:0006:00对方案2的的分析:因为每名护护士在周六六、周日两两天里必须须工作一天天,安排休休息一天。周周一到周五五连续安排排4个班,所所以可以先先安排周末末的护士值值班情况:周六、周周末两天共共10个班次次,用 (=1,22,3,10)表示示周六周末末两天100个班次的的护士人数数,其中 -分别代表表周六第11个到第5个班次的的护士人数数,-分别代表表周日从第第1个到第5个班次的的护士人数数。其值班班安排表如如表3.3:表3.4 方
25、案2的值班安安排表一二三四五六七2:0010:0006:0014:00010:00018:0014:00022:0018:0002:00表3.5 根据方案2的护士值班班安排表得得到模型一二三四五六七6:0010:00010:00014:0014:00018:0018:00022:0022:0006:00对方案3的的分析:分析方案33的突破口口主要有以以下几点:1、一部分分护士周末末两天都上上班,另外外一部分护护士周末只只上一天。2、连续上班5天,休息2天。3、同样5个班分别安排在不同的班次。因此,先安排周末的值班,设:- 周末两天都上班。-周末只上一天。 对方案3进进行分析,以以表格的形形式将
26、方案案3的护士值值班安排表表示如表33.4所示示:表3. 66 方案3的值班安安排表一二三四五六七2:0010:0006:0014:00010:00018:0014:00022:0018:0002:00表3. 77 根据方案3的值班安安排表得到到模型一二三四五六七6:0010:00010:00014:0014:00018:0018:00022:0022:0006:003.1.33建立模型型方案1的模模型:;s.t. ; ;方案2的模模型:;s.t. ;方案3的模模型:;s.t. ; ;3.1.44模型的求求解LINDOO是一种专专门用于求求解线性规规划的著名名计算软件件包, LINDDO 软件
27、包的的特点是程程序执行速速度快,易易于输入、输输出、求解解和分析一一个线性规规划问题,还还可以求解解整数规划划、二次规规划等问题题,在教育育、科研和和工农业生生产中得到到了广泛的的应用。应应用LINDDO求解问问题,所得得结果如下下图所示:图3.1 LINNDO软件解方方案1所得结果果图3.2 LINNDO软件解方方案2所得结果果图3.3 LINNDO软件解方方案3所得结果果方案1线性性规划模型型的最优解解为:, , , ,, ;结果如表3.5所示:表3. 88 方案1的值班安安排表一二三四五六七2:0010:000121212121212126:0014:000121212121212121
28、0:00018:001212121212121214:00022:001212121212121218:0002:0012121212121212方案2线性性规划模型型的最优解解为:, , ,, ; 结果如表3.6所示:表3. 99 方案2的值班安安排表一二三四五六七2:0010:000122419211212126:0014:000122424198121310:00018:0013242424128714:00022:00721242412121218:0002:0012192120121212方案3线性性规划模型型最优解为为:,, ,; 结果如表3.7所示:表3.100 方案3的值班安安
29、排表一二三四五六七2:0010:000121726121214126:0014:00012241715623810:00018:00824241714181214:00022:00121424125261218:0002:0012261412121712根据表3.5,表3.6,表3.7安排护士士值班计划划将会使方方案1,方案2,方案3的值班护护士人数为为最少。由于放弃周周末休息的的护士其工工资和奖金金总额比其其他护士增增加, 假设未未放弃周末末休息的护护士的工资资为:元。若若使第3方案较第第2方案更经经济,可列列如下方程程确定的值值: 由上解得,所以,当当的时候,方方案3比方案2经济。3.2运
30、输输问题在企企业管理中中的应用运输问题是是一类具有有特殊结构构的线性规规划问题。运输问题都有这样的特点:为了把某种产品从若干个产地调运到若干个销地,已知每个产地的供应量和每个销地的需求量,如何在许多可行的调运方案中,确定一个总运输费或总运输量最少的方案。3.2.11论述问题例:光明市市是一个人人口不到15万人的小小城市。根根据该市的的蔬菜种植植情况,分分别在花市市(A),城乡乡路口(B)和下塘塘街(C)设三个收收购点,再再有个收购购点分别送送到全市的的8个菜市场场,该市道道路情况,各各路段距离离(单位:100mm)及各收购购点,菜市市场的具体位位置见图3.1。按常年情情况,A,B,C三个收购购
31、点每天收收购量分别别为200,170,160(单位:100kkg),各菜菜市场的每每天需求量量及发生供供应短缺时时带来的损损失(元/1000kg)见表3.8。设从收购购点至各菜菜市场蔬菜菜调运费为为1元/(100kkg.1000m).(a)为该该市设计一一个从收购购点至各个个菜市场的的定点供应应方案,使使用于蔬菜菜调运及预预期的短期期损失为最最小;(b)若规规定各菜市市场短缺量量一律不超超过需求量量的20%,重新设设计定点供供应方案;(c)为满满足城市居居民的蔬菜菜供应,光光明市的领领导规划增增加蔬菜种种植面积,试试问增加的的蔬菜每天天应分别向向A、B、C三个采购购点各供应应多少最经经济合理。
32、5748A564773648571165710687536610511BC图3.4 收购点、菜菜市场分布布图表3.111 各菜市市场的每天天需求量及及发生供应应短缺时带带来的损失失菜市场每天需求(100kkg)短缺损失(元/100kg) 75106088057010100105589058083.2.22分析问题本题旨在解解决如何减减少菜篮子子工程的开开销,即蔬蔬菜调运费费用和短缺缺损失两部部分的费用用总和。蔬蔬菜调运费费用主要取取决于蔬菜菜调运路径径的选取,这这是典型的的旅行商问问题,采用用弗洛伊德德算法和蚁蚁群算法,用MATLAB软件编程求解即可得到最路径。短缺损失主要取决于调运到各菜市场
33、的收购量。菜篮子工程的开销取决于这两部分,对两部分的方案进行线性规划,用LINGO软件进行求解即可得到最优分配方案。3.2.33基本假设设1、只考虑虑蔬菜调运运费用和短短缺损失费费用,不考考虑装卸等等其他费用用;2、假设蔬蔬菜在调运运路途中没没有损耗;3、假设各各菜市场蔬蔬菜只来源源于A、B、C三个收购购站,而无无其他来源源;4、假设各各收购站供供应蔬菜质质量以及单单位运价相相同;5、假设各各收购站可可以作为中中转站。3.2.44符号说明明表3.122 符号说说明表第个收购点点向第个菜菜市场运输输蔬菜的数数量调运路径中中,第个收收购点到第第个菜市场场的最短距离蔬菜调运总总费用第个收购点点的供应
34、量量第个菜市场场的需求量量第个菜市场场因供给小小于需求量量的单位短短缺损失短缺损失总总费用目标函数总总费用3.2.55模型的建建立目标函数蔬蔬菜运输和和短缺损失失的总费用Z包括两部部分: 蔬菜调运运费用P,短缺损损失费用P。则蔬菜调运运总费用为为: 市场j的短短缺量为则短缺损失失总费用为为:则蔬菜运输输和短缺损损失的总费费用:问题(a)的的模型(1)从收收购点i运送到菜菜市场j的蔬菜量量等于收购购点i的收购数数量 (2)3个个收购点分分别向每个个市场供应应的总量不不超过每个个市场的需需求量(=1,8)(3)变量量非负性限限制(=1,2,3;=1,8)综合以上结结论,得出出问题(a)的数学模模型
35、如下:st 问题(b)的的模型(1)从收收购点i运送到菜菜市场j的蔬菜量量等于收购购点i的收购数数量 (2)每个个菜市场短短缺量不超超过需求量量的20%(=1,8) (3)变变量非负性性限制(=1,2,3;=1,8)综合以上结结论,得出出问题(b)的数学模模型如下:st (=1,8)问题(c)(1)3个个收购点的的蔬菜全部部供给8个市场 (=11,2,3)(2)3个个收购点分分别向每个个市场供应应的总量不不少于每个个市场的需需求量(=1,8)(3)变量量非负性限限制(=1,2,3;=1,8) 综合以上上结论,得得出问题(c)的数学模模型如下:s.t. (=1,2,3) (=1,8) (=1,2
36、,3,=1,8)3.2.66模型的求求解问题(a)的的求解:根据建立的的模型,利利用LINDO软件,输输入目标函函数和约束束条件,求求解模型的的最优解。表3.133 各收购点点向各菜市市场供应量量分配表12345678A75000705500B06080300000C000030009040表3.144 各菜市场场蔬菜短缺缺量及损失失123456780004000040在该题目的的假设下,最最经济合理理的蔬菜定定点供应方方案是:收购点A每每天向菜市市场1运送蔬菜菜75千克,向5运送70千克,向6运送55千克;收购购点B每天向菜菜市场2运送蔬菜菜60千克,向3运送80千克,向4运送30千克;收购
37、购点C每天向菜菜市场5运送蔬菜菜30千克,向7运送90千克,8运送40千克;在这这种情况下下使用于蔬蔬菜调运及及预期的短短缺损失为为:4610元。 在这种供供应方案下下,除了菜菜市场4和8外,其余余的菜市场场的蔬菜供供应都得到到满足,其其中菜市场场4和8都短缺40千克。问题(b)的的求解根据建立的的模型,利利用LINNDO软件件,输入目目标函数和和约束条件件,求解模模型的最优优解。表3.155 各收购点点向各菜市市场供应量量分配表12345678A750100605500B06054560000C00002407264表3.166 各菜市场场蔬菜短缺缺量及损失失1234567800161416
38、01816在该题目的的假设下,最最经济合理理的蔬菜定定点供应方方案是:收购点A向向菜市场1运送蔬菜菜75千克,向3运送10千克,向5运送60千克,向6运送55千克;收购购点B向菜市场2运送蔬菜菜60千克,向3运送54千克,向4运送56千克;收购购点C向菜市场5运送蔬菜菜24千克,向7运送72千克,向8运送64千克。在这这种情况下下使用于蔬蔬菜调运及及预期的短短缺损失为为:4806元。其中中,只有菜菜市场1,2,6的需求得得到满足,其其余菜市场场的短缺量量分别为:市场3短缺16千克;市场4短缺14千克;市场5短缺16千克;市场7短缺18千克;市场8短缺16千克。问题(c)的的求解根据建立的的模型
39、,利利用LINDO软件,输输入目标函函数和约束束条件,求求解模型的的最优解。表3.177 各收购点点向各菜市市场供应量量分配表12345678A750400305500B06040700000C0000009080表3.188 各菜市场场蔬菜短缺缺量及损失失1234567800000000表3.199 增产蔬菜菜向收购点点供应表0080 增种后的定定点供应方方案是:收购点A向向菜市场1输送蔬菜菜75千克,向3输送40千克,向5输送30千克,向6输送55千克。该收收购点每天天共向外运运送蔬菜(即即每天收购购量)2000千克;收购购点B向菜市场2输送蔬菜菜60千克,向3输送40千克,向4输送70千
40、克。该收收购点每天天共向外运运送蔬菜(即即每天收购购量)1770千克;收购购点C向菜市场5运送蔬菜菜70千克,向7运送90千克,向8运送80千克。该收收购点每天天共向外运运送蔬菜(即即每天收购购量)2440千克。在这种情情况下使用用于蔬菜调调运及预期期的短缺损损失为:4770元。增种的蔬菜菜每天应向向A和B运送0千克蔬菜,向C运送80千克蔬。3.3图与与网络模型型在企业管管理中的应应用图论是应用用非常广泛泛的运筹学学分支,它它已经广泛泛地应用于于物理学控控制论,信信息论,工工程技术,交交通运输,经经济管理,电电子计算机机等各项领领域。可以以解决诸如如,各种通通信线路的的架设,输输油管道的的铺设,铁铁路或者公公路交通网网络的合理理布局等问问题。3.3.11论述问题长虹街道今今年新建了了11个居民小小区,各小小区的大致致位置及相相互间的道道路距离(单单位:100m)如图3.5所示,居民民区1到居民区11居民数数分别为: 3000, 2500, 3700, 5000, 3000, 2500, 2800, 4500,3300,40000,35000.试帮助决决策:问:电信部部门拟将宽宽带网铺设设到各小区区,应如何何铺设最为为经济。图3.5 长虹街街道居民小小区示意图图3.3.22分析问题若想使得电