精选优质文档-倾情为你奉上基于最佳阵容问题的0-1整数规划摘要本文研究的是体操比赛最佳阵容的问题，采用0-1整数规划，根据运动员不同的得分情况，得到相应的目标函数，结合问题的约束条件建立模型，运用Lingo软件求解得出结果。对于问题一，在最悲观估计的前提下，可得到每个运动员的最悲观得分表，由此建立模型1，得到最高总分为212.3分；在均值得分情况下，可得到每个运动员的均值得分表，由此建立模型2，得到最高总得分为225.1分；两种情况下的最佳阵容安排如下表（1-10表示运动员的编号）：全能选手单项选手高低杠平衡木跳马自由体操模型12、5、6、97、104、81、41、10模型22、3、9、106、75、81、45、8对于问题二，在总分不低于236.2分的情况下，运用概率论知识建立模型3，解得夺冠阵容安排如下：全能选手为：3、8、9、10；单项选手：高低杠：6、7，平衡木：1、5，跳马：1、4，自由体操：5、7。此时夺冠的前景为：；得分前景为：224.5；有90%的把握战胜总分少
