Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Problema dual
Copyright © 2010. Fondo Editorial de la Pontificia Universidad Católica del Perú. All rights reserved.
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
(D)
Minimizar Z E\E\E\
sujeto a D\D\D\tF
D\D\D\tF
\ \\tF
en donde todas las restricciones tienen el signo t.
Se mencionan algunas características del problema dual:
1) Cada restricción (del problema) primal determina una variable
dual, por ejemplo:
D[D[dE o YDULDEOHGXDO\
2) Los coeficientes o costos de función objetivo del problema dual
son precisamente las constantes EL del segundo miembro de las
restricciones primales, de manera que la función objetivo dual es
E\E\E\
3) Cada variable primal determina una restricción dual, por ejem-
plo, a la variable primal [1 le corresponde la restricción dual:
D\D\D\tF
en donde los coeficientes DDD son los coeficientes de la variable
[ en las restricciones, y F es el costo de [1 en la función objetivo.
96
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 5. Problema dual
Max ] F[F[
Min Z E\E\E\
Se dice que la definición dada corresponde al caso simétrico,
Copyright © 2010. Fondo Editorial de la Pontificia Universidad Católica del Perú. All rights reserved.
Ejemplo 1
Halle el dual del problema
Maximizar ] [[
sujeto a [[d
[[d
[[d
[[d
[[no negativos
97
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
Solución
Aplicando directamente la definición de problema dual se obtiene:
Minimizar Z \\\\
sujeto a \\\\t
\\\\t
\ \\no negativos.
Ejemplo 2
En este ejemplo se muestra que el problema dual de un problema de
minimización es un problema de maximización.
Encuentre el problema dual de
Copyright © 2010. Fondo Editorial de la Pontificia Universidad Católica del Perú. All rights reserved.
Minimizar ] [[
sujeto a [[t
[[d
[ [no negativas.
Solución
Usando 0LQLPL]DU] [[ 0D[LPL]DU]
[[ y
haciendo que las restricciones tengan signo d, para aplicar la definición
de problema dual, se considera el problema primal
0D[LPL]DU ]
[[
sujeto a [[d
[[d
[[no negativas
y el problema dual es
0LQLPL]DU Z
\\
R 0D[LPL]DU Z \\
sujeto a \\t
\\t
\\no negativas
98
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 5. Problema dual
Ejemplo 3
Halle el dual de
0D[LPL]DU ] [[[
sujeto a [[[d
[[[d
[[[no negativas
y muestre que a la segunda restricción, que es de igualdad, le corres-
ponde una variable dual irrestricta.
Solución
Teniendo en cuenta la equivalencia de números D E
Copyright © 2010. Fondo Editorial de la Pontificia Universidad Católica del Perú. All rights reserved.
99
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
sujeto a \\t
\\t
\\t
\ no negativa\ irrestricta.
sujeto a D[DQ[QtE
DP[DPQ[QtEP
todas las[Lt
es 0D[Z E\EP\P
sujeto a D\DP\PdF
DQ\DPQ\PdFQ
todas las \L no negativas.
Ejemplo
El problema dual de
0LQLPL]DU] [[[
sujeto a [[[t
[[[t
todas las variables [L no negativas
es 0D[LPL]DU[ \\
sujeto a \\d
\\d
\\d
\, \no negativas.
100
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 5. Problema dual
Ejemplo
El problema dual de 0D[LPL]DU] [[[
sujeto a [[[
[[[
todas las variables[L no negativas
es 0LQLPL]DU[ \\
sujeto a \\t
\\t
\\t
\\ irrestrictas.
101
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
102
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 5. Problema dual
si [L es irrestricta
t si [L es no negativa y P es de maximización
o d si [L es no negativa y P es minimización.
Ejemplo
Utilice las reglas para encontrar el problema dual de
0LQLPL]DU] [[[
sujeto a [[[d
[[[
[[t
[ no negativa
[[irrestrictas
Copyright © 2010. Fondo Editorial de la Pontificia Universidad Católica del Perú. All rights reserved.
Solución
1) Determinación de variables y función objetivo del dual.
Puesto que el problema primal es de minimización las restriccio-
nes solo pueden tener los signos o t. Así, se invierte el signo
de la primera restricción [[[t, y el conjunto de
restricciones con las respectivas variables duales es
[[[t o\no negativa
[[[ o\no negativa
[[t o\no negativa
Y el problema dual tiene por propósito maximizar la función
objetivo
Z \\\.
2) Restricciones duales
Correspondiente a la variable [ la restricción dual es \\\
d (coeficiente de [ en]) en donde se elige el signo d pues [ es
no negativa y el problema primal es de minimización.
Para la variable [ se obtiene la restricción dual \\\
siendo el signo pues [es irrestricta.
103
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
0D[LPL]DU] [[[[
sujeto a [[[d
[[[d
[[[d
todas las variables t.
Respuesta
0LQLPL]DUZ \\\
sujeto a \\\t
\\t
\\t
\\t
todas las variables no negativas.
104
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 5. Problema dual
Respuesta
0D[LPL]DUZ \\\
sujeto a \\\d
\\\d
\d
todas las variables no negativas.
105
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
\\t
\\ no negativas, pues las restricciones primales sond
\ es irrestricta, porque la restricción primal tiene signo .
106
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 5. Problema dual
][tZ\
]
Además, si en algún par de soluciones factibles [y \ se satisface
la igualdad
][ Z\
entonces ][ óptimo P Z\ óptimo de D.
107
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
0i[LPR3 0tQLPR'VL3HVGHPD[LPL]DFLyQ
0tQLPR3 0i[LPR'VL3HVGHPLQLPL]DFLyQ
P4) Cálculo de una solución óptima del dual del problema de maxi-
mización
Si se aplica el método del símplex a un problema de maximi-
zación y se obtiene el valor máximo, entonces además de la
solución óptima de este problema, la tabla final contiene una
solución óptima del problema dual \\P, que es dada por
las expresiones
\L FMLF
ML L P
en donde
FFFP son los costos de las variables básicas de la tabla
inicial
F
F
F
P son los costos reducidos de estas variables en la
tabla final.
108
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 5. Problema dual
Caso simétrico
Si el problema es de maximización simétrico, las variables de holgu-
ras forman por defecto el conjunto de variables básicas, una solución
óptima del dual es
\L F
L L P
siendo F
LF
P los costos reducidos de las variables de holgura en la
tabla final.
Nota
1. En la sección 5.6 se exponen los conceptos y propiedades que
justifican estas fórmulas de una solución óptima del dual.
Copyright © 2010. Fondo Editorial de la Pontificia Universidad Católica del Perú. All rights reserved.
Ejemplo 1. Resuelva
0D[LPL]DU] [[[[
sujeto a [[[
[[[
todas las variables no negativas
Halle una solución óptima del problema dual.
109
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
Solución
La tabla inicial es
7 YE [ [ [ [
[
[
F
F
Las variables básicas iniciales son [, [, y los costos de estas variables
son F F
7 YE [ [ [ [
[
Copyright © 2010. Fondo Editorial de la Pontificia Universidad Católica del Perú. All rights reserved.
[
F
7 YE [ [ [ [
[
[
F
Ejemplo 2
Aplicando el método del símplex resuelva el problema primal
(P) 0D[LPL]DU] [[
sujeto a [[d
[[d
[[ no negativas
110
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 5. Problema dual
Solución
Señalando por * el elemento pivote en cada paso las tablas resultantes
para resolver (P) son
T1 Tabla inicial
YE [ [ K K E
K
K
Copyright © 2010. Fondo Editorial de la Pontificia Universidad Católica del Perú. All rights reserved.
F
T2
YE [ [ K K E
K
[
F
T3 Tabla final
YE [ [ K K E
[
[
F
111
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
Respuesta
a) El problema dual es
0D[LPL]DUZ \\\\
sujeto a \\\\d
\\\\d
todas las variables no negativas
b) El valor máximo de Z es y se alcanza en \ \ ,y
las otras variables con valor cero.
La función objetivo ] tiene valor mínimo y una solución
óptima es [ [
112
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 5. Problema dual
Respuesta
Máximo de ] en [ , [ ,
y las otras variables con valor cero.
Mínimo del dual en \ , \ , \ .
Problema 3
Halle el valor mínimo y una solución óptima del problema dual de
0D[LPL]DU] [[[[
sujeto a [[[d
[[[[d
[[[d
Copyright © 2010. Fondo Editorial de la Pontificia Universidad Católica del Perú. All rights reserved.
[Lt
Respuesta
El valor mínimo del problema dual es y una solución óptima es \ ,
\ , \
Problema 4
Utilizando el problema dual resuelva el problema
0LQLPL]DU] [[[
sujeto a [[[t
[[[t
[[[t
[Lt
Respuesta
El valor mínimo es y se obtiene en [ [ [ .
Problema 5
Un granjero cría cerdos para venta y desea determinar las cantidades de
los distintos tipos de alimentos que debe dar a cada cerdo para satisfa-
cer ciertos requisitos nutricionales a un costo mínimo. En la siguiente
113
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
8QLGDGHVSRUNLORGHDOLPHQWR
5HTXHULPLHQWR
,QJUHGLHQWH PDt] JUDVD DOIDOID
PtQLPRGLDULR
FDUERKLGUDWRV
SURWHtQDV
9LWDPLQDV
&RVWRSRUNLOR
114
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 5. Problema dual
\\
\\
en donde la primera ecuación se forma con los coeficientes que [ tiene
en las restricciones y la constante del lado derecho es el costo de [en
la función objetivo, y de modo similar, la segunda ecuación, con los
coeficientes de [ y lado derecho el costo de esta variable.
El hecho de que (1) tenga solución única implica que (2) también
posee solución única, que en efecto es dada por
\ \ .
Se llama vector dual de las variables básicas [[ al vector
< >\\@ > @
solución del sistema (2).
Para generalizar este caso, se expresa 2) abreviadamente como la
ecuación matricial con incógnita el vector dual < >\\@
ª º
> \ \ @
« » > @ c
¬ ¼
115
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
la matriz de coeficientes.
Se indican los pasos para hallar la matriz inversa mediante operacio-
nes de filas como las se aplican en el método del símplex
• se opera sobre la matriz aumentada con la matriz identidad
• se divide la fila entre el pivote y se resta veces esta fila a la fila
ĺ
• se divide la fila entre el pivote y se suma - esta fila a la fila
ĺ
y la matriz inversa es
ª º
« »
¬ ¼
Ahora se puede despejar el vector dual de (2)’
ª º ª º
> \ \ @ > @« » > @ « »
¬ ¼ ¬ ¼
> @
116
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 5. Problema dual
117
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
Definición
Copyright © 2010. Fondo Editorial de la Pontificia Universidad Católica del Perú. All rights reserved.
118
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 5. Problema dual
Caso de maximización
Se cumplen todos los F
Md si y solo si el vector dual< es una solución
factible del problema dual. Y, en este caso,
YDORUPi[LPRGH] YDORUPtQLPRGHOSUREOHPDGXDO ]
y el vector dual es una solución óptima del problema dual.
Este resultado se sigue de
F
M FMDM\DPM\P
de manera que
F
Md si y solo si DM\DPM\MtFM
en donde la segunda desigualdad es precisamente la restricción dual
correspondiente a la variable primal [j .
Así, se cumple F
Md para todo M si y solo si \\P es una solución
factible del problema dual.
Se omiten los detalles de la parte restante.
119
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
Caso de minimización
Se cumple:
todos los F
Mt si y solo si el vector dual Y es una solución factible
del problema dual.
Y en este caso,
valor mínimo de] valor máximo del problema dual ]
y el vector dual es una solución óptima del problema dual.
otra que el vector dual de la solución básica factible que cumple el cri-
terio de máximo.
Según la definición de costos reducidos respecto de un conjunto de
variables básicas se tiene
F
M FMDM\DLM\LDPM\P
en donde losDS son los coeficientes de la columna de la variable [j .
M
Luego, si esta columna es unitaria, con en la posición Ly cero en
las otras posiciones, esto es DLM y DSM , si S es distinto de L, se tiene
F
M FM\L
de donde \L FMF
M.
De esto se sigue que cuando se aplica el método del símplex, y se
obtiene el valor máximo, los costos reducidos de las variables básicas
actuales pueden usarse para calcular el vector dual, seleccionando solo
aquellos costos reducidos de las variables básicas iniciales, pues tienen
columnas unitarias.
120
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 5. Problema dual
Ejemplo
Por el método del símplex resuelva
0D[LPL]DU] [[[[
sujeto a [[[
[[[
todas las variables no negativas
indicando el vector dual de cada tabla. Halle una solución óptima del
problema dual.
Solución
La tabla inicial es
Copyright © 2010. Fondo Editorial de la Pontificia Universidad Católica del Perú. All rights reserved.
T1
YE [ [ [ [
[
[
F
F
Las variables básicas iniciales son [, [, y los costos de estas variables
son F F .
Para las variables básicas [, [, el vector dual es
\ FF
\ FF
T2
YE [ [ [ [
[
[
F
121
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
T3
YE [ [ [ [
[
[
F
122
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo
Análisis de sensibilidad post óptimo
Copyright © 2010. Fondo Editorial de la Pontificia Universidad Católica del Perú. All rights reserved.
6.1 Introducción
Los pasos para efectuar este análisis son básicamente los siguientes:
1) se determina o se elige una solución óptima del problema
y 2) preservando las variables básicas determinadas en el paso 1) se
varía uno de los parámetros del problema, mientras los demás
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
/\
$ Ɣ Ɣ%
k / [ \
5
Ɣ
&
124
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 6. Análisis de sensibilidad post óptimo
Nótese que, por los datos del problema, es obvio que si se aumenta
uno de los costos, ó , o uno de los recursos, ó , el valor máximo
de la función crece o se mantiene.
Introduciendo variables de holgura KK el problema se escribe en
forma estándar
0D[] [\
[\K
\K
y resolviendo por el método del símplex se obtiene:
Tabla inicial
YE [ \ K K E
K
Copyright © 2010. Fondo Editorial de la Pontificia Universidad Católica del Perú. All rights reserved.
K
F
Tabla final
YE [ \ K K E
[
\
F
125
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
F
FFYHFHV¿ODYHFHV¿OD
Para que la solución [ \ siga siendo óptima, es suficiente
que se cumpla el criterio de máximo, todos los costos reducidos
deben ser d, por lo que debe tenerse
126
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 6. Análisis de sensibilidad post óptimo
F F
d \ d
esto es dFd
y el valor máximo de ] F] F, dependiendo de
F, varía de ] a . Por ejemplo, si F , el valor máximo de
] es en la misma solución óptima.
b) Designando por F el costo de K y procediendo de modo similar
YE [ \ K K E
[ ò ò
\
F F
Copyright © 2010. Fondo Editorial de la Pontificia Universidad Católica del Perú. All rights reserved.
F
F
127
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
0D[LPL]DU] [\
sujeto [\dE
\d
y ]PD[E el valor máximo de ], que depende de E, en la solución
básica [ \ , por ejemplo, para E se obtuvo ]PD[ .
¿Entre qué valores puede variar el lado derecho E de la primera
restricción, si las variables básicas [\dan una solución óptima?
Halle ]PD[E y la solución óptima respectiva.
Solución
Consiste en aplicar el método del símplex al problema PD[] [\
[\K E
\K
asumiendo que las variables básicas [\ son básicas y dan una solución
óptima.
Tabla inicial
YE [ \ K K E
K
E
K
F
128
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 6. Análisis de sensibilidad post óptimo
Ahora debe ingresar la variable \, y pueden salir [o K. Puesto que
se exige que [\ sean las variables básicas ha de salir K, y por la razón
mínima, para esto se requiere que Et , de lo contrario, saldría [. Así,
asumiendo cierta esta condición entra la variable \ en lugar de K.
Usando el pivote
se obtiene la tabla
Copyright © 2010. Fondo Editorial de la Pontificia Universidad Católica del Perú. All rights reserved.
YE [ \ K K E
[ ò E
\
F
E
129
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
K
K
F
F
en donde F
F F
Para que [ \ siga siendo solución óptima, se requiere Fd,
esto es Fdo Fd.
Así, si Fd no cambia la solución óptima.
Por otra parte, si F!, entonces F! y la variable X ingresa en
lugar de y, pues tiene la razón mínima y ] aumenta en F
, esto
es ]PD[ F
FFXDQGRF!.
Resumiendo, si F! el valor máximo de ] aumenta.
130
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 6. Análisis de sensibilidad post óptimo
ficado es
P2) 0D[LPL]DU] [\
sujeto a [\d
\d
[\dE
[\ no negativas
¿Para qué valores de E se preserva la solución óptima del problema
3?
Solución
Usando variables de holguras el problema 3 tiene la tabla
YE [ \ K K K E
K
K
K E
F
131
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
Ahora debe entrar \y salir K, de manera que la razón mínima es
E
Copyright © 2010. Fondo Editorial de la Pontificia Universidad Católica del Perú. All rights reserved.
d
esto es dE o dE.
Simplificando la tabla según el pivote 1* resulta
YE [ \ K K K E
[ ò ò
\
K ò E E
F
Nota
Si dE la solución óptima cambia, disminuyendo el valor máximo;
y si E la región factible es vacía.
132
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 6. Análisis de sensibilidad post óptimo
Ejemplo
0D[LPL]DU] [\
sujeto a [\d
\d
[\ no negativas
Los valores duales son \ \ .
Así, \ es el incremento del máximo de ]por unidad de incre-
mento del lado derecho de la primera restricción. Por ejemplo, si se
reemplaza por , el valor máximo crecerá en
unidades.
De igual modo, si se disminuye de 2 a 1 el lado derecho de la segunda
restricción, el valor óptimo cambiará en \ veces , esto
es, decrecerá en unidades.
133
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
Nota
La propiedad se deduce de la expresión del valor óptimo ] en términos
de los valores duales y los lados derechos (Propiedad P4 de 5.5):
] \E\LEL\PEP
y del hecho que los valores duales (la solución dual) no cambian si se
altera el lado derecho de una restricción.
134
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 6. Análisis de sensibilidad post óptimo
135
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
Ejemplo
El problema
0D[LPL]DU] [\
sujeto a [\X
\Y
[\XY no negativas
tiene valor óptimo ] en[ \ X Y .
Los costos reducidos son F
F
F
F
y la función
objetivo se expresa por
] XY.
De acuerdo a lo indicado, si se desea una solución óptima con X ,
se considera el problema incluyendo la restricción X
0D[LPL]DU] [\
136
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 6. Análisis de sensibilidad post óptimo
sujeto a [\X
\Y
X
[\XY no negativas
y por lo indicado, el valor máximo de este problema es
] F
.
se obtiene
Tabla final
YE [ \ K K E
[ ò ò
\
F
137
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Maynard Kong
Nota
Sea % la matriz de coeficientes de las variables básicas finales, la matriz
0 de operaciones está formada por las filas de la matriz inversa %.
138
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.
Capítulo 6. Análisis de sensibilidad post óptimo
Ejemplo
Como una aplicación de lo expuesto se desea determinar el rango de
variación del lado derecho de la segunda restricción del problema
dado por la tabla (inicial)
YE [ \ K K E
K
K
F
\
F
139
Kong, M. (2010). Investigación de operaciones : Programación lineal. problemas de transporte. análisis de redes.
Retrieved from http://ebookcentral.proquest.com
Created from unadsp on 2020-04-18 08:47:22.