Metodo M o Penalizacion

Método M o Penalizacion: El Método M se inicia con la P.l en forma de ecuación.Si la ecuacion no tiene una holgura (o una variable que pueda desempeñar el papel de una), se agrega una VARIABLE ARTIFICIAL , Ri , para formar una solucion inicial procede a la solucion basica de total holgura. Sin embargo, las VARIABLES ARTIFICIALES en formar parte del problema original, y se requiere un "Artificio" de modelado para IGUALARLAS A...

Read More

Examen Parcial de Programacion Lineal

1.- Demuestre algebraicamente que todas las soluciones básicas de la siguiente P.L son no factibles. Maximizar Z = x1 + 3x2  Sujeto a :     x1 + x2 <= 2  - x1 + x2 <= 4 x1 , x2 >=  0 Solución 1°Igualamos las Variables y colocamos la Variable de Holgura: Maximizar Z =  x1 + 3x2 + 0S1 + 0S2  x1 + x2 + S1 = 2  - x1 + x2  + S2 = 4 x1 , x2 >=  0 S1 , S2 >= 0 2°Colocamos...

Read More

Ejercicios de Modelo de P.L en forma de una Ecuacion

Ejercicios de un Modelo de Programación Lineal en Forma de una Ecuación: Demuestra algebraicamente que todas las soluciones básicas de la siguiente Programación Lineal son no factibles: Maximizar Z = X1 + X2  Sujeto a :                     X1 + 2X2 <= 6                            ...

Read More

Método Simplex

Resumen del Método Simple: En problemas  de Minimizacion , la CONDICIÓN ES OPTIMALIDAD   requiere seleccionar la VARIABLE DE ENTRADA como la VARIABLE NO BÁSICA con el coeficiente mas positivo en la ecuación objetiva, la regla exacta opuesta del caso de maximizacion. Esto obedece a que: Max Z = min(-z) En cuanto a la Condición de factibilidad para seleccionar la variable de salida . la regla no...

Read More