第1章_线性规划及其扩展1.1.pptVIP

max 2x1+3x2stx1+2x2=84x1=164x2=12end 1.1.2 线性规划问题的数学模型的标准形 一、线性规划问题的一般形式 通过以上举例可以看出，无论是解决利润最大问题或者成本最小问题，都是求决策变量的线性函数（目标函数）在一组线性约束条件之下的最大值或最小值问题。 一般地，线性规划问题的数学模型具有形式： 从（1.1.11）式和（1.1.12）式可以看出，线性规划问题的目 标函数有的是求最大值，有的是求最小值；约束条件有的是 ，有的是 的变量还不要求具有非负性。这种形式上的多样性势必给后 面的讨论带来困难，因此规定线性规划问题的标准形式，如 果所有线性规划问题都可以化为标准形，在以后的内容中只 需对标准形进行讨论即可。 等式有的是不等式，而不等式有的是 ；甚至有 二、线性规划问题的标准形式 线性规划问题的标准形具有以下特征： （1）求目标函数的最大值； （2）除非负限制外所有约束条件都是等式约束，且约束条件右端的常数项非负； （3）所有变量均有非负限制。 如果所给的线性规划问题不符合标准形的要求，则将其适当变换化成标准形。下面从几个方面介绍标准化的方法。 2.化不等式约束为等式约束 1.目标函数的改写：化求最小值为求最大值 3.对于无非负限制的化为有非负限制 4.如果某个约束条件右端的常数项小于零，则用(-1)乘以该式两端即可。 例1.1.4