Clase 6 - Ejemplos de Modelacià N Matemática

Descargar como ppt, pdf o txt
Descargar como ppt, pdf o txt
Está en la página 1de 15

Investigación de Operaciones.

Clase 6: Ejemplos de Modelación


Matemática

Profesor: Magdiel Agüero Tobar

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

X21 X22 C.D.2


Planta 2

X13
X23
C.D.3

Orígenes Destinos
Investigación de Operaciones

Ejemplos de Modelamiento

Diagrama:
C.D.1
X11

Planta 1
X12

X21 X22 C.D.2


Planta 2

X13
X23
C.D.3

Orígenes Destinos
Investigación de Operaciones

Ejemplos de Modelamiento

Variables de decisión:

xij = Unidades transportadas desde la planta i


(i=1,2), hasta el centro de distribución j (j=1,2,3)

Función Objetivo:

Minimizar el costo total de transporte dado por la


función:
21x11+25x12+15x13+28x21+13x22+19x23
Investigación de Operaciones

Ejemplos de Modelamiento

Restricciones del problema:

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

Restricciones del problema:


Requerimientos mínimos de los nutrientes
considerados:
3.2 x1 + 4.9 x2 + 0.8 x3  13
1.12 x1+ 1.3 x2 + 0.19 x3  15
32 x1+ + 9 x3  45

x1  0 ; x2  0 ; x3  0
Investigación de Operaciones

Ejemplos de Modelamiento
(Ejercicio N°3 Guía N°2)

Problema de dimensionamiento de lotes: este


consiste en hallar una política óptima de producción
para satisfacer demandas fluctuantes en el tiempo,
de modo de minimizar costos de producción e
inventario, considerando la disponibilidad de
diversos recursos escasos.
Supongamos que una fabrica puede elaborar hasta
150 unidades en cada uno de los 4 periodos en que
se ha subdividido el horizonte de planificación y se
tiene adicionalmente la siguiente información:
Investigación de Operaciones

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

Notar que en el óptimo I4 va a ser 0, así que incluso


podríamos no incluirla, pero de todos modos la
consideramos.
Restricciones del problema:
1) Restricciones de cotas, que reflejan la capacidad
de producción.
xt 150
Investigación de Operaciones

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

También podría gustarte