《运筹学教学课件》运筹演示2.pptVIP

复习第一章、第二章内容 例1：某工厂生产Ⅰ、Ⅱ两种型号计算机，为了生产一台Ⅰ型和Ⅱ型计算机，所需要原料分别为2个单位和3个单位，需要的工时分别为4个单位和2个单位，在计划期内可以使用的原料为100个单位，工时为120个单位。已知生产每台Ⅰ、Ⅱ型计算机可获利6个单位和4个单位，试确定获利最大的生产方案。 求解线性规划的方法： 1.图解法 2.单纯形法 3.大M法 4.对偶单纯形法 例2. minZ=15x1+24x2 +5x3 6x2+x3 ≥2 5x1+2x2+x3 ≥ 1 x1， x2 ，x3≥ 0 第三章 运输问题 第一节 平衡运输问题的数学模型 运输问题的提出 例：某公司经销甲产品，该产品有三个加工厂，产量分别为7、4、9吨，该产品有四个销售地点，销售量为3、6、5、6吨，已知单位定价，问如何在满足各销售点的需求量的前提下，使花费最小？ 一般运输问题的提出: 某种物资有m个产地A1、A2…Am，其产量分别为a1、a2…am，有n个销地B1、B2…Bn，其销量分别为b1、b2…bm，现需要把这种物资从各个产地运往各个销地，假设产销平衡∑ai= ∑bj，且每个产地到每个销地的单位货物运价为Cij，问如何调运，才能使总的运费最省。 已知有m个生产地点Ai（i=1，2…m），其产量分别为ai；有n个销售地点Bj（j= 1，2…