共查询到20条相似文献,搜索用时 15 毫秒
1.
主要研究了在供应链中具有单台机器的单个制造商、多个客户的生产和运输的集成排序问题.以生产排序和运输的总费用达到最小作为目标函数.其中生产排序费用是用工件送达时间的函数表示,发送费用是由固定费用和可变费用组成,可变费用与路径和运输方式的选择有关.对该问题的两类特殊情形给出了基于动态规划的多项式时间算法. 相似文献
2.
钢管订购和运输优化模型 总被引:3,自引:0,他引:3
建立一个钢管订购和运输模型,从钢厂到主管道结点的运费是影响总费用的重要因素.为使总费用最小,须使从钢厂到主管道结点的运费──钢管运输费最小.对求网络中最短路径的Dijkstra算法进行改进,得到新的算法,可对含多种权重计算方式的网络进行搜索,得出最小费用路径(最短路径).在此基础上,建立起描述总费用的函数,把钢管的订购和运输问题归结为在一定约束条件下求最小总费用的二次规划问题.用Matlab软件中的QP()函数求得问题的最优解. 对于问题(1),最小总费用为129.17亿元;对于问题(2),钢厂S1的产量上限的变化和钢厂S5的钢管销价的变化对订购和运输计划及其总费用的影响最大;对于问题(3),最小总费用为141.83亿元. 相似文献
3.
研究每个制造商具有单台批处理机的多制造商、多客户的生产和运输集成问题,以生产和运输的总费用达到最小作为目标,建立问题的集成排序模型.在工件分别带有权重和交货期的情况下,在分析解的最优性条件的基础上,分别用工件的加权总完工时间和最大延主罡作为生产费用,给出相应的动态规划算法,并分析算法的复杂性.并且给出批容量有限加工时间都相同这一特殊情形的最优算法. 相似文献
4.
丁虹 《合肥师范学院学报》2013,31(3)
假定易腐商品变质率为常数,考虑广告投入费用和库存水平对单位时刻需求量的联合影响,提出了在允许缺货条件下短缺量完全拖后以及短缺量部分拖后条件下的库存模型.通过数值算例对两种模型进行了验证,并分析了参数对每种最优策略的影响.最后与不允许缺货模型的比较说明本研究的意义. 相似文献
5.
传统的库存研究中都假定物品的库存费用是固定不变的.本文通过考虑库存费的变化率为库存量的函数,并在需求线性依赖于库存水平的形式下,拓展了变库存费的变质性物品的经济批量模型.然后以系统平均利润最大化为目标,讨论了在允许短缺发生且假定短缺完全拖后的情况下模型存在唯一最优解的条件.最后给出了应用实例,分析了模型主要参数的变化对最优订货策略的影响. 相似文献
6.
7.
针对汽车租赁调度,综合运用整数线性规划、模糊线性规划和比较分析法等方法,分别建立单目标线性规划、双目标线性规划及多目标线性规划等模型.运用Lingo编程,得出在尽量满足需求条件下,使总转运费用最小的未来四周内每天的汽车调度方案;使未来四周总的转运费用及短缺损失最低的汽车调度方案;综合考虑公司获利、转运费用以及短缺损失等因素时未来四周的汽车调度方案;为使年度总获利最大,从长期考虑是否需要购买新车及确定购买计划. 相似文献
8.
因应经济社会发展的需要,为解决劳动力的就业不足与技能短缺问题,英国政府从上世纪70年代以来,不断加大财政投入的力度,不断推出新的政府补贴培训项目,其培训对象的日趋广泛、培训利益相关方的合作机制、基于需求评估的顾客化培训方式、完善的培训竞争与激励策略,对于深化我国政府补贴培训改革,切实提高培训的质量与效益,有着多方面的借鉴意义. 相似文献
9.
10.
针对最小费用路算法计算量大的不足,提出了一种改进的最小费用路算法.新算法能快速地找到最小费用流.仿真结果表明了新算法的有效性.另外,针对新算法给出了一个具体应用实例. 相似文献
11.
一、从高考题说起下面是几道数学高考试题:1.(97年高考试题)甲、乙两地相距 s 千米,汽车从甲地匀速行驶到乙地,速度不得超过 c 千米/时。已知汽车每小时的运输成本(以元为单位)由可变部分和固定部分组成,可变部分与速度 v(千米/时)的平方成正比,比例系数为 b;固定部分为 a 元.(Ⅰ)把全程运输成本 y(元)表示成速度 v(千克/时)的函数,并指出这个函数的定义域;(Ⅱ)为了使全程运输成本最小,汽车应以多大速度行驶?2.(95年高考试题)某地为促进淡水鱼养殖业的发展,将价格控制在适当范围内,决定对淡水鱼养殖提供政府补贴.设淡水鱼的市场价格为 x 元/千克,政府补贴为 t 元/千克,根据市场调查,当8≤x≤14时,淡水鱼的市场日供应量 P 千克与市场日需求量 Q 千克 相似文献
12.
13.
侯明利 《河南师范大学学报(哲学社会科学版)》2012,39(3):82-85
由于粮食产业的基础地位及其本身的弱质性等特点,需要政府加强对粮食产业的支持和保护.根据各阶段粮食政策目标的不同选择,我国政府出台了相应的粮食补贴政策措施.从福利经济学角度出发,以受益主体的变迁为主线,可以将我国的粮食补贴政策的演进过程分为对粮食消费者补贴、对粮食生产者间接补贴和粮食流通部门直接补贴并行、对粮食生产者直接补贴等三个阶段.粮食生产者作为弱势群体,在不同阶段粮食补贴政策的实施中,得到的少,付出的多.现阶段在保障国家粮食安全和促进农民增收的目标约束下,应加大对粮食生产者的补贴力度,优化和完善我国的粮食补贴政策. 相似文献
14.
罗世亮 《赣南师范学院学报》2007,28(3):38-40
考虑到通信网络系统架设费用存在着不确定性,针对修建费用为模糊数的最小生成树问题,本文根据改进的PR IM算法得到通信网络系统中关于模糊费用的一棵最小生成树.这种新算法充分考虑了架设费用的模糊性,它的时间复杂度为O(n2). 相似文献
15.
王健 《浙江教育学院学报》2011,(5):96-98,106
图的临界群决定了其支撑树的内部结构,因而支撑树的很多性质可以通过研究图的临界群得到.作为顶点数有限的图,其临界群是一个有限生成的群.该群的生成元的数目显示了群结构的复杂性.所需要用到的生成元的最小数目即为临界群的秩.在不引起混淆的情况下,临界群的秩也被称为图的秩.秩越小,临界群的需要的生成元的数目也就越小,研究的难度也相应越小.有一部分图的秩的下界可以通过计算直接得到. 相似文献
16.
为扶持民办学校的发展.上海市闵行区教育局计划于2003年9月1日起.采取一整套措施,多管齐下.优化民办学校办学环境。据介绍,在即将推出的措施中,最引人瞩目的是建立扶持奖励机制.包括设立政府专项资金和政策引导。政府专向资金的主要用途如下:直接补贴。对户籍在本区的民办高中学生.按民办学校平均学费与公办学校学费差额的25%直接补贴。2003年起每年财政专项拨款750万元。 相似文献
17.
王建军 《绵阳师范学院学报》2008,27(2):84-89
在网络的管理与控制中,需要考虑成本和流量问题,即网络的最小费用和最大流量问题.利用改进Ford-Fulkerson标号法求得单端和多端的网络最大流,使得通过一次标号得到全部增广链,并同时增流即得最大流.从而在考虑费用最小,最终求得网络最小费用.transportation最后用实例展现了此过程. 相似文献
19.