Составители:
Рубрика:
®¤¥«¨ ° ±¯°¥¤¥«¥¨¿ 305
±±¬®²°¨¬ ´³ª¶¨¾ § ²° ² (± ³¡»¢ ¾¹¥© ®²¤ ·¥©):
C (z ) = (z ; 10)+:
¥°¢»¥ 10 ¥¤¨¨¶ ¡¥±¯« ²», ¤®¯®«¨²¥«¼»© ±¯°®± ±²®¨² 1
§ ª ¦¤³¾ ¥¤¨¨¶³. ³±²¼ I = f1; 2; 3g ¨ x = (3; 5; 7). ¥²®¤
±°¥¤¨µ § ²° ² ¤ ¥² y = 1; 1 32 ; 2 13 . ¯° ¢¥¤«¨¢® «¨, ·²®
£¥² 1 ¯« ²¨² ·²®-²®, ¥±«¨ ® ±·¨² ¥², ·²® ¥£® ±¯° ¢¥¤«¨¢ ¿
¤®«¿ ¨§ 10 ¡¥±¯« ²»µ ¥¤¨¨¶ ¥±²¼ 3 13 ¨ ·²® ® ¥ ¯®²°¥¡«¿¥²
±²®«¼ ¬®£®?
®±¬®²°¨¬ ²¥¯¥°¼ ´³ª¶¨¾ § ²° ² (± ¢®§° ±² ¾¹¥©
®²¤ ·¥©):
C (z) = min z; 9 + 10z
± x = (3; 5; 7). ¥²®¤ ±°¥¤¨µ § ²° ² ¤ ¥² y = (2:1; 3:5; 4:9),
¯®½²®¬³ £¥² 1 ¯« ²¨² ¬¥¼¸¥, ·¥¬ ¥£® À± ¬®±²®¿²¥«¼»¥
§ ²° ²»Á5 C (x1) = 3 . ¬¥²¨¬, ·²® ¯¥°¢»¥ 10 ¥¤¨¨¶ ±²®¿²
1 ª ¦¤ ¿, § ²¥¬ ¶¥ ¯ ¤ ¥² ¤® 0:1 § ª ¦¤³¾ ¤®¯®«¨-
²¥«¼³¾ ¥¤¨¨¶³. ¤¥±¼ ³¦¥ £¥²» 2 ¨ 3 ¬®£³² ¯°®²¥±²®¢ ²¼
¯°®²¨¢ ²®£®, ·²® ®¨ ¤®«¦» ¥±²¨ ®²¢¥²±²¢¥®±²¼ § À¤®-
±²¨¦¥¨¥Á ¨§ª¨µ ¯°¥¤¥«¼»µ § ²° ², ¯®±ª®«¼ª³ 3x1 < 10 , ¨
£¥² 1 ¥ ¤®«¦¥ ¯®«³· ²¼ ¢»£®¤³ ®² ½²®£®. £® ±¯° ¢¥¤«¨-
¢ ¿ ¤®«¿ ¡»« ¡» 3, ¯®²®¬³ ·²® ®²¤ · ¯®±²®¿ ¤® ³°®¢¿
3x1 .
³±²¼ I ´¨ª±¨°®¢ ® ¨ jI j = n . ±¢¥²¥ ¯°¥¤»¤³¹¨µ ¯°¨-
¬¥°®¢ ¢¢¥¤¥¬ ¤¢¥ ±«¥¤³¾¹¨µ ª±¨®¬»:
£° ¨·¥¨¿ ¢®§° ±² ¾¹¨µ ¯°¥¤¥«¼»µ § ²° ² (IMC
bounds):
¥±«¨ C ¢»¯³ª« , ²® C (xi) yI = 'i (C; x) C (nxi)
n ¤«¿
«¾¡»µ i; x .
£° ¨·¥¨¿ ³¡»¢ ¾¹¨µ ¯°¥¤¥«¼»µ § ²° ² (DMC
bounds):
5
Stand Alone Cost.
Страницы
- « первая
- ‹ предыдущая
- …
- 303
- 304
- 305
- 306
- 307
- …
- следующая ›
- последняя »
