原材料B 4 原材料C 0 获利 7 5.5
6 7 5 200(吨) 210(吨) 表5.5生产安排模型 A B 劳动力 6 3 原材料 3 4 获利 3 1 5.6
表5.6生产安排模型 A B 劳动力 8 4 原材料 3 6 获利 5 1 5.7
表5.7生产安排模型 椅子 木工 4 漆工 2 获利 15 5.8
表5.8生产安排模型 甲 原材料A 1 原材料B 1 原材料C 0 获利 300
劳动力及原材料供应的限量 45 30 劳动力及原材料供应的限量 40 30 桌子 8 1 20 限制条件 8000（小时） 1300（小时） 乙 1 2 1 400 限制条件 6 8 3 第VI部分：其他运筹学理论
6.1简述图论的定义
16
图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。
6.2简述图论起源
图论的最早研究起源于瑞士数学家莱昂哈德.欧拉(Leonhard Euler, 1707-1783),他在1736年用抽像分析法成功第解决了哥尼斯堡七桥问题，从而开创了图论的研究。
6.3排队系统包括哪三个组成部分？ 答：输入过程、排队规则和服务机构。
6.4什么是可靠性分析？常见的可靠性分析方法有哪些？ 可靠性分析是指应用逻辑、归纳、演绎的原理和方法对系统可能会发生的故障进行分析研究。
常见的可靠性分析方法有故障模式、影响及危害度分析(FMECA)和故障树分析(FTA)。FMECA和FTA各有所长，二者相辅相成，常常综合两种方法进行可靠性分析。
17