4.

DUALIDAD Y
SENSIBILIDAD
EL ESTUDIANTE CONOCERÁ EL MODELO DUAL Y EL
MODELO ORIGINAL.
  TEORÍA
DE LA • Son aplicaciones que se la
hacen al método simplex con
DUALIDAD
el objetivo de garantizar la
Y ANÁLISIS
optimización de un problema
DE LA y a su vez para un mejor
SENSIBILID manejo del mismo método.
AD
• Resulta de buscar relaciones que
permitan obtener información
adicional de un problema de
optimización general. Esto en
programación lineal nos conduce DUALIDAD
a relaciones primal-dual. Esta
relación consiste en que todo
problema de optimización primal
tiene un problema asociado dual.
• Lateoría de la dualidad es importante, tanto
desde el punto de vista teórico como del
práctico. Para cada modelo lineal se puede
escribir el modelo dual asociado.
 • La relación entre el problema Dual y
su asociado, es decir el problema
original llamado primal, presenta
varias utilidades: o Aporta
RELACIÓN elementos que aumentan
(PRIMAL – sustancialmente la comprensión de
DUAL) la PL. o El análisis de la dualidad es
una herramienta útil en la solución
de problemas de PL. o El problema
Dual tiene interpretaciones e
informaciones importantes.
EJEMPLO
PROBLEMA EN SU FORMA PROBLEMA EN SU FORMA
PRIMAL DUAL
••  Máx ••  Min
• Sujeto a • Sujeto a
••  Min  
• Min
• Sujeto a • Sujeto a

PRIMAL

DUAL
• Consiste en determinar cual es
el rango de variación de los
parámetros del problema de
modo que la base optima ANÁLISIS DE
encontrada siga siendo optima. SENSIBILID
Buscar el intervalo en que estos AD
parámetros son permisibles en
su variación sin que se afecte la
solución optima del problema.
 • Elobjetivo fundamental del
análisis de sensibilidad es
PARÁMETR identificar los parámetros
OS sensibles. Por ejemplo los
SENSIBLES parámetros cuyos valores no
pueden cambiar sin que
cambie la solución optima.
• Es importante porque nos
permite investigar el efecto
que tendría la solución IMPORTANCI
optima proporcionada por el
A DEL
ANÁLISIS DE
método simplex en el hecho
SENSIBILIDA
de que los parámetros (datos D 
de entrada) tomaran otros
valores posibles.
 • Intervalo de optimalidad: es el
intervalo de variabilidad de un
coeficiente de la función objetivo.
(CAMBIOS) • Intervalo de factibilidad. Es el
ANÁLISIS intervalo de variabilidad de un
DE lado derecho de una restricción.
SENSIBILIDA • Precio Sombra. Cambio en el
D valor de la función objetivo por
aumento unitario en el valor del
lado derecho de una restricción.
 Revisión del modelo.
Revisión de la tabla simplex
PROCEDIMIEN final.
TO PARA EL Conversión a la forma
apropiada.
ANÁLISIS DE Prueba de factibilidad.
SENSIBILIDAD
Prueba de optimalidad.

Re optimización.
 EJERCICIO

• Sidneyville fabrica muebles de oficina y para el

hogar, la división de oficina, produce dos escritorios,
el de tapa corrediza o de cierre y el normal. Los
fabricantes en su planta en las afueras de Medford,
Oregón, usando una selección de maderas. Éstas se
cortan a un espesor uniforme de 1 pulgada, por
esta razón, la madera se mide en metros cuadrados.
• Un escritorio de cierre, requiere de pino, 4 de
•  cedro y 15 de arce. Para un escritorio normal
se requieren de pino, 15 de cedro y 10 de arce.
Los escritorios producen ganancias respectivas
de 115 dólares y 90 dólares por venta. En la
actualidad, la empresa dispone de , 128 de
cedro y 220 de arce. Han recabado pedidos
para ambos escritorios y les gustaría producir
una cantidad de piezas con cierre y normales
que maximicen su ganancia. ¿Cuántos
escritorios deben producir de cada uno?
1.Organizamos la información en la tabla
simplex.

Consumos unitarios
por producto Recursos
Recurso disponibl
Cierre Normal es

Pino 10 20 200
Cedro 4 15 128
Acre 15 10 220
Ganancia 115 90
2. Modelo

Función
objetivo
Sujeto a
3. Usar solver

Variables de decisión Cantidad de

Tapa corrediza o cierre ( =
N) =

Función objetivo (z) =

Restricciones

Restricciones
Consumo Disponible
Pino 200
Cedro 128
Arce 200
 ¿Cuántos escritorios se deben producir
de cada uno?

Tapa corrediza 12
RESPUEST
AS
Normal 4

Ganancia máxima $1704

a) ¿Cuánto se incrementa la ganancia por
cada unidad adicional de recurso que se
pudiera adquirir?
Por cada unidad adicional de pino, se
incrementa las F.O $1 (escases)

Por cada unidad adicional de cedro, se

incrementa las F.O $0 (exceso)

Por cada unidad adicional de arce, se

incrementa las F.O $7 (escases)
b) ¿Cuáles son los rangos en los
coeficientes de la función objetivo pueden
cambiar para que la solución óptima se
mantenga?
El coeficiente se $115 que multiplica los
productos de escritorio de cierre se puede
aumentar 20 unidades o disminuir 70 sin
afectar el resultado óptimo
De la misma manera el coeficiente de $90
que multiplica en la F.O. la cantidad de
escritorios de tapa normal se puede
aumentar 140 o disminuir 13.333 sin
afectar el resultado óptimo
• c) ¿Cuáles son los rangos en los cuales pueden adquirirse o
reducirse los recursos disponibles para no afectar los precios
sombra?
• Para cada recurso el precio sombra es diferente y se pueden
aumentar o disminuir en los siguientes valores:
PERMISIBLE
Recurso Aumentar Disminuir
Pino 21.62 53.3
Cedro Infinito 20
Arce 80 57
• 4 Análisis de sensibilidad y dualidad.xlsx
DUALIDAD
EJEMPLO:

Máx
Sujeto a:
 Variables de
desición Función Objetivo
x y z

200 150 120

Restricciones Lado Lado
x y z izquierd derecho
15 7.5 5 o
2 3 2 315
1 1 1 110
50