管理运筹学线性规划问题

　 实 验 报 告

　课程名称

　管理运筹学

　 实验项目名称

　 线性规划实验

　班级与班级代码

　 09 信息管理 3 班

　实验室名称（或课室）

　 SS502

　专 专

　业

　 信息管理

　任课教师

　 学 学

　号 号：

　：

　 姓 姓

　名 名：

　：

　 实验日期：

　2012-05-10

　XXXXYYYY 教务处

　制

　名 姓名

　 实验报告成绩

　 完成情况 项目 优 优 100－ －90

　良 良 89 －80 中 中 79 －70 及格 69 －60 不及格 59 －0 实验目的实现

　 实验步骤和操作

　 实验内容完成

　 分析和结论

　 总成绩

　 指导教师 （签名）

　年

　 月

　 日

　说明：指导教师评分后，实验报告交院（系）办公室保存。

　 一、 实验目的

　了解winQSB软件在windows环境下的文件管理操作，熟悉界面内容，掌握操作指令，用winQSB解决线性规划问题。

　二、 实验原理

　 首先对问题进行标准化，将产销不平衡的运输问题化为平衡的运输问题，然后通过 winQSB 软件录入数据，求出最优解。

　三、 实验设备

　1. 硬件：

　手提计算机 CPU：AMD

　A4-3300M APU with Radeon HD Graphics

　内存：2 G 硬盘：320 G 显示器：支持 1024*768 以上分辨率、256 位真彩色 2. 软件：

　1）操作系统：Windows 7 旗舰版 2）应用软件：winQSB

　四、实验步骤

　 1. 通过“开始”——“附件”——“winQSB”，打开 winQSB 软件。

　如图：

　图 1 打开 WinQSB 2.新建一个问题。

　 图 2 建立新问题 3.输入数据。

　图 3 电子表格数据输入格式 4.输出最优解。

　 图 4 最优解报告 五、实验结论

　日常生活中人们经常会遇到需要将物品从一个空间位置移到另一个位置，这就产生了运输。为了得到科学的运输方案，我们需要借助一些数学模型来分析问题。有些问题并不是平衡的运输问题，则需要建立一些虚拟变量来辅助，将问题化为平衡运输问题。再利用最小元素法、伏格尔法、位势法等进行求最优解。

　六、练习题 化肥调拨问题。设有三个化肥厂供应四个地区的农用化肥，假定等量的化肥在这些地区使用效果相同。各化肥厂年产量、各地区年需求量及从化肥厂到各地运送单位化肥运价如表所示。试求总的运费最节省的方案。

　 I

　II

　III

　IV

　产量/万吨

　A

　16

　13

　22

　17

　50

　B

　14

　13

　19

　15

　60

　C

　19

　20

　23

　—

　50

　最低需求量/ 30

　70

　0

　10

　 需 求化肥

　万吨

　最高需求量/万吨

　50

　70

　30

　不限