Optimizacin de procesos 2.

Formulacin de modelos de optimizacin Pgina 1

2. FORMULACIN DE MODELOS DE OPTIMIZACIN

Johanny Franchesco Nio Fonseca

Enfrentar cualquier problema de optimizacin requiere identificar cuatro componentes

bsicos, necesarios para encontrar la solucin ptima:

Conjunto de informacin o variacin del desempeo.

Variables involucradas en el problema (establecindose los dominios factibles
para cada una).
Restricciones del problema: condiciones que definen o acotan el conjunto de
soluciones factibles.
Funcin objetivo (aquella que requiere optimizarse).

A continuacin se mostrarn dos casos tpicos que pueden resolverse si se plantean

como problemas de optimizacin, cuyos componentes bastaran para solucionarlos.

2.1. Caso I: problema del transporte

Una empresa comercializadora distribuye un producto a varias ciudades; diversas

fbricas lo compran segn su nivel de productividad. Es necesario determinar las
cantidades ptimas de producto que la empresa debe comprar a cada fbrica para
satisfacer la demanda de sus clientes.

a) Conjunto de informacin

A: nmero de fbricas.
B: nmero de clientes.
Ui: cantidad de producto que se debe comprar a la fbrica i.
Vj: cantidad de producto requerido por el cliente j.
Cij: costo de envo por unidad de producto desde la fbrica i hasta el cliente j.

www.ucvirtual.edu.co
Todos los derechos son propiedad de la Universidad Central
Optimizacin de procesos 2. Formulacin de modelos de optimizacin Pgina 2

b) Variables

Xij: cantidad de producto que se enva desde la fbrica i hasta el cliente j. Aunque en
principio sera posible suponer que la variable Xij debe ser positiva en este caso, el
hecho de que el producto pase por diversas fbricas antes de llegar al cliente podra
hacer que resultara positiva (no es muy frecuente). Empero, la situacin anterior no es
frecuente.

c) Restricciones

= , para = 1,
=1

= , para = 1, B
=1

El primer conjunto de condiciones asegura que el total recibido en el destino j debe

corresponder a la suma de todas las cantidades que llegan a ese destino y parten de los
distintos orgenes (i = 1,, A). El segundo seala que la cantidad del producto que
parte de la fbrica i debe coincidir con la suma de las cantidades que parten de esa
fbrica hasta los distintos clientes (j = 1,, B).

d) Funcin objetivo

Vistos los componentes anteriores, resulta claro que se desea minimizar el costo total
de envo de los productos; es decir, la suma de los costos de envo multiplicada por la
cantidad a enviar. La ecuacin resultante es la siguiente:

=
=1 =1

www.ucvirtual.edu.co
Todos los derechos son propiedad de la Universidad Central
Optimizacin de procesos 2. Formulacin de modelos de optimizacin Pgina 3

2.2. Caso II: problema de la dieta

Al involucrarse en temas de salud pblica, los nutricionistas observan dos factores que
influyen en la mala alimentacin de los nios:

Los nios consumen alimentos que no cumplen con ciertas condiciones

nutritivas de forma desorganizada.
En algunos hogares, la situacin econmica y el costo de los alimentos hacen
que el presupuesto para la comida sea muy bajo.

Supngase que se conocen los contenidos nutritivos, los precios y la cantidad mnima
de nutrientes aconsejada respecto de ciertos alimentos indispensables en la canasta
familiar. Se requiere entonces determinar la cantidad y tipo de alimento por persona
que debe comprarse para satisfacer los mnimos aconsejados y alcanzar un precio total
mnimo.

a) Conjunto de informacin

A: nmero de alimentos.
B: nmero de nutrientes.
Cij: la cantidad de nutriente i en el alimento j.
Di: cantidad mnima del nutriente i recomendada.
Ej: precio de la unidad del alimento j.

b) Variables

Xj: cantidad del alimento j que se debe suministrar.

c) Restricciones

La cantidad de un nutriente dado se establece como la suma de nutrientes en un

alimento multiplicada por la cantidad de ese alimento y adems, la cantidad de
alimento debe ser positiva, entonces:

; para = 1, ,
=1
0; para = 1, ,

www.ucvirtual.edu.co
Todos los derechos son propiedad de la Universidad Central
Optimizacin de procesos 2. Formulacin de modelos de optimizacin Pgina 4

d) Funcin objetivo

Considerando que se desea minimizar el costo total de la dieta, la ecuacin resultante

es la siguiente:

=
=1

Bibliografa bsica (obligatoria)

Biegler, L. T. (2010). Nonlinear Programming: Concepts, Algorithms, and Applications

to Chemical Processes. Filadefia: Society for Industrial and Applied Mathematics.

Goberna, M. (2009). Optimizacin lineal. Teora, mtodos y modelos. Barcelona:

McGraw-Hill Interamericana S.L.

Tovar, A. (2007). Introduccin al diseo ptimo en ingeniera. Bogot.

Bibliografa complementaria

Arora, J. (2004). Optimum Design Problem Formulation. En J. Arora (Ed.), Introduction

to Optimum Design (pp. 15-46). San Diego: Elsevier Academic Press.

Mora, H. (2001). Condiciones de Karush Kuhn Tucker. En H. Mora (Ed.),

Optimizacin no lineal y dinmica. Bogot: Universidad Nacional de Colombia.

www.ucvirtual.edu.co
Todos los derechos son propiedad de la Universidad Central