Programacion Lineal

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Rocket clouds
Programacion Lineal por Mind Map: Programacion Lineal

1. Satisfacer ciertas metas a través de la descripción de un problema.

2. Asignacion eficiente en recursos

3. Modelo matematico

3.1. Objetivo

3.1.1. Function objetivo

3.1.1.1. Contiene solo una función objetivo (de primer orden) que puede ser maximizada o minimizada dependiente de ciertas variables de decision.

3.2. Recursos limitados

3.2.1. Restricciones

3.2.1.1. Por lo general son inicuaciones (_<, _>), e incluso igualdades (=)

3.3. Asignacion eficiente

3.3.1. Condition de no negatividad

3.3.1.1. Las variables son mayores o iguales con cero (v, _> 0)

3.4. Actividades conocidas

3.4.1. Variables de decision

3.4.1.1. Coeficientes de costos, Coeficientes tecnológicos, recurso

3.4.1.1.1. Max o Min z= cx Ax _< b _> =

3.5. Limitantes

3.5.1. Tipo de variables. Manejo de una sola función objetivo. Resuelve modelos estáticos.

3.6. Metodos de solución

3.6.1. Metodo grafico. Analitico. Metodo simplex. Variantes de simplex: Metodo de la M grande. 2 frases. Simplex revisado