Gu a para la formulaci n de modelos de programaci n lineal
Páginas: 2 (398 palabras)
Publicado: 8 de marzo de 2015
Guía para la formulación de modelos de programación lineal.
Las restricciones son condicionantes impuestas que prohíben elegir valores arbitrarios para las variables,
Exprese el objetivo que sepersigue en palabras. Recuerde que en PL el objetivo solo puede ser maximizar utilidades o minimizar costos.
Z= Utilidades o costos.
Exprese la función objetivo en símbolos es decir, en términos de lasvariables de decisión la función objetivo, busca maximizar utilidades o minimizar costos, las restricciones son las condiciones limitantes (≤) o requerimientos (≥) a respetar o cumplir a fin de lograrel objetivo.
3 Elementos de PL
Método simplex.
El algoritmo comienza por un examen de un vértice (etapa de inicialización). De ahí el algoritmo empieza a recorrer el conjunto restringido de unvértice al vértice adyacente. Cada movimiento en la secuencia, (de un vértice adyacente) se llama iteración
3
Cualquier restricción (≤) puede convertirse en (=) mediante la adición de una variablede holgura no negativa en el primer miembro. La variable de holgura representa la cantidad adicional que debe sumarse al primer miembro para convertir la desigualdad en igualdad.
Cualquier restricción(≥) puede convertirse en igualdad (=) mediante la sustracción de una variable superflua al primer miembro. Una variable superflua es el exceso que debe ser reducido del primer miembro para convertirla restricción en igualdad.
≤ + S (Variable de holgura)
≥ - S (Variable superflua)
Obtener una solución básica factible inicial, seleccione las variables originales como variables no básicas(iguales a 0) y las variables de holgura como las variables básicas iniciales.
TECNICA DE LA “M”.
Esta se pueden presentar de forma canónica que vienen siendo desigualdades (restricciones) y de formaestándar las cuales se trasforman a igualdades.
METODO SIMPLEX –DUAL.
Se usa para resolver problemas que tienen restricciones de tipo mayor o igual cuya solución básica debe ser no factible. Es decir que...
Las restricciones son condicionantes impuestas que prohíben elegir valores arbitrarios para las variables,
Exprese el objetivo que sepersigue en palabras. Recuerde que en PL el objetivo solo puede ser maximizar utilidades o minimizar costos.
Z= Utilidades o costos.
Exprese la función objetivo en símbolos es decir, en términos de lasvariables de decisión la función objetivo, busca maximizar utilidades o minimizar costos, las restricciones son las condiciones limitantes (≤) o requerimientos (≥) a respetar o cumplir a fin de lograrel objetivo.
3 Elementos de PL
Método simplex.
El algoritmo comienza por un examen de un vértice (etapa de inicialización). De ahí el algoritmo empieza a recorrer el conjunto restringido de unvértice al vértice adyacente. Cada movimiento en la secuencia, (de un vértice adyacente) se llama iteración
3
Cualquier restricción (≤) puede convertirse en (=) mediante la adición de una variablede holgura no negativa en el primer miembro. La variable de holgura representa la cantidad adicional que debe sumarse al primer miembro para convertir la desigualdad en igualdad.
Cualquier restricción(≥) puede convertirse en igualdad (=) mediante la sustracción de una variable superflua al primer miembro. Una variable superflua es el exceso que debe ser reducido del primer miembro para convertirla restricción en igualdad.
≤ + S (Variable de holgura)
≥ - S (Variable superflua)
Obtener una solución básica factible inicial, seleccione las variables originales como variables no básicas(iguales a 0) y las variables de holgura como las variables básicas iniciales.
TECNICA DE LA “M”.
Esta se pueden presentar de forma canónica que vienen siendo desigualdades (restricciones) y de formaestándar las cuales se trasforman a igualdades.
METODO SIMPLEX –DUAL.
Se usa para resolver problemas que tienen restricciones de tipo mayor o igual cuya solución básica debe ser no factible. Es decir que...
Leer documento completo
Regístrate para leer el documento completo.