物流运筹方法与工具 教学配套课件 彭秀兰 毛磊 第二节模型的建立.pdfVIP

《物流运筹方法与工具》电子教案 ____第三章 线性规划 一、建模条件 - - 线性规划研究的对象大体可分为两大类，一类是在现有的 - - - - 人、财、物等资源的条件下，研究如何合理地计划、安排，可使 节 二 第 得某一目标达到最大，如产量、利润目标等。另一类是在任务确 定后，如何计划、安排，使用最少的人、财、物等资源，去实现 划 规 性 线 该任务，如使生产成本、费用最少等。这两类问题从本质上说是 相同的，它们都是在一组约束条件下，去实现某一个目标的最优 立 建 的 型 模 （最大或最小）。线性规划中研究的问题要求目标与约束条件均 是线性的，而目标函数只能是一个。 - - - - - - - 《物流运筹方法与工具》电子教案 ____第三章 线性规划 一、建模条件 由引例可知，线性规划问题的数学模型有三个要素： - - （1）变量，或称决策变量，是问题中要确定的未知量，它用 - - - - 以表明规划中的用数量表示的方案、措施，可由决策者决定和控 节 二 第 制； （2 ）目标函数，它是决策变量的函数，按优化目标分别在这 划 规 性 线 个函数前加上max或min； （3 ）约束条件，指决策变量取值时受到的各种资源条件的限 立 建 的 型 模 制，通常表达为含决策变量的等式或不等式。 实际问题中线性的含义： 一是严格的比例性，如生产某产品对资源的消耗量和可获取 - - 的利润，同其生产数量严格成比例；二是可叠加性，如生产多种 - - - - 产品时，可获取的总利润是各项产品的利润之和，对某项资源的 - 消耗量应等于各产品对该项资源的消耗量的和。很多实际问题为 处理方便，可看作近似满