动态微分方程模型.pptVIP

第四章 运筹学模型 2．合理配料问题的数学模型 3．运输问题模型 4．目标规划模型 问题分析与模型假设 模型建立 5．最小树问题 6．最短路问题的数学模型 狄克斯屈（E.D.Dijkstra）双标号法 狄克斯屈标号法的计算步骤如下： 狄克斯屈标号法的计算步骤如下： * 本章重点： 线性规划基础模型、目标规划模型、运输模型 及其应用、图论模型、最小树问题、最短路问题 1．营养配餐问题的数学模型 上式可更简洁的写为 其中的常数 表示第j种食品的市场价格， 表示第j种 食品含第i种营养的数量， 表示人或动物对第i种营养 的最低需求量. 有m种资源B1，B2，…，Bm,可用于生产n种代 号为A1，A2，…，An的产品．单位产品Aj需用资源 Bi的数量为aij，获利为Cj单位，第i种资源可供给总 量为bi个单位.问如何安排生产，使总利润达到最大？ 设生产第j种产品xj个单位（j=1,2,…,n），则有 运输问题也是一种线性规划问题，只是决策变量 设置为双下标变量．假如问题具有m个产地和n个销地，第i个产地用Ai表示，其产量为ai(i=1,2,…，m)，第j个销地用Bj表示，其销量为bj (j=1,2,…,n)，从Ai运往Bj的运价为cij, 而 表示产销