Está en la página 1de 3

Instituto Tecnológico Superior de la Región sierra

ING. En Administración

Nombre del alumno


Jordi Uriel Vázquez López
Nombre del docente
Isidro Hernández
Materia
Investigación de operaciones

GRADO Y GRUPO:
5B
Métodos Método gráfico Método simplex

Definición Consiste en representar en un sistema Es un método analítico de solución


de coordenadas, ambas rectas y problemas de programación lineal
comprobar si se cortan y, si es así, restricción en el número de variab
dónde. El método gráfico consiste en con una mayor capacidad de anális
representar las gráficas asociadas a de sensibilidad.
las ecuaciones del sistema para
deducir su solución. ... La razón de
ello es que las coordenadas de dicho
punto cumplen ambas ecuaciones y,
por tanto, es la solución del sistema

Pasos 1. Dibujar el conjunto de Realizar un cambio de variables y


desigualdades. normalizar el

2. Dibujar la función. Signo de los términos independien

3. Desplazar la función paralelamente Normalizar las restricciones.


a la dirección de optimización sin
abandonar el conjunto de restricción. Igualar la función objetivo a cero.

4. Leer las coordenadas del punto Escribir la tabla inicial del método
antes de que la recta que representa Simplex.
la función abandone la región
Calculamos cj - zj para cada variabl
restringida.
que no está

Presente en la solución.

Elección de la variable entrante y


saliente la de

Base.

Actualizar la tabla

Características Consiste en representar Tiene como base el álgebra matric


geométricamente las restricciones, el proceso de eliminación de Gaus
condiciones técnicas y función Jordan
objetivo.
Ventajas Permite realizar un estudio de todos Aplicable a problemas de gran esca
los puntos de interés de las funciones.
Flexibilidad en la formulación del
Facilita la comprensión de los problema.
métodos complejos

También podría gustarte