01运筹学

宁愿章 一 线性规划成绩的数学模型 1. 规划成绩 例 如图所示,以任何方式拦阻X极大值化铁片的生产能力? 例建模 设置抓斗饲料I 饲料二 饲料二 x3kg…… 任务有或起作用:最有经济效益的的 minZ=2×1+7×2+4×3+9×4+5×5 约束条件:3×1+2×2+x3+6×4+18×5 ≥700 食物需要量: x1+ ≥30 0.5×1+x2+0.2×3+2×4+0.8×5 =200 一剂需要量: x1 ≤50,×2 ≤60,×3 ≤50,×4 ≤70,×5 ≤40 非负责任:x1 ≥0,×2 ≥0,×3 ≥0,×4 ≥0,×5 ≥0 河边有两个调查室。,宁愿调查室的流量是每天500万立方公尺。,两个厂子暗中每天有200万m3的滔滔不绝的(见炭)。 这事成绩可以用数学模型来作为示范。。设置宁愿调查室每天处置工业界污水。 X1百万m3,居第二位的调查室日处置工业界废水X2轧机容积。成绩的任务是需要量两个厂子最低限度TOT。,任务有或起作用是 从宁愿调查室到居第二位的调查室。,江中工业界污水内容要不大于,可以流行相近相干。 居第二位的调查室,江射中靶子工业界污水量仍大因此。,有一相近相干。 因每家厂子每天都不处置工业界污水,它会被弄脏。,故有 例建模 下有多个分社的旅行社上述的,这事使处于某种特定的情况之下成绩可以用数学模型来表现。: 任务有或起作用: 约束条件: 线性规划成绩的数学模型 线性规划成绩的数学模型 线性规划成绩的数学模型 线性规划成绩的数学模型 为了利润一组变量xj(j=1),2,…..,n),所以使满意线性约束条件。,又使具有线性的任务有或起作用导致极值的一类最最佳化成绩称为线性规划成绩。 Linear Programming LP短 普通使成形: 紧缩使成形: 矩阵使成形: 线性规划成绩的数学模型 6. 线性规划成绩的基准使成形 线性规划成绩的数学模型 线性规划成绩的数学模型 7. 线性规划成绩的解 二 图示法 线性规划成绩的求解办法 二 图示法 max Z = 2X1 + X2 X1 + ≥ 3.8 X1 – ≤ 3.8 s.t. X1 + ≤10.2 X1 – ≥ -3.8 X1 ,X2 ≥ 0 min Z=5X1+4X2 (1) 可塑的域是一闭有界区域。 (2)可塑的区为封区。 (3)可塑的域为零集。 图示法 LP解的总的印象 可塑的解:使满意约束条件的解 称为线性规划成绩的可塑的解,最优解是任务有或起作用极大值化的可塑的解。。 基:设A是约束方程的M*n保全数矩阵,它的年级是m。。B是矩阵A中m×m阶的非奇特子矩阵。 ),则称B是线性规划成绩的一基。这就是说,矩阵B由m个线性孤独列矢径组成。。 为了普通性,可设 调查约束方程的求解成绩。 补助金方程的系数矩阵A的秩为m。 ,因m

发表评论

电子邮件地址不会被公开。 必填项已用*标注