Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
Investigación de Operaciones
Es una disciplina que se ocupa de la aplicación de métodos
analíticos avanzados para ayudar a tomar mejores decisiones:
Todos los modelos de constan de 3 componentes básicas:
• Las variables de decisión que pretendemos determinar
• El objetivo (la meta) que necesitamos optimizar (maximizar o
minimizar)
• Las restricciones que la solución debe satisfacer
La IO es un abordaje sistemático para la solución de problemas.
Recurre al trabajo en equipo para capitalizar el talento de los
especialistas en IO en la evaluación, coordinación e
incorporación de conocimientos relevantes aportados por
expertos en otras áreas, apuntando a la Solución de un
determinado problema.
Mediante la aplicación de un abordaje científico, los gerentes
también pueden realizar predicciones exactas de lo que no
tienen bajo control.
Programación Líneal
La programación lineal (PL) es un método matemático de
optimización, que permite representar modelos lineales para
reducir costos o maximizar ganancias en diferentes áreas de una
organización.
Por lo que, es utilizada para la administración eficiente de los
procesos en todos los ámbitos de la economía. En este sentido, su
campo de aplicación es muy amplio.
Áreas de aplicación
• La PL como herramienta de optimización es utilizada en
aspectos relacionados a la administración eficiente de procesos
en todos los ámbitos de la economía; convirtiéndose en una
práctica habitual en la ciencia, la ingeniería y en los negocios.
• La PL es una valiosa herramienta para minimizar los costos de
transporte en una red de cadena de suministro.
• La PL permite diseñar una red de suministro. Encontrando la
ubicación óptima de centros de distribución, que minimice los
costos de transporte y cumpla con la demanda del cliente.
Áreas de aplicación
• La PL permite realizar un plan agregado para aumentar la
capacidad de producción de una empresa; al mismo tiempo que
se minimizan los costos de producción y se cumple con la
demanda del cliente.
• La PL es una valiosa herramienta para minimizar los costos de
transporte en una red de cadena de suministro.
• La PL permite diseñar una red de suministro. Encontrando la
ubicación óptima de centros de distribución, que minimice los
costos de transporte y cumpla con la demanda del cliente.
Características generales
1
Solución Gráfica de un modelo de programación
líneal
El método gráfico es una técnica que permite resolver los problemas
de programación lineal de manera intuitiva y visual. Consiste en la
representación geométrica de las restricciones para formar la región
factible y trazar la función objetivo en el punto óptimo.
El Método Simplex se hace un poco más sencillo (y esto es mucho decir si estamos
abordando una resolución manual), mediante el uso de tabulados simplex.
Se pueden agregar o retirar elementos del tabulado, de acuerdo a su utilidad
Elementos de la tabla Simplex
Variable Solución = Todo parte de definir las variables que harán parte de la solución. En
esta columna se escribe la solución básica inicial, y a partir de esta en cada iteración se van
incluyendo las variables que formarán parte de la solución final.
𝑪𝒋 = Dado que en cada columna se registra una variable (título de la columna), la fila «𝑪𝒋 »
hace referencia al coeficiente que tiene cada una de ellas en la función objetivo en la función
objetivo.
Elementos de la tabla Simplex
𝒁𝒋 = En esta fila se consigna la contribución total, es decir la suma de los productos entre el
término de cada columna y 𝑪𝒃 .
El Método Simplex es un algoritmo iterativo, y por ende, los criterios para pasar de una
iteración a otra son definitivos.
¿Qué es lo que pasa en cada iteración? Básicamente una variable entra a la solución inicial,
por ende, una variable sale de la solución inicial, y al final de la iteración nos preguntamos si
hemos hallado o no la solución óptima.
Finalización del Método Simplex
Las iteraciones se repiten cuantas veces sea necesario y solo se dará por terminado el
método según los siguientes criterios.
Problema de Maximización Nro 1
Maximizar
𝑧= 3𝑥1 + 8𝑥2
sujeto a
𝑥1+ 4𝑥2 ≥ 3.5
𝑥1+2𝑥2 ≥ 2.5
𝑥1, 𝑥2 ≥0
Problema de Minimización Nro 2