运筹学1线性规划与单纯形法课程实例.ppt

运 筹 学( Operations Research );绪 论;绪 论;绪 论;运筹学简述;绪 论;绪 论;绪 论;绪 论;绪 论;绪 论;运筹学的主要内容;运筹学的主要内容;运筹学的主要内容;本课程的教材及参考书; 本课程的特点和要求;本课程授课方式与考核;运筹学在经济管理中的应用;“管理运筹学”软件介绍;运 筹 帷 幄 之 中;Chapter1 线性规划 (Linear Programming);线性规划问题的数学模型;例1：某工厂在计划期内要安排生产I、II两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗如下表所示：;是一个求极大值问题,可用数学模型来描述。 设计划期内产品的产量为： I x1 II x2 则得到利润 z 为: z = 2 x1+3 x2 约束条件： 台时约束： x1+2 x2 ? 8 原材料约束： 4 x1 ? 16 4 x2 ? 12 问题为求 x1、 x2 的值，使得利润 z 最大;例1 数学模型归结为： 目标函数 Max z= 2 x1+3 x2 约束条件 x1+2 x2?8 4 x1 ?16 s.t. 4 x2 ?12 x1, x2?0 s.t. Subject to 受…约束;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型; ; ;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型; ; ; ; ;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;图解法; 解题步骤;图解法;图解法;图解法;图解法;图解法;x1; 由图解法得到的几种情况; 由图解法得到的启示;图解法; 连接几何形体中任意两点的线段仍完全在该几何形体之中。 有限个凸集的交集仍然是凸集。;单纯形法基本原理;单纯形法基本原理;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;变成标准型;约束方程的系数矩阵 ;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－两阶段法;单纯形法的进一步讨论－两阶段法;单纯形法的进一步讨论－两阶段法;单纯形法的进一步讨论－两阶段法;单纯形法的进一步讨论－两阶段法;单纯形法的进一步讨论;;单纯形法的进一步讨论;C; 退化 ;; 无穷多最优解 ;单纯形法的进一步讨论;单纯形法的进一步讨论;A; 线性规划模型的应用; 线性规划模型的应用; 线性规划模型的应用; 线性规划在经济管理中的应用; 线性规划在经济管理中的应用; 线性规划在经济管理中的应用; 某厂生产Ⅰ、Ⅱ、Ⅲ三种产品，都分别经A、B两道工序加工。设A工序可分别在设备A1和A2上完成，有B1、B2、B3三种设备可用于完成B工序。已知产品Ⅰ可在A、B任何一种设备上加工；产品Ⅱ可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工；产品Ⅲ只能在A2与B2设备???加工。加工单位产品所需工序时间及其他各项数据如下表，试安排最优生产计划，使该厂获利最大。; 线性规划在经济管理中的应用;解：设xijk表示产品i在工序j的设备k上加工的数量。约束条件有：; 线性规划在管理中的应用; 线性规划在管理中的应用; 线性规划在经济管理中的应用; 线性规划在管理中的应用; 线性规划在经济管理中的应用; 线性规划在管理中的应用; 线性规划在管理中的应用; 线性规划在管理中的应用; 线性规划在管理中的应用