9 Р Р9求如图网络的最小树、最短路。Рv5Рv1Рv3Рv6Рv4Рv2Рv7Р2Р5Р5Р2Р3Р3Р5Р7Р5Р7Р1Р1Р10考虑如图所示的网络最大流问题,其中括号中的数字分别是容量及流量,即(容量,流量)。Рv4Рv2РvsРv1РvtРv3Р(2, )Р(1,1)Р(3,3)Р(1,1)Р(4, )Р(5,1)Р(3, )Р(2,1)Р(5, )Р(1)在括号内填上适当的数字,使之构成一个可行流。Р(2)请标出该网络中增广链。Р(3)为使网络中流量最大,如何进行流量调整?Р11一农民种植耐旱作物a1和种植不耐旱作物a2在不同年景时的收益见下表。Р干旱年景S1Р不干旱年景S2Р种植耐旱作物a1Р200Р600Р种植不耐旱作物a2Р0Р1000Р(1)试分别用乐观准则、悲观准则,后悔值准则确定种植作物。Р(2)依据多年统计资料,某地区干旱年景S1和不干旱年景S2出现的概率分别是P(S1)=0.6, P(S2)=0.4,试分别用最大可能性准则与EMV准则确定行动方案。Р(3)如果农民可以通过付费收听中长期气象预报获取全信息,值得付费上限是多少?Р12某公司拟筹办一次产品展销会。为此,可利用公司的一处空地露天展销,这样免花场地费,然而展销中一旦遇雨,将要损失10万元;也可租展览馆在室内展销,这样可以避免遇雨损失,但需付租金7万元。另外无论在何处办展览会,都需另付会务费3万元。(具体见下表)问公司如何决策?Р Р 状态Р方案Рs1有雨Рs2无雨Рa1露展Р13Р3Рa2租馆Р10Р10Р降雨概率p(s)Р0.6Р0.4Р(1)试分别用乐观准则、悲观准则,后悔值准则确定行动方案。Р(2)若展销期间有雨的概率是0.6,试分别用最大可能性准则与EMV准则确定行动方案。Р13求解下面的二人有限零和对策问题:Р甲的赢得矩阵Р仅需列出该矩阵对策的模型对应的线性规划模型。Р14Р15
全文预览