基于matlab的线性规划论文.pdfVIP

1 绪 论 随着经济全球化的不断发展，企业面临更加激烈的市场竞争。企业必须不断 提高盈利水平，增强其获利能力，在生产、销售、新产品研发等一系列过程中只 有自己的优势，提高企业效率，降低成本，形成企业的核心竞争力，才能在激烈 的竞争中立于不败之地。过去很多企业在生产、运输、市场营销等方面没有利用 线性规划进行合理的配置，从而增加了企业的生产，使企业的利润不能达到最大 化。在竞争日益激烈的今天，如果还按照过去的方式，是难以生存的，所以就有 必要利用线性规划的知识对战略计划、生产、销售各个环节进行优化从而降低生 产成本，提高企业的效率。 在各类经济活动中，经常遇到这样的问题：在生产条件不变的情况下，如何 通过统筹安排，改进生产组织或计划，合理安排人力、物力资源，组织生产过程， 使总的经济效益最好。这样的问题常常可以化成或近似地化成所谓的“线性规划” （Linear Programming，简记为LP ）问题。线性规划是应用分析、量化的方法， 对经济管理系统中的人、财、物等有限资源进行统筹安排，为决策者提供有依据 的最优方案，以实现有效管理。利用线性规划我们可以解决很多问题。如：在不 违反一定资源限制下，组织安排生产，获得最好的经济效益 （产量最多、利润最 大、效用最高）。也可以在满足一定需求条件下，进行合理配置，使成本最小。 同时还可以在任务或目标确定后，统筹兼顾，合理安排，用最少的资源（如资金、 设备、原材料、人工、时间等）去完成任务。 2 线性规划模型的建立与求解 2.1 线性规划模型 线性规划的目标函数可以是求最大值，也可以是求最小值，约束条件可以是 不等式也可以是等式，变量可以有非负要求也可以没有非负要求（称这样的变量 为自由变量）。为了避免这种由于形式多样性而带来的不便，规定线性规划的标 准形式为 min z f x f x  f x .  1 1 2 2 n n  s.t. a x a x  a x b ,  11 1 12 2 1n n 1  a x a x  a x b ,  2 1 1 22 2 2 n n 2     a x a x  ···a x b  m1 1 m2 2 mn n m,  x  0(i 1, 2, ,n).  i 极小值模型 max z f x f x  f x .  1 1 2 2 n n  s.t. a x a x  a x b ,  11 1 12 2 1n n 1  a x a x  a x b ,  2 1 1 22 2 2 n n 2 