lingo运输问题的实验报告.pdf

数学与计算科学学院 实 验 报 告 实验项目名称 运输问题求解 所属课程名称 运筹学 B 实 验 类 型 综合 实 验 日 期 2014 年 10 月 25 日 姓 名 张丽芬 学 号 201331010102 成 绩 实用文档 一、实验概述： 【实验目的】 1. 运输问题求解的编程实现 2．掌握使用 Matlab 、Lingo 的求解功能求解运输问题，并对结果进行分析。 【实验原理】 利用线性规划基本原理对问题建立数学模型，用沃格尔法分析和求解运输问 题 【实验环境】 计算机， Matlab 软件， lingo 软件，运筹学软件 二、实验内容： 【实验方案】 通过对实际问题的具体分析， 建立线性规划模型，再利用 LINGO,MATLAB中的线 性规划函数进行求解 . 【实验过程】（实验步骤、记录、数据、分析） 已知某企业有甲、乙、丙三个分厂生产一种产品，其产量分别为 7、9、 7 个单位，需运往 A、B、C、D 四个门市部，各门市部需要量分别为 3、 5、7、8 个单位。已知单位运价如下表。 A B C D 甲 12 13 10 11 乙 10 12 14 10 丙 14 11 15 12 试确定运输计划使总运费最少。 由题设知，总产量为： 7+9+7=23个单位，总销量为： 3+5+7+8=23个单 位，所以这是一个产销平衡的运输问题。 设： 代表代表从第 i 个产地运往第 j 个销地的数 量，z 为总运费。 表示第 i 个产地的产量， 表示第 j 个销地的销量， 表示从第 i 个产地运往第 j 个销地的单位产品运输费用。 . 实用文档 一．数学模型 ： 二． lingo 模型求解 MODEL: !3 Warehouse,4 Customer Transportation Problem; sets : Warehouse /1..3/: a; Customer /1..4/: b; Routes(Warehouse, Customer): c,x; endsets ! Here are the parameters; data : a=7,9,7; b=3,5,7,8; c=12,13,10,11, 10,12,14,10, 14,11,15,12; enddata !The objective; [OBJ] min = @sum(Routes:c*x); .