运筹学--熊伟第三版.pptxVIP

;同学们刚过完年，回到学校有什么计划？; 本课程共32学时，共16周 考核方式： (考试课) 平时成绩30%+期中考试30%+期末考试40% 平时成绩：出勤、作业、阅读文献 期中考试：闭卷考试 期末考试：闭卷考试 课堂纪律： （1）按时到课每次3分 （2）独立完成作业每次6分（一学期共5次） （3）阅读文献每次任务5分;囚徒困境;6;7;8;9;;11;1.1 线性规划的数学模型;;【例1-1】生产计划问题。某企业在计划期内计划生产甲、乙两种产品。按工艺资料规定，每件产品甲需要消耗A材料2公斤，消耗B材料1公斤，每件产品乙需要消耗A材料1公斤，消耗B材料1.5公斤。已知在计划期内可供材料分别为40、30公斤；每生产一件甲、乙两产品，企业可获得利润分别为300、400元，如表1－1所示。假定市场需求无限制。企业决策者应如何安排生产计划，使企业在计划期内总的利润收入最大。;;线性规划的数学模型由;【例1-2】某超市决定：营业员每周连续工作5天后连续休息2天，轮流休息。根据统计，超市每天需要的营业员如表1-2所示。;【解】 设xj (j=1，2，…，7)为休息2天后星期一到星期日开始上班的营业员，则这个问题的线性规划模型为 ;1;【例1-3】合理用料问题。某汽车需要用甲、乙、丙三种规格的轴各一根，这些轴的规格分别是1.5，1，0.7（m），这些轴需要用同一种圆钢来做，圆钢长度为4 m。现在要制造1000辆汽车，最少要用多少圆钢来生产这些轴？ ;设xj(j=1,2…,10)为第j种下料方案所用圆钢的根数。则用料最少数学模型为:;1;【例1-4】配料问题。某钢铁公司生产一种合金，要求的成分规格是：锡不少于28%，锌不多于15%，铅恰好10%，镍要界于35%~55%之间，不允许有其他成分。钢铁公司拟从五种不同级别的矿石中进行冶炼，每种矿物的成分含量和价格如表1-4所示。矿石杂质在治炼过程中废弃，现要求每吨合金成本最低的矿物数量。假设矿石在冶炼过程中，合金含量没有发生变化。;解: 设xj（j=1,2，…，5）是第j 种矿石数量，得到下列线性规划模型 ;1;;解 设xj(j=1,2,…，6)为第j种证券的投资额，目标函数是税后总收益为;整理后得到线性规划模型;;;1.1.2 线性规划的一般模?? 一般地，假设线性规划数学模型中，有m个约束，有n个决策变量xj , j=1,2…,n，目标函数的变量系数用cj表示, cj称为价值系数。约束条件的变量系数用aij表示，aij称为工艺系数。约束条件右端的常数用bi表示，bi称为资源限量。则线性规划数学模型的一般表达式可写成;在实际中一般xj≥0,但有时xj≤0或xj无符号限制。;1、自由提问时间;1.什么是线性规划，掌握线性规划在管理中的几个应用例子 2.线性规划数学模型的组成及其特征 3.线性规划数学模型的一般表达式。;;课程回顾：;cj称为价值系数。 aij称为工艺系数。 bi称为资源限量。;1.1.2 线性规划的一般模型 一般地，假设线性规划数学模型中，有m个约束，有n个决策变量xj , j=1,2…,n，目标函数的变量系数用cj表示, cj称为价值系数。约束条件的变量系数用aij表示，aij称为工艺系数。约束条件右端的常数用bi表示，bi称为资源限量。则线性规划数学模型的一般表达式可写成：;2、练一练时间：P37 1.1题  1.2题;【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为;【解】 第一步：求下料方案，见下表。;第二步：建立线性规划数学模型设xj（j=1,2,…，10）为第j种方案使用原材料的根数，则（1）用料最少数学模型为;（2）余料最少数学模型为;1.什么是线性规划，掌握线性规划在管理中的几个应用例子 2.线性规划数学模型的组成及其特征 3.线性规划数学模型的一般表达式。;1.通过图解法了解线性规划有几种解的形式 2.作图的关键有三点 (1)可行解区域要画正确 (2)目标函数增加的方向不能画错 (3)目标函数的直线怎样平行移动 3.线性规划数学模型的标准型;;图解法的步骤：;;;;;;由以上例题可知，线性规划的解有4种形式：;;1.通过图解法了解线性规划有几种解的形式 2.作图的关键有三点 (1)可行解区域要画正确 (2)目标函数增加的方向不能画错 (3)目标函数的直线怎样平行移动;; 在用单纯法求解线性规划问题时，为了讨论问题方便，需将线性规划模型化为统一的标准形式。;max(或min)Z=c1x1+c2x2+…+cnxn;或写成下列形式：;max(或min)Z=c1x1+c2x2+…+cnxn;通常X