数学建模(规划问题)
数学建模(工厂资源规划问题)
工厂资源规划问题冉光明29信息与计算科学指导老师：赵姣珍目录摘要 (1)关键词 (1)问题的提出 (2)问题重述与分析 (3)符号说明 (4)模型假设 (4)模型建立与求解 (5)模型检验 (9)模型推广 (10)参考文献 (11)附录 (12)摘要：本问题是个优化问题。
问题首先选择合适的决策变量即各种产品数，然后通过决策变量来表达约束条件和目标函数，再利用或编写程序，求得最优产品品种计划；最后通过优化模型对问题作以解释，得出当技术服务消耗33小时、劳动力消耗67小时、不消耗行政管理时，得到的是最优品种规划。
问题一回答：当技术服务消耗33小时、劳动力消耗67小时、不消耗行政管理时，产品不值得生产。
用运算分析，当产品的利润增加至253时，若使产品品种计划最优，此时需要消耗技术服务29h，劳动力消耗46h，行政管理消耗25h。
问题二回答：利用得到当技术服务增加1h时，利润增加2.5元;劳动力增加1h，利润增加1元；行政管理的增减不会影响利润。
问题三回答：增加的决策变量，调整目标函数。
当技术服务消耗33h，劳动力消耗17h，不消耗行政管理，新增量50h时，管理部门采取这样的决策得到最优的产品品种规划。
问题四回答：增加新的约束条件，此时当技术服务消耗32h，劳动力消耗58h，行政管理消耗10h时，得到最优产品品种规划。
本文对模型的求解给出在线性约束条件下的获利最多的产品品种规划。
关键词：线性规划；优化模型；最优品种规划问题的提出某工厂制造三种产品，生产这三种产品需要三种资源：技术服务、劳动力和行政管理。
下表列出了三种单位产品对每种资源的需要量：现有100h的技术服务、600h劳动力和300h的行政管理时间可使用，求最优产品品种规划。
且回答下列问题：⑴若产品值得生产的话，它的利润是多少？假使将产品的利润增加至25/3元，求获利最多的产品品种规划。
⑵确定全部资源的影子价格。
⑶制造部门提出建议，要生产一种新产品，该种产品需要技术服务1h、劳动力4h 和行政管理4h。
数学建模测试题-线性规划部分
313数学教育1、2班，510数学教育1、2、3班数学建模上机测试题，需要把运行结果写出来。
模型包括目标函数、约束条件，编写的程序和程序运行结果四部分内容。
写在作业本上。
按学号顺序做，如35号同学做习题35习题1：某厂计划生产甲、乙、丙三种零件，有机器、人工工时和原材料的限制，有关数据1、2、若原材料为2元/公斤，试建立获得最大利润生产计划的线性规划模型。
习题2：一塑料厂利用四种化工原料合成一种塑料产品。
这四种原料含A、B、C的成分见下表，这种塑料产品要求含A为25%，含B、C都不得少于30%。
问各种原料投放比例为习题3：建立以下线性规划模型1）某家具厂生产桌椅，每张桌子耗用木材0.28立方米、2小时人工，售价288元；每把椅子耗用木材0.13立方米、0.8小时人工，售价147元。
且1张桌子必须配4把椅子。
已知木材本月供应量不得超过52立方米，且每立方米成本价为500元。
本月人工工时上限为288小时，且每小时成本为20元。
（1）写出最大月收益线性规划模型；（2）写出月收益不低于8000元而动用木材最省的线性规划模型（其余条件不变）。
习题4 某工厂要用三种原料1、2、3混合调配出三种不同规格的产品甲、乙、丙，数据如右表。
问：该厂应如何安排生产，使利润收入为最大？习题5、某部门现有资金200万元，今后五年内考虑给以下的项目投资。
已知：项目A ：从第一年到第五年每年年初都可投资，当年末能收回本利110%；项目B ：从第一年到第四年每年年初都可投资，次年末能收回本利125%，但规定每年最大投资额不超过30万元；项目C ：需在第三年年初投资，第五年末能收回本利140%，但规定最大投资额不能超过80万元；项目D ：需在第二年年初投资，第五年末能收回本利155%，但规定最大投资额不能超过100万元；问：a.应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利金额为最大？ b.应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利在330万元的基础上使得其投资总的风险系数为最小？习题6 某公司计划在三年的计划期内，有四个建设项目可以投资：项目Ⅰ从第一年到第三年年初都可以投资。
数学建模lingo作业-习题讲解
基础题：1．目标规划问题最近，某节能灯具厂接到了订购16000套A 型和B 型节能灯具的订货合同，合同中没有对这两种灯具的各自数量做要求，但合同要求工厂在一周内完成生产任务并交货。
根据该厂的生产能力，一周内可以利用的生产时间为20000min ，可利用的包装时间为36000min 。
生产完成和包装一套A 型节能灯具各需要2min ；生产完成和包装完成一套B 型节能灯具各需要1min 和3min 。
每套A 型节能灯成本为7元，销售价为15元，即利润为8元；每套B 型节能灯成本为14元，销售价为20元，即利润为6元。
厂长首先要求必须按合同完成订货任务，并且即不要有足量，也不要有超量。
其次要求满意销售额达到或者尽量接近275000元。
最后要求在生产总时间和包装总时间上可以有所增加，但过量尽量地小。
同时注意到增加生产时间要比包装时间困难得多。
试为该节能灯具厂制定生产计划。
解：将题中数据列表如下：根据问题的实际情况，首先分析确定问题的目标级优先级。
第一优先级目标：恰好完成生产和包装完成节能灯具16000套，赋予优先因子p1；第二优先级目标：完成或者尽量接近销售额为275000元，赋予优先因子p2； 第三优先级目标：生产和包装时间的增加量尽量地小，赋予优先因子p3； 然后建立相应的目标约束。
在此，假设决策变量12,x x 分别表示A 型，B 型节能灯具的数量。
（1） 关于生产数量的目标约束。
用1d -和1d +分别表示未达到和超额完成订货指标16000套的偏差量，因此目标约束为1111211min ,..16000z d d s t x x d d -+-+=+++-=要求恰好达到目标值，即正、负偏差变量都要尽可能地小（2） 关于销售额的目标约束。
用2d -和2d +分别表示未达到和超额完成满意销售指标275000元的偏差值。
因此目标约束为221222min ,..1520-275000.z d s t x x d d --+=++=要求超过目标值，即超过量不限，但必须是负偏差变量要尽可能地小，(另外：d +要求不超过目标值，即允许达不到目标值，就是正偏差变量要尽可能地小) （3） 关于生产和包装时间的目标约束。
三维路径规划数学建模
三维路径规划数学建模
三维路径规划数学建模是指在三维空间中寻找一条最优路径的
过程。
这个问题涉及到三维空间中的点和障碍物，以及路径的长度、曲率等因素。
在进行数学建模之前，我们需要定义一些基本概念和符号：
- 三维空间中的点可以使用三维坐标表示，例如 (x, y, z)。
- 障碍物也可以使用几何体表示，如球体、立方体等。
- 路径可以看作是一系列连接在一起的点的集合，我们可以用点的坐标来表示路径。
数学建模的过程包括下面几个步骤：
1. 定义目标：
- 确定起点和终点的位置。
- 确定路径长度、曲率等目标函数。
2. 建立数学模型：
- 将三维空间划分为离散的网格。
- 根据障碍物的位置，在网格中标记障碍物的位置。
- 使用图论算法，如A*算法、Dijkstra算法等，在离散网格中搜索最优路径。
- 可以通过调整网格分辨率和障碍物的大小来平衡计算复杂度和路径的精确性。
3. 求解最优路径：
- 根据建立的数学模型，在离散网格中搜索最优路径。
- 可以通过动态规划、贪心算法等方法求解。
- 通过计算路径长度、曲率等目标函数，评价路径的优劣。
- 可以通过调整模型参数和算法来优化路径的求解过程。
4. 优化路径：
- 根据求解得到的最优路径，对路径进行优化。
- 可以使用插值算法，如Bezier曲线、样条插值等，使路径更加平滑。
- 可以根据实际应用需求，进一步优化路径的特性，如避免突然变化的曲率、尽量避开障碍物等。
以上是三维路径规划数学建模的基本过程，具体建模方法和算法选用可以根据实际问题和需求进行调整和优化。
数学建模-多目标规划
例 选课策略
课号
课名
学分
所属类别
先修课要求
1
微积分
5
数学
2
线性代数
4
数学
3
最优化方法
4
数学；运筹学 微积分；线性代数
4
数据结构
3
数学；计算机
计算机编程
5
应用统计
4
数学；运筹学 微积分；线性代数
6
计算机模拟
3
计算机；运筹学
计算机编程
7
计算机编程
2
计算机
8
预测理论
2
运筹学
应用统计
9
数学实验
3
运筹学；计算机 微积分；线性代数
min h(F (x)) st x R
方法：(1)理想点法
第一步：计算出 个单目标规划问题
f* i
min fi ( x) st x R
第二步：构造评价函数
p
h(F(x))
(
fi (x)
f *)2 i
i 1
3、评价函数法
(2)、线性加权法
p
p
h(F(x)) j f j 其中j 0, j 1
上班时间 加班情况
X1+d3- -d3+=24 X2 +d4- -d4+=30
市场需求
X1 , X2 , di- , di+ 0 di- .di+= 0 (i=1,2,3,4)
多目标线性规划问题的Matlab7.0求解
多目标线性规划标准形式 min f (x) ( f1(x), f2(x), fn(x))T gi (x) 0 i 1, 2 , m hj (x) 0 j 1, 2, , k x0
数学建模公交线路规划问题
3． 我校教职员工、学生的出行特点：上班、上课我校师生往返两校区的首要需求，结合我校教职 员工、学生的居住分布特点，因此我校教职员工、学生的出行特点十分明显，表现为时间空间 上的集中，具体特征如下： （1） 时间特点：上下课、上下班时间段（沙河校区—清水河校区：7:20、9:10、13:20、 15:10 、 18:20 ；清水河校区 — 沙河校区： 10:30 、 12:20 、 16:30 、 18:20 、 22 ： 20）出行人数骤增，其他时间段出行人数较少，甚至没有。 （2） 路线特点：起点、终点绝大多数为清水河校区、沙河校区两站。 本着 “保障教学科研工作开展， 满足师生往返两校” 的原则， 利用快速公交系统 （Bus Rapid Transit ——BRT）的便利因素、技术特点，结合我校师生出行特点，统筹便利性、社会效益、经济效益， 兼顾公交公司利益，进行方案制定。 2.1 线路选择 本线路以服务科大师生往返新老校区为初衷，所以在选择线路时，要使往返新老校区的时间最 短。由于交管部门数据不足，本文忽略由路况产生的拥塞、限速等情况，即认为路径最短时间最短。 2.2 站点设置 对于选择好的公交线路，在普通时段，与普通公交相同，按既定站点运行。在我校师生集中出 行时段，采用线路组合，即线路组合这种调度方式。首先我们对线路调度进行说明。 2.2.1 线路组合 此调度方式从普通线路按既定站点运行，站站停靠的方式派生出来。线路组合分标准线路、大 站快线、直达线路 ，并根据客流情况选择不同的方式（标准线路、大站快线、直达线路） 。它适用 于客流量大且集中，同时适用于开发分散的市郊区域。 其次对标准线路、大站快线、直达线路三种调度方式进行说明。 （1）标准线路：与普通公交线路相同，每站都停。
摘要
为配合我校和成都市公交规划部门，开设往返新老校区的快速公交线路。以高效便捷地保障广 大师生往返两校的交通需求。 本文解决了该公交线路的路线走向、站点设置、运行时长，发车间隔等设计问题，分析了拟定 的方案对学校的校车运行方案的影响，并作为向公交公司提供的策划论证的技术材料。本设计运用 Dijskra 算法，寻找到最快捷的路线走向。引入站点选择向量，发车间隔两个变量，结合客流量 OD 矩阵和站点距离矩阵，从出行时间成本和线路运营成本两个方面建立目标函数，运用遗传算法，求 解使目标函数最小的站点选择向量和发车间隔。 设计方案为：路线走向，沙河校区，一环路、蜀汉路、蜀西路、土龙路、金辉路、西源大道至 清水河校区。设置站点：电子科技大学沙河校区、苏宁电器建设路店、萤门口立交桥、蜀西路、土 龙路、金辉路、电子科大清水河校区。运行时间：7:30 首发车，21：30 末班车，共 14 小时。发车 间隔：11.43 分钟。
数学建模(线性规划).
1）模型建立。
①决策变量。决策变量为每年年初向四个项目的投资 额，设第i(i=1,2,3,4,5)年年初向A,B,C,D(j=1,2,3,4) 四个项目的投资额为xij（万元）。 ②目标函数。设第五年年末拥有的资金本利总额为z， 为了方便，将所有可能的投资列于下表1.2
表1.3 三个货舱装载货物的最大容许量和体积
前舱 重量限制/t 10
中舱 16
后舱 8
体积限制/m3
6800
8700
5300
现有四类货物供该货机本次飞行装运，其有关信息 如表1.4，最后一列指装运后获得的利润。
表1.4 四类装运货物的信息
货物1 货物2 货物3 货物4
质量/t 18 15 23 12
空间/(m3/t) 480 650 580 390
利润(元/t) 3100 3800 3500 2850
应如何安排装运，使该货机本次飞行利润最大？
1）模型假设。问题中没有对货物装运提出其他要 求，我们可做如下假设：
①每种货物可以分割到任意小； ②每种货物可以在一个或多个货舱中任意分布； ③多种货物可以混装，并保证不留空隙。 2）模型建立。 ①决策变量：用xij表示第i种货物装入第j个货舱的重 量（吨），货舱j=1,2,3分别表示前舱、中舱、后舱。
年份
1 x11
2 x21 x23 x24
3 x31 x32 x34
4 x41
5
项目
投资限额/万 元
A B C D
年年末回收的本利之和，于是， 目标函数为 ③约束条件 z 1.15x41 1.25x32 1.40 x23 1.06 x54
数学建模-数学规划模型
将决策变量、目标函数和约束条件用数学方程表示出来，形成线性规划模型。
线性规划的求解方法
单纯形法
单纯形法是线性规划最常用的求解方法，它通过不断迭代和调整决策 变量的值，逐步逼近最优解。
对偶法
对偶法是利用线性规划的对偶性质，通过求解对偶问题来得到原问题 的最优解。
分解法
分解法是将一个复杂的线性规划问题分解为若干个子问题，分别求解 子问题，最终得到原问题的最优解。
混合法
将优先级法和权重法结合起来，既考虑目标的优先级又考虑目标的 权重，以获得更全面的优化解。
多目标规划的求解方法
约束法
通过引入约束条件，将多目标问题转化为单目标问题求解。常用的约束法包括线性约束 、非线性约束等。
分解法
将多目标问题分解为若干个单目标问题，分别求解各个单目标问题，然后综合各个单目 标问题的解得到多目标问题的最优解。
特点
多目标规划问题通常具有多个冲突的目标， 需要权衡和折衷不同目标之间的矛盾，因此 求解难度较大。多目标规划广泛应用于经济 、管理、工程等领域。
多目标规划的建模方法
优先级法
根据各个目标的重要程度，给定不同的优先级，然后结合优先级 对目标进行优化。
权重法
给定各个目标的权重，将多目标问题转化为加权单目标问题，通过 求解加权单目标问题得到多目标问题的最优解。
数学建模-数学规划 模型
目录
• 数学规划模型概述 • 线性规划模型 • 非线性规划模型 • 整数规划模型 • 多目标规划模型
01
CATALOGUE
数学规划模型概述
定义与分类
定义
数学规划是数学建模的一种方法，通 过建立数学模型描述和解决优化问题 。
分类