数学模型第五章 运筹学模型.pptxVIP

第五章 运筹学模型 运筹学发展至今已有五十多年历史， 其作用是为决策者在作 决策时提供科学依据。 运筹学在生产管理、工程技术、军事科 学、科学试验、经济和社会科学中都有着极其广泛的应用。 运筹学的分支很多，这里只介绍线性规划、非线性规划、库 存、决策、对策和动态规划等方面的几个模型。 图论和网络模 型将在另外的章节讨论。 这些模型向读者展示了运筹学在各种 不同领域的应用。 读者在学习这些模型时，应主要学习解决这 些问题的思想方法。 这对读者在今后工作中大有裨益。 机动 下页 返回 结束 §1线性规划模型 线性规划是运筹学的一个重要分支, 它的应用领域十分广泛。 到工农业生产、商业经 从解决各种技术领域中的最优化问题， 济、交通运输、军事等的计划和管理及决策分析。 加之线性规 划理论比较成熟及计算机的广泛普及，因而在实际问题中的应 用更加广泛和深入。 线性规划所解决的问题具有以下共同的特征：（1）每一个问题都用一组未知数 (x1, x2, ??? , xn) 表示某一方案, 这些未知数的一组定值就代表一个具体方案。 由于实际问题的要 求，通常这些未知数取值是非负的。（2）存在一定的限制条件（即约束条件）， 这些限制条件是关 于这些未知数的一组线性等式或线性不等式来表示。 机动 上页 下页 返回 结束 （3）有一个目标要求，称为目标函数。 目标函数可表示为一 组未知数的线性函数。 根据问题的需要，要求目标函数实现最 大化或最小化。 一般的线性规划问题的数学模型为 目标函数 约束条件 线性规模模型的解决可用图解法或单纯形法。 由于计算机的普 及，可用现成的软件求解，在此不作介绍, 仅举几个例子。 机动 上页 下页 返回 结束 1．运输问题 设某电机公司共有三个电机制造厂, 建立了五个地区性的仓库. 公司先把产品运到这些仓库存放，以备向用户供货。 三个厂每周 生产的电机台数如表1。 工厂123生产数600400500表1 五个仓库每周需要量如表2。仓库12345需要数200250300550200表2 从各厂运到各仓库的运输费（每台）由表3给出。收点 表3 发电仓 库1 2 3 4 5工厂12 1 3 1 224 2 1 3 132 1 1 3 4费用 求满足制造厂的供应量 和仓库的需要量, 使总运费为最小. 机动 上页 下页 返回 结束 建立模型 用 xi j 表示从工厂i 装运到仓库j 的台数， 其中i=1,2,3; j=1,2,3,4,5 则总运费 因为从某个工厂运到各仓库的数量不能超过该厂的生产能力. 对于工厂1，应有 对于工厂2和工厂3，应有 除了以上几个关于工厂的生产能力的约束条件外，同时还要 满足每个仓库的需要， 对于仓库1，应有 机动 上页 下页 返回 结束 对于其余几个仓库，有 运送的台数 xi j 都必须为非负数。 由此，该问题的数学模型为 机动 上页 下页 返回 结束 一般的运输问题可叙述为 假定有m个源或运输的发点, n个汇或运输的收点， 为第i 个发点的可供应量， 为第j 个收点的需要量, ci j 为从第i 个发点到第j 个收点的运输单价， xi j 为从第i 个发点到 第j 个收点的运输量。 因此一般运输问题的模型为： 约束条件中的不等式在有些情况下可能为等式。机动 上页 下页 返回 结束 2．食谱问题 一公司饲养实验用的动物以供出售。 已知这些动物的生长对 饲料中三种营养成分蛋白质、矿物质、维生素特别敏感， 每个 动物每天至少需要蛋白质70g，矿物质3g，维生素10mg， 该公 司能买到五种不同的饲料， 每种饲料1kg所含的营养成分如表4。 饲料蛋白质/g矿物质/g维生素/mgA1A2A3A4A50.302.001.000.601.800.100.050.020.200.050.050.100.020.200.08表4 求既能满 足动物生长 所需，又使 总成本为最 低的饲料配 每种饲料10kg 饲料A1A2A3A4A5成本/元27435表5 方. 的成本如表5 . 机动 上页 下页 返回 结束 建立模型 设 xj ( j=1,2,3,4,5) 表示10kg 混合饲料中所含第j 种饲料的数量. 由于提供的蛋白质总数必须满足每天的最低需要量70g， 故应有 同理，考虑对矿物质和维生素的需要， 应有 ∵目标函数c为 要使配制出来的混合饲料的成本最低， (要求变量 xj 为非负) 所以饲料配比问题是一个线性规划模型：机动 上页 下页 返回 结束 一般的食谱问题可叙述为 设