第1节 线性规划问题及其数学模型.pptVIP

第一章 线性规划及单纯形法 第1节 线性规划问题及其数学模型 问题的提出 线性规划的一般数学模型 线性规划的图解法 线性规划模型的标准形式 标准型线性规划的解的概念 问题的提出： 在生产管理的经营活动中，通常需要对“有限的资源”寻求“最佳”的利用或分配方式。 　有限资源：劳动力、原材料、设备或资金等 　最佳：有一个标准或目标，使利润达到最大或成本达到最小。 有限资源的合理配置有两类问题 　如何合理的使用有限的资源，使生产经营的效益达到最大； 　在生产或经营的任务确定的条件下，合理的组织生产，安排经营活动，使所消耗的资源数最少。 与规划问题有关的数学模型总有两部分组成： 　约束条件：反映了有限资源对生产经营活动的种种约束，或者生产经营必须完成的任务； 　目标函数：反映生产经营者在有限资源条件下希望达到的生产或经营的目标。 例１，某制药厂生产甲、乙两种药品，生产这两种药品要消耗某种维生素。生产每吨药品所需要的维生素量，所占用的设备时间，以及该厂每周可提供的资源总量如下表所示： 定义x1为生产甲种药品的计划产量数，x2为生产乙种药品的计划产量数。 　目标： 使总利润　　　　　　 Z=5x1+2x2 极大化 　约束： 每周资源总量的限制， 30x1+20x2≤160 　　　　 5x1