实验1:编程解决教材p108例2的分派问题。
编程如下:运行结果为:
由题意可知,甲译俄文,乙译日文,丙译英文,丁译德文。
实验2:编程解决教材p137 例2的目标规划。
先考虑优先级p1:
编程如下:运行结果为:
结果表明目标函数中p1项的值6.5999e-10~=0再考虑p2:
编程如下:运行结果为:
即当x1=10,x2=20时最优。
实验3:编程解决教材p106 , p115例1的整数规划(分枝定界法)
1、将问题化为标准形式。
min -z=(-3)*x1-2*x2+0*x3+0*x4x1+0.5*x2+x4=4.5
x1,x2,x3,x4>=0
编程如下:结果为:
2、按x2<=2、x2>=3分成两个子问题:
l1:l2:
l1与l2中min=-14.5
对l1分支得l11和l12:
l11:l12:
此时l11、l12中x1、x2均为整数,但l12结果更小,min=14.
故x1=4,x2=1.
实验4:编程解决教材p156 例3的最短路问题。
编程如下:运行结果为:
由d值知,v1到v7的最短路程为10.
由index2结果知,由于v3与v1相连,v4与v2相连,v5与v6相连,v6与v3相连,v7与v5相连。因此由该粗线连接组成v1到v7最短路线,即v1—v3—v6—v5—v7.
运筹学第三次作业
2014级11班梁绮 2014201235 习题4.11.投资场所的选择 某畜牧产品公司计划在市区的东南西北四区建立销售网点,拟议中有10个位置可供选择,考虑到各地区居民消费水平以及居民居住的密集程度,规定 在东区由中至多选择两个 在西区由中至少选择一个 在南区由中至少选择一个 在北区至少选择两个。...
第三次作业 1
高二地理第二学期第三次作业。1.我国下列区域的关系,正确的是 a 我国南北方的界限是黄河 b.四川盆地位于我国的西南地区。c.松辽平原是松嫩平原的一部分 d 东北地区包括内蒙古自治区。读我国两个三角洲略图,据此回答2 3题。2.从自然条件看 两三角洲的差异是 a.甲比乙土壤肥沃 b 甲矿产比乙丰富。...
第三次作业 1
2016 2017免费师范生 物理课程标准与教材分析 第三次作业。1.加涅九个教学事件具体是指?简述加涅教学设计的基本思想并谈谈在教学设计中的应用。罗伯特加涅 robert mills gagn 是美国教育心理学家。加涅将认知学习理论应用于教学过程的研究而提出的一种教学策略。加涅认为,教学活动是一种...