运筹学教案.doc

目录

绪论教案下载.doc
第二章  线性规划的对偶理论与灵敏度分析教案下载.doc
第一章  线性规划及单纯形法教案下载.doc
第五章  整数规划教案下载.doc
第三章  运输问题教案下载.doc
第四章  目标规划教案下载.doc
第六章  动态规划教案下载.doc
第八章  网络计划教案下载.doc

文字内容摘要
线性规划及单纯形法

线性规划问题及其数学模型

两个变量问题的图解法

单纯形法原理

单纯形法计算步骤

人工变量及其处理方法

应用举例

线性规划问题及其数学模型
一、 问题的提出
资源有限和目标确定

在生产管理和经营活动中，经常会遇到两类问题：一类是（资源有限）如何合理的使用现有的劳动力、设备、资金等资源，以得到最大的效益；另一类是（目标一定）为了达到一定的目标，应如何组织生产，或合理安排工艺流程，或调整产品的成分等，以使所消耗的资源（人力、设备台时、资金、原材料等）为最少。

例：
(1)配载问题：某种交通工具（车、船、飞机等）的容积和载重量一定，运输几种物资，这些物资有不同的体积和重量，如何装载可以使这种运输工具所装运的物资最多？

(2)下料问题：某厂使用某种圆钢下料，制造直径相同而长度不等的三种机轴，采用什么样的下料方案可以使余料为最少？

(3)物资调运：某种产品有几个产地和销地，物资部门应太如何合理组织调运，从而既满足销地需要，又不使某个产地物资过分积压，同时还使运输费用最省？

(4)营养问题：各种食品所含营养成分各不相同，价格也不相等，食堂应该如何安排伙食才能既满足人体对各种营养成分得需要，同时又使消费者得经济负担最少？

此外，在地质勘探、环境保护……等方面也都有与上述情况类似的问题。

，大小：482 KB