更新时间：2022-08-25 16:02
投资问题(investment problem)是一种特殊的0-1整数规划问题。投资问题就是考虑如何将有限的资金投入到若干个项目中，以获得最大的投资回报，当问题中仅有一个不等式约束条件时，它就是背包问题。
投资问题是一种特殊的0-1整数规划问题，数学模型为
它可以解释为有n个投资项目可供选择，这里的cj表示从第j项投资可得到的收益，aij表示第i种资源用于第j项投资的数量，bi表示第i种资源的限量，目标是在各种资源不超过限量bi的条件下，对哪些项目投资，才使整个投资的总效益为最大?当问题中仅有一个不等式约束条件时，它就是背包问题。
【例1】 某公司现有资金3 000万元，今后五年内计划对以下项目进行投资。
项日A：从第一年到第五年每年年初都可以投资，当年年末能收回本利105%。
项目B：从第一年到第四年每年年初都可以投资，次年年末收回本利135%，但规定每年最大投资额不能超过450万元。
项目C：第三年年初可以投资，到第五年年末能收回本利130%，但规定最大投资额不能超过l 200万元。
项目D：第二年年初可以投资，到第五年年末能收回本利140%，但规定最大投资额不能超过1 500万元。
试决策这些项目每年的投资额，从而使第五年末拥有自己的本利金额最大。
分析：设梳为第；年初投资于项目/的金额（万元）。
第一年：该公司年初有资金3 000万元，因此：。
第二年：该公司在第二年初拥有资金仅为项目A在第一年投资额所收回的本息，因此。
第三年：第三年年初的资金额是从项目A第二年投资和项目B第一年投资所回收的本息总和，即
故有
同理，第四年可得：
第五年为
因此，线性规划模型为