Académique Documents
Professionnel Documents
Culture Documents
OPERACIONES
Ing. Carlos Alfredo Gil Narvaez
RESEA HISTRICA
Las primeras actividades formales de la
Investigacin de Operaciones se dieron en
Inglaterra durante la Segunda Guerra Mundial,
cuando se encomend a un equipo de cientficos
ingleses la toma de decisiones acerca de la mejor
utilizacin de materiales blicos. Al termino de la
guerra, estas ideas fueron adaptadas para
mejorar la eficiencia y la productividad en el
sector civil.
Un elemento principal de la investigacin de
operaciones es el modelado matemtico
CONCEPTO
La Investigacin de Operaciones o Investigacin
Operativa, es una rama de las Matemticas
consistente en el uso de modelos matemticos y
algoritmos con objeto de realizar un proceso de toma
de decisiones. Frecuentemente, trata del estudio de
complejos sistemas reales, con la finalidad de
mejorar (u optimizar) su funcionamiento.
La investigacin de operaciones permite el anlisis
de la toma de decisiones teniendo en cuenta la
escasez de recursos, para determinar cmo se puede
optimizar un objetivo definido, como la maximizacin
de los beneficios o la minimizacin de costos.
MODELOS MATEMTICOS
MODELO PRESCRIPTIVO O DE
OPTIMIZACIN
Funcin objetivo
Variables de decisin
Restricciones
PROGRAMACIN LINEAL
La programacin lineal se aplica a modelos de
optimizacin en la que la funcin objetivo y
restricciones son estrictamente lineales. La tcnica
se aplica en una amplia variedad de casos, en los
campos de agricultura, industria, transporte,
economa, salud, ciencias sociales y militar.
Tambin produce algoritmos eficientes de computo
para problemas de miles de restricciones y
variables. En realidad, debido a su tremenda
eficiencia de clculo, la programacin lineal forma
la columna vertebral de los algoritmos de solucin
para otros modelos de investigacin de operaciones.
MODELO DE PROGRAMACIN
LINEAL CON DOS VARIABLES
Latex Rocky
Disponibilidad
diaria mxima (Tn)
24
Utilidad por Tn
(miles de soles S/.)
Maximizar z = 5 x1 + 4 x2
x1 + 2x2 <= 6
x1, x2 >= 0
SOLUCIN GRFICA
Determinacin
+
1
6X
1
-X
X2
2
4X
=
24
X2 = 2
X +
1
2X
=6
X1
DETERMINACIN DE LA SOLUCIN
OPTIMA
PRACTICA CALIFICADA
x1 = Cantidad de pantalones
x2 = Cantidad de chaquetas
x1, x2 >= 0
x1 = Cantidad de Lmparas L1
x2 = Cantidad de Lmparas L2
x1, x2 >= 0
x1 = Cantidad de Lote A
x2 = Cantidad de Lote B
x1, x2 >= 0
EL MTODO SIMPLEX
Es un algoritmo iterativo para resolver de una forma
eficiente los problemas de Programacin Lineal de gran
tamao. Fue desarrollado primeramente en 1947 por C.B.
Dantizg y sus colaboradores en el Departamento de las
Fuerza Areas de los Estados Unidos. Posteriormente, se han
realizado algunas modificaciones para incrementar su
eficiencia de clculo pero el mtodo es bsicamente el mismo.
Una propiedad general del mtodo simplex es que resuelve la
programacin lineal en
iteraciones. Cada iteracin
desplaza la solucin a un nuevo punto esquina que tiene
potencial de mejorar el valor de la funcin objetivo. El
proceso termina cuando ya no se pueden obtener mejoras.
El mtodo Simplex implica clculos tediosos y voluminosos, lo
que hace que la computadora sea una herramienta esencial
para resolver los problemas de programacin lineal.
CONVERSIN DE DESIGUALDADES
A ECUACIONES
En
Para
ALGORITMO SIMPLEX
-x1 + x2 <= 1
x2 <= 2
x2
= 24
+ h2
= 6
+ h3
x2
x1, x2, h1, h2, h3, h4 0
= 1
+ h4 = 2
Bsic
a
x1
x2
h1
h2
h3
h4
Soluci
n
-5
-4
h1
24
h2
h3
-1
h4
Bsica
x1
x2
h1
h2
h3
h4
Soluci
n
-5
-4
h1
24
X1=24/6=4
h2
X1=6/1=6
h3
-1
X1=1/-1=-1
(ignorar)
h4
X1=2/0 =
(ignorar)
Los clculos necesarios para obtener la nueva solucin bsica son de dos
tipos:
Fila
Pivote
dems filas
Nueva fila = fila actual (su coeficiente en la columna pivote) * nuevo fila pivote
Bsica
x1
x2
h1
h2
h3
h4
Soluci
n
24
z
h1
h2
h3
h4