Programación Lineal

Get Started. It's Free
or sign up with your email address
Programación Lineal by Mind Map: Programación Lineal

1. Técnica para modelización matemática desarrollada en 1930.

2. Aplicada en los procesos de toma de decisión de ámbitos económicos y productivos.

2.1. Planificación de empresa.

2.2. Ingeniería industrial.

3. Utilizada para obtener una solución óptima a cierto problema.

3.1. Condicionado por variables.

3.2. Y sujeto a ciertas restricciones.

4. Elementos Fundamentales.

4.1. Variables de Decisión.

4.2. Restricciones.

4.3. Función objetivo.

4.3.1. De tipo lineal.

4.4. Solución Factible.

5. La Solución Óptima

5.1. Aquella que maximiza o minimiza la función objetivo.

6. Tipos de Soluciones.

6.1. Infinitas.

6.2. Múltiple.

6.3. No acotado.

6.4. No factible.

6.5. Degenerada.

7. Ejemplos de Aplicaciones.

7.1. Programación y oferta de vuelos.

7.1.1. Planificación para la conexión entre diferentes ciudades, considerando la demanda, costos de operación, para cada tipo de aeronave.

7.2. Planeación de la producción.

7.2.1. Determinar la planificación de la producción óptima que toma en cuenta las limitaciones de la capacidad de los equipos, demanda, flujo de producto.

7.3. Planificación de redes y telecomunicaciones.

7.3.1. Para minimizar el costo total de la expansión e instalación de redes.

8. Métodos de Solución.

8.1. Gráfico.

8.2. Algebraico.

9. Aplicaciones.

9.1. Al inicio se centro en operaciones militares.

9.2. Actualmente se usa en todo tipo de industrias.

9.2.1. Economía.

9.2.1.1. Bancos e instituciones financieras.

9.2.2. Planeación organizacional.

9.2.3. Diseño de redes de comunicación.

9.2.4. Transporte.

9.2.5. Medicina.

9.2.5.1. Planeación de distribución de sangre.

10. Ejemplos de Aplicaciones.

10.1. Control de emisiones.

10.1.1. Modelos lineales se han usado para definir las regulaciones del gobierno a un mínimo costo.

10.2. Agricultura.

10.2.1. Plan de uso de la tierra y control de stock buscando la maximización de ganancias anuales.

10.3. Distribución de materias primas y productos terminados.

10.3.1. lograr la asignación de rutas a camiones y cumplir visitas entre fábricas buscando que el modelo global minimizara los costos.