![](https://img-blog.csdnimg.cn/2020072916115499.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学建模
数学建模
Small_Lemon_Tree
这个作者很懒,什么都没留下…
展开
-
规划问题的变换与简化
一些非线性规划问题可以变换为线性规划问题。下面给出示例:绝对值的变换中间量的变换原创 2020-07-30 09:35:37 · 137 阅读 · 0 评论 -
规划问题的建模与编程(三)指派问题
建模阶段更多:https://www.jianshu.com/p/9be417cbfebb编程阶段示例文件# 1.导入相关库import numpy as npfrom scipy.optimize import linear_sum_assignment# 2.定义系数矩阵efficiency_matrix = np.array([ [12,7,9,7,9], [8,9,6,6,6], [7,17,12,14,12], [15,14,6,6,10],原创 2020-07-29 18:12:05 · 491 阅读 · 0 评论 -
规划问题的建模与编程(二)运输问题
建模阶段更多:https://www.jianshu.com/p/9be417cbfebb编程阶段示例文件# 1.导入相关库import pulpimport numpy as npfrom pprint import pprint# 2.定义相关类def transportation_problem(costs, x_max, y_max): row = len(costs) col = len(costs[0]) # 定义初始问题 prob = pu原创 2020-07-29 17:17:24 · 891 阅读 · 0 评论 -
规划问题的建模与编程(一)投资问题
建模阶段多目标规划模型:第一个优化目标为总体风险尽可能小。第二个优化目标为总净收益尽可能大。约束条件为总购买额为M和单个购买额大于等于零。对于一个多目标优化模型,常用的考虑方式为先固定其中一个目标,再优化另一个目标。模型一、固定风险水平,优化收益模型二、固定盈利水平,极小化风险模型三、用投资偏好系数赋权更多:https://blog.csdn.net/qq_29831163/article/details/89502094编程阶段模型一的求解示例文件# 1.导入相关库原创 2020-07-29 16:04:41 · 935 阅读 · 1 评论 -
整数规划的思路和概念
整数规划模型在规划模型中,变量(部分或全部)限制为整数,则称为整数规划。在线性规划模型中,变量限制为整数,则称为整数线性规划。当决策变量均为整数时,称纯整数规划。当决策变量中部分为整数,部分为实数时,称混合整数规划。线性规划图解法添加整数约束,则可行域变为了多边形内的整点。可以看出,可行域变成了离散的点,这也使得整数规划问题比线性规划问题要更难求解,但现实中的许多决策变量都只能取整数,因此混合整数规划问题也成为了了研究最多的线性规划问题。注意:整数规划最优解不能按照实数最优解简单取整而获得。整原创 2020-07-29 12:09:27 · 1400 阅读 · 0 评论 -
规划问题的示例与实现
线性规划示例文件# 1.导入相关库import numpy as npfrom scipy import optimize as op# 2.给出变量范围x1 = (0, None)x2 = (0, None)x3 = (0, None)# 3.给出相关参数# 目标函数参数c = np.array([-2, -3, 5])# 不等式参数A_ub = np.array([[-2, 5, -1], [1, 3, 1]])B_ub = np.array([-10, 12])#原创 2020-07-28 17:15:51 · 187 阅读 · 0 评论 -
线性规划的思路和概念
规划问题的分类线性规划整数规划非线性规划多目标规划动态规划规划问题的三要素决策变量目标函数约束条件线性规划模型的数学表示线性规划模型的标准形式1.最小化目标函数PS:最大化目标函数可以添加负号变成最小化目标函数2.小于等于约束PS:<1>大于等于约束可以添加负号变成小于等于约束<2>等于约束可以直接写入编程线性规划模型的求解方法1.图解法2.单纯形法超平面:一个线性方程是一个超平面半空间:超平面划分出来的两个半空间多胞形:若干个半原创 2020-07-28 12:44:56 · 1048 阅读 · 0 评论