系统工程第2版 教学课件 ppt 作者 杜瑞成 等主编第3章 线性规划3-1.pptVIP

3.1 线性规划及其数学模型 3.1.1 线性规划简介 3.1.2 线性规划的数学模型 小结 作业 3.1 线性规划及其数学模型 运筹学中应用最广泛的方法之一 运筹学的最基本的方法之一，网络规划，整数规划，目标规划和多目标规划都是以线性规划为基础的 解决稀缺资源最优分配的有效方法，使付出的费用最小或获得的收益最大 简介 历史悠久 理论成熟 应用广泛 简介 历史悠久 理论成熟 应用广泛 简介 历史悠久 理论成熟 应用广泛 简介 历史悠久 理论成熟 应用广泛 研究对象 有一定的人力、财力、资源条件下，如何合理安排使用，效益最高 某项任务确定后，如何安排人、财、物，使之最省 （1）线性规划模型特点 决策变量：向量(x1， … ， xn)T ， 决策人要考虑和控制的因素，非负 约束条件：线性等式或不等式 目标函数：?=?(x1 … xn) 线性式，求?极大或极小 （4）隐含的假设 比例性：决策变量变化引起目标的改变量与决策变量改变量成正比 可加性：每个决策变量对目标和约束的影响独立于其它变量 连续性：每个决策变量取连续值 确定性：线性规划中的参数aij , bi , ci为确定值 小结 线性规划模型就是求一组非负变量在满足一系列线性等式或线性不等式的条件下，使线性目标目标函数取得最大值或最小值。 线性规划模型可以表示为： * 《系统工程》