卫生管理运筹学所有及课后的答案（72页）.pptxVIP

第四章运输问题;第一节 运输问题的数学模型及特征;一、运输问题的提出;表4-1 种杭桂地到各药厂每吨黄芪的运费(单位：U元);+ x]3 4- + -^33;二、运输问题的描述及数学模型;在运输问题屮，如果总产量等于总销?，即， =ibj i—l j—I 则称该运输问题为“产销平衡”的运输M题；杏则称为产 销不平衡的运输问题。代表从第/个产地调运给第y个 销地的物资中小7的数4，则产钔T■衡运输问题的数学校咽 可表示为如下形式： m n MinZ = XZ^ f=l J=1 =?, , / = 1,2, m （供应约束条件） J=i J” 、=久，J = I，2,…，n （需求约束条件） 1=1 x,7 0 , i = 1，2，,，！ ； J = I，2，--、;（二）运输问题的表示——网络图;（三）运输问题的表示运输表 由丁?运输问题由产量、销量及单位运 价而完全确定，所以可在运输表中汇总 有关数据，运输表的单元格对应于变量x,y， 其右上角为单位运价c,:/;产销平衡运输表的结构;如果~是基本变量，那么它的值（可 以是0，此时为退化解的情况）将被放在 单元格的左下角，对应的单元格称为数 字格；而非基本变量的取值为0，可以不 必填写，对应的单元格称为空格。;例1的产销平衡运输表;三、运输问题的模型特征及有关猪论;其对应于变量~的系数列向量~的结构为： 第/个