北京交通大学经济管理学院SchoolNofeicsandManagomentBouingJinotong University×无法显示该图片。max Z =15x +6x2 +3x +2x4x:猪肉X2:鸡蛋100xj +800x2 +900x3 +200x4 ≥ 3000:大米50x +60xb +20x, +10x4 ≥55s.t.x4:白菜400x, + 200x2 +300x +500x ≥800X1,X2,X3,X4 ≥0目标函数与约束都是线性的北京交通大学
1 2 3 4 : : : : x x x x 猪肉 鸡蛋 大米 白菜 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 max 15 6 3 2 100 800 900 200 3000 50 60 20 10 55 . . 400 200 300 500 800 , , , 0 Z x x x x x x x x x x x x s t x x x x x x x x = + + + + + + + + + + + + 目标函数与约束都是线性的
北京交通大学练习经济管理学院SchoolcsandManagomentBojing Jiaotong University练习3.[运输问题]某种物资,有m个产地A;,i=1,2,..,m,可供应量为a;,i=1,2,..,m,有 n 个销地B;,j需要量分别为b;,j-1,2,..,n,从A=1,2,...,n,到B,运输单位物资的运价为ci.求总运费最小的调运方案北京交通大学-
练习 [运输问题] 练习3. 某种物资,有m个产地Ai , i =1,2,., m, 可供 应量为ai ,i =1,2,.,m,有 n 个销地 Bj , j =1,2,.,n, 需要量分别为bj , j=1,2,.,n,从Ai 到 Bj 运输单位物资的运价为cij .求总运费 最小的调运方案
设x,表示从产地A,发往销地B;的运量，数学模mn型为:min Z=NNCijXiji-l j=1nZX, ≤a,(i =1,2,..,m)j-1mZx≥bjs.t.(j = 1,2,..,n)i=1Xi ≥0(i=1,2,...,m, j =1,2,...,n)目标函数与约束都是线性的
设 xij 表示从产地 Ai 发往销地 Bj 的运量, 数学模 型为： 1 1 1 1 min = ( 1,2, , ) . . ( 1,2, , ) 0 ( 1,2, , ; 1,2, , ) m n ij ij i j n ij i j m ij j i ij Z c x x a i m s t x b j n x i m j n = = = = = = = = 目标函数与约束都是线性的
北京交通大学经济管理学院Schoolof Econnics andMarnagomentBoijingJinotong University若产销平衡，数学模型为显示该图片。mnZZmin Z:二CjXji=l j=lnZ:(i =1,|2,...,m)Xiji =a, j=1mZXj =b,s.t.(j =1,2,...,n)i=1≥0(i=1,2,...,m, j=1,2,...,n)xi5目标函数与约束都是线性的北京交通大学71
若产销平衡, 数学模型为 1 1 1 1 min = ( 1,2, , ) . . ( 1,2, , ) 0 ( 1,2, , ; 1,2, , ) m n ij ij i j n ij i j m ij j i ij Z c x x a i m s t x b j n x i m j n = = = = = = = = = = 目标函数与约束都是线性的
小结：1.建模步骤：①明确所有决策变量(decisionvariables)一般可设变量 X=(xi,X2,,xn)表示系统中待确定的某些量。设置的变量应能够明确完整地描述系统的问题，也可能需要在模型的建立过程中随着分析的进一步深入而进行调整。②明确自标(objectivefunction)，用决策变量的关系式表示
1. 建模步骤： ① 明确所有决策变量(decision variables) 一般可设变量 表示系统中待确 定的某些量。 T n X (x , x , , x ) = 1 2 ②明确目标(objective function), 用决策变量的关系式表 示. 设置的变量应能够明确完整地描述系统的问题。 也可能需要在模型的建立过程中随着分析的进一步深 入而进行调整。 小结：