1

ANLISIS DE DUALIDAD
M. En C. Eduardo Bustos Faras
2
LA TEORA DE LA
DUALIDAD
El mtodo simplex adems de resolver un
problema de PL llegando a una solucin ptima
nos ofrece ms y mejores elementos para la toma
de decisiones.
La dualidad y el anlisis de sensibilidad son
potencialidades de ste mtodo.
El concepto de dualidad indica que para cada
problema de PL hay una asociacin y una
relacin muy importante con otro problema de
programacin lineal, llamado precisamente dual.
3
La relacin entre el problema dual y su asociado, es
decir el problema original llamado primal, presenta
varias utilidades:
1. Aportaelementos que aumentan sustancialmente la
compresin de la PL.
2. El anlisis de dualidad es una herramienta til en la
solucin de problemas de PL, por ejemplo: ms
restricciones que variables.
3. El problema dual tiene interpretaciones e
informaciones importantes que muestran que los
anlisis marginales estn siempre involucrados
implcitamente al buscar la solucin ptima a un
problema de PL.
4
Cmo convertir un problema
primal a dual?
Un problema dual se formula de un problema primal de la siguiente
forma:
1. Si el primal es un problema de maximizacin su dual serun
problema de minimizacin y viceversa.
2. Los coeficientes de la funcin objetivo del problema primal se
convierten en los coeficientes del vector de disponibilidad en el
problema dual.
3. Los coeficientes del vector de disponibilidad del problema
original se convierten en los coeficientes de la funcin objetivo
(vector de costo o precio) en el problema dual.
4. Los coeficientes de las restricciones en el problema primal, serla
matriz de los coeficientes tecnolgicos en el dual.
5. Los signos de desigualdad del problema dual son contrarios a los
del primal.
6. Cada restriccin en un problema corresponde a una variable en el
otro problema. Si el primal tiene m restricciones y n variables, el dual
tendrn restricciones y m variables. As, las variables Xndel primal
se convierte en nuevas variables Ymen el dual.
5
En forma general
6
Dualidad
MAX Z= 3X
1
+ 4X
2
2X
3
Variables duales
S. a: 4X
1
12X
2
+ 3X
3
< 12 Y
1
2X
1
+ 3X
2
+ X
3
< 6 Y
2
5X
1
+ X
2
6X
3
< -40 Y
3
3X
1
4X
2
2X
3
< 10 Y
4
X
1
>0, X
2
>0, X
3
>0 no restringida en signo
Min Z = 12Y
1
+ 6Y
2
40Y
3
+ 10Y
4
S. a: 4Y
1
2Y
2
5Y
3
+ 3Y
4
>= 3
12Y
1
+ 3Y
2
+ Y
3
- 4Y
4
>= 4
3Y
1
+ Y
2
6Y
3
2Y
4
>= -2
Y
1
>0, Y
2
>0, Y
3
> 0, Y
4
>0 no restringida en signo
7
EJ EMPLOS
Si el problema primal es:
MAX Z= 45X1 + 17X2 + 55X3
Sujeto a:
X1 + X2 + X3 200
9X1 + 8X2 + 10X3 5000
10X1+ 7X2 + 21 X3 4000
Xj 0
8
El problema dual ser:
MIN Z=200Y1 +5000Y2 +4000Y3
Sujeto a:
Y1 + 9Y2 + 10Y3 45
Y1 + 8Y2 + 7Y3 17
Y1 + 10Y2 + 21Y3 55
Yj 0
MAX Z= 45X1 + 17X2 + 55X3
Sujeto a:
X1 + X2 + X3 200
9X1 + 8X2 + 10X3 5000
10X1+ 7X2 + 21 X3 4000
Xj 0
9
Ejemplo
Problema primal:
MIN Z= 19X1 + 18X2
Sujeto a:
X1 + 5X2 100
X1 + 3X2 200
X1 50
X2 35
Xj 0
10
Solucin
Problema primal:
MIN Z= 19X1 + 18X2
Sujeto a:
X1 +5X2 100
X1 +3X2 200
X1 50
X2 35
Xj 0
Problema dual:
MAX Z=100Y1 +200Y2 +50Y3 +35Y4
Sujeto a:
Y1 + Y2 + Y3 19
5Y1 +3Y2 + +Y4 18
Yj 0
11
RESUMEN DE LA RELACIN DE LOS
PROBLEMAS PRIMAL Y DUAL:
PRIMAL
DUAL
Maximizar Z Minimizar Z
Minimizar Z Maximizar Z
Restriccin bi Restriccin Ci
Restriccin bi Restriccin Ci
Restriccin = bi Variable i no restringida
Variable i no restringida Restriccin = Ci
12
Anlisis de
Sensibilidad
M. En C. Eduardo Bustos Faras
13
Ques el anlisis de
sensibilidad?
El anlisis de sensibilidad es el estudio de la
forma en la que se afecta la solucin ptima al
presentarse cambios en los coeficientes de un
programa lineal.
Utilizando ste anlisis podemos responder a
preguntas como las siguientes:
Cmo afectar a la solucin ptima un cambio
en uno de los coeficientes de la funcin objetivo?
Cmo afectar a la solucin ptima un cambio
en el valor del segundo elemento de una
restriccin?
14
ANLISIS DE
POSTOPTIMALIDAD
Dado que el anlisis de sensibilidad se ocupa de
la forma en que los cambios anteriores afectan a
la solucin ptima, el anlisis no comienza hasta
que se obtiene, precisamente, la solucin ptima
al problema de programacin lineal original.
Por esto ltimo al anlisis de sensibilidad con
frecuencia se le denomina anlisis de
postoptimalidad.
As pues, pese al cambio en alguno de los
parmetros de la formulacin original que dan
paso a un nuevo problema, no sernecesario
volver a resolver el problema desde el principio.
15
ENTORNO DINMICO DE
LOS NEGOCIOS
La principal razn de la importancia del anlisis de
sensibilidad para quienes toman las decisiones es que los
problemas reales ocurren en un medio ambiente
dinmico. Los precios de las materias primas varan, la
demanda flucta, las empresas sustituyen maquinaria y
mano de obra, etc.
Si se ha utilizado un modelo de programacin lineal en un
entorno de este tipo (dinmico), puede esperarse que con
el paso del tiempo algunos de los coeficientes cambian.
Los administradores desearn determinar la forma en que
esos cambios afectan a la solucin ptima del problema
de programacin lineal original.
16
CAMBIOS EN EL PL
ORIGINAL
El nuevo problema puede diferir del original
en uno o varios de los siguientes aspectos:
1. Cambios en la disponibilidad de recursos
(vector b).
2. Cambios en los costos unitarios o
utilidades (vector c).
3. Cambios en los coeficientes tecnolgicos
(matriz aij)
17
PREDICCIN DE LAS
CONDICIONES FUTURAS
El trabajo del equipo de investigacin de
operaciones apenas comienza cuando se ha
aplicado con xito el mtodo smplex para
identificar una solucin ptima del modelo.
Los valores de los parmetros que se usan
en el modelo casi siempre son slo
estimaciones basadas en una prediccin de
las condiciones futuras.
18
ESTIMACIN DE LOS
PARMETROS
Los datos obtenidos para desarrollar estas
estimaciones con frecuencia son bastante
imperfectos o no existen, as que los
parmetros de la formulacin original
pueden representar poco ms que
estimaciones optimistas o pesimistas que
protegen los intereses de los estimadores.
19
IMPORTANCIA DEL
ANLISIS
Por estas razones es importante llevar a cabo un anlisis
de sensibilidad, para investigar el efecto que tendra
sobre la solucin ptima proporcionada por el mtodo
smplex el hecho de que los parmetros tomaran otros
valores posibles.
En general, habr algunos parmetros a los que se les
puede asignar cualquier valor razonable sin que afecten la
optimalidadde esta solucin. Sin embargo, tambin habr
parmetros con valores probables que lleven a una nueva
solucin ptima.
Esta situacin es particularmente seria, si la solucin
original adquiere valores sustancialmente inferiores en la
funcin objetivo, o quizno factibles.
20
PARMETROS SENSIBLES
Por lo anterior, un objetivo fundamental del anlisis
de sensibilidad es identificar los parmetros
sensibles, (por ejemplo, los parmetros cuyos
valores no pueden cambiar sin que cambie la
solucin ptima). Para ciertos parmetros que no
estn clasificados como sensibles, tambin puede
resultar de gran utilidad determinar el intervalo
de valores del parmetro para el que la solucin
ptima no cambia.
21
INFORMACIN PRODUCTO
DEL ANLISIS
La informacin de este tipo es invaluable en dos
sentidos.
Primero, identifica los parmetros ms importantes, con
lo que se puede poder un cuidado especial al hacer
sus estimaciones y al seleccionar una solucin que
tenga un buen desempeo para la mayora de los
valores posibles.
Segundo, identifica los parmetros que ser necesario
controlar de cerca cuando el estudio se lleve a la
prctica. Si se descubre que el valor real de un
parmetro se encuentra fuera de su intervalo de
valores permisibles, sta es una seal inminente de
que es necesario cambiar la solucin.
22
El anlisis de sensibilidad prcticamente
elimina el esfuerzo computacional
El anlisis de sensibilidad requerira un
esfuerzo computacional exorbitante si
fuera necesario volver a aplicar el mtodo
smplex desde el principio para investigar
cada cambio en el valor de un parmetro.
Por fortuna, la esencia fundamental del
anlisis de sensibilidad prcticamente
elimina el esfuerzo computacional.
23
Resumen del procedimiento
para anlisis de sensibilidad.
1. Revisin del modelo: se hacen los cambios
deseados en el modelo que se va a investigar.
2. Revisin de la tabla smplex final: se emplea la
idea fundamental para determinar los cambios
que resultan en la tabla smplexfinal.
3. Conversin a la forma apropiada: se convierte
esta tabla en la forma apropiada para identificar y
evaluar la solucin bsica actual aplicando
(segn sea necesario) eliminacin de Gauss.
24
Resumen del procedimiento
para anlisis de sensibilidad.
4. Prueba de factibilidad: se prueba la factibilidad de
esta solucin verificando que todas las variables bsicas
sigan teniendo valores no negativos en la columna del
lado derecho.
5. Prueba de optimalidad: se verifica si esta solucin es
ptima (si es factible), comprobando que todos los
coeficientes de las variables no bsicas en el rengln 0
sigan siendo no negativos.
6. Reoptimizacin: si esta solucin no pasa cualquiera de
las pruebas, se puede obtener (si se desea) la nueva
solucin ptima partiendo de la tabla actual como tabla
smplex inicial (haciendo las conversiones necesarias)
para el mtodo smplexo el smplex dual.
25
Anlisis de Sensibilidad del
coeficiente del lado derecho
Cualquier cambio en el lado derecho (bj)
de una restriccin activa cambiarla
solucin ptima.
Cualquier cambio en el lado derecho de
una restriccin no activa que sea menor
que la holgura o o el exceso, no produce
ningn cambio en la solucin ptima.
26
CAMBIOS EN LA DISPONIBILIDAD
DE RECURSOS (VECTOR b).
Para el anlisis de sensibilidad de la validez de
los coeficiente del lado derecho nos interesa
responder las siguientes preguntas :
Manteniendo todos los otros coeficientes , en cunto cambiara
el valor ptimo de la funcin objetivo (por ejemplo, la ganancia)
si el coeficiente del lado derecho de una restriccin cambia en
una unidad?
Hasta cuntas unidades se puede agregar o disminuir para que
la solucin siga siendo vlida?
27
Ejemplo 1. Agro Tech
ANLISIS DE SENSIBILIDAD
28
AGRO TECH
La ltima vez que vimos el problema de Ia
Agro-Tech Inc., estbamos tratando de
determinar Ia mezcla de produccin de los
fertilizantes 5-5-10 y 5-10-5 que fuera mas
redituable.
El primero se venda en $71.50 por tonelada
y el segundo en $69.
En el proceso de planeacin, haba tenia
que trabajar dentro de Ia estructura de Ia
disponibilidad de las materias primas
escasas que se usan en Ia produccin de
los fertilizantes.
29
Recordemos que las materias primas eran nitrato,
fosfato y potasio.
Los precios de stas eran $200, $80 y $160 por
tonelada, respectivamente; y haba disponibles
1100, 1800 y 2000 toneladas de los recursos
correspondientes.
Utilizando esta informacin, junto con el precio de
$10 por tonelada de cantidades ilimitadas de relleno
y un precio de $15 Ia tonelada por concepto de
mezclado, se calcularon contribuciones a las
utilidades do $18.50 por tonelada del 5-5-10 y
$20.00 por tonelada del 5-10-5.
30
Despus, se plante el problema en
forma de programacin lineal con dos
variables y tres restricciones y se
resolvi a travs del mtodo simplex.
31
Los resultados de este planteamiento y su
solucin ptima fueron que Ia poltica ptima
consistira en fabricar 8000 toneladas de 5-
5-10 y 14,000 toneladas del 5-10-5.
La produccin y venta de estas cantidades
dan como resultado una contribucin de
$428,000 a las utilidades de Ia Agro-Tech
Inc.
32
Este mes hay un problema nuevo.
Aunque las disponibilidades y costos de las materias
primas han permanecido iguales, Ia compaa
desea considerar Ia fabricacin de un tercer
producto, un fertilizante 5-5-5, que puede venderse
en $60 Ia tonelada.
Ahora, hay que considerar tres productos, en vez de
dos, en su decisin sobre produccin.
Dada que la Agro-Tech no tiene pedidos atrasados o
comprometidos que deba surtir para cualquiera de
los productos, se desea fabricar Ia combinacin de
fertilizantes que proporcione Ia contribucin mxima
a las utilidades.
33
Para plantear el problema, se ha decidido
emplear los siguientes smbolos
X1 =toneladas de 5-5-10 que deben
fabricarse
X2 =toneladas de 5-10-5 que deben
fabricarse
X3 =toneladas de 5-5-5 que deben fabricarse
34
Utilizando eI precio de venta de $60 por tonelada y Ia mezcla de
ingredientes (5-5-5) para el tercer producto, su contribucin a
las utilidades es de $14.50 por tonelada.
Dado que no se han aadido restricciones adicionales, se plante
el problema de Ia siguiente manera:
MAXIMIZAR:
Z= 18.5x
1
+ 20x
2
+ 14.5x
3
SUJ ETO A:
0.05x
1
+ 0.05x
2
+ 0.05x
3
<= 1100
0.05x
1
+0.10x
2
+0.05x
3
<= 1800
0.10x
1
+0.05x
2
+0.05x
3
<=2000
x
1
,x
2
,
,,
x
3
>= 0
35
TABLA SIMPLEX INICIAL POR
WINQSB
36
Utilizando el mtodo simplex para
resolver el problema anterior, se
obtiene Ia tabla ptima que se muestra
a continuacin.
37
Tabla ptima
38
TABLA PTIMA POR WINQSB
Definiciones:
Las variables bsicas son aquellas donde
Las variables no bsicas son aquellas en donde
0
j j
Z C
0
j j
Z C
39
Al examinar Ia solucin, se observa que es
exactamente igual a la del problema original
con dos productos; es decir, Ia compaa
debe fabricar 8,000 toneladas del fertilizante
5-5-10 y 14,000 toneladas del 5-10-5.
Las utilidades esperadas seran de nuevo
$428,000.
Este resultado asombr un poco porque Ia
solucin significa que el programa de
produccin puede quedar sin modificarse,
pero no Ie resulta irrazonable aceptar Ia
solucin.
40
Sin embargo, existen otros departamentos en Ia Agro-Tech
que podran afectar Ia decisin de quedarse con el
programa de produccin que ya se tiene.
Al departamento de mercadotecnia de Ia Agro-Tech, Ie
preocupa el hecho de que, si se acepta Ia solucin
obtenida, no se fabricara nada del nuevo fertilizante 5-5-
5.
El departamento de mercadotecnia acepta que Ia solucin
de programacin lineal para el problema proporcione Ia
mezcla de produccin con utilidades mximas, pero
tambin sabe que fabricar el nuevo fertilizante 5-5-5 es
de importancia por razones de mercadotecnia.
41
No se puede obligar aI departamento de produccin
a sacrificar utilidades para fabricar alguna
cantidad del 5-5-5, pero tiene Ia capacidad de
aumentar su precio de venta para que resulte lo
suficientemente redituable para quedar incluido
en Ia mezcla ptima de produccin para el mes
siguiente.
Por ello, nos gustara saber cunto tendra que
aumentarse el precio para hacer que Ia
produccin del 5-5-5 resulte redituable.
42
Al mismo tiempo que el departamento de
mercadotecnia est considerando aumentar
eI precio del 5-5-5, el departamento de
compras de Ia Agro-Tech, est
considerando un posible cambio en las
materias primas.
TaI vez eI mes siguiente se reduzca Ia
disponibilidad de nitrato.
No se est seguro de cul ser Ia magnitud
de Ia reduccin y, por ello, no puede
proporcionarle a produccin un valor que
pueda utilizar para planear Ia produccin.
43
Otro cambio que se est considerando es
una posible reduccin en eI precio del 5-5-
10.
Los vendedores informan que una compaa
de Ia competencia ha reducido su precio
para ofrecer el mismo fertilizante y, como
resultado, Ia Agro-Tech debe considerar
reducir su precio para enfrentar Ia
competencia.
44
Desde el punto de vista general de Ia
compaa, debe volverse a examinar Ia
decisin de continuar fabricando slo dos
fertilizantes para incluir en el anlisis las
cuestiones planteadas por los
departamentos de mercadotecnia y
compras.
Puede utilizarse eI anlisis de sensibilidad
para continuar estudiando el problema.
45
CAMBIO EN EL COEFICIENTE DE LA
FUNCIN OBJ ETIVO DE UNA VARIABLE NO
BSICA
46
Se comienza el anlisis considerando el impacto de
cambiar el valor de las utilidades (coeficiente de la
funcin objetivo) para una de las variables que de
momento no es bsica.
El ejemplo se refiere al caso en el que se considera el
nuevo fertilizante 5-5-5.
Recuerde que aI departamento de mercadotecnia le
gustara saber cunto debe aumentar el precio del
5-5-5 con el objeto de hacerlo lo suficientemente
redituable para que quede incluido en la mezcla
ptima de productos de programacin lineal.
47
Recuerde tambin que una variable no bsica
es aquella cuya contribucin neta a las
utilidades (es decir, cj- zj) en la tabla ptima
es no positiva.
Las utilidades que se obtendran al fabricar
cualquier cantidad de una variable no bsica
son menores o iguales que las utilidades a
las que sera necesario renunciar.
Revisando la tabla ptima, se observa que las
variables x
3
, S
1
y S2 son no bsicas.
48
TABLA PTIMA POR WINQSB
Definiciones:
Las variables bsicas son aquellas donde
Las variables no bsicas son aquellas en donde
0
j j
Z C
0
j j
Z C
49
Desde un punto de vista grfico, un
cambio en el valor de las utilidades
para cuaIquier variable equivale a un
cambio en Ia pendiente de las Ineas
de isoutilidad que se utilizan para
encontrar Ia solucin ptima.
Para observar Ia forma en que esto
funciona, considere Ia solucin grfica
hipottica de un problema de PL que
se muestra en Ia figura siguiente.
50
51
En la figura anterior, la solucin ptima original
ocurre en el punto D con Ia funcin objetivo 1.
En el punto D, x
1
es bsica y X
2
es no bsica.
Sin embargo, si se aumenta la utilidad de x
2
la
pendiente de Ia funcin objetivo cambia porque se
necesitan menos unidades de x
2
para obtener
iguales utilidades que con una unidad de x
1
.
Si la utilidad de x
2
aumenta lo suficiente, entonces la
funcin objetivo se convertira en la lnea punteada
identificada con el nmero 2.
Para esta funcin objetivo, la solucin ptima es el
punto C, y tanto x
1
como x
2
son bsicas.
52
La sensibilidad de Ia solucin ptima a
cambios de los coeficientes de Ia funcin
objetivo puede determinarse aadiendo una
cantidad j aI coeficiente que se tiene de la
funcin objetivo, cj.
Por ello, el nuevo coeficiente de Ia funcin
objetivo es
_ _ _
Cj = j + Cj
53
Es posible determinar qu tan grande puede
ser a partir del requerimiento de optimidad
de que (cj - zj) sea cero a negativo para un
problema de maximizacin.
Para el coeficiente modificado cj, esto significa
que cj zj <= 0. La sensibilidad se mide a
travs del valor de j puesto que indica el
intervalo de costos sobre los cuales la
solucin ptima existente seguir siendo
ptima.
54
Considerando x
3
, recuerde que al
departamento de mercadotecnia Ie gustara
determinar Ia magnitud del aumento en el
precio que se requerira para fabricar el
fertilizante 5-5-5.
Puede responderse esta pregunta
determinando 3 (y c3) para Ia variable x
3
.
Se comienza el proceso aadiendo un
coeficiente 3 aI coeficiente c
3
asociado con
x
3
en Ia tabIa.
55
La tabla 5-2 muestra la tabla modificada.
Antes de que x
3
se pueda volver
bsica, el valor (cj - zj) asociado con x
3
debe volverse no negativo.
Expresada en trminos de los valores
reales de Ia tabla, esto significa que
3 4.0>= 0
56
TABLA 5-2
57
Despejando 3, se tiene que 3 >= 4.0.
Puesto que C3= C
3
+ 3,
C3 = 14.5 + 3
Sustituyendo 3 >= 4.0 se obtiene
C3 >= 18.5
58
RESUMEN
5 . 18
5 . 14 4
4
0 4
3
3
+
+ +


C
C
59
60
Esto indica que si el precio de x
3
se elevara un poco
ms de los $4.00, es decir, si su contribucin a las
utilidades fuera mayor que $18.50, entonces la
produccin de x
3
se volvera ms redituable que la
mezcla actual de produccin de 8,000 de x1 y
14,000 de x
2
.
Si el precio se aumentara exactamente $4.00, se
llegara a un punto de decisin en el que podra
fabricarse x
3
, pero no se obtendran utilidades
adicionales. Se obtendran los mismos $428,000 de
utilidades para esta solucin ptima alternativa.
61
Para responder a la pregunta del
departamento de mercadotecnia con
respecto al aumento en el precio del
producto 3, no es necesario llevar a cabo un
anlisis del cambio en el coeficiente de las
otras variables no bsicas, s1 y s2.
Sin embargo, si se desea, puede utilizarse el
anlisis anterior para cada una de estas
variables.
62
Si la utilidad de la variable no bsica
disminuye, no hay cambio en la solucin
ptima; o si la contribucin a las utilidades
aumenta en una cantidad inferior al valor Icj
- zjI para la variable, no habr cambio en la
solucin ptima.
SIo si la contribucin a las utilidades aumenta
en una cantidad que sea mayor que el valor
actual de Icj - zjI cambia la solucin ptima.
63
Puede verse en forma intuitiva que esto es lo
que debe ocurrir.
Una variable no bsica no se encuentra en la
solucin ptima porque las utilidades que se
obtienen al fabricar ese producto son
inferiores a lo que se perdera por hacerlo.
Para cambiar esta relacin, es necesario
aumentar la contribucin del producto a las
utilidades hasta que sean iguales a mayores
que lo que se perdera por fabricarlo.
64
Cambio en el coeficiente de la
funcin objetivo de las
variables bsicas
65
Para mantener la solucin actual ptima, debe
asegurarse que ningn valor Cj Zj se vuelva
positivo. Despejamos una desigualdad para cada uno
de los valores no bsicos.
Para x1:
; 0 20 30 :
; 0 40 340 :
; 0 4 :
2
1
3
+


S
S
x
5 . 1
5 . 8
4



Se forma un intervalo con los valores ms restrictivos:
20 5 . 14
5 . 18 5 . 1 4 5 . 18
5 . 1 4
1
1
+
+ +

C
C
<
=
-
66
Para x2:
; 0 20 30 :
; 0 20 340 :
; 0 0 4 :
2
1
3

+

S
S
x
5 . 1
17


37 5 . 18
20 17 5 . 1 20
17 5 . 1
2
2
+
+ +

C
C
67
68
69
Clculo del intervalo de variacin
de los recursos
70
Clculo del intervalo de variacin de los recursos.
Recurso 1
; 0 3 500
; 0 20 14000
; 0 40 8000


+
6 . 166
700
200



6 . 31266 900
6 . 166 100 200 1100
6 . 166 200
1
1
+
+ +

r
r
MAXIMIZAR:
Z=18.5x1 +20x2 +14.5x3
SUJ ETO A:
0.05x1 +0.05x2 +0.05x3 <=1100
0.05x1 +0.10x2+0.05x3 <=1800
0.10x1 +0.05x2+0.05x3 <=2000
x1,x2,,,x3 >=0
1100
1266.6
71
Recurso 2
; 0 500
; 0 20 14000
; 0 20 8000
+
+

500
700
400



2200 1300
1800 400 500 1800
400 500
2
2
+
+ +

r
r
MAXIMIZAR:
Z=18.5x1 +20x2 +14.5x3
SUJ ETO A:
0.05x1 +0.05x2 +0.05x3 <=1100
0.05x1 +0.10x2+0.05x3 <=1800
0.10x1 +0.05x2+0.05x3 <=2000
x1,x2,,,x3 >=0
72
Recurso 3
1500
; 500 500
; 0 0 14000
; 0 0 8000
3
+
+
+
+
r
MAXIMIZAR:
Z=18.5x1 +20x2 +14.5x3
SUJ ETO A:
0.05x1 +0.05x2 +0.05x3 <=1100
0.05x1 +0.10x2+0.05x3 <=1800
0.10x1 +0.05x2+0.05x3 <=2000
x1,x2,,,x3 >=0
73
74
ANALISIS DE SENSIBILIDAD
CON WINQSB
75
Cambios en los valores de las
variables bsicas y en el valor
ptimo z modificando la
disponibilidad de los recursos
76
77
78
EJ ERCICIO INTEGRADOR
(MTODO DUAL Y ANLISIS
DE SENSIBILIDAD)
M. En C. Eduardo Bustos Faras
79

Escom computers
Mtodo simplex, dualidad y anlisis
de sensibilidad
80
ESCOM Computer de Mxico fabrica dos
tipos de PCs: un modelo porttil y uno para
escritorio.
Ensambla los gabinetes y las tarjetas de los
circuitos impresos en su nica planta, que
tambin fabrica los gabinetes y monta los
componentes en las tarjetas de circuitos.
La produccin mensual estlimitada por las
siguientes capacidades:
81
OPERACIN PORTATIL PARA ESCRITORIO
PRODUCCIN DE CAJAS 4000 2000
MONTAJE DE CIRCUITOS 2500 3000
ENSAMBLADO DE PORTTILES 2000 ----------
ENSAMBLADO PARA ESCRITORIO ------- 1800

Los precios para las tiendas de computadoras son
$1500 para la de escritorio y $1400 para la
porttil.
Con el fin de ser competitiva, ESCOM Computer
tiene que fijar el precio de sus computadoras
varios cientos de pesos por debajo de los
fabricantes de prestigio.
En la actualidad la compaa vende todas las
computadoras que produce de cualquiera de los
modelos.
82
Durante el primer trimestre del ao produjo en
cada mes: 2000 porttiles y 600 para escritorio.
Tanto el montaje de los circuitos como el
ensamblado de las porttiles operaron a toda su
capacidad, pero hubo retraso en la produccin de
los gabinetes y en el ensamblado de las
computadoras de escritorio.
Los contadores de costos determinaron los costos
estndar y los gastos indirectos fijos como se
muestra en las siguientes tablas:
83
PARA ESCRITORIO PORTTILES
MATERIALES DIRECTOS
MANO DE OBRA DIRECTA
$800
$690
PRODUCCIN DE CAJAS
EXTERNAS
$20 $15
MONTAJE DE TARJETAS 100 90
ENSAMBLADO FINAL 5 10
$125 115
GASTOS INDIRECTOS FIJOS
PRODUCCIN DE CAJAS
EXTERNAS
$95 95
LLENADO DE TARJETAS 205 205
MONTAJE FINAL 415 115
$715 415
TOTAL $1640 $1220
84
GASTOS INDIRECTOS FIJOS
TOTALES (X $1000)
GASTOS INDIRECTOS FIJOS
UNITARIOS
Produccin de cajas externas $247 $95
Montaje de tarjetas 533 205
Ensamble de componentes de
escritorio
249 415
Ensamblaje de porttiles 230 115
$1259

85
En la reunin trimestral de los ejecutivos de la compaa. El gerente
de ventas sealque la computadora de escritorio no estaba
produciendo utilidades. Sugirique se le diera de baja de la lnea de
productos.
El contralor se opuso, su argumento fue: Si producimos ms
computadoras de escritorio podemos rebajar el costo fijo de $415del
ensamblado final. Ahora es alto porque estamos produciendo pocas
unidades.
El gerente de produccin respondi: Podemos aumentar la
produccin si subcontratamos externamente el montaje de circuitos.
Podramos proporcionar las tarjetas y los componentes y pagarle al
subcontratista sus gastos indirectos y de mano de obra.
El presidente terminla reunin pidindole al gerente de ventas, al
contralor y al gerente de produccin que se reunieran y le presentaran
una recomendacin en relacin con la mezcla de productos de la
compaa y con la subcontratacin. Les dijo que supusieran que la
demanda se mantendra alta y que la capacidad actual permanecera
fija.
86
NO. DE PCS PORTATILES (X1)
NO. DE PCS DE ESCRITORIO (X2)
CAJ AS
OPERACIN PORTATIL PARA ESCRITORIO
PRODUCCIN DE CAJAS 4000 2000
MONTAJE DE CIRCUITOS 2500 3000
ENSAMBLADO DE PORTTILES 2000 ----------
ENSAMBLADO PARA ESCRITORIO ------- 1800

87
PREGUNTAS
1. Formule un programa lineal para
determinar la mezcla ptima de productos.
Suponga que no se permite la
subcontratacin.
88
VARIABLES DE DECISIN
X1 = Nmero de computadoras de
porttiles que se fabrican en un mes.
X2= Nmero de computadoras escritorio
que se fabrican en un mes.
89
Solucin
Max Z = 180 X1 -140 x2
Sujeta a:
() x1 + x2 <= 2000 (1)
X1 <= 2000 (2)
X2 <= 1800 (3)
1.2 X1 + x2 <= 3000 (4)
X1, X2 >= 0, y enteros
PARA GENERAR LAS RESTRICCIONES:
(x1,y1) (x2, y2)
(4000,0) y (0, 2000)
y-y1 = ((y2-y1)/(x2-x1)) (x-x1)
90
2. Resuelva el problema usando el mtodo
smplex.
91
92
93
94
3. Qupasara si no se produjeran Pcsde
escritorio?, cul sera la nueva solucin?.
95
SOLUCIN
3. Nada, la solucin sera la misma.
96
4. A quutilidad por unidad convendra
producir Pcsde escritorio?
97
98
SOLUCIN
4. 1 (c1-z1)>= 0
1 (-140-0)>= 0
1 +140 >= 0
1 >=140
C1 = -140 + 1
C1=-140+140 =0
Por lo tanto, valores de c1 superiores a cero.
99
Ahora se permite que los subcontratistas monten algunos
circuitos. Suponga que la produccin de una computadora
con una tarjeta de circuitos montada por el subcontratista
requiere la misma cantidad de tiempo, en cuanto a la
produccin del gabinete y el ensamblado final, que la
produccin de una computadora con la tarjeta de circuitos
terminada en la fbrica.
Supngase que el subcontratista cobrar$110 por cada
tarjeta de circuito para una Pcde escritorio y $100 por
cada tarjeta para una porttil. Escom le proporciona a los
subcontratistas los materiales necesarios.
100
PREGUNTAS
5. Debe Escom utilizar subcontratistas para
montar las tarjetas de circuitos? Argumente
porqusi o porquno, sin formular y
resolver el problema lineal.
101
PARA ESCRITORIO PORTTILES
MATERIALES DIRECTOS
MANO DE OBRA DIRECTA
$800
$690
PRODUCCIN DE CAJAS
EXTERNAS
$20 $15
MONTAJE DE TARJETAS 100 90
ENSAMBLADO FINAL 5 10
$125 115
GASTOS INDIRECTOS FIJOS
PRODUCCIN DE CAJAS
EXTERNAS
$95 95
LLENADO DE TARJETAS 205 205
MONTAJE FINAL 415 115
$715 415
TOTAL $1640 $1220
TABLA INICIAL
102
PARA ESCRITORIO PORTTILES
MATERIALES DIRECTOS
MANO DE OBRA DIRECTA
$800
$690
PRODUCCIN DE CAJAS
EXTERNAS
$20 $15
MONTAJE DE TARJETAS 100 90
ENSAMBLADO FINAL 5 10
$125 115
GASTOS INDIRECTOS FIJOS
PRODUCCIN DE CAJAS
EXTERNAS
$95 95
LLENADO DE TARJETAS 110 100
MONTAJE FINAL 415 115
$620 310
TOTAL $1545 $1115
TABLA CON
SUBCONTRATACIN
103
5. Se obtienen mayores utilidades
subcontratando.
104
6. Formule un programa lineal para
determinar la mezcla ptima de productos.
Suponga que si se permite la
subcontratacin.
105
SIN SUBCONTRATAR
Max Z = 180 X1 -140 x2
C2= 1500-1640
C1=1400-1220
CON SUBCONTRATACIN
C2=1500-1545=-45
C1=1400-1115=285
106
Max Z = 285 X1 -45 x2
Sujeta a:
() x1 + x2 <= 2000 (1)
X1 <= 2000 (2)
X2 <= 1800 (3)
1.2 X1 + x2 <= 3000 (4)
X1, X2 >= 0
107
ESCRITORIO
C1= 1500-1545=-45
PORTTILES
C2=1400-1115=285
108
6. CON
SUBCONTRATACIN
Max Z = 285 X1 -45 x2
Sujeta a:
() x1 + x2 <= 2000 (1)
X1 <= 2000 (2)
X2 <= 1800 (3)
1.2 X1 + x2 <= 3000 (4)
X1, X2 >=0
SIN SUBCONTRATACIN
Max Z = 180 X1-140 x2
Sujeta a:
() x1 + x2 <= 2000 (1)
X1 <= 2000 (2)
X2 <= 1800 (3)
1.2 X1 + x2 <= 3000 (4)
X1, X2 >=0
109
7. Resuelva el problema usando el mtodo
smplex.
110
111