2
m a x ( 或 m i n ) z ( c1 x1 c 2 x 2 c n x n ) ） b1 a 1 1 x1 a 1 2 x 2 a 1 n x n ( 或 ， ） b2 a 2 1 x1 a 2 2 x 2 a 2 n x n ( 或 ， s .t . a x a x a x (或 ， ） bm m2 2 mn n m1 1 x1 , , x n 0
二、线性规划问题的数学模型
通常称现实世界中人们关心，研究的实际对象为原型。模型是将某一部分信 息简缩，提炼而构造的原型替代物。数学模型则是对现实世界的一个特定对象， 为达到一定目的， 根据内在规律做出必要的简化假设，并运用适当数学工具得到 的一个数学结构。 线性规划问题的数学模型包含三个组成要素： （1） 决策粗变量， 只决策者为实现规划目标采取的方案，措施，是问题中要确定的未知量； （2）目 标函数，指问题要达到的目的要求，表示为决策变量的函数； （3）约束条件，指 决策变量取值时受到的各种可用资源的限制，表示为含决策变量的等式或不等 式。如果在规划问题的数学模型中，决策变量为可控的连续变量，目标函数和约 束条件都是线性的，这类模型称为线性规划问题的数学模型。 一般线性规划问题的数学模型可表示为以下几种形式：
1
பைடு நூலகம்
1，投资组合与线性规划
投资指货币转化为资本的过程。 投资可分为实物投资、 资本投资和证券投资。 前者是以货币投入企业， 通过生产经营活动取得一定利润。后者是以货币购买企 业发行的股票和公司债券， 间接参与企业的利润分配。投资者把资金按一定比例 分别投资于不同种类的项目或有价证券或同一种类有价证券的多个品种上， 这种 分散的投资方式就是投资组合。通过投资组合可以分散风险，即“不能把鸡蛋放 在一个篮子里” ，这是证券投资基金成立的意义之一,市场持续震荡，风险凸显。 在选择基金理财投资时， 秉承“一堆鸡蛋多个篮子”的理念，优选基金做投资组 合，更助你抗风险。基金组合应结合自身所处生命周期，承受风险能力与投资期 限而投资多只各类型基金，均衡风险管理，增强投资的稳定性，使基金投资在各 个阶段都能获得较好的收益，而不能简单地将股票基金累计相加。那么，投资人 应如何选择基金作为自己的投资组合呢？要想让自己的投资得到最大的收益就 应遵循线性规划。 线性规划是运筹学的一个最基本的分支，它已成为帮助各级管 理人员进行决策的一种十分重要的工具。传统的管理只注重定性分析，已远远不 能适应当今社会发展的需要。 现代化管理要求采用定性分析和定量分析相结合的 方法，一切管理工作要力求做到定量化，最优化，于是就产生了各种各样的管理 优化技术。 线性规划在世界上各个工业化国家已经得到了极为广泛的应用，为那 些国家的公司， 企业节省了成千上万的资金，那么线性规划主要有那些方法来解 决实际问题。
Linear programming mathematical model was developed to describe the actual problems in mathematical form, it reflects the actual problem between the number of laws of nature. As a result of portfolio practical problems are often more complicated, to establish the linear programming mathematical model, to a question should be analysed seriously, seize the most essential factors, using simple mathematical formula to describe, to establish the mathematical model which is simple and can correctly reflect the essence of the problem. From the real problems in the establishment of mathematical models of general According to the influence factors to achieve the purpose of finding the decision variables, then the decision variables and to achieve the objective function of the relationship between the objective function was determined by the decision variables, restrictive conditions to determine the decision variables are the constraint conditions. When we get the mathematical model of objective function is a linear function, constraint condition for linear equations or inequalities that this mathematical model for linear programming model and using the software solution, can be of limited resources reasonable allocation and combination, so as to achieve the best economic benefit. This paper consists of the following three parts : the first part introduces the initial portfolio and linear programming contact; the second part introduces the mathematical model of linear programming; the third part introduces linear programming to solve portfolio optimization problems. Keywords：Linear programming; simplex method; investment portfolio;
关键词：线性规划；单纯形法；投资组合；
摘要部分去掉第一段，增加本文关于投资组合的 一般线性规划模型、动态模型、整数规划模型的介绍 及其解法、结论的简要概括。 修改后，要对全文认真、仔细地研读，发现错误， 及时改正，然后可以打印了。并要对文中的例题及其 解法，包括计算机程序熟练掌握，准备答辩。
I
Abstract
引
言
随着经济全球化的不断发展，企业面临更加激烈的市场竞争。企业必须不断 提高盈利水平，增强其获利的能力，在成本、生产、运输、销售等环节中提高效 率，形成企业的核心竞争力，才能在激烈的市场竞争中立于不败之地。在各类经 济活动中， 经常遇到这样的问题： 在生产条件不变的情况下， 如何通过统筹安排， 改进生产组织或计划，合理安排人力、物力资源，组织生产过程，使总的经济效 益最好。 这样的问题常常可以化成或近似地化成所谓的“线性规划”问题。线性 规划是应用分析、量化的方法，对经济管理系统中的人、财、物等有限资源进行 统筹安排，为决策者提供有依据的最优方案，以实现有效管理。利用线性规划我 们可以解决很多问题。如：在不违反一定资源限制下，组织安排生产，获得最好 的经济效益（产量最多、利润最大、效用最高） 。也可以在满足一定需求条件下， 进行合理配置，使成本最小。同时还可以在任务或目标确定后，统筹兼顾，合理 安排，用最少的资源（如资金、设备、原材料、人工、时间等）去完成任务。下 面我们简单的介绍线性规划与投资组合的关系并运用线性规划解决一些投资组 合中的实际问题。
II
目
引
录
言............................................................................................................................1
1、投资组合与线性规划................................................................ 错误！未定义书签。 2、线性规划问题的数学模型......................................................................................2 3、投资组合中的优化问题..........................................................................................3 3.1 一般线性规划解决投资组合中的优化问题...................................................4 3.1.1 投资组合问题.........................................................................................4 3.1.2 最佳广告投放方案...............................................................................6 3.2 投资组合中的动态规划问题..........................................................................8 3.3 投资组合中的整数规划问题.........................................................................10 结论.................................................................................................. 错误！未定义书签。 参考文献......................................................................................................................13