APLICACIÓN DEL SOFTWARE ATOZMATH

1
 ÍNDICE

ÍNDICE ......................................................................................................................................... ii
DESARROLLO ............................................................................................................................ 3
HISTORIA DEL MÉTODO SIMPLEX ................................................................................... 3
AMBITOS DE APLICACIÓN ................................................................................................. 4
SOFTWARE ATOZMATH ...................................................................................................... 4
PRINCIPALES VENTAJAS Y DESVENTAJAS ................................................................ 6
EJERCICIOS DE APLICACIÓN ............................................................................................. 6
MAXIMIZACIÓN ................................................................................................................ 6
MINIMIZACIÓN ................................................................................................................ 10
CONCLUSIONES ...................................................................................................................... 12
REFERENCIAS .......................................................................................................................... 12

ii
 INTRODUCCIÓN

El método simplex, fue creado en el año de 1947 por el matemático George Dantzing,
con el fin de resolver problemas de programación lineal, en los cuales intervienen tres o
más variables.

Este procedimiento permite mejorar las respuestas paso a paso, con el fin de alcanzar la
solución óptima de un problema.

La primera aplicación importante de este método ocurrió poco después del verano de
1947, cuando J. Laderman resolvió, en la National Bureau of Standards, un programa
lineal de plantación de una dieta con nueve restricciones y 27 variables. Usando
calculadoras de escritorio, para resolver este problema se requirieron 120 días-hombre,
y cuando con dificultad las hojas de datos fueron unidas entre sí, semejaban un
"mantel". Actualmente, usando la computadora y un programa del método Simplex
(TORA, MICROMANAGER, LINDO, PROLIN, QSB, otro) es fácil resolver
problemas de PL con muchas variables y muchas restricciones.

DESARROLLO
HISTORIA DEL MÉTODO SIMPLEX
El problema de la resolución de un sistema lineal de inecuaciones se remonta, al menos,
a Fourier, después de quien nace el método de eliminación de Fourier-Motzkin. La
programación lineal se plantea como un modelo matemático desarrollado durante la
Segunda Guerra Mundial para planificar los gastos y los retornos, a fin de reducir los
costos al ejército y aumentar las pérdidas del enemigo. Se mantuvo en secreto hasta
1947. En la posguerra, muchas industrias lo usaron en su planificación diaria. Los
fundadores de la técnica son George Dantzig, quien publicó el algoritmo simplex, en
1947, John von Neumann, que desarrolló la teoría de la dualidad en el mismo año, y
Leonid Kantoróvich, un matemático ruso, que utiliza técnicas similares en la economía
antes de Dantzig y ganó el premio Nobel en economía en1975. En 1979, otro
matemático ruso, Leonid Khachiyan, demostró que el problema de la programación
lineal era resoluble en tiempo polinomial. Más tarde, en 1984, Narendra Karmarkar
introduce un nuevo método del punto interior para resolver problemas de programación
lineal, lo que constituiría un enorme avance en los principios teóricos y prácticos en el
área.

3
 AMBITOS DE APLICACIÓN
El método Simplex nos sirve para solucionar
problemas en donde debemos optimizar nuestros
recursos de la manera más eficiente. Se utiliza para
resolver problemas de programación lineal en los que
intervienen dos o más variables.

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.

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 cuanto se debe vender, cuanto se debe producir o cuanto se debe
comprar según sea el caso para que la empresa obtenga las ganancias optimas 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 modelo sirve para la correcta interpretación de modelos de decisión basados en

descripciones matemáticas con la finalidad de ayudar en la toma de decisiones en
situaciones de incertidumbre.

SOFTWARE ATOZMATH

AtoZmath, es una colección de

calculadoras en línea que le ayudarán a
resolver problemas matemáticos con su
solución paso a paso con solo un clic del mouse. Todas las calculadoras son gratis.

Esta página web fue creada por dos profesores (Sra. Varsha P. Shah y Sr. Piyush N.
Shah) de la Universidad de Vee Narmad South Gujarat, la cual desarrolla diferentes
tipos de cálculos matemáticos, algebraicos, estadísticos, métodos numéricos, métodos
estadísticos, geometría, matrices, etc. En esta plataforma se debe solamente colocar las

4
cantidades en sus respectivos sitios para que el cálculo sea el correcto y también el
esperado por la persona que está usando dicha página web

Se puede realizar cálculos sobre:

 Pre álgebra
 Álgebra
 Matriz Algebra
 Parcelas y Geometría
 Métodos numérico
 Métodos de estadística
 Investigaciones de operaciones

En Investigaciones de operaciones podemos encontrar los siguientes métodos:

 Método Simplex
 Método BigM
 Método bifásico
 Método Dual Simplex
 Método Integer Simplex (método del plano de corte de Gomory)
 Método gráfico
 Conversión de primaria a dual

Su interfaz es muy compresible y fácil de manejar cuenta con campos específicos de

acuerdo a la clase de ejercicios que deseamos resolver tiene una gama muy grande de
operaciones matemáticas, cuenta con una amplia cantidad de opciones que le hacen aún
más completa para complementar el estudio del cálculo matemático.

AtoZmath, permite resolver ejercicios de investigación operativa, por medio del método
simplex, ya que cuenta con todos los elementos que se necesitan para realizar dicho
cálculo, mostrando paso a paso el procedimiento de cómo se realizó hasta llegar a la
respuesta óptima. Para el cálculo de operaciones por el método simplex cuenta con
capacidad de 300 variables y 300 restricciones.

5
 PRINCIPALES VENTAJAS Y DESVENTAJAS
Ventajas

 Permite trabajar con 300 variables y 300 restricciones

 Se pude observar el cálculo paso por paso.
 Permite obtener un resultado en fracciones o decimales.
 Posee la opción de imprimir el cálculo.

Desventajas

 Versión original del software por defecto es en inglés.

 Nos impide trabajar con decimales.

EJERCICIOS DE APLICACIÓN

MAXIMIZACIÓN

Una empresa elabora dos tipos de plantas de calzado utilizando cueros de exportación y
de cuerina. Los metros de cueros requeridos en la fabricación de cada planta vienen
dados en la tabla siguiente.

Tabla 1.- PLANTEAMIENTO PROBLEMA MAXIMIZACIÓN SIMPLEX

Producción Fabricación Montaje Acabado Beneficio

Planta para
mujer 10 15 18 1.6
Planta para
hombre 20 10 6 1.4
DISPONIBLE 8000 6000 6300

FUNCIÓN OBJETIVA IGUALDADES

Max z = 1.6 x +1.4 y Z= 1.6 x +1.4 y+0 S1+ 0S2 + 0S3

RESTRICCIONES:

Forma Canónica Forma Estándar

10x+20y ≤8000 10x+20y + S1+0+0 =8000

15x+10y ≤6000 15x+10y ++0+ S2 +0 =6000

6
18x+6y ≤6300 18x+6y + 0 + 0 +S3 =6300

x, y ≥ 0

APLICACIÓN EN EL SOFTWARE:

Para escoger la variable de decision que entra en la base, observamos la primerra fila, la
cual muestra los coeficientes de la funcion objetiva y escogemos la variable con el
coeficiente mas negativo en valor absoluto.

Para encontrar la variable del holgura que tiene que salir de la basee, se divide cada
termino de la ultima columna por el termino correspondiente de la columna pivote,
siempre que estos ultimos sean mayores que cero.

7
Como en los elementos de la fila hay un numero negativo significa que no hemos
llegado todavia a la solucion optima por lo tanto repetimos nuevamente el ejercicico con
la nueva tabla.

8
Se sigue el mismo proceso

INTERPRETACION DE LOS RESULTADOS:

 La solucion optima es fabricar 200 plantas de calzado para hombre y 300 para
mujer
 Se utilizan todas las existencias de la fabricacion que fue de 8000
 Se utilizan todas las existencias de montaje que fue 6000
 Se utilizan 5400 de las existencias de acabado sobrando 900
 El beneficio es de 740 dolares.

9
 MINIMIZACIÓN

Una empresa elabora dos tipos de pantalones utilizando telas nacionales. Los metros de
tela requeridos en la fabricación de cada planta vienen dados en la tabla siguiente.

Tabla 1.- PLANTEAMIENTO PROBLEMA MINIMIZACIÓN SIMPLEX

Producción Fabricación Terminado Beneficio

Jean para
mujer 1 1 3
Jean para
hombre 1 1 6
DISPONIBLE 6 10

FUNCIÓN OBJETIVA IGUALDADES

Min z = 3 x +6 y Z= 3 x +6 y0 S1+ MA1-0S2+MA2

RESTRICCIONES:

Forma Canónica Forma Estándar

-X1+X2 ≥6 X1 + X2 –S1+A1+0+0 = 6

X1 +X2 ≥10 X1 + X2 +0+0-S2+A2 = 10

X1, X2 ≥0

APLICACIÓN EN EL SOFTWARE:

Ingresamos los datos dentro del software

10
11
INTERPRETACION DE LOS RESULTADOS:

 La solucion optima es fabricar 2jeans para mujer y 8 jeans para hombre

 El beneficio es de 54 dolares.

CONCLUSIONES
Al termino del trabajo se concluye que el método simplex , es n método analítico de
solución de problemas de programación lineal capaz de resolver modelos más
complejos que los resueltos mediante el método gráfico sin restricción en el número de
variables, mientras que AtoZmath, es un programa con una colección de calculadoras
que permite realizar toda clase de cálculos matemáticos, en especial a resolver ejercicios
de investigación operativa por medio del método simplex.

REFERENCIAS
 Extraído el 27/11/2017 desde el url:
http://cbom.atozmath.com/CBOM/Simplex.aspx?q=sm
 Extraído el 27/11/2017 desde el url:
http://www.vnsgu.atozmath.com/default.aspx
 Extraído el 27/11/2017 desde el url: http://vnsgu.atozmath.com/

12