下载此文档

1-1线性规划.ppt

文档分类：中学教育 | 页数：约12页举报非法文档有奖

1/12

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/12 下载此文档

文档列表 文档介绍

线性规划问题举例
线性规划模型
一般形式
规范形式
标准形式
形式转化
第一节线性规划
线性规划问题举例
线性规划问题举例
生产计划问题
运输问题
建模过程
,了解解题的目标和条件;
( x1 ,x2 ,…,xn ),每一组值表示一个方案;
,确定最大化或最小化目标;

一般形式
目标函数: Max (Min) z = c1 x1 + c2 x2 + …+ cn xn
约束条件: . a11 x1 + a12 x2 + …+ a1n xn ≤( =, ≥)b1
a21 x1 + a22 x2 + …+ a2n xn ≤( =, ≥)b2
…………
am1 x1 + am2 x2 + …+ amn xn ≤( =, ≥)bm
x1 ,x2 ,…,xn ≥ 0
线性规划模型
一般形式
目标函数
约束条件
线性规划模型续
矩阵

为系数矩阵(或约束矩阵)。
线性规划模型-概念
概念
线性规划模型-规范形式
规范形式
线性规划模型-标准形式
标准形式
线性规划模型-转化
显然,标准形式和规范形式是一般形式的特殊情形,下面我们来把一般形式转换成标准形式和规范形式,从而使得这三种形式是等价的。
一般形式转化为规范形式
等式变不等式
变量转换

1-1线性规划来自淘豆网m.daumloan.com转载请标明出处.