Análisis de Sensibilidadd PDF

INVESTIGACIÓN DE OPERACIONES
ANALISIS DE
DUALIDAD Y
SENSIBILIDAD
1
LOGRO DE LA SESIÓN
Al término de la sesión, el estudiante comprende los conceptos de Dualidad y

Sensibilidad en Problemas reales de Ingeniería.
2
Por: Aracelli Poèmape
CONTENIDO
o Dualidad
o Sensibilidad
3
INVESTIGACION DE OPERACIONES
ANALISIS DE DUALIDAD
4
5
6
7
1 EL PRIMAL
2 EL DUAL
8
¿Cómo convertir un problema Primal en Dual?
9
EJEMPLO 1
10
EJEMPLO 2
MIN W =
11
EJEMPLO 3
12
EJEMPLO 4
Encontrar el Dual del siguiente modelo de PL
13
EJEMPLO 4 Problema dual: Reuniendo todo lo anterior, el problema
Dual resulta ser:
14
Dual resulta ser:
Min G = 2x + y
S.A
x + 3y >= 2
-x – y >= -1
x + 2y >= 3
x, y >= 0
15
Dual resulta ser:
Máx Z = 2x1 + x2 + 3x3

S.A
x1 - x2 + x3 <= 5
3x1 - x2 + 2x3 <= 2
7x1 + 5x3 <= 3
-4 x2 + 6x3 <= 5
1x3 <= 1
x1, x2 , x3>=0
16
PRIMAL DUAL
Los problemas primales y duales se encuentran ligados por

una serie de relaciones, saber la existencia de estas puede
ser considerado de gran utilidad para la resolución de
problemas que parecen no factibles, o que no pueden ser
resueltos mediante un método en particular.
17
IMPORTANCIA DEL ANALISIS
DE DUALIDAD
La resolución de los problemas duales respecto a los
primales se justifica dada la facilidad que se presenta
dados problemas donde el número de restricciones
supere al número de variables. Además de tener gran
aplicación en el análisis económico del problema.
Otra de las ventajas que presenta es que dado a que el

número de restricciones y variables entre problema dual
y primal es inverso, se pueden resolver gráficamente
problemas que presenten dos restricciones sin importar
el número de variables.
18
ANALISIS DE SENSIBILIDAD
19
En el mundo real, las condiciones de trabajo no suelen

permanecer estáticas, sino en continuo estado de cambio.
Son usuales las variaciones en los precios (tanto de
productos finales como de materias primas, mano de obra,
etc.), y en las cantidades de recursos disponibles. Además,
continuamente se producen cambios en los métodos
productivos y mejoras tecnológicas que logran aumentar la
productividad.
20
EJEMPLO
Una empresa fabrica y vende tres productos(1,2 y 3). Se dispone de 10 kg.

diarios de materia prima y de 20 horas de máquina diaria. Cada producto
requiere 1,2 y 1 Kg de materia prima, respectivamente, y de 4,2 y 2 horas de
máquina por unidad, Los beneficios unitarios son de 4, 3 y 2 dólares unidad.
Debido a un contrato firmado con un cliente se deben producir como mínimo 2
unidades diarias de producto.
21
SOLUCIÓN EJEMPLO
Max Z = 4 X1 + 3X2 + 2X3
S.a
Materia Prima: X1+2X2+X3 <=10
Horas Maquina: 4X1+2X2+2X3 <=20
Demanda Min: 0X1+ X2 + 0X3 >=2
22
Variable básica: cuando su valor es diferente de cero.
Variable no básica: cuando su valor es cero

REDUCED COST
• Costo de oportunidad o costo reducido
• Representa en cuanto disminuirá el valor de
la F.O. si se asigna un valor no nulo a la
variable no básicas
X1: Productos 1 a producir

costo reducido
Por cada unidad que se produzca del

Producto 3, la F.O. disminuirá en 0.33
DUAL PRICES
• Valor marginal
• Por cada unidad que se modifica en el lado

derecho de las restricciones, la F.O. variará
en tantas unidades el DP.
• Su valor es absoluto
Slack or Surplus = Faltante o abundancia

En cuanto mejorará la función objetivo si:

• Pudiese obtener una unidad más de dicho recurso.
Ejm (MPRIMA – HSMAQ) mejoraría en 0.66 y 0.83
respectivamente
• Pudiese reducir en una unidad la demanda mínima.
Ejm (DEMMIN2) = 0 (sin valor marginal)
Slack or Surplus = Faltante o abundancia
Ejemplo 1: Problema del carpintero
Un carpintero fabrica dos tipos de sillas de madera. Cada silla del tipo 1
necesita 4 horas de mecanizado primario (preparación de piezas) y 4 horas de
mecanizado secundario (ensamblado y barnizado). Análogamente, cada silla
del tipo 2 necesita 3 horas de mecanizado primario y 7 horas de mecanizado
secundario. Las disponibilidades diarias de mecanizados primario y
secundario son respectivamente de 40 y 56 horas-máquina. La venta de una
silla del tipo 1 reporta un beneficio de 70 soles, mientras que la venta de una
ailla del tipo 2 de 90 soles.
Se trata de determinar el número de sillas de cada tipo que han de producirse

diariamente para maximizar el beneficio obtenido.
Solución:
Solución: ANALISIS DE SENSIBILIDAD
Supóngase ahora que la capacidad de mecanizado puede aumentarse

cada día en 8 horas-máquina.
En estas condiciones:
• ¿Cómo afecta esta ampliación de capacidad a los beneficios diarios?

• ¿En qué tipo de mecanizado (primario o secundario) es preferible invertir
estas 8 horas?
Para responder a esta pregunta pueden calcularse las sensibilidades asociadas

a cada una de las capacidades de mecanizado.
El problema con la nueva capacidad de mecanizado primario incrementada
en 8 horas-máquina es:
Así, la solución óptima de este nuevo problema establece que han de producirse
diariamente 10.5 sillas del tipo 1 y 2 sillas del tipo 2, dando lugar a un beneficio de 915
soles.
Esta solución indica que el beneficio diario crece en 65 soles cuando la
capacidad de mecanizado primario lo hace en 8 horas-máquina.
Así, la sensibilidad o precio sombra de la capacidad de mecanizado primario

es el ratio
que determina el crecimiento de la función objetivo al crecer la capacidad de

mecanizado primario 1 hora.
El problema con la nueva capacidad de mecanizado secundario incrementada
en 8 horas-máquina es:
Así, la solución óptima de este nuevo problema establece que han de

producirse diariamente 5.5 sillas del tipo 1 y 6 sillas del tipo 2, dando lugar a un
beneficio de 925 soles. Esta solución indica que el beneficio diario crece en 75
soles cuando la capacidad de mecanizado secundario lo hace en 8 horas-
máquina.
Así, la sensibilidad o precio sombra de la capacidad de mecanizado secundario
es el ratio
que determina el crecimiento de la función objetivo al crecer la capacidad

de mecanizado secundario1 hora.
En vista de los resultados, pueden extraerse las siguientes conclusiones:
• Incrementar la capacidad de mecanizado primario en 1 hora-máquina

incrementa el beneficio en 8.125 soles al día.
• Incrementar la capacidad de mecanizado secundario en 1 hora-máquina
incrementa el beneficio en 9.375 soles al día.
Resumiendo:
• En general el precio sombra de una restricción proporciona el cambio en el

valor de la función objetivo como resultado de un cambio unitario en el
término independiente de la restricción, suponiendo que el resto de
parámetros del problema permanecen inalterados.
• En muchos problemas de programación lineal los precios sombra son tan
importantes como la solución del problema, ya que proporcionan información
sobre el efecto en la función objetivo de cambios en los recursos disponibles.
EJERCICIO PROPUESTO
Un fabricante de tejidos posee una máquina que utiliza para la fabricación de
diversos artículos. Para dos de ellos, denominados A y B, la máquina está
disponible durante 170 horas al mes. La cadencia de fabricación del artículo A es
de 50 por hora, y la del B de 80 por hora. Cada unidad de A proporciona un
beneficio por venta de 30 euros y cada unidad de B 20 euros. Además, la
capacidad de absorción del mercado es limitada, y a lo sumo debemos fabricar
cada mes 7000 artículos de A y 10000 de B.
El fabricante muestra el deseo de maximizar el beneficio total. Para ello:

a) Formular un programa lineal que dé respuesta a los deseos del fabricante.
b) Resolverlo e interpretar su solución Resolverlo e interpretar su solución.
c) Formular y resolver su problema dual
¿QUÉ HEMOS VISTO?
o Análisis de Dualidad
o Análisis de Sensibilidad

BIBLIOGRAFIA :
Estimado estudiante, debe revisar los siguientes textos que se encuentran en la
biblioteca de su Universidad:
No existe gran talento…

Sin gran voluntad
Joseph Conrad (1857-1924)

Análisis de Sensibilidadd PDF

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Análisis de Sensibilidadd PDF

Încărcat de

Drepturi de autor:

Formate disponibile

INVESTIGACIÓN DE OPERACIONES

Al término de la sesión, el estudiante comprende los conceptos de Dualidad y

Encontrar el Dual del siguiente modelo de PL

Máx Z = 2x1 + x2 + 3x3

Los problemas primales y duales se encuentran ligados por

Otra de las ventajas que presenta es que dado a que el

En el mundo real, las condiciones de trabajo no suelen

Una empresa fabrica y vende tres productos(1,2 y 3). Se dispone de 10 kg.

Max Z = 4 X1 + 3X2 + 2X3

Materia Prima: X1+2X2+X3 <=10

Horas Maquina: 4X1+2X2+2X3 <=20

Demanda Min: 0X1+ X2 + 0X3 >=2

Variable básica: cuando su valor es diferente de cero.

Variable no básica: cuando su valor es cero

X1: Productos 1 a producir

Por cada unidad que se produzca del

• Por cada unidad que se modifica en el lado

Slack or Surplus = Faltante o abundancia

En cuanto mejorará la función objetivo si:

Se trata de determinar el número de sillas de cada tipo que han de producirse

Supóngase ahora que la capacidad de mecanizado puede aumentarse

• ¿Cómo afecta esta ampliación de capacidad a los beneficios diarios?

Para responder a esta pregunta pueden calcularse las sensibilidades asociadas

Así, la sensibilidad o precio sombra de la capacidad de mecanizado primario

que determina el crecimiento de la función objetivo al crecer la capacidad de

Así, la solución óptima de este nuevo problema establece que han de

que determina el crecimiento de la función objetivo al crecer la capacidad

• Incrementar la capacidad de mecanizado primario en 1 hora-máquina

• En general el precio sombra de una restricción proporciona el cambio en el

El fabricante muestra el deseo de maximizar el beneficio total. Para ello:

Por: Aracelli Poèmape

No existe gran talento…

Por: Aracelli Poèmape

S-ar putea să vă placă și