文档介绍：运筹学管理科学与工程系关叶青******@:党耀国等,《运筹学》,科学出版社绪论第一章线性规划的数学模型与单纯形法第二章线性规划的对偶理论与灵敏度分析第三章运输问题第四章整数规划第五章动态规划第六章图论与网络计划第七章存储论第八章决策分析碳炭冗莱忧囊砚辜漓览啥疹荔昨卫瘁氏鸡滑永逝真访甭卜蒂洽盼觉枣诵琳运筹学第一章ppt线性规划运筹学第一章ppt线性规划2绪论运筹学释义与发展简史operationalresearch,operationsresearch,,多学科的综合性,:生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等。库存管理:多种物资库存量的管理,库存方式、库存量等。运输问题:确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等。淮吴酱殊祥挪旋誓宪堵杰矽记搞播够婚略惦岗礁腊凳理诛火盒眠骂亏柞涉运筹学第一章ppt线性规划运筹学第一章ppt线性规划4人事管理:对人员的需求和使用的预测,确定人员编制、人员合理分配,建立人才评价体系等。市场营销:广告预算、媒介选择、定价、产品开发与销售计划制定等。:包括预测、贷款、成本分析、定价、证券管理、现金管理等。其他:设备维修、更新,项目选择、评价,工程优化设计与管理等。、线性规划问题的数学模型主要解决以下两类问题:1、任务确定后,如何统筹安排,做到应用尽量少的人力和物力资源来完成任务;2、在一定量的人力、物力资源的条件下,如何安排、使用他们,使完成的任务最多。第1章线性规划的数学模型与单纯形法 (h)0315设备B(h)4012原材料(公斤)2214利润(万元)23I,II生产多少,可获最大利润?解:设计划期内生产产品I、II的数量x1、x2则该问题的数学模型为:3x2154x1122x1+2x214x1,x20maxS=2x1+:(计划安排问题)(成本问题)油品来源成分AB汽油15%50%煤油20%30%重油50%15%其它15%5%某炼油厂根据每季度需供应给合同单位汽油15万吨、煤油12万吨、重油12万吨。该厂计划从A,B两处运回原油提炼,已知两处的原油成分含量见表1-2;又已知从A处采购的原油价格为每吨(包括运费)200元,B处采购的原油价格为每吨(包括运费)290元,问:该炼油厂该如何从A,B两处采购原油,在满足供应合同的条件下,使购买成本最小。料击图暖她幻沿歼梢读痕牛班杉黄枯西拆追龙兼巨升之凿整铃捻趾鸳矢一运筹学第一章ppt线性规划运筹学第一章ppt线性规划9线性规划模型特点:决策变量:向量(x1…xn)T,xi非负约束条件:线性等式或不等式目标函数:Z=ƒ(x1…xn)线性式,求Z极大或极小满足以上三个条件的数学模型称为-------线性规划数学模型擒撒乃誓吵币后郡滔恐律筏拦渝久户咬病骏商苍曳听弄域景医携林酶迄变运筹学第一章ppt线性规划运筹学第一章ppt线性规划10