EJEMPLO: Modelo de un problema agrcola.

Supongamos que una empresa citrcola y el Estado pretenden hacer inversiones cuantiosas en el cultivo de naranja, limn, pomelo y mandarinas, con un doble objetivo: a) reducir el desempleo rural y b) aumentar las exportaciones para equilibrar la balanza de pagos. Segn estudios realizados, se maneja la siguiente informacin (datos inventados):
Tipo de rbol Area mnima por Produccin promedio anual rbol (m2) en kgs / rbol Precio promedio mundial por kg Costo por rbol Horas-hombre de cuidado anual por rbol

Naranja Limn Pomelo Mandarina

150 200 050 150

4 5 3 6

$ 10 $ 04 $ 15 $ 07

$ 2.00 $ 0.50 $ 1.00 $ 1.50

36 72 50 10

1. Existe una extensin propicia para este tipo de cultivo de 250.000 m2 2. Se asegura el suministro de agua, aproximadamente por 20 aos (existencia de infraestructura para alimentar grandes cantidades de agua en la zona). 3. La financiera pretende hacer una inversin de 20 millones, pensando exportar toda su

produccin a partir del 3er ao, que es cuando los rboles comienzan a ser productivos. 4. El gobierno ha determinado que ste proyecto emplee al menos 200 personas ininterrumpidamente. Decisin a tomar: Cuntos rboles de naranja, limn, pomelo y mandarina, debern sembrarse con el objetivo de maximizar el valor de la futura exportacin anual? Formulacin del problema: Sean X1: X2: X3: X4: nmero de rboles de naranja a ser sembrados. nmero de rboles de limn a ser sembrados. nmero de rboles de pomelo a ser sembrados. nmero de rboles de mandarinas a ser sembrados.

Valor medio de la exportacin Anual: U = 10150X1 + 4200X2 + 1550X3 + 7150X4 Segn las siguientes restricciones: Extensin de tierra: 4X1 + 5X2 + 3X3 + 6X4 250 000 m2

Inversin inicial:

2X1 + 0.5X2 + 1X3 + 1.50X4 Desempleo mnimo: 36X1 + 72X2 + 50X3 + 10X4

$20 000 000 2008360 (horas hombre/da/ao)

Nmero de rboles a sembrar: X1 0, X2 0, X3 0, X4 0

Obtuvimos un modelo del problema de tipo: Maximizar U = f ( ) Sujeto a: Restricciones Para ciertos tipos de funciones, como ser relaciones algebraicas elementales, si las restricciones no son demasiado numerosas, existen mtodos analticos que resuelven el problema ejemplo que hemos modelado como un problema de programacin matemtica lineal. Para problemas con gran nmero de restricciones, llamados de gran tamao, se han desarrollado tcnicas que los resuelven, la mayor de las veces en forma aproximada. La funcin f, puede consistir en un conjunto de reglas de cmputo (un algoritmo p. ej.); reglas lgicas que nos permiten calcular la utilidad (U) de ejecucin para cualquier conjunto especfico de valores de las variables tanto controlables como no controlables; generalmente obtenemos soluciones aproximadas a los valores ptimos de las variables correspondientes. Otras veces, nos vemos forzados a experimentar con el modelo y

simularlo, seleccionando valores de las variables segn una distribucin de probabilidad, lo que nos permite calcular o0 muestrear un valor aproximado de la funcin U. Ejemplo que muestrea un valor aproximado de la confiabilidad de un grafo mediante el Mtodo Montecarlo:
Funcin de Utilidad de la Confiabilidad de G cont := 0; Para n:= 1, N sortear G Si G conexo: con := cont + 1 fin para Conf (G) = cont / N.

Una vez obtenido un valor (o muestra) de la funcin de utilidad, podemos especificar un procedimiento que permita seleccionar valores sucesivos (de prueba) de variables no controlables, de manera que converjan hacia una solucin ptima.

Una SOLUCIN PTIMA es aquella que maximiza o minimiza (segn convenga) la medida de ejecucin de un modelo, sujeto a las condiciones y restricciones pertinentes al sistema. Muchas veces, independientemente del procedimiento utilizado, se busca una solucin mas ptima, o mejor dicho, ms cercana a la ptima. En consecuencia, la optimizacin produce la mejor solucin para el problema que se est modelando. La solucin ptima ser la mejor para el modelo en consideracin, ya que un modelo nunca es una representacin exacta del problema; en el mejor de los casos, el modelo es una "buena" representacin del problema, de ah que la solucin ptima o cercana a la ptima derivada de ese modelo, es una "buena" aproximacin a la solucin ptima y, por lo tanto, se supone que ser la mejor para el problema que se pretende resolver.