3.1线性规划.doc

线性规划问题及其数学模型 两个变量问题的图解法 单纯形法原理 单纯形法计算步骤 人工变量及其处理方法 人工变量及其处理方法 3.1.1 线性规划及其数学模型 问题的提出 资源有限和目标确定： 在生产管理和经营活动中，经常会遇到两类问题：一类是（资源有限）如何合理的使用现有的劳动力、设备、资金等资源，以得到最大的效益；另一类是（目标一定）为了达到一定的目标，应如何组织生产，或合理安排工艺流程，或调整产品的成分等，以使所消耗的资源（人力、设备台时、资金、原材料等）为最少。 例如： (1)配载问题：某种交通工具（车、船、飞机等）的容积和载重量一定，运输几种物资，这些物资有不同的体积和重量，如何装载可以使这种运输工具所装运的物资最多？ (2)下料问题：某厂使用某种圆钢下料，制造直径相同而长度不等的三种机轴，采用什么样的下料方案可以使余料为最少？ (3)物资调运：某种产品有几个产地和销地，物资部门应太如何合理组织调运，从而既满足销地需要，又不使某个产地物资过分积压，同时还使运输费用最省？ (4)营养问题：各种食品所含营养成分各不相同，价格也不相等，食堂应该如何安排伙食才能既满足人体对各种营养成分得需要，同时又使消费者得经济负担最少？ 此外，在地质勘探、环境保护……等方面也都有与上述情况类似的问题。 某制药厂生产甲、乙两种药品，