蚌埠做网站公司,做网站要学一些什么,网站建设与管理vs2010,网页制作学习1、线性规划问题 解题思路#xff1a;
先把文字转化成图表 最快方式应该是把第一题的4个答案直接代入计算#xff0c;很快得知X2时利润最大。
A0时#xff0c;利润5*630
A2时#xff0c;利润2*25*634
A4时#xff0c;利润4*23*523
A6时#xff0c;利润4*2(因为甲的…1、线性规划问题 解题思路
先把文字转化成图表 最快方式应该是把第一题的4个答案直接代入计算很快得知X2时利润最大。
A0时利润5*630
A2时利润2*25*634
A4时利润4*23*523
A6时利润4*2(因为甲的资源上限A最多4个)
2、运输问题
伏格尔方法主旨:最大差额处优先按最小运价进行调运 计算方法先计算同列的最小运费与次小运费之差差额最大的优先运输运输完的列或行要清楚再依次计算。
示例里的
第一轮按列差数计算乙差额最大优先运输14此时运费14*5
第二轮按列差数计算乙已运输完去掉不用算剩下的里面甲和丁差额一样大两个随便选个比如选甲则此时运费8*2
第三轮按列差数计算甲也已运输完去掉不用算剩下的里面丁差额大运输丁则此时运费8*62*94*11丁送需求是14产量剩余不多所有依次从西部和中部、东部运输
最后一轮按列差数计算只剩下个丙产量也只剩下东部有所以此时运费4*12
所以总运费14*58*28*62*94*114*12244 3、指派问题 匈牙利法
1、首先找出每行的最小值,然后该行每个数值都减去这个数,得到一个矩阵。 2、在上面的矩阵中再找出每列的最小值然后该列每个数值都减去这个数又可以得到一个矩阵。 3、在第2步所得的矩阵中0即为可以安排的对应工作。 解题按法则说明两次矩阵变化分别按行和列去减最小值得到0的先做 4、最短路径问题 解题思路
A穷举法每条线路快速计算得出最小的线路多的情况这种方法计算比较耗时。
B画图最优路径法最短就标注最小的距离推荐使用 5、资源分配问题 解题思路
用每100万去除以所有投资收益得到收益基准得出优先投资乙有2种100万和200万然后用穷举法算出最多收益
乙投资100万时收益5008003001600
乙投资200万时收益10008001800
所以做多收益1800 6、最小生成树
破圈法求最小生成树的具体步骤如下 1在给定的赋权的连通图上任找一个圈; 2在所找的圈中去掉一条权数最大的边如果有两条或两条以上的边都是权数最大的边,则任意去掉其中一条; 3如果所余下的图已不含圈则计算结束所余下的图即为最小生成树否则返回步骤1。 7、决策分析
乐观主义准则也称为最大最大准则(maxmax准则其决策的原则是“大中取大”
悲观主义准则也称为最大最小准则(maxmin准则其决策的原则是“小中取大” 平均值决策法也称等可能决策法。当决策者认为各种未来事件的发生为等可能的,可采用等概率计算各个方案的期望结果值,然后选择期望结果值最优的方案作为最优方案 后悔值准则也称为最小最大后悔值(minmax准则每列最大值减去其他算出最大后悔值再从所有的最大值里面取最小值
