INVESTIGACIÓN DE OPERACIONES EN
INGENIERÍA INDUSTRIAL
Temario
2. Programación lineal, entera, de metas y no lineal
2.1. Características de la programación matemática
2.2. Formulación de modelos de programación lineal
2.3. Algoritmos de solución
2.4. Planeamiento de la producción, mezcla, distribución, asignación y
programación
2.5. Variables enteras y binarias
2.6. Algoritmo Branch y Bound
2.7. Ecuaciones de restricciones y de metas
2.8. Función objetivo con prioridades dominantes
2.9. Método de recurrencia
2.10. Algoritmo de control en redes de área local
Introducción
Iniciamos con la segunda sesión,
donde profundizaremos en los
temas de la programación lineal,
sus características, la formulación
de su modelo y los algoritmos
para su implementación; además
del algoritmo Branch y Bound.
Concluiremos con el método de
recurrencia y el algoritmo de
control en redes de área local.
Desarrollo
Características de la programación matemática
La programación matemática es utilizada en aplicaciones y métodos
computacionales para resolver los problemas de optimización condicionada.
El objetivo es encontrar una función objetivo que cumpla una serie de
restricciones.
Las áreas donde se aplica la programación matemática son la ingeniería, en
empresas comerciales y en ciencias sociales y físicas.
Clasificación de la programación matemática, dependiendo de varios criterios
Según la naturaleza de los datos (Deterministas)
Según la variable tiempo (Dinámicos)
Según los objetivos del problema (Multiobjetivos)
Según las restricciones (Restringidos o sin restricciones)
Según su linealidad (Lineales o no lineales)
Según la continuidad de las variables (Continuos o discretos)
Formulación de modelos de programación lineal
El modelo de programación
lineal es una representación de
una situación u objeto reales,
que muestra las relaciones y las
interrelaciones de la acción y la
reacción en términos de causa y
efecto.
El modelo de programación
lineal es una abstracción de la
realidad, de esta forma se
presenta menos complicado que
en la forma original.
Algoritmos de solución
Método gráfico
• No deben haber más de tres incógnitas.
• Se representan en un campo cartesiano.
• Se expresan en forma gráfica las desigualdades que representan las restricciones.
• En el plano cartesiano se dibuja la función objetivo.
• Se resuelven las desigualdades que cruzan por el punto más lejano en el área de soluciones
factibles.
Método simplex
• Muy útil cuando se trabaja con muchos productos y áreas en la empresa.
• Se utiliza el álgebra de matrices.
• Se representa el problema en forma de tabla.
• Se utilizan iteracciones donde se van creando una serie de soluciones en cada iteracción.
• Las dos últimas filas del cuadro anterior se usan para determinar si hay una mejor solución.
Planeamiento de la producción, mezcla, distribución, asignación y programación
La programación lineal nos ayuda a resolver muchos problemas de producción mediante
el análisis de las variables que influyen, como la mezcla de materia prima, distribución de
material, equipo y mano de obra. Para algunas empresas, la mezcla es imprescindible
para la creación de nuevos productos que permitan acaparar un mercado diferente.
Planeamiento de la producción, mezcla, distribución, asignación y programación
Se pueden solucionar problemas relacionados con el limitado tiempo de entrega
del producto, considerando conceptos como caducidad, sistemas de comunicación,
asignación de recursos para los canales de distribución, entre otros.
Variables enteras y binarias
Variables enteras Variables binarias
• Las variables de decisión • Los valores en estas
sólo pueden tomar valores variables sólo pueden
enteros, no pueden tomar tomar 0 o 1.
valores fraccionarios o • Son empleadas en
decimales. problemas de decisión.
Algoritmo Branch y Bound
• Herramienta que utiliza algoritmos para encontrar la solución óptima con
variables enteras.
• También se conoce como “Ramificación y acotamiento”, puede ser usado para
dos o más variables.
• Estrategia de búsqueda sistemática que reduce el número de combinaciones a
analizar.
• En cada iteracción se encuentra una solución que será la mejor en ronda.
Ecuaciones de
restricciones y
de metas
Existen ecuaciones de
restricciones que se
formulan de acuerdo con
los objetivos de la
empresa.
Para ello se formula un
modelo de
programación de metas,
considerando todos los
aspectos necesarios.
Un ejemplo de uso es
cuando una empresa
desea maximizar sus
utilidades haciendo
eficiente su producción.
Función objetivo con • Cuando no se puede hacer uso de la
prioridades programación con metas y se requiere definir la
dominantes prioridad de cada una de éstas, se utiliza el
método de función objetivo con prioridades
dominantes.
• Para generar la función objetivo se consideran
dos cosas:
1. ¿Los objetivos son proporcionales o se
pueden cuantificar?
2. Definir la importancia de cada objetivo
• También llamado algoritmo de relación de
recurrencia.
• Utilizado cuando en las empresas hay
operaciones recurrentes con diferentes valores,
Métod dependiendo del tiempo en que se presentan.
o de • Sirve para predecir lo que ocurrirá en el futuro,
estudiando los antecedentes históricos.
recurr
encia
Conclusión
Elegir un método de
programación es de suma
importancia en el día a día de las
empresas, puesto que les
permite ser mucho más
eficientes en sus costos,
producción, y ganancias. Razón
por la cual hemos estudiado los
diferentes algoritmos que
puedes utilizar en tu ejercicio
profesional para mejorar la
productividad y rendimiento en
la empresa.
Referencias de las imágenes:
[Link]
algoritmos+png&gs_l=img.3..0.1573.2099..2597...0.0..0.111.208.1j1......0....1..gws-wiz-img.0Z0E6xXh9k0#imgrc=UaXKs75atBCQXM:
[Link]
algoritmos+png&gs_l=img.3..35i39.24786.26624..26959...0.0..0.131.1086.0j10......0....1..gws-wiz-img.......0j0i7i30.XRqTZGg1L4U#imgrc=
BJMmwHSbefIuOM:
[Link]
=1&ei=TEslXaatD4mDtQa2oIfIAw&q=programaci%C3%B3n&oq=programaci%C3%B3n&gs_l=img.3..35i39j0l9.40012.40012..40306...0.0..0.115.1
15.0j1......0....1..gws-wiz-img.t4KLjBXmSnU#imgrc=RnSmniuLwE4KLM:
[Link]
=modelo+de+programaci%C3%B3n+lineal&oq=modelo+de+programaci%C3%B3n+lineal&gs_l=img.3..0j0i24l5.343867.345060..345291...0.0..0.
160.260.0j2......0....2j1..gws-wiz-img.......0i30.LHdH889m2PE#imgrc=jYyuHkyqmf_3xM:
[Link]
biw=1536&bih=754&dpr=1.25#imgrc=7_KUUTk5R10ExM:
[Link]
=producci%C3%B3n+&gs_l
=img.3..35i39j0l9.288932.290604..290901...0.0..0.115.1131.6j5......0....1..gws-wiz-img.......0i67.3wTEszm_bTU#imgrc=nqBXUqqyVdk3mM:
Contenidos tomados de las fuentes referenciadas para uso académico de acuerdo a los terminos
de Creative Commons. La utilización del sitio y los materiales de Aliat Universidades está sujeto a
la Licencia Creative Commons y otras condiciones de uso.
Referencias de las imágenes:
[Link] isch&sa
=1&ei=3E0lXZq-KcS_tQb15YDoBA&q=producci%C3%B3n+& oq=producci%C3%B3n+& gs_l
=img.3..35i39j0l9.288932.290604..290901...0.0..0.115.1131.6j5......0....1..gws-wiz-img.......0i67.3wTEszm_bTU#imgrc=2J2
AVqtzzh48pM:
[Link] isch&sa=1&ei=CFAlXYerAsG7tQaqm6OYBA&q=
Algoritmo+Branch+y+Bound&oq =Algoritmo+Branch+y+Bound&gs_l
=img.3..35i39.80927.80927..82097...0.0..0.108.108.0j1......0....2j1..gws-wiz-img.obd54ZlfkG4#imgrc=EX6OSAceYXL4WM:
[Link] isch&sa=1&ei=W1AlXZXeDILNtQbxh7VY&q= productividad&oq
=productividad&gs_l
=img.3..0l10.93044.99017..99400...6.0..0.260.1921.6j10j1......0....1..gws-wiz-img.......35i39j0i67j0i19j0i10i24.9uEZB60pCfg
#imgrc=CMtE4YngRxmD0M:
[Link] isch&sa
=1&ei=jVElXaHcHsvQtQbdk4HgBw&q=funci%C3%B3n+objetivo&oq=funci%C3%B3n+objetivo&gs_l=img.3..35i39j0j0i24l7.7
782.11873..12279...2.0..0.134.1871.5j13......0....1..gws-wiz-img.......0i67j0i10i24j0i8i30.DGd1v34CR0U#imgrc=CEu9kx4eE1
a5kM:
[Link] isch&sa
=1&ei=m1ElXcmbB43WtQbq54OgBw&q=m%C3%A9todo+de+recurrencia&oq=m%C3%A9todo+de+recurrencia&gs_l=img.
3...117210.120950..121190...0.0..1.362.2294.11j9j0j1......0....1..gws-wiz-img.......35i39j0j0i67j0i8i30j0i24.qIJ0JPqUIuc#img
rc=Qvbzvw8B_Z1C1M:
Contenidos tomados de las fuentes referenciadas para uso académico de acuerdo a los terminos
de Creative Commons. La utilización
[Link] del sitio y los materiales de Aliat Universidades está sujeto a
isch&sa=1&ei=FVIlXfXDC9jdtAa00KmIAQ&q=
la Licencia Creative Commons
mejorar+productividad&oq =mejorar+productividad&gs_l y otras condiciones de uso.
=img.3..0j0i8i30j0i24l5.90328.94010..94348...0.0..0.121.2237.3j18......0....1..gws-wiz-img.......35i39j0i67j0i5i30.JrjfesSc6ZQ
