1线性规划及单纯形.ppt

第一章 线性规划及单纯形法 1.1 线性规划问题的数学模型 1.2 线性规划问题的图解法 1.3 线性规划问题的单纯形解法 1.4 非标准型线性规划问题的解法 线性规划问题的实践背景 线性规划问题的数学模型 线性规划问题数学模型的标准型 一、 线性规划问题的实践背景 线性规划问题起源于20世纪初期，在二战期间得到迅速发展 线性规划问题大致可以分为两类 给出一定量的人力、物力、财力或其它资源，如何统筹规划这些有限的资源完成最大任务； 给定一项任务，如何运筹规划，合理安排，以最少的资源来完成它。 二、 线性规划问题的数学模型 例1-1 某工厂生产甲，乙两种产品，这些产品分别需要在ABCD四种不同的设备上加工。按工艺规定，产品甲，乙在各设备上所需要的加工台时数如表1所示，已知各设备在计划期内有效台时数分别是12、8、16和12。该工厂每生产一件产品甲可得边际利润2元，每生产一件产品乙边际利润3元。问应当如何安排生产计划，才能使利润最大化？（表1） 分析： 上述实际问题，通俗地说，就是在有效台时数一定的前提下，求使利润最大化的生产方案。 建模： 若以 分别代表产品甲，乙在计划期内的生产量。因为设备A的有效台时数为12，这是一个限制产量的条件，所以在确定产品甲，乙的产量时，要肯定不能超出设备A的有效台时数，即可用不等式表示为 ≤12