运筹学十大经典问题
@堵裕5716：运筹学的问题 -
钭榕15168502450…… 1、增加新的约束条件,将最优解代入新的约束条件,若成立则最优解不变,反之则改变,加入新约束后所得的表并不是一张单纯形表,因为新约束系数破坏了原最优基的单位矩阵,要先用矩阵的初等行变换将基变量的系数列向量都变为单位向量,才能得到相应的单纯形表.2、没看明白 - -!
@堵裕5716：跟建筑工程相关的运筹学问题 -
钭榕15168502450…… 建筑工程从可行性研究工作阶段直至工程寿命结束都蕴含着运筹学的思想,在这一过程中,工厂选址问题,合理下料问题等都与运筹学相关.下面给你各列一个例子啊.一、工厂选址问题 建一工厂,有3个地点可供选择,工厂所产产品每年外销运...
@堵裕5716：运筹学问题(线性规划问题) -
钭榕15168502450…… 运筹学-北京大学-1线性规划1线性规划1.1线性规划问题及其数学模型1.1.1问题的提出1.1.2图解法1.1.3线性规划问题的标准型1.2线性规划问题的求解--单纯形法1.2.1基本概念1.2.2单纯形法1.2.3单纯形法计算机软件1.3线性规划应用举例1.3.1线材...
@堵裕5716：运筹学问题 -
钭榕15168502450…… 假设生产甲X件,乙Y件,丙Z件. Max 2X+3Y+5Z ST 2X+3Y+Z 3X+Y+5Z X,Y,Z>=0,整数 END 解得X=0,Y=3,Z=2的时候利润最大为19 Max 2X+Y+5Z ST 2X+3Y+Z 3X+Y+5Z X,Y,Z>=0,整数 END 解得X=0,Y=0,Z=3的时候利润最大为15 当X=0,Y=3,Z=2的松弛变量工时为12-3*3-2=1 材料为15-3-2*5=2 增加3个单位的原材料可以创造5个单位的利润 生产丙1件 增加5个单位的工时可以创造6个单位的利润 生产乙2件 假设原材料的成本是X1,工时的成本是X2 当5-3X1>=6-5X2的时候增加原材料合算,反之增加工时合算
@堵裕5716：运筹学的前沿问题是什么? -
钭榕15168502450…… 应该说:运筹学的前沿问题有哪些? 1. 复杂系统的数学规划建模方法; 2. 大型混合整数规划问题的求解算法设计; 3. 混合整数非线性规划问题的求解算法设计; 4. 动态、实时在线问题的解决方案; 5. 问题复杂性分析,近似算法设计与理论分析; 6. 复杂性理论研究; 7. 智能优化算法的收敛性分析与证明; 8. 一些分支的open问题 等等.希望大家补充!
@堵裕5716：管理运筹学问题 -
钭榕15168502450…… 这是一个配送中心的车辆路径问题 Vechicle Routing Problem VRP.题中已知条件,如果不考虑车辆载货能力1-5,即为 TSP问题,从A出发,访问BCDE,回到A,因此 动态规划可以得到最优解.6-9 可采用典型VRP求解算法解决.VRP是经典问题,算法很多,对于这个小问题,很容易求解.
@堵裕5716：运筹学 对偶问题 -
钭榕15168502450…… 错在条件“不管原问题是求极大或极小“,弱对偶定理的前提条件是:lp(目标函数求max),dp(目标函数求min),不能颠倒.即总有:cx小于等于yb(或z小于等于w).
@堵裕5716：运筹学 问题 -
钭榕15168502450…… 设各种食物需求量为Xi,i=1,…,6 Min z=(5 4 7 8 15 35)*X s.t. 70X1+100 X2+50 X3+60 X4 +150 X5 +100 X6 <= 500 70X1+100 X2+50 X3+60 X4 +150 X5 +100 X6 >= 400 10 X1 + 75 X2 + 20 X4+ 70 X5 <= (70X1+100 X2+50 X3+60 X4 +150 X5 +...
@堵裕5716：运筹学计算题 -
钭榕15168502450…… 1,设生产甲产品x1件,乙产品x2件 max z=80x1+100x2-6(2x1+x2)-2(3x1)-5(x1+4x2)-2(3x1+12x2)-(5x1+3x2)-4(4x1+1.5x2)-26x1-29x2 2x1+x2<=80 3x1<=60 x1+4x2<=70 3x1+12x2<=300 5x1+3x2<=100 4x1+1.5x2<=150 x1<=30 x1>=0,x2>=0
@堵裕5716：运筹学的一些问题 -
钭榕15168502450…… In[1]:= Minimize[{3 x1 + 2 x2 + x3, x1 + x2 + x3 = 4, x2 - x3 >= 3, x1 >= 0, x2 >= 0, x3 >= 0}, {x1, x2, x3}] Out[1]= {\[Infinity], {x1 -> Indeterminate, x2 -> Indeterminate, x3 -> Indeterminate}} 无解,因为x1 - x3 >= 4,于是x1>=4.同理x2>=3.所以x1 + x2 ...
钭榕15168502450…… 1、增加新的约束条件,将最优解代入新的约束条件,若成立则最优解不变,反之则改变,加入新约束后所得的表并不是一张单纯形表,因为新约束系数破坏了原最优基的单位矩阵,要先用矩阵的初等行变换将基变量的系数列向量都变为单位向量,才能得到相应的单纯形表.2、没看明白 - -!
@堵裕5716：跟建筑工程相关的运筹学问题 -
钭榕15168502450…… 建筑工程从可行性研究工作阶段直至工程寿命结束都蕴含着运筹学的思想,在这一过程中,工厂选址问题,合理下料问题等都与运筹学相关.下面给你各列一个例子啊.一、工厂选址问题 建一工厂,有3个地点可供选择,工厂所产产品每年外销运...
@堵裕5716：运筹学问题(线性规划问题) -
钭榕15168502450…… 运筹学-北京大学-1线性规划1线性规划1.1线性规划问题及其数学模型1.1.1问题的提出1.1.2图解法1.1.3线性规划问题的标准型1.2线性规划问题的求解--单纯形法1.2.1基本概念1.2.2单纯形法1.2.3单纯形法计算机软件1.3线性规划应用举例1.3.1线材...
@堵裕5716：运筹学问题 -
钭榕15168502450…… 假设生产甲X件,乙Y件,丙Z件. Max 2X+3Y+5Z ST 2X+3Y+Z 3X+Y+5Z X,Y,Z>=0,整数 END 解得X=0,Y=3,Z=2的时候利润最大为19 Max 2X+Y+5Z ST 2X+3Y+Z 3X+Y+5Z X,Y,Z>=0,整数 END 解得X=0,Y=0,Z=3的时候利润最大为15 当X=0,Y=3,Z=2的松弛变量工时为12-3*3-2=1 材料为15-3-2*5=2 增加3个单位的原材料可以创造5个单位的利润 生产丙1件 增加5个单位的工时可以创造6个单位的利润 生产乙2件 假设原材料的成本是X1,工时的成本是X2 当5-3X1>=6-5X2的时候增加原材料合算,反之增加工时合算
@堵裕5716：运筹学的前沿问题是什么? -
钭榕15168502450…… 应该说:运筹学的前沿问题有哪些? 1. 复杂系统的数学规划建模方法; 2. 大型混合整数规划问题的求解算法设计; 3. 混合整数非线性规划问题的求解算法设计; 4. 动态、实时在线问题的解决方案; 5. 问题复杂性分析,近似算法设计与理论分析; 6. 复杂性理论研究; 7. 智能优化算法的收敛性分析与证明; 8. 一些分支的open问题 等等.希望大家补充!
@堵裕5716：管理运筹学问题 -
钭榕15168502450…… 这是一个配送中心的车辆路径问题 Vechicle Routing Problem VRP.题中已知条件,如果不考虑车辆载货能力1-5,即为 TSP问题,从A出发,访问BCDE,回到A,因此 动态规划可以得到最优解.6-9 可采用典型VRP求解算法解决.VRP是经典问题,算法很多,对于这个小问题,很容易求解.
@堵裕5716：运筹学 对偶问题 -
钭榕15168502450…… 错在条件“不管原问题是求极大或极小“,弱对偶定理的前提条件是:lp(目标函数求max),dp(目标函数求min),不能颠倒.即总有:cx小于等于yb(或z小于等于w).
@堵裕5716：运筹学 问题 -
钭榕15168502450…… 设各种食物需求量为Xi,i=1,…,6 Min z=(5 4 7 8 15 35)*X s.t. 70X1+100 X2+50 X3+60 X4 +150 X5 +100 X6 <= 500 70X1+100 X2+50 X3+60 X4 +150 X5 +100 X6 >= 400 10 X1 + 75 X2 + 20 X4+ 70 X5 <= (70X1+100 X2+50 X3+60 X4 +150 X5 +...
@堵裕5716：运筹学计算题 -
钭榕15168502450…… 1,设生产甲产品x1件,乙产品x2件 max z=80x1+100x2-6(2x1+x2)-2(3x1)-5(x1+4x2)-2(3x1+12x2)-(5x1+3x2)-4(4x1+1.5x2)-26x1-29x2 2x1+x2<=80 3x1<=60 x1+4x2<=70 3x1+12x2<=300 5x1+3x2<=100 4x1+1.5x2<=150 x1<=30 x1>=0,x2>=0
@堵裕5716：运筹学的一些问题 -
钭榕15168502450…… In[1]:= Minimize[{3 x1 + 2 x2 + x3, x1 + x2 + x3 = 4, x2 - x3 >= 3, x1 >= 0, x2 >= 0, x3 >= 0}, {x1, x2, x3}] Out[1]= {\[Infinity], {x1 -> Indeterminate, x2 -> Indeterminate, x3 -> Indeterminate}} 无解,因为x1 - x3 >= 4,于是x1>=4.同理x2>=3.所以x1 + x2 ...
