离散数学 第四章178.pptVIP

4.6 函数的定义与性质 函数的定义 函数定义 从A到B的函数 函数的像 函数的性质 函数的单射、满射、双射性 构造双射函数 应用实例：问题描述 函数定义 函数相等 从 A 到 B 的函数 B上A 实例 函数的像 函数的性质 实例 实例（续） 构造从A到B的双射函数 构造从A到B的双射函数（续） 构造从A到B的双射函数（续） 常函数、恒等函数、单调函数 集合的特征函数 自然映射 实例 4.7 函数的复合与反函数 函数的复合 函数复合的定理 函数复合的性质 反函数 反函数存在的条件 反函数的性质 函数复合的定理 函数复合运算的性质 函数复合运算的性质 反函数存在的条件 反函数 反函数的定义及性质 函数复合与反函数的计算 问题描述——多机调度 问题： 有2台机器c1, c2； 6项任务t1, t2, …, t6. 每项任务的加工时间分别为： l(t1)=l(t3)=l(t5)=l(t6)=1, l(t2)=l(t4)=2 任务之间的顺序约束是： 任务t3只有在t6和t5完成之后才能开始加工； 任务t2只有在t6, t5和t4都完成后才能开始加工； 任务t1只有在t3和t2完成之后才能开始加工. 调度：任务安排在机器上加工的方案 截止时间：开始时刻0，最后停止加工机器的停机时刻 两个调度方案 问题描述 集合 任务集 T={t1,