1.172线性规划问题和其数学模型.pptVIP

【例1】最优生产计划问题。 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如表1-1所示。 预备知识： 1、融会贯通地理解要解决的问题， 搞清在什么条件下，要追求什么目标？ 2、这个要实现的目标是由一组变量决定的—— 决策变量。 定义决策变量，每一个问题用一组决策变量 （x1 , x2 , x3 … , xn）来表示某一方案， 每组决策变量的值就代表一个具体方案； 3、用决策变量的线性函数来表示写出所要追求的目标，我们称之为目标函数。 按问题的不同，可能要求这目标函数实现最大化或最小化。 4、这些决策变量需要一定的限制和约束，这些约束条件可以用一组线性等式或线性不等式来表示。 解：将此实际问题转化为线性规划模型步骤如下： 1.明确问题，确定决策变量 设工厂1和工厂2每天分别处理污水x1万m3和x2万m3 数学模型 小结1：建模的基本步骤 设置决策变量，它们体现解决问题的方案。 小结2：数学模型的共同特征 （1）每一个线性规划问题都用一组决策变量 , 每组决策变量的值就代表一个具体方案。 一般这些变量取值是非负且连续的； (2)要有各种资源和使用有关资源的技术数据创造新