第三章线性规划.pdf

第3章 线性规划 杨建斌 河海大学理学院 yjianbin@ 线性规划 目标规划 最优化方法 整数规划 （数学规划 ） 非线性规划 运 动态规划 筹 图论与网络 学 排队论 其他分支 存贮论 对策论 决策论 第1章 线性规划 Questions 什么是线性规划？ 如何求解？ 第1章 线性规划 线性规划的数学模型 线性规划解的定义和图解法 单纯形算法 第1章 线性规划 线性规划的数学模型 图解法和线性规划解的定义 单纯形算法 例 某制药厂生产甲、乙两种药品，生产这两种药品 要消耗某种维生素。生产每吨药品所需要的维生 型 模 学 数 的 划 规 性 线 素量及所占设备时间见下表。 该厂每周所能得到 的维生素量为160kg,每周设备最多能开15个台 班，且根据市场要求，甲种产品每周产量不应超 过4吨。已知该厂生产每吨甲、乙两种产品的利 润分别是5万元及2万元。问该厂应如何安排两种 产品的产量才能使每周获得的利润最大？ 每吨产品的消耗 每周资源总量 甲 乙 维生素/kg 30 20 160 设备/ 台班 5 1 15 max Z 5x +2x maximize 1 2 型 模 学 数 的 划 规 性 线 　　 s.t. 30x 　　+20x ≤160 1 2 　　　 5x 　　　+　x ≤15 1 2 　　　 x 　　　　　　 ≤4