国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

極大化問題的表上作業(yè)法

2014-04-29 05:11:28藺琳

藺琳

【摘要】由于表上作業(yè)法的計(jì)算比單純形法簡單得多,本文通過例題進(jìn)行闡述將極大化的線性規(guī)劃問題通過表上作業(yè)法來進(jìn)行求解,簡化了計(jì)算過程,便于這類問題的求解.

【關(guān)鍵詞】極大化;表上作業(yè)法;運(yùn)輸問題

在經(jīng)濟(jì)建設(shè)中,經(jīng)常碰到大宗物資調(diào)運(yùn)問題,如煤、鋼鐵、木材、糧食等物資.一般的運(yùn)輸問題就是要解決把某種產(chǎn)品從若干個產(chǎn)地調(diào)運(yùn)到若干個銷地,在每個產(chǎn)地的供應(yīng)量與每個銷地的需求量已知,并知道各地之間的運(yùn)輸單價的前提下,如何確定一個使得總的運(yùn)輸費(fèi)用最小的方案的問題.運(yùn)輸問題是一類重要的特殊的線性規(guī)劃問題,由于這類線性規(guī)劃問題在結(jié)構(gòu)上有特殊性,我們可以用比單純形法更為簡便的解法——表上作業(yè)法來求解.由于在變量個數(shù)相等的情況下,表上作業(yè)法的計(jì)算遠(yuǎn)比單純形法簡單得多,所以在解決實(shí)際問題時,人們常常盡可能把某些線性規(guī)劃的問題化為運(yùn)輸問題的數(shù)學(xué)模型.下面通過例題來分析此類問題的求解過程.

在計(jì)算過程中,將確定初始解、求位勢、計(jì)算檢驗(yàn)數(shù)以及作閉回路都在一個表上操作完成,整道題目的計(jì)算過程僅用了2個表格,便求出了最優(yōu)解,此法大大縮減了計(jì)算過程中的文字量及表格數(shù)量,同時也便于課堂上教師在黑板上講解.

除了這種極大化的平衡問題可以用表上作業(yè)法求解外,對于極大化的不平衡問題也是可以用表上作業(yè)法來進(jìn)行求解的,做法類似于產(chǎn)銷不平衡的運(yùn)輸問題,可以通過增加假想的產(chǎn)地或需求地轉(zhuǎn)化成平衡問題之后再求解.對于某些線性規(guī)劃問題,此解法簡化了計(jì)算過程,所以在解決實(shí)際問題時,我們可以盡可能的將之轉(zhuǎn)化為運(yùn)輸問題的數(shù)學(xué)模型,然后通過表上作業(yè)法進(jìn)行求解.

【參考文獻(xiàn)】

[1]朱道立,等.運(yùn)籌學(xué).高等教育出版社,2006.

[2]《運(yùn)籌學(xué)》教材編寫組.運(yùn)籌學(xué).第三版,清華大學(xué)出版社,2005.

[3]韓伯棠.管理運(yùn)籌學(xué).第三版,高等教育出版社,2010.

[4]Wayne L.Winston. Operation Research, Mathematical Programming. 3rd, ed. Belmont: Duxbury Press, 2002.

[5]Wayne L.Winston. Operation Research, Applications and Algorithms. 3rd, ed. Belmont: Duxbury Press, 1994.

宜丰县| 荣成市| 莲花县| 家居| 新竹市| 清新县| 万州区| 贵定县| 南康市| 靖远县| 石渠县| 秀山| 射阳县| 万源市| 德江县| 远安县| 金沙县| 秦安县| 文山县| 库尔勒市| 霍林郭勒市| 海兴县| 澄迈县| 清丰县| 右玉县| 桃源县| 延寿县| 九龙县| 常州市| 自治县| 股票| 钟山县| 类乌齐县| 崇仁县| 黄龙县| 福海县| 石狮市| 蓝田县| 上思县| 惠东县| 洪湖市|