内容发布更新时间 : 2024/11/14 13:11:17星期一 下面是文章的全部内容请认真阅读。

原材料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