线性规划问题的数学模型.pptVIP

满足所有约束条件的 ★一般地，线性规划问题的数学模型具有形式： ◎线性规划问题的可行解: ◎线性规划问题的最优解: 使目标函数取到最小值（或最大值，与模型的目标函数要求一致）的可行解。 线性规划问题的数学模型是描述实际问题的抽象数学形式，它反映了客观事物数量间的本质规律。 建立线性规划数学模型，要具体问题具体分析，没有统一的方法。主要是抓住问题的本质，建立既简单又比较真实反映经济规律的模型。 一般的线性规划问题通过计算机软件(LINDO或LINGO等)可以求出最优解。由于时间关系，线性规划问题解的性质及解的有关情况这里不再介绍，大家可以课后自学，以达到对线性规划的解有一个直观的认识。 2.1 两个变量线性规划问题的图解法步骤 表1-12 生产计划问题的数据 例7.某工厂在计划期内要安排生产A、B两种产品，已知生产单位产品所需设备台时及对甲、乙两种原材料的消耗，有关数据如表1-12。问：应如何安排计划，使工厂获利最大？ 2元 3元 单位利润 8台时 16kg 12kg 可利用资源 1 2 4 0 0 4 设备 甲 乙 A B 产品 资源 解: 设计划生产A、B两种产品的数量分别为x1、x2， 则建立LP模型为： 因只含2个变量，可用图解法求解。 图解法求解两变量线性规划的步骤： ⑶根据目标函数求最大、最小值，求出问题的最优解。 ⑴作出满足5个不等式的公共部分 OABCD(可行解区域); ⑵作出目标函数的等值线,并标出等值线值增加的方向; 本题在B点取到惟一最优解(如图1-1) x1+2x2=8 2x1+3x2=6 图1-1 解得： B： 例8 如果该问题是产品B的单位利润为4元，则该线性规划问题的数学模型是： x1+2x2=8 2x1+4x2=8 图1-2 可行解区域仍然是OABCD, 由于目标函数的等值线与可行解区域的边界x1+2x2=8平 行, 该问题在线段BC上都是最优解, 所以有无穷多最优解(如图1-2)。 例9、用图解法求解线性规划问题： 解: 该问题的可行解区域为无界区域EABCD，当目标函数的等值线向右上方移动时，目标函数可无限增大(如图1-3)。 因此该问题无有界的最优解。 图1-3 注： maxS=+∞ (只可能出现在可行解区域无界的情况)。 例10、用图解法求解线性规划问题： 解:该问题的可行解区域为无界区域EABCD，当目标函数的等值线向右上方移动时，目标函数可无限增大。但本题是求目标函数的最小值，目标函数 的等值线向糟下方移动时， （如图1-3）在B点有惟一的最优解： 图1-3 例11、用图解法求解线性规划问题： 图1-4 解:如图1-4所示， 满足四个约束条件的公共部分不存在， 故本题无可行解，当然亦无最优解。 2.2 线性规划解的归纳 3.1 软件简介 LINDO和LINGO是美国LINDO系统公司开发的一套专门用于求解最优化问题的软件包。LINDO用于求解线性规划和二次规划，LINGO除了具有LINDO的全部功能外，还可以用于求解非线性规划，也可以用于一些线性和非线性方程组的求解以及代数方程求根等。LINDO和LINGO软件的最大特色在于可以允许优化模型中的决策变量是整数（即整数规划），而且执行速度很快。LINGO实际上还是最优化问题的一种建模语言，包括许多常用的函数可供使用者建立优化模型时调用，并提供与其它数据文件（如文本文件、EXCEL电子表格文件、数据库文件等）的接口，易于方便地输入、求解和分析大规模最优化问题。由于这些特点，LINDO和LINGO软件在教学、科研和工业、商业、服务等领域得到广泛应用。 ⑴LINDO(Linear Interactive and Discrete Optimizer) : 一般用于解决线性规划(LP—Linear Programming)和整数规划(IP—Integer Programming)问题。其LINDO6.0版至多可求解多达8000个变量和4000个约束的规划问题. ⑵LINGO:则用于求解非线性规划(NLP—NON—LINEAR PROGRAMMING)和二次规则(QP—QUARATIC PROGRAMING)，不同版本的LINGO对求解规模有不同的限制。虽然LINDO和LINGO不能直接求解目标规划问题,但用序贯式算法可分解成一个个LINDO和LINGO能解决的规划问题。要学好用这两个软件最好的办法就是学习他们自带的HELP 文件。 3.2 举例说明 下面举例说明这两个软件的最基本用法.以后在讲述其他内容时结合