Optimisation Stochastique pour la gestion des lits d’hospitalisation sous incertitudes

Texte intégral

(1)Optimisation Stochastique pour la gestion des lits d’hospitalisation sous incertitudes Alexandre Mazier. To cite this version: Alexandre Mazier. Optimisation Stochastique pour la gestion des lits d’hospitalisation sous incertitudes. Autre. Ecole Nationale Supérieure des Mines de Saint-Etienne, 2010. Français. �NNT : 2010EMSE0586�. �tel-00667076�. HAL Id: tel-00667076 https://tel.archives-ouvertes.fr/tel-00667076 Submitted on 6 Feb 2012. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2) 00123454678649.

(3) . . !" #$%&$'()*+&,)-&./)/)0$1()%& 3 3 /),241$,)5.(+$*.,)6%73)&+)%&)/)89+*)8/)6.+*(:4(+)**) 673)1+.,+(3);<3 )*+)=*/%8(&+),. >?@"A"B@"CB@CDEB@"FG?CGHB@"CB"@B IECB?"@"B@"CBCGB"D@"@GB 8JKKL8MN6MO PQRS3454 7RSPKTKU 7VWNXYOZ[\\]^_ 7V6Mhijkj^\jkjjl_jm 7VsOMt^[uj_ 7V7MQYOtw^mx]uy 7V{MJO|[j 7V~MOONsP^j_ 7RV7M ]m][u 7VgRUZmûwu. `JaKbcMdMefQJMgSOMb1JK `JaKbnYJOMhcMdMMoKdbpOqMrK `JaKbvMK0MJOP8QMQsOMrKPoUJ `JaKbcMdMpOM`QObXORJNeP `JaKb6QJOP7MP8MN6M }MQKPYJMObXPeMRMU }RPMaJRMJRPMQObXPeMRMU 7PQMJSOPKdMQPKqQbXPeMRMU. `MP gJK gJK 6zRMK }MQKPYL 7RSMdM 7RSMdM 7RSMdM.

(4) 01234564728 37

(5) 56 8 81 856 8 7869:;<=;>:?;:;<@;:<@;A;B=:; 86!:CD;EE;>:A;B=:; 83"!:CD;EE;>:A;B=:;! !" F8GHI=:;?;:;<@;:<@;A;B=:;! # 78F""!:CD;EE;>:A;B=:; $%&'(%'$)'*)+'(&'),')-.'(/&01(('2'(* 8"F"#BJKB9;>:A;B=:;L 3!!# "8F"!:CD;EE;>:A;B=:;L 4" 78!"#!:CD;EE;>:A;B=:; 56"5# !8F#!:CD;EE;>:A;B=:;L # !@8"##"!:CD;EE;>:A;B=:;! "# " M8 4N578O3P

(6) 3P Q

(7) 8 7 3P

(8) 3P Q

(9) 8 5Q7

(10) 4828 R 4

(11) 4N

(12) 8 7PS8 8 37

(13) 57TUVUWXYVZ[\)].W^)]_Ù_ZYU)].aUYU)_W)].W^[)b,c 6# =Ki@HB; F"d3F 9:;9jj; FF !H=:9<k F3d"# 9?9;: F" 7;HBd!9;::; F## EEHl? F" "j9m9;: F"3 Hm9;: F"# H:9;d;9B; F"" 7H<n>;E F"3 @:9E=9HB F# !H=:9<k "##" !@9j9ii; "# 9<@;j ed! =Ki@HB; # 9<@;j 3" CjHB? G @:9E=Ci@; #4" Hm9? "# j;oHB?:; ! pjmH9B 6 7>j9HB 4## Cq9B9n>; 4" F;:BH:? 4"G !HE<Hj 4" CjHB? 4efge BBH HB9;j " 7;HBd7H<n>;E "" Cq9B9n>; ##" 9?9;: " !@9j9ii; G 4:K?K:9< G F;:BH:? G" ;BK 3 7;HBd9<@;j # fH:9q f#hf 3;jq>= #4" 6HjK:9; #3 C?Cji@; # 7;HBd9<@;j #"3 3;B:p ## ;C:J;:KJC:p "# 7K:rq; "3## 4:HBk !dFG #H>:;B= !7"# @:9E=Ci@; !7"# 9<@sj; !"# 7;HBd@H:j;E "#e 7H<n>;E e4f fCB:H? 3" K:H:? EE9H 6#6" 4:HBtC9E 6 jH9B 6## 7;HBd!H>j g"#f f:upEu=CD 9HCjHB . {6 8854

(14) !:CD;EE;>:<jHEE;;o<;i=9CBB;jj; !w :; !:CD;EE;>:vssq; !v <H=KJC:9; !L !:CD;EE;>:L <H=KJC:9; xc HI=:;HEE9E=HB= 9:;<=;>:?;:;<@;:<@; BJ8 BJKB9;>: xLc HI=:;?;:;<@;:<@; @H:JK?;:;<@;:<@; BE;9JBHB=d<@;:<@;>: BJKB9;>:JKBK:Hj?;Eq9B;E ;:B9s:;q9E;C>:j; qH:ELwvw. !v !w !v !L !w !L !v !w !v !v !v !v !L w !L !v !v !v !L !L x!c !v v !L !v !v !w !w !w !v. K<HB9n>;yBJKB9;:9; <9;B<;EyKB9;?;jzBm9:CBB;q;B= <9;B<;EyKB9;?;EH=K:9H>o KB9;?;E!:C<K?KE KB9;?;E!:C<K?KE <9;B<;E?;jH;::; BDC:qH=9n>; KB9;B?>E=:9;j KB9;B?>E=:9;j <9;B<;EyKB9;?;jzBm9:CBB;q;B= <9;B<;EyKB9;?;jzBm9:CBB;q;B= KB9;9B?>E=:9;j 9<:CKj;<=:CB9n>; KB9;?;E!:C<K?KE KB9;9B?>E=:9;j <9;B<;EyKB9;?;EH=K:9H>o <9;B<;EyKB9;?;jzBm9:CBB;q;B= K<HB9n>;yBJKB9;:9; <9;B<;EyKB9;?;EH=K:9H>o KB9;B?>E=:9;j K<HB9n>;yBJKB9;:9; <9;B<;EyKB9;?;EH=K:9H>o KB9;B?>E=:9;j <9;B<;EyKB9;?;EH=K:9H>o <9;B<;EyKB9;?;jzBm9:CBB;q;B= <9;B<;EyKB9;?;EH=K:9H>o <9;B<;EyKB9;?;EH=K:9H>o KB9;?;E!:C<K?KE BDC:qH=9n>; <9;B<;EyKB9;?;EH=K:9H>o <9;B<;EyKB9;?;jzBm9:CBB;q;B= KB9;?;E!:C<K?KE KB9;?;E!:C<K?KE <9;B<;E?;jH;::; KB9;?;E!:C<K?KE KB9;?;E!:C<K?KE 9<:CKj;<=:CB9n>; <9;B<;EyKB9;?;EH=K:9H>o <9;B<;EyKB9;?;jzBm9:CBB;q;B= K<HB9n>;;=BJKB9;:9; 9<:CKj;<=:CB9n>; <9;B<;EyKB9;?;jzBm9:CBB;q;B= 9<:CKj;<=:CB9n>; K<HB9n>;;=BJKB9;:9; <9;B<;EyKB9;?;EH=K:9H>o KB9;?;E!:C<K?KE KB9;?;E!:C<K?KE KB9;?;E!:C<K?KE qHJ;569E9CB59JBHj <9;B<;EyKB9;?;EH=K:9H>o <9;B<;EyKB9;?;jzBm9:CBB;q;B= KB9;?;E!:C<K?KE 9<:CKj;<=:CB9n>; <9;B<;EyKB9;?;EH=K:9H>o K<HB9n>;yBJKB9;:9; KB9;?;Ei:C<K?KE <9;B<;EyKB9;?;EH=K:9H>o KB9;9B?>E=:9;j. | 7

(15) 8 <9;B<;E?;EH=K:9H>o;=?;E=:><=>:;E ! L ! . ! ! ! L L 4 L ! ! ! L ! ! L ! ! ! ! ! ! ! ! ! ! ! ! ! ! . <9;B<;E?;E!:C<;EE>EB?>E=:9;jE;=H=>:;jE `V[^`[\)&^}_Z~YUV_^)[U)*[`^_X_V[\)_WZ)X.'^VZ_^^[~[Û KB9;B?>E=:9;j;=BDC:qH=9n>; ;B=:;?;9<:CKj;<=:CB9n>;?;!:Cm;B<; ;B=:;BJKB9;:9;;=HB=K.

(16)

(17)

(18)

(19)

(20)

(21)

(22)

(23)

(24) 0.

(25)

(26)

(27)

(28)

(29)

(30) 0. 1.

(31)

(32)

(33)

(34) 0.

(35)

(36)

(37)

(38) 010. 2 3. 3 3.

(39)

(40)

(41)

(42)

(43)

(44)

(45)

(46) 0 0 0 0.

(47)

(48)

(49)

(50)

(51)

(52)

(53) 0 0 0.

(54) 0.

(55)

(56) 0 0 0 0.

(57)

(58)

(59)

(60)

(61)

(62) 0 0 0.

(63)

(64) 0 0 0.

(65) 0121. 0.

(66)

(67)

(68)

(69)

(70) 0.

(71)

(72) 0.

(73)

(74)

(75)

(76) 123. 1256 127. 04. 0.

(77)

(78)

(79)

(80) 0.

(81) 0. 1.

(82) 0 0. 2. 3. 1. 045 065 075 09

(83)

(84) 096 5 5 0975 5 09

(85)

(86) 0965 5. 45875. .

(87).

(88).

(89) 0 67 132458

(90) 9. 23. 2 2. 2. 0 13. 0 0. 2 2 3 5 1322 2. 90 2 52. 0. ( ,/0 , ::= 0 / 2 + 1 1 5#$%%!%"#& ')* -. 2322313213245.267 23 1322; <;>? 3@4 5. 2 3 AB

(91) @ CC+. 3 2289. 0 D L 12 5C2 12223E3F3G3H IJ922K4 132 5 132 M N 23 59 132 5

(92) M OE3PM N QRSST6SGPM UE3G3 22 132. 132. 0 132 6V 1325132

(93) 7 22313213245V23W23W23604 E350 823W23W236E34623W2 2 3 W3 6E34X E3Y0.

(94) 1 6 89 021

(95) 3 7 27 . 3. . 4 . 3 21 1 5 3 12

(96) 4 !4 "#1 "#1$%#1 & +(2$,2-4$%&1 "1& '0()3*# "1 1 1 1 &. "1 "1 (2 ,2 )2.3*/ "#10. 1 . "7 8. 8. . 4 012 5.

(97) 3. 452 3. 3. 1. 0. 12 6. 78 7 9. . 52

(98) . 2. 6. 3 3. .

(99) 666

(100) 452 52 ! 2 52. 2. %' 1/2 2 52* 3 4356678 2

(101) "#$& (2)12 * 5 2+2,-./0 9.

(102) 4650 52 2+0 2: 4356678 525;<= 4650<4356678.

(103) 0. 123. 4

(104) 4

(105)

(106) 4. 4 9. 51637. 674. 8. 123. . 13. . 9

(107)

(108) 0% 13 4) 6). 4 4 9. 4) . 6 4 5"163 # ! $% &'%(9 4

(109)

(110) 4 * +,. / 0125160)3 * .516)339. . 13. 13 4 .

(111) 0 1234 56578 12349. 565789 0 17

(112) 9 17

(113) 1234 17

(114) 9 17

(115) 56578. 56578 17

(116) 1234. . . ! !. 0. % ) # !"! 0 &$'( $ ! *+, ! 0 0 . . -.. .

(117) 0132. 4. 5136783 9. 136

(118). 4 4 4 . 4. 136. 5 7 . 4. . 136 13 4. . 4. 4. "#. !.

(119) 01 2. 3465. 345. 01. 071. 01 071 9. 2

(120) 2 0718

(121)

(122).

(123) 866 83666653665 3465 !"3#58$ '%1#%1($ )1 %&1. )1*441071+,1 $34 # 8/ %1 154 )1*7 #%1.879/:. 1. -2./0012 -.6 -2./0012 -.69-2./0012 2. 2.

(124) 0 12 3412567. 6. 192. 0. 437. 8 192. 8. 1925.

(125) 34125670 0. 43769475 22!" #2 2. #2332!192$%2 ,- 5( 2 2.#20 2'102(3. 2. &8'())*+ &'/ &8'())*+ &'/2&8'())*+. 12. 4 127. 1252)))2126. 827. 8. 9.

(126) 012345657589

(127) 0 3 . 11 &' ()' + ,+$

(128) /. . !!"#$% 5* !!"# 5*$ !!"# .. . 013. 013 013. 0123.

(129) 0

(130) /3

(131) /. /. 0123 /. 0123. .

(132) 0 3. 0 3. 0 30120 $33 4 : 20 $3 5 5(67'89 ,9$!!!$;20 $3 ,9$!!!$;-$%,$!!!$ 20 $ 3$% 20 $3 0123

(133) 0 3 20 $3 . 013 < = 20 $3 0120 $33 >+ ? @+ BB BB B A

(134) 0 3 0 3AAABB 20 $ 30120 $33BBB C> $ @?. DE ? F?. . A

(135) 0 3 0 3AC>$@.

(136) 021 789 30916 8309167

(137) 091 01 789 30916 89 30167 89 3016 89 30916 89 3016 89 30916830916 83016 7 89309168309167789 3016 830167

(138). 3456. 789 30916 830167 789 30916 89 301689 3016 830167 789 30916 89 30167789 3016 830167

(139) 7830916 830167 . 3456 . 3456. 830916 83016 830916 83016 89 3091689 3016 7830916 89 3091677 8301689 30167

(140)

(141) 789 30916 830167

(142) 7830916 830167

(143) 89 30916 1 8309 6 01. 346 . . .

(144) 01 2. 013 45.

(145) 0 1. 2 8. 34567. 299 998. 8

(146)

(147) . 2. 2. 437. . . .

(148) 0123 0123. 4. 4. 4 567. 1. 4.

(149) 0123. 4 4 4. 56758. 56 158 1

(150) 5658. 56158 56958. 56 1 58 1 56 1 58 1 58.

(151) 0 0 0. 123 4.

(152) 1234 1254 1264. 1234 1254 1264. 1234 1254 1264. 0. 0. 0. 0. 0. 0. 78. 9. 9.

(153) 0 0 0 0. 1234 1264 1234 1254 1264 1234 1254 1264 1254. 78.

(154)

(155)

(156) 0.

(157) "#$%& "1 "'. 123451267128799912 7

(158) 5077999. 1 3 5 46 24 !. 0. %. ($#$%&717'& #$%& ($17'&)($#$%&717'&. 1 '.

(159) 01234. 5014678901234. 1 1 6

(160) 5014 1 6 1 2 0!4 901234. " 1#62"$6 % 1& 6 %.

(161) 0. 12 34. 5. 789. 3

(162)

(163) 78912329

(164)

(165) 78912329 9 2 2 9.

(166) 813 2. 22. 8

(167) 9789 9

(168) 99

(169) 93 9. 9. 1 !9 $ " #!$ 9! !9 8" $9 9789 3!%& " $281232 3'()* " 999 3'()* 3!%&. 1. 6.

(170) 0 0.

(171) 56 9 6 79

(172) 3 1 012 34 2 6 6 89 9 1. 012. 4. 4 4244 . 4 9 2 012 9 4. 14!" # &'()'

(173) * &'(*)'

(174) , +)' -$ $ 4 2% .. &'() * &'(*) '. +)'. '. 4.

(175) 0123425 61278 64278 6129 8. 6429 8. 6

(176) 2 12 6

(177) 2 1 4 12 42 1343 . #. !. 8. "#. !. '*%+,-./&0*%+,-0/&4 1/2 55 ! %2&42728! %2&84272970:3;;;370:= $ %2&(() 2: 2< 6 "42 ,,*%+ ./&0*%+ 0/& 1/3 72 72:3;;;372<. 72> ?. 7. 0123425.

(178) 0. 1. 3. 3 1. 9. 1 78.

(179) . 2 4536 78.

(180) 01 9. 3. 345 78.

(181) 9 7

(182) 9

(183) 02

(184) 01

(185) 1

(186) 02

(187) 01

(188) . . 3. 3. 02. 02. 345 78 346.

(189) 0 12345 67 5 6829.

(190) 4 7 5 829

(191) 4 5 1 5 17 7 1 5 17 7 5 !"#!$ 175 1767.

(192). 3. 6%% %0%&%' ( 1 1. 17. ). -. *+ ,. 9. 17.. 0 213

(193). 2. 1. /. 45/.

(194). 61787 922%443 : 241214 2

(195) : 412=4 >787. 1;<=. 1;<=. A C ?922%44 3 @241214@B

(196) : 412=D ?41 1;<= 3 @241214@24= 2=4.

(197) 0 12 0456470.

(198) 5 8 8 96 8 308 5 8. 0. . 64. 0. . !" . 6. 0 65$!9%&67%0 $&. 6'. 6' 0' . % %4.

(199) 5! . 4. %5() 4*%4. 1+! +2 ,-./0 %45+,,-./0 1 -./0 +3 ,-./0 1 1+ %42 2 %45+! %43! 3%4 4. 04. 04# !". 042. 043!. 6#. 6#.

(200) 9. 1023456. 0. 12 6

(201) 3

(202) 3

(203)

(204) 1

(205) 1234563 14

(206) 12345%6 3 $ #6 !

(207) "2#&'6(4"2 )'* 1236

(208) 123456 3!. 120367. 1236. . 80. . +. +.

(209) 01234 56 4 5789.

(210) 6 4 789

(211) 4 0 4 80163 6 0 4 8 01636 3 4 1!"3#1 $"% 01634 8016356.

(212). . &. '. 0(. &)*).

(213) 01234 56789. 4 9 01

(214) 34 01

(215) 3

(216) . . " 8!0 . #. $ # (. &'0'(. . . &. 0. . # !0 0 %.

(217) 34 447189. 5 0124718 . 44 6718. 12 01.

(218) . 271 01 11

(219) 2 1 +, % 2 !"#$8 &01'()0181* . 1. 1

(220) 2/

(221) 000 1 2 1/ 1

(222) 80008 1/ 1 1 1

(223) 1 1 1 2 % 11 /1 1

(224). +, % 2 !"#$8 &01'()0181* . 1

(225) 23 " 7 2 ! #$8!548 &05'()0585*6,. . . !542% &01'()0181* . 185. 5 9 ( 22 77 2 3!"#$8!548 &05'()0585*6, :#75 05 5 ;% 3 > 6 , " 4 5 2 ! #$8!58 &758='()758=85* < < ; > 12 % 3!"#$8!548 &758='()758=85*6, ?< 1 5 < 12% % 3!"#$8!548 &758='()758=85*6, ?<. 1 5

(226) <. 1 2% % % 3!"#$8!548 &758='()758=85*6, ?<. 1 5

(227) <. 9.

(228) 0 . 5. 123 4 486976.

(229) 3 30 . 2. ! " . #. $

(230) 3 (

(231) + . 2 $ % &3')* * * ! // 00!1

(232) 3 % ,-

(233). 4

(234) ". #. . . . . $ & (* 5* 8 2 % 13 % 3') 6 4

(235) 9

(236) 3

(237) 7 :;!<!=; 1

(238) 3* 4

(239) 3* * 4

(240) 7. ,:;!-. >. ?@$CD;!=;E- ! $C;!=;E- E D; 4 ,C; 4 F #G # ##G * 4 3@A$C,C $ ;E-4! C;!=;E-4E F #G##G

(241) @ ,C D; D;!=; ,C D D @B$C,C ;E-4E $ C;!=;E-4! F ##G# ,C;!=; ; #G 3 4! 4E ?A ?A H > F I >. F 4! 3B F 4E 3B F . .

(242) 0 12 345 67829

(243) 2 0. 1 . . . . 39 !"#5 122. . 2. 5 3$ 2 2 5 % 3 & 2 2 2 ' $ 2 3$ 2 ( $ 2 3& 1.

(244). 012

(245) 3454666474666489 . . 7. 1 7 0. !" 7#0 ) & $ 1%0%' 3 $ * + %0% . (. 1 1 0. / 1. . . 7 8 1%0% . 7, - . 1 . .- 1 . .. 7, 0. 1 . 7,13 0 " 2 . 1 1 83 437413 . 1 . 13 . 53437 " 6 13 13741 77 4. 3741 77 .6 1 896 . + . 0 " 2 3: 1 $ 1 83 89" $ 5 " 89" 1 " 1 1 83 83 89" " 1 $ 83 89" +3.

(246) 012. 3413 5 378 9 5 30

(247) 7 74 6 6 2 66 6 6 4 36 5 6 4 74 9 0 3676 2 6 4 5 0 3676 374 6 4 5 0 3676 3474 6 4 5 0 3676 6 5 3676 6 7 3676 6. 78. 6 0. . 76 9 6. 78. . . 36 13 76 90336 76 92 6 "5 # 5 !79 3676 762 6. 6. 5 5 !79 363476 $ 76 5 2% 6 4. 6 4. 7. 6 4. 5 & &76!7 9 3634 ' 76 6 476 9 3634 ' 7674 9 76 9 '23436 74 76 9 (92 6 5 2 74 9 ' 3436 274 6 4 2 9 ' 343 274.

(248) 012 435678719 5. 22 0. 0 2 4356787 9 0

(249) 23. 3 . 23. 0 2 0 28 0 . 0. . . . 7 0 !1 "# $0. 67 9.

(250) 123. 0. 143 5. 18 9 8 9 1. 7. 6. 9 8 9

(251) . 6. . .

(252) 012131415. 676 676.

(253) 01 2345678 0 23. 01 29678 2 5.

(254)

(255)

(256)

(257) 0. 1.

(258) 0. 1.

(259) 0. 1.

(260) 0. 1.

(261)

(262)

(263)

(264)

(265) 0.

(266) 0 0 0 0.

(267) 0 0 0.

(268) 0 1 89 5. 89.

(269). 89 5 . 2 345 34563475 3475 . 5.

(270) 0. 1. 0. 234 5. 67849

(271) . 689

(272) 634 634. 0 1. 0. 1 5. 0. 84784 8 34 84. 349 . 8. 784234 !34 83 349'( 4+, )374*39 84 4 8.784 /084. )34*34+. 43. "5#$%"0#& "1#"1#-%"0#&. 1 342 )34*34+91334 4342!354

(273) 3346*34 !354+ 347!354. 3 46. 234. 5. 0.

(274) 0 56234 5 324. 1324 7. 7. 8. 8.

(275) 44 0 324 4 432 6234 4132434 7 !"8 # 3. 324$%6234 7 !"8 #. 324$%6234&'62343(4) 7 !"8 #. 9. 9.

(276) 02 6. 5. 5. 043. 01 784.

(277) 01234 67894 3 . 4. 5 1 . 1 0123. 3. 1 1 6789 5 01234 01234. 5 3

(278) 3. 3 01234. 3 67894.

(279) 0 5. 23. 1 673. 8 5 9.

(280) 59. 234. 7. 7

(281) 597 7. 5 9.

(282) 01234. 6. 7834 9

(283) . 739

(284) 73 704. 5. 5. 6. 5 4. 5 . 6. 34834 3 04 3 3. 34. 04 8344 3 04 04 #4$ 3%&5'()&83484 ( 3 83484 # 383401234 8 9 4. 34. 4. 3. 6!" 6!" 6!" 5'!*+,-39'6!" 5'!*+ 5'!*+,-39 5!*'6!" 5!* ' . 6. 5 . %&5'( 5.

(285)

(286) 0. 1234. 1 567.

(287) 0. 1 2333.

(288)

(289)

(290)

(291)

(292)

(293)

(294)

(295)

(296)

(297) 0.

(298)

(299)

(300)

(301)

(302)

(303) 0.

(304)

(305)

(306)

(307)

(308)

(309) 0 1 1 1 1 232 232.

(310)

(311)

(312)

(313)

(314)

(315) 0 0. 0 0 0 0 0. 0.

(316) 0 0 0 0 0.

(317)

(318) 01.

(319) 012.

(320) 01.

(321) 012.

(322)

(323)

(324)

(325)

(326)

(327) 01.

(328)

(329)

(330)

(331)