UNIVERSIDAD ESTATAL DE MILAGRO

FACULTAD DE CIENCIAS E INGENIERIA

CARRERA:

INGENIERIA INDUSTRAL

CURSO:

5° SEMESTRE “C1”

GRUPO: 8

MATERIA:

INVESTIGACIÓN DE OPERACIONES

ALUMNOS:

KENNEDY SEGUNDO VARGAS VELASQUEZ

NESTOR ISAAC MORAN GUEVARA

SALVY DOMENICA PIÑA ESTRELLA

HOLGER ANDRES CASTRO GARCIA

ANTHONY NELSON ALVAREZ SILVA

DOCENTE:

ING. JESÚS VERDUGO ARCOS, MSC

 Introducción

La programación lineal es una poderosa técnica matemática utilizada para optimizar la

asignación de recursos limitados. En este contexto, dos conceptos fundamentales son la dualidad

y la sensibilidad.

La dualidad en la programación lineal se refiere a la relación entre dos problemas

relacionados: el primal y el dual. El problema primal busca maximizar o minimizar una función

objetivo lineal sujeta a restricciones lineales, mientras que el problema dual busca encontrar una

cota superior o inferior para la función objetivo del problema primal. (Yapura, 2018)

La solución óptima de un problema proporciona información valiosa sobre la solución

óptima del otro problema, estableciendo una relación simétrica entre ellos. La teoría de la

dualidad permite interpretar los resultados desde diferentes perspectivas y proporciona un

enfoque alternativo para abordar el problema.

Por otro lado, la sensibilidad en la programación lineal se refiere a cómo los cambios en

los coeficientes de la función objetivo o en las restricciones afectan la solución óptima. Los

coeficientes de la función objetivo determinan la contribución relativa de cada variable en la

solución óptima, mientras que las restricciones definen los límites y las interacciones entre las

variables. Mediante el análisis de sensibilidad, es posible determinar cómo cambios en los

coeficientes o restricciones afectan los valores óptimos de las variables y el valor objetivo. Esto

es esencial para comprender el impacto de las variaciones en las condiciones del problema y

adaptar las decisiones en consecuencia.

 DUALIDAD Y SENSIBILIDAD EN LA PROGRAMACIÓN LINEAL

Importancia

La dualidad en la programación lineal parece ser análoga a los valores y vectores propios

en el álgebra lineal, porque a primera vista el concepto no muestra inmediatamente su relevancia,

pero a medida que uno aprende más se da cuenta de lo fundamental que es para todo el tema.

(Wordpress, 2012)

Cualquier solución factible del problema dual proporciona un límite al valor óptimo de la

función objetivo en el problema primario. La comprensión del problema dual conduce a

algoritmos especializados para algunas clases importantes de problemas de programación lineal.

(Vázquez Romero, 2013)

El análisis de sensibilidad (AS) es básicamente un modelo matemático anotado por

ecuaciones, parámetros y variables de entrada con la intención de clasificar la progresión que se

investiga.

El AS podría aplicarse en la generación de modelos de elementos finitos, económicos y

climáticos en diferentes campos de aplicación. (Bonilla, 2015)

El análisis de sensibilidad es importante para el directivo que debe operar en un entorno

dinámico con estimaciones imprecisas de los coeficientes, además le permite hacer ciertas

preguntas sobre el problema.

La dualidad es un concepto muy importante asociado a la programación lineal. El término

"dualidad" implica que todo problema de programación lineal, ya sea de maximización o

minimización, está asociado a otro problema de programación lineal basado en los mismos datos.
 4

La dualidad en Programación Lineal es una característica interesante de la PL. A

continuación se exponen algunas razones por las que debe estudiarse la dualidad.

Si los problemas primarios contienen un mayor número de filas (restricciones) y un

menor número de columnas (variables), convertirlos en duales puede reducir la carga

computacional. El cálculo del dual comprueba la precisión del problema primal.

Establece las interconexiones para todas las técnicas de análisis de sensibilidad (análisis

de optimalizad posterior). Produce una serie de poderosos teoremas, que contribuyen

sustancialmente a nuestra comprensión del enfoque de la programación lineal.

La dualidad en la programación lineal tiene consecuencias de largo alcance de naturaleza

económica que ayudan a los gestores a determinar cursos de acción alternativos y sus valores

relativos. Por lo tanto, proporciona una técnica algebraica eficiente que mejora el estudio del

comportamiento dinámico de los problemas de optimización.

Un par de problemas primal y dual están estrechamente relacionados. La interesante

relación entre el problema primario y el dual revela importantes conocimientos sobre la

resolución de problemas de programación lineal. (Wordpress, s.f.)

Utilización

El uso de la dualidad y la sensibilidad es muy importante en la programación lineal para

obtener información valiosa sobre el problema y tomar decisiones óptimas. Estos conceptos

están estrechamente relacionados y se aplican en varios aspectos del análisis de programación

lineal

La dualidad en la programación lineal se refiere a la relación entre los problemas

primarios y los problemas dobles apropiados. El problema primario busca maximizar o

 5

minimizar las funciones objetivas que están sujetas a restricciones lineales, mientras que los

problemas dobles intentan maximizar o minimizar diferentes funciones objetivas, pero también

sujetos a límites lineales. La relación de la dualidad estipula que el valor óptimo del problema

primario es el mismo que el valor óptimo del doble problema. Además, la solución óptima a

múltiples problemas proporciona información sobre variables duales, que representan la

sensibilidad de las restricciones de problemas primarios.

Otro aspecto interesante es el problema de la dualidad.

Los resultados de la dualidad al encontrar relaciones que permiten información adicional

del problema de la optimización general. Esto, traducido en PL nos lleva a relaciones duales

duales

Cada problema de programación lineal está asociado con otros problemas de

programación lineal, que se denominan problemas de programación múltiple. La solución óptima

al problema de la programación múltiple proporciona la siguiente información sobre problemas

de programación originales. (LOPEZ, s.f.)

Formulación de dos problemas

Múltiples problemas son problemas PL que se definen directa y sistemáticamente desde

el modelo PL original o primal.

Los problemas de programación lineal son:

Maximizar 𝑍 = 𝐶´𝑋

Enviar a: 𝐴𝑋 ≤ 𝐵

𝑋≥0
 6

El doble socio es el problema PL dado por:

Minimizar 𝑍´ = 𝐵´ 𝑊

Enviar a: 𝐴𝑊 ≥ 𝐶

𝑊≤0

La Utilización de la sensibilidad del coeficiente de funciones objetivas:

El análisis confidencial puede determinar cómo cambia la solución óptima cuando el

coeficiente de la función objetivo cambia dentro de un rango específico. El doble coeficiente de

doble problema proporciona información sobre la sensibilidad del coeficiente de la función de

propósito. Si el doble coeficiente de variables es positivo, significa que el aumento en el

coeficiente de la función de propósito mejora el valor óptimo de la solución, y el valor óptimo se

deteriora. Esto ayuda a la persona que toma la decisión para evaluar el impacto del cambio en el

propósito del problema.

La Utilización en la sensibilidad en la programación lineal es importante para evaluar

varios escenarios y tomar decisiones razonables. Proporciona información valiosa sobre cómo

los cambios en los coeficientes y restricciones afectarán la solución óptima y le permitirán

ajustar el modelo para adaptarse a nuevas condiciones o requisitos.

La sensibilidad de la restricción: la sensibilidad también se usa para analizar el impacto

de los cambios en las tareas. Los coeficientes dobles proporcionan información sobre la

importancia relativa de las restricciones. Un doble coeficiente positivo indica que la restricción

es "unida" o "limitante" en la solución óptima, es decir, un aumento en su lado derecho mejorará

el valor óptimo de la solución. Por otro lado, un coeficiente doble cero o negativo indica que la

restricción no es limitada y cualquier valor puede asignarse sin la influencia de la solución

óptima.
 7

¿En qué ámbitos de la Ingeniería Industrial se la utiliza?

La dualidad y la sensibilidad son conceptos clave en la programación lineal y se utilizan en

varios ámbitos de la Ingeniería Industrial. En el desarrollo de la programación lineal la teoría de

la dualidad es importante, tanto desde el punto de vista teórico como desde el punto de vista

práctico. Para cada modelo lineal se puede escribir el modelo dual asociado.

Ámbitos:

Optimización de la cadena de suministro

La dualidad y la sensibilidad permiten analizar los cambios en los precios y las restricciones

de los recursos en la cadena de suministro, y evaluar el impacto en los costos y las ganancias.

Esto es útil para la planificación y optimización de la producción, distribución y logística. Es el

ajuste de las operaciones de una cadena de suministro para garantizar que esté en su punto

máximo de eficiencia. Dicha optimización se basa en ciertos indicadores clave de rendimiento

que incluyen los gastos operativos generales y los rendimientos del inventario de la empresa.

(empowers, 2023)

Planificación de la producción

La planificación de la producción es un elemento más que necesario en toda empresa. Por

eso, con la intención de que alcance el éxito, hemos preparado este artículo con los elementos

que debe considerar para alcanzar sus objetivos, sin importar que se dedique a la manufactura

discreta o por formulación. En la planificación de la producción, la dualidad y la sensibilidad se

utilizan para evaluar los precios sombra de los recursos y analizar el impacto de cambios en los

costos y las restricciones en la asignación de recursos y la programación de la producción.

(eworkplace.com, 2021)
 8

Gestión de operaciones y procesos

En la gestión de operaciones se encarga de todo lo que conlleva la fabricación de productos

y la prestación de servicios. Gestiona recursos como materiales, máquinas, tecnología y

personas, y produce los bienes y servicios que la gente quiere en el mercado. y procesos

industriales, la dualidad y la sensibilidad son herramientas importantes para evaluar el impacto

de cambios en los costos, la disponibilidad de recursos y las restricciones, y para analizar las

oportunidades de mejora en términos de eficiencia y productividad. ((iAuditor), 2013)

Gestión de proyectos

En la gestión de proyectos, la dualidad y la sensibilidad se aplican para evaluar los cambios

en los costos y las restricciones, y analizar las implicaciones en términos de tiempo y recursos

necesarios. Esto ayuda en la planificación y programación de actividades, la asignación de

recursos y la gestión del tiempo. (eworkplace.com, 2021)

Gestión financiera

En la gestión financiera, la dualidad y la sensibilidad se utilizan en la optimización de

carteras de inversión, la asignación de recursos financieros y la planificación presupuestaria.

Estas herramientas permiten analizar el impacto de cambios en los rendimientos, los costos y las

restricciones financieras.

Optimización de sistemas

La dualidad y la sensibilidad se aplican en la optimización de sistemas complejos en la

Ingeniería Industrial, como la optimización de redes de distribución, la asignación de recursos en

sistemas de producción y la optimización de procesos logísticos. (Dualidad, 2023)

Bibliografía

(iAuditor), S. (24 de mayo de 2013). Gestión de operaciones: Cómo impulsa la producción y

mejora la rentabilidad. Obtenido de Cómo impulsa la producción y mejora la

rentabilidad: https://safetyculture.com/es/temas/gestion-de-operaciones/

Bonilla, A. (2015). Modelos de simulación y herramientas de modelaje. San José: Euroclima.

Dualidad. (2023). Tema 3 Dualidad. En OpenCourseWare, OpenCourseWare, UPV/EHU (pág.

40). mex: 1. Obtenido de https://ocw.ehu.eus/file.php/19/3._dualidad.pdf

empowers, T. (03 de 06 de 2023). TIBCO. (C. S. Group, Editor, & Cloud, Productor) Obtenido

de A global leader in enterprise data, TIBCO empowers:

https://www.tibco.com/es/reference-center/what-is-supply-chain-optimization

eworkplace.com. (14 de 2 de 2021). planificación de la producción . Obtenido de Planificación

de la producción: elementos imprescindibles:

https://www.eworkplace.com/latam/2020/01/20/planificacion-de-la-produccion-

elementos-imprescindibles-para-alcanzar-sus-objetivos/

LOPEZ, B. Z. (s.f.). Obtenido de INGENIERIA INDUSTRIAL :

https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/dualidad-en-

programacion-lineal/

Salazar, B. (11 de Junio de 2019). Dualidad en programación lineal. Obtenido de

https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/dualidad-en-

programacion-lineal/
 10

Vázquez Romero, G. A. (2013). Aplicación de algunas heurísticas al problema de la mochila

[Tesis de Licenciatura]. Universidad Autónoma de Puebla. Repositorio, Puebla, México.

Recuperado el 28 de Mayo de 2023, de

https://www.fcfm.buap.mx/assets/docs/docencia/tesis/ma/GermanAntonioVazquezRomer

o.pdf

Wordpress. (04 de Diciembre de 2012). Algunos usos de la programación lineal. Obtenido de

https://mikespivey.wordpress.com/2012/12/04/dualitylp/

Wordpress. (s.f.). Investigación de operaciones Univia. Obtenido de Relación Primal-Dual:

https://investigaciondeoperacionesunounivia.wordpress.com/2015/05/21/relacion-primal-

dual/

Yapura, P. (Junio de 2018). La Dualidad y la Interpretación Económica del Método símplex.

Obtenido de

https://aulavirtual.agro.unlp.edu.ar/pluginfile.php/21829/mod_resource/content/6/dualida

d.pdf