数学实验报告.pdfVIP

西安交通大学实验报告 一、某棉纺厂的原棉需从仓库运送到各车间，各车间的原棉需求量， 单位产品从各仓库运往各车间的运输费以及各仓库的库存如表所列， 问如何安排运输任务使得总运费最小？ 车间 1 2 3 库存容量 1 2 1 3 50 2 2 2 4 30 3 3 4 2 10 需求 40 15 35 问题分析： 该题较为简单，只要根据表中数据确定不等式，找到上下限，在根据 书上的已有例子，综合自己的判断，就可写出。 f=[2,1,3,2,2,4,3,4,2]; A=[1,1,1,0,0,0,0,0,0;0,0,0,1,1,1,0,0,0;0,0,0,0,0,0,1,1,1]; b=[50;30;10]; aeq=[1,0,0,1,0,0,1,0,0;0,1,0,0,1,0,0,1,0;0,0,1,0,0,1,0,0,1]; beq=[40,15,35]; vlb=[0,0,0,0,0,0,0,0,0]; vub=[]; [x,fval]=linprog(f,A,b,aeq,beq,vlb,vub) 结果分析： 由运行结果可知，第一车间由1，2仓库分别运进10，20单位的原棉， 第二车间由1仓库运进15单位的原棉，第三车间由1，3仓库分别运 进25，10单位的原棉，即可使总运费最小。 二、某校学生在大学三年级第一学期必须要选修的课程只有一门，可 供限定选修的课程有 8 门，任意选修课程有10 门，由于一些课程之 间互有联系，所以可能在选修某门课程中必须同时选修其他课程，这 18 门课程的学分数和要求同时选修课程的相应信息如表： 课号 1 2 3 4 5 6 7 8 限定选修课 学分 5 5 4 4 3 3 3 2 选修要求 1 2 课号 9 10 11 12 13 14 15 16 17 18 任意选修课 学分 3 3 3 2 2 2 1 1 1 1 选修要求 8 6 4 5 7 6 按学校规定，每个学生每学期选修的总学分不能少于21 学分，因此， 学生必须在上述18门课程中至少选修19学分学校同时还规定学生每 学期选修任意选修课的学分不能少于3学分，也不能超过6学分，为 了达到学校的要求，试为该学生确定一种选课方案。 问题分析： 本题是一道典型的0-1规划的问题，本体的难点在于，选了B 一定要 选A，但选了A却有选B，和不选B这两种方案，故不可采用以前普 通的计算方式，考虑相减，即A-B=0就可解决该问题。 c=[-5,-5,-4,-4,-3,-3,-3,-2,-3,-3,-3,-2,-2,-2,-1,-1,-1,-1]; a=[-5,-5,-4,-4,-3,-3,-3,-2,-3,-3,-3,-2,-2,-2,-1,-1,-1,-1; 0,0,0,0,0,0,0,0,3,3,3,2,2,2,1,1,1,1; 0,0,0,0,0,0,0,0,-3,-3,-3,-2,-2,-2,-1,-1,-1,-1; -1,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0; 0,-1,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0; 0,0,0,0,0,0,0,-1,1,0,0,0,0,0,0,0,0,0; 0,0,0,0,0,-1,0,0,0,1,0,0,0,0,0,0,0,0; 0,0,0,-1,0,0,0,0,0,0,1,0,0,0,0,0,0,0; 0,0,0,0,-1,0,0,0,0,0,0,1,0,0,0,0,0,0; 0,0,0,0,0,0,-1,0,0,0,0,0,1,0,0,0,0,0; 0,0,0,0,0,-1,0,0,0,0,0,0,0,1,0,0,0,0]; b=[-19;6;-3;0;0;0;0;0;0;0;0]; [x,favl]=bintprog(c,a,b)