第1章 线性规划及单纯形法PPT.ppt

第一章 线性规划及单纯形法;教学课时;教学内容;第一节 线性规划问题及其数学模型;一、问题的提出;设 ——I的产量 ——Ⅱ的产量 ——利润 ;;;;该计划的数学模型;线性规划问题的共同特征;假定一个成年人每天需要从食物中获得3000千卡的热量、55克蛋白质和800毫克的钙。如果市场上只有四种食品可供选择，它们每千克所含的热量和营养成分和市场价格见下表。问如何选择才能在满足营养的前提下使购买食品的费用最小？;设：xj为第j 种食品每天的购入量，则配餐问题的线性规划模型如下：;①确定决策变量：模型要确定的未知变量，也是模型最重要的参数，是决策者解决实际问题的控制变量。 ②确定目标函数：线性规划问题的优化方向，是模型的重要组成部分。实际问题的目标可表示为决策变量的一个线性函数，并根据实际问题的优化方向求其最大化（max）或最小化（min）。 ③确定约束方程：一个正确的线性规划模型应能通过约束方程来描述和反映一系列客观条件或环境的限制，这些限制通过一系列线性等式或不等式方程组来描述。 ④变量取值限制：一般情况下，决策变量取正值（非负值）。因此，模型中应有变量的非负约束即Xj≥0，但也存在例外。; 合理下料问题 运输问题 生产的组织与计划问题 投资证券组合问题 分派问题 生产工艺优化问题 布局问题;美国航空公司关于哪架飞机用于哪一航班和哪些