§1.1线性规划的数训魔模型.pptVIP

第一 章 线性规划;§1 . 1 线性规划问题;例1 生产计划问题 某企业要在计划期内安排生产甲、乙两种产品，这个企业现有的生产资料是：设备18台时，原材料A 4吨，原材料 B 12吨；已知单位产品所需消耗生产资料及利润如表1。问应如何确定生产计划使企业获利最多。;表1;问题分析;问题分析; 现在的问题是找出x1 、x2 ，在上述各种条件限制下，使 Z 达到最大值。;生产计划问题的数学模型;一般的资源利用问题可表述为： 设某企业利用 m 种资源来生产 n 种产品，已知该企业拥有的第 i 种资源的数量是b i , 生产单位第 j 种产品所消耗的第 i 种资源的数量为 aij ，第j种产品的单位 c j。现制定一个生产计划方案，使总利润最大。;资源利用问题的数学模型为：;例2（资源定价问题）　 假设企业决策者不考虑自己生产产品甲乙，而是将厂里的现有资源（见表1）买出。试问该厂的决策者应给每种资源制定一个怎样的价格，才能获得良好收益？;问题分析;问题分析;从工厂的决策者来看当然是w越大越好。但是根据第二条原则，也应该使对方的支出尽可能的少； 从而这个问题就可以转化为下述数学问题：;定价问题的数学模型;设某单位现有n个人员A1,A2……,An来完成n项工作 B1,B2,……,Bn。按工作要求，每个人员需干一项工作， 每项工作也需一人去完成。已知人员A i做工作B j的效率 是c ij。问应如何分配，才使总效率最好。 ;问题分析;问题分析;分配问题的数学模型;例4 （物资运输问题） 某公司要运销一种物资。该物资有甲、乙两个产地，产量分别是2000吨、1000吨；另有A、B、C三个销地，销量分别是1700吨、1100吨、200吨。已知该物资的单位运价如表1-2。问应如何确定调运方案，才能使在产销平衡的条件下，总运费最低？;销 地;由于要求产销平衡： 从两产地甲、乙分别调往三销地A、B、C的物资数量应该分别等于两产地甲、乙的产量，所以 x ij 应满足：;运到A、B、C三销地的物资数量应分别等于A、B、C三 销地的销量，所以xij 还应该满足： ;调运方案的总运费为：;运输问题的数学模型; 运输问题的一般提法： 某种物资有 m 个产地，A1 ,A2, … ,Am ，产量分 别是a1,a2, …,am???单位，另有 n 个销地 B1 ,B2 , …,Bn , 销量分别是b1,b2, … ，bn个单位。 假设产销是平衡的，即总产量等于总销量。已知 由产地Ai 向销地Bj 运输一个单位物资的运价xij ； 问应该怎样调运物资才能使总运费最省。;运输问题的数学模型为：; 上述例子，虽然有不同的实际内容， 但是它们都是要求一组变量的值，这组值满足一定的约束条件，如资源限制、供求关系等。 这种约束条件都可以用一组线性不等式或线性方程来表示，同时使某个线性函数指标达到最大或最小。具有这些特征的问题，称为线性规划问题。