数学建模 (Mathematical Modeling) 黑龙江科技学院理学院 工程数学教研室第五章 数学规划模型 黑龙江科技学院 数 学 建 模 理学院第五章 数学规划模型 数学规划论起始20世纪30年代末,50 年代与60年代发展成为一个完整的分支并 受到数学界和社会各界的重视。七八十年 代是数学规划飞速发展时期,无论是从理 论上还是算法方面都得到了进一步完善。 时至今日数学规划仍然是运筹学领域中热 点研究问题。从国内外的数学建模竞赛的 试题中看,有近1/4的问题可用数学规划 进行求解。 黑龙江科技学院 数 学 建 模 理学院动态规划模型 数学规划模型 第五章 非线性规划模型 重点:数学规划模型的建立和求解 难点:数学规划模型的基本原理及数值计算 线性规划模型 黑龙江科技学院 数 学 建 模 理学院 建模举例 多目标规划模型 整数规划模型 1、例1: 某机床厂生产 甲、乙两种机床,每台销 售后 的利润 分别为 4000 元与3000 元。生产 甲机床 需用A ,B 机器加工,加工时间 分别为 每台2 小 时 和1 小时 ;生产 乙机床需用A ,B ,C 三种机 器加工,加工时间为