Semana

Dualidad y análisis de
sensibilidad

Dirección de Calidad Educativa

 Propósito de la sesión de aprendizaje

Elabora la dualidad de un
modelo de programación
lineal.
Dualidad
Todo problema de programación lineal se le asocia otro problema dual cuya solución :
1. Proporciona los precios en el mercado o los beneficios marginales de los recursos escasos
asignados en el problema original.
2. Aporta la solución óptima del problema original y viceversa (N° de restricciones > N°
variables)
Minimización : Dualidad
Determina el dual de:

① Min : Z= 2x1 + 3x2 ②

3x1 + x2  20
x1 + 5 x2  40
x1  0, x2  0, x3  0
x1  0, x2  0, x3  0
Dualidad: Aplicación 1
La fabrica de juguetes “Play Toys” fabrica autos y robots de acabados finos. La tabla inferior
contiene la información necesaria para su fabricación y la disponibilidad de los recursos:

A. Hallar el dual del modelo primal

B. ¿Qué busca función objetivo dual? ¿Que representan los coeficientes de la función objetivo
dual?
C. Si el fabricante vendiera los recursos que necesita para fabricar un auto ¿Cuánto pediría como
mínimo por estos recursos?
D. Si el fabricante vendiera los recursos que necesita para fabricar un robot ¿Cuánto pediría como
mínimo por estos recursos?
Dualidad: Aplicación 1
F. Si el fabricante pudiera conseguir una plaqueta adicional ¿Dónde se reflejaría este cambio en el
problema dual?¿Que representa en el óptimo la variable dual? Le convendría comprar una
plaqueta adicional ?
G. Si el fabricante pudiera conseguir una plancha de plástico adicional ¿Dónde se reflejaría este
cambio en el problema dual?¿Que representa en el óptimo la variable dual?¿le convendría
comprar una plancha de plástico adicional?
H. Si el fabricante pudiera conseguir una hora de trabajo adicional ¿Dónde se reflejaría este
cambio en el problema dual?¿Que representa en el óptimo la variable dual? ?¿le convendría
tener disponible una hora adicional de trabajo?
I. ¿Hasta cuánto debería pagar el fabricante por una plaqueta adicional por encima de lo que le
cuestan actualmente?, ¿por una plancha de plástico adicional? y por la mano de obra?
J. Si pagara un sobre precio de 5 por una plaqueta adicional ,¿Cuánto seria el Beneficio Neto en
término de contribución a las Utilidades?¿y si consiguiera al mismo precio que paga hoy?
Análisis de sensibilidad : Aplicación 2
La fabrica de juguetes “Play Toys” fabrica autos y robots de acabados finos. La tabla inferior
contiene la información necesaria para su fabricación y la disponibilidad de los recursos:

A. Como se modificaría la solución si el numero de autos y robots fuese como mínimo 5.

B. Manteniendo los cambios en A , que pasaría si por cada auto se ganaría 70 soles

C. Manteniendo los cambios en A , que pasaría si por cada robots se ganaría 50 soles

D. Manteniendo los cambios en A , que pasaría si la disponibilidad de la mano de obra se redujera

a 300 horas
Análisis de sensibilidad : Aplicación 2
E. Manteniendo los cambios en A , que pasaría si la disponibilidad de la mano de obra aumenta a
300 horas. ¿ que pasaría con el dual?
F. Manteniendo los cambios en A, que pasaría si la cantidad mínima de autos a fabricar aumenta
a 8. ¿ que pasaría con el dual?
G. Manteniendo los cambios en A, que pasaría si la cantidad mínima de autos a fabricar disminuye
a 5. ¿ que pasaría con el dual?
H. Del problema original, si el la utilidad por un autito fuese 10 soles ¿en cuánto tendría que
aumentar la utilidad del autito para producir ambos juguetes?
Análisis de sensibilidad : Aplicación 2
Gepetto Toys utiliza tres operaciones para armar tres tipos de juguetes: trenes, camiones y carros. Los
tiempos diarios disponibles para las tres operaciones son 430,460 y 420 minutos, respectivamente, y
los ingresos por unidad de tren, camión y auto de juguete son de $3, $2 y $5, respectivamente. Los
tiempos de ensamble por tren en las tres operaciones son de 1, 3 y 1 minutos, respectivamente. Los
tiempos correspondientes por tren y por auto son (2,0,4) y (1,2,0) minutos (un tiempo cero indica que
la operación no se utiliza). Responder:

1. Determina precios duales e intervalos de factibilidad

2. Determina los intervalos de factibilidad parar los coeficientes de la función objetivo.
Análisis de sensibilidad : Aplicación 3
Un criador de gatos tiene las siguientes cantidades de alimentos para gatos: 90 unidades de atún,
80 unidades de hígado y 50 unidades de pollo. Para criar un gato siamés se requieren 2 unidades de
atún, 1 de hígado y 1 de pollo por día, mientras que para un gato persa se requieren 1,2 y 1
unidades respectivamente, por día. Si un gato siamés se vende en US$ 120 y un gato persa se vende
en US$ 100. Contestar:

A. ¿Cuantos gatos de cada tipo debe producirse para maximizar la ganancia?

B. ¿Cuánto se incrementa la ganancia por cada unidad adicional de recurso que se pudiera
adquirir?
C. ¿Cuales son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar para
que la solución optima se mantenga?
D. ¿Cuales son los rangos en los cuales pueden adquirirse o reducirse los recursos disponibles para
no afectar los precios sombra?
E. ¿Que pasaría si para criar un gato persa se requieren 2 unidades de atún?¿cual sería la solución
optima?
F. ¿Si es que se ganase 45 en cada gato siamés en cuanto tendría que aumentarse el precio de los
gatos siameses para que entren en la solución ?
Análisis de sensibilidad : Aplicación 4
La compañía ALFAFA S.A. fabrica 3 productos de caucho: Airtex (material esponjoso), Extendex
(material elástico) y Resistex (material rígido). Los tres productos requieren los tres mismo polímeros
químicos y una base. La cantidad de cada ingrediente usada por libra del producto final se
muestra en la siguiente tabla.

ALFALFA S.A. tiene el compromiso de producir al menos 1000 lbs de Airtex, 500 lbs de Extendex y
400 lbs de Resistex para la próxima semana, pero la gerencia de la Cia. sabe que puede vender
más de cada uno de los tres productos. Los inventarios actuales de los ingredientes son: 500 lbs de
polímero A, 425 lbs de polímero B, 650 lbs de polímero C y 1100 lbs de la base. Cada libra de Airtex
produce a la compañía una ganancia de $7, cada libra de Extendex una ganacia de $7 y
cadalibra de Resistex una ganancia de $6. Como gerente del departamento de producción,
usted necesita determinar un plan de producción óptimo para esta semana.
Análisis de sensibilidad : Aplicación 3
A. Formule el programa lineal para este problema
B. ¿Cuál es el plan de producción óptimo?
C. El compromiso de producir 400 lbs de Resistex acaba de caer en 10% ¿Qué le sucede a la
ganancia óptima?
D. Si la demanda de Airtex aumenta en 2% ¿Cuál es el nuevo plan de producción óptimo?
E. La Cia desea aumentar sus ganancias a $18 000 adquiriendo más cantidad de polímero A
¿Cuánto más de polímero A se necesita?
Gracias!