INDICE

DEDICATORIA ........................................................................................................................... 2
AGRADECIMIENTO .................................................................................................................. 3
PRESENTACION ....................................................................................................................... 4
INTRODUCCIÓN ........................................................................................................................ 5
MÉTODO SIMPLEX................................................................................................................... 6
CONCEPTO ............................................................................................................................ 6
¿PARA QUÉ SIRVE EL MÉTODO SIMPLEX? ................................................................ 6
IMPORTANCIA DEL MÉTODO SIMPLEX ........................................................................ 7
¿IMPORTANCIA EN EL ÁREA EMPRESARIAL? .......................................................... 7
VENTAJAS DEL MÉTODO SIMPLEX ............................................................................... 7
DESVENTAJAS DEL MÉTODO SIMPLEX ....................................................................... 8
VARIABLES DE HOLGURA Y EXCESO .......................................................................... 8
VARIABLE ARTIFICIAL / MÉTODO DE LA "M" ............................................................. 8
TIPO DE OPTIMIZACIÓN ..................................................................................................... 9
1. Objetivo de maximización ................................................................................................ 9
EJERCICIOS......................................................................................................................... 10
EJEMPLO1 ....................................................................................................................... 10
EJEMPLO2 ....................................................................................................................... 11
CONCLUSIÓN .......................................................................................................................... 12
RECOMENDACIÓN................................................................................................................. 13
BIBLIOGRAFIA ........................................................................................................................ 14

1
 DEDICATORIA

El presente trabajo está dedicado a nuestra familia por ser nuestro apoyo a lo
largo de nuestra carrera universitaria y a lo largo de nuestras vidas. A todas las
personas especiales que nos acompañan en esta etapa, aportando a nuestra
formación tanto profesional y como ser humano.
A todos los docentes de la escuela profesional de administración y negocios
internacionales de la UANCV que se esforzaron en brindarnos sus mejores
enseñanzas y conocimientos.

2
 AGRADECIMIENTO

Agradecemos a Dios por bendecirnos la vida, por guiarnos a lo largo de

nuestra existencia, ser el apoyo y fortaleza en aquellos momentos de
dificultad y de debilidad.

Gracias a nuestros padres, por ser los principales promotores de

nuestros sueños, por confiar y creer en nuestras expectativas, por los
consejos, valores y principios que nos han inculcado.

Agradecemos a nuestros docentes de la Escuela profesional de

administración y negocios internacionales, por haber compartido sus
conocimientos a lo largo de la preparación de nuestra profesión, de
manera especial, al Dr. Jose Oscar Huanca Frias por su rectitud como
docente.

3
 PRESENTACION

Las matemáticas son el alfabeto con el cual Dios ha escrito el universo.

(Galileo Galilei)
Todas las personas toman decisiones de manera diaria y rutinaria, más aún
aquellos quienes encabezan alguna empresa; sin embargo, trátese del ámbito
que se trate, tomar una decisión es más complejo de lo que pudiera parecer ya
que su efecto o consecuencia en ocasiones no es la que se espera.
El Método Simplex es una herramienta matemática básica en la toma de
decisiones, pero requiere de entender cada uno de sus pasos y la constancia de
practicarlos. Minimizar costos o maximizar ganancias dependerá de las
necesidades de cada empresa o sujeto, los caminos para tomarlos son infinitos,
pero cuando se trata de más de dos variables, el camino realmente óptimo se
encuentra justo en este momento en sus manos. 2 Modelos de Optimización es
una asignatura enfocada a abrir la mente del alumnado con herramientas
precisas para aplicar no sólo en cualquier empresa, sino en la toma de
decisiones diaria. En la presente monografía usted no sólo conocerá el uso de
los modelos, sino que enfocará su aprendizaje específico en el Método Simplex
y podrá hacer uso de éste de una forma fácil y práctica.

4
 INTRODUCCIÓN

El Método Simplex, como parte de la programación lineal, es un método analítico

capaz de resolver aquellos modelos que se vuelven complejos en el uso del
método gráfico por el número de variables empleadas, por ejemplo: Si usted se
traslada a su Universidad ¿cuántas opciones tiene para llegar? ¿se va
caminando o en carro? Si decide irse en transporte ¿automóvil particular,
transporte público, bicicleta, patines, de aventón? ¿Qué implica que usted opte
por viajar en alguno de estos? ¿Cuántos recursos será necesario invertir? ¿Cuál
es la ruta más corta?
¿Se da cuenta?... Son varios los factores a considerar, muchas las variables que
contemplar y los resultados diferentes. Una pregunta clave: ¿Con cuántos
recursos cuenta usted?, porque hasta el hombre más rico desea optimizar sus
recursos sabiéndolos escasos, ¿a qué estamos limitados?
Ante este panorama que en las empresas se vuelve más complejo por el uso de
materia prima, recursos implicados y productos fabricados, de ahí la importancia
de éste método que facilitará el camino en el proceso de tomar una decisión

5
 MÉTODO SIMPLEX

CONCEPTO
El método Simplex es un procedimiento general para resolver problemas
de programación lineal. Desarrollado por George Dantzig en 1947, está
comprobada su extraordinaria eficiencia, y se usa en forma rutinaria para
resolver problemas grandes en computadoras actuales. También se usan
extensiones y variaciones del método Simplex para realizar análisis pos optimo
(que incluye el análisis de sensibilidad) sobre el modelo.
El método Simplex es un procedimiento algebraico, Sin embargo, sus
conceptos fundamentales son geométricos, por lo que la comprensión de estos
conceptos geométricos nos proporciona una fuerte intuición sobre cómo opera
el método Simplex y porque es tan eficiente.
Este método se emplea con un proceso interactivo, o sea, que se
usa sucesivamente la misma rutina básica de cálculo, lo que da por resultado
una serie de soluciones sucesivas hasta que se encuentra la mejor. Una
característica básica del método Simplex es que la última solución produce una
contribución tan grande o mayor que la solución previa en un problema de
maximización, lo que da la seguridad de llegar finalmente a la respuesta óptima.
¿QUÉ ES EL MÉTODO SIMPLEX?
Es una técnica popular para dar soluciones numéricas a problemas de
programación lineal.
Es un método numérico para optimización de problemas libre multidimensionales
pertenecientes a la clase más general de algoritmo de búsqueda.
Permite encontrar una solución óptima en un problema de maximización
minimización, es un procedimiento iterario que permite ir mejorando la solución
a cada paso.
Este método utiliza el álgebra de matrices, en el cual se forma la inversa de una
matriz para resolver una serie de ecuaciones simultáneas

¿PARA QUÉ SIRVE EL MÉTODO SIMPLEX?

El método Simplex nos sirve para solucionar problemas en donde debemos
de optimizar nuestros recursos de la manera más eficiente. Se utiliza para
resolver problemas de programación lineal en los que intervienen tres o más
variables.
El método simplex también nos permite localizar de manera eficiente la óptima
solución entre los puntos extremos de un problema de programación lineal. La
gran virtud del método simplex es su sencillez, método muy práctico, ya que solo
trabaja con los coeficientes de la función objetivo y de las restricciones.

6
IMPORTANCIA DEL MÉTODO SIMPLEX
El método simplex permite localizar de manera eficiente la óptima solución
entre los puntos extremos de un problema de programación lineal. La gran virtud
del método simplex es su sencillez, método muy práctico, ya que solo trabaja
con los coeficientes de la función objetivo y de las restricciones.
También este método es eficaz, es completamente mecánico. De esta manera,
no implica el uso de geometría. Esto permite resolver problemas de
programación lineal que tiene cualquier número de restricciones y variables del
problema.
¿IMPORTANCIA EN EL ÁREA EMPRESARIAL?
Es muy importante en el área empresarial ya que lo utilizan para obtener solución
a los problemas de las empresas en cuanto a inventario, ganancias y pérdidas.
Este método permite visualizar cuánto se debe vender, cuanto se debe producir
o cuánto se debe comprar según sea el caso para que la empresa obtenga las
ganancias óptimas y suficientes para competir en el mercado.
En Base a esta importancia El método simplex ha tenido diversas aplicaciones
en las industrias especialmente en el área de transporte, en la parte de
inventarios y en lo empresarial en general. Este método sirve para resolver
problemas.
CARACTERÍSTICA DEL MÉTODO SIMPLEX
 Es aplicable a problemas de programación lineal multidimensionales.
 Tiene como base el álgebra matricial y el proceso de eliminación de
Gauss-Jordan. Es un proceso de búsqueda que se vuelve
sorprendentemente eficiente para solucionar problemas muy grandes.
 Hoy en día el método simplex puede aplicar con eficiencia a la diversidad
de paquetes de software que facilitan el proceso de cálculo
VENTAJAS DEL MÉTODO SIMPLEX
1) Es un Método heurístico. Se basa en consideraciones geométricas y no
requiere el uso de derivadas de la función objetivo.
2) Es de gran eficiencia incluso para ajustar gran número de parámetros.
3) Se puede usar con funciones objetivo muy sinuosas pues en las primeras
iteraciones busca el mínimo más ampliamente y evita caer en mínimos locales
fácilmente.
4) Es fácil implementar y usar, y sin embargo tiene una alta eficacia.

7
DESVENTAJAS DEL MÉTODO SIMPLEX
Converge más lentamente que otros métodos, pues requiere más número de
iteraciones.

En el caso de que la función tenga todas sus variables básicas positivas, y

además las restricciones sean de desigualdad "≤", al hacer el cambio se quedan
negativas y en la fila del valor de la función objetivo se quedan positivos, por lo
que se cumple la condición de parada, y por defecto el valor óptimo que se
obtendría es 0.

VARIABLES DE HOLGURA Y EXCESO

Aplica para las restricciones del tipo (≥ y ≤), donde el lado derecho de la
desigualdad representa el limite sobre la disponibilidad de un recurso y el lado
izquierdo representa la utilización de ese recurso limitado que hacen las
variables del modelo. Esto quiere decir que una holgura representa la cantidad
disponible del recurso que excede a la utilización que se le da. En la conversión
de este tipo de desigualdad se añade una variable de ajuste (Si) para convertirla
en igualdad. Por ejemplo, tenemos la siguiente restricción: 3X1 + 2X2 ≥ 6, su
equivalente serio, 3X1 + 2X2 + S1 = 6.

VARIABLE ARTIFICIAL / MÉTODO DE LA "M"

Una variable artificial es un truco matemático para convertir inecuaciones ">="
en ecuaciones, o cuando aparecen igualdades en el problema original, la
característica principal de estas variables es que no deben formar parte de la
solución, dado que no representan recursos. El objetivo fundamental de estas
variables es la formación de la matriz identidad.
Esta variable se representa por la letra "A", siempre se suman a las restricciones,
su coeficiente es M (por esto se le denomina Método de la M grande, donde M
significa un número demasiado grande muy poco atractivo para la función
objetivo), y el signo en la función objetivo va en contra del sentido de la misma,
es decir, en problemas de Maximización su signo es menos (-) y en problemas
de Minimización su signo es (+), repetimos con el objetivo de que su valor en la
solución sea cero (0).
A modo general, el método Simplex consta de los pasos siguientes:
 Determinar una solución básica factible inicial.
 Definir una variable de entrada empleando la condición de factibilidad. El
algoritmo se detiene cuando ya no hay una variable de entrada.
 Seleccionar una variable de salida empleando la condición de factibilidad.
 Determinar las nuevas soluciones básicas factibles aplicando los cálculos
apropiados a través de la metodología Gauss-Jordan.

8
TIPO DE OPTIMIZACIÓN

El algoritmo Simplex para resolver modelos de programación lineal requiere

que el modelo este en su forma estándar. Lo que se hace es convertir el
modelo a la forma estándar. Esto se logra introduciendo nuevas variables,
algunas de las cuales reemplazaran a las variables originales.
Para cada restricción del tipo ≤ se introduce una nueva variable de holgura (slack
variable) Si que se suma al primer miembro y la desigualdad se convierte
en igualdad; se añade la restricción de signo a la nueva variable si ≥ 0.
Para cada restricción del tipo ≥ se introduce una nueva variable de exceso
(excess variable) ei que se resta al primer miembro y la desigualdad se convierte
en igualdad; se añade la restricción de signo a la nueva variable ei ≥ 0
El objetivo del método consistirá en optimizar el valor de la función objetivo. Sin
embargo, se presentan dos opciones: obtener el valor óptimo mayor (maximizar)
u obtener el valor óptimo menor (minimizar).
Además, existen diferencias en el algoritmo entre el objetivo de maximización y
el de minimización en cuanto al criterio de condición de parada para finalizar las
iteraciones y a las condiciones de entrada y salida de la base. Así:

1. Objetivo de maximización
 Condición de parada: cuando en la fila Z no aparece ningún valor
negativo.
 Condición de entrada a la base: el menor valor negativo en la fila Z (o el
de mayor valor absoluto entre los negativos) indica la variable X2 que
entra a la base.
 Condición de salida de la base: una vez obtenida la variable entrante, la
variable que sale se determina mediante el menor cociente X1/X2 de los
estrictamente positivos.

9
EJERCICIOS

EJEMPLO1
MAX(Z)=10X1+40X2+0
RESTRICCIONES
2X1+6X2<=40
4X1+8X2<=20
2X2>=20

2X1+6X2 "+"S1 40
4X1+8X2 "+"S2 20
2X1 "+"S3 20
(1)Z-10X1-40X2 0

TABLA SIMPLEX 1

VARIABLES
BASICAS Z X1 X2 S1 S2 S3 CR
S1 0 2 6 1 0 0 40
S2 0 4 8 0 1 0 20
S3 0 0 2 0 0 1 20
Z 1 -10 -40 0 0 0 0

TABLA SIMPLEX 2
VARIABLES
BASICAS Z X1 X2 S1 S2 S3 CR
S1 0 (1/2) 0 1 (-3/4) 0 25
X2 0 (4/8) 1 0 (1/8) 0 (20/8)
S3 0 -1 0 0 (-1/4) 1 15
Z 1 30 0 0 5 0 100

SOLUCION OPTIMA

Z=10X1+40X2
100=(10*0)+(40*20/8)
100=100

10
EJEMPLO2

MAX(Z)=4X1+20X2+0
RESTRICCIONES
4X1+2X2<=20
8X1+8X2<=20
2X1>=10

4X1+2X2 "+"S1 20
8X1+8X2 "+"S2 20
2X1 "+"S3 10
(1)Z-10X1-20X2 0

TABLA SIMPLEX 1

VARIABLES
BASICAS Z X1 X2 S1 S2 S3 CR
S1 0 4 2 1 0 0 20
S2 0 8 8 0 1 0 20
S3 0 0 2 0 0 1 10
Z 1 -10 -20 0 0 0 0

TABLA SIMPLEX 2
VARIABLES
BASICAS Z X1 X2 S1 S2 S3 CR
S1 0 2 0 1 (-1/4) 0 15
X2 0 1 1 0 (1/8) 0 (5/2)
S3 0 -2 0 0 (-1/4) 1 5
Z 1 10 0 0 (5/2) 0 50

SOLUCION OPTIMA

Z=10X1+20X2
50=10(0) +20(5/2)
50=50

11
 CONCLUSIÓN

El método simplex (maximización), emplea básicamente, la estrategia de

resolver los problemas de programación lineal por medio de sistemas de
ecuaciones lineales simultáneas siempre que se tenga una solución factible. El
óptimo, si es que existe, se determina avanzando un punto esquina adyacente a
la vez y comprobando si aún existe un punto esquina que pueda mejorar el valor
de la función objetivo.
Si bien el Método Simplex puede ser resuelto de forma algebraica, la forma
tabular es apropiada para todos aquellos que se encuentran en un curso
introductorio y que no necesariamente tengan el conocimiento del uso de
matrices o poliedros.
El mercado y la constante competencia piden y exigen personas generadoras de
ideas nuevas, pero justo cada idea requiere decisiones que implican una serie
de recursos de toda índole. Usted puede necesitar clavar un clavo y a pesar de
tener un martillo puede preferir usar una piedra para lograr su fin, hoy la
herramienta le ha sido dada, pero usarla de manera adecuada le corresponde a
usted.

12
 RECOMENDACIÓN

 El método simplex es un algoritmo eficiente y confiable para resolver

problemas de programación lineal. También proporciona la base para
llevar a cabo, en forma muy eficiente, las distintas etapas del análisis pos
óptimo.
 Es un método muy eficiente para no tener ninguna pérdida al momento de
tener que tomar decisiones para maximizar nuestros beneficios en
nuestra empresa, entonces a toda empresa o institución realizar este
método simplex para tomar la decisión mas optima

13
 BIBLIOGRAFIA

 http://crodzmate3012.files.wordpress.com/2011/01/mate_3012_simplex_
max.pdf
 https://es.slideshare.net/vanessasobvio/proyectomaana
 https://www.ingenieriaindustrialonline.com/herramientas-para-el-
ingeniero-industrial/investigaci%C3%B3n-de-
operaciones/m%C3%A9todo-simplex/
 http://www.phpsimplex.com/teoria_metodo_simplex.htm

14