一个生产计划问题及其多项式算法

来源 :曲阜师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:shenyunyong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产计划是企业组织生产的依据,在企业的生产管理中起着至关重要的作用,本文从一家大型企业制定生产计划的实际原则出发,抽象出一个生产计划的排序模型,通过对模型最优解性质的讨论,本文给出求解该模型最优序列及相应的最优生产批量的一个多项式时间算法. Production planning is the basis of enterprise production and plays a vital role in the production management of the enterprise. This paper, starting from the practical principle of a large-scale enterprise in making production plan, abstracts a sort model of production plan, In this paper, a polynomial time algorithm for solving the optimal sequence of the model and the corresponding optimal production batch is given.
其他文献
都说男人和女人来自不同的星球,他们所“怕”亦大相径庭么?对此,百度知道对2000万人进行了调查,得出以下男人和女人的“害怕数值”。 They say that men and women come fro
某交友网站对3890人进行了问卷调查,参与调查的女性认为,赤裸会让她们感到不安,穿着性感的睡衣和内衣则会大大提升她们的自信。同时,欧洲的一项研究发现,在给男性看一些女性照片时,男性普遍认为适当遮掩的女人更神秘和性感。以下是多国性学专家给出的提示,教女性如何若隐若现,凸显女人的曲线和性感,点燃男人的激情和欲望。  ◆至少穿上一件衣服  别怀疑,在你们性爱前至少穿上一件衣服,如果能在里面套上性感精致的
当月星座:水瓶座又称宝瓶座,其星座符号象征水和空气波,具象与抽象并存。由水瓶座的神话中,就可看出水瓶座爱好自由的特征。它看似有规律但让人难以捉摸,是一个多变、不可预
区别一漂亮女孩周围总是有很多不同凡响的优秀男孩,既然有这么优越的条件,漂亮女孩自然提高了眼界,她们勾画出未来的男朋友或爱人的形象无疑是完美无缺的,她们不停地选择,直
大众文化的产生、崛起与发展是人类文化发展史上的一个重要的社会现象,大众文化是由文化工业塑造和支撑起来的消费文化和消费主义取向。大众文化依附于特定的艺术形式存在于
主编:李少聪ISBN978-7-56620108-9定价:26.00元内容提要本书侧重于对老年人生活中可能出现的多种问题、事件进行分析,力求向老年读者介绍面对不同问题时应该采取的方法,帮助
期刊
表演课上,老师让大家抽签模仿,抽到什么就模仿什么。轮到了果果,他看到自己抽到的是洋葱,就着急起来:洋葱该如何模仿呢?见果果急得满脸通红,爱捉弄人的于文叫道:“快看,果果
我国湖北省殷盐矿务局设于宜昌地区远安县盐池河谷,年采8万吨磷矿石。盐池河流经矿区北侧,两岸山岭海拔1011米,切割谷地深500米。这里属于活动断层带,裂隙纵横,山岩被切割成
Oh, what’s the matter with you?  I have a bad tooth.  Ouch!  I am sorry to hear that. Is it better now?  I don’t know. You can ask it.
期刊
The Sulu (苏鲁)-Dabie (大别) orogen in East-Central China formed during the subduc-tion and collision of the Yangtze block with the North China block in Early M