数学建模运筹学模型(一)

运筹学模型（一）　本章重点：　线性规划基础模型、目标规划模型、运输模型及其应用、图论模型、最小树问题、最短路问题　复习要求：　1.进一步理解基本建模过程，掌握类比法、图示法以及问题分析、合理假

运筹学模型（一） 本章重点 ： 线性规划基础模型、目标规划模型、运输模型及其应用、图论模型、最小树问题、最短路问题 复习要求： 1.进一步理解基本建模过程，掌握类比法、图示法以及问题分析、合理假设的内涵. 2.进一步理解数学模型的作用与特点. 本章复习重点是线性规划基础模型、运输问题模型和目标规划模型.具体说来，要求大家会建立简单的 线性规划模型，把实际问题转化为线性规划模型的方法要掌握，当然比较简单.运输问题模型主要要求善于 将非线性规划模型转化为运输规化模型，这种转化后求解相当简单.你至少把一个很实际的问题转化为用表 格形式写出的模型，至于求解是另外一回事，一般不要求.目标模型一般是比较简单的线性规模模型在提出 新的要求之后转化为目标规划模型.另外，关于图论模型的问题涉及到最短路问题，具体说来用双标号法来 求解一个最短路模型.这之前恐怕要善于将一个实际问题转化为图论模型.还有一个最小数的问题，该如何 把一个网络中的最小数找到.另外在个别场合可能会涉及一笔划问题. 1.营养配餐问题的数学模型 或更简洁地表为 Cab 其中的常数表示第j种食品的市场价格，表示第j种食品含第i种营养的数量，表示人或动 物对第i种营养的最低需求量. 2.合理配料问题的数学模型 mBBBnAAAAB 有种资源，，…，，可用于生产种代号为，，…，的产品.单位产品需用资源的 mnji 1212 aCib 数量为，获利为单位，第种资源可供给总量为个单位.问如何安排生产，使总利润达到最大？ ijji jxjn 设生产第种产品个单位（=1，2，…，），则有 j