当前位置:课堂首页 >> 课程导航 >> 5.3.2 初等数学建模问题中的图论模型[3]
 
 
   可见, 间无连线, 间无连线, 无连线,由此立刻得到一
个贮藏方案 : ; ;,故至少需要三个贮藏室。是否还有其它方案,读者可自行寻找。
   从本例可见,用图模型解决问题时, 确定了顶点的代表物后,连边的方法各异。要根据问题的提法和要求具体问题具体对待,不可千频一律。
   下面是统筹技术的一个应用事例。
   例 3( 第五届北京高中数学知识应用竞赛题)机床的大修有如下的工作项目:拆卸③,清洗④,电器检修④,部件检查①,零件加工④,零件修理⑤,床身和工作台研合②,部件组装(不含电器)②,变速器组装①,试车③。
   每个工作项目后面圆圈中给出的数字是完成该项工作所需的时间(小时).首先的工作是 “ 拆卸 ”, 然后才能“清洗”和 “ 电器检修 ” ,这两项工作可独立地同时进行。 “部件检 查”要在“清洗”之后进行。 然后才可以 “ 零件加工 ” 和“零件修理” , 这两项工作也可以 独立地同时进行 。“变速器组装”和 “ 床身和工作台研合 ” 可以同时进行, 但要等到 “ 零 件修理 ” 和“零件加工”都完成后才能开始。“床身和工作后研合”后就可以直接进行“部件组 装”,而“试车”要等其它工作都完成后才能开始。回答下列问题:
   1. 画出工序的流程图,即用图表示出各项工作的衔接关系。
   2. 假定大修期间没有耽误任何时间,并把开始拆卸时刻记为 0,试问:大修完成的时刻最早是多少?
   3. 在不影响最短时间完工的条件下,每个工作项目最早和最迟开工时间各是多少?
   1. 关于工序流程图画法的说明
  按照工程网络图的严格画法,应有以下具体要求:
   ( 1 ) “拆卸”,“清洗”等这些具体工作称为 工序 ,用实箭线“→”来表示。工序名称写在箭线上方,完成这项工序的时间写在箭线下面,箭线的方向代表了工序时间的流向。
   ( 2 )工序之间交接处表示的圆圈称为 事项 或 结点 ,用以标志前面工序的结束和允许后面
工序的开始,是工序完成或开始的瞬间符号,具有承上启下、把工序衔接起来的作用。
 
本节第 [1] [2] 3 [4] [5] 部分