数学建模作业1.docVIP

姓名 黄耀东 学号 21480010222 评分 理学院实验报告 课程名称： 数学建模 实验名称： 线性规划 专业班级： 信息与计算科学21-2班 指导教师： 蔡军伟 完成日期： 2023年3月19日 2.1 试将下述非线性的0-1规划问题转换成线性的0-1规划问题 做变量替换 ,则有如下关系： x1+x2?1≤y≤x1 x1+x2?1≤y≤x2 从而得到如下的线性0-1规划 2.2某市为方便小学生上学，拟在新建的8个居民小区A 1 , A 2 , . . . , A 8增设若干所小学，经过论证知备选校址有B 1 , B 2 , . . . , B 6，它们能够覆盖的居民小区如下表所示。 B1 B2 B3 B4 B5 B6 A1,A5,A7 A1,A2,A5,A8 A1,A3,A5 A2,A4,A8 A3,A6 A4,A6,A8 试建立一个 \t /qqarticle/details/_blank 数学模型，确定出最小个数的建校地址，使其能够覆盖所有的居民小区 算法设计 令 小区A 1可以被备选校址B1、B2、B3处所建的学校覆盖，则有约束条件 x 1 + x 2 + x 3 ≥ 1 依次类推，建立如下0-1整数规划模型： 程序为： clc;clear a = [1 1 1 0 0 0; 0 1 0 1 0 0; 0 0 1 0 1 0; 0 0 0 1 0 1; 1 1 1 0 0 0; 0 0 0 0 1 1; 1 0 0 0 0 0; 0 1 0 1 0 1]; c = ones(6,1); b = ones(8,1); [x,y] = intlinprog(c,1:6,-a,-b,[],[],zeros(6,1),ones(6,1)) 输出x =[1，0，0，1，1]，y =3 要使其能够覆盖所有的居民小区，则最小个数的建校地址为3所。 2.3某公司新购置了某种设备6台，欲分配给下属的4个企业，每个企业至少获订一台设备，已知各企业获得这种设备后年创利润如下表所示，单位为千万元。问应如何分配这些设备能使年创利润最大，最大利润是多少? 设备 甲 乙 丙 丁 1 4 2 3 4 2 6 4 5 5 3 7 6 7 6 4 7 8 8 6 5 7 9 8 6 6 7 10 8 6 算法设计 ?用j = 1 , 2 , 3 , 4分别表示甲、乙、丙、丁4个企业，表示第i ( i = 1 , 2 , . . . , 6 )台设备分配给第j个企业创造的利润，引进0-1变量： 数学模型为： 程序为： clc,clear,close all prob = optimproblem(ObjectiveSense,max); x = optimvar(x,6,4,TYPE,integer,LowerBound,0,UpperBound,1); c = [4 2 3 4;6 4 5 5;7 6 7 6;7 8 8 6;7 9 8 6;7 10 8 6]; M=c.*x; prob.Objective = sum(sum(M)); prob.Constraints.con2 =sum(x)=1;%每列求和，结果大于等于1 prob.Constraints.con1 =sum(x,2)==1;%每行求和，结果等于1 [sol,flav,flag] = solve(prob); xx = sol.x sum(sum(c.*xx)) 输出 xx = 0 0 0 1 1 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 ans = 44 2.5某单位需要加工制作100套钢架，每套用长为2.9 m 、2.1m和1m的圆钢各一根。已知原料长6.9 m。（1）如何下料，使用原材料最省？（2）若下料方式不超过三种，则应如何下料，使用的原材料最省？ 算法设计 使用枚举法列出所有可行的套裁方案 目标 A B C D E F G 2.9 1 2 0 0 0 0 1 2.1 0 0 3 2 1 0 1 1 4 1 0 2 4 6 1