图论组合优化实验。
解:分类讨论:
只用一台,花钱:购置:2.
5 维护:0.3+0.
5+0.8+1.2 四年后卖了得1.
1 共支出:2.5+0.
3+0.5+0.8+1.
2-1.1=4.2万元
用两台:分两种:
第一:各用两年, 购置:2.
5+2.8 维护:2*(0.
3+0.5) 卖了得:2*1.
6 共支出:2.5+2.
8+2*(0.3+0.5)-2*1.
6=3.7万元
第二:一个一年,一个三年, 分两类:
1.先三年购置:2.
5+3.1 维护:0.
3+0.3+0.5+0.
8 卖了得:2.0+1.
3 共支出:2.5+3.
1+0.3+0.3+0.
5+0.8-(2.0+1.
3)=4.2
2.先一年购置:2.5+2.8 维护:0.3+0.3+0.5+0.8 卖了得:1.3+2.0 共支出:3.7
用三台分三类:
第三台两年: 购置:2.
5+2.6+2.8 维护:
0.3+0.3+0.
3+0.5 卖了得:2.
0+2.0+1.6 共支出:
3.7第二台两年: 购置:2.
5+2.6+3.1 维护:
0.3+0.3+0.
3+0.5 卖了得:2.
0+2.0+1.6 共支出:
4.0第一台两年: 购置:2.
5+2.8+3.1 维护:
0.3+0.3+0.
3+0.5 卖了得:2.
0+2.0+1.6 共支出:
4.2 用四台: 购置:
2.5+2.6+2.
8+3.1 维护:0.
3*4 卖了得:2.0*4 共支出:
4.2 所以方案是: 先买一台,两年更换, 或者先买一台, 第二年再一台, 第三年再一台, 共三台或者先一台,第二年换都是花费3.
7万。由此可得程序为:
解:解:(1)如下程序和结果。
2)设第1季度加班生产的产品为x11盒,第2季度加班生产的产品为x21盒,第3季度加班生产的产品为x31盒,第4季度加班生产的产品为x41盒,则程序和结果为。
解:可以有4种方案。
1) 甲(work1) (work5)完成两项任务,乙(work2)丙(work3)丁(work4)各完成一项任务。
甲(a) (e)完成两项任务,乙(b)丙(c)丁(d)各完成一项任务要135
2)乙(work2) (work5)完成两项任务,甲(work1)丙(work3)丁(work4)各完成一项任务。
乙(b) (e)完成两项任务,甲(a)丙(c)丁(d)各完成一项任务要131
3)丙(work3) (work5)完成两项任务,甲(work1)乙(work2)丁(work4)各完成一项任务。
丙(c) (e)完成两项任务,甲(a)乙(b)丁(d)各完成一项任务要133
4)丁(work4) (work5)完成两项任务,甲(work1)乙(work2)丙(work3)各完成一项任务。
运行程序后可得:
丁(d) (e)完成两项任务,甲(a)乙(b)丙(c)各完成一项任务要134。
综上可以得出可以得出:乙完成(b) (e)两项任务,甲(a)丙(c)丁(d)各完成一项任务花费的时间为最短时间为131.
解:(1)由题可知如下的最为便捷的几种路径:
abcdefa abcdfea abcedfa abcefda abfcdea abfdcea abfecda abfedca abfceda abcfecda abcfcdea abcfdeca abdfcea abdcfea ….
解得最短距离路径为a-f-e-d-b-c-a最短=3672
解:(1)由图可以得出下图为最短距离的运输方案:
程序及结果:
从以上运行结果可知,九个井口到运输点的最小距离为 5+4+6+3+5+6+7+5=41,管道网络为:1-2, 1-5,2-3,5-6,5-7,5-9,6-4,9-8
2)由题可以得出如下的管道连线图:
程序及结果为:
分为高压组和低压组时,连接九个井口到运输点的最小的管道网络如下图:此时的最短距离为53
解:由题中已知条件令xij为从i到j的流量。
运行程序可以得出:
由此可以得出:
1)x14=20,炼油厂1产量20百万桶/天;
x24=10,x25=20,x26=50, 炼油厂2产量80百万桶/天;
x35=15 炼油厂3产量15百万桶/天;
2)x47=10, x67=50,终端7的需求量为60百万桶/天;
x58=30, x68=20,终端8的需求量为50百万桶/天;
3)x14=20,x24=10:则泵站4的容量30百万桶;
x25=20,x35=15,x45=5:则泵站5的容量40百万桶;
x26=50,x46=10,x56=10: 则泵站5的容量70百万桶;
4)由于题目中的限制条件需要改变程序:
运行程序后可以得出:
x14=20,x24=10:则泵站4的容量30百万桶;
x25=20,x35=15,x45=0:则泵站5的容量35百万桶;
x26=40,x46=10,x56=0: 则泵站6的容量50百万桶。
解: 可得。
数学建模实验作业
实验二 matlab程序设计。一 实验目的。熟悉matlab软件环境,掌握matlab软件编程 二 实验内容与要求。1 matlab工作环境 2 变量 数组与矩阵 3 程序设计 4 内部函数与自定义函数 三 实验习题。1 建立矩阵a,然后找出大于4的元素的位置。2 产生5阶随机方阵a,其元素为 10...
数学建模作业实验
6多元分析试验。解 1 由题可以得出如下的r程序 则可以得出y关于x1 x2 x3的线性回归方程 y 10.12799 0.05140x1 0.58695 x2 0.28685x3 由上述的结果可以得知方程的常量与x2显著性为 表示十分的显著,x3显著性为 表示显著,而x2为不显著。由此结果可以看出...
数学建模作业实验
3 最优化与存储模型实验。解 1 最小2乘法,用x y代替两个未知数。输出的结果为 即 2.4302 57.3321 2 最小一乘法,用x y代替两个未知数。输出结果为 即 3.3983 57.1146 3 最大偏差最小法,分别用x,y代替未知数。输出结果为 即 4.3604 53.9964 e 0...