10第十章线性规划21.pptVIP

思考题 第十章 线性规划 第一节 线性规划问题的数学模型 第二节 线性规划解的性质 第三节 单纯形法简介 第四节 对偶线性规划问题 第一节 线性规划问题的数学模型 一、什么是线性规划问题 二、数学模型的一般形式 一、什么是线性规划问题 目标函数是决策变量的线性函数，约束条件是决策变量的线性等式或线性不等式.这种以未知量(决策变量)的线性函数为特征的一类最优化问题即是线性规划问题. 例如 某问题的数学模型为： 其中为目标函数， 和及都为约束条件. 二、数学模型的一般形式 实际问题的线性规划模型是多种多样的，其一般形式可表为： 求一组变量的值，使之满足 (10.1.1) 则利用矩阵的知识，可将该模型表为： (10.1.2) 称为线性规划模型的矩阵表示式，其中 为约束条件的 系数矩阵，为限定向量，为价值向量，为决策变量向量. (10.1.3) 为讨论线性规划问题的方便，我们称目标函数求极小，约束条件均是等式（方程）的线性规划模型为标准形，用矩阵和向量表示为 由前述内容可知，线性规划问题的本质是：在约束条件所确定的范围内，寻求决策变量的一 组值，使目标函数取得最大（或最小）值，而其线性特征表现在目标函数及约束条件均是决策变量的线性关系式. 1.线性规划方法用于解决什么类型的问题？ 2.线性规划问题的数