Scribd
Cargar
196 vistas2 páginas

Act2 Karlasanjuanagarciaavila.

Este mapa mental presenta los conceptos fundamentales de la programación lineal, entera y flujos en redes. Explica que la programación lineal es una técnica matemática para resolver problemas de optimización mediante ecuaciones lineales. También define la programación entera, cuyas variables de decisión solo toman valores enteros, y los flujos en redes, que modelan el flujo entre nodos de un grafo. Finalmente, enumera cinco áreas de aplicación de estas técnicas como la agricultura, ingeniería, transporte e industria.

Cargado por

lizet Ramirez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
196 vistas2 páginas

Act2 Karlasanjuanagarciaavila.

Este mapa mental presenta los conceptos fundamentales de la programación lineal, entera y flujos en redes. Explica que la programación lineal es una técnica matemática para resolver problemas de optimización mediante ecuaciones lineales. También define la programación entera, cuyas variables de decisión solo toman valores enteros, y los flujos en redes, que modelan el flujo entre nodos de un grafo. Finalmente, enumera cinco áreas de aplicación de estas técnicas como la agricultura, ingeniería, transporte e industria.

Cargado por

lizet Ramirez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

ACTIVIDAD 2 MAPA

MENTAL

Modelos de
optimización
KARLA SANJUANA GARCIA
AVILA
Surgimiento, programación
lineal, entera y flujos de redes

4. Conceptos principales
1. Antecedentes y áreas 2. Conceptos 3. Conceptos básicos
de flujos en redes.
de aplicación de la introductorios de la de la programación
Investigación de programación lineal. entera.
operaciones

La Programación Lineal es un ¿Qué es la Programación


procedimiento o algoritmo Entera?: Un modelo En teoría de grafos,
La programación lineal es una rama de Programación Entera es
matemático mediante el cual se una red de flujo es un grafo
de la matemática que se ha venido aquel cuya solución óptima tiene
resuelve un problema dirigido donde existen dos
desarrollando en los últimos sentido solamente si una parte o
indeterminado, formulado a
cincuenta años, aunque en un todas las variables de decisión vértices especiales, uno
principio no hacía uso de principios través de ecuaciones lineales,
toman valores restringidos a
llamado fuente, al que se le
matemáticos profundos ha tenido optimizando la función objetivo, asocia un flujo positivo y
números enteros, permitiendo
grandes implicaciones en
también lineal. Consiste en incorporar en el modelamiento otro llamado sumidero que
actividades humanas y campos
optimizar (minimizar o matemático algunos aspectos que tiene un flujo negativo y a
relacionados con la sociedad, la
economía y los negocios maximizar) una función lineal, quedan fuera del alcance de los cada arista se le asocia cierta
modelos de Programación capacidad positiva.
denominada función Lineal.

Cinco áreas de aplicación para técnicas


de programación lineal. CONCLUSION: La programación lineal es una técnica poderosa para tratar
 Resumen de programación problemas de asignación de recursos escasos entre actividades que
 Comida y Agricultura
compiten, al igual que otros problemas cuya formulación matemática es
 Aplicaciones en Ingeniería
 Optimización de trasporte parecida. Se ha convertido en una herramienta estándar de gran
 Fabrica eficiente importancia para muchas organizaciones industriales  y de negocios. Aún
 Industria Energética más, casi cualquier organización social tiene el problema de asignar
recursos en algún contexto y cada vez mayor el reconocimiento de la
aplicabilidad tan amplia de esta técnica.

También podría gustarte