运筹学第三章

运筹学第三章Tag内容描述：<p>1、运筹学教程（第二版） 习题解答,电话：5108157(H)，5107443(O) E-mail: Hongwen9509_cnsina.com,安徽大学管理学院 洪 文,第三章习题解答,3.1 与一般线性规划的数学模型相比，运输问题的数学模型具有什么特征? 答： 1、运输问题一定有有限最优解。 2、约束系数只取0或1。 3、约束系数矩阵的每列有两个1， 而且只有两个1。前m行中有一个1，或n行中有一个1。 4、对于产销平衡的运输问题，所有的约束都取等式。,3.2 运输问题的基可行解应满足什么条件？将其填入运输表中时有什么体现？并说明在迭代计算过程中对它的要求。 解：运输问题基可行。</p><p>2、第三章 特殊的线性规划 运输问题,& 模型及其特点 & 求解思路及相关理论 & 求解方法表上作业法 & 运输问题的推广 产销不平衡的运输问题 转运问题,3.1 运输问题模型与性质 一、运输问题的数学模型 1、 运输问题的一般提法： 某种物资有若干产地和销地，现在需要把这种物资从各个产地运到各个销地，产量总数等于销量总数。已知各产地的产量和各销地的销量以及各产地到各销地的单位运价（或运距），问应如何组织调运，才能使总运费（或总运输量）最省？,单位根据具体问题选择确定。,表3-1 有关信息,2、运输问题的数学模型,设xij为从产地Ai运往。</p><p>3、对偶理论与灵敏度分析,线性规划的对偶问题 对偶问题的基本性质 影子价格 对偶单纯形法 灵敏度分析,3.1 线性规划的对偶问题,一、问题的提出,回顾例题1,例1 某工厂在计划期内要安排生产A、B两种产品（假定产 品畅销）。已知生产单位产品的利润与所需的劳动力、设备 台时及原材料的消耗，如表1.1所示 问该厂应如何安排生产使获利最大？,表1-1,其对应的数学模型为：,现从另一个角度提出问题。假定有某个公司想把该工厂的 资源收买过来，它至少应付出多大代价，才能使这个工厂 放弃生产活动，出让自己的资源。,显然该工厂愿出让自己资源的条件。</p><p>4、,1,第3章 运输问题,.,2,3.1 运输问题的典例和数学模型,3.2 运输问题的求解方法：表上作业法,3.3 几类特殊的运输问题,3.4 运输问题的应用,.,3,运输问题： 根据已有的交通网，如何制定运输方案，使得这些物资被运送到各个销售地，并保证某个指标最优(例如总运费最小)。,.,4,3.1 运输问题的典例和数学模型,一、典例 某食品公司经营糖果业务，公司下设三个工厂A1、A2、A3，四。</p><p>5、第三章 特殊的线性规划运输问题,& 模型及其特点 & 求解思路及相关理论 & 求解方法表上作业法 & 运输问题的推广 产销不平衡的运输问题 转运问题,3.1 运输问题模型与性质 一、运输问题的数学模型 1、 运输问题的一般提法： 某种物资有若干产地和销地，现在需要把这种物资从各个产地运到各个销地，产量总数等于销量总数。已知各产地的产量和各销地的销量以及各产地到各销地。</p><p>6、运筹学,第三章,运输问题,引入,我们已经讨论了线性规划的一般形式以及求解的方法。 但是在实际工作中，常常碰到很多线性规划问题，由于它们的约束条件变量的系数矩阵具有特殊的结构，有可能找到比单纯形法更为简便的方法求解，从而可大量节约计算的时间和费用。,运输问题,一、运输问题的实例和数学模型 1、运输问题的实例 人们在从事生产活动中，不可避免地要进行物资调运工作。如某时期内将生产基地的煤、钢铁、粮食等。</p><p>7、1,第3章 运输问题,2,3.1 运输问题的典例和数学模型,3.2 运输问题的求解方法：表上作业法,3.3 几类特殊的运输问题,3.4 运输问题的应用,3,运输问题： 根据已有的交通网，如何制定运输方案，使得这些物资被运送到各个销售地，并保证某个指标最优(例如总运费最小)。,4,3.1 运输问题的典例和数学模型,一、典例 某食品公司经营糖果业务，公司下设三个工厂A1、A2、A3，四个销售门市部B1。</p>