Debatir alrededor de la problemática planteada:

¿Qué es la programación lineal?

La Programación Lineal corresponde a un algoritmo a través del cual se pueden

resolver situaciones reales en las que se pretende identificar y resolver dificultades
para aumentar la productividad respecto a los recursos (principalmente los
limitados y costosos), aumentando así los beneficios. El objetivo primordial de
la Programación Lineal es optimizar, es decir, maximizar o minimizar funciones
lineales en varias variables reales con restricciones lineales (sistemas de
inecuaciones lineales), optimizando una función objetivo también lineal.

¿Cómo resolver un problema mediante programación lineal?

Tipos

El método gráfico es un procedimiento de solución de problemas de programación

lineal, muy limitado en cuanto al número de variables (2 si es un gráfico 2D y 3 si
es 3D) pero muy rico en materia de interpretación de resultados e incluso análisis
de sensibilidad. Este consiste en representar cada una de las restricciones y
encontrar en la medida de lo posible el polígono (poliedro) factible, comúnmente
llamado el conjunto solución o región factible, en el cual por razones
trigonométricas en uno de sus vértices se encuentra la mejor respuesta (solución
óptima).

El Método Simplex es un método analítico de solución de problemas

de programación lineal, capaz de resolver modelos más complejos que los resueltos
mediante el método gráfico sin restricción en el número de variables.
El Método Simplex es un método iterativo que permite ir mejorando la solución en
cada paso. La razón matemática de esta mejora radica en que el método consiste en
caminar del vértice de un poliedro a un vértice vecino de manera que aumente o
disminuya (según el contexto de la función objetivo, sea maximizar o minimizar),
dado que el número de vértices que presenta un poliedro solución es finito siempre
se hallará solución.

Usos y aplicaciones, según la tipología.

La programación lineal constituye un importante campo de la optimización por

varias razones, muchos problemas prácticos de la investigación de operaciones
pueden plantearse como problemas de programación lineal. Algunos casos
especiales de programación lineal, tales como los problemas de flujo de redes y
problemas de flujo de mercancías se consideraron en el desarrollo de las
matemáticas lo suficientemente importantes como para generar por sí mismos
mucha investigación sobre algoritmos especializados en su solución.

Una serie de algoritmos diseñados para resolver otros tipos de problemas de

optimización constituyen casos particulares de la más amplia técnica de la
programación lineal. Históricamente, las ideas de programación lineal han inspirado
muchos de los conceptos centrales de la teoría de optimización tales como la
dualidad, la descomposición y la importancia de la convexidad y sus
generalizaciones. Del mismo modo, la programación lineal es muy usada en la
microeconomía, la ingeniería y la administración de empresas, ya sea para aumentar
al máximo los ingresos o reducir al mínimo los costos de un sistema de producción.
El aprendizaje de la metodología programación lineal es importante en la formación
del ingeniero industrial y el administrador porque le da herramientas para mejorar
la toma de decisiones en las empresas, lo que llevará a mejorar los procesos de las
mismas. Algunos ejemplos son la mezcla de alimentos, la gestión de inventarios, la
cartera y la gestión de las finanzas, la asignación de recursos humanos y recursos de
máquinas, la planificación de campañas de publicidad, etc.

¿Qué son los métodos determinísticos?

Los MÉTODOS DETERMINÍSTICOS además de ser una herramienta fundamental
para la toma de decisiones, optimiza los resultados logísticos, administrativos y
financieros de una organización con el fin de mejorar procesos, reducir costos y
mejorar sus recursos técnicos.
Así mismo, plantea distintos métodos para solucionar problemas relacionados con
el transporte, la asignación y la distribución, elementos claves para la solución
eficiente de inconvenientes y/o dificultades que se puedan presentar en el ejercicio
empresarial.
Estos conceptos de métodos deterministicos permiten la optimización parcial de
una parte de la secuencia y luego relacionan las unidades optimizadas en la
siguiente línea, hasta que toda quede optimizada. Estos conceptos se pueden aplicar
en los problemas que tienen funciones continuas o en problemas donde los
valores enteros son prácticos.

Tipos.
 Problemas de Transporte
Los modelos de transporten juegan un papel importante en la gerencia logística y
en la cadena de insumos para reducir costos y mejorar servicios. Por lo tanto, el
objetivo es encontrar la manera más efectiva en término de costos para
transportar bienes.

Un distribuidor que tiene m depósitos con un abastecimiento de productos

ai ith en ellos, debe enviar dichos productos a n centros minoristas
geográficamente dispersos, cada uno con una demanda de clientes dada ej, la
cual debe ser cubierta. El objetivo es determinar el mínimo costo posible de
transporte dados los costos por unidad de transportar entre el ith depósito y el
jth centro minorista, el cual es Cij.

Problema de Asignación
Normalmente, se tienen un grupo n de “concursantes” aplicando para n
“empleos”, y el costo no-negativo Cij de asignar el iésimo concursante al
jésimo empleo es conocido. El objetivo es asignar un empleo a cada concursante
de tal forma de alcanzar el costo total mínimo posible. Defina las variables
binarias Xij con un valor de 0 o 1. Cuando Xij = 1, significa que deberíamos
asignar al concursante i el empleo j. De lo contrario, (Xij = 0), no deberíamos
asignar al concursante i el empleo j.
 El problema de asignación es un caso especial del problema de transporte, el
cual ocurre cuando cada oferta es 1 y cada demanda es 1. En este caso, la
integración implica que cada oferente asignará un destino y cada destino tendrá
un oferente. Los costos proporcionan las bases para la asignación
correspondiente a un oferente y un destino.

El Problema del Camino mas Corto

El problema es determinar la mejor manera de cruzar una red para encontrar la

forma mas económica posible desde un origen a un destino dado. Suponga que
en una red dada existen m nodos y n arcos (bordes) y un costo Cij asociado con
cada arco (i a j) en la red. Formalmente, el problema del camino mas corto (CC)
es encontrar el camino mas corto (menor costo) desde el nodo de comienzo 1
hasta el nodo final m. El costo del camino es la suma de los costo de cada arco
recorrido. Defina las variables binarias Xij, donde Xij =1 si el arco (i a j)es sobre
el CC y Xij = 0 de lo contrario. Existen dos nodos especiales llamados origen y
destino. El objetivo es encontrar el camino mas corto entre el origen y el destino.

Usos y aplicaciones, según la tipología.

 ¿Qué son los métodos probabilísticos?

Modelo probabilístico o estadístico es la forma que pueden tomar un conjunto de

datos obtenidos de muestreos de datos con comportamiento que se supone aleatorio.
Un modelo estadístico es un tipo de modelo matemático que usa la probabilidad, y
que incluye un conjunto de asunciones sobre la generación de algunos datos
muestrales, de tal manera que asemejen a los datos de una población mayor.
Las asunciones o hipótesis de un modelo estadístico describen un conjunto de
distribuciones de probabilidad, que son capaces de aproximar de manera adecuada
un conjunto de datos. Las distribuciones de probabilidad inherentes de los modelos
estadísticos son lo que distinguen a los modelos de otros modelos matemáticos
deterministas.
Un modelo estadístico queda especificado por un conjunto de ecuaciones que
relacionan diversas variables aleatorias, y en las que pueden aparecer otras
variables no aleatorias. Como tal "un modelo es una representación formal de una
teoría".Todos los tests de hipótesis estadísticas y todos los estimadores
estadísticos proceden de modelos estadísticos. De hecho, los modelos estadísticos
son una parte fundamentalmente de la inferencia estadística.
Tipos

Usos y aplicaciones, según la tipología.

 La modelación matemática y las herramientas de software.