截图
简介
这是平衡产销运输问题ppt，包括了运输问题，运输问题的表上作业法，运输问题的进一步讨论，概念题（判断）等内容，欢迎点击下载。
平衡产销运输问题ppt是由红软PPT免费下载网推荐的一款课件PPT类型的PowerPoint.
换基： （4）确定换入变量和换出变量找出新的基可行解。 （5）重复（2）、（3）直至求出最优解。 举例说明表上作业法 例1、某部门三个工厂生产同一产品的产量、 四个销售点的销量及单位运价如下表： 第一步：确定初始基可行解 ——最小元素法、伏格尔法 最小元素法思路： 从单价中最小运价确定供应量，逐步次小，直至得到m+n-1个数字格。 最小元素法举例 例1用伏格尔法得到的初始基可行解 第三步：解的调整 调整位置（2，4）非空，回路角上的格至少为空，且保证数字的非负性。 调整后的解为： 几点说明： 当检验数为的负的变量超过两个，选择最小者对应的变量换入； 在最优解的表中，若有检验数=0，则该运输问题有无穷多最优解； 迭代过程中，若某一格填数时需同时划去一行和一列，此时出现退化。为保证m+n-1个非空格，需在上述的行或列中填入数字0。 产销不平衡的运输问题 实际问题中产销往往是不平衡的，就需要把产销不平衡的问题转化成产销平衡问题。 产大于销 销大于产 一、产销不平衡的运输问题 （Ⅰ）若总产量大于总销量，即 决策变量 表示由 到 的物品数量。 一、产销不平衡的运输问题 （Ⅱ）若总产量小于总销量，即 产销不平衡运输问题举例 设有A、B、C三个化肥厂供应1、2、3、4四个地区的农用化肥。假设效果相同，有关数据如下表 根据题意，作出产销平衡运价表： 最低要求必须满足，因此把相应的虚设产地运费取M ，而最高要求与最低要求的差允许按需要安排，因此把相应的虚设产地运费取为 0 。对应 4”的销量50 是考虑问题本身适当取的数据，根据产销平衡要求确定 D的产量为 50。 运输问题 讨论 一、概念题（判断） 1、运输问题是一种LP问题，其求解结果有四种情况。 2、在运输问题中，只要给出一组含（m+n-1）个非零的 ，且满足 就可以作为一个初始基可行解。 3、按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。 4、当所有产地产量和销地销量均为整数值，运输问题的最优解也为整数值。 5、如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。 6、如果…...分别乘上一个常k，…...不会发生变化。
展开
