摘要: 目录一、背包问题1.模型建立2.代码实现二、指派问题1.模型建立2.代码实现(1)输入目标函数系数(2)输入不等式约束(3)输入等式约束(4)调用函数求解三、钢管切割问题1.问题分析2.模型建立(1)利用枚举法找到料头小于等于0.9的切割方法(2)得到目标函数与约束3.代码实现(1)枚举法找出同一个 阅读全文
posted @ 2024-08-11 20:12 卢宇博 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 在人们的生产实践中,经常会遇到以下问题:汽车企业在制订生产计划时,要求所生产的不同类型的汽车数量必须为整数:用人单位在招聘员工时,要求所招聘的不同技术水平的员工数量必须为整数;等等。我们把要求一部分或全部决策变量必须取整数值的规划问题称为整数规划(Integer Programming,IP)。 目 阅读全文
posted @ 2024-08-10 22:53 卢宇博 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 目录一、生产决策问题1.问题分析2.模型建立(1)符号设定(2)目标函数建立(3)约束建立3.代码求解(1)输入系数向量(2)输入不等式约束(3)输入等式约束与上下界(4)进行求解二、投料问题1.问题分析2.模型建立(1)符号设定(2)目标函数建立(3)约束建立3.代码求解(1)输入系数向量(2)输 阅读全文
posted @ 2024-08-10 21:14 卢宇博 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 在人们的生产实践中,经常会遇到如何利用现有资源来安排生产,以取得最大经济效益的问题。此类问题构成了运筹学的一个重要分支--数学规划,而线性规划(LinearProgramming,LP)则是数学规划的一个重要分支。本章会介绍线性规划模型与matlab求解 目录一、线性规划的标准形二、linprog函 阅读全文
posted @ 2024-08-10 10:25 卢宇博 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 旅行商问题(TravelingSalesmanProblem,TSP)是一个经典的组合优化问题。经典的TSP可以描述为:一个商品推销员要去若干个城市推销商品,该推销员从一个城市出发,需要经过所有城市后,回到出发地。应如何选择行进路线,以使总的行程最短。 目录一、问题提出二、代码预备1.plot([a 阅读全文
posted @ 2024-08-07 18:52 卢宇博 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 本章会介绍如何用数值模拟的方法解决导弹追踪问题 目录一、问题提出二、建立示意图三、模型建立1.建立坐标轴(1)建立B船坐标(2)建立导弹坐标2.设置delta_t,进行模拟四、代码求解1.预备知识(1)mod(m,n)(2)axis([m n p q])(3)text(m,n,'xxx')2.变量初 阅读全文
posted @ 2024-08-06 18:06 卢宇博 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 目录一、问题提出二、模型建立1.符号建立2.规定约束3.获得目标函数三、代码求解1.预备知识(1)unique函数(2)randi函数2.变量设置与初始化3.输入循环进行模拟四、模型拓展 一、问题提出 二、模型建立 1.符号建立 在图表上,我们可以看见有六家商店和五本书,在代码中我们往往用矩阵来表示 阅读全文
posted @ 2024-08-04 17:57 卢宇博 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 目录前言一、问题提出二、蒙特卡罗模拟的大体思路1.求出每个变量的大致范围2.生成随机数进行模拟试验三、手动计算每个变量的大致范围1.处理等式问题————进行降维2.处理不等式问题————得到大致范围(1)先处理简单的约束,得到变量范围(2)对复杂的约束进行放缩,得到变量范围四、代码求解————进行计 阅读全文
posted @ 2024-08-04 16:30 卢宇博 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 目录一、基础知识补充1.normrnd(MU,SIGMA)2.exprnd(M)3.tic与toc二、问题提出三、模型建立1.引入符号2.引入符号后,我们可以由题目得到一些递推关系,由这个递推关系做出一个循环进行我们的模拟四、第一问代码求解1.字符初始化2.带入模型进行循环3.输出结果五、第二问代码 阅读全文
posted @ 2024-08-04 15:27 卢宇博 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 目录前言一、基础知识————matlab随机函数1.rand(m,n)2.unifrnd(a,b,m,n)3.randi([a,b],m,n)二、问题提出三、考虑必定成功的条件下的概率————代码实现1.初始化变量2.生成随机数,进行循环3.输出结果四、无条件概率(考虑失败)————代码实现1.初始 阅读全文
posted @ 2024-07-29 16:26 卢宇博 阅读(43) 评论(0) 推荐(0) 编辑