清华大学运筹学绪论1.pptx

运筹学卢有杰2015年2月26日luyoujie@tsinghua.edu.cn/107内容绪论第一章 线性规划及单纯形法第二章 线性规划对偶理论与灵敏度分析第三章 运输问题第四章 整数规划第六章 非线性规划第七章 动态规划 第八章 图与网络分析/107绪论/107第一节 运筹学释义与发展简史第二节 运筹学研究的基本特征第三节 运筹学主要分支第四节 运筹学与管理学科第一章 线性规划及单纯形法/107第一节 线性规划问题及其数学模型第二节 图解法第三节 单纯形法原理第四节 单纯形法计算步骤第五节 单纯形法进一步讨论第六节 数据包络分析第七节 其他应用例子第一节 线性规划问题及其数学模型一、问题的提出/107[例1] 某厂用三种设备生产两种产品，各自需用的设备时间和单件售价均不同。设备台时/件产品可用台时（千小时）产品1产品2下料设备A104机加工设备B0212焊接设备C3218产品单价3元/件5元/件问：两种产品各生产多少，销售收入最多？/107分别用x1 和x2（称“决策变量”）表示两种产品日产量，用z表示每日销售收入， z=3x1+5x2，希望越大越好，z称“目标函数”， 亦可写成f(x)但因设备可用时间有限，x1和x2亦受限制。 1x1+0x2≤4,000 下料设备 0x1+2x2≤12,000 机加工设备 3x1+2x2≤18