Metodo Simplex Teoria y Ejercicios PDF

Unidad
Mtodo smplex
Objetivos
Alnalizarlaunidad,elalumno:
Expresarmodelosdeprogramacinlinealensuformaestndar.
UtilizarelmtodosmplexpararesolvermodelosdePLdemaximizacin
(con restricciones de la forma menor igual que).
Utilizar el mtodo smplex para resolver casos prcticos interpretando la
solucin como apoyo a la toma de decisiones.
89
Matemticas para negocios
3. Mtodo smplex
Anteriormenteutilizamoselmtodogrcopararesolverproblemasdedosvariables,
sin embargo en la realidad pocos casos tienen slo dos variables, por lo que es importante
contar con herramientas que nos permitan resolver modelos con ms de dos variables.
En 1947 el matemtico norteamericano Jorge Dantzig desarroll un algoritmo para
resolver problemas de PL de dos o ms variables conocido como mtodo smplex.
El mtodo smplex es otra de las herramientas importantes con que cuenta la
investigacin de operaciones para apoyar la toma de decisiones cuantitativas, es decir,
este mtodo se utiliza para resolver modelos de programacin lineal, del mismo modo que
elmtodogrco,conlaventajadenotenerlmiteenlacantidaddevariablesdedecisin
que se incorporen al modelo. Por lo tanto se pueden manejar n variables y m restricciones,
siempre y cuando cumplan con las caractersticas de la programacin lineal.
El mtodo smplex tiene un algoritmo para su aplicacin, el cual revisaremos en
esta unidad. Algunas caractersticas importantes del mtodo smplex son que:
Esunprocesoiterativoquepuedegenerarvariasaproximacionesalasolucin
a travs de distintas tablas de solucin.
Sepuedeidenticarcundosehallegadoalasolucinptimadelmodelo.
Una observacin importante sobre el mtodo es que puede ser muy sensible a
errores de redondeo, dado que se llevan a cabo gran cantidad de operaciones.
Para evitar este tipo de errores, se recomiendan dos acciones:
1. Utilizar el redondeo simtrico con la cantidad de decimales adecuadas a la
magnitud de las variables de decisin.
2. Realizar las operaciones con fracciones.
Unidad 3 Mtodo smplex
90
El mtodo smplex est basado en el mtodo de Gauss-Jordan, pero adems de

resolver un sistema de ecuaciones, evala la funcin objetivo en la solucin y con
esto permite determinar si esta solucin es ptima o no; en caso de no ser ptima
elalgoritmorecorrelosvrticesdelpolgonodesolucionesfactiblesnalizandoel
proceso iterativo hasta obtener el valor que maximiza o minimiza la funcin
objetivo.
3.1. Forma estndar de programacin lineal

La forma estndar o cannica del modelo de programacin lineal est compuesta
por una funcin objetivo y un conjunto de restricciones. En general, la forma
estndar del modelo de programacin lineal puede expresarse como:
Z max = C1 x1 + C 2 x 2 + + C n x n
Sujeto a:
a11 x1 + a12 x 2 + + a1n x n b1
a21 x1 + a22 x 2 + + a2 n x n b2
am1 x1 + am 2 x 2 + + amn x n bm
x, x2 xn 0
Y su forma matricial est dada por la expresin:
Z max = CX
Sujeto a:
AX B
X 0
Donde:
C =Eslamatrizdecostosoutilidades,formadaporloscoecientesdela
funcin objetivo.
A =Eslamatrizdecoecientesdelsistemaformadoporlasrestricciones.
B = Es la matriz columna de trminos independientes del sistema de
restricciones.
X = Es la matriz columna de las variables x1 , x 2 , x 3 , x n del sistema de
restricciones.
91
3.2. Algoritmo smplex

Un algoritmo es una secuencia que se caracteriza por tener pasos lgicos que
siempre se realizan en el mismo orden. Por esto es necesario que para aplicar el
algoritmo smplex, siempre se realice en el orden indicado.
Partiendo de un modelo de programacin lineal en su forma estndar se realizan
los siguientes pasos:
Paso 1. Convertir las desigualdades en igualdades al sumarles una variable de
holgura hi . Esta variable representa la cantidad que le falta a la desigualdad para
ser igualdad. Las variables de holgura siempre son positivas. No se incluye la
CNN:
a11 x1 + a12 x 2 + + a1n x n + h1 = b1
a21 x1 + a22 x 2 + + a2 n x n + h2 = b2
am1 x1 + am 2 x 2 + + amn x n + hm = bm
Paso 2. Escribir la funcin objetivo como una igualdad a cero sumando las
variables de holgura hi concoeficienteceroyconservandopositivoelcoeciente
de Z max , es decir:
Z max C1 x1 C 2 x 2 C n x n + 0h1 + 0h2 + + 0hm = 0
Paso 3. Formar la tabla smplex o tabla inicial.

Seconstruyeunatablacomolaquesemuestraacontinuacin:
EnlaprimeraceldaescribimoslaetiquetaVariablesbsicas,enlasiguiente
la etiqueta Z, despus de esta celda se escriben los nombres de las variables
originales del modelo, seguidas de las variables de holgura. En la ltima
celda se coloca la etiqueta Solucin.
92
Elsegundorenglncontieneloscoecientes,correspondientesacadavariable
original, de la funcin objetivo escrita como se obtuvo en el Paso 2 y con el
coecienteceroparatodaslasvariablesdeholguraylaSolucin.
Enlaprimeracolumnayapartirdeltercerrenglnseenlistanverticalmente
todas las variables de holgura empleadas. Tambin a partir del tercer rengln y
despusdelaprimeraceldadelmismo,secolocanloscoecientesdecadauna
de las restricciones en la columna de la variable correspondiente (esto genera
los componentes de una matriz identidad en las variables de holgura).
En la columna solucin se colocan los trminos independientes y adems

identificamos un elemento pivote en la celda en la que se intersectan el rengln
de h1 con la columna de h1 . Se asocia el valor de la columna solucin con la
variable del mismo rengln de la columna de variables bsicas, esto es h1 = b1 .
93
De manera similar para todas las variables y para Z:

Z =0
h1 = b1
h2 = b2
...
hm = bm
sta es la primera solucin.

Con la tabla inicial smplex asociada al modelo de PL se contina para encontrar
la solucin ptima (si es que existe) o bien se determina que el problema no tiene
solucin ptima.
Paso 4.VericamossitodosloscoecientesasociadosalrenglndeZsonmayores
o iguales a cero. Si es as, entonces la solucin en la tabla es la ptima y el proceso
termina. Si no es as, se contina.
Paso 5. De los coecientes del rengln Z se toma el que tenga el mayor valor
negativo (nmero menor) y se selecciona toda la columna. La variable de esta
columna es la que entra al sistema (pasa a ser bsica).
Paso 6. Se divide el trmino de la columna Solucin entre el elemento
correspondiente de la columna seleccionada en el punto anterior, y de los
resultados de la divisin se selecciona el menor valor positivo y todo el rengln
asociado a este valor. sta es la variable que sale de la base (pasa a ser no bsica).
Nota: Las divisiones entre cero o entre nmeros negativos no se toman en
cuenta. Si todas son negativas o indeterminadas el problema no tiene solucin y
el proceso termina.
Paso 7. La celda que se encuentra en la interseccin de la columna con el rengln
seleccionado contiene un elemento al que, por medio de operaciones elementales
entre renglones, se convierte en elemento pivote y los dems elementos de
su columna, en ceros; con esto se obtiene una nueva columna de la matriz
identidad.
Paso 8. Se repite el proceso desde el Paso 4 operando sobre matrices hasta obtener
todosloscoecientesdelrenglnZ,convaloresmayoresoigualesacero.
En el siguiente ejemplo se presenta la aplicacin del algoritmo del mtodo
smplex.
94
Ejemplo 1
Resolver el siguiente modelo de programacin lineal utilizando el mtodo smplex.

Z max = 6 x1 + 10 x 2
Sujeto a:
6 x1 + 2 x 2 36
1x1 8
1x 2 12
x1 , x 2 0

holgura hi . Esta variable representa la cantidad que le falta a la desigualdad para ser
igualdad. Las variables de holgura siempre son positivas. No se incluye la CNN:
6 x1 + 2 x 2 + h1 = 36
1x1 + h2 = 8
1x 2 + h3 = 12
variables de holgura hi concoeficienteceroyconservandopositivoelcoeciente
Z max 6 x1 10 x 2 + 0h1 + 0h2 + 0h3 = 0

Seconstruyeunatablacomolaquesemuestraacontinuacinparaestecaso:
celdasecolocalaetiquetaSolucin.Adems,identicamoslosrenglones
de la tabla para realizar operaciones entre ellos con mayor facilidad.
95
original, de la funcin objetivo escrita como se obtuvo en el Paso 2 y con el
todas las variables de holgura empleadas. Tambin a partir del tercer rengln y
despusdelaprimeraceldadelmismo,secolocanloscoecientesdecadauna
de las restricciones en la columna de la variable correspondiente (esto genera
los componentes de una matriz identidad en las variables de holgura).
Identificamos un elemento pivote en la celda en la que se intersectan el rengln

de h1 con la columna de h1 . Se asocia el valor de la columna Solucin con la
variable del mismo rengln de la columna de variables bsicas, esto es h1 = 36 .
96

Z =0
h1 = 36
h2 = 8
h3 = 12

la solucin ptima (si es que existe) o bien determinar que el problema no tiene
solucin ptima.
o iguales a cero, si es as, entonces la solucin en la tabla es la ptima y el proceso
EnestecasoexistendoscoecientesnegativosasociadosalrenglndeZ,porlo
que se debe continuar con el proceso.
Seleccionamos x 2 como la variable que entra.
97
Paso 6. Se divide el coeciente de la columna Solucin entre el elemento

cuenta. Si todas son negativas o indeterminadas, el problema no tiene solucin
y el proceso termina.
De la tabla se selecciona el rengln de la restriccin tres.

identidad.
La celda con doble marco contiene al que deber servir como elemento pivote para
este ejemplo y como se tiene un 1 en la celda no es necesario convertirlo. Entonces,
la nueva tabla smplex para el rengln del elemento pivote se escribe como:
98
Nota que la variable que entra se escribe en el lugar de la variable que sale, x2 en
el lugar de h3 , para esta tabla, y que lo que se busca es formar una columna con
un 1 en el lugar de las intersecciones, esto es, obtener un elemento pivote y ceros
en los dems sitios de la misma columna.
En la parte derecha, fuera de la tabla, se indica la operacin que se realiz para
obtener como resultado el nuevo rengln.
Continuamos con el rengln R0 o de la funcin objetivo:
Donde se realiz la operacin:
Para el rengln R1 se tiene la tabla:
99
Para el rengln R 2 se tiene la tabla:
Donde no se realizaron operaciones, ya que en la posicin correspondiente se tiene

un cero, entonces slo se reescribe el rengln en la nueva tabla, como se indica en
la parte derecha de la tabla.
Regresemos al Paso 4. En este caso existe un coeciente negativo asociado al
rengln de Z, por lo que debe continuar el proceso.
Seleccionamos x1 como la variable que entra.
100

cuenta. Si todas son negativas o indeterminadas, el problema no tiene solucin
y el proceso termina.
De la tabla se selecciona el rengln de la restriccin uno.

identidad.
La celda con doble marco contiene al elemento que deber servir como pivote y
como se tiene un 6 en la celda es necesario convertirlo en 1. Entonces, la nueva
tabla smplex para el rengln del elemento pivote se escribe como:
101
102
Donde no se realizaron operaciones, ya que en la posicin correspondiente se tiene

un cero, entonces slo se reescribe el rengln en la nueva tabla, como se indica en
la parte derecha de la misma.
todosloscoecientesdelrenglnZconvaloresmayoresoigualesacero.
Como en esta ltima tabla, todos los coecientes de rengln R0 o Z son no
negativos, es decir, mayores o iguales a cero, se ha concluido el proceso.
La ltima operacin por realizar es transferir los valores de la solucin de la tabla

a las variables bsicas.
stos son los valores de las variables bsicas del modelo de programacin lineal,
y el valor mximo de la funcin objetivo.
Conelndepresentarelmtodoconunmodelodeprogramacinlinealdems
de dos variables se realiza el siguiente ejemplo con tres variables; sin embargo, se
debe tener presente que el mtodo puede funcionar con n variables y m restricciones
que cumplan las caractersticas de los modelos de programacin lineal.
103
Ejemplo 2
Z max = 6 x1 + 5 x 2 + 4 x 3
Sujeto a:
2 x1 + 2 x 2 + x 3 90
x1 + 3 x 2 + 2 x 3 150
2 x1 + x 2 + 2 x 3 120
x1 , x 2 , x 3 0

holgura h1 . Esta variable representa la cantidad que le falta a la desigualdad para ser
2 x1 + 2 x 2 + x 3 + h1 = 90
x1 + 3 x 2 + 2 x 3 + h2 = 150
2 x1 + x 2 + 2 x 3 + h3 = 120
variables de holgura h1concoeficienteceroyconservandopositivoelcoeciente
Z max 6 x1 5 x 2 4 x 3 + 0h1 + 0h2 + 0h3 = 0

104
original, de la funcin objetivo escrita como se obtuvo en el Paso 2 y colocando
elcoecienteceroparatodaslasvariablesdeholguraylaSolucin.
todas las variables de holgura empleadas. Tambin a partir del tercer rengln
ydespusdelaprimeraceldadelmismosecolocanloscoecientesdecada
una de las restricciones, en la columna de la variable correspondiente (esto
genera los componentes de la matriz identidad en las variables de holgura).
Identificamos un elemento pivote en la celda en la que se intersectan el rengln

de h1 con la columna de h1 . Se asocia el valor de la columna Solucin con la
variable del mismo rengln de la columna de Variables bsicas, esto es h1 = 90 .
105

Z =0
h1 = 90
h2 = 150
h3 = 120

la solucin ptima (si es que existe) o bien determinar que el problema no tiene
solucin ptima.
EnestecasoexistentrescoecientesnegativosasociadosalrenglndeZ,porlo
Seleccionamos x1 como la variable que entra.
106

asociado con este valor. sta es la variable que sale de la base (pasa a ser no
bsica). Nota: Las divisiones entre cero o entre nmeros negativos no se toman en
cuenta. Si todas son negativas o indeterminadas, el problema no tiene solucin.
Y se termina el proceso.
De la tabla se selecciona el rengln de la restriccin uno.

identidad.
La celda con doble marco contiene al que deber servir como elemento pivote y
como se tiene un 2 en la celda es necesario convertirlo en 1. Entonces, la nueva
tabla smplex para el rengln del elemento pivote se escribe como:
107
108
Regresemos al Paso 4. En este caso existe un coeciente negativo asociado al
Seleccionamos x 3 como la variable que entra.
109

correspondiente de la columna seleccionada en el punto anterior, y de los resultados
de la divisin se selecciona el menor valor positivo y todo el rengln asociado a
este valor. sta es la variable que sale de la base (pasa a ser no bsica). Nota: Las
divisiones entre cero o entre nmeros negativos no se toman en cuenta. Si todas son
negativas o indeterminadas, el problema no tiene solucin y termina el proceso.
De la tabla se selecciona el rengln de la restriccin tres.

identidad.
La celda con doble marco contiene al que deber servir como elemento pivote
para este ejemplo, y como se tiene un 1 en la celda no es necesario convertirlo.
Entonces, la nueva tabla smplex para el rengln del elemento pivote se escribe
como:
110
Nota que la variable que entra se escribe en el lugar de la variable que sale, x3 en el
lugar de h3 , para esta tabla, y que lo que se busca es formar una columna con un 1
en el lugar del elemento pivote y ceros en los dems sitios de la misma columna.
111
ComoenestaltimatablatodosloscoecientesderenglnR0 o Z son no negativos,
es decir, mayores o iguales a cero, se ha concluido el proceso.

a las variables bsicas.
y el valor mximo de la funcin objetivo. Cabe mencionar que como la variable
x 2 no entr a la base de las variables bsicas, se le asigna un valor de cero, como
se realiz en el resultado de este ejemplo.
* Es importante hacer notar que algunos problemas tienen ms de una solucin ptima como es el caso de este problema.
112
3.2.1. Ejercicios
1. Z max = 10 x1 + 6 x 2
Sujeto a:
4 x1 + 8 x 2 800
4 x1 + 3 x 2 600
3 x1 + x 2 300
x1 , x 2 0
2. Z max = 3 x1 + 2 x 2
Sujeto a:
4 x1 + 2 x 2 36
2 x1 + 3 x 2 42
3 x1 + x 2 24
x1 , x 2 0
3. Z max = x1 + 4 x 2 + x 3 +2 x 4
Sujeto a:
x1 + x 3 5
2 x1 + x 2 + x 4 16
x2 + 4 x 3 + x4 6
x1 , x 2 , x 3 , x 4 0
4. Z max = x1 + 3 x 2 + 5 x 3
Sujeto a:
2 x1 + x 2 +2 x 3 5
x1 + 2 x 2 + x 3 5
x1 , x 2 , x 3 0
5. Z max = 5 x1 + 3 x 2 + 4 x 3 +2 x 4
Sujeto a:
x1 + 6 x 3 +3 x 4 12
2 x1 + x 2 + x 3 +2 x 4 12
3 x1 + 6 x 2 + x 3 +2 x 4 18
4 x1 + 4 x 3 + x 4 4
x1 , x 2 , x 3 , x 4 0
113
3.3. Aplicaciones del mtodo smplex como herramienta

de apoyo en la toma de decisiones cuantitativas
En esta seccin se describe cmo el mtodo smplex apoya la toma de decisiones
en el mbito donde una base cuantitativa soporta o, en todo caso, orienta la toma
de decisiones. Anteriormente se obtuvieron resultados numricos con el mtodo
smplex, y es a partir de estos resultados que se genera una interpretacin en el
contextodelproblema.Enestesentido,recuperamosladenicindelasvariables
de decisin de un modelo para dar una correcta interpretacin, la cual se utiliza
para orientar la toma de decisiones.
Ejemplo 3
Una empresa dedicada a la venta a granel de tres tipos de grano sper, regular y
saldo requiere maximizar sus utilidades. Se sabe que la utilidad que generan es
$5.00, $6.00 y $5.50 por kilogramo, respectivamente. Para la comercializacin
elaboran paquetes combinados de 100 kg cada uno y la cantidad de kg del grano
regular debe ser por lo menos el doble de la cantidad de kg de grano sper y saldo
juntos. Slo se pueden vender 30 kg del grano saldo debido a su disponibilidad.
En qu cantidad se deben mezclar los diferentes tipos de granos en cada paquete
para obtener una utilidad mxima?
Las variables de decisin de este modelo son:
x1 := Cantidad de grano sper que se requiere vender.

x 2 := Cantidad de grano regular que se requiere vender.
x 3 := Cantidad de grano saldo que se requiere vender.
Para dar lugar al modelo:
Max Z = 5 x1 + 6 x 2 + 5.5 x 3
Sujeto a:
x1 + x 2 + x 3 100
x 2 2 (x1 + x 3 ) 0
x 3 30
x1 , x 2 , x 3 0
(1)
(2)
(3)
(4)
Paquetes de 100 kg.

Grano regular, el doble del grano sper y saldo.
Disponibilidad del grano saldo.
Condicin de no negatividad (CNN).
114

holgura hi . Esta variable representa la cantidad que le falta a la desigualdad para ser
x1 + x 2 + x 3 + h1 = 100
x 2 2 (x1 + x 3 ) + h2 = 0
x 3 + h3 = 30
(1)
(2)
(3)
variables de holgura hi yconservandopositivoelcoecientede Z max , es decir:
Z max = 5 x1 6 x 2 5.5 x 3 + 0h1 + 0h2 + 0h3 = 0

Elsegundorenglncontieneloscoecientescorrespondientesacadavariable
original de la funcin objetivo escrita como se obtuvo en el Paso 2, con el
todas las variables de holgura empleadas. Tambin a partir del tercer rengln
y despus de la primera celda del mismo, se colocan los coecientes de
cada una de las restricciones en la columna de la variable correspondiente
(esto genera los componentes de una matriz identidad en las variables de
holgura).
115

la solucin ptima (si es que existe) o bien, determinar que el problema no tiene
solucin ptima.
EnestecasoexistentrescoecientesnegativosasociadosalrenglndeZ,porlo
Nota: Las divisiones entre cero o entre nmeros negativos no se toman en cuenta.
Si todas son negativas o indeterminadas, el problema no tiene solucin y termina
el proceso.
entre renglones, se convierte en elemento pivote y los elementos restantes en su
116
columna en ceros; con esto se obtiene una nueva columna componente de la

matriz identidad.
La celda con doble marco es el elemento pivote para este ejemplo, ya que como se
tiene un 1 en la celda no es necesario convertirlo. Entonces, la nueva tabla smplex
se escribe como:
obtener como resultado el nuevo rengln en cada caso.
Regresemos al Paso 4. En este caso existen coecientes negativos asociados al
117
el proceso.
entre renglones, se convierte en elemento pivote y los elementos restantes en su
columna en ceros; con esto se obtiene una nueva columna componente de la
matriz identidad.
La celda con doble marco es el elemento pivote para este ejemplo, ya que como se
tiene un 1 en la celda no es necesario convertirlo. Entonces, la nueva tabla smplex
se escribe como:
118

todosloscoecientesdelrenglnZ,convaloresmayoroigualacero.
Regresemos al Paso 4. En este caso existen coecientes negativos asociados al
el proceso.
entre renglones, se convierte en el elemento pivote y los elementos restantes en
su columna en ceros; con esto se obtiene una nueva columna componente de la
matriz identidad.
119
La celda con doble marco deber servir como elemento pivote para este ejemplo
y como se tiene un 3 en la celda es necesario convertirlo a 1. Entonces, la nueva
tabla smplex se escribe como:
todosloscoecientesdelrenglnZ,convaloresmayoroigualacero.
ComoenestaltimatablatodosloscoecientesderenglnR0 o Z son no negativos,
es decir, mayores o iguales a cero, se ha concluido el proceso.

a las variables bsicas:
y el valor mximo de la funcin objetivo.
120
Retomandoladenicindelasvariablesdedecisin,lospaquetesde100kgse
conforman de 3.33 kg de grano sper, 66.67 kg de grano regular y 30 kg de grano
saldo para tener una utilidad mxima de $581.67. Con esta interpretacin, el
encargado de tomar una decisin estar en posicin de generar diversas estrategias
para alcanzar el objetivo de comercializar paquetes de 100 kg.
Ejemplo 4
Se desea comercializar dos tipos de productos, 1 y 2, de los cuales se sabe que

la utilidad que generan es $100.00 y $200.00 respectivamente, y slo se pueden
vender ocho productos en cualquier combinacin. Considerando que el producto 2
no puede rebasar las seis unidades vendidas, qu cantidad de productos de cada
tipo se requiere vender para tener una utilidad mxima?
Las variables de decisin de este modelo son:
x := Cantidad de producto 1 que se requiere vender.

y := Cantidad de producto 2 que se requiere vender.
Para dar lugar al modelo:
Max Z = 100 x + 200 y
Sujeto a:
x+ y8
y6
x, y 0
(1)
(2)
(3)
Slo se pueden vender ocho productos en

cualquier combinacin.
El producto 2 no puede rebasar las seis
unidades vendidas.
Condicin de no negatividad (CNN).
Resolviendo el modelo con el mtodo smplex se obtiene el resultado:

x =2
y=6
Z max = 1400
Esdecir,retomandoladenicindelasvariablesdedecisin,serequierevender
dos productos tipo 1 y seis productos tipo 2 para tener una utilidad mxima de
$1,400.00. Con esta interpretacin, el encargado de tomar una decisin estar en
posicin de generar diversas estrategias para alcanzar el objetivo de comercializar
ocho productos, vendindolos en la combinacin que el resultado indica.
121
Es as como la aplicacin del mtodo smplex en la solucin de modelos de

programacin lineal funciona como una herramienta de apoyo en la toma de
decisiones. Cabe destacar que para realizar una correcta interpretacin de los
resultados,serequieretenerpresenteladenicindelasvariablesdedecisin.
Queda claro que la interpretacin de los resultados de un modelo depende
exclusivamente del contexto del problema que se pretende resolver, es decir, puede
haber tantas interpretaciones de resultados como problemas que sean posibles
modelar y resolver con el mtodo smplex o cualquier otro mtodo. Es evidente
que slo la prctica y constancia en la solucin de problemas puede desarrollar
an ms la habilidad de interpretar resultados y, por lo tanto, de apoyar la toma
de decisiones en tales interpretaciones.
3.3.1. Ejercicios de aplicacin

1. Una empresa fabrica 4 productos teniendo disponible para su fabricacin y
almacenamiento: 180 libras y un espacio total disponible para almacenamiento
de 230 m3 respectivamente. Para tener terminado cada producto se requiere:
Producto
Materia prima lbs/unidad
Espacio m3
Ganancias $/unidad
1
2
2
5
2
3
4
2 1.5 4
2.5 2 1.5
6.5 5 5.5
Culeselmodelodeprogramacinlinealparamaximizarlasganancias
asociado a este caso prctico?
Culeslasolucinptima?
2. Se tiene disponible $6,000.00 para invertirlos. Dos empresas mercantiles,
1 y 2, ofrecen la oportunidad de participar en dos negocios. Con la empresa 1,
a lo ms, se podran invertir $5,000.00 por polticas internas de la empresa,
para lograr una ganancia estimada de $4.00 por unidad invertida; mientras
que con la empresa 2 se podran invertir hasta $4,000.00 para obtener una
ganancia estimada de $5.00 por unidad invertida. Ambas empresas son
flexibles y te permitirn entrar en el negocio con cualquier fraccin de las
cantidades mximas, respetando las utilidades de cada inversin. Resuelve
el problema e indica en qu forma se debe invertir el dinero para maximizar
la utilidad.
122
3. Para fabricar dos tipos de empaques metlicos, llamados Tipo I y Tipo II,
se realiz un estudio de mercado, el cual indica que se puede vender toda
la produccin de ambos empaques y que la ganancia neta por cada unidad
Tipo I es de $1,000.00 y para el Tipo II de $750.00. Cada empaque requiere
de un tiempo de proceso en tres reas distintas:
Empaque
1
2
Tiempo de proceso (horas)

rea 1
rea 2
rea 3
2
2
2
2
1
4
Las horas de proceso disponibles en cada rea para el procesado de empaques:
rea 1
rea 2
rea 3
Horas de proceso disponibles

180
160
240
El problema consiste en decidir qu cantidad de cada producto nuevo debe

fabricarse con el objetivo de hacer el mejor empleo de los recursos limitados de
produccin y teniendo en mente el propsito de maximizar la ganancia de la
empresa. Utiliza el mtodo smplex para resolver este problema.
4. El presupuesto destinado a la publicidad de una empresa es de $10,000.00
mensuales, y tiene 3 alternativas: en cine, radio y TV. Cada minuto del
anuncio cuesta $70.00, $20.00 y $100.00, respectivamente. Se desea utilizar
la radio cuando menos el doble de veces que la TV. La cantidad de ventas
que genera cada minuto en los diferentes medios es 20 ventas para la TV, 10
paraelciney5paralaradio.Qucantidaddeminutossedebencontratar
en cada uno de los diferentes medios para maximizar las ventas?
5. Para invertir una cierta cantidad de dinero se puede seleccionar entre cinco
instrumentosdiferentes,clasicadosconunnivelderiesgo1,2y3,donde
1 es el nivel ms bajo y 3 el ms alto. El nivel de riesgo, costo unitario y
utilidad de cada instrumento se muestra en la siguiente tabla:
123
Instrumento Nivel de riesgo Utilidad por punto porcentual invertido $/%

A
B
C
D
E
1
2
2
3
3
8
7
6
10
12
Debido al nivel de riesgo de cada instrumento, la empresa tiene las siguientes polticas:
a)
b)
c)
d)
e)
La suma de todos los porcentajes de cada inversin debe ser igual a 100%.
El porcentaje de inversin en el instrumento A no debe ser mayor a 40%.
La suma de los porcentajes de los instrumentos C, D y E debe ser menor a 50%.
La suma de los porcentajes de los instrumentos D y E debe ser menor a 30%.
No se conoce el costo unitario de cada instrumento.
El capital disponible es de $100,000.00. Utiliza el mtodo smplex para determinar

la cantidad de dinero a invertir en cada instrumento con el objetivo de maximizar
la utilidad combinada por punto porcentual invertido.
124
Autoevaluacin
1. El mtodo smplex es un proceso:
a) Repetitivo.
b) Iterativo.
c) Consultivo.
d) Analtico.
2. Cul es el nombre de la variable que se suma a las restricciones de un modelo
para convertirlas en igualdad?
a) De holgura.
b) De supervit.
c) Dedcit.
d) De decisin.
3. En la tabla inicial smplex, el segundo rengln (R0 ) es el lugar de los
coecientesasociadosa:
a) Las variables de decisin.
b) La variables de holgura.
c) Las restricciones.
d) La funcin objetivo.
4. Es el valor que se le asigna al coeficiente de las variables de holgura en el
rengln de la funcin objetivo de la tabla inicial del smplex.
a)1
b)2
c) 0
d) 1
5. Cmo se le llama al elemento donde se cruzan la columna con la variable que
entra y el rengln que indica la variable que sale de la base en la tabla smplex?
a) Elemento base.
b) Elemento pivote.
c) Elemento clave.
d) Elemento de cruce.
125
6. El algoritmo del mtodo smplex termina cuando todos los coecientes

asociados al rengln Z son:
a) No negativos.
b) Negativos.
c) El mayor valor posible.
d) El menor valor posible.
7. Con mtodo smplex cundo se genera una solucin ptima y factible?
a) Slo si el modelo es lineal.
b) Slo cuando el contexto del problema es real.
c) Slo para modelos de problemas irreales.
d) Slo si el modelo tiene solucin.
8. Es la solucin del modelo:
Z max = 2 x1 + x 2 + 3 x 3
Sujeto a:
5 x1 + 2 x 2 +8 x 3 8
7 x1 + 4 x 3 12
x1 , x 2 , x 3 0
a)
b)
c)
d)
x1 = 1 , x 2 = 4 y x3 = 0 x 3 = 0 con Z max = 4
x1 = 1 , x 2 = 0 y x3 = 0 con Z max = 4
x1 = 0 , x 2 = 4 y x3 = 0 con Z max = 4
x1 = 0 , x 2 = 4 y x3 = 4 con Z max = 4
9. Con el mtodo smplex resuelve el siguiente modelo:

Z max = 3 x1 + 2 x 2 + 2 x 3
Sujeto a:
50 x1 + 60 x 2 +70 x 3 100
4 x1 + 8 x 2 +2 x 3 20
5 x1 + 4 x 2 +3 x 3 9
x1 , x 2 , x 3 0
a)
b)
c)
d)
x1 = 0 , x 2 = 0 y x 3 = 0.25 con Z max = 5.45

x1 = 1.65 , x 2 = 0 y x 3 = 0.25 con Z max = 5.45
x1 = 1.65 , x 2 = 0 y x 3 = 0 con Z max = 5.45
x1 = 0.25 , x 2 = 0 y x 3 = 1.65 con Z max = 5.45
126
10. Se cuenta con $125,000.00 disponibles para realizar una inversin mltiple
en cuatro diferentes documentos de deuda. Cada uno de los documentos
tiene un rendimiento de 5%, 6%, 4% y 9% neto. Existe la observacin de que
el importe de la inversin a 5% debe ser a lo ms tres veces el importe de la
inversin conjunta de los instrumentos a 4% y 9%, y que el importe mximo
de la inversin a 6% sea de $42,500.00. Adems, la inversin a 9% no debe
exceder al monto invertido a 6%. Aplica el mtodo smplex para resolver
el problema, si el objetivo es obtener el monto mximo de rendimientos.
Interpreta los resultados de acuerdo con el contexto dado.
a) Se debe invertir $42,500.00 en el instrumento a 5%, $40,000.00 a 6% y
$42,500.00 a 9%; para obtener un monto mximo por rendimientos de
$8,375.00. Mientras que no conviene invertir en la opcin a 4%.
b) Se debe invertir $35,000.00 en el instrumento a 5%, $42,500.00 a 6% y
c) Se debe invertir $47,500.00 en el instrumento a 5%, $42,500.00 a 6% y
d) Se debe invertir $40,000.00 en el instrumento a 5%, $42,500.00 a 6% y
127
Respuestas a los ejercicios

3.2.1. Ejercicios
1. x1 = 80 ; Z max = 1160
x 2 = 60
2. x1 = 3 ; Z max = 33
x 2 = 12
3. x1 = 5 ; Z max = 29
x2 = 6
x3 = 0
x4 = 0
4. x1 = 0
; Z max = 13.33
x 2 = 1.67
x 3 = 1.67
5. x1 = 0
x 2 = 1.67
; Z max = 13
x3 = 0
x4 = 4
3.3.1. Ejercicios de aplicacin
1. Z max = 5 x1 + 6.5 x 2 + 5 x 3 +5.5 x 4
Sujeto a:
2 x1 + 2 x 2 +1.5 x 3 +4 x 4 180
2 x1 + 2.5 x 2 + 2 x 3 +1.5 x 4 230
x1 , x 2 , x 3 , x 4 0
x1 = 0
x 2 = 60
x 3 = 40
x4 = 0
Z max = 590
128
2. x1 = Capital a invertir en la empresa 1.

x 2 = Capital a invertir en la empresa 2.
Z max = 4 x1 + 5 x 2
Sujeto a:
x1 5000
x 2 4000
x1 + x 2 6000
x1 , x 2 0
x1 = 2000
x 2 = 4000
Z max = 28000
3. x1 = Cantidad a producir del empaque Tipo I.

x 2 = Cantidad a producir del empaque Tipo II.
Z max = 1000 x1 + 750 x 2
Sujeto a:
2 x1 + 2 x 2 180
2 x1 + x 2 160
2 x1 + 4 x 2 240
x1 , x 2 0
x1 = 70
x 2 = 20
Z max = 85000
4. x1 = Cantidad de minutos de publicidad en cine.

x 2 = Cantidad de minutos de publicidad en radio.
x 3 = Cantidad de minutos de publicidad en TV.
Z max = 10 x1 + 5 x 2 + 20 x 3
Sujeto a:
70 x1 + 20 x 2 +100 x 3 10000
x 2 2 x 3 0
x1 , x 2 , x 3 0
x1 = 70
x 2 = 142.86
x 3 = 71.43
Z max = 2142.85
129
5. x1 = Porcentaje a invertir en el instrumento A.

x 2 = Porcentaje a invertir en el instrumento B.
x 3 = Porcentaje a invertir en el instrumento C.
x 4 = Porcentaje a invertir en el instrumento D.
x 5 = Porcentaje a invertir en el instrumento E.
Z max = 8 x1 + 7 x 2 + 6 x 3 + 10 x 4 + 12 x 5
Sujeto a:
x1 + x 2 + x 3 + x 4 + x 5 1
x1 0.4
x 3 + x 4 + x 5 0.5
x 4 + x 5 0.3
x1 , x 2 , x 3 , x 4 , x 5 0
x1 = 0.4
x 2 = 0.3
x 3 = 0.0
x 4 = 0.0
x 5 = 0.3
Z max = 8.9
$40,000.00 en el instrumento A, $30,000.00 en el instrumento B y $30,000.00
en el instrumento E.
Respuestas a la autoevaluacin
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
b)
a)
d)
c)
b)
a)
d)
c)
b)
d)

Metodo Simplex Teoria y Ejercicios PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Metodo Simplex Teoria y Ejercicios PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Unidad

Matemticas para negocios

Unidad 3 Mtodo smplex

El mtodo smplex est basado en el mtodo de Gauss-Jordan, pero adems de

3.1. Forma estndar de programacin lineal

Matemticas para negocios

3.2. Algoritmo smplex

Paso 3. Formar la tabla smplex o tabla inicial.

Unidad 3 Mtodo smplex

En la columna solucin se colocan los trminos independientes y adems

Matemticas para negocios

De manera similar para todas las variables y para Z:

sta es la primera solucin.

Unidad 3 Mtodo smplex

Resolver el siguiente modelo de programacin lineal utilizando el mtodo smplex.

Paso 1. Convertir las desigualdades en igualdades al sumarles una variable de

Paso 3. Formar la tabla smplex o tabla inicial.

Matemticas para negocios

Identificamos un elemento pivote en la celda en la que se intersectan el rengln

Unidad 3 Mtodo smplex

De manera similar para todas las variables y para Z:

sta es la primera solucin.

Seleccionamos x 2 como la variable que entra.

Matemticas para negocios

Paso 6. Se divide el coeciente de la columna Solucin entre el elemento

De la tabla se selecciona el rengln de la restriccin tres.

Unidad 3 Mtodo smplex

Donde se realiz la operacin:

Para el rengln R1 se tiene la tabla:

Donde se realiz la operacin:

Matemticas para negocios

Para el rengln R 2 se tiene la tabla:

Donde no se realizaron operaciones, ya que en la posicin correspondiente se tiene

Seleccionamos x1 como la variable que entra.

Unidad 3 Mtodo smplex

Paso 6. Se divide el coeciente de la columna Solucin entre el elemento

De la tabla se selecciona el rengln de la restriccin uno.

Matemticas para negocios

Donde se realiz la operacin:

Para el rengln R 2 se tiene la tabla:

Donde se realiz la operacin:

Unidad 3 Mtodo smplex

Para el rengln R3 se tiene la tabla:

Donde no se realizaron operaciones, ya que en la posicin correspondiente se tiene

La ltima operacin por realizar es transferir los valores de la solucin de la tabla

Matemticas para negocios

Paso 1. Convertir las desigualdades en igualdades al sumarles una variable de

Paso 3. Formar la tabla smplex o tabla inicial.

Unidad 3 Mtodo smplex

Identificamos un elemento pivote en la celda en la que se intersectan el rengln

Matemticas para negocios

De manera similar para todas las variables y para Z:

sta es la primera solucin.

Seleccionamos x1 como la variable que entra.

Unidad 3 Mtodo smplex

Paso 6. Se divide el coeciente de la columna Solucin entre el elemento

De la tabla se selecciona el rengln de la restriccin uno.

Matemticas para negocios

Donde se realiz la operacin:

Para el rengln R 2 se tiene la tabla:

Donde se realiz la operacin:

Unidad 3 Mtodo smplex

Para el rengln R3 se tiene la tabla: