随机环境下生产和运输成本问题的线性规划方法.pdfVIP

2010 12 Vo.l 33 No. 4 33 4 Journal of Natural Science ofH unan Norm al University Dec. , 2010 * 万 中 , 阳彩霞, 江 卫 (, 4 100 3) , . , 01. , . ; ; ; U 116 A 2010) L inea r P rog ramm ing M ethod fo r P roduc tion and T ranspo rtation Schedu le P rob lem s w ith S tochastic Env ironment WAN Zhong, YAN G Caix ia, JIAN G W ei ( School ofM athem atics Sciences and Com puting Technology, Central Sou th University, Changsha 4 100 3, China) Abs tract A stochastic optmi ziation model is constructed to formu late a problem of production and transporta tion scheduling w ith random capacities of production and random demands. For a given confidence level, it isveri fied that the determ inistic equ ivalent formu lation of the constructedmodel turns out to be a linear programm ing pro belm w ith 01 variables. Themodel and the solution method proposed are applied to solve a pratical problem. It is shown that themodel and the solution method are prom ising. K ey w ord s algorithm; transportation cost; chance constrained programm ing; linear programm ing , . ( SP). . [ 12] , , . [ 3] 2: 1( EM ) , , . 2 ( CCPM ), Charnes Cooper, [ 4] , : . CCPM 60, . [ 5] ~ [ 11], . CCPM () , : : ( NCET070 64); ( * , Em ail: w anm ath@ 163. com 10 33 , , , , . . ,