[高等教育]第一章线性规划与单纯形法.pptVIP

Chapter 1线性规划与单纯形法 Linear programming and the simplex method 上海工程技术大学——管理学院 Chapter 1 线性规划与单纯形法 线性规划是用线性数学模型表示不同的生产活动、营销活动、金融活动或其他活动的计划. 线性(Linear) 严格的比例性 可叠加性 规划(Programming) Chapter 1 线性规划与单纯形法 §1 线性规划数学模型 1.1问题的提出 四类线性规划问题： 资源约束 收益约束 确定需求约束 混合问题约束 Chapter 1 线性规划与单纯形法 例1.1资源分配问题 某工厂近期要安排生产甲、乙两种产品，产品甲需要用原料A，产品乙需要用原料B，由于两种产品都在一个设备上生产， 且设备使用时间有限，管理者必须合理安排两种产品的产量，使得在资源有限的条件下获得最大的利润。 因此这个问题的决策目标是收益的最大化， 研究者根据这个目标需要收集以下相关数据： 1)工厂两种原料存量以及可用设备工时数； 2)甲、乙两种产品的单位产品需要的原料和设备工时数； 3)甲、乙两种产品的单位产品利润。 Chapter 1 线性规划与单纯形法 Chapter 1 线性规划与单纯形法 Chapter 1 线性规划与单纯形法 从以