“AÑO DEL DIALOGO Y LA RECONCILIACION NACIONAL “

FACULTAD

“CIENCIAS CONTABLES FINANCIERAS Y ADMINISTRATIVAS”

CURSO

METODOS CUANTITATIVOS

DOCENTE

Lic. CANCHARI QUISPE, ALICIA

TRABAJO

RESPONSABILIDAD SOCIAL

INTEGRANTES

ARRIETA CHIPANA, ASTRID PAOLA

CIPRIAN RIVERA, William
TINCO MORENO, Cesar
HUAMAN CANCHO, Edison
GARCIA PARIONA, Frank
CAPCHA ROMERO, Zulma
CCONISLLA QUISPE, Olinda

CICLO

Vlll

AÑO
AYACUCHO – PERU
2018
 HISTORIA DEL MÉTODO SIMPLEX

El método del simplex fue creado en 1947 por el matemático George Dantzig.
El método del simplex se utiliza, sobre todo para resolver problemas de
programación lineal en los que intervienen tres o más variables. El álgebra
matricial y el proceso de eliminación de Gauss-Jordan para resolver un sistema
de ecuaciones lineales constituyen la base del método simplex.

IMPORTANCIA

La importancia de este método radica en que gracias a su existencia se pueden

resolver problemas complejos. Este método conforma la base de la
programación lineal y es debido a este procedimiento (simplex) que se facilita
la toma de decisiones en casos complejos o de incertidumbre ya que ha
resultado ser muy eficiente en la práctica.
 ANALISIS DE METODO SIMPLEX

Es una herramienta algebraica que permite localizar de manera eficiente el

óptimo entre los puntos extremos de una solución a un problema de
programación lineal. Este método utiliza el álgebra de matrices, en el cual se
forma la inversa de una matriz para resolver una serie de ecuaciones
simultaneas.

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.

PASOS DEL MÉTODO SIMPLEX.

Paso 1 Convertir el LP a suma forma estándar.

Paso 2 Encontrar una solución básica factible. Si todas las restricciones son de
tipo =<se pueden usar las variables de holgura si para cada la i.
Paso 3 Si todas las variables no básicas tienen un coeficiente no negativo en la
0, la bfs actuales óptima. Si hay variables en la 0 con coeficientes negativos, se
debe escoger la que acompañe al coeficiente más negativo en la 0 para entrar
a la base. Esta variable se denomina la variable entrante.
Paso 4 Emplear el pivoteo para hacer que la variable entrante ingrese a la
base en la que restringido su valor. Una vez obtenida la base, volver al paso 3,
empleando la forma canoníca actual.

APLICACIONES DEL MÉTODO SIMPLEX

Este método o procedimiento cuenta con un sinnúmero de aplicaciones en

programación lineal, pero también uso en matemática y geometría. De entre las
aplicaciones más comunes del método simplex destacan:

 Es una técnica utilizada para dar soluciones numéricas a problemas de

programación lineal.
  Es comúnmente aplicado para encontrar una solución óptima en
problemas de maximización y minimización.
 Es útil para resolver problemas de gran tamaño y complejos.
 A partir del método simplex se han desarrollado variantes comúnmente
utilizadas en programación lineal.
 Este método ha sido de suma utilidad para el desarrollo de software que
facilitan el proceso de cálculos un ejemplo de ello es el WINQSB.
 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.

ELEMENTOS QUE INTERVIENEN EN EL MÉTODO SIMPLEX

Las variables de decisión: son incógnitas que deben ser determinadas a partir
de la solución del modelo. Los parámetros representan los valores conocidos
del sistema o bien que se pueden controlar.

Restricciones: Las restricciones son relaciones entre las variables de decisión

y magnitudes que dan sentido a la solución del problema y las acotan a valores
factibles. Por ejemplo, si una de las variables de decisión representa el número
de empleados de un taller, es evidente que el valor de esa variable no puede
ser negativo.

Función Objetivo: La función objetivo es una relación matemática entre las

variables de decisión, parámetros y una magnitud que representa el objetivo o
producto del sistema.

Variables de holgura: Siempre positivas, hacen que una restricción que sea
desigualdad se transforme en igualdad, y sus coeficientes en la función objetivo
son ceros.

Variables ficticias o artificiales: Sirven para hallar fácilmente una solución

básica inicial, sus coeficientes en la función objetivo son w si es minimización o
-w si es maximización; w es un número mucho mayor que todos los
participantes. Luego de sumar las variables de holgura y/o artificiales
necesarias para convertir las desigualdades en igualdades y para obtener los
vectores unitarios
SOLUCIÓN FACTIBLE

La región factible para cualquier problema de programación lineal es un

conjunto convexo. Además, si un LP tiene solución óptima, el óptimo debe ser
un punto extremo de la región factible. La justificación del Teorema 1 fue
discutida intuitivamente
cuando se estudió la resolución grafica de LP de dos variables, además en dos
variables también se vio que el óptimo corresponde un punto extremo.

Solución básica factible

Siempre se debe incorporar una variable entrante en la que controla su valor
máximo.

Los pasos a seguir son los siguientes:

Paso 1 Se crea un coeficiente 1 para x1 en la 3 multiplicando la completa por

½. El resultante de la operación es:
x1 + 0;75x2 + 0;25x3 + 0;5s3 = 4
Paso 2 Se crea un coeficiente 0 para la variable x1 en la 0. Para ello basta
multiplicar por 60 (3.12) y sumarla a la 0 actual:
z + 15x2 ¡ 5x3 + 30s3 = 240
Paso 3 Para fabricar un coeficiente 0 para la variable x1 en la 1 se multiplica
por ¡8 (3.12) y se suma a la 1 actual:
¡x3 + s1 ¡ 4s3 = 16
Paso 4 Creamos un coeficiente 0 para la variable x1 en la ¯la 2 multiplicando
por ¡4 (3.12) y sumándosela a la ¯la 2 actual:
¡x2 + 0;5x3 + s2 ¡ 2s3 = 4

Variable entrante:
Se puede comenzar a desarrollar con cualquier variable solo que según la que
tome se realizaran más o menos iteraciones.

Variable saliente
Igualmente se puede comenzar con cualquiera de ellas, aunque se puede dar
el caso corrido de caer en un ciclo repetitivo.