Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INGENIERA
INVESTIGACION DE OPERACIONES I
Ejemplos
2015 - I
Investigacin Operativa I
Contenido
I. Introduccin a la Investigacin Operativa
II. Modelos de Programacin Matemtica
Programacin Lineal
Programacin Entera
Investigacin Operativa I
Temario:
II.1. Introduccin y ejemplos de modelamiento.
II.2. Resolucin grfica de problemas.
II.3. Anlisis de Sensibilidad.
II.4. El Mtodo Simplex.
II.5. Dualidad en Programacin Lineal.
II.6. Anlisis de Sensibilidad o Post-Optimal
Investigacin Operativa I
i) Problema de Transporte.
Investigacin Operativa I
i) Problema de Transporte.
cont.
C.Dist. 1
C.Dist.2
C.Dist.3
Planta 1
21
25
15
Planta 2
28
13
19
Investigacin Operativa I
i) Problema de Transporte.
Diagrama:
cont.
C.D.1
X11
Planta 1
X12
X21
X22
C.D.2
Planta 2
X13
X23
C.D.3
Orgenes
Destinos
Investigacin Operativa I
i) Problema de Transporte.
cont.
Variables de decisin:
xij = Unidades transportadas desde la planta i (i=1,2), hasta el
centro de distribucin j (j=1,2,3)
Funcin Objetivo:
Minimizar el costo total de transporte dado por la funcin:
21x11+25x12+15x13+28x21+13x22+19x23
Investigacin Operativa I
i) Problema de Transporte.
cont.
xij 0
+x21
x12
= 200
+x22
x13
= 200
+ x23
= 250
Investigacin Operativa I
i) Problema de Transporte.
cont.
3) Oferta :
250
x21 + x22 + x23 450
P1
P2
Investigacin Operativa I
Leche
(galon)
Legumbre
(1 porcin)
Naranjas
(unidad)
Requerimientos
Nutricionales
Niacina
3,2
4,9
0,8
13
Tianina
1,12
1,3
0,19
15
Vitamina C
32
93
45
Costo
0,2
0,25
Investigacin Operativa I
cont.
Variables de decisin:
x1 : galones de leche utilizados en la dieta.
x2 : porciones de legumbre utilizadas en la dieta.
x3 : unidades de naranja utilizadas en la dieta.
Funcin Objetivo:
Minimizar el costo total de la dieta, dado por:
2 x1 + 0.2 x2 + 0.25 x3
Investigacin Operativa I
cont.
9 x3 45
x1 0 ; x2 0 ; x3 0
Investigacin Operativa I
Investigacin Operativa I
cont.
Periodos
Demandas
(unidades)
Costo Prod.
(US$/unidad)
Costo de Inventario
(US$/unidad)
130
80
125
2.5
195
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).
Investigacin Operativa I
cont.
Variables de decisin:
xt : nmero de unidades elaboradas en el periodo t.
It : nmero de unidades de inventario al final del periodo t.
Funcin objetivo:
Consiste en minimizar los costos de produccin y el costo de
mantenimiento de inventario.
6x1+ 4x2 + 8x3 + 9x4 + 2I1 + I2 + 2.5I3 + 3I4
Investigacin Operativa I
cont.
Investigacin Operativa I
cont.
2) Restricciones de no negatividad
xt 0
3) Restricciones de demanda
x1 + I0 I1 = 130
Periodo 1
x2 + I1 I2 = 80 Periodo 2
x3 + I2 I3 = 125
Periodo 3
x4 + I3 I4 = 195Periodo 4
I0=15
Investigacin Operativa I
:12%
:16%
:16%
Crdito personal
:10%
Investigacin Operativa I
cont.
Investigacin Operativa I
cont.
Investigacin Operativa I
cont.
Funcin Objetivo:
Se propone maximizar los retornos recibidos en la asignacin,
dados por:
Investigacin Operativa I
cont.
x1 + x2 +x3 + x4 250
Investigacin Operativa I
NP
RVP
Barriles diarios
gas 1
107
3814
gas 2
93
2666
gas 3
87
4016
gas 4
108
21
1300
Investigacin Operativa I
cont.
RV
avgas A
Al menos 100
A lo ms 7
26,45
Avgas B
Al menos 91
A lo ms 6
25,91
Investigacin Operativa I
cont.
Investigacin Operativa I
cont.
Variables de decisin:
xj : cantidad de barriles del gas j que son vendidos sin
mezclar, con j = 1, 2, 3, 4.
xA : cantidad de barriles de avgas A.
xB : cantidad de barriles de avgas B.
xjA: cantidad de gas j usado en avgas A.
xjB: cantidad de gas j usado en avgas B.
Investigacin Operativa I
cont.
Funcin objetivo:
Max 24,83 (x1 + x2 + x3 + x4) + 26,45xA + 25,91xB
Restricciones:
Investigacin Operativa I
cont.
NP, avgas A:
NP, avgas B:
RVP, avgas A:
RVP, avgas B:
5 x 1A 8x 2 A 4 x 3 A 21x 4 A
7
xA
5 x 1B 8x 2B 4 x 3B 21x 4B
7
xB
Investigacin Operativa I
Investigacin Operativa I
Investigacin Operativa I
Investigacin Operativa I
Variables de decisin:
xt : cantidad de MW expandidos en planta a petrleo al inicio
del ao t, con t = 1, 2, ..., T.
yt : cantidad de MW expandidos en planta a gas al inicio del
ao t, con t = 1, 2, ..., T.
zt : cantidad total de MW disponible en plantas nuevas a
petrleo al inicio del ao t.
w t : cantidad total de MW disponible en plantas nuevas a gas
al inicio del ao t.
Investigacin Operativa I
Funcin Objetivo:
Min
p t x t gt y t
t 1
Restricciones:
c t z t w t dt
t
z t xk
k 1
zt
xk
k t 19
t 20
t 20
Investigacin Operativa I
w t yk
k 1
wt
yk
k t 14
t 15
t 15
wt
0,30
ct zt w t
x t , yt , z t , w t 0
t 1...T