资源描述：
《数学建模线性规划模型ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数学建模西安交通大学理学院线性规划（LineProgramming)模型线性规划（LP）问题的模型建立1、运输问题：工厂123产量600400500某机电公司共有三个电机制造厂，并建立五个地区性仓库。公司先把产品运到这些仓库，以备向用户供货，三个厂每周生产电机台数如表：五个仓库每周需求量如表仓库12345需求量200250300550200运费仓库12345工 厂121312242131321134由各厂到各仓库的运费（每台）如表电机公司希望建立一个满足制造厂的供应量和仓库的需求量并使总运费为最小的数学
2、模型。运费仓库产量12345工厂141311600242134400321134500需求量200250300550200x11x23x35c11c23c35把m个发点的货物运到n个收点去，已知第i个发点的可供应量为ai(i=1,2,…,m),第j个收点的需求量为bj(j=1,2,…,n)，cij为从第i个发点到第j个收点的运输单价，应如何运输才能使总运费最省？一般的运输问题可叙述为：设xij为从第i个发点到第j个收点的运量不等式在某些条件下可能成为等式。2、食谱问题：一公司饲养动物生长对饲料中三种营养
3、成分：蛋白质、矿物质、维生素特别敏感，每个动物每天至少需要蛋白质70g、矿物质3g、维生素10mg，该公司买到五种不同的饲料，每种饲料1㎏所含营养成分如表饲料蛋白质(g)矿物质(g)维生素(mg)A10.300.100.05A22.000.050.10A31.000.020.02A40.600.200.20A51.800.050.08饲料A1A2A3A4A5成本（元）27435每种饲料1㎏的成本如表要求确定既能满足动物生长所需，又使总成本为最低的饲料配方。建立数学模型：设xj(j=1,2,…,n)表示1
4、㎏混合饲料中含第j种饲料的数量饲料蛋白质(g)矿物质(g)维生素(mg)成本A10.300.100.052A22.000.050.107A31.000.020.024A40.600.200.203A51.800.050.085x1x2x3x4x5一般的食谱问题可叙述为：设有n种食物，每种食物中含有m中营养成分，用aij表示一个单位的第j种食物含第i种营养的数量，用bi表示每人每天对第i种营养的最低需求量，cj表示第j种食物的单价，xj表示所用第j种食物的数量，应如何搭配，能满足m种营养成分需求，又使食物
5、总成本最低？3、河流污染与净化问题：某河流边上有两个化工厂，流经第一工厂的河水流量是每天500万m3，在两厂之间有一条流量为每天200万m3的支流。第一工厂每天排放工业污水2万m3，第二工厂每天排放工业污水1.4万m3，从第一工厂排放工业污水在流到第二工厂之前有20%可以自然净化，根据环保要求，河流中的工业污水含量应不大于2‰，若这两厂都各自处理一部分污水，第一工厂处理污水的成本为0.1元/m3，第二工厂处理污水的成本为0.08元/m3，问在满足环保的要求下，各化工厂应处理多少污水，使两厂总的处理污水费
6、用最少？设xj(j=1,2)为第j个化工厂每天处理污水量（河水流量中忽略了工厂的排入量。）模型为：工厂1工厂25002007004、合理下料问题：有长10m的钢管若干，现需裁出2m、3m、4m的钢管分别为20、15、15根。问如何裁，才能使浪费（根数）最少。方式1234567需求2m5332110203m0102102154m001012115余料0100100x1x2x3x4x5x6x7设xj用第j种方式下料所用钢管数，请同学们考虑：如何裁，才能使浪费（料头）最少。模型为：一般的合理下料问题可叙述为：
7、要利用某类钢材下A1,A2,…,Am一共m种零件毛料，根据省料原则，在一块钢材上设计出n种不同的下料方式，设在第j种下料方式中，可得Ai种零件aij个，设第i种零件的需求量为bi（如表）.问应采取什么方式，使既满足问题需要，又使所用钢材最少？方式1…n需求量A1a11…a1nb1……………AmAm1…Amnbm设xj为用第j种方式下料所用钢材数模型为：5、指派问题：某大学打算在暑期对三幢教学楼进行维修,该校让三个建筑公司对每幢楼的修理费用进行报价承包(见表,单位:万元),在暑期每个建筑公司只能修理一幢教
8、学楼，因此该大学必须把各教学楼指派给不同建筑公司，为使报价总和最小，应指定建筑公司承包哪一幢教学楼？报价数目（万元)教学1楼教学2楼教学3楼建一公司132410建二公司171915建三公司202221x11x22x12x13x21x32x31x23x33模型为：一般的指派问题可叙述为：设有n项任务需派n个人去完成，但由于任务性质及个人专长不同，因此各人完成各任务的效率（或需时间、花费成本）不同，试问应如何安排，使总效率（或需时间、花费成本最
