摘要:随着市场经济的不断完善, 同地区, 不同地区、甚至跨国间的企业交易活动更加频繁. 因此, 在运输中降低运输费用, 减少运输路线问题, 已成为交易的重点, 而线性规划问题主要用于解决最优化问题. 本文简单介绍了线性规划的起源及其发展, 并给出了线性规划的标准数学模型. 指出线性规划在运输问题上的应用性, 根据运输问题的基本特征, 通过水果运输及大米运输两个实例的优化分析建立运输问题的线性规划的数学模型, 借助计算机的计算, 通过分析方案结果, 得到最优化的方案, 提高运输工作中的经济效益. 

【关键词】运输问题; 线性规划; 数学模型; 最优化

目录

摘要

Abstract

引    言-1

1 线性规划的起源与发展-1

1.1 线性规划的起源-1

1.2 线性规划的发展-1

2 线性规划的标准数学模型-2

3 线性规划在运输中的应用-2

3.1线性规划在运输问题上的一般形式-3

3.2线性规划在水果运输中的应用-4

3.2.1提出问题并制订运输方案-4

3.2.2利用线性规划图解法优化方案-7

3.3线性规划在大米运输中的应用-8

3.3.1 提出问题并制订运输方案-8

3.3.2 利用线性规划MATLAB软件包解法优化方案-10

4 总结-13

参考文献-15