线性规划在管理中的应用527.pptxVIP

会计学 1 线性规划在管理中的应用527 2 图 解 法 例1. 某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制，如下表： 问题：工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多？ 线性规划模型： 目标函数：Max z = 50 x1 + 100 x2 约束条件：s.t. x1 + x2 ≤ 300 2 x1 + x2 ≤ 400 x2 ≤ 250 x1 , x2 ≥ 0 第1页/共17页 3 　图 解 法 (1)分别取决策变量X1 , X2 为坐标向量建立直角坐标系。在直角坐标系里，图上任意一点的坐标代表了决策变量的一组值，例1的每个约束条件都代表一个半平面。 第2页/共17页 4 　图 解 法 （2）对每个不等式(约束条件)，先取其等式在坐标系中作直线，然后确定不等式所决定的半平面。 第3页/共17页 5 §2　图 解 法 （3）把五个图合并成一个图，取各约束条件的公共部分，如图2-1所示。 第4页/共17页 6 §2　图 解 法 （4）目标函数z=50x1+100x2，当z取某一固定值时得到一条直线，直线上的每一点都具有相同的目标函数值，称之为“等值线”。平行移动等值线，当移动到B点时，z在可行域内实现了最大化。A，B，C，D，E是可行域的顶点，对有限个约束条件则其可行域的顶点也是有限的。 第5页/共17页 7 进 一 步 讨 论 例2 某公司由于生产需要，共需要A，B两种原料至少350吨（A，B两种材料有一定替代性），其中A原料至少购进125吨。但由于A，B两种原料的规格不同，各自所需的加工时间也是不同的，加工每吨A原料需要2个小时，加工每吨B原料需要1小时，而公司总共有600个加工小时。又知道每吨A原料的价格为2万元，每吨B原料的价格为3万元，试问在满足生产需要的前提下，在公司加工能力的范围内，如何购买A，B两种原料，使得购进成本最低？ 解：目标函数： Min f = 2x1 + 3 x2 约束条件： s.t. x1 + x2 ≥ 350 x1 ≥ 125 2 x1 + x2 ≤ 600 x1 , x2 ≥ 0 第6页/共17页 8 进 一 步 讨 论 采用图解法。如下图：得Q点坐标（250，100）为最优解。 第7页/共17页 9 §1　人力资源分配的问题 例1、某医院每天至少需要下列数量的护士 班次 时间 护士数 1 上午6点--上午10点 60 2 上午10点--下午2点 70 3 下午2点--下午6点 60 4 上午6点--晚10点 50 5 晚10点--凌晨2点 20 6 凌晨2点--上午6点 30 班的护士在值班开始时间向病房报道，连续工作8小时，医院领导为满足每班所需要的护士数，最少需要雇佣多少护士？  第8页/共17页 10 解：设 X1表示第1班次向病房报到的护士数 X2表示第2班次向病房报到的护士数 X3表示第3班次向病房报到的护士数 X4表示第4班次向病房报到的护士数 X5表示第5班次向病房报到的护士数 X6表示第6班次向病房报到的护士数 目标函数： Min Z= x1 + x2 + x3 + x4 + x5 + x6 约束条件：s.t. x1 + x6 ≥ 60 x1 + x2 ≥ 70 x2 + x3 ≥ 60 x3 + x4 ≥ 50 x4 + x5 ≥ 20 x5 + x6 ≥ 30 x1,x2,x3,x4,x5,x