运筹学最小元素法例题
@霍厕6287：求一题运筹学解答,只求一步,用最小元素法求初始解,A一列代表的是产地,B行代表的是销地,数字是运费B1 B2 B3 B4 B5 产量A1 3 7 6 4 0 5A2 2 4 3 2 ... - 作业帮
卫狡18664907675…… [答案] 首先找到15个运费中最小的,A1B5和A2B5\A3B5均为0,最小,随意取一个,譬如A1B5,由于B5销量限制
@霍厕6287：某一物资调运问题如下表所示,试建立数学模型,并用最小元素法求它们的初始方案. -
卫狡18664907675…… 最小元素法是找出运价表中最小的元素,在运量表内对应的格填入允许取得的最大数,若某行(列)的产量(销量)已满足,则把运价表中该运价所在行(列)划去;找出未划去的运价中的最小数值,按此办法进行下去,直至得到一个基本可行解的方法.按照最小元素法,求初始方案的过程是:第1步:A2-B1填3,将B1列划去 第2步:A2-B3填1,将A2行划去 第3步:A1-B3填4,将B3列划去 第4步:A3-B2填6,将B2列划去 第5步:A3-B4填3,将A3行划去 第6步:A1-B4填3 求得的初始方案是: B1 B2 B3 B4 A1 4 3 A2 3 1 A3 6 3
@霍厕6287：运筹学闭回路调整法的问题由最小元素法求得初始可行解,判别出有两个空格检验数为负,选其中最小的为调入格,画出了闭回路,但是回路上负号对应的... - 作业帮
卫狡18664907675…… [答案] 好像调的时候就只有要调的那个点是负,其它点都是基变量的点,是正的,你是不是调的时候就错了.
@霍厕6287：从数学观点分析,在标准的运输问题中,为什么要假设总的供应量必须等于总的需求量 -
卫狡18664907675…… 因为是运输问题,产量本身就是不运输的,那么为什么要这么做呢,就算要运输,第二种产量大于销量,这个虚拟的销地就是原产地,表示从原产地运输到原产地,你在自己想办法吧.运筹学里,专门有一章讲运输问题.思路,因为产量大于销...
@霍厕6287：请教运筹学最小元素法问题 -
卫狡18664907675…… 行和列都要划掉的,然后在交叉处写上运量(比如100),用圆圈上. 然后在划掉的这行或列随便找个地方写上0,然后也划上圈(以保证初始可行解的数量,不能省略,否者后面没办法进行检验). 后面的步骤就按教科书上做下去就好.
@霍厕6287：运筹学计算最优调运方案及最小运费1、下表中给出了运输问题的产销平衡表和单位运价表,试用表上作业法求其最优调运方案及最小运费.销地/产地 1 2 3 产... - 作业帮
卫狡18664907675…… [答案] 这是一个产销平衡的运输问题,但是在上不好画表,我就简单说说做法吧. 首先画初始表 (8) 12 (1) 14 (7)4 9 10 11 运用最小元素法,找到运费最小的一个格,如第一行第二列 填上产量和销量中较小的那一个数,并将产量和销量分...
@霍厕6287：运筹学思考题
卫狡18664907675…… 1、最小元素法,是想优先满足运费最小的运量来最小化总运费,步骤就是:找到最小的运价,在供应量足够的情况下满足需求量,划去该行该列,依次找最小运价,按此方法继续,直到所有行和列都划去. 2、指派问题一般都是矩形的方阵,一个对象做一件事,一件事只能由某一对象来完成. 3、回归分析我不懂,貌似是统计学知识.
@霍厕6287：运筹学表上作业法最小元素法出现两个最小元素该怎么弄 -
卫狡18664907675…… 大工12春《运筹学》在线作业2 一,单选题 1. 下列各方法中,不能用于求解整数规划的是( ). A. 隐枚举法 B. 踏石法 C. 割平面法 D. 匈牙利法 正确答案:B 2. 若运输问题的总供应量大于总需要量,则( ). A. 必须用线性规划单纯形法求最优解 B.
@霍厕6287：运筹学产销不平衡问题请问供过于求和供不应求这两种情况怎么求初始解(最小元素法)和最优解(闭回路法),还有位势法怎么用?如果有别的关于这个的... - 作业帮
卫狡18664907675…… [答案] 产销不平衡的运输问题要转化为产销平衡的运输问题. 如果总产量大于总销量,可增加一个假想的销地,令其单位运价为0. 如果总销量大于总产量,可增加一个假想的产地,令其单位运价为0. 这样就变成了一个产销平衡的问题,你就可以求解了.
@霍厕6287：运筹学求最小值问题的解法 -
卫狡18664907675…… 在可行域3x1+2x2+6x3≥8 4x1+6x2+3x3≥10 x1,x2,x3≥0中,由边界得 x1=12/5-2x2, x3=(10x2+2)/15, 所以目标函数z=500x1+400x2+600x3 =500(12/5-2x2)+400x2+600(10x2+2)/15 =1200-1000x2+400x2+400x2+80 =1280-200x2, 由x1,x2,x3≥0得0<=x2<=6/5, 所以1040<=z<=1280. 所以z的最小值是1040,最大值是1280. 可以吗?
卫狡18664907675…… [答案] 首先找到15个运费中最小的,A1B5和A2B5\A3B5均为0,最小,随意取一个,譬如A1B5,由于B5销量限制
@霍厕6287：某一物资调运问题如下表所示,试建立数学模型,并用最小元素法求它们的初始方案. -
卫狡18664907675…… 最小元素法是找出运价表中最小的元素,在运量表内对应的格填入允许取得的最大数,若某行(列)的产量(销量)已满足,则把运价表中该运价所在行(列)划去;找出未划去的运价中的最小数值,按此办法进行下去,直至得到一个基本可行解的方法.按照最小元素法,求初始方案的过程是:第1步:A2-B1填3,将B1列划去 第2步:A2-B3填1,将A2行划去 第3步:A1-B3填4,将B3列划去 第4步:A3-B2填6,将B2列划去 第5步:A3-B4填3,将A3行划去 第6步:A1-B4填3 求得的初始方案是: B1 B2 B3 B4 A1 4 3 A2 3 1 A3 6 3
@霍厕6287：运筹学闭回路调整法的问题由最小元素法求得初始可行解,判别出有两个空格检验数为负,选其中最小的为调入格,画出了闭回路,但是回路上负号对应的... - 作业帮
卫狡18664907675…… [答案] 好像调的时候就只有要调的那个点是负,其它点都是基变量的点,是正的,你是不是调的时候就错了.
@霍厕6287：从数学观点分析,在标准的运输问题中,为什么要假设总的供应量必须等于总的需求量 -
卫狡18664907675…… 因为是运输问题,产量本身就是不运输的,那么为什么要这么做呢,就算要运输,第二种产量大于销量,这个虚拟的销地就是原产地,表示从原产地运输到原产地,你在自己想办法吧.运筹学里,专门有一章讲运输问题.思路,因为产量大于销...
@霍厕6287：请教运筹学最小元素法问题 -
卫狡18664907675…… 行和列都要划掉的,然后在交叉处写上运量(比如100),用圆圈上. 然后在划掉的这行或列随便找个地方写上0,然后也划上圈(以保证初始可行解的数量,不能省略,否者后面没办法进行检验). 后面的步骤就按教科书上做下去就好.
@霍厕6287：运筹学计算最优调运方案及最小运费1、下表中给出了运输问题的产销平衡表和单位运价表,试用表上作业法求其最优调运方案及最小运费.销地/产地 1 2 3 产... - 作业帮
卫狡18664907675…… [答案] 这是一个产销平衡的运输问题,但是在上不好画表,我就简单说说做法吧. 首先画初始表 (8) 12 (1) 14 (7)4 9 10 11 运用最小元素法,找到运费最小的一个格,如第一行第二列 填上产量和销量中较小的那一个数,并将产量和销量分...
@霍厕6287：运筹学思考题
卫狡18664907675…… 1、最小元素法,是想优先满足运费最小的运量来最小化总运费,步骤就是:找到最小的运价,在供应量足够的情况下满足需求量,划去该行该列,依次找最小运价,按此方法继续,直到所有行和列都划去. 2、指派问题一般都是矩形的方阵,一个对象做一件事,一件事只能由某一对象来完成. 3、回归分析我不懂,貌似是统计学知识.
@霍厕6287：运筹学表上作业法最小元素法出现两个最小元素该怎么弄 -
卫狡18664907675…… 大工12春《运筹学》在线作业2 一,单选题 1. 下列各方法中,不能用于求解整数规划的是( ). A. 隐枚举法 B. 踏石法 C. 割平面法 D. 匈牙利法 正确答案:B 2. 若运输问题的总供应量大于总需要量,则( ). A. 必须用线性规划单纯形法求最优解 B.
@霍厕6287：运筹学产销不平衡问题请问供过于求和供不应求这两种情况怎么求初始解(最小元素法)和最优解(闭回路法),还有位势法怎么用?如果有别的关于这个的... - 作业帮
卫狡18664907675…… [答案] 产销不平衡的运输问题要转化为产销平衡的运输问题. 如果总产量大于总销量,可增加一个假想的销地,令其单位运价为0. 如果总销量大于总产量,可增加一个假想的产地,令其单位运价为0. 这样就变成了一个产销平衡的问题,你就可以求解了.
@霍厕6287：运筹学求最小值问题的解法 -
卫狡18664907675…… 在可行域3x1+2x2+6x3≥8 4x1+6x2+3x3≥10 x1,x2,x3≥0中,由边界得 x1=12/5-2x2, x3=(10x2+2)/15, 所以目标函数z=500x1+400x2+600x3 =500(12/5-2x2)+400x2+600(10x2+2)/15 =1200-1000x2+400x2+400x2+80 =1280-200x2, 由x1,x2,x3≥0得0<=x2<=6/5, 所以1040<=z<=1280. 所以z的最小值是1040,最大值是1280. 可以吗?
