Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Metodo Simplex PDF
Metodo Simplex PDF
INTRODUCCIN
Este trabajo tiene como propsito proveer ayuda al estudiante para que pueda comprender
y manejar ms efectivamente el mtodo smplex de programacin lineal. Ilustraremos la
aplicacin a situaciones de maximizacin, minimizacin y anlisis de sensibilidad.
En comparacin con el mtodo grfico, el mtodo smplex tiene como punto de partida el
origen siendo este la solucin inicial al problema. El mtodo prueba todos los puntos
extremos grficos aunque no necesariamente se detiene en todos los vrtices. Por otro
lado utiliza el concepto de lgebra de matrices en una serie de tablones.
FORMULACIN INICIAL
Al analizar la restriccin hallamos que el lado izquierdo es menor que el lado derecho.
Para poder hacer el cambio de la desigualdad a igualdad tendremos que aadir una
variable que absorba la diferencia entre ambos lados. En este caso la variable representa
recursos no utilizados o recursos disponibles. Esta variable se conoce como variable de
holgura o "Slack".
Esto no afecta a las ecuaciones a las cuales se les agregan los coeficientes. Por ejemplo
en la primera restriccin S2 posee un coeficiente de 0 porque la variable S2 se refiere a la
segunda restriccin en donde en el punto (0,0) existe un sobrante de 100 horas. Estas
horas se relacionan con la segunda restriccin y no con la primera. De igual manera
sucede con la segunda restriccin. La variable S1 se relaciona con la primera restriccin
indicando que hay disponible 120 horas.
1
Los modelos de grfica son adaptados del programa QM.
5
Estas variables de holgura no producen ganancia alguna porque se relacionan con los
recursos por lo tanto sern aadidas a la funcin objetivo y sus coeficientes sern 0
porque estas no aportan a la ganancia. Al reformular la funcin objetivo junto con las
restricciones tendremos que estas se expresan de la siguiente forma:
El mtodo smplex comienza con una solucin inicial bsica en donde todas las variables
reales Xj son cero. Esta solucin siempre produce una ganancia de 0 y valores de las
variables de holgura iguales al valor de las constantes que aparecen al lado derecho. Si se
fija en la grfica anterior la solucin inicial smplex ser el punto de origen (0,0). Esta es
una solucin posible pero no es la mejor solucin. Como se indic anteriormente el
mtodo smplex solo considera soluciones que son factibles, es decir no toma en
consideracin aquellas combinaciones de variables reales que violentan las restricciones
ya que el mtodo siempre cumple con estas. El violentar una o ms restricciones
conlleva la no existencia de una solucin y algunos mencionan esta situacin como
solucin o soluciones no factibles.
6
CUADRO INICIAL
En suma, con estos parmetros del tabln smplex tenemos dos clases de variables a
considerarse, variables bsicas y variables no bsicas. Por definicin las variables
bsicas son aquellas que poseen un Zj = 0 y las variables no bsicas poseen Zj
desiguales a 0.
En este cuadro inicial las variables bsicas, que estn en la solucin, son las variables de
holgura S1 y S2. Estas variables estarn ubicadas a lado izquierdo del tabln y sus Zj
son cero. Esto sucede porque la solucin inicial smplex es en el origen (0,0) por lo tanto
si X1 = 0 y X2 = 0 entonces al no fabricar ningn tipo de relojes, los recursos disponibles
sern S1= 120 horas de produccin y S2 = 100 horas de inspeccin y empaque. Los
coeficientes Ci de estas variables bsicas son 0 porque no tienen efecto sobre la ganancia
y estarn localizados en la parte izquierda dentro del tabln.
Busquemos ahora los valores para Zj. Si no se estn fabricando relojes entonces los
costos o la reduccin en las ganancias tiene que ser cero as como el valor final de la
funcin objetivo Z. Por ejemplo la produccin de la variable de decisin real X1 (relojes
de hombres) consume 2 horas de produccin y 2 horas de inspeccin y empaque segn lo
indica sus coeficientes aij o tasa de sustitucin. Como no hay produccin, la variable
bsica para la primera restriccin o primer recurso ser S1 = 120 con un coeficiente C1 =
0, es decir 0 aportacin a las ganancias. De igual forma sucede con la segunda restriccin
en donde C2 = 0.
8
C1 a11 C2 a21
Z1 = (0)(2) + (0)(2) = 0; este valor ir en la primera columna para el rengln Zj debajo
de la columna X1.
C1 a12 C2 a22
Z2 = (0)(4) + (0)(3) = 0; este valor ir en la segunda columna para el rengln Zj debajo de
la columna X2.
C1 a13 C2 a23
Z3 = (0)(1) + (0)(0) = 0; este valor ir en la tercera columna para el rengln Zj debajo de
la columna S1.
C1 a14 C2 a24
Z4 = (0)(0) + (0)(1) = 0; este valor ir en la cuarta columna para el rengln Zj debajo de la
columna S2.
El clculo para hallar la ganancia (Z), con valor es 0 se realiza de forma parecida donde
Z = Cijbi.
Z = (0)(120) + (0)(100) = 0
El ltimo paso para terminar el tabln ser calcular los cambios en Zj, (Zj) para las
columnas. Estos cambios se calculan restando los coeficientes de la funcin objetivo por
el Zj correspondiente es decir Zj = CJ - Zj.
Z1 = C1 - Z1 =40=4
Z2 = C2 - Z2 =60=6
Z3 = C3 - Z3 =00=0
Z4 = C4 - Z4 =00=0
9
Trasladamos estos datos al tabln inicial y tenemos nuestro primer tabln smplex.
Analizamos el tabln y encontramos que este posee una matriz identidad. La matriz
identidad es aquella que est compuesta por diagonales de 1 y cero. Para este ejemplo la
matriz se encuentra debajo del las variables de holguras S1 y S2. Al obtener una solucin
final la matriz identidad se trasladar al lado derecho debajo de las variables reales X1 y
X2 o se obtendr algo parecido a una matriz identidad.
Para poder interpretar y analizar el primer tabln, procedemos a buscar las variables
bsicas y no bsicas y leer sus valores. Las variables bsicas son aquellas que estn en la
solucin y poseen cambios en Zj de cero, (Zj = 0) y valores positivos o cero en el lado
derecho (bi 0). Los valores de las variables bsicas, aquellas que se encuentran al lado
derecho extremo, debern ser siempre mayores o iguales a cero porque no existen
negativos recursos o porque no se puede manufacturar negativos productos. Al estudiar
el tabln encontramos que la variable S1 posee un Zj = 0 con un valor 120 horas de
produccin. Este valor de 120 aparece a la extrema derecha del primer rengln (b1). De
igual forma la variable S2 posee Zj = 0 con un valor 100 horas de inspeccin, valor que
aparece a la extrema derecha del segundo rengln (b2). Al estudiar los Zj para las
variables antes mencionadas encontramos que S1 y S2 son variables bsicas. Contrario a
las variables bsicas, las variables no bsicas, no estn en la solucin y son aquellas que
poseen cambios en Zj desiguales a cero (Zj 0) y con valores de 0 (bi = 0). Los valores
de las variables no bsicas siempre sern cero porque estas variables no estn en la
solucin. Al leer el tabln hallamos un Z1 = 4 para la variable X1 y un Z2 = 6 para la
variable X2. Esto indica que X1 y X2 son variables no bsicas y que sus valores son cero.
Por ltimo se desprende del tabln que la ganancia, (Zj ) es cero. Este valor de 0 aparece
en el tabln a la extrema derecha del rengln Zj.
El estudio de la segunda restriccin, 2X1 + 3X2 + 0S1 + 1S2 = 100, demuestra que el
proceso de inspeccin toma 3 horas donde solo se pueden inspeccionar 33.33 relojes de
damas.2 Por lo tanto a pesar de que la segunda restriccin indica que se puede
inspeccionar y empaquetar ms relojes (33.33) de los que se pueden producir (30), en
realidad solo hay recursos para hacer 30 relojes. Si por error se decide manufacturar
33.33 relojes entonces habr una deficiencia de 13.32 horas necesarias para completar la
produccin. Veamos el porqu de lo antes mencionado. La fabricacin de 33.33 relojes
requiere 4 horas por cada reloj del recurso horas de produccin, para un total de 133.32
horas requeridas (4 horas x 33.33 relojes). El total de horas disponible para la produccin
de relojes son 120 por lo tanto faltarn 13.32 horas para poder hacer los 33.33 relojes
(120 133.32). Esto significa que la produccin se quedar corta por 3.33 relojes (-13.32
horas 4 horas de produccin).
bi aij = Ratio
(b1) (a12)
S1 120 4 = 30 lmite positivo ms pequeo (rengln pivote)
(b2) (a22)
S2 100 3 = 33.33
2
La cantidad de relojes que se inspeccionan y empacan deber ser un nmero entero y no fraccionar. Para
evitar esta situacin se utiliza el enfoque de programacin para enteros, el cual no veremos en este trabajo.
12
El propsito del Ratio es saber el nmero mximo de unidades que se pueden asignar a la
variable que entra y as evitar que las variables bsicas tengan valores negativos o se
violenten las restricciones. La seleccin errnea de 33.33 como el mejor Ratio violenta la
primera restriccin causando un faltante de 13.32 horas (33.33 x 4 horas 120 horas
disponibles de produccin) y como consecuencia de est decisin, la produccin se
quedar corta por 3.33 relojes (-13.32 horas 4 horas de produccin). El Ratio
seleccionado indica una produccin de 30 relojes y la columna pivote indica que estos
relojes sern de damas (X2). Si la aportacin a las ganancias de la variable X2 son $6 por
unidad entonces la ganancia total ser de $180; ($6)(30 relojes). Para expresar esta
relacin de entrada y salida se hace el clculo para nuevo rengln pivote y se trasladan
los resultados al segundo tabln smplex. El clculo del nuevo rengln se realiza
dividiendo el rengln pivote entre el elemento de interseccin de la columna y el rengln
pivote.
Elemento Nuevo
Rengln Pivote Interseccin = Rengln Pivote
(2, 4, 1, 0; 120) 4 = (, 1, , 0; 30) Trasladar al segundo tabln.
Este procedimiento se conoce como revisin de los renglones y es mandatario para todas
las filas, excluyendo el nuevo rengln pivote. A continuacin se resume el proceso de
revisin de los renglones segn el mtodo smplex:
Al igual que para el tabln inicial habr que buscar los valores Zj para la nueva tabla
smplex. (Zj = Cijaij.), llevarlos al segundo tabln y luego buscar la ganancia de manera
parecida donde Z = Cijbi.
C2 a11 C2 a21
Z1 = (6)() + (0)() = 3; este valor ir en la primera columna para el rengln Zj debajo
de la columna X1.
C2 a12 C2 a22
Z2 = (6)(1) + (0)(0) = 6; este valor ir en la segunda columna para el rengln Zj debajo de
la columna X2.
C2 a13 C2 a23
Z3 = (6)() + (0)(-) = 3/2; este valor ir en la tercera columna para el rengln Zj debajo
de la columna S1.
C1 a14 C2 a24
Z4 = (6)(0) + (0)(1) = 0; este valor ir en la cuarta columna para el rengln Zj debajo de la
columna S2.
Finalmente para completar el tabln habr que buscar los Zj correspondientes donde
Zj = CJ - Zj.
14
Z1 = C1 - Z1 =43 = 1
Z2 = C2 - Z2 =66 = 0
Z3 = C3 - Z3 = 0 3/2 = -3/2
Z4 = C1 - Z4 =00 =0
El siguiente tabln smplex hace un resumen de todos los datos pertinentes a la empresa
para ser interpretados.
Las variables bsicas son aquellas con Zj = 0 y con valores al lado derecho (bi) mayores
e iguales a cero. La razn por la cual estos cambios son cero se debe a que estas
variables hicieron su aportacin mxima a la ganancia. La variable X2 posee con Z2= 0
y su valor a la extrema derecha (b1) es 30. Mientras que la variable S2 tambin posee un
Zj = 0 con un valor de 10. Note que para ambas variables existe un coeficiente de 1,
ubicado en la interseccin entre la columna y el rengln donde se encuentra la variable.
Las variables no bsicas son aquellas con Zj 0 y con valores de cero. Su valor es cero
porque no estn o no aportan a la solucin. Adems ests variables tienen cambios
positivos o negativos. Las variables no bsicas para el segundo tabln son: X1 con Z1 =
1 y S1 con Z3 = -3/2 y los valores de estas dos son cero. La ganancia (Zj) ser de $180.
En conclusin la mezcla para la produccin de los relojes se encuentra en el punto (0, 30)
en donde la produccin semanal ser de 30 relojes de mujer y 0 relojes de hombre.
Adems se utiliz el total de horas de produccin para hacer los relojes y existe un
sobrante de 10 horas disponibles de inspeccin y empaque para una ganancia de $180.
Al comparar la solucin smplex con el anlisis grfico encontramos la solucin en el
punto II.
bi aij = Ratio
(b1) (a11)
X2 30 = 60
(b2) (a21)
S2 10 = 20 lmite positivo ms pequeo (rengln pivote)
16
El rengln S2 sale para dar entrada a la variable X1. Esto indica una produccin de 20
unidades de X1, relojes de hombres. Fabricar relojes de hombre causa un efecto negativo
en la produccin de relojes de mujer (X2) porque habr que hacer una reduccin en la
cantidad de relojes de mujer que se producen ya que para la solucin anterior (cuadro II)
se usaron todas las horas de produccin (S1) en los relojes de mujer variable (X2).
Esta situacin que presenta el mtodo se puede plasmar y ver su resultado mediante el
anlisis de las tasas de substitucin (aij) provista por las ecuaciones lineales en el corazn
del tabln smplex. Por ejemplo las ecuaciones lineales originales son:
(- , 0, , -1; -10)
X2: + ( , 1, , 0; 30)
( 0, 1, 1, -1; 20)
C2 a11 C2 a21
Z1 = (6)(0) + (4)(1) = 4; este valor ir en la primera columna para el rengln Zj
debajo de la columna X1.
18
C2 a12 C2 a22
Z2 = (6)(1) + (4)(0) = 6; este valor ir en la segunda columna para el rengln Zj
debajo de la columna X2.
C2 a13 C2 a23
Z3 = (6)(1) + (4)(- 3/2) = 0; este valor ir en la tercera columna para el rengln Zj
debajo de la columna S1.
C1 a14 C2 a24
Z4 = (6)(-1) + (4)(2) = 2; este valor ir en la cuarta columna para el rengln Zj
debajo de la columna S2.
Z1 = C1 - Z1 =44 = 0
Z2 = C2 - Z2 =66 = 0
Z3 = C3 - Z3 =00 = 0
Z4 = C1 - Z4 =02 = -2
El anlisis de todos los Zj para el tercer tabln indica que la solucin es final ptima.
Esto se debe a que la nica manera para mejorar la solucin es que una variable no bsica
se convierta en variable bsica. Para que esto suceda la variable no bsica debe tener un
cambio positivo de manera que al seleccionarse aumente la ganancia. De seleccionarse
una variable con cambio negativo, esta reducir la ganancia. En resumen, para casos de
maximizacin una solucin ser ptima si est posee Zj de cero para las variables
bsicas y negativo para las variables no bsicas.
En conclusin el tabln final indica que la mezcla para la produccin de los relojes se
encuentra en el punto (20, 20) en donde la produccin semanal ser de 20 relojes de
hombre (X1) y 20 relojes de mujer (X2). Se utiliz todos los recursos para obtener una
ganancia mxima semanal de $200. En la solucin grfica, vase grfica, aparecen
cuatro puntos extremos que son soluciones posibles, estas se prueban hasta obtener una
solucin ptima. El mtodo smplex prob todas las esquinas de la solucin grfica en
solo tres tablones.
20
EL PROBLEMA DE MINIMIZACIN
(X1, X2 0)
Donde
X1 = unidades de vitaminas para las bolsas de comida para crecimiento
X2 = unidades de vitaminas para bolsas de comida perros adultos
1X1 + S1 = 200
La segunda restriccin, 2X1 + 3X2 100 (unidades de vitaminas para perros adultos)
tiene un signo mayor e igual, es decir el lado izquierdo es mayor que el lado derecho.
Para poder igualar la restriccin habr que restar una variable de holgura. Esta variable
se conoce como una variable de holgura negativa o de excedente o superflua.
Esto se debe a que se sustituy el punto (0,0) en la ecuacin obteniendo el resultado antes
mencionado.
X1 + X2 + A2 = 800
Siempre que se incorpore una variable de holgura o artificial a una restriccin, habr que
agregarlas en las dems restricciones y en la funcin objetivo. En una solucin ptima,
las variables artificiales no pueden ser variables bsicas. La razn para que estas se
excluyan en la solucin ptima es que estas absorben la negatividad de la variable de
holgura. Tambin representan por cuantas unidades no se ha cumplido con la restriccin.
Para eliminar estas variables artificiales se le asigna un costo extremadamente alto para
los casos de minimizacin y una reduccin grande en las ganancias para los casos de
maximizacin. En problemas de minimizacin las variables con costos bajos son
deseables y son las primeras en entrar a la solucin y las variables con costos altos sern
rpidamente eliminadas. Para lograr esto utilizaremos el mtodo de la M grande. El
mtodo de la M grande permite la eliminacin de estas variables hasta donde sea posible.
El mtodo utiliza la letra $M en vez de dlares para representar un nmero muy grande.
Le asigna un coeficiente de +$M, costo muy alto en casos de minimizacin y -$M,
reduccin de ganancias para maximizacin. Las variables de holgura negativa tienen un
costo de cero.
22
Acomodamos las restricciones y la funcin objetivo con sus nuevas variables de holgura
y artificiales.
Veamos cuales de las variables son bsicas a ser asignadas al tabln inicial.
La primera restriccin, 1X1 200; S1, se asigna la variable S1 Variable bsica
La segunda restriccin, 1X2 100; -S2 + A2, se asigna la variable A2 Variable bsica
La tercera restriccin, X1 + X2 = 800; A3, se asigna la variable A3 Variable bsica
Luego de trasladar las ecuaciones a la tabla inicial procedemos a buscar los valores de Zj
y los Zj correspondientes y los llevamos al tabln inicial.
Z1 = C1 - Z1 = 5 M = 5-M
Z2 = C2 - Z2 = 7 2M = 7-2M
Z3 = C3 - Z3 =00=0
Z4 = C4 - Z4 =0M=M
Z5 = C5 - Z5 =MM=0
Z6 = C6 - Z6 =MM=0
23
Cuando se cumpla con la tercera restriccin entonces la variable artificial dejar de ser
bsica y tendr un valor de cero. Siempre se violentarn las restricciones mientras una
variable artificial se mantenga como bsica.
La variable X2 entrar a la base. Luego se buscan los Ratio para cada rengln y se escoge
el positivo ms pequeo entre estos.
bi aij = Ratio
A3 800 1 = 800
El rengln A2 sale para dar entrada a la variable X2. Esto indica una asignacin de 100
unidades para X2. Despus que una variable artificial sale de la base o deja de ser
variable bsica esta no podr entrar a la base. Esto sucede porque el costo de entrar la
variable es muy alto y el mtodo descartar la variable. Es recomendable aunque no
necesario, la eliminacin de la columna A2 en el tabln. Esto hace el clculo aritmtico
ms fcil porque la tabla tiene menos elementos. De existir una solucin ptima, el
tabln final ser ms pequeo.
25
(0, 1, 0, -1, 0; 100) (1) = (0, 1, 0, -1, 0; 100) Nuevo rengln pivote
Z1 = C1 - Z1 = 5 M = 5 M
Z2 = C2 - Z2 = 7 7 = 0
Z3 = C3 - Z3 = 0 0 = 0
Z4 = C4 - Z4 = 0 (-7 +M) = 7-M
Z5 = C5 Z5 = M -M = 0
A3 = 700
Por ltimo se revisa el costo del tabln para ver si este es el correcto, donde;
Un examen de los Zj indica que la solucin del segundo tabln no es ptima porque no
todos los cambios son cero y positivos. La solucin se puede mejorar porque existen dos
cambio negativos: Z1 = 5-M para la columna X1 y Z4 = 7-M para la columna S2, uno
de estos cambios reducir el costo ms que el otro para la prxima tabla. Seleccionamos
el primer cambio porque es el ms negativo. Por consiguiente la variable X1 entrar en la
base y ser la columna pivote remplazando aquel rengln que posea ratio positivo ms
pequeo.
28
Enumeramos los siguientes pasos para el clculo del tercer tabln smplex luego de haber
seleccionado la columna pivote.
1. Para el segundo tabln busque los Ratio para cada rengln y escoja el positivo
ms pequeo entre estos.
bi aij = Ratio
A3 700 1 = 700
13. Halle los valores Zj para la tercera tabla smplex. (Zj = Cijaij.)
Z1 = C1 - Z1 = 5 5 = 0
Z2 = C2 - Z2 = 7 7 = 0
Z3 = C3 - Z3 = 0 (5-M) = -5+M
Z4 = C4 - Z4 = 0 - (-7 +M) = 7 -M
Z5 = C5 Z5 = M -M = 0
30
Al igual que en tablas anteriores, examinamos la tercera tabla para buscar las variables
bsicas, no bsicas e interpretar la solucin. En el tercer tabln las variables bsicas son:
X1 con un valor al lado derecho de 200 unidades, X2 con 100 y A3 con 500. Las variables
no bsicas, aquellas que tienen Zj 0 estn representadas por: S1 y S2 y estas poseen
valores de cero. El costo para esta solucin sigue siendo muy alto, $1700 + $500M. Este
costo es alto porque la variable artificial A3 se encuentra en la base, esto violentan la
tercera restriccin por 500 unidades ya que esta restriccin exige que la combinacin de
las variables reales, X1 y X2 en su totalidad sea de 800 unidades. As lo refleja la
sustitucin de las variables reales en la tercera restriccin. Veamos, para X1 + X2 = 800
donde 1X1 + 1X2 + 0S1 + 0S2 + 0A2 + 1A3 = 800 en su forma aumentada.
Un examen de los Zj muestra que el tercer tabln tiene un solo cambio negativo de 7-M
en la variable no bsica S2. Es conveniente entrar esta variable a la base porque me
reducir el costo. Este cambio negativo indica que la columna S2 ser la columna pivote.
Por consiguiente S2 ser la nueva variable bsica. A continuacin se vuelve a enumera
los pasos para llenar el cuarto tabln luego de haber seleccionado la columna pivote.
1. Halle los Ratio para cada rengln y se escoge el positivo ms pequeo entre estos.
bi aij = Ratio
X2 100 -1 = -100
2. Halle el rengln pivote, (0, 0, -1, 1; 500). Se elimin la columna A3, porque
despus que sale una variable artificial esta no podr entrar a la base porque su
costo es muy alto.
(0, 0, -1, 1; 500) (1) = (0, 0, -1, 1; 500) Nuevo rengln pivote
32
Z1 = C1 - Z1 =55 = 0
Z2 = C2 - Z2 =77 = 0
Z3 = C3 - Z3 = 0 (-2) = 2
Z4 = C4 - Z4 =00= 0
33
Los valores de los Zj, de 0 y positivos indican que la solucin es ptima. Las variables
bsicas son: X1 con valor de 200 unidades, X2 con 600 unidades y S2 con 500 unidades.
La variable S1 al igual que las artificiales, estas ltimas se eliminaron del tabln son
variables no bsicas. Un examen del tabln ptimo refleja el traslado de la matriz
identidad hacia el lado izquierdo de la tabla. Se corrobora el costo para la solucin final
al sustituir en la ecuacin; ZIV = ZIII + (ZIII)(RatioIII), por lo tanto ZIV = 1700 + 500M
+($7-M)(500) = $5,200. La empresa utilizar 200 unidades de vitaminas para perros en
crecimiento y 600 unidades de vitaminas para perros adultos para un costo semanal de
$5,200. La variable S2 = 500 representa un exceso de 500 unidades de las vitaminas para
perros adultos sobre el mnimo necesario de 100 unidades. Acurdese que la variable se
relaciona con la segunda restriccin, 1X2 100 (unidades de vitaminas para perros
adultos). Si la solucin para X2 son 600 unidades y el mnimo requerido son 100
unidades entonces S2 ser igual a 500 unidades; (X2 + S2 = 100, al sustituir en la
ecuacin; 600 + S2 = 100 por lo tanto S2 = 600 100).
Maximizar Z = 4X1 + 2 X2
Sujeto a: 2X1 + 2 X2 150
1X1 + 2 X2 100
(X1, X2 )0
La tabla final permanece sin cambio excepto por el cmputo del Z2 = C2-Z2. Si Z2 es 2
y C2 es ahora 2 + entonces Z2 ser igual a -2+.
35
Zj 0
Por lo tanto mientras que el Z2 no sea positivo, la solucin ser misma. Resolvemos
para hallar el intervalo de la siguiente forma.
Z2 0
-2+ 0
- 2
Esto significa que C2, el coeficiente de X2 no puede aumentar por ms de 2 unidades sin
afectar la solucin ptima. La variable X2 puede tener coeficientes entre negativo infinito
y positivo 4. Por ejemplo el intervalo para X2 donde - 2 se busca sustituyendo
donde;
2+ X2 2 +
2- X2 2 +2
- X2 4
Este intervalo indica que la variable X2 puede tener un valor mximo de 4 y de negativo
infinito.
Z1 = 0
Z2 = -2-
Z3 = -2-
Z4 = 0
Z = 300+75
Para hallar los intervalos de optimalidad se analizan todos los cambios los Zj para su
cumplimiento. Acurdese que se est maximizando por lo tanto los Zj debern ser
negativos o cero. Se procede a resolver para: -2- 0 y -2- 0.
-2- 0 -2- 0
- 2 - 2
-
-2 -4
Un cambio en los valores de los recursos puede afectar tanto los valores de las variables
bsicas como el de la funcin objetivo. El agregar una cantidad mayor de recursos puede
aumentar la produccin y como consecuencia el valor de la solucin. Y por el contrario
una disminucin de recursos puede disminuir el valor de la variable bsica y a su vez el
valor de la funcin objetivo.
La variables que representan los recursos disponibles en la solucin inicial son a saber; S1
con valor de 150 y S2 con valor de 100. Para conocer cuntas unidades del primer
recurso se pueden agregar o disminuir y poder leer el resultado en el tabln ptimo, habr
que buscar el intervalo de optimilidad. Este indicar el efecto de un cambio en el valor
de 150 valor ubicado al lado derecho para la variable S1. Para entender el procedimiento
para la bsqueda del intervalo, agregamos un en b1, en el tabln inicial y este se refleja
en la tabla inicial segn aparece en el prximo tabln. Acurdese que la variable S1
representa el valor del primer recurso, para la primera restriccin segn lo demuestra el
tabln inicial.
Acurdese que los valores de los lados derechos tienen que ser positivos o cero (bi 0)
por lo tanto los Zj debern ser tambin positivos o cero (Zj 0).
75 + 0 25 - 0
-75 - -25
-150 50
Para el primer recurso el intervalo es: -150 50 y al sustituir los cambios en S1, el
intervalo para la variable en trminos totales ser de 0 200; (-150 +150 S1 50
+ 150).
Supngase que se aumenta el primer recurso a 175. Se puede hacer este aumento y
poder leer su efecto en el tabln ptimo? La respuesta a este pregunta, es afirmativa, se
puede porque el cambio es menor que 50 y mayor que -150; (175 150 = 25). Y en
trminos totales para S1, 175 es menor que 200.
Cmo se afectan las variables bsicas y la funcin objetivo con el nuevo incremento de
recursos por la cantidad de 175? La contestacin a esta pregunta se obtiene sustituyendo
el nuevo cambio de 25 en las nuevas ecuaciones. Para,
X1 S2 Z
X1 = 75 + S2 = 25 - Z = 300 +2
Al interpretar los resultados tenemos que un aumento de 175 unidades para la primera
restriccin causar un incremento de 87.5 unidades para X1, 12.5 unidades para S2 y $350
para la funcin objetivo.
BIBLIOGRAFA
Higle, Julia L., and Stein W. Wallace. Sensitivity Analysis and Uncertainty in Linear
Programming, Interfaces 33, 4 (July-August 2003): 53-60.
Lapin Lawrence L, Quantitative Methods for Business with Cases, 5 edition, Harcourt
Brac, Javanovich, 1991.
Orden, A. Linear Programming from the 40s to 90s, Interfaces 23, 5 (September-
October 1993): 2-12.
Render Barry, Stair Ralph M. Jr., Hanna Michael E, Quantitative Analysis for
Management, 10 edition. Pearson, Prentice Hall, 2009.