:验证每组人数:1实验内容及要求:
内容:运输问题建模与求解要求:能够写出求解模型、运用软件进行求解并对求解结果进行分析实验考核办法:实验结束要求写出实验报告。实验报告的形式可以包括以下3点:1问题的分析与建立模型阐明建立模型的过程。2计算过程包括采用什么算法,使用什么软件以及计算详细过程和结果。3结果分析将结果返回到实际问题进行分析、讨论、评价和推广。
实验背景:某企业集团有3个生产同类产品的工厂,生产的产品由4个销售中心出售,各工厂的生产量、各销售中心的销售量(假定单位均为吨)、各工厂到各销售点的单位运价(元吨)示于表1中。要求研究产品如何调运才能使总运费最小。
表1销地
运价产地
A1A2A3
销量
产销平衡表和单位运价表
B1
B2B3
B4
3113
10
1
92
8
7
410
5
3
65
6
产量
749
实验结果:(附后)
一、建立模型
这是一个产销平衡问题,产量和销量均为20,因此不需要建立假想产地销
x地,直接设ij表示为从产地Ai运往销地Bj的数量i123;j1234,z表示总
运费。
mi
z3x11x3x10xx9x2x8x
11
12
13
14
21
22
23
24
7x4x10x5x
31
32
33
34
fxxxx7
11
12
13
14
xxxx4
21
22
23
24
xxxx9
31
32
33
34
xxx3
11
21
31
stxxx6
12
22
32
xxx5
13
23
33
xxxx6
14
24
34
34
x0(i1,2,3;j1,2,3,4)且为整数ij
f二、求解过程
三、实验分析
与一般的线性规划问题的解法类似,首先建立运输问题的电子表格。然后利用Spreadsheet来求解该问题。
从该表可以清楚的看到,产地A1运往销地B1和B3,产地A2运往销地B1和B4,产地A3运往销地B2和B4,产量等于销量,实际产量等于实际销量。总费用等于85。该模型适用于
产销平衡运输问题,对于产销不平衡运输问题具有一定的局限性,因此在建立模型之前就要判别是否需要增设虚拟产地、虚拟销地。
f成绩评定:
该生对待本次实验的态度本次实验的过程情况对实验结果的分析文档书写符合规范程度综合意见:
成绩
指导教师签名
□认真□良好□一般□比较差。□很好□较好□一般□比较差□很好□良好□一般□比较差□很好□良好□一般□比较差
日期
f《运筹学》课程实验第4次实验报告
实验内容及基本要求:
实验项目名称:整数规划实验
实验类型:验证
每组人数:1
实验内容及要求:
内容:整数规划建模与求解
某公司计划在市区的东、西、南、北四区建立销售门市部,拟议中有10个位置Ajj=1,2,3,…,10可供r