Semana 5 Dualidad y Analisis de Sensibilidad

CICLO 2012 - I Mdulo: I
Unidad: 2
Semana: 5
INVESTIGACION DE OPERACIONES I
Luis Medina Aquino
Dualidad y Anlisis de
Sensibilidad
Luis Medina Aquino
Dualidad
Asociado con cualquier problema de
programacin lineal (PPL) existe otro
llamado DUAL. Conocer la relacin de
un PPL y su dual es vital para
entender el anlisis de sensibilidad.
Dualidad
Cuando se habla del dual de un PPL
entonces este ltimo se denomina
PRIMAL. Si el PPL primal es un
problema de maximizacin, entonces
su dual ser un problema de
minimizacin y viceversa.
Dualidad
Por conveniencia la variable de la
funcin objetivo del primal se
denomina Z, y sus variables primales
de decisin se denominan Xi. En el
caso del dual la variable de la funcin
objetivo se denomina W, y sus
variables duales se denominan Yj.
Dualidad
Primero aprenderemos como hallar el
programa dual de un problema primal
de maximizacin, con todas sus
variables no negativas y cuyas
restricciones son todas del tipo menor
o igual (Problema estndar de
maximizacin).
Dualidad
Un problema estndar de maximizacin se puede
escribir como:
Maximizar Z = C1 X1 + C2 X2 + ...... + Cn Xn
Sujeto a:
a11 X1 + a12 X2 + ..... + a1n b1
a21 X1 + a22 X2 + ..... + a2n b2
....
......
..... ....
...
am1 X1 + am2 X2 + ..... + amn bm
Xi 0 (i = 1, 2, ... , n)
Dualidad
El dual de un problema de maximizacin se define
como:
Minimizar W = b1 Y1 + b2 Y2 + ..... + bm Ym
Sujeto a:
a11 Y1 + a21 Y2 + .... + am1 Ym C1
a12 Y1 + a22 Y2 + .... + am2 Ym C2
....
......
..... ....
...
a1n Y1 + a2n Y2 + .... + amn Ym Cn
Yj 0 (j = 1, 2, ... , m)
Dualidad
PRIMAL
DUAL
Maximizar Z = 3 X1 + 4 X2
Sujeto a:
X1 + 2 X2 1000
3 X1 + 2 X2 1800
X2 400
Minimizar W= 1000 Y1 +
1800 Y2 +400 Y3
Sujeto a:
Y1 + 3 Y2 > 3
2 Y1 + 2 Y2 + 1Y3 > 4
X1 0, X2 0
Y1 0, Y2 0, Y3 0
Dualidad
Dual de un problema no estndar
No todos los problemas de programacin lineal
tienen la forma del problema de maximizacin
estndar.
Pasos:
Identifique las variables correspondientes en el dual
de su problema primal.
Aplique el mismo anlisis del problema estndar
para hallar los coeficientes de la funcin objetivo,
restricciones y de sus respectivos lados derechos.
Aplique la siguiente tabla de signos:
Dualidad
Modelos max
Modelo min
Xi 0
la isima restriccin es
Xi 0
Xi srs
la isima restriccin es =
Yj 0
Yj 0
Yj srs
Dualidad
Modelos min
Modelo max
Xi 0
Xi 0
Xi srs
Yj 0
Yj 0
Yj srs
Dualidad
Ejemplo:
Maximizar Z = 3 X1 + 4 X2 2 X3
Sujeto a:
4 X1 - 2 X2 + 3 X3 12
-2 X1 + 3 X2 + X3 6
-5 X1 + X2 - 6 X3 4
3 X1 + 4 X2 2X3 = 10
X1 0, X2 0, X3 srs
Dualidad
Ejemplo:
Sujeto a:
4 X1 - 2 X2 + 3 X3 12
-2 X1 + 3 X2 + X3 6
-5 X1 + X2 - 6 X3 4
3 X1 + 4 X2 2X3 = 10
X1 0, X2 0, X3 srs
En este programa primal

hay 3 variables primales y
4 restricciones.
Dualidad
Ejemplo:
Sujeto a:
Y1
4 X1 - 2 X2 + 3 X3 12
-2 X1 + 3 X2 + X3 6
Y2
-5 X1 + X2 - 6 X3 4
Y3
3 X1 + 4 X2 2X3 = 10
Y4
X1 0, X2 0, X3 srs
En este programa primal

hay 3 variables primales y
4 restricciones.
El programa dual tendr 4
variables duales y 3
restricciones.
Dualidad
Ejemplo:
Sujeto a:
Y1
4 X1 - 2 X2 + 3 X3 12
-2 X1 + 3 X2 + X3 6
Y2
-5 X1 + X2 - 6 X3 4
Y3
3 X1 + 4 X2 2X3 = 10
Y4
X1 0, X2 0, X3 srs
Cada columna representa

una restriccin del dual.
Dualidad
Ejemplo:
Sujeto a:
Y1
4 X1 - 2 X2 + 3 X3 12
-2 X1 + 3 X2 + X3 6
Y2
-5 X1 + X2 - 6 X3 4
Y3
3 X1 + 4 X2 2X3 = 10
Y4
X1 0, X2 0, X3 srs

Los coeficientes de la
funcin objetivo sern los
valores del lado derecho
del dual.
Dualidad
Ejemplo:
Sujeto a:
Y1
4 X1 - 2 X2 + 3 X3 12
-2 X1 + 3 X2 + X3 6
Y2
-5 X1 + X2 - 6 X3 4
Y3
3 X1 + 4 X2 2X3 = 10
Y4
X1 0, X2 0, X3 srs

Los coeficientes de la
funcin objetivo sern los
valores del lado derecho
del dual. Y los valores del
lado derecho del dual
sern los valores de los
coeficientes de la funcin
objetivo del primal
Funcin Objetivo del programa dual:

Minimizar W = 12 Y1+ 6 Y2 + 4 Y3 + 10 Y4
Dualidad
Ejemplo:
Sujeto a:
4 X1 - 2 X2 + 3 X3 12 Y1
-2 X1 + 3 X2 + X3 6
Y2
-5 X1 + X2 - 6 X3 4
Y3
3 X1 + 4 X2 2X3 = 10
Y4
X1 0, X2 0, X3 srs

Minimizar W = 12 Y1+ 6 Y2 + 4 Y3 + 10 Y4
Primera restriccin del programa dual:
4 Y1- 2 Y2 - 5 Y3 + 3 Y4 ??? 3
Dualidad
Ejemplo:
Sujeto a:
4 X1 - 2 X2 + 3 X3 12 Y1
-2 X1 + 3 X2 + X3 6
Y2
-5 X1 + X2 - 6 X3 4
Y3
3 X1 + 4 X2 2X3 = 10
Y4
X1 0, X2 0, X3 srs

Minimizar W = 12 Y1+ 6 Y2 + 4 Y3 + 10 Y4
4 Y1- 2 Y2 - 5 Y3 + 3 Y4 ??? 3
Modelos max
Modelo min
Xi 0
Dualidad
Ejemplo:
Sujeto a:
4 X1 - 2 X2 + 3 X3 12 Y1
-2 X1 + 3 X2 + X3 6
Y2
-5 X1 + X2 - 6 X3 4
Y3
3 X1 + 4 X2 2X3 = 10
Y4
X1 0, X2 0, X3 srs

Minimizar W = 12 Y1+ 6 Y2 + 4 Y3 + 10 Y4
4 Y1- 2 Y2 - 5 Y3 + 3 Y4 > 3
Modelos max
Modelo min
Xi 0
Dualidad
Ejemplo:
Sujeto a:
4 X1 - 2 X2 + 3 X3 12 Y1
-2 X1 + 3 X2 + X3 6
Y2
-5 X1 + X2 - 6 X3 4
Y3
3 X1 + 4 X2 2X3 = 10
Y4
X1 0, X2 0, X3 srs

Minimizar W = 12 Y1+ 6 Y2 + 4 Y3 + 10 Y4
Segunda restriccin del programa dual:
-2 Y1+ 3 Y2 + Y3 + 4 Y4 < 4
Modelos max
Modelo min
Xi < 0
la isima restriccin es <
Dualidad
Ejemplo:
Sujeto a:
4 X1 - 2 X2 + 3 X3 12 Y1
-2 X1 + 3 X2 + X3 6
Y2
-5 X1 + X2 - 6 X3 4
Y3
3 X1 + 4 X2 2X3 = 10
Y4
X1 0, X2 0, X3 srs

Minimizar W = 12 Y1+ 6 Y2 + 4 Y3 + 10 Y4
Tercera restriccin del programa dual:
3 Y1+ 1 Y2 - 6 Y3 - 2 Y4 = -2
Modelos max
Modelo min
Xi srs
Dualidad
Ejemplo:
Sujeto a:
4 X1 - 2 X2 + 3 X3 12 Y1
Programa Dual
Min W = 12 Y1 + 6 Y2 + 4 Y3 + 10 Y4
Sujeto a:
-2 X1 + 3 X2 + X3 6
Y2
4Y1 - 2 Y2 - 5 Y3 + 3 Y4 3
-5 X1 + X2 - 6 X3 4
Y3
-2 Y1+ 3 Y2 + Y3 + 4 Y4 4
3 X1 + 4 X2 2X3 = 10
Y4
3 Y1+ 1 Y2 - 6 Y3 - 2 Y4 = -2
X1 0, X2 0, X3 srs
Modelos max
Y1 0, Y2 0, Y3 0, Y4 srs
Modelo min
Yj 0
Yj 0
Yj srs
Dualidad
OBSERVACIN:
EL DUAL DEL PROBLEMA DUAL ES
OTRA VEZ EL PROBLEMA PRIMAL
Dualidad
PRIMAL
DUAL
Maximizar Z = 3 X1 + 4 X2
Sujeto a:
X1 + 2 X2 1000
Y1
3 X1 + 2 X2 1800
Y2
X2 400
Y3
X1 0, X2 0
Minimizar W= 1000 Y1 + 1800 Y2

+ 400 Y3
Sujeto a:
Y1 + 3 Y2 + 0 Y3 > 3
2 Y1 + 2 Y2 + 1Y3 > 4
Y1 0, Y2 0, Y3 0
Minimizar Z = 1000 X1 + 1800 X2

+ 400 X3
Sujeto a:
X1 + 3 X2 > 3
Y1
2 X1 + 2 X2 + 1X3 > 4 Y2
X1 0, X2 0, X3 0
Maximizar W = 3 Y1 + 4 Y2
Sujeto a:
Y1 + 2 Y2 1000
3 Y1 + 2 Y2 1800
Y2 400
Y1 0, Y2 0
Dualidad
TEOREMA DEL DUAL:
EL VALOR OPTIMO Z DEL PROBLEMA
PRIMAL ES IGUAL AL VALOR OPTIMO W
EN EL DUAL
Dualidad
Cmo leer la solucin ptima del Dual
desde la tabla ptima del primal de un
problema de maximizacin?
Valor en el ptimo de la variable yj del Dual es:
Si la restriccin j en el
primal es
buscar en la tabla ptima del

primal
(zj) de la variable de holgura sj
(zj) de la variable artificial aj
(zj) de la variable artificial aj
Dualidad
EJEMPLO
PRIMAL
DUAL
Maximizar Z = 2 X1 + 4 X2 + 3 X3
Sujeto a:
- X1 + 1 X2 + 2 X3 9 Y1
6 X1 2 X2 + 2 X3 = 6 Y2
2 X1 + 2 X2 + X3 4 Y3
X1, X2, X3 0
Minimizar W = 9 Y1 + 6 Y2 + 4 Y3
Sujeto a:
- Y1 + 6 Y2 + 2 Y3 2
1 Y1 2 Y2 + 2 Y3 4
2 Y1 + 2 Y2 + 1 Y3 3
Y1 0, Y2 srs, Y3 0
Dualidad
Sujeto a:
- X1 + 1 X2 + 2 X3 9 (s1)
6 X1 2 X2 + 2 X3 = 6 (a1)
2 X1 + 2 X2 + X3 4 (-s2, a2)
X1, X2, X3 0
La solucin del
primal es: X1 = 6,
X2 = 15 y s2 = 38, y
el valor de Z = 72.
ITERACION 3: TABLA FINAL

Cj
VB
s2
X1
X2
CB
0
2
4
Zj
Cj - Zj
2
X1
0
1
0
2
0
4
X2
0
0
1
4
0
3
X3
9
3/2
7/2
17
-14
0
s1
4
1/2
3/2
7
-7
0
s2
1
0
0
0
0
-M
a1
1
1/4
1/4
3/2
-M
a2
-1
0
0
0
-3/2-M -M
B
38
6
15
72
Cj-Zj <
0
Dualidad
Para
hallar
la
solucin del dual,
debemos identificar
los valores de las
variables duales en
la tabla ptima del
primal
Sujeto a:
- X1 + 1 X2 + 2 X3 9 (s1)
6 X1 2 X2 + 2 X3 = 6 (a1)
2 X1 + 2 X2 + X3 4 (-s2, a2)
X1, X2, X3 0

Cj
VB
s2
X1
X2
CB
0
2
4
Zj
Cj - Zj
2
X1
0
1
0
2
0
4
X2
0
0
1
4
0
3
X3
9
3/2
7/2
17
-14
0
s1
4
1/2
3/2
7
-7
0
s2
1
0
0
0
0
-M
a1
1
1/4
1/4
3/2
-M
a2
-1
0
0
0
-3/2-M -M
B
38
6
15
72
Cj-Zj <
0
Dualidad
La variable dual Y1
se relaciona con la
variable de holgura
s1. Y su valor se
ubica en la tabla
con la fila Zj
Sujeto a:
- X1 + 1 X2 + 2 X3 9 (s1) Y1
6 X1 2 X2 + 2 X3 = 6 (a1)
2 X1 + 2 X2 + X3 4 (-s2, a2)
X1, X2, X3 0

Cj
VB
s2
X1
X2
CB
0
2
4
Zj
Cj - Zj
2
X1
0
1
0
2
0
4
X2
0
0
1
4
0
3
X3
9
3/2
7/2
17
-14
0
s1
4
1/2
3/2
7
-7
0
s2
1
0
0
0
0
-M
a1
1
1/4
1/4
3/2
-M
a2
-1
0
0
0
-3/2-M -M
B
38
6
15
72
Cj-Zj <
0
Dualidad
Entonces Y1 vale 7
Sujeto a:
- X1 + 1 X2 + 2 X3 9 (s1) Y1
6 X1 2 X2 + 2 X3 = 6 (a1)
2 X1 + 2 X2 + X3 4 (-s2, a2)
X1, X2, X3 0

Cj
VB
s2
X1
X2
CB
0
2
4
Zj
Cj - Zj
2
X1
0
1
0
2
0
4
X2
0
0
1
4
0
3
X3
9
3/2
7/2
17
-14
0
s1
4
1/2
3/2
7
-7
0
s2
1
0
0
0
0
-M
a1
1
1/4
1/4
3/2
-M
a2
-1
0
0
0
-3/2-M -M
B
38
6
15
72
Cj-Zj <
0
Dualidad
La variable dual Y2
se relaciona con la
variable artificial a1.
Y su valor se ubica
en la tabla con la
fila Zj
Sujeto a:
- X1 + 1 X2 + 2 X3 9 (s1) Y1
6 X1 2 X2 + 2 X3 = 6 (a1) Y2
2 X1 + 2 X2 + X3 4 (-s2, a2)
X1, X2, X3 0

Cj
VB
s2
X1
X2
CB
0
2
4
Zj
Cj - Zj
2
X1
0
1
0
2
0
4
X2
0
0
1
4
0
3
X3
9
3/2
7/2
17
-14
0
s1
4
1/2
3/2
7
-7
0
s2
1
0
0
0
0
-M
a1
1
1/4
1/4
3/2
-M
a2
-1
0
0
0
-3/2-M -M
B
38
6
15
72
Cj-Zj <
0
Dualidad
Entonces Y2 vale
3/2
Sujeto a:
- X1 + 1 X2 + 2 X3 9 (s1) Y1
6 X1 2 X2 + 2 X3 = 6 (a1) Y2
2 X1 + 2 X2 + X3 4 (-s2, a2)
X1, X2, X3 0

Cj
VB
s2
X1
X2
CB
0
2
4
Zj
Cj - Zj
2
X1
0
1
0
2
0
4
X2
0
0
1
4
0
3
X3
9
3/2
7/2
17
-14
0
s1
4
1/2
3/2
7
-7
0
s2
1
0
0
0
0
-M
a1
1
1/4
1/4
3/2
-M
a2
-1
0
0
0
-3/2-M -M
B
38
6
15
72
Cj-Zj <
0
Dualidad
La variable dual Y3
se relaciona con la
variable artificial a2.
Y su valor se ubica
en la tabla con la
fila Zj
Sujeto a:
- X1 + 1 X2 + 2 X3 9 (s1) Y1
6 X1 2 X2 + 2 X3 = 6 (a1) Y2
2 X1 + 2 X2 + X3 4 (-s2, a2) Y3
X1, X2, X3 0

Cj
VB
s2
X1
X2
CB
0
2
4
Zj
Cj - Zj
2
X1
0
1
0
2
0
4
X2
0
0
1
4
0
3
X3
9
3/2
7/2
17
-14
0
s1
4
1/2
3/2
7
-7
0
s2
1
0
0
0
0
-M
a1
1
1/4
1/4
3/2
-M
a2
-1
0
0
0
-3/2-M -M
B
38
6
15
72
Cj-Zj <
0
Dualidad
Entonces el valor
de Y3 es cero.
Sujeto a:
- X1 + 1 X2 + 2 X3 9 (s1) Y1
6 X1 2 X2 + 2 X3 = 6 (a1) Y2
2 X1 + 2 X2 + X3 4 (-s2, a2) Y3
X1, X2, X3 0

Cj
VB
s2
X1
X2
CB
0
2
4
Zj
Cj - Zj
2
X1
0
1
0
2
0
4
X2
0
0
1
4
0
3
X3
9
3/2
7/2
17
-14
0
s1
4
1/2
3/2
7
-7
0
s2
1
0
0
0
0
-M
a1
1
1/4
1/4
3/2
-M
a2
-1
0
0
0
-3/2-M -M
B
38
6
15
72
Cj-Zj <
0
Dualidad
Si reemplazamos
los valores de las
variables duales en
el programa dual
veremos
que
cumplen con las
restricciones.
PRIMAL
Sujeto a:
- X1 + 1 X2 + 2 X3 9 (s1) Y1 = 7
6 X1 2 X2 + 2 X3 = 6 (a1) Y2 = 3/2
2 X1 + 2 X2 + X3 4 (-s2, a2) Y3 = 0
X1, X2, X3 0
Sujeto a:
- Y1 + 6 Y2 + 2 Y3 2
1 Y1 2 Y2 + 2 Y3 4
2 Y1 + 2 Y2 + 1 Y3 3
Y1 0, Y2 srs, Y3 0
DUAL
Dualidad
Y el valor ptimo
de
la
funcin
objetivo del primal
ser igual al valor
ptimo
de
la
funcin objetivo del
dual.
En este caso Z y
W tienen valor
igual a 72
PRIMAL
Sujeto a:
- X1 + 1 X2 + 2 X3 9 (s1) Y1 = 7
6 X1 2 X2 + 2 X3 = 6 (a1) Y2 = 3/2
2 X1 + 2 X2 + X3 4 (-s2, a2) Y3 = 0
X1, X2, X3 0
Sujeto a:
- Y1 + 6 Y2 + 2 Y3 2
1 Y1 2 Y2 + 2 Y3 4
2 Y1 + 2 Y2 + 1 Y3 3
Y1 0, Y2 srs, Y3 0
DUAL
ANALISIS DE SENSIBILIDAD
El objetivo de este anlisis es determinar los
cambios en el valor de la funcin objetivo Z al
variar:
a) los coeficientes de las variables de decisin en
la funcin objetivo, y
b) los valores en el lado derecho de las
restricciones.
Estos cambios de valor se analizarn en el
reporte de anlisis de sensibilidad
que se
obtiene del programa SOLVER.
Al realizar un anlisis de sensibilidad se obtiene
la informacin necesaria para responder, por
ejemplo interrogantes como :
cunto ms ganara si tuviera mayor cantidad
del recurso X?
hasta cunta materia prima Y puedo comprar
de ms sin que se convierta en prdidas?
Cunto tengo que aumentar la utilidad por
unidad del producto A para que sea rentable
producirlo?
Ejemplo
Una compaa elabora los productos A, B y C. Cada producto se
procesa en tres departamentos: I, II y III. El total disponible de
horas de trabajo por semana por cada departamento es de 900,
1080 y 840 horas, respectivamente. Los requisitos de tiempo (en
horas por unidad) y la ganancia por cada unidad del producto son:
Producto Producto Producto
A
B
C
Departamento I
2
1
2
Departamento II
3
1
2
Departamento III
2
2
1
Ganancia
$16
$12
$15
Cuntas unidades de cada producto debe fabricar la compaa
para maximizar las ganancias?
El programa lineal respectivo ser la
siguiente:
Maximizar Z = 16 x1 + 12 x2 + 15 x3
Sujeto a:
2 x1 + x2 + 2 x3 900
3 x1 + x2 + 2 x3 1080
2 x1 + 2x2 + x3 840
x1, x2, x3 0
Maximizar Z = 16 X1 + 12 X2 + 15 X3
Sujeto a:
2 X1 + X2 + 2 X3 900 (s1)
3 X1 + X2 + 2 X3 1080 (s2)
2 X1 + 2 X2 + X3 840 (s3)
X1, X2, X3 0
FORMA ESTANDAR
Maximizar Z = 16 X1 + 12 X2 + 15 X3 + 0 s1 + 0 s2 + 0 s3
Sujeto a:
2 X1 + 1 X2 + 2 X3 + 1 s1 + 0 s2 + 0 s3 = 900
3 X1 + 1 X2 + 2 X3 + 0 s1 + 1 s2 + 0 s3 = 1080
2 X1 + 2 X2 + 1 X3 + 0 s1 + 0 s2 + 1 s3 = 840
X1, X2, X3, s1, s2, s3 0
Maximizar Z = 16 X1 + 12 X2 + 15 X3
Sujeto a:
2 X1 + X2 + 2 X3 900 (s1)
3 X1 + X2 + 2 X3 1080 (s2)
2 X1 + 2 X2 + X3 840 (s3)
X1, X2, X3 0
ITERACION 4
CB
15
0
12
Cj
VB
X3
s2
X2
Zj
Cj - Zj
16
X1
2/3
1
2/3
18
-2
12
X2
0
0
1
12
0
15
X3
1
0
0
15
0
0
s1
2/3
-1
-1/3
6
-6
0
s2
0
1
0
0
0
0
s3
-1/3
0
2/3
3
-3
B
320
180
260
7920
Cj-Zj < 0
Maximizar Z = 16 X1 + 12 X2 + 15 X3
Sujeto a:
2 X1 + X2 + 2 X3 900 (s1) Y1 = 6
3 X1 + X2 + 2 X3 1080 (s2) Y2 = 0
2 X1 + 2 X2 + X3 840 (s3) Y3 = 3
X1, X2, X3 0
ITERACION 4
CB
15
0
12
Cj
VB
X3
s2
X2
Zj
Cj - Zj
16
X1
2/3
1
2/3
18
-2
12
X2
0
0
1
12
0
15
X3
1
0
0
15
0
0
s1
2/3
-1
-1/3
6
-6
0
s2
0
1
0
0
0
0
s3
-1/3
0
2/3
3
-3
B
320
180
260
7920
Cj-Zj < 0
Resolviendo por el programa SOLVER, obtenemos los
resultados del reporte de Anlisis de Sensibilidad:
Microsoft Excel 9.0 Informe de sensibilidad
Informe creado: 06/12/02 04:47:00 p.m.
Celdas cambiantes
Celda
$B$5
$C$5
$D$5
Nombre
Cantidad a producir A
Cantidad a producir B
Cantidad a producir C
Valor
Igual
Gradiente Coeficiente Aumento Disminucin

reducido
objetivo
permisible permisible
0
260
320
-2
0
0
16
12
15
2
18
9
1E+30
3
3
Restricciones
Celda
$E$7
$E$8
$E$9
Nombre
Departamento 1
Departamento 2
Departamento 3
Valor
Sombra
Igual
precio
900
900
840
Restriccin Aumento Disminucin

lado
derecho
permisible permisible
6
0
3
900
1080
840
180
1E+30
960
480
180
390
El anlisis de sensibilidad nos sirve para responder a las
preguntas Qu pasa si?
Preguntas:
1. Conviene programar horas extras en el Departamento 1?
Si su respuesta es afirmativa hasta cuantas horas extras
conviene programar? Cunto aumenta la utilidad por cada
hora extra que se programe?
2. Conviene programar horas extras en el Departamento 2?
Si su respuesta es afirmativa hasta cuantas horas extras
conviene programar? Cunto aumenta la utilidad por cada
hora extra que se programe?
3. Debido a problemas laborales, en la empresa se pierden
150 horas en el departamento 2, por lo cual esas horas se
dejan de trabajar. Cunto deja de ganar la empresa?
4. Debido a problemas laborales, en la empresa se
pierden 150 horas en el departamento 3, por lo cual
esas horas se dejan de trabajar. Cunto deja de
ganar la empresa?
5. Debido a la mayor demanda la ganancia del
producto B aumenta $2. Vara el plan de produccin
ptimo? Cul es la nueva utilidad?
6. Debido a la menor demanda la ganancia del
producto B disminuye $2. Vara el plan de
produccin ptimo? Cul es la nueva utilidad?
7. Debido a la mayor demanda la ganancia
producto C aumenta $10. Vara el plan
8. Debido a la menor demanda la ganancia
producto C disminuye $5. Vara el plan
9. Cunto debe ser la ganancia mnima
producto A para que sea rentable producirlo?
del
de
del
de
del
GRACIAS
Ing.
Luis
Medina

Semana 5 Dualidad y Analisis de Sensibilidad

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Semana 5 Dualidad y Analisis de Sensibilidad

Uploaded by

Copyright:

Available Formats

CICLO 2012 - I Mdulo: I

Luis Medina Aquino

En este programa primal

En este programa primal

Cada columna representa

Cada columna representa

Cada columna representa

Funcin Objetivo del programa dual:

Funcin Objetivo del programa dual:

Funcin Objetivo del programa dual:

Funcin Objetivo del programa dual:

Funcin Objetivo del programa dual:

Funcin Objetivo del programa dual:

Minimizar W= 1000 Y1 + 1800 Y2

Minimizar Z = 1000 X1 + 1800 X2

buscar en la tabla ptima del

(zj) de la variable de holgura sj

(zj) de la variable artificial aj

(zj) de la variable artificial aj

ITERACION 3: TABLA FINAL

ITERACION 3: TABLA FINAL

ITERACION 3: TABLA FINAL

ITERACION 3: TABLA FINAL

ITERACION 3: TABLA FINAL

ITERACION 3: TABLA FINAL

ITERACION 3: TABLA FINAL

ITERACION 3: TABLA FINAL

Gradiente Coeficiente Aumento Disminucin

Restriccin Aumento Disminucin

You might also like