运筹学01线性的规划基本性质及建模.pptVIP

学习资料 ◆秦裕瑗秦明复.运筹学简明教程. 高等教育出版社,2006.12 ◆韩大卫管理运筹学.大连理工大 学出版社,2006.6  第一章线性规划基本性质 及建模 线性规划主要用于研究解决 得限资源的最佳分配问题,即如 何对有限的资源做出最佳方式的 调配和最有利的使用,以便最充 分的发挥资源的效能去获取最佳 济效益。为叙述简便,以后我 “线性规划”用LP代替。  第一节线性规划的一般模型 11产品结构优化问题 1、范例1 某厂拟生产甲乙两种适销产品,每件利润 为3、5百元。甲乙 品的部件各自在A、B两个 车间分别生 每件甲乙产品的部件分别需要A B车间的生产能力1、2工时;两种产品的部件最 后都要在C车间装配,装配每件甲乙产品分别需 要3、4工时,A、B、C三个车间每天可用于生产 这两这种产品的工时分别为8、12、36,应如何 安排生产才能获利最多  列出数据表 车 生产能力 (工时/件)(工时/件) (工时/天) A B 0 2 12 36 利润(元/件) 5  解:这是一个典型的产品结构优化问题,现在建立这个问 题的数学模型。设x1x2分别为甲、乙产品的日产量,z 这两种产品每天总的利润。可得数学模型简记为 max 3x,+5x 8 2x2≤12 s t 3x1+4x2≤36