%0 Journal Article %T The Judgement and Uniqueness of Optimal Arrow Diagram
最优箭线图的判定与唯一性 %A WEN Zhenwei %A
闻振卫 %J 系统工程理论与实践 %D 1999 %I %X 统筹图又叫计划网络图或箭线(工程)图.任给一个有限偏序集(简称序集,其元素叫做工序或作业),要绘制它的一个最优统筹图(含虚工序数最少者)是一个尚未解决的困难问题.本文给出了一个判定一序集存在唯一最优箭线图的充分条件以及绘制这类序集的最优箭线图的方法;并指出:若P一个序集满足W-free和M-free,则P的最优箭线图唯一且可在多项式时间内作出. %K 序集 %K 箭线图 %K 统筹图 %K 虚工序 %K 框图 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=EC61FAB60C3C16FF07927E127F208D07&yid=B914830F5B1D1078&vid=2A8D03AD8076A2E3&iid=38B194292C032A66&sid=CA4FD0336C81A37A&eid=59906B3B2830C2C5&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=1&reference_num=0