数学建模线性规划论文1

《数学建模线性规划论文1》由会员分享，可在线阅读，更多相关《数学建模线性规划论文1（8页珍藏版）》请在金锄头文库上搜索。

1、红十字会善款投资优化设计 摘要 作为慈善机构，某省红十字会为救助四川灾区患病儿童，打算将救灾的剩 余善款存入银行或购买国库券，为了充分利用这笔善款，必须要做出合理的分 配方案来提高每年的救助金额，并且保证在 年末仍保留原有善款数额，才能 n 最大限度使用剩余善款。 为了给红十字会提供一种最优方案，本文本着为红十字会设计一种能最大 限度使用善款存款本息且 年末仍保留原有善款数额的原则，以 年内用于存 n n 款或购买国库券的利息额之和的最大值为目标函数，运用线性规划的相关知识， 并通过 软件对模型进行求解，递出了一种符合题目要求的最优分配方案。 LINGO 关键词：线性规划， 软件 LINGO一

2、、问题的重述 某省红十字会打算将四川特大地震后全国人民捐款救灾的剩余善款存入银 行或购买国库券。 红十字会计划在 年内用此剩余善款的部分本息救助患病儿童，并使每年 n 的救助金额大致相同，且在 年内仍保留原有善款数额。 n 通过设计最佳的使用方案，提高每年的救助金额，帮助红十字会在如下情 况下，设计这笔剩余善款的使用方案，并对 万元， 年给出具体 5000 M 10 n 结果。 （1） 只在银行存款而不购买国库券； （2） 既可存款也可以购买国库券； （3） 红十字会在剩余的善款到位后的第三年要举行成立 30 周年庆典，红 十字会希望这一年的救助金额比其他年度多 20%。 二、模型的假设 1、

3、假设存款期间不出现紧急用钱的情况，只有在每年的最后一天，才从银行中 取出钱用于捐款，且在整个存款周期中银行利率不变； 2、假设存款的银行采用单利的形式进行利息的结算； 3、假设每次使用于救助的金额都为投资所获得的利息，即用于各种投资类型的 本金金额不变，然后再次将用于原投资类型的本金金额继续该种投资方式； 4、假设每年的救助金额大致相同； 5、红十字会在 年内的各种开支忽略不记； n 6、假设投资不出现亏损状况。 三、符号的说明 符号 表示意义 M 原有的善款数额 n 剩余善款用于存款或购买国库券的数 Z 投资 年所获得的总利润 n ( 1,2,3,4,5,6) j x j 用于 类型存款周期

4、的本金金额数 j ( 1,2,3,4,5,6) j I j 用于 类型存款周期的利息额 j ( 7,8,9) v x v 购买 类型国库券的金额数 v ( 1,2,3) v Q v 购买 类型国库券的利息额 v P 平均每年的救助金额数 P 存款到位后第三年的救助金额数四、问题的分析 本题研究的是充分利用对四川遭遇特大地震灾区捐款的剩余善款进行投资 （存入银行或够买国库券） ，从而利用所获本息救助灾区患病儿童的问题。题目 中已知各种类型的投资方式的利率。 为了保证每年的救助金额大致相同，且在 年内仍保留原有善款数额，投 n 资的方式至少要保证每年可取。由此必须对 1 年期的投资方式较 5 年期

5、的投资 方式多。 由于用于各种投资方式的本金金额是未知的，无法确定下一年可用的流动 资金数额，所以采用单利的计算方法将用于各种投资的本金数额假设为一个固 定的数额。从而保证在 年内仍保留原有善款数额。 n 五、模型的建立与求解 5.1 模型一 5.1.1 模型一的分析 根据数据分析，需要根据线性规划的知识建立利润最大的数学模型，使用 于救助的金额实现最大化。 5.1.2 建立线性规划模型（模型一） 5.1.2.1 目标函数的建立 由上述分析，得到以投资所获利润最大化的规划模型，则有目标函数为： 1 2 3 4 5 6 max I I I I I I 根据银行的定期单利计算方法及所给数据，目标函

6、数中的各项表示为： 1 1 2 2 3 3 4 4 5 5 6 6 0.792 10 (1.664 0.5) 20 (1.800 1) 10 (1.944 2) 5 (2.160 3) 3 (2.304 5) 2 I x I x I x I x I x I x 5.1.2.2 约束条件的建立 由题知， 要求每年的救助金额大致相同，且在 年内仍保留原有善款数额。则用于 n 作为用于 类型存款周期的本金金额数，有： ( 1,2,3,4,5,6) j x j j 1 2 3 4 5 6 5000 x x x x x x 由假设知，投资不会出现亏损状况，故： 1 2 3 4 5 6 0 Z I I I

7、 I I I 则约束条件可表示为： 1 2 3 4 5 6 1 2 3 4 5 6 5000 . . 0 x x x x x x st Z I I I I I I 5.1.3 模型的求解 根据分析比较，若每年存入的善款数额一定，为使每年的救助金额大致相 同，则存款周期越短，相对存入的本金数额就多。为是利润最大化，不在活期 和半年期中进行存款 则各种类型的存款方式及每年可取的利息如下表所示： 存款类型 年份 活期 半年期 1 年期 2 年期 3 年期 5 年期 第 1 年 第 2 年 第 3 年 第 4 年 第 5 年 第 6 年 第 7 年 第 8 年 第 9 年 第 10 年 注：“”表示第

8、 年该种类型的存款利息可用于捐赠。 i 用 求解,得到： 9.0 LINGO （万元） 1152.000 Z 5.2 模型二 5.2.1 模型的分析 根据已知数据分析，需要根据线性规划的知识建立利润最大的数学模型， 使用于救助的金额实现最大化。 救助金额可存入银行和购买国库券，在模型一的基础之上，为实现利润最 大化，故分别将模型一中用于存入银行 2 年，3 年，5 年期的存款数额用于购买 2 年，3 年，5 年的国库券。 5.2.2 建立线性规划模型（模型二） 5.2.2.1 目标函数的建立 由上述分析，得到以投资所获利润最大化的规划模型，则有目标函数为： 1 2 3 1 2 3 max I

9、I I Q Q Q 根据银行的定期单利计算方法及所给数据，目标函数中的各项表示为：1 1 2 2 3 3 1 7 2 8 3 9 0.792 10 (1.664 0.5) 20 (1.800 1) 10 (2.55 2) 5 (2.89 3) 3 (3.14 5) 2 I x I x I x Q x Q x Q x 5.2.2.2 约束条件的建立 由题知， 要求每年的救助金额大致相同，且在 年内仍保留原有善款数额。则用于 n 和 作为用于各种投资的本金金额数，有： ( 1,2,3,4,5,6) j x j ( 7,8,9) v x v 1 2 3 7 8 9 5000 x x x x x x

10、由假设知，投资不会出现亏损状况，故： 1 2 3 1 2 3 0 Z I I I Q Q Q 则约束条件可表示为： 1 2 3 7 8 9 1 2 3 1 2 3 5000 . . 0 x x x x x x st Z I I I Q Q Q 5.2.3 模型的求解 与模型一同理，用 求解,得到： 9.0 LINGO （万元） 1570.000 Z 5.3 模型三 5.3.1 模型的分析 根据已知数据分析，需要根据线性规划的知识建立利润最大的数学模型， 使用于救助的金额实现最大化。 救助金额可存入银行和购买国库券，在模型一和模型二的基础之上，为实 现利润最大化，故分别将模型一中用于存入银行 2

11、 年，3 年，5 年期的存款数额 用于购买 2 年，3 年，5 年的国库券。且已知在存款到位后第三年救助金额比其 他年度多 20。根据如下表格分析，应在买入三年期的国库券这一投资项目投入相对较多 的钱。 存款类型 年份 活期 半年期 1 年期 2 年期 3 年期 5 年期 第 1 年 第 2 年 第 3 年 第 4 年 第 5 年 第 6 年 第 7 年 第 8 年 第 9 年 第 10 年 5.3.2 建立线性规划模型（模型三） 5.2.2.1 目标函数的建立 由上述分析，得到以投资所获利润最大化的规划模型，则有目标函数为： 1 2 3 1 2 3 max I I I Q Q Q 根据银行的

12、定期单利计算方法及所给数据，目标函数中的各项表示为： 1 1 2 2 3 3 1 7 2 8 3 9 0.792 10 (1.664 0.5) 20 (1.800 1) 10 (2.55 2) 5 (2.89 3) 3 (3.14 5) 2 I x I x I x Q x Q x Q x 5.2.2.2 约束条件的建立 由题知， 要求每年的救助金额大致相同，且在 年内仍保留原有善款数额。则用于 n 和 作为用于各种投资的本金金额数，有： ( 1,2,3,4,5,6) j x j ( 7,8,9) v x v 1 2 3 7 8 9 5000 x x x x x x 由假设知，投资不会出现亏损状

13、况，故： 1 2 3 1 2 3 0 Z I I I Q Q Q 且由于在存款到位后第三年救助金额比其他年度多 20，则有： P P 1 2 3 1 2 3 ( ) 9 I I I Q Q Q P P 则约束条件可表示为： 1 2 3 7 8 9 1 2 3 1 2 3 1 2 3 1 2 3 5000 0 . . ( ) 9 x x x x x x Z I I I Q Q Q st P P I I I Q Q Q P P 5.3.3 模型的求解 用 求解,得到： 9.0 LINGO （万元） 1570.00 Z 六、模型的改进与推广 6.1 模型的缺点 由于题目数据有限，考虑情况受限制，无法

14、精确预测各年捐款， 年内各 n 种开支忽略不记；模型是在合理假设的前提下进行的，但是，实际情况千变万 化，与实际还有一定的差距。 6.2 模型的优点 论文通过运用线性规划，解决了数据处理这一问题，并且模型相对简单， 利于操作；该方法不仅适用于本题，也适用于其他方面的数据预测，有实际背 景，可运用于实践，具有广泛适用性。 七、参考文献 八、附录 Global optimal solution found.Objective value: 1152.000Total solver iterations: 0Variable Value Reduced CostX1 0.000000 0.1512000X2 0.000000