系统科学方法论综述.ppt

1提出问题 我国木材产品主要有四个，分布在东北、西北、东南、西南。各地区生产的木材品种和数量各不相同。所生产的各种木材出本地区使用以外尚需满足其他地区的需求。线格局各生产的的木材生产量合格需求的的需求量，编制木材调运计划，是木材运输费用最省。 编制木材运输计划需考虑供需关系，供需关系无外乎有以下三种 1总需求量与总供给量相等。 这种情况称之为平衡型运输问题。其特点是生产的生产的木材必须全部运出，否则需求的的需求量据得不到满足。从另一方面看，需求的需求量也必须满足，否则造成生产的的产品积压。或影响其他地方的需求。 2总产量大于需求量 这是一种不平衡型运输问题，其特点是各地需求量完全可以满足，同时某些产地的部分产品必须储存起来，如果以运输费用最省为目标，运输计划安排就必须考虑各地区之间的调运量和储存量。 3总需求量大于总产量 这也是一种不平衡型运输问题，其特点是所生产的产品必须全部运出才能最大限度地满足需求，然而即使全部运出产品，也满足不了需求，这样一运费最低来安排生产计划就需考虑少向那些需求的供应产品。 2、原始数据表 本问题中四个产地作为主栏，六个需要地作为宾栏。主栏和宾栏的相交处体现出产地和需求的的运输关系，将调查或计算的单位产品运输费用填入相交处的小框中，将生产地的生产量和需求地的需求量填入相应的栏内，则完成了原始数据表的编制工作。本例所得的原始数据见表 原始数据表 东北 西北 东南 西南 华北 华南 产业 东北 1 3 5 7 2 4 1000 西北 3 1 5 3 2 4 500 东南 5 5 1 5 3 2 700 西南 7 3 5 1 3 3 800 需求量 700 400 700 200 600 400 3000 3、设置变量和符号 设xij为第i个生产地向第j个需求的运输木材的数量。 因为已知各产地向需求的的运输单价、各地的生产量 合格的的需求量，因此设置符号： Ai为第i个生产地的生产量(i=1，2，3，4）。 Bj为第j个需求地的需求量（j=1,2,3….6) Cij为第i生产地向第j个需求的运输单位产品所需要的运费 4、建立目标函数 该系统的目标是节约运输费用，其评价指标为总运输费用。cij*xij为第i个生产的项的j个需求的的运输费用，∑∑cij*xij (i=1,2,3,4),(j=1,2,3,…6).系统目标是总费用最小，故目标函数为； Z= ∑∑cij*xij →min 5确定约束函数 1、平衡型运输问题（∑ai=∑bj) （1）生产的的木材必须全部运出，辑第i个生产地运往个需求地木材必须与生产量相等。该约束关系反映了平衡关系，其数学描述为； ∑Xij=ai (i=1,2,3,4) (2)需求地的需求必须得到满足，及所有生产地向第i个需求地供应的木材量必须与其需求量相等。该需求量反映了列的平衡式。数学描述为： ∑Xij=ai (i=1,2,3,4) （3）、运输量不能是负值 Xij≥0 (i=1，2，3，4 j=1，2，。。。。6） 其具体模型为； ∑Xij=bj ( j=1,2,…6),(对j进行加总） ∑Xij=ai (i=1,2,3,4) Xij≥0 (i=1，2，3，4 j=1， 2，。。。。6） 运输问题的一般模型 如果木材的生产的有m个，需求的有n个，则运输问题的一般模型为： Z= ∑∑cij*xij →min （对I,j进行加总） ∑Xij=ai (i=1,2,3,4。。。。。m 对i进行加总) ∑Xij=bj ( j=1,2,…n),(对j进行加总） Xij≥0 (i=1，2，3，4 j=1，2，。。。。6） 第二种情况：产大于需的不平衡型运输问题 这相对于前面的那个模型只是关于生产量的约束条件有所不同，即生产的产量不一定全部运出区。其数学描述为： ∑Xij≤ai (i=1,2,3,4) 其他的约束条件和变量非负条件都是相同的 产大于需的运输问题的一般模式 Z= ∑∑cij*xij →min （对I,j进行加总） ∑Xij≤ai (i=1,2,3,4。。。。。m 对i进行加总) ∑Xij=bj ( j=1,2