1

EJEMPLO 1|: MODELO PARAMETRIZADO

Una fábrica textil se dedica a la producción de diferentes tipos de telas (i). Cada una
genera distintas utilidades (ui), y tiene una demanda promedio (di), datos conocidos
a través de un estudio de mercado, y producir más de esta cantidad no aportaría
nada. Por otra parte, cada tipo de tela i está compuesta por diferentes tipos de
materias primas j en distinta proporción. La fábrica dispone diariamente de un stock
limitado de estos productos (mj). El objetivo del problema es calcular la cantidad a
producir de cada tipo de tela (xi) para que la utilidad diaria de la fábrica sea máxima.
Asumiendo para esto, que tanto la mano de obra como la maquinaria podrían
adaptarse sin inconvenientes a los valores obtenidos. Formule un modelo de
optimización que solucione el problema.

Desarrollo:

i) Conjuntos: En el enunciado se especifican dos agrupaciones de elementos, las

telas y las materias primas, por lo que se crea un conjunto para cada uno

Conjuntos:
I : Tipos de telas
J : Materias primas

ii) Parámetros:

Se tiene la utilidad generada por cada tela

Parámetros:
ui : Utilidad generada por la tela i, i I

Se tiene la demanda promedio diaria para cada tela

di : Demanda promedio diaria de la tela i, i I

En el enunciado se especifica que cada tela tiene un consumo o uso de cada materia
prima, por lo que se crea un parámetro

aij : Consumo de la materia prima j en la tela i, i I

Por último, se tiene la disponibilidad de cada materia prima

m j : Disponibilidad de la materia prima j, j J

 2

iii) Variables:

Se desea saber la cantidad de cada tela que se debe producir

Variables de decisión:
xi : Cantidad de la tela i a producir, i I

iv) Función objetivo:

Se desea que la utilidad diaria sea lo máximo posible por lo que es una función de
maximización en donde se multiplica la utilidad por la cantidad producida de cada
tela.

Función Objetivo:
Max xi ui
i I

v) Restricciones:

Se cuenta con un límite de materia prima, de unidades disponibles, por lo que se

suma el consumo de cada tela y se repite la restricción para cada materia prima,
conjunto J.

Sujeto a:
Disponibilidad de materia prima: xi aij mj j J
i I

Se cuenta con una demanda máxima que se desea cubrir, dado que la demanda
está por cada tipo de tela, se repite la restricción para cada tela, conjunto I.

Demanda diaria: xi di i I

Finalmente, se especifica la naturaleza de las variables.

Naturaleza de las variables: xi 0 i I

 3

Resumen modelo:

Conjuntos:
I : Tipos de telas
J : Materias primas
Parámetros:
ui : Utilidad generada por la tela i, i I
di : Demanda promedio diaria de la tela i, i I
aij : Consumo de la materia prima j en la tela i, i I
m j : Disponibilidad de la materia prima j, j J
Variables de decisión:
xi : Cantidad de la tela i a producir, i I
Función Objetivo:
Max xi ui
i I

Sujeto a:
Disponibilidad de materia prima: xi aij mj j J
i I

Demanda diaria: xi di i I
Naturaleza de las variables: xi 0 i I

EJEMPLO 2: MODELO PARAMETRIZADO

El Cuerpo de Bomberos de Santiago desea localizar cuarteles en I sitios disponibles

de tal forma de minimizar las distancias desde los cuarteles a los potenciales sitios
de incendio J. Cada potencial sitio de incendio j ϵ J debe ser asignado a un cuartel
i ϵ I y cada cuartel no puede tener más de K cantidad de sitios asignados. Por
presupuesto no se pueden localizar más de Q cuarteles. Formule un modelo que
permita saber qué sitios potenciales de incendios deben ser asignados a cada
cuartel de bombero.

Desarrollo:

i) Conjuntos:

En el enunciado se especifican dos agrupaciones de elementos, los sitios

disponibles para localizar un cuartel y los potenciales sitios de incendio, los cuales
se definen:
 4

Conjuntos:
I : Sitios disponibles para localizar un cuartel
J : Potenciales sitios de incendio

ii) Parámetros:

Se tiene la distancia desde cada cuartel a cada potencial sitio de incendio

Parámetros:
dij : Distanciancia desde
Distancia desde el sitio
el sitio al potencial
i ali potencial sitio
sitio de de incendio j , i
incendio I, j J

Se cuenta con la cantidad máxima de potenciales sitios de incendios asignados

K : Cantidad máxima de potenciales sitios de incendios asignados

La cantidad máxima de cuarteles a localizar

Q : Cantidad máxima de cuarteles a localizar

iii) Variables:

Se desea saber dónde localizar un cuartel y qué sitios de potenciales incendios

asignar a cada cuartel, por lo que se definen las siguientes variables:

Variables de decisión
1 Si se localiza un cuartel en el sitio i,i I
Xi
0 En otro caso
1 Si se asigna el sitio j al cuartel i, i I, j J
Y ji
0 En otro caso

iv) Función objetivo:

Se desea minimizar las distancias desde los potenciales incendios a los cuarteles.

Función objetivo: Distancia

Min Y ji dij
i I j J

v) Restricciones:

Todo sitio potencial de incendio debe ser asignado a un cuartel, por lo que se suman
las posibilidades que son los cuarteles y se repite para cada potencial incendio.
 5

Sujeto a:
1) Todo sitio potencial de incendio debe ser asignado
Y ji 1 j J
i I

Existe una cantidad máxima de sitios que pueden ser asignados a un cuartel.

2) Cantidad máxima de sitios de incendio asignados a cada cuartel

Y ji K i I
j J

Solo se puede asignar un sitio de incendio a un cuartel, si es que existe el cuartel.

3)Solo se puede asignar un sitio de incendio a un cuartel, si existe el cuartel

Y ji Xi j J, i I

Se cuenta con un presupuesto para localizar cuarteles

4) Presupuesto
Xi Q
i I

Finalmente, se especifica la naturaleza de las variables.

5) Naturaleza de las variables:

Y ji , X i {0,1} i I, j J
 6

Resumen modelo:

Conjuntos:
I : Sitios disponibles para localizar un cuartel
J : Potenciales sitios de incendio
Parámetros:
dij : Distanciancia desde
Distancia desde el sitio
el sitio i al potencial
i al potencial sitiositio de incendio j , i
de incendio I, j J
K : Cantidad máxima de potenciales sitios de incendios asignados
Q : Cantidad máxima de cuarteles a localizar
Variables de decisión
1 Si se localiza un cuartel en el sitio i,i I
Xi
0 En otro caso
1 Si se asigna el sitio j al cuartel i, i I, j J
Y ji
0 En otro caso
Función objetivo: Distancia
Min Y ji dij
i I j J

Sujeto a:
1) Todo sitio potencial de incendio debe ser asignado
Y ji 1 j J
i I

2) Cantidad máxima de sitios de incendio asignados a cada cuartel

Y ji K i I
j J

3)Solo se puede asignar un sitio de incendio a un cuartel, si existe el cuartel

Y ji Xi j J, i I
4) Presupuesto
Xi Q
i I

5) Naturaleza de las variables:

Y ji , X i {0,1} i I, j J