Clase 6 - Ejemplos de Modelacià N Matemática
Clase 6 - Ejemplos de Modelacià N Matemática
Clase 6 - Ejemplos de Modelacià N Matemática
1
Investigación de Operaciones
Ejemplos de Modelamiento
(Ejercicio N°2 Guía N°2)
Problema de Distribución:
Una empresa posee dos plantas que elaboran un
determinado producto en cantidades de 250 y 450
unidades diarias, respectivamente. Dichas unidades
deben ser trasladadas a tres centros de distribución con
demandas diarias de 200, 200 y 250 unidades,
respectivamente. Los costos de transporte (en $/unidad)
son:
C.Dist. 1 C.Dist.2 C.Dist.3
Planta 1 21 25 15
Planta 2 28 13 19
Investigación de Operaciones
Ejemplos de Modelamiento
Diagrama:
C.D.1
X11
Planta 1
X12
X13
X23
C.D.3
Orígenes Destinos
Investigación de Operaciones
Ejemplos de Modelamiento
Diagrama:
C.D.1
X11
Planta 1
X12
X13
X23
C.D.3
Orígenes Destinos
Investigación de Operaciones
Ejemplos de Modelamiento
Variables de decisión:
Función Objetivo:
Ejemplos de Modelamiento
1) Demanda:
CD1 : x11 +x21 = 200
CD2 : x12 +x22 = 200
CD3 : x13 + x23 = 250
Investigación de Operaciones
Ejemplos de Modelamiento
2) Oferta :
P1 : x11 + x12 + x13 250
P2 : x21 + x22 + x23 450
3) No Negatividad: xij 0
Investigación de Operaciones
Ejemplos de Modelamiento
Problema de la dieta: este consiste en determinar
una dieta de manera eficiente, a partir de un
conjunto dado de alimentos, de modo de satisfacer
ciertos requerimientos nutricionales.
Supongamos que se tiene la siguiente información:
Leche Legumbre Naranjas Mínimos
(galon) (1 porción) (unidad) Requerimientos
Nutricionales
Niacina 3,2 4,9 0,8 13
Tianina 1,12 1,3 0,19 15
Vitamina C 32 0 93 45
Costo 2 0,2 0,25
Investigación de Operaciones
Ejemplos de Modelamiento
Variables de decisión:
x1 : galones de leche utilizados en la dieta.
x2 : porciones de legumbre utilizadas en la dieta.
x3 : unidades de naranja utilizadas en la dieta.
Función Objetivo:
Minimizar el costo total de la dieta, dado por:
2 x1 + 0.2 x2 + 0.25 x3
Investigación de Operaciones
Ejemplos de Modelamiento
x1 0 ; x2 0 ; x3 0
Investigación de Operaciones
Ejemplos de Modelamiento
(Ejercicio N°3 Guía N°2)
Ejemplos de Modelamiento
.
Periodos Demandas Costo Prod. Costo de Inventario
(unidades) (US$/unidad) (US$/unidad)
1 130 6 2
2 80 4 1
3 125 8 2.5
4 195 9 3
Supuestos adicionales:
1) Existe un inventario inicial de 15 unidades.
2) No se acepta demanda pendiente o faltante (es decir, se
debe satisfacer toda la demanda del periodo).
Investigación de Operaciones
Ejemplos de Modelamiento
Variables de decisión:
xt : número de unidades elaboradas en el periodo t.
It : número de unidades de inventario al final del
periodo t.
Función objetivo:
Consiste en minimizar los costos de producción y el
costo de mantenimiento de inventario.
6x1+ 4x2 + 8x3 + 9x4 + 2I1 + I2 + 2.5I3 + 3I4
Investigación de Operaciones
Ejemplos de Modelamiento
Ejemplos de Modelamiento
2) Restricciones de no negatividad
xt 0
3) Restricciones de demanda
x1 + I0 – I1 = 130 Periodo 1 I0=15
x2 + I1 – I2 = 80 Periodo 2
x3 + I2 – I3 = 125 Periodo 3
x4 + I3 – I4 = 195 Periodo 4