【摘 要】
:
本文考虑货物装卸管理中船主和港口之间的下述相互制约关系:有n条船在同一时刻到达同一港口,因而也希望在同一时刻完成装卸货物.如某船的货物不能如期装卸完,船主会向港方索
论文部分内容阅读
本文考虑货物装卸管理中船主和港口之间的下述相互制约关系:有n条船在同一时刻到达同一港口,因而也希望在同一时刻完成装卸货物.如某船的货物不能如期装卸完,船主会向港方索取赔偿,反之,如货物提前装卸完,则船主会向港方付取奖金.因此从港方来说要适当考虑n条船的一个装卸程序以使总费用最少.对这样一个NP-困难的排序问题,本文给出了一个动态规划解法,且在逆一致性条件下给出了一伪多项式时间的动态规划解法.
其他文献
给出了(h,ψ)-η伪凸函数的概念,利用Ben-Tal广义代数运算讨论了它与η-伪凸函数之间的关系.当目标函数和约束函数均为(h,ψ)-可微函数时,在广义Slater约束规格下,得到了相应
一台4LQ—2.0型联合收割机,在收获小麦时,排草口排出的麦秆特别短,而且多次出现分离清选筒堵塞的现象。据驾驶员介绍,该机组原先作业很正常,只是换地块作业才出现这个问题。
5.SD1110L型柴油机 (1)工艺特点:通过增大曲轴回转半径,增加了活塞往复运动的距离,进而加大了其工作行程,增加了排气量(与1115型柴油机相同),从而相应增加了进气量和喷油量,
彩电遥控器使用一段时间后常出现失灵的情况,其故障主要有以下几种: 一、部分按键失灵 因遥控器长期暴露在外面,使用时间一长。就会因线路板氧化、尘土过多而使按键内部导电
本文讨论具有阻碍、放弃,不同服务员KK/M/2/N排队系统的解析解。对经典的一种先入先出的修改排队规则在较一般的条件下被采用了,得到了稳态概率和一些有效度量的显式。一些特殊情况也被
本文提出了半定规划的限制逆问题与广义逆问题,利用半定规划的最优性条件,分别给出了其在l∞,l1,l2模意义下的数学模型,它们仍为半定规划问题.
【正】 日前,由山东日照市东港区春茗茶叶机械厂、日照市农机管理站和东港区农机维修管理站共同研制的6CSP-80型茶叶炒干机和6CST40型茶叶杀青机通过山东省农业机械试验鉴定