多目标线性不可微指派问题的优化简算法

来源 :内蒙古师范大学学报:自然科学汉文版 | 被引量 : 0次 | 上传用户:flymummy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建立了最短时限指派问题的多目标线性不可微数学模型,根据该模型的特征,找出其中一个目标函数的最优解F1,进而转化为与其等价的单目标规划模型.定义了基元素的概念,在耗时矩阵中标记不大于F1的元素,并将大于F1的元素置换成无穷大数M,划去全部基元素所在的行与列得到降阶矩阵,对降阶矩阵实施匈牙利算法得到最优指派.经分析,该算法为多项式算法,因而是有效的.
其他文献
简要介绍了丰镇发电厂调峰运行状况及针对调峰进行的一些改造,对两班制调峰及低负荷调峰进行讨论和比较,总结了滑参数运行的经济性.
目的探讨超声刀在开放性甲状腺手术的临床应用价值。方法收集2008年11月~2010年5月间我院完成的甲状腺手术45例,其中甲状腺功能亢进症2例,甲状腺腺瘤20例,结节性甲状腺肿23例
介绍了乌兰集团华宁热电厂水处理车间超滤系统发生长绿苔现象的情况,对其产生的原因进行了分析给出了处理过程和效果。
本文简介标准螺母采用冷镦成型的生产方式,提出运用优选法确定螺母成型时的最佳工艺参数,用其所确定的工艺参数设计生产的冷镦螺母模具,具有生产产品质量好,模具的使用寿命长效果
对内蒙古海勃湾发电厂(以下简称海电)一、二期4台机组励磁系统的性能特点进行分析,通过对两种典型励磁系统性能的比较,指出海电4台现役机组励磁系统存在的不足,并给出改进办
利用算子半群理论研究一类杆上热扩散方程初边值问题的周期解.把热扩散方程化为抽象Banach空间中的发展方程,利用上下解单调迭代方法得到抽象发展方程mild解的存在唯一性.把
新理念日渐深入人心,但它带来的概念模糊,是当下课程改革亟须注意的问题.否则会带来行动上的盲目和重复建设,浪费人力物力财力,不利于新课程的健康快速的成长,严重阻碍了地方
介绍了包头第一热电厂(以下简称包一)应用超声波探伤的方法对该厂机、炉外大中径弯管背弧进行无损检验的方法,对超声波探伤仪、探头、探伤范围、耦合剂的选用、探伤灵敏度的
目的 探讨乌拉地尔联合艾司洛尔应用于老年高血压患者术中的效果及副作用.方法 选择ASAⅠ或Ⅱ级老年高血压患者100例,随机均分为观察组和对照组,两组采用相同的基础麻醉方法,
目的探讨粘接式上颌夹板垫加前方牵引,矫正替牙期骨性前牙反的治疗方法及治疗前后牙颌结构的变化。方法选择替牙期骨性反14例,年龄(6~10岁),患者均为前牙反,上颌相对下