1. 运筹学选址问题,急急
参考 21、为什么我们总是不懂得珍惜眼前人?在未来预知的重逢里,我们以为总会重逢,总有缘再会,总以为有机会说一声对不起,却从没有想过每一次挥手道别都可能是诀别,每一声叹息,都可能是人间最后的一声叹息。
2. 运筹学问题
对于求极大值问题,M目标函数中需要-M乘以人工变量xi(有几个人工变量,就要减去几个Mxi):首先跟单纯形法一样,约束条件=的减去一个剩余变量,因为我们在列单纯形表时,需要找出一组基,一般是系数为1的,也就是构成一个单位矩阵,这个不用我说吧。第二个约束条件是-x5,x5是剩余变量,前面系数是-1,凑不成单位矩阵,所以我们为了凑成一个单位矩阵,需要自己加一个变量,即人工变量x6,系数是1,而第三个约束条件也需要加一个人工变量x7,可以凑成基。 初始单纯形表中就可以直观地找出基了。即p4,p6,p7 ,也就是基变量x4,x6,x7所在的那一列,三列构成了一个单位矩阵。 迭代过程也差不多,对于求极大值问题, 将M看出无穷大,也就是一个数了。一样的做。最优解判式也一样。 只不过,如果迭代到最后,发现人工变量是基变量,且不为0,那么无解,若基变量中没有含有人工变量或者人工变量为0,则按照判别式来判断具体是哪一种解。这是求极大值的,极小值问题,另当别论。至于其他的一样。
x1 x2 x3 x4 x5 x6 x7
1 -2 1 1 0 0 0
-4 1 2 0 -1 1 0
-2 0 1 0 0 0 1
对于极大值问题,换入基时,判别是:检验数为正且绝对值最大的那一列,不如M-2与M-3比较,M是无穷大,M-2较大,选择检验数大的那一列,在换出基时,则选比值最小的且不为负数的,相交的那个变量入基,作为主元素,也就是打【】的那个,这个你应该清楚,因为我们求的是极大值,要尽快让目标值趋向于最大,所以选择检验数较大的作为入基变量考虑,直到所有的检验数都,<=0时,才得到最优解。极小值问题,目标函数中+Mxi(有几个人工变量,就加几个),判别是否最优解,换入基时,选择检验数最小的且为负的,要尽快趋向最小值,出基时则一样,选择比值小的,然后相交的那个变量就是了。希望能帮助你。
3. 运筹学:目标规划问题
我也不会啊,同求!!!
4. 运筹学,求选址最佳方excel求
这个问题不难,就是excel的规划求解来解决,不过你最好用中文把你的题目要求再说一遍,在excel规划求解中大把这样的问题,如果你需要我进一步帮忙,请邮件联系xiexiaoping@performance-mfg.com
或者QQ274127184,
5. 运筹学的问题
对于求极大值问题,M目标函数中需要-M乘以人工变量xi(有几个人工变量,就要减去几个Mxi):首先跟单纯形法一样,约束条件=的减去一个剩余变量,因为我们在列单纯形表时,需要找出一组基,一般是系数为1的,也就是构成一个单位矩阵,这个不用我说吧。第二个约束条件是-x5,x5是剩余变量,前面系数是-1,凑不成单位矩阵,所以我们为了凑成一个单位矩阵,需要自己加一个变量,即人工变量x6,系数是1,而第三个约束条件也需要加一个人工变量x7,可以凑成基。 初始单纯形表中就可以直观地找出基了。即p4,p6,p7 ,也就是基变量x4,x6,x7所在的那一列,三列构成了一个单位矩阵。 迭代过程也差不多,对于求极大值问题, 将M看出无穷大,也就是一个数了。一样的做。最优解判式也一样。 只不过,如果迭代到最后,发现人工变量是基变量,且不为0,那么无解,若基变量中没有含有人工变量或者人工变量为0,则按照判别式来判断具体是哪一种解。这是求极大值的,极小值问题,另当别论。至于其他的一样。
x1 x2 x3 x4 x5 x6 x7
1 -2 1 1 0 0 0
-4 1 2 0 -1 1 0
-2 0 1 0 0 0 1
对于极大值问题,换入基时,判别是:检验数为正且绝对值最大的那一列,不如M-2与M-3比较,M是无穷大,M-2较大,选择检验数大的那一列,在换出基时,则选比值最小的且不为负数的,相交的那个变量入基,作为主元素,也就是打【】的那个,这个你应该清楚,因为我们求的是极大值,要尽快让目标值趋向于最大,所以选择检验数较大的作为入基变量考虑,直到所有的检验数都,<=0时,才得到最优解。极小值问题,目标函数中+Mxi(有几个人工变量,就加几个),判别是否最优解,换入基时,选择检验数最小的且为负的,要尽快趋向最小值,出基时则一样,选择比值小的,然后相交的那个变量就是了。希望能帮助你。
6. 运筹学问题
8x1+x2-4x3=2x5=10
这个约束有问题 应该为8x1+x2-4x3+2x5=10
对不对,如果是的话,所有基解为:X1=(0,16/3,-7/6,0,0)
X2=(0,10,0,-7,0,0) X3=(0,3,0,0,7/3,0) X4=(7/4,-4,0,0,0,21/4) X5=0,16/3,-7/6,0,0,0)
X6=0,10,0,-7,0,0) X7=(0,3,0,0,7/3,0) X8=(3/4,0,0,0,4/3,9/4) X9=(5/4,0,0,-2,0,15/4)
X10=(0,0,0,3,10/3,0) X11=(1,0,-1/2,0,0,3) X12=(0,0,3/2,,0,16/3,0)
X13=(0,0,-5/2,8,0,0) X14=0,0,0,310/3,0) X15=(0,0,3/2,0,16/3,0) X16=(0,0,-5/2,8,0,0)
所有满足非负的基解为基可行解,最优解为使目标函数最大的基可行解
7. 运筹学解决问题的核心是什么?
运筹学的具体内容包括:规划论(包括线性规划、非线性规划、整数规划和动态规划)、图论、决策论、对策论、排队论、存储论、可靠性理论等。
不过最终目标,最核心的问题就是求问题的最优解~
8. 一个运筹学问题,急,在线等
(1)合同签订时,该公司已有2艘船,所以第一年末的需求量由5改为3.并且在第三年末交过5艘船后,还要有1艘船作为备用,所以第三年末的需求量由5改为6.
(2)由题目可知,该问题供需不平衡,需求量:14 < 15 :供给量.
(3)因为积压损失为60万元,所以后一年比前一年的生产成本多了60万。并且同年中,加班生产的成本比正常生产的成本高出10%.
由此列出产销平衡表:
第一年 第二年 第三年 供给量
第一年正常生产 500 560 620 2
第一年加班生产 550 610 670 3
第二年正常生产 / 600 660 4
第二年加班生产 / 660 720 2
第三年正常生产 / / 550 1
第三年加班生产 / / 605 3
需求量 3 5 6 14 < 15
(4)用差额法求解。
(图上求解,打不出来,过程自己写吧)
将所得结果填入下表:
第一年 第二年 第三年 供给量
第一年正常生产 2 2
第一年加班生产 1 2 3
第二年正常生产 / 4 4
第二年加班生产 / 1 1
第三年正常生产 / / 1 1
第三年加班生产 / / 3 3
需求量 3 5 6 14 = 14
(5)所以该厂的最优生产安排为:
第一年末交货: 预存2艘+第一年正常生产2艘+第一年加班生产1艘
第二年末交货: 第二年正常生产4艘+第二年加班生产1艘
第三年末交货: 第一年加班生产2艘+第三年正常生产1艘+第三年加班生产3艘
最低总费用=2*500+1*550+2*670+4*600+1*660+1*550+3*605=8315 万元
(做完了~ *^O^* )