Documente Academic
Documente Profesional
Documente Cultură
PROGRAMACIÓN LINEAL.
Como Arte debido al éxito que se alcanza en todas las fases anteriores y
posteriores a la solución de un modelo matemático, depende de la forma
apreciable de la creatividad y la habilidad personal de los analistas encargados
de tomar las decisiones.
Definición de Modelos.
FORMULACIÓN DE UN MODELO.
MÉTODO GRÁFICO.
El modelo se puede resolver en forma gráfica si sólo tiene dos variables. Para
modelos con tres o más variables, el método gráfico es impráctico o imposible.
Cuando los ejes son relacionados con las variables del problema, el método es
llamado método gráfico en actividad. Cuando se relacionan las restricciones
tecnológicas se denomina método gráfico en recursos.
MÉTODO SIMPLEX.
Existen reglas que rigen la selección del siguiente punto extremo del método
simplex:
5. Selecciona una variable que entra de entre las variables no básicas actuales
que, cuando se incrementan arriba de cero, pueden mejorar el valor de la
función objetivo. Si no existe la solución básica es la óptima, si existe pasar al
paso siguiente.
El Método Simplex, está diseñado para ser aplicado únicamente hasta que el
problema se encuentre en la forma Estándar. La forma Canónica es también
de bastante utilidad, especialmente en explorar la relación de Dualidad. Un
problema de P.L. está en la forma canónica si para un problema de:
Maximización, las variables son no-negativas y las restricciones son del tipo ≤
Minimización, las variables son no-negativas y las restricciones son del tipo ≥
3.- Utilizar las variables artificiales para la solución básica inicial, para ello la
función objetivo deberá ser ajustada adecuadamente.
Ejemplo 1:
PASO 4: Hacer el ajuste. Eliminar las –M de la zona ∞, para ello cada variable
artificial se multiplica por el mismo coeficiente con signo opuesto y se suman
las variables artifíciales y la cantidad será adicionada en la función objetivo
zona ∞, esto es par a Maximizar y Minimizar. El ajuste solo se lleva a cabo en
la función objetivo.
Toda la fila del renglón W1 se multiplica por 1/3 para obtener 1 y tiene que ser
el eje pivote.
NOTA: Arriba y abajo del eje pivote ceros, hay que multiplicarlo por cada uno
de los números que se encuentran en la columna con signo opuesto al eje
pivote y sumarlo en la respectiva fila.
Se iguala a 12/5
BIBLIOGRAFIA
LIMUSA
Wayne L. Winston
MC. GRAW-HILL