PROGRAMACION LINEAL

Keep track of your personal tasks and export them to your favorite calendar

Get Started. It's Free
or sign up with your email address
Rocket clouds
PROGRAMACION LINEAL by Mind Map: PROGRAMACION LINEAL

1. ¿QUE ES?

1.1. Es un modelo de programación matemática

1.2. Destinado a asignar eficientemente recursos limitados

1.3. Para cumplir ciertos objetivos o metas

2. APLICACIONES

2.1. Es muy usada en

2.1.1. Administración de empresas

2.1.2. Microeconomia

2.1.3. Estudios de mercado

2.2. Apoya a la toma de decisiones empresariales

2.3. Puede optimizar muchas tareas empresariales e incluso domesticas como:

2.3.1. Asignación de recursos

2.3.2. Planificación de horarios

2.3.3. Asignación de trabajos

2.3.4. Planificación de produccion

2.3.5. Elección de rutas de transporte

2.3.6. Producción de recursos

2.3.6.1. Como una mezcla de dos mas productos

2.3.6.2. Optimización tomando en cuenta costos de inventario

3. CARACTECTERISTICAS

3.1. Plantea un problema en modelos de ecuaciones de primer orden

3.1.1. Item 1

3.1.2. Item 2

3.1.3. Item 3

3.2. Se tiene un solo objetivo

3.2.1. Item 1

3.2.2. Item 2

3.2.3. Item 3

3.3. Esta sujeto a una serie de restricciones

3.3.1. Item 1

3.3.2. Item 2

3.3.3. Item 3

3.4. Las variables son continuas

3.4.1. Item 1

3.4.2. Item 2

3.4.3. Item 3

4. ELEMENTOS

4.1. Función objetivo

4.1.1. Función de varias variables la cual deseamos optimizar para obtener la mejor ganancia o el minimo gasto.

4.1.1.1. Se puede Maximizar

4.1.1.2. Se puede Minimizar

4.2. Variables de desición

4.2.1. Son cantidades desconocidas que deben determinarse para llegar a la solucion que de la maxima efectividad, estan sujetas a una serie de restricciones

4.3. Restricciones

4.3.1. Limitantes que están en el problema que deben definirse como restricciones que limitan a las variables de decisión

4.3.1.1. Pueden tener la condición ">=", "<=" o "="

5. PRINCIPALES MÉTODOS DE SOLUCIÓN

5.1. Método Grafico

5.2. Simplex

5.2.1. Simplex revisado

5.3. Método de la M grande

5.4. M de las dos fases

6. HISTORIA

6.1. L. V. Kantoróvich es considerado el padre de la programación lineal

6.1.1. La presento en un libro en 1939

6.2. Tuvo un gran avance durante la guerra fria

6.2.1. John von Neumann desarrolló la teoría de la dualidad en 1947

6.2.2. Geoge Datzing creo el método simplex en 1947

6.3. En 1984 Narendra Karmarkar introduce el método del punto interior para resolver problemas de programación linea