(数学规划模型.docVIP

第三章 数学规划模型 §3.1 引言 优化是我们在工程技术、经济管理等诸多领域中最常遇到的问题之一。结构设计要在满足强度要求的条件下时所用的总重量最轻；编制生产计划要在人力、设备等条件限制下时产品的总利润最高；安排运输方案要在满足物资要求和不超过供应能力条件下时运输总费用最少；确定某种产品如橡胶的原料配方药是它的强度、硬度、变形等多种指标都达到最优。 人们解决这种问题的手段大致有以下几种：一是依靠过去的经验，这看来似乎切实可行，且不担风险，但会融入决策者过多的主观因素从而难以确定所给决策的优越性；二是作大量的实验，这固然真实可靠，却常要耗费太多的资金和人力；三是建立数学模型，求解最优决策。虽然因建模时要作适当的简化可能使结果不一定可行或达到实际上的最优，但是它基于客观的数据，又不需要太大的费用，具有前两种手段无可比拟的优点。如果在数学建模的基础上再辅以适当的经验和实验，就可以得到实际问题的一个比较圆满地解答。在决策科学化、定量化的呼声日渐高涨的今天，这一方法的推广应用无疑是符合时代潮流和形势发展需要的。 一项工程由m个市供电，已知每个施工点对某种材料的需求为r I（单位：吨），施工点的位置坐标为（ai,bi）（以公里计），i=1,2,……，m。现在要设立n个料场，已知每个料场这种材料的最大容量为qj（单位：吨），j=1,2,……，n。时确定这n个料场的位置坐标，及各料场向各施工点的材料运量，在保证施工需求的条件下，使材料运输的总吨公里最小。 用（xj,yj）表示n个料场的位置坐标，wij表示第j料场向第I施工点的材料运量，则材料运输的总吨公里为 （1） 其中dij是第I施工点与第j料场之间的距离 （2） （1），（2）给出了这个模型的目标函数，模型的约束条件有三： 一是保证各施工点的需求ri,即 (3) 二是不超出各料场的最大容量qj,即 (4) 三是对wij的自然要求 wij (5) 总商，这个模型概括为（3）—（5）下求（xj,yj）和wij,使由（1），（2）给出的目标函数Z最小。 一般的说，这一类优化模型可以表述成如下的形式： Min Z=f(x) (6) s.t. x,……，xn) (7) 这里x时n为向量，A时n为空间Rn的一个集合，f时n元函数。 §2.2生产计划 企业内部生产计划的制定是一项非常复杂的工作，让我们简要地分这样几个层次加以讨论。的以，在工厂以及，根据市场需求和人力、设备条件，以最大利润为目标制定产品生产计划；第二，在车间一级，根据产品生产计划、生产流程、资源约束以及费用参数等，以最小成本为目标，制定生产批量计划；第三，在车间内部，根据产品的加工时间和顺序，以完工时间最早或设备均衡生产为目标，给出各产品的作业排序。此外，不论哪个层次，当目标不止一个是，将使问题更加复杂。 例1 某厂有n种产品J1，J2，……，Jn,单位数量产品的利润为c1,c2,……，cn,根据市场调查，起需求量不超过q1,q2,……，qn,按照工厂的生产能力，单位数量Ji（I=1,2,……,n）所需人力资源为a1i,所需设备资源为a2i,所需原料为a3i,而工厂的人力、设备、原料资源限制分别为b1,b2,b3,问工厂在制定生产计划时应如何确定这n种产品的产量。 这类优化问题建模的关键时确定决策变量、目标函数和约束条件，并用数学形式（符号、式子等）将它们表达出来。 决策变量应是问题要求确定的量——各产品的产量，记以xi（I=1，2，……，n）；目标函数显然应是总利润 C= （1）人力、设备、原料及需求量的限制构成了约束条件 （2），（3），（4）