第3章运输问题习题

1iajbiAjB1A2A3A1B2B3B4B311310719284741059365620iajbiAjB1A2A3A1B2B3B4B74429636253631131017492108534223620iajbiAjB1A2A3A1B2B3B4B7341933654631131017492108534363120运输问题作业题目1：对下表所给运输问题：（1）用西北角法求初始解；（2）用最小元素法求初始解，并求出最优解解：（1）用西北角法求初始解：131421243234(,,,,,)(3,4,2,2,3,6)Bxxxxxxx（2）用最小元素法求初始解：2iajbiAjB1A2A3A1B2B3B4B74936563113101749210852034316310u21u35u12v29v33v410v200010-11001201iajbiAjB1A2A3A1B2B3B4B74936563113101749210852035216310u22u35u13v29v33v410v0200021090120用位势法求最优解：由于241a，所以表３－４９所示的解不是最优解，选择24a为进基变量，闭回路如上图，调整为下图所示基可行解。由此看出检验数均为非负，即位最优解，此时131421243234(,,,,,)(5,2,3,1,6,3)Bxxxxxxx111222233133(,,,,,)(0,0,0,0,0,0)Dxxxxxxx3351021381465385f5.题目123123123XXXYYYaaa设有和三个化肥厂供应和三个化肥厂，有关参数如表，假设三个化肥厂供应量和必须全部运完。建模使总运量最优。ix1x2x3xjy1y2y3yijwia单位运价'jbib供应量50604016132214--19--2023700307030不限解答：最低需求总量：7030100.供应总量：5060401503301501008070308018018015030y最高需求量为（-）=最高需求量为供应量缺少123451234516132222501419196020232340003070303050BBBBBAAMAMAMMA4题目3某厂月底安排某一产品在下月四周生产计划。估计每件产品在第一周与第二周的生产成本为150元，后两周的生产成本为170元，各周产品需求量分别为700件，800件，1000件和1200件，工厂每周至多生产产品900件，在第二周，第三周可加班生产。加班生产时每周可增产三百件，但生产成本每件需增加30元。过剩产品的储存费为每周15元，安排生产，使总成本最小，建立运输模型。解答：700800100012003700900900300900300900420042003700500需求总量：最高需求量：需求缺少：1234512345615016518019509001501651800900180195210030017018509002002150300170090070080010001200500ijBBBBBaAAMAMAMMAMMAMMMb