数学与计算科学学院实 验 报 告实验项目名称 运输问题求解 所属课程名称 运筹学 B 实 验 类 型 综合 实 验 日 期 2024 年 10 月 25 日 姓 名 张丽芬 学 号 202431010102 成 绩 一、实验概述：【实验目的】1. 运输问题求解的编程实现 2．掌握使用 Matlab、Lingo 的求解功能求解运输问题，并对结果进行分析。【实验原理】下载后可任意编辑利用线性规划基本原理对问题建立数学模型，用沃格尔法分析和求解运输问题【实验环境】计算机，Matlab 软件，lingo 软件，运筹学软件二、实验内容：【实验方案】 通过对实际问题的具体分析，建立线性规划模型，再利用 LINGO,MATLAB 中的线性规划函数进行求解.【实验过程】（实验步骤、记录、数据、分析）已知某企业有甲、乙、丙三个分厂生产一种产品，其产量分别为 7、9、7 个单位，需运往A、B、C、D 四个门市部，各门市部需要量分别为 3、5、7、8 个单位。已知单位运价如下表。ABCD甲12131011乙10121410丙14111512试确定运输计划使总运费最少。由题设知，总产量为：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);! The supply constraints;@for(Warehouse(i):[SUP]@sum(Customer(j):x(i,j))<=a(i));!The demand constraints;@for(Customer(j):[DEM]@sum(Warehouse(i):x(i,j))=b(j));ENDGlobal optimal solution found.下载后可任意编辑 Objective value: 239.0000 Infeasibilities: 0.000000 Total solver iterations: 6 Variable Value Reduced Cost A( 1) 7.000000 0.000000 A( 2) 9.000000 0.000000 A( 3) 7.000000 0.000000 B( 1) 3.000000 0.000000 B( 2) 5.000000 0.000000 B( 3) 7.000000 0.000000 B( 4...
