Está en la página 1de 14

INSITUTO TECNOLOGICO DE VILLAHERMOSA

INGENIERIA INDUSTRIAL

INVESTIGACION DE OPERACIONES 1

UNIDAD 5

INTRODUCCION A LA PROGRAMACION ENTERA Y CASOS DE APLICACIÓN

JAIRO MANUEL CHACÓN MONTEJO

. La programación entera o prgramacion lineal s una herramienta matematica que a travez de formulas y algoritmos nos simplican losproblemas y nos ayudan a tomar una mejor decisión.INTRODUCCION Como introducción tenemos que la programacion entera nos ayuda en facilitar la toma de deseciones sobre diversos problema. la programación entera es una herramienta importante en la invstigacion de operaciones que se aplica en diferentes campos de la vida diaria.

con sentido practico. La magnitud del rendimiento y la asignación de recursos asociados con cada unidad del problema aconsejan determinar la mejor solución entera posible.472 costales. Por ejemplo. Con otro ejemplo. Cuando tienen importancia las soluciones enteras Existen muchos problemas importantes en los que la “solución redondeada” simplemente no funciona. Mediante ese recurso se obtienen soluciones aceptables para el administrador en aquellas situaciones en las que. ya sea en la función objetivo o en las restricciones.5 introducciones a la programación entera Los problemas de programación lineal en que se requiere que algunas o todas las variables tomen valores enteros. sé vera que muchos modelos usan variables enteras para indicar decisiones lógicas Grandes limitaciones Suposición de divisibilidad Exigir Valores enteros Problema De Programación entera (PE) . no hay diferencia significativa. sencillamente no importa el redondeo. Por ejemplo.283.6 aparatos 747 y 6. La programación entera a llegado a ser un área muy especializada de la ciencia de la administración. carecerá de sentido.64 y 19. el administrador probablemente no quedara contento con la simple medida de tomar la decisión de construir 11 de los primeros y 6 de los segundos. Esta complicación puede deberse a la escala de las variables por considerar. Un enfoque práctico: Una empresa que fabrica costales para alimento de ganado y una solución lineal requiere que se fabriquen 3000.8 aparatos 727. si la solución de un modelo de programación lineal recomienda que la Boeing construya 11. Esto produce lo que se llama la “solución redondeada”. o cualquier otra solución redondeada.283 costales de alimento para ganado. entre producir 19. a menudo se adopta la solución no entera al requerimiento de enteros simplemente redondeando los resultados al entero más próximo. son de programación entera.000 costales. probablemente baste para el ajuste de los datos del modelo que satisfaga al administrador una producción cercana a los 19. En tales situaciones. En realidad.

Definición y modelos de programación entera Tipos Decisión entero de Variables de Modelo Completamente (PLE) Todas son enteras Mixto (MILP) Algunas. x3 >=0. El problema resultante es: * Min 6×1 + 5×2 + 4×3 * s. pero no todas son enteras Todas son binarias (0 ó 1) Binaria (BILP) Modelo completamente entero: Un modelo entero puro (PLE) es.1.18×2 + 22×3 >= 83 * x1. x3 ><0 y enteros Modelo Mixto: Un problema en el que solo se requieren que algunas variables tengan valores enteros mientras que otras pueden asumir cualquier numero no negativo (es decir. 108×1 + 92×2 + 58×3 >= 576 * 7×1 . x2. un problema en el que se exige que todas las variables de decisión tengan valores enteros.5.a. Por ejemplo. 108×1 + 92×2 + 58×3 >= 576 * 7×1 + 18×2 + 22×3 >= 83 * x1. Dichos problemas se llaman binarios o programas lineales enteros 0–1.a. supóngase que en el problema anterior solo x1 y x2 deben ser enteros y x3 no. como su nombre lo indica. x1 y x2 enteros Modelo Binario: En algunos problemas se restringe el valor de las variables a 0 o 1. Por ejemplo: * Min 6×1 + 5×2 + 4×3 * s. Son de particular interés debido a que se pueden usar las variables 0–1 para representar . x2. cualquier valor continuo) se llama programación lineal entera mixta (PLEM).

Diversos problemas de asignación. son de programación lineal entera 0–1.decisiones dicotómicas (sí o no). la mayoría de los códigos comerciales se basan en el procedimiento de ramificar y acotar. Existen dos métodos para generar las restricciones especiales que fuercen la solución óptima del problema. planes de producción y elaboración de cartera.Método de ramificar y acotar. . . ninguno de los dos métodos es efectivo en la solución de problemas de programación lineal entera. Por esta razón. ubicación de plantas. En ambos métodos las restricciones agregadas eliminan partes del espacio de soluciones. hacia la solución óptima entera deseada: . pero nunca alguno de los puntos enteros factibles. No obstante los métodos de ramificar y acotar son mucho mejores en cuanto al calculo se refiere que los métodos de plano de corte.Método de planos de corte. Desafortunadamente.

obtenidos mediante la imposición de restricciones excluyentes que dividen el conjunto de oportunidades del problema original en dos partes. esta tiene que ver con el valor de la función objetivo. por tanto se introduciran las siguientes restricciones: x1≤ 6 y x1≥ 7. que añadidas cada uno por separado al problema original. Por eso. llegariamos a analizar TODAS las soluciones enteras (Enumeracion Total).8. y siempre que exista alguna solución (no entera) con un valor de la función objetivo . da lugar a dos nuevos subproblemas. Por ejemplo la variable x1 tiene que ser entera. pero se mantienen las enteras: Asi se prosigue con todas las variables hasta que sean enteras. la variable vale: x1 = 6. se añade la fase de Acotación. Si al proceso de ramificación no se mejora de alguna forma. Esta solución no es valida.5.2. de forma que se ha eliminado una porción del conjunto donde no hay soluciones enteras. sino que es necesario comprobar si existen otras soluciones enteras o no. Método ramificar y acotar Pasos: Ramificacion: Variables Acotación: Valor de la función objetivo A partir de la solución del PLA: La ramificación consiste en dividir cada problema en dos nuevos subproblemas. El análisis del PLA: Ramificación se realiza siempre a partir de aquel problema que tiene el mejor valor de la función objetivo. ya que no es admisible un valor fraccional. Si xbi no entero. entonces se generan a partir de dicho valor dos restricciones xi ≤ [xbi] y xi ≥ [xbi]+1 (siendo [xbi] la parte entera por defecto de xbi ). No podemos asegurar que la primera solución entera obtenida sea la solución optima. pero en la solución anterior (PLA u otro). A medida que se va ramificando se obtienen soluciones enteras y otras que no lo son. pero eliminando en ambas partes la solución no entera del problema original.

Al espacio de soluciones se agregan restricciones especiales. que produce la solución lineal optima continua Z= 62. que junto con el corte I y las restricciones originales. Maximizar Z = 7 X1 + 10 X2 S. X1 = 4. el del plano cortante también se inicia en la solución optima del programa lineal continuo. Z = 66 ½. pero deben pasar por al menos un punto entero. La siguiente figura muestra un ejemplo de dos cortes de esos. X2 = 3. factible o no factible. que era lo que se buscaba.A. . . X2 ≥ 0 y enteras.5. Metodos Planos cortantes Como en el algoritmo de ratificación y acotamiento. Se parte del óptimo del programa lineal continuo. El algoritmo del plano de corte modifica el espacio de soluciones agregando cortes que producen un punto extremo entero óptimo. a continuación se agrega el corte I. A continuación se agrega el corte II.X1 + 3 X2 ≤ 6 7 X1 + X2 ≤ 35 X1. La última solución es entera. X1 = 4 [pic]. en una forma que produzca un punto extremo entero. Los cortes agregados no eliminan alguno de los puntos enteros factibles originales.3. Estos son los requisitos básicos de cualquier corte. llamadas cortes. X1 = 4 ½ . X2 = 3. llega al optimo del programa lineal Z = 58. X2 = 3 ½.

una solución inicial lógica debe consistir en variables binarias todas cero.4.y4.y5 = (0_1) El problema se puede poner en la forma inicial requerida por el algoritmo aditivo. y2=1-x2 . Añada las variables s1. y y4=x4 para producir todos los coeficientes objetivo positivos.x3.y2. y3=x3 .s2 y s3 para convertir las tres restricciones en ecuaciones.4x4 . y5=1-x5 . Sustituya y1=1-x1 .x2.x4.3y5 " 8 11y1 -6y2 +3y4 .4y4 .x2 + x3 + 2x4 . La conversión da por resultado la siguiente función objetivo: Min z'=3x1+2x2+5y3-2x4+3x5-8 Para mayor facilidad. Multiplique la tercera restricción por -2. utilizando las siguientes operaciones:     Multiplique la función objetivo por -1.3x5 -s3 = 5 x1.3x5 -s2 = -2 11x1 -6x2 -3x4 . de manera que el problema convertido resultante se lee como: Min z=3x1+2x2+5y3-2x4+3x5 Sujeta a: x1 . ignoremos la constante -8 y reemplazaremos z' +8 con z. En este caso. las holguras actuarán como .x5 -s1 = 1 -7x1 +3x3 .y5 " 4 7y1 +3y3 . Algoritmo aditivo de balas Ejemplo de Algoritmo Aditivo: Resolver el siguiente problema 0-1: Max w=3y1+2y2-5y3-2y4+3y5 Sujeta a: y1 + y2 + y3 + 2y4 .3y5 " 5 y1.x5 = (0_1) Debido a que el problema modificado busca la minimización de una función objetivo con todos los coeficientes positivos.y3.5.

concluiríamos que la solución binaria toda cero es óptima. La variable elegida se llama variable de ramificación y su selección se basa en el empleo de pruebas especiales. la solución de holgura asociada es: (s2 .s3 ) = (1. Por consiguiente. Por tanto. cada una de las variables restantes tiene por lo menos un coeficiente de restricción negativo en las restricciones 2 y 3. La variable de ramificación debe tener el potencial de reducir la no factibilidad de las holguras. de allí que una combinación de estas variables puede producir holguras factibles. Sin embargo.s2 . La solución se resume en la siguiente tabla: Solución básica factible Solució n 1 -3 -3 3 010 001 2 1 X1 X2 X3 X4 2 S1 X5 -1 -7 11 3 S1 1 0 -6 2 S2 0 3 0 5 S3 0 -4 -3 2 S1 -1 -1 1 S1 Coeficientes objetivo Dada una solución binaria inicial toda cero. x3.-1) . se define como Ij = " min {0. A la inversa. z=0 Si todas las variables fueran no negativas. . debido a que algunas de las variables son no factibles (negativas). x4 y x5 se basa en el empleo de la medida de no factibilidad de holgura. la determinación de x3=1 solo puede empeorar la no factibilidad de s2 y s3.variables básicas y sus valores los dan los lados derechos de la ecuación. Esta medida.si-aij} Donde s1 es el valor actual de la variable i y aij es el coeficiente de restricción de la variable x1 en la restricción i. que se basa en la suposición de que una variable cero xj se elevará al nivel 1. x3. debido a que sus coeficientes de restricción en la segunda y tercera restricciones son no negativos. necesitamos elevar una o más variables binarias al nivel 1 para lograr la factibilidad (o concluimos que el problema no tiene una solución factible). Si venos la tabla anterior x3 no se puede seleccionar como una variable de ramificación. La selección de la variable de ramificación entre las candidatas x2. La elevación de una (o de algunas) de las variables binarias cero al nivel 1 ocurre en el algoritmo aditivo una a la vez. podemos excluir a x3 ya a considerar x2. x4 y x5 como las únicas candidatas posibles para la variable de ramificación.-2.

I4=-1 y I5=0 (recordando que x3 se excluyó como no prometedora). La figura 9-11 muestra las ramificaciones x4 = 1 y x4 = 0. obtenemos s1=1-(-1)=2. avanzamos al nodo. x2 y x4.s2 . Las variables x1. el nodo 2 difiere en que x5 ya no es candidata para la ramificación.2) y z=3. De manera similar I2=-2. x4 es la variable de ramificación en el nodo 2.-1).x2. cuando determinamos x1=1. que conducen a los nodos 3 y 4. Después de sondear el nodo 1.s2 .2. Fa figura 9-10 muestra las dos variables asociadas con x5=1 y x5=0 y la creación de nodos 1 y 2. La fórmula.s3 )= (-1.2. I4 = -1 Por consiguiente. el nodo 1 produce los valores de holguras factibles (s1 . en el nodo 3 (definido al determinar x5 = 0 y x4 = 1).De hecho. (Observe que aun cuando las soluciones en el nodo 0 u el nodo 2 son idénticas. Debido a que I5 produce la medida más pequeña de no factibilidad.s2 .x3 y x4 son las candidatas para la variable de ramificación. Así I1= -12. Ij no es más que la suma de las variables negativas resultantes de elevar xj al nivel 1. z=2 . s2= -2-(-7)=5 y s3= -1-11= -12.s3 )= (2. se puede simplificar a: Ij = " (negativos sj valor dado xj=1) Por ejemplo. se selecciona x5 como la variable de ramificación. obtendremos: (s1 .1. Para las variables restantes. Aquí tenemos: (s1 .2). calculamos las medidas de factibilidad como: I2 = -2 .s3 )= (-1. por tanto. z=2 Que no es factible. para lo cual x5=0. aparentemente complicada. se sondea el nodo 1 y z=3 se define como la cota superior actual sobre el óptimo valor objetivo.

s3 )= (2. z=2 Y x1 y x3 como las candidatas a la ramificación. Por tanto x2 es la variable de ramificación. La variable x1 se excluye por medio de la prueba de la cota superior y x3 se excluye por medio de las pruebas tanto de la factibilidad de la holgura como de la cota superior. Sin embargo la elevación cualquiera de éstas variables al nivel 1 empeorará el valor de z en relación a la cota superior actual z=3.5). en el nodo restante 4. en el nodo 5 tenemos: (s1 .x2 y x3.-2.s2 . El nodo 6 también es sondeado debido a que ni x1 ni x3 pueden producir una mejor solución factible. Esto significa que el nodo 5 se sondea. Las candidatas para la ramificación son x1. . definido por x5 = x4 = 0 tenemos: (s1 . La variable faltante x2 no puede ser excluida por la cota superior o por la promesa de factibilidad. La figura 9-12 muestra la adición de los nodos 5 y 6 que emanan el nodo 4.s3 )= (1.Ésta solución aún no es aún factible. Por consiguiente. se excluyen por medio de la prueba de la cota superior. (Observe que también se puede excluir debido a que no reduce la factibilidad de la holgura).-1). todas las variables candidato se excluyen y el nodo 3 se sondea. Después.-2. z=0 Las variables x5 y x3.s2 .

mientras más pequeño es el número de ramificaciones conducentes a un nodo sondeado. A la inversa. z = 3 y todas las demás variables son cero. el nodo 3 se define fijando dos variables binarias y su sondeo implícitamente implica de 25-1=8 soluciones binarias únicamente. . la solución es y1= y2=1 y y3= y4= y5= 0 con w=5. En términos de las variables originales. Por ejemplo. x5 = 1. La figura anterior muestra que. es decir. el nodo 1 se define fijando una ramificación (x5=1) y su sondeo implica automáticamente de 25-1 = 16 soluciones binarias (todas aquellas que tienen x5=1). más eficiente es el algoritmo.Ahora que se han sondeado todos los “pendientes” en la anterior figura y termina el algoritmo de R y A la solución óptima está asociada con el nodo 1.

Así.5. y a las decisiones que se plantearán en el futuro. afectando a las situaciones en las que el sistema se encontrará en el futuro (denominadas estados). es decir comenzando por la última y pasando en cada iteración a la etapa antecesora. para cada problema será necesario especificar cada uno de los componentes que caracterizan un problema de programación dinámica. El análisis de la primera etapa finaliza con la obtención del óptimo del problema. Conviene resaltar que a diferencia de la programación lineal. MODELOS DE PROGRAMACIÓN DINÁMICA * Problema de la diligencia * Problema de la mochila * programación de producción e inventarios .5. el modelado de problemas de programación dinámica no sigue una forma estándar. en orden inverso. Las decisiones tomadas en una etapa condicionan la evolución futura del sistema. Programación dinámica La programación dinámica es un enfoque general para la solución de problemas en los que es necesario tomar decisiones en etapas sucesivas. El procedimiento general de resolución de estas situaciones se divide en el análisis recursivo de cada una de las etapas del problema.

. que es una herramienta importante en la investigación de operaciones y en la vida diaria que nos ayuda a simplificar los problemas a travez de distintas formulas.Conclusión En conclusión tenemos la importancia de la programación entero o lineal y su campo de aplicación. algoritmos y la aplicación de modelos matematicos.

    8  .

 .

   .

.

 .

  [[Z`^[VaUU Z`WZW[_]aWS\^[Y^SSU[ZWZ`W^SZ[_S aVSWZXSU`S^S `[SVWVW_WU[ZW__[T^WVbW^_[_\^[TWSS\^[Y^SSU ZWZ`W^SW_aZS W^^SWZ`S\[^`SZ`WWZSZb_`YSU[ZVW[\W^SU[ZW_]aW_WS\USWZ VXW^WZ`W_US\[_VWSbVSVS^S S\^[Y^SSU ZWZ`W^S[\^Y^SSU[ZZWS_aZSW^^SWZ`SS`WS`US]aWS `^SbW VWX[^aS_ SY[^`[_Z[__\USZ[_\^[TWS_ Z[_S aVSZS`[S^ aZSW[^VWU_ Z .

Z`^[VaUU[ZW_SS\^[Y^SSU ZWZ`W^S [_\^[TWS_VW\^[Y^SSU ZZWSWZ]aW_W^W]aW^W]aWSYaZS_[`[VS_S_ bS^STW_`[WZbS[^W_WZ`W^[__[ZVW\^[Y^SSU ZWZ`W^S S\^[Y^SSU Z WZ`W^SSWYSV[S_W^aZ ^WSa W_\WUS SVSVWSUWZUSVWSSVZ_`^SU Z  ZWZX[]aW\^ U`U[  ZSW\^W_S]aWXST^USU[_`SW_\S^SSWZ`[VWYSZSV[ aZS_[aU ZZWS ^W]aW^W]aW_WXST^]aWZ  U[_`SW_US^WUW^ VW_WZ`V[Z`SW_ _`aSU[ZW_SWZaV[_WSV[\`SS_[aU ZZ[WZ`W^SS^W]aW^WZ`[VWWZ`W^[_ _\WWZ`W^WV[ZVWSZV[[_^W_a`SV[_SWZ`W^[ _\^ [_`[\^[VaUW[ ]aW_WSSS_[aU Z^WV[ZVWSVS WVSZ`WW_W^WUa^_[_W[T`WZWZ _[aU[ZW_SUW\`STW_\S^SWSVZ_`^SV[^WZS]aWS__`aSU[ZW_WZS_]aWU[Z _WZ`V[\^SU`U[_WZUSWZ`WZ[\[^`SW^WV[ZVW[ [^WW\[Z[S  VXW^WZUS_YZXUS`bS S_WSWZSXaZU Z[TW`b[[WZS_^W_`^UU[ZW_WZ`^W \^[VaU^ % %    % % U[_`SW_VWSWZ`[\S^SYSZSV[Z^WSVSV \^[TSTWWZ`WTS_`W\S^SWSa_`WVW[_VS`[_VW[VW[]aW_S`_XSYSS SVZ_`^SV[^aZS\^[VaUU ZUW^USZSS[_ % U[_`SW_  aSZV[`WZWZ\[^`SZUSS__[aU[ZW_WZ`W^S_   _`WZaU[_\^[TWS_\[^`SZ`W_WZ[_]aWS_[aU Z^WV[ZVWSVS _\WWZ`WZ[XaZU[ZS_`SU[\USU Z\aWVWVWTW^_WSSW_USSVWS_ bS^STW_\[^U[Z_VW^S^ [^WW\[_S_[aU ZVWaZ[VW[VW \^[Y^SSU ZZWS^WU[WZVS]aWS[WZYU[Z_`^a S  S\S^S`[_   % S\S^S`[_ WSVZ_`^SV[^\^[TSTWWZ`WZ[]aWVS^SU[Z`WZ`[U[ZS_\W WVVSVW`[S^SVWU_ ZVWU[Z_`^a^ VW[_\^W^[_  VW[__WYaZV[_[ UaS]aW^[`^S_[aU Z^WV[ZVWSVS SSYZ`aVVW^WZVWZ`[ SS_YZSU Z VW^WUa^_[_S_[USV[_U[ZUSVSaZVSVVW\^[TWSSU[Z_WSZVW`W^ZS^S W[^_[aU ZWZ`W^S\[_TW[Z[`^[WW\[_ bW^S]aWaU[_[VW[_a_SZ bS^STW_WZ`W^S_\S^SZVUS^VWU_[ZW_ YUS_ ^SZVW_`SU[ZW_   a\[_U ZVWVb_TVSV    Y^S[^W_WZ`W^[_    ^[TWSW ^[Y^SSU ZWZ`W^S    .

 WXZU Z [VW[_VW\^[Y^SSU ZWZ`W^S          [VW[U[\W`SWZ`WWZ`W^[Z[VW[WZ`W^[\a^[ W_U[[_a Z[T^W[ZVUSaZ\^[TWSWZW]aW_WW YW]aW`[VS_S_bS^STW_VW VWU_ Z`WZYSZbS[^W_WZ`W^[_ [^WW\[  Ù Z       Ù_S % %   %  Ù   %   %  Ù     WZ`W^[_ ZS^S  [\W`SWZ`W   WZ`W^[ [VW[ \[_ VW S^STW_ VW WU_ Z [VS__[ZWZ`W^S_  `[  YaZS_ \W^[ Z[ `[VS_ _[Z WZ`W^S_ [VS__[ZTZS^S_     [VW[  `[Z\^[TWSWZW]aW_[[_W^W]aW^WZ]aWSYaZS_bS^STW_ `WZYSZbS[^W_WZ`W^[_WZ`^S_]aW[`^S_\aWVWZS_a^UaS]aW^ZaW^[Z[ ZWYS`b[W_VWU^UaS]aW^bS[^U[Z`Za[_WSS\^[Y^SSU ZZWSWZ`W^S  `S   [^WW\[_a\ ZYS_W]aWWZW\^[TWSSZ`W^[^_[[    VWTWZ_W^WZ`W^[_  Z[ \^[TWS^W_a`SZ`WW_  Ù Z       Ù_S % %   %   Ù   %   %  Ù       WZ`W^[_ [VW[ZS^[ZSYaZ[_\^[TWS__W^W_`^ZYWWbS[^VWS_bS^STW_S [ U[_\^[TWS__WSSZTZS^[_[\^[Y^SS_ZWSW_WZ`W^[_ Ê [ZVW \S^`UaS^Z`W^ _VWTV[S]aW_W\aWVWZa_S^S_bS^STW_ Ê \S^S^W\^W_WZ`S^ .

VWU_[ZW_VU[` US__ [Z[bW^_[_\^[TWS_VWS_YZSU ZaTUSU ZVW \SZ`S_\SZW_VW\^[VaUU Z WST[^SU ZVWUS^`W^S_[ZVW\^[Y^SSU ZZWS WZ`W^S Ê   _`WZV[_ `[V[_\S^SYWZW^S^S_^W_`^UU[ZW_W_\WUSW_]aWXaW^UWZS _[aU Z \`SVW\^[TWSSUSS_[aU Z \`SWZ`W^SVW_WSVS  `[V[VW^SXUS^ SU[`S^  `[V[VW\SZ[_VWU[^`W ZST[_ `[V[_S_^W_`^UU[ZW_SY^WYSVS_WZSZ\S^`W_VWW_\SU[VW _[aU[ZW_\W^[ZaZUSSYaZ[VW[_\aZ`[_WZ`W^[_XSU`TW_ W_SX[^`aZSVSWZ`WZZYaZ[VW[_V[_ `[V[_W_WXWU`b[WZS_[aU ZVW \^[TWS_VW\^[Y^SSU ZZWSWZ`W^S [[T_`SZ`W[_ `[V[_VW^SXUS^  SU[`S^_[ZaU[W[^W_WZUaSZ`[SUSUa[_W^WXW^W]aW[_ `[V[_VW\SZ[ VWU[^`W [^W_`S^S ZSS [^ SVW[_U VY[_U[W^USW__WTS_SZWZW \^[UWVWZ`[VW^SXUS^ SU[`S^   .

  `[V[^SXUS^ SU[`S^  S_[_  SXUSU[ZS^STW_  U[`SU ZS[^VWSXaZU Z[TW`b[  \S^`^VWS_[aU ZVW   S^SXUSU ZU[Z__`WWZVbV^USVS\^[TWSWZV[_ZaWb[__aT\^[TWS_ [T`WZV[_WVSZ`WS\[_U ZVW^W_`^UU[ZW_W Ua WZ`W_]aWVbVWZW U[ZaZ`[VW[\[^`aZVSVW_VW\^[TWS[^YZSWZV[_\S^`W_\W^[WZSZV[ WZSTS_\S^`W_S_[aU ZZ[WZ`W^SVW\^[TWS[^YZS   TZ[WZ`W^[WZ`[ZUW__WYWZW^SZS\S^`^VWVU[bS[^V[_^W_`^UU[ZW_   TÒ   TÒ _WZV[ TÒS\S^`WWZ`W^S\[^VWXWU`[VW T]aWS SVVS_ USVSaZ[\[^_W\S^SV[S\^[TWS[^YZSVSaYS^SV[_ZaWb[__aT\^[TWS_  [^WW\[SbS^STW `WZW]aW_W^WZ`W^S\W^[WZS_[aU ZSZ`W^[^ a [`^[SbS^STWbSW  %_`S_[aU ZZ[W_bSVS S]aWZ[W_SV_TW aZbS[^X^SUU[ZS\[^`SZ`[_WZ`^[VaU^SZS__YaWZ`W_^W_`^UU[ZW_     VWX[^S]aW_WSWZSV[aZS\[^U ZVWU[ZaZ`[V[ZVWZ[S  _[aU[ZW_WZ`W^S_\W^[_WSZ`WZWZS_WZ`W^S_  __W\^[_YaWU[Z`[VS_S_bS^STW_S_`S]aW_WSZWZ`W^S_  S\^[UW_[VW^SXUSU ZZ[_WW[^SVWSYaZSX[^SWYS^S[_S SZS S^.

S__[aU[ZW_WZ`W^S_ZaW^SU[Z[`S [^W_[_WS SVWS XS_WVWU[`SU ZW_`S`WZW]aWbW^U[ZWbS[^VWSXaZU Z[TW`b[ WVVS]aW_WbS^SXUSZV[_W[T`WZWZ_[aU[ZW_WZ`W^S_ [`^S_]aWZ[[ _[Z  [\[VW[_S_WYa^S^]aWS\^W^S_[aU ZWZ`W^S[T`WZVS_WSS_[aU Z [\`S_Z[]aWW_ZWUW_S^[U[\^[TS^_W _`WZ[`^S__[aU[ZW_WZ`W^S_[Z[  SZ __VW SXUSU Z_W^WS S_W\^WS\S^`^VWS]aW\^[TWS]aW `WZWWW[^bS[^VWSXaZU Z[TW`b[ _W\^W]aWW _`SSYaZS_[aU Z Z[WZ`W^SU[ZaZbS[^VWSXaZU Z[TW`b[   .

  W`[V[_ SZ[_U[^`SZ`W_  [[WZWSY[^`[VW^S`XUSU Z SU[`SWZ`[WVW\SZ[U[^`SZ`W`ST Z _WZUSWZS_[aU Z[\`SVW\^[Y^SSZWSU[Z`Za[W_\SU[VW _[aU[ZW__WSY^WYSZ^W_`^UU[ZW_W_\WUSW_SSVS_U[^`W_WZaZSX[^S]aW \^[Va USaZ\aZ`[W `^W[WZ`W^[  S  S^                   WZ`W^S_  SY[^`[VW\SZ[VWU[^`W[VXUSWW_\SU[VW_[aU[ZW_SY^WYSZV[U[^`W_ ]aW\^[VaUWZaZ\aZ`[W `^W[WZ`W^[ \`[ S_YaWZ`WXYa^SaW_`^SaZ WW\[VWV[_U[^`W_VWW_[_W\S^`WVW \`[VW\^[Y^SSZWSU[Z`Za[      SU[Z`ZaSU Z_WSY^WYSWU[^`W ]aW\^[VaUWS _[aU ZZWS[\`SU[Z`ZaS   \UÒ  U[Z`ZaSU Z_W SY^WYSWU[^`W ]aWaZ`[U[ZWU[^`W  S_^W_`^UU[ZW_[^YZSW_WYSS [\`[VW\^[Y^SSZWS %     S `S_[aU ZW_WZ`W^S ]aWW^S[]aW_WTa_USTS  [_U[^`W_SY^WYSV[_Z[WZSZSYaZ[VW[_\aZ`[_WZ`W^[_XSU`TW_[^YZSW_ \W^[VWTWZ\S_S^\[^SWZ[_aZ\aZ`[WZ`W^[XSU`TW[Z[XSU`TW_`[__[Z[_ ^W]a_`[_T _U[_VWUaS]aW^U[^`W    .

 Y[^`[SV`b[VWTSS_  W\[VWY[^`[V`b[ W_[bW^W_YaWZ`W\^[TWS   S c      aW`SS            %             \^[TWS_W\aWVW\[ZW^WZSX[^SZUS^W]aW^VS\[^WSY[^`[SV`b[ a` SZV[S__YaWZ`W_[\W^SU[ZW_ O a`\]aWSXaZU Z[TW`b[\[^  O a`\]aWS`W^UW^S^W_`^UU Z\[^  O  SVSS_bS^STW__ _  _ \S^SU[ZbW^`^S_`^W_^W_`^UU[ZW_WZ WUaSU[ZW_ O a_``a S              \S^S\^[VaU^`[V[_ [_U[WXUWZ`W_[TW`b[\[_`b[_ SU[ZbW^_ ZVS\[^^W_a`SV[S_YaWZ`WXaZU Z[TW`b[ Z      % S^SS [^XSUVSVYZ[^W[_SU[Z_`SZ`W% ^WW\S S^W[_ %U[Z VW SZW^S]aWW\^[TWSU[ZbW^`V[^W_a`SZ`W_WWWU[[ Z       aW`SS     _       _      _         WTV[S]aWW\^[TWS[VXUSV[Ta_USSZ SU ZVWaZSXaZU Z [TW`b[U[Z`[V[_[_U[WXUWZ`W_\[_`b[_aZS_[aU ZZUS YUSVWTW U[Z__`^WZbS^STW_TZS^S_`[VS_UW^[ZW_`WUS_[S_[Ya^S_SU`aS^ ZU[[ .

bS^STW_T _US_ _a_bS[^W_[_VSZ[_SV[_VW^WU[_VWSWUaSU Z S _[aU Z_W^W_aWWZS_YaWZ`W`STS [aU Z T _US XSU`TW [aU Z                                                                  [WXUWZ`W_ [TW`b[     SVSaZS_[aU ZTZS^SZUS`[VSUW^[S_[aU ZVW[Ya^SS_[USVSW_ _ _ _       `[VS_S_bS^STW_XaW^SZZ[ZWYS`bS_U[ZUa^ S[_]aWS_[aU ZTZS^S `[VSUW^[W_ \`SZWTS^Y[VWTV[S]aWSYaZS_VWS_bS^STW__[ZZ[ XSU`TW_ZWYS`bS_ZWUW_`S[_WWbS^aZS[ _bS^STW_TZS^S_SZbW  \S^S[Y^S^SXSU`TVSV[U[ZUa[_]aWW\^[TWSZ[`WZWaZS_[aU Z XSU`TW SWWbSU ZVWaZS[VWSYaZS_VWS_bS^STW_TZS^S_UW^[SZbW [Ua^^W WZWSY[^`[SV`b[aZSSSbW  SbS^STWWWYVS_WSSbS^STWVW ^SXUSU Z _a_WWUU Z_WTS_SWZWW\W[VW\^aWTS_W_\WUSW_ SbS^STWVW^SXUSU ZVWTW`WZW^W\[`WZUSVW^WVaU^SZ[XSU`TVSVVW S_[Ya^S_bWZ[_S`STSSZ`W^[^ Z[_W\aWVW_WWUU[ZS^U[[aZS bS^STWVW^SXUSU ZVWTV[S]aW_a_U[WXUWZ`W_VW^W_`^UU ZWZS_WYaZVS `W^UW^S^W_`^UU[ZW__[ZZ[ZWYS`b[_ [^`SZ`[SVW`W^ZSU ZVW  _[[ \aWVWW\W[^S^SZ[XSU`TVSVVW_  _ SZbW^_SUSVSaZSVWS_bS^STW_ ^W_`SZ`W_`WZW\[^[WZ[_aZU[WXUWZ`WVW^W_`^UU ZZWYS`b[WZS_ ^W_`^UU[ZW_   VWS ]aWaZSU[TZSU ZVWW_`S_bS^STW_\aWVW\^[VaU^ [Ya^S_XSU`TW_ [^U[Z_YaWZ`W\[VW[_W Ua^S  SSU[Z_VW^S^     U[[S_ ZUS_USZVVS`S_\[_TW_\S^SSbS^STWVW^SXUSU Z S_WWUU ZVWSbS^STWVW^SXUSU ZWZ`^WS_USZVVS`S_     _W TS_SWZWW\W[VWSWVVSVWZ[XSU`TVSVVW[Ya^S_`SWVVS]aW_W TS_SWZS_a\[_U ZVW]aWaZSbS^STWUW^[ _WWWbS^ SZbW _WVWXZW U[[  ZÕ _SÖ [ZVW_ W_WbS[^SU`aSVWSbS^STW SW_WU[WXUWZ`WVW^W_`^UU ZVWS bS^STW WZS^W_`^UU Z .

WWU[ Z[W_ _]aWS_aSVWS_bS^STW_ZWYS`bS_^W_a`SZ`W_VWWWbS^ SZbW  SX ^aSS\S^WZ`WWZ`WU[\USVS_W\aWVW_\XUS^S  ZWYS`b[__bS[^VSV[   [^WW\[UaSZV[VW`W^ZS[_  [T`WZW[__    _      _    _   WSZW^S_S^       ^WU[^VSZV[]aW _WW Ua U[[Z[\^[W`WV[^SWTV[S]aW \^[VaUWSWVVS _ \W]aW SVWZ[XSU`TVSV_W_WWUU[ZS U[[SbS^STWVW^SXUSU Z S XYa^S% aW_`^SS_V[_bS^STW_S_[USVS_U[Z      SU^WSU ZVW Z[V[_   WZ[V[ \^[VaUW[_bS[^W_VW[Ya^S_XSU`TW__ _ _       \[^`SZ`[_W_[ZVWSWZ[V[    _WVWXZWU[[SU[`S_a\W^[^SU`aS _[T^WW \`[bS[^[TW`b[  W_\a _VW_[ZVWS^WZ[V[ SbSZ S[_SZ[V[\S^S[UaS  ]a  `WZW[_ _ _ _       aWZ[W_XSU`TW S_bS^STW_     _[ZS_USZVVS`S_\S^SSbS^STWVW ^SXUSU Z.

T_W^bW]aWSaZUaSZV[S__[aU[ZW_WZWZ[V[ aWZ[V[ _[Z V Z`US_WZ[V[ VXW^WWZ]aW  SZ[W_USZVVS`S\S^SS^SXUSU Z S^S S_bS^STW_^W_`SZ`W_   USUaS[_S_WVVS_VWXSU`TVSVU[[     [^U[Z_YaWZ`W W_SbS^STWVW^SXUSU ZWZWZ[V[  SXYa^S%  aW_`^SS_^SXUSU[ZW_     ]aWU[ZVaUWZS[_Z[V[_   WZW Z[V[ VWXZV[SVW`W^ZS^     [T`WZV^W[_ _ _ _       .

 _`S_[aU ZS ZZ[W_S ZXSU`TW S_USZVVS`S_\S^SS^SXUSU Z_[Z    ZWTS^Y[SWWbSU ZUaS]aW^SVW _`S_bS^STW_SZbW W\W[^S^ W bS[^VW WZ^WSU ZSSU[`S_a\W^[^SU`aS   [^U[Z_YaWZ`W`[VS_S_ bS^STW_USZVVS`[_WW Ua WZ WZ[V[ _W_[ZVWS W_\a _WZWZ[V[^W_`SZ`W VWXZV[\[^   `WZW[_ _ _ _       S_bS^STW_   _WW Ua WZ\[^WV[VWS\^aWTSVWSU[`S_a\W^[^ .

T_W^bW]aW`ST Z_W\aWVWW Ua^VWTV[S]aWZ[^WVaUWSXSU`TVSVVWS [Ya^S SbS^STWXS`SZ`W Z[\aWVW_W^W UaVS\[^SU[`S_a\W^[^[\[^S \^[W_SVWXSU`TVSV [^`SZ`[ W_SbS^STWVW^SXUSU Z SXYa^S% aW_`^SSSVU ZVW[_Z[V[_   ]aWWSZSZWZ[V[ WZW Z[V[ `WZW[_ _ _ _          U[[S_USZVVS`S_SS^SXUSU Z SbS^STW _WW Ua W\[^ WV[VWS\^aWTSVWSU[`S_a\W^[^  _WW Ua W\[^WV[VWS_\^aWTS_ `SZ`[VWSXSU`TVSVVWS[Ya^SU[[VWSU[`S_a\W^[^_`[_YZXUS]aWW Z[V[ _W_[ZVWSZ[V[ `ST ZW__[ZVWSV[VWTV[S]aWZ Z \aWVWZ \^[VaU^aZSW[^_[aU ZXSU`TW .

 [^S]aW_WSZ_[ZVWSV[`[V[_[_\WZVWZ`W_WZSSZ`W^[^XYa^S `W^ZS WSY[^`[VW S_[aU Z \`SW_` S_[USVSU[ZWZ[V[ W_VWU^     `[VS_S_VW _bS^STW__[ZUW^[Z` ^Z[_VWS_bS^STW_ [^YZSW_S_[aU ZW_        U[Zc  SXYa^SSZ`W^[^aW_`^S]aWWZ`^S_ _\W]aW [W_WZ W^[VW ^SXUSU[ZW_U[ZVaUWZ`W_SaZZ[V[_[ZVWSV[ _WXUWZ`WW_WSY[^`[ [^ WW\[WZ[V[ _WVWXZWXSZV[aZS^SXUSU Z   _a_[ZVW[\US Sa`[ `USWZ`WVW   _[aU[ZW_TZS^S_`[VS_S]aWS_]aW`WZWZ  SZbW^_SWZ[V[ _WVWXZWXSZV[V[_bS^STW_TZS^S_ _a_[ZVW[ \ U`SWZ`W\USVW  %_[aU[ZW_TZS^S_ ZUSWZ`W   .

  ^[Y^SSU ZVZ US  S\^[Y^SSU ZVZ USW_aZWZX[]aWYWZW^S\S^SS_[aU ZVW\^[TWS_WZ [_]aWW_ZWUW_S^[`[S^VWU_[ZW_WZW`S\S__aUW_bS_ S_VWU_[ZW_`[SVS_ WZaZSW`S\SU[ZVU[ZSZSWb[aU ZXa`a^SVW__`WSSXWU`SZV[SS_ _`aSU[ZW_WZS_]aWW__`WS_WWZU[Z`^S^ WZWXa`a^[VWZ[ZSVS_ W_`SV[_ SS_VWU_[ZW_]aW_W\SZ`WS^ ZWZWXa`a^[ [ZbWZW^W_S`S^]aWSVXW^WZUSVWS\^[Y^SSU ZZWSW[VWSV[VW \^[TWS_VW\^[Y^SSU ZVZ USZ[_YaWaZSX[^SW_` ZVS^_ \S^SUSVS \^[TWS_W^ ZWUW_S^[W_\WUXUS^USVSaZ[VW[_U[\[ZWZ`W_]aWUS^SU`W^ SZ aZ\^[TWSVW\^[Y^SSU ZVZ US \^[UWVWZ`[YWZW^SVW^W_[aU ZVWW_`S__`aSU[ZW__WVbVWWZWSZ __ ^WUa^_b[VWUSVSaZSVWS_W`S\S_VW\^[TWSWZ[^VWZZbW^_[W_VWU^ U[WZ SZV[\[^S `S \S_SZV[WZUSVS`W^SU ZSSW`S\SSZ`WUW_[^S SZ __VWS\^W^SW`S\SXZS SU[ZS[T`WZU ZVW \`[VW\^[TWS .

 .

 .

  8    Ù ^[TWSVWSVYWZUS Ù ^[TWSVWS[US Ù\^[Y^SSU ZVW\^[VaUU ZWZbWZ`S^[_   .

[ZUa_ Z  ZU[ZUa_ Z`WZW[_S\[^`SZUSVWS\^[Y^SSU ZWZ`W^[[ZWS _a US\[VWS\USU Z]aWW_aZSW^^SWZ`S\[^`SZ`WWZSZbW_`YSU ZVW [\W^SU[ZW_ WZSbVSVS^S]aWZ[_S aVSS_\XUS^[_\^[TWS_S`^SbW  VWV_`Z`S_X[^aS_SY[^`[_ SS\USU ZVW[VW[_S`WS`U[_  .