运筹学模型（一）本章重点：线性规划基础模型、目标规划模型、运输模型及其应用、图论模型、最小树问题、最短路问题复习要求：1.进一步理解基本建模过程，掌握类比法、图示法以及问题分析、合理假设的内涵.2.进一步理解数学模型的作用与特点.本章复习重点是线性规划基础模型、运输问题模型和目标规划模型.具体说来，要求大家会建立简单的线性规划模型，把实际问题转化为线性规划模型的方法要掌握，当然比较简单.运输问题模型主要要求善于将非线性规划模型转化为运输规化模型，这种转化后求解相当简单.你至少把一个很实际的问题转化为用表格形式写出的模型，至于求解是另外一回事，一般不要求.目标模型一般是比较简单的线性规模模型在提出新的要求之后转化为目标规划模型.另外，关于图论模型的问题涉及到最短路问题，具体说来用双标号法来求解一个最短路模型.这之前恐怕要善于将一个实际问题转化为图论模型.还有一个最小数的问题，该如何把一个网络中的最小数找到.另外在个别场合可能会涉及一笔划问题.1.营养配餐问题的数学模型miZn=C1x1+C2x+Cnxn?a11x1+a12x2++a1nxn≥b1,??a21x1+a22x2++a2nxn≥b2,?s?t???ax+ax++ax≥b,m22mnnm?m11??xj≥0(j=1,2,,n或更简洁地表为miZn=∑Cxjj=1nj?n?∑aijxj≥bi?j=1s?t???x≥0(i=1,2,,mj?j=1,2,,n?其中的常数Cj表示第j种食品的市场价格，aij表示第j种食品含第i种营养的数量，bi表示人或动物对第i种营养的最低需求量.2.合理配料问题的数学模型有m种资源B1，B2，,，Bm，可用于生产n种代号为A1，A2，,，An的产品.单位产品Aj需用资源Bi的数量为aij，获利为Cj单位，第i种资源可供给总量为bi个单位.问如何安排生产，使总利润达到最大？设生产第j种产品xj个单位（j=1，2，,，n），则有maZx=C1x1+C2x2++Cnxn?a11x1+a12x2++a1nxn≤b1,??a21x1+a22x2++a2nxn≤bl,?s?t???ax+ax++ax≤b,m22mnnm?m11??xj≥0(j=1,2,,n或更简单地写为mazx=∑Cj=1njxj?n?∑aijxj≤bi?j=1s?t??i=1,2,,m???x≥0j=1,2,,n???j???3.运输问题模型运输问题也是一种线性规划问题，只是决策变量设置为双下标变量.假如问题具有m个产地和n个销地，第i个产地用Ai表示，其产量为ai（i=1，2，,，m），第j个销地用Bj表示，其销量为bj（j=1，2，,，n），从Ai运往Bj的运价为cij，而写成为∑ai=1mi=∑bj=1nj表示产销平衡.那么产销平衡运输问题的一般模型可以minZ=∑∑cijxiji=1j=1mn?n?∑xij=ai?j=1??ms?t??∑xij=bj?i=1??i=1,2,,m??xij≥0j=1,2,,n??????4.目标规划模型某工厂生产代号为Ⅰ、Ⅱ的两种产品，这两种产品都要经甲、乙两个车间加工，并经检验与销售两部门处理.已知甲、乙两车间每月可用生产工时分别为120小时和150小时，每小时费用分别为80元和20元，其它数据如下表表4-1工厂领导希望给出一个可行性生产方案，使生产销售及检验等方面都能达标.问题分析与模型假设经与工厂总经理交谈，确定下列几条：p1：检验和销售费每月不超过4600元；p2：每月售出产品I不少于50件；p3：两车间的生产工时充分利用（重要性权系数按两车间每小时费用比确定）；p4：甲车间加班不超过20小时；p5：每月售出产品Ⅱ不少于80件；p6：两车间加班总时数要有控制（对权系数分配参照第三优先级）.模型建立设x1，x2分别为产品Ⅰ和Ⅱ的月产量，先建立一般约束条件组，依题设50x1+30x2≤4600x1≥50售出量x2≥802x1+x2≤120两车间总工时x1+3x2≤150+设d1表检验销售费偏差，则希望d1达最小，有p1d1+,相应的目标约束为5x1+30x2+d1--d1+=4600；--达最小，有p2d2,相应的目标约束d2表产品I售量偏差，则希望d2-+x1+d2-d2=50,以d3、d4表两车间生产工时偏差，则由于充分利用，故希望d320=4：1，有--p3(4d3+d4.相应的目标约束应为--达最小，考虑到费用比例为80：,d4-+-+=150，-d42x1+x2+d3-d3=120和x1+3x2+d4以d5表甲车间加班偏差，则有+-+d3+d5-d5=20，p4d5+,相应目标约束为以d6表产品Ⅱ售量偏差，则希望d6达最小，有相应约束为-+x2+d6-d6=80.++++表示，考虑到权系数，有p6(4d3+d4,其目标约束由于利用超生+d4-最后优先级p6可利用d3产工时，已在工时限制中体现，于是得到该问题的目标规划模型为---+-++mizn=p1d1++p2d2+p3(4d3+d4+p4...
