lOMoARcPSD|5610188

Nombre: José Luis Gaytán Matricula: al02944293

Estrada
Nombre del curso: Nombre del profesor: Isabel
Modelación para la toma de Alejandra Cavada Martínez
decisiones
Modulo 1: Programación Actividad: Evidencia 1
Lineal y método simplex
Fecha: 13 de febrero 2021

1. Define el concepto de método gráfico y simplex.

Método gráfico: El método grafico es un modo de procedimiento de ejercicios

de programación lineal muy restringido en cuanto al número de variables, es
muy completo en factor de definición de deducciones e incluso estudio de
sensibilidad.
Método simplex: En el método simplex es un modo de procedimiento de
ejercicios de programación lineal para solucionar problemas más complicados
que los realizados con el método gráfico.

2. Elabora un listado con las ventajas y desventajas de cada uno los métodos
gráfico y simplex.

Método grafico
VENTAJAS: Su técnica es factible y fundamental. Se ocupa conocimiento
elemental de clasificación lineal. Se basa de la enseñanza para procesos
más complicados.
DESVENTAJAS: Solo puede ser usado con procesos que lleven 2 o más
enigmas. Y debe ser realizado con 2 variables.
Método simplex
VENTAJAS: Se apoya en deferencias geométricas y no demanda el uso de
provenientes de la función ecuánime. Es muy sencilla de aplicar y posee
 lOMoARcPSD|5610188

un valioso nivel de certeza. Se utiliza con funciones ecuánime ya que en

las iniciales interacciones se persigue el menor considerablemente y se
soslayan menores sencillamente. Es eficiente y se adapta a muchas
medidas.
DESVENTAJAS: Procedimiento de transcurso pausado ya que se ocupan
diversos intentos o procesos, para obtener el resultado final.

3. Describe el concepto o definición de cada uno de los cuatro casos

especiales del método simplex.
Método
Degeneración
Optima alternativa
Soluciones no acotadas
Solución inexistente
Concepto
Se muestra en el método simplex,
durante el transcurso de ir optimizando
los recursos selectos (iteración) hay un
empate en la variable de salida
Sucede en el momento en el que la
recta de la ecuación función ecuánime
es semejante al menos a una
condición que efectué como una
ecuación
Sucede cuando al menos una variable
logra aumentar innecesariamente sin
estar vulnerado a una limitación
No cumple con al menos una
restricción por lo tanto se comprueba
que el modelo no ha sido delineado
correctamente

4. De acuerdo con su concepto redacta por lo menos dos ejemplos donde

puedas aplicar cada uno de los cuatro casos especiales del método
simplex.
 lOMoARcPSD|5610188

Casos especiales método simplex

Solución degenerada

Es cuando se demuestra un empate en el procesamiento de datos de la

posición de factibilidad del Método Simplex, por lo menos 1 variable elemental
será 0, en la sucesiva iteración, por lo que se expresa que el siguiente
procedimiento resulta degenerada, por lo que se considera que el modelo posee al
menos 1 limitación reiterada.

Óptimos alternativos

Se descubre después de conseguir una solución básica factible óptima, por

lo menos 1 variable no básica, su valor es menor o igual a cero. La sucesiva
imagen constituye la situación de la solución óptima (infinitas) lográndose en el
tramo entre los vértices B y C. En consecuencia se puede constituir de carácter
general las soluciones óptimas como: (x,y)=\lambda (0,3)+(1- \lambda ) (2 ,2) con
0\leq \lambda\leq 1.

Solución acortada
Dentro de las iteraciones del Método Simplex, un proceso no acotado se
detecta al calcular el discernimiento de factibilidad (mínimo cociente), cuando la
establece la variable que depone la base, las entradas en la columna de la
variable no básica entrante son negativas o, por lo que no ocurre denominador
válido (mayor a cero) que busque comprobar el pivote. En la sucesiva forma
gráfica se considera que las curvas de nivel de la función objetivo suben en la
trayectoria del vector pendiente, donde individualmente el dominio de soluciones
factibles es no acotado para los valores que ampara la variable x_{2}.

Solución factible

Al cumplir la Fase I del Método Simplex de 2 Fases el valor de la función

objetivo es diferente a 0, por tal razón el inconveniente lineal es factible, ósea, el
mando de soluciones factibles es vano al tener limitaciones incongruentes.

5. Con la información obtenida, elabora el cuadro comparativo sobre los dos

modelos que se te solicita.
 lOMoARcPSD|5610188

Método simplex Método grafico

Nivel de complicación Menos complicado un tanto más

sencillo que el simplex

Carácter algebraico Carácter grafico

Ajustable en ejercicios de
clasificación lineal de más de 2 sistemática para la solución de un
variables ejercicio de dos variables de decisión

Procedimientos apropiados Menos acertado

6. Concluye sobre esta actividad.

Es importante señalar la diferencia que existe entre uno y otro caso para la
programación lineal y el grafico ya que en uno y otro existen diferencias pero
sobre todo que cada caso aplica un ejemplo cuando se cuenta con 1 o 2 variables
aplicando el método simplex y esta con mayor complejidad de realizarla y cuando
se presente un caso con menos de esta variable o variables pueden utilizarse el
método grafico por lo que es más práctico fácil de realizar, no solamente por la
imagen es decir una menor presentación al momento de visualizarlo ya que es
una gráfica y es mejor y más simple de identificar. De esta manera se pueden
utilizar para minimizar riesgos en las empresas.