数学建模西安交通大学理学院西安交通大学理学院线性规划(Line Programming)模型线性规划(线性规划(L P)问题的问题的模型建立模型建立1、运输问题:工厂123产量600400500某机电公司共有三个电机制造厂,并建立五个地区性仓库。公司先把产品运到这些仓库,以备向用户供货,三个厂每周生产电机台数如表:五个仓库每周需求量如表仓库12345需求量 200 250300550200运费仓 库12345工厂121312242131321134由各厂到各仓库的运费(每台)如表电机公司希望建立一个满足制造厂的供应量和仓库的需求量并使总运费为最小的数学模型。运费仓库产量12345工厂141311600242134400321134500需求量200250300550200 x11x23x35c11c23c35把m个发点的货物运到n个收点去,已知第i个发点的可供应量为ai(i=1,2,m),第j个收点的需求量为bj(j=1,2,n),cij为从第i个发点到第j个收点的运输单价,应如何运输才能使总运费最省?一般的运输问题可叙述为:一般的运输问题可叙述为:设xij为从第i个发点到第j个收点的