CUADRO SINÓPTICO

SE REPRESENTAN DE TAL MANERA QUE SE LIMITEN LAS POSIBLES SOLUCIONES DEL MODELO.

GRAFICO

CONCIDERACIONES PREVIAS

GRAFICAR RESTRICCIONES

ES UN METODO DE SOLUCION, POR LO CUAL UNA ETAPA PREVIA CORRESPONDE A EL MODELAMIENTO MATEMATICO.

REPRESENTACION GRAFICA DE LAS RESTRICCIONES DEL MODELO DE PROGRAMACION LINEAL, LO QUE PERMITE DETERMINAR EL POLIGONO SOLUCION O REGION FACTIBLE.

AREA SOLUCION (POLIGONO SOLUCION)

REGION EN LA QUE TODOS LOS PUNTOS SATISFACEN LA TOTALIDAD DE LAS RESTRICCIONES (SON FACTIBLES)

DEPENDE DEL CRITERIO DE OPTIMIZACION DE LA FUNCION OBJETIVO Y DE ACUERDO A SU TEOREMA SE EN CUENTRA EN UNO DE LOS VERTICES DEL AREA FACTIBLE.

BUSQUEDA DE LA SOLUCION OPTIMA

MODELACION MEDIANTE PROGRAMACION LINEAL.

POSEE MISMO NUMERO DE COLUMNAS Y FILAS DE ORDEn "n" que tiene todos los elementos diagonales iguales a 1 y todos los demas componentes igual a 0

SIMPLEX

MATRIZ IDENTIDAD

METODO ANALITICO DE SOLUCION, RESUELVE MODELOS MAS COMPLEJOS, SIN RESTRICCION EN EL NUMERO DE VARIABLES Y CON UNA MAYOR CAPACIDAD DE ANALISIS DE SENCIBILIDAD, MEJORANDO LA SOLUCION EN CADA PASO.

METODOS PARA LA SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL

ESTANDARIZAR EL MODELO

VARIABLES DE HOLGURA Y EXCESO

de gran valor en el analisis de sencibilidad y de rol fundamental en la creacion de la matriz.

DEFINIR LA SOLUCION BASICA INICIAL

VARIABLE ARTIFICIAL/ METODO DE LA "M"

no forman parte de la solucion ya que no reprecentan recursos.

REALIZAR LAS ITERACIONES NECESARIAS.

cumplen con la condicion de no negatividad, de lo contrario se remlaza por la diferiencia de dos variables positivas.

VARIABLES NO NEGATIVAS

SI EL MODELO PRIMAL O DUAL TIENE SOLUCION OPTIMA FINITA ENTONCES SU RESPECTIVO DUAL O PRIMAL TENDRA SOLUCION OPTIMA FINITA.

IMPORTANCIA

DUAL

ADEMAS DE TENER UNA GRAN APLICACION EN EL ANALISIS ECONOMICO DEL PROBLEMA, SE PUEDEN REOLVER PROBLEMAS GRAFICAMENTE QUE PRESENTEN DOS RESTRICCIONES SIN IMPORTAR EL NUMERO DE VARIABLES

INSTANCIA ALTERNATIVA DE MODELAMIENTO MATEMATICO EL CUAL PERMITE RESCATAR LA INFORMACION DEL PROBLEMA ORIGINAL CONOCIDO COMO MODELO PRIMAL.

SI EL MODELO PRIMAL O DUAL TIENE SOLUCION OPTIMA NO ACOTADA, ENTONCES SU RESPECTIVO DUAL O PRIMAL NO TENDRA SOLUCIONES, SERA UN MODELO INFACTIBLE.

SI EL MODELO PRIMAL O DUAL NO TINE SOLUCION ENTONCES SU RESPECTIVO PRIMAL O DUAL NO TENRA SOLUCION.

SEA "A" UN MODELO PRIMAL CUYO MODELO DUAL ES "B", EL MODELO DUAL DE "B" ES IGUAL A "A" ES DECIR EL MODELO DUAL DE UN DUAL ES UN MODELO PRIMAL.