UNIVERSIDAD AUTONOMA DE CHIHUAHUA

Facultad de Ingeniería

Investigación de problemas de optimización con

restricciones "mayor o igual que" (>=). 

 INVESTIGACION DE OPERACIONES 1
 Grupo: 7G2
 Docente: Guerrero Martínez Blanca Patricia
 Alumnos:
 Lilian Esmeralda Pallares Fierro 343370
 Eduardo Vega
 Licenciatura: Ingeniería en minas y metalurgia
 Fecha de elaboración: 26/03/2023
El método simplex
El método Simplex es un procedimiento iterativo que permite mejorar la solución
de la función objetivo en cada paso. El proceso concluye cuando no es posible
continuar mejorando dicho valor, es decir, se ha alcanzado la solución óptima (el
mayor o menor valor posible, según el caso, para el que se satisfacen todas las
restricciones).

El método Simplex se basa en la siguiente propiedad: si la función objetivo Z no

toma su valor máximo en el vértice A, entonces existe una arista que parte de A y
a lo largo de la cual el valor de Z aumenta.

Será necesario tener en cuenta que el método Simplex únicamente trabaja con
restricciones del problema cuyas inecuaciones sean del tipo "≤" (menor o igual) y
sus coeficientes independientes sean mayores o iguales a 0.  Por tanto habrá que
estandarizar las restricciones para que cumplan estos requisitos antes de iniciar el
algoritmo del Simplex. En caso de que después de éste proceso aparezcan
restricciones del tipo "≥" (mayor o igual) o "=" (igualdad), o no se puedan cambiar,
será necesario emplear otros métodos de resolución, siendo el más común el
método de las Dos Fases.

 Restricción de tipo "≥"

En caso de una desigualdad del tipo "≥", también hay que añadir una nueva
variable llamada variable de exceso xs (con la condición de no negatividad:
xs ≥ 0). Esta nueva variable aparece con coeficiente cero en la función
objetivo, y restando en la ecuación correspondiente.

Surge ahora un problema con la condición de no negatividad con esta

nueva variable del problema. Las inecuaciones que contengan una
desigualdad de tipo "≥" quedarían:

a11·x1 + a12·x2 ≥ b1   a11·x1 + a12·x2 - 1·xs = b1

 Al realizar la primera iteración con el método Simplex, las variables básicas
no estarán en la base y tomarán valor cero. En este caso la nueva variable
xs, tras hacer cero a x1 y x2, tomará el valor -b1 y no cumpliría la condición
de no negatividad. Es necesario añadir otra nueva variable xr, llamada
variable artificial, que también aparecerá con coeficiente cero en la función
objetivo y sumando en la restricción correspondiente. Quedando entonces
de la siguiente manera:

a11·x1 + a12·x2 ≥ b1   a11·x1 + a12·x2 - 1·xs + 1·xr = b1

EJERCICIO