运输问题

例题4： 某机床厂在年初签订了生产一批同型号机床的合同。合同 要求 对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗 该厂分别于当年四个季度末交货。四个季度正常生产能力与单位成本，以及按合同应当交货台数如表4-16所示。第三和第四季度可以安排加班生产，加班生产能力为每季度8台，但单位成本比正常生产时高出3万元。另外如果生产出来的机床当期不交货，则每台每季度需支付0.12万元储存保养费。要求做出一个完成交货合同并使全年生产费用最小的生产 计划 项目进度计划表范例计划下载计划下载计划下载课程教学计划下载 。 解：本例题可以用多周期动态生产计划问题解，但是运用运输模型的处理 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 将更为简便。 由于每个季度生产出来的机床不一定当期交货，所以引入如下决策变量：Xij表示第i季度正常生产的用于第j季度交货的机床台数（i=1,2,3；j=1,2,3,4）；而X4j、X5j、X6j分别表示第三季度加班、第四季度正常班、第四季度加班生产用于第j季度交货的台数。 我们把各季度正常与加班生产的生产能力视为产量，把各季度的交货量视为销量，把相应的单位生产费用（包括储存保养费）看做单位运费，则可得一运输问题模型。由于产大于销，故引入假想销地（销地5），它表示未使用的生产能力。表4-17为其运输表。 表中单位运价即相应单位生产费用。例如：C11=10.55表示第一季度生产用于第一季度交货的单位产品费用为10.55万元，C14=10.91表示第一季度生产用于第四季度交货的单位产品费用加上储存保养费10.55+0.12*3=10.91万元，其余类推。还有一些费用取M（非常大的正数）是为了使相应的Xij=0（因为相应的生产交货方式不可能进行）。例如，C21=M是为了使X21=0，因为第二季度生产第一季度交货是不可能的。 上机求解可得表4-18所示的最优 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 ：第一季度生产30台，25台当季度交货，5台第三季度交货；第二季度生产32台，30台当季度交货，2台第四季度交货；第三季度正班生产20台，其中10台当季度交货，10台第四季度交货；第四季度正常生产28台，加班生产5台，当季度交货。总费用为1266.28万元。 顺便指出，本例的最优方案不只唯一，表4-19给出了另一个最优方案。 注解：上机求解，就是用运筹软件求解，常见的有QM….. 一般方法有：最小元素法、vogel逼近法、西北角法。 例题5： 某航运公司承担六个港口城市A/B/C/D/E/F的四条航线的物资运输任务。已知各条航线的起点、终点城市及每天航班数见表4-20.假定各条航线使用相同型号的船只，且各城市间的航程天数见表4-21.又知每艘船只每次装卸货物各需一天时间。问该航运公司至少应该配备多少艘船，才能满足所有航线的运货需求？ 解：该公司所需配备船只分两部分： （1） 载货航程需要的周转船只数。例如：航线1，在港口E装货一天，E到D航程17天，在D卸货1天，总计19天。每天3航班，故该航线周转船只只需57艘。各条航线周转所需船只数如表4-22所示。以上累计供需周转船只数91只。 （2）各港口调度所需船只数。有些港口每天每天到达船数多于需求船数。例如：港口D，每天到达3艘，需求1艘；而有些港口每天到达数少于需求数。例如：港口B。各港口每天余缺船只数的计算如表4-23所示。 为了使配备船只数最少，应做到周转的空船数最少。引入决策变量Xij表示每天从i港口调往j港口的空船数，i=C/D/F；j=A/B/E。记Cij为船只从港口i到港口j的航程天数（Cij的值如表4-21所示），则周转的空船数为Z= 。因此，我们解运输表为4-24的运输问题。 上机求出空船最优调度方案（如表4-25所示）。 最少需要周转的空船数（及目标函数的最大值Z的最优值）为2*1+5*1+13*1+17*1+3*1=40。这样在不考虑维修，储备等情况下，该公司至少应该配备91+40=131艘船。 注解：为了使一条航线不间断，就必须使该航线上的船只与该航程相符合。如：E到D港口的航程为19天，则该航线单班需要19艘船只。由于只是单程（船只到达D港口后，不一定要返回E港口），所以只是19艘而不是38艘。 为了能使各港口船只正常不断续周转，必须做到各港口每天发出船只数等于该港口每天到达船只数。 例题6：选择扩大生产方案的例子 一家大公司在A城、B城和C城设有工厂，产品除了在1、2、3的市场销售以外又在地区4开辟了一个大市场。这四个地区的年需求量分别是900、1000、1900和1500千件（总需求量5300千件）。设在A、B、C的三家工厂的年生产能力分别为1000、1500和1750千件（总生产能力为4250千件）。由于稳定的需求量已经超过了各工厂总生产能力，故公司需要扩大生产。现在考虑了四种方案： （1） 利用现有的设备加班，加班生产最大能力为正常能力的50%，但加班的直接劳动费为正常生产的150%。 （2） 在D城新建一新厂，年生产能力为2000千件，需投资200万元。 （3） 在E城新建一新厂，年生产能力为2000千件，需投资300万元。 （4） 在F城新建一新厂，年生产能力为2000千件，需投资400万元。 目标是既可以在现有的工厂搞加班生产，也可以在三个新址中任选一个建厂，使生产和分配产品的总费用最小。 为了评价每一方案，生产和运输部门根据要求提供了可变生产成本和运费的资料。如表4-26和表4-27所示。 我们必须对四个方案中的每一个进行评价，以便找出最经济的方案。若只考虑可变成本，即可使用运输模型来评价。为了建立各个方案的运输表，把有关可变成本的数据，正常生产于加班生产的能力以及需求量的资料汇总于表4-28。 注意加班生产的可变生产成本等于正常生产的可变成本加50%的直接劳动费。以A城为例，正常生产成本为4.6，直接劳动费为2.6，因此，加班生产的可变成本等于4.6+50%*2.6=5.9（千元/千件）。 在各运输表中，产地与销地之间的复合费用是千件产品的生产费用与运费之和。表44-29（a）是方案1的运输表及最优分配。我们把方案一的最优分配及有关费用汇总于表4-29（b）。 方案1的全年总可变成本为28675千元，其中包括4225千元的运费和24450千元的生产费用。 方案2的运输表与最优分配如表4-30（a）所示。 方案2的最优分配及有关费用汇总于表4-30（b）,该方案全年总可变成本为28200千元，有4020千元的运费和24180千元的生产费用构成。 同样可以计算出方案3和方案4中的有关数据。由于篇幅所限，只列出最主要的结果：方案3的全年总可变成本为28410千元，其中包括4020千元的运费和24390千元的生产费用；而方案4的全年总可变成本272990千元，由3915千元的运费和24075千元的生产费用构成。 为了确定是否建新厂和新厂建在哪里，现将上述结果有用的数据概括与表4-31（a）中。 若只看可变成本，则在现在工厂加班的方案远远贵于其他三个方案。但 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 问题时考虑不变成本，在D城、E城、F城建新厂相应投资2000千元、3000千元、4000千元。在表4-31（b）中一并分析了不变成本，并进行了较长期预测。 你年可变成本这一行表明F城工厂优于另外两个被提议的工厂。但从不变成本看，它是投资最多的拟建厂。回收期一行表明，若在D城建厂，从可变成本优势看用4.2年收回建厂成本，在E城用11.3年，在F城用5.8年。如果10年以后需求量仍能保持相对稳定，则在F城建厂可净节余最多，为2850千元。但是要注意，全面的分析是以现行价，现行需求量和对未来的估计为基础的。所以，慎重的长期预测是准确进行上述分析的关键。 例题7：转运问题 某建材公司所属的三个水泥厂A1/A2/A3生产水泥运往四个销点B1/B2/B3/B4。已知水泥厂的日产量（百吨），各销点的日销量（百吨）以及各工厂到个销点的单位运价（百元/百吨）如表4-2所示。 假定除了产地和销地之外，中间还有若干转运站，而将某一产地的水泥运往某一销地，可以直接运输，也可以经由转运站、其他产地或销地。已知各产地和销地、转运站及相互之间的单位运价（百元/百吨）如表4-32所示，问应如何调运是总运费最小？ 解：若不考虑转运，只考虑从产地向销地直运，虽然可构成规范的运输模型，但总运费未必最小。例如，从表4-32可见，从A1直运B1的运价是8，但若从A1先转运到T2，再从T2运到B1，运价是4+3=7；又若从A1经A3转运到B1，运价仅为3+2=5.两种转运路线的运价都低于直运运价。 另外，表4-32中的运价有些事不对称的，若A1到A2运价是2 ，而A2到A1的运价为3。这点可以得到实际的解释，比方A2到A1是爬坡上山或者逆水航运等。由此可见，本例中每个产地到各地之间的运输路线是很多的，我们称这类运输问题为转运问题。