Documentos de Académico
Documentos de Profesional
Documentos de Cultura
AMBIENTAL
ESCUELA PROFESIONAL DE INGENIERÍA DE MINAS
INVESTIGACIÓN DE OPERACIONES
MINERAS
Ciclo: VIII
MSc. Paul Percy CANTA CARLOS
SOLUCION DE UN PROGRAMA LINEAL
METODO SIMPLEX: RESTRICCIONES DEL TIPO ≤, ≥ o =
Para empezar a aplicar el método simplex, todo bi ha de ser 4X1 + 3X2 + 2X3 ≤ 10
≥ 0, porque bi son los valores de las variables en la solución -3X1 + 5X2 + 4X3 ≥ 8
básica factible dada. Por tanto si algún bi < 0, debemos
multiplicar dicha restricción por -1 lo que invierte la 4X1 + X2 + 6X3 = 7
tendencia de la desigualdad.
X5 0 0 0 -1 1 1 -1 0 1 1
X1 0 1 0 1/3 2/3 0 0 -1/3 41/3 46/3
X2 0 0 1 1/3 -1/3 0 0 2/3 8/3 13/3
12/02/2020 UNIVERSIDAD NACIONAL DE HUANCAVELICA 5
Un problema tiene solución cuando todas las variables artificiales salen de la base (dejan de ser
básicas. Si se llega a una solución óptima estando presente las variables básicas la variable artificial;
el problema no tiene solución.
Una variable artificial que sale de la base no puede ni debe volver a ingresar a la misma,
generalmente la columna de la variable artificial que sale de la base ya no es necesario calcular