张润姣139084220运筹学课程设计.docxVIP

课程设计论文----张润姣《运筹学》课程设计设计题目：多条件的运输问题指导老师：王军秀设计时间：2015.12.22 - 2015.12.29所在院系：数理科学与工程学院专业：信息与计算科学姓名：张润姣学号：139084220课程设计论文----张润姣目录一、摘要：.........................................................................................- 1 -二、正文：.........................................................................................- 1 -1、问题描述：.............................................................................- 1 -2、问题分析：.............................................................................- 2 -3、假设及符号说明：.................................................................- 2 -4、建立模型：.............................................................................- 3 -5、软件求解结果：.....................................................................- 3-6、结果分析：.............................................................................- 7-7、总结：.....................................................................................- 8-三、参考文献：.................................................................................- 8-课程设计论文----张润姣一、摘要：本文是多条件的运输问题，运输问题是特殊的线性规划问题，在运筹学中占有重要地位，而费用最小化是经常遇到的一个问题，在社会的经济生产活动中，企业与客户都会想方设法合理调拨资源，降低费用，实现双方利益最大化，完成资源优化配置。本文以使费用成本最低为研究对象，列举多个实际问题建立基本运输模型，并针对不同的模型用 excel 中的规划求解法，解决运输模型中的问题。二、正文：1、问题描述：多条件的运输问题设有 A1 、 A2 和 A3 三个产地的产品需要运往 B1 、 B2 、 B3 和 B4 四个销地，各产地的产量、各销地的销量及各产地到各销地的单位运价如表 1 所示。表 1销地供应量产地B1B2B3B4A1291079A213425A384257需求量3846211）问如何调运使总的运费最省？2）假设供点 A1 必须且只能供给B1 2 个单位， A2 至多供给需点B2 3 个单位，A3 至少供给B3 的量为 3 个单位，则如何调运使总的运费最省？3）因为市场变化，现在四个销地的需求量分别变化为：4，7, 5, 8，要求- 1 -课程设计论文----张润姣各销地的供应率相同，问如何调运使总的运费最省？2、问题分析：在问题中，某种产品有 3 个产地 A1，A2，A3，各产地的产量分别为 9,5,7；有 4 个销地 B1，B2，B3，B4，各销地的销量分别为 3,8,4,6；从产地 A1 到销地B1，B2，B3，B4 单位物品的运价分别是 2,9,10,7；从产地 A2 到销地 B1，B2，B3，B4 单位物品的运价分别是 1,3,4,2；从产地 A3 到销地 B1，B2，B3，B4 单位物品的运价分别是 8,4,2,5。这是 3 个产地和 4 个销地的运输问题，简称为 3*4运输问题。 对于问题中不同条件下的分析：1）运输的总产量等于总销量等于 21，即在产销平衡的情况下建立数学模 型，求得最省运费。2）在第一题的基础上加上了特殊条件：A1 供给 B1=2，A2 供给 B2=3， A3 供给 B3=3;继而建立特殊情况下的产销平衡的数学模型（增加三个 约束条件），从而求解。3）四个销地的销量变为 4,7,5,8；这时总销量为 24，大于总产量 21，从而 数学模型的产销不平衡，变成了销