求兩種產(chǎn)品選址問題的benders39;分解算法

1、湖南師范大學(xué)碩士學(xué)位論文求兩種產(chǎn)品選址問題的Benders'分解算法姓名：李燕妮申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：李榮珩20080401A B S T R C TI nt h i st h e s i s ，t h eB e n d e r s ’ D e c o m p o s i t i o nm e t h o d i su s e dt os o l v et h e 2 - p r o d u c tf

2、a c i l i t yl o c a t i o np r o b l e mw i t hn of i x e dc o s t s ．C h a p t e r 1 g e n e r a l l y i n t r o d u c e s t h e d e v e l o p m e n ta n d t h eb a c k g r o u n do ft h e f a c i l i t y l o c a t i o

3、 np r o b l e ma n dp r e s e n t s i t si n t e g e rl i n e a rp r o g r a m m i n g ．· C h a p t e r 2 d e s c r i b e s t h e g e n e r a l p r o c e s s i n g o f t h eB e n d e r s ’D e c o m p o s i t i o nm

4、e t h o d ．C h a p t e r 3d e s c r i b e sh o w t ou s e B e n d e r s ’ D e c o m p o s i t i o nm e t h o dt os o l v e 2 - p r o d u c tf a c i l i t yl o c a t i o np r o b l e mw i t hn of i x e d c o s t s ．I n a

5、r l i t e r a t i o n o f B e n d e r s ’D e c o m p o s i t i o n。m e t h o d ，t h ec r i t i c a l p a r t i s t o s o l v e as u b —p r o b l e m ’S d u a lp r o b l e m ．I ti s s h o w nt h a t t h i sc a nb e d o n

6、ee a s i l y i n s o v l i n g7t h e2 - p r o d u c tf a c i 1 i t yl o c a t i o np r o b l e m w i t hn o f i x e dc o s t s ．A ne x a m p l ew i t h3 f a c i l i t i e sa n d5c l i e n t si s g i v e nt oe x p l a i n

7、t h em e t h o dp r o c e d u r e ．C h a p t e r 4 f i r s t l y i n t r o d u c e t h e b a c k g r o u n d a n d‘ c h a r a c t e r i s t i c s o f M a t l a b ．T h e n M a t l a b l a n g u a g e i s u s e d t oc o m

8、p i l e a p r o g r a m i n o r d e r t o r e a l i z e t h e B e n d e r s ’D e c o m p o s i t i o n m e t h o d t o s o l v e 2 - p r o d t i c t f a c i l i t y l o c a t i o np r o b l e m w i t hn of i x e dc o s t