管理运筹学案例广东省建材公司水泥分配计划.docVIP

运筹学案例设计 广东省建材公司 学院：管理科学与工程学院 班级：工程管理2班 成员：王浩达 徐学峰 本次课程设计主要是运用所学运筹学知识，针对该公司水泥运输方案提出一些可行性对策，从而达到节约成本的目的，通过对方案的提出、分析和解决对策的制定，使我们在这个过程中，能够运用运筹学知识和相关工具解决一些实际性问题，加深对该课程的认识。同时，通过此次课程设计，能达到将理论与实践相结合的目的，增强我们动手操作能力和工作协调力。 一、案例展示 1983年广东省建材公司运用线型规划安排水泥分配计划，取得了较好的经济效益。与1982年比较，水泥的运输成本大幅度减少。 表—1是1983年广东省转窑水泥调拨的数量和水泥厂到各地、市的单位运输成本，也就是线型规划问题中的价值系数。对于专业运输部门，例如铁路、公路运输部门等，可以用“吨公里”数表示运输成本，而对于物资部门，特别对运输工具不同、中转次数较多的物资调运问题，一般用实际运杂费表示运输成本。 运杂费＝运费＋装卸费＋中途储存费＋损耗 表水泥调运的运输成本和供需量 用户 A B C D E F 需求量 梅县 59.0 120.0 62．0 7290 汕头 47.1 79.7 49.5 21.0 36940 潮州 53.4 86.0 53.9 1090 惠阳 21.8 30.0 62.3 22.2 13140 深圳 21.1 22.0 21.3 50.0 21.6 6080 韶关 30.3 12.6 30.3 12780 肇庆 43.0 60.1 13680 佛山 12.3 21.0 51.0 28．0 16460 江门 21.2 37.0 51.5 28.0 1130 珠海 21.2 37.5 49.0 29.0 3800 湛江 47.1 12.6 47.5 21.0 12720 茂名 59.6 12.5 60.0 335 海口 50.2 50.8 50.2 25.0 10830 三亚 54.3 70.0 54.7 40.0 5950 广州 12.6 12.6 52.1 25.0 22655 供应量 61520 15680 18870 5650 27560 35600 164880 如果某一水泥厂至某一地区的运输是明显不合理或不可能，则这条路线上的运杂费被视为无穷大，表明“此路不通”，表—1中的空格，就是表示这种情况，计算时可以取一个相当大的正数。 另外，对于某些实际要求，例如某些用户的使用习惯或某些工程的特殊要求，可以通过对运杂费的人为变动加以实现。 显而易见本案例是一个典型的“运输问题”。首先我们要明白运输问题是一个特殊的最小费用流问题，它必须要在满足容量限制和需求约束的前提下，通过合理的分配安排每一个供给方向需求方的运输量使得总得运输费用达到最小。其次，将数据进行符号化并建立运输问题的数学模型。 目标是寻找最优的物资调运方案，使总费用最小。 三、建立数学模型 （一）原始表的转置（主要是为了利用lingo软件求解的过程中输入cost方便） 表一：原始表转置 　 D1 D2 … D15 供给量 W1 c11 … … … a1 W2 c21 　 　 　 a2 W3 c31 c32 　 　 a3 … … … Cij … … W6 … … … … a6 需求量 b1 b2 … b15 　 （二）各种符号的意义 Wi（i=1,2,3,4,5,6）————————————————6个供应方（即水泥厂） Dj（j=1,2,3,4……15）———————————————15个需求方 ai(i=1,2……6)——————————————————第i个供应方的可供给量 bi(i=1,2,3……15)————————————————第i个需求方的需求量 cij(i=1,2……6,j=1,2,3……15)————————————从供给地Wi运输单位水泥到需求方Dj的运费 xij(i=1,2……6,j=1,2,3……15)————————————从从供给地Wi运输单位水泥到需求方Dj的运量 ——————————————表示总供给量等于总需求量，即产销平衡 （三）线性规划模型 目标函数：求总运费最小 容量限制（每一个供应地运输出去的总量等于它的供给量） 需求约束（每一个需求地得到的总量等于它的需求量） xij的非负约束 四、模型求解 （一）lingo编程 图一：程序 程序解释 第一部分：1、集合