运筹学第一章ppt 线性规划.pptVIP

绪 论 运筹学释义与发展简史 operational research, operations research, 简写O.R. 运筹学研究的基本特征 系统的整体性，多学科的综合性，模型方法的应用性 运筹学在工商管理中的应用 运筹学的主要分支 目录 O.R.在工商管理中的应用 生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等。 库存管理：多种物资库存量的管理，库存方式、库存量等。 运输问题：确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等。 例1.1：（计划安排问题） 例1.2 (成本问题) 线性规划模型特点: 决策变量：向量(x1… xn)T , xi非负 约束条件：线性等式或不等式 目标函数：Z=?(x1 … xn) 线性式， 求Z极大或极小 （资源利用问题） （货物调度问题） 二、线性规划问题的标准型 3 -1-M 1-M -1 0 0 0 1 表3 1 0 0 0 1 0 -2 1 x3 -2 1 -1 0 0 1 0 1 x2 -5 2 -2 1 0 0 [3] 12 x4 x7 x6 x5 x4 x3 x2 x1 b* XB -M -M 0 0 -1 -1 cj 2/3