2-1运筹学数学模型.ppt

第二章 线性规划; 1947 库伯曼斯 提出运输问题 DANTZIG 提出 “单纯形法” ;研究对象;§2.1 线性规划的数学模型; ;例3、运输问题;设xij为i 仓库运到 j工地的材料数量(i ＝1，2，3， j ＝1，2，3);格赤群群含蹈贪栽檬雾爪煽薄煽同壹谊奎塌缮郊荚孰仅携晃崭警硅少杉怒2-1运筹学数学模型2-1运筹学数学模型;例3、配料问题 某工厂要用三种原料1、2、3混合调配出三种不同规格的产品甲、乙、丙，数据如表。 问：该厂应如何安排生产，使利润收入为最大？; 解：设 xij 表示第 i 种（甲、乙、丙）产品中原料 j 的含量。这样我们建立数学模型时，要考虑： 对于甲： x11，x12，x13； 对于乙： x21，x22，x23； 对于丙： x31，x32，x33； 对于原料1： x11，x21，x31； 对于原料2： x12，x22，x32； 对于原料3： x13，x23，x33； 目标函数： 利润最大，利润 = 收入 - 原料支出 约束条件： 规格要求 4 个； 供应量限制 3 个。; 目标函数：Max z = -15x11+25x12+15x13-30x21+10x22-40x31-10x33 约束条件： s.t. 0.5 x11-0.5 x12 -0.5 x13 ≥ 0 （原材料1不少于50%） -0.25x11+0.75x12 -0.25x13 ≤ 0 （原材料2不超过25%） 0.75x21-0.25x22 -0.25x23 ≥ 0 （原材料1不少于25%） -0.5 x21+0.5 x22 -0.5 x23 ≤ 0 （原材料2不超过50%） x11+ x21 + x31 ≤ 100 (供应量限制） x12+ x22 + x32 ≤ 100 (供应量限制） x13+ x23 + x33 ≤ 60 (供应量限制） xij ≥ 0 , i = 1,2,3; j = 1,2,3 ; 2.9m 钢筋架子 2.1m 各100根，原料长7.4m 1.5m;解：设按第i种方案下料的原材料为xi根;以上例题共同特点;决策变量：向量(x1… xn)T 决策人要考虑和控制的因素非负 约束条件：线性等式或不等式 目标函数：Z=?(x1 … xn) 线性式，求Z极大或极小;一般式;比例性：决策变量变化引起目标的改变量与决策变量改变量成正比 可加性：每个决策变量对目标和约束的影响独立于其它变量 连续性：每个决策变量取连续值 确定性：线性规划中的参数aij , bi , cj??确定值 ;应 用;例题：;月份;Ⅰ;目标函数;习题： 1、某商场是个中型百货商场，它对售货员的需求情况经过统计分析如下表所示。为了保证售货人员充分休息，售货员每周工作5天，休息两天，并要求休息的两天是连续的。问应如何安排售货人员的作息，即能满足工作的需要，又使配备的售货人员的人数最少？ ;习题： 2、某班有男生30人，女生20人，植树节去植树，根据经验，一天男生平均每人挖坑20个，或栽树30颗，或给25颗树浇水；女生平均每人挖坑10个，或栽树20颗，或给15颗树浇水。问应怎样安排，才能使植树（包括挖坑、栽树、浇水）最多？请建立此问题的线性规划模型。