规划模型知识.docxVIP

规划模型知识 一、规划模型的概念 引例 1、一家具公司生产桌子和椅子，用于生产的全部劳力共计 450 个工时，原材料 是 400 个单位的木材。每张桌子要使用15 个 工时的劳力，20 个单位的木材，售价为 80 元。每张椅子使用 10 个工时，用材 5 个单位，售价 45 元。问为达到最大收益，应如何安排生产？ 分析：设x 1 表示应当生产的桌子数； x 表 2 示应当生产的椅子数。则 Max z ? 80x 1 ? 45x 2 s.t. 20x 1 15x 5x 2 ?10x ? 400 ? 450 1 2 x ? 0, x ? 0 1 2 引例 2、某学生食堂出售甲、乙两种食品， 甲每份售价 0.55 元，乙每份售价 0.40 元。经检测食品中含有三种学生所需的营养物 A、B、C，其中食品中甲每份含 A、B、C 分别为 10mg、3mg、4mg，食品乙每份含A、B、C 分别为 2mg、3mg、9mg。而营养师认为学生每餐至少需此三种营养物A、B、C 分别为20mg、18mg、36mg。问一学生进餐应对甲、乙食品各买几份，既能保证足够的营养要求， 又花钱最少？ 分析：设一学生进餐应购买食品甲、乙分别 为 x , x 1 2 份，则 Min z ? 0.55x 1 ? 0.40x 2 s.t. 10x 1 2x 2 ? 20 3x ? 3x 1 2 4x ? 9x 1 2 ? 18 ? 36 x ? 0, x ? 0 1 2 定义 1 Min(或Max) z ? f (x , x 1 2  , , x ) ?n ?  (1) s.t. h (x , x i 1 2 , , x ???n ? ? ? ) ? 0 (i ? 1,2,?, k ) g (x , x j 1 2 , x ) ? (或?)0 ( j ? k ?1, , m) (2) n 为数学规划模型， 简称规划模型。其中 x , x 1 2 , , x ?n ? 为决策变量，它通常是该问题要求 解的那些未知量。 定义 2 满足约束条件（2）的一组x , x 1 2 , , x ?n ? 的值称为可行解；所以可行解的全体称为可 行域；其中使目标函数达到极大值或极小值的可行解称为最优解，此时，目标函数的值称为最优值。 二、规划模型的基本类型 1、连续型 当模型中决策变量 x , x 1 2 , , x ?n ? 取值均为连 续数值是，称规划模型为连续型的。此时， 若 f , h , g i j 都是线性函数，称为线性规划模型 （LP）；若 f , h , g i j 至少有一个是非线性函数， 称为非线性规划模型（NLP）。特别的，若 f 是一个二次函数，而 h , g i j 都是线性函数，则 称为二次规划模型（ QP），它是一种相对比较简单的非线性规划。 2、离散型 若决策变量 x , x 1 2 , , x ?n ? 中的一个或多个 只取离散数值，则称规划模型是离散型的。 这时，若决策变量 x , x 1 2 , , x ?n ? 中的一个或多个 只取整数数值，称为整数规划模型。特别的， x , x 1 2 , , x ?n ? 中取整数值的范围还只限定为只 取 0 或 1，称为 0-1 规划模型。三、规划模型举例 1、线性规划模型 例 3、一奶制品加工厂用牛奶生产 A , A 1 2 两种奶制品，1 桶牛奶可以在设备甲上用 12 小时加工成 3 公斤 A 1 小时加工成 4 公斤 A 2 ，或者在设备乙上用 8 。根据市场需求，生产 的 A , A 1 2 全部能售出，且每公斤A 1 获利 24 元， 每公斤 A 获利 16 元。现在加工厂每天能得到 2 50 桶牛奶的供应，每天正式工人总的劳动时间为 480 小时，并且设备甲每天至多加工 100 公斤 A ，设备乙的加工能力没有限制。试为 1 该厂制订一个生产计划，使每天获利最大。 2、二次规划模型 例 4、某厂生产一种产品有甲、乙两个牌号，在产销平衡的情况下，按照市场经济规 律，甲产品的价格 p 1 由甲、乙两产品的销售 量x , x 1 2 决定，其线性关系为 p 1 ? 100 ? x 1 ? 0.1x 。 2 同时，乙产品的价格 p 2 遵循类似的规律： p ? 280 ? 0.2x 2 1 2x 2 。现工厂的生产能力有限， 两种牌号产品的产量之和不超过 100 件，且甲的产量不可能超过乙的产量的两倍，甲、 乙的单件生产成本分别为q 1 ? 2和q 2 ? 3。求甲、 乙两个牌号的产量使总利润最大。 3、非线性规划模型 例 5、某公司有 6 个建筑工地要开工，每个工地的位置（用平面坐标a, b 表示，距离单位：km）及