FORMULACIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL

                                                  Resultado de imagen para programación lineal
La formulación de un programa lineal implica desarrollar un modelo matemático para representar al problema. Por lo tanto, es necesario entender a cabalidad el problema planteado a resolver.

Una vez que éste se entiende, los pasos para formular un programa lineal son los siguientes:

1. Entender por completo el problema que se enfrenta.
2. Identificar los objetivos y las restricciones (de ser posible resumir los datos del problema).
3. Definir las variables de decisión.
4. Utilizar las variables de decisión para escribir las expresiones matemáticas de la función
    objetivo y de las restricciones.
5. Hallar los puntos de coordenada para luego ubicarlos correctamente en el plano cartesiano.
6.  Determinar mediante ello, la región factible.
7. Hallar los vértices de la región fatible, respectivamente. 
8. Reemplazar cada vértice en la función objetivo.
9. Operar y determinar el máximo o mínimo valor, según el problema dado.

Fuente: https://rua.ua.es/dspace/bitstream/10045/19734/4/Introduccion_a_la_programacion_lineal.pdf
Resultado de imagen para programacion lineal


Comentarios

Publicar un comentario

Entradas más populares de este blog

EJERCICIOS DE INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL

Imagen
EJERCICIO 1: Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20 m³ y un espacio no refrigerado de 40 m³. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3 000 m³ de producto que necesita refrigeración y 4 000 m³ de otro que no la necesita. El coste por kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos camiones de cada tipo a de utilizar para que el coste total sea mínimo? Elección de las incógnitas .                                                                           ...
Leer más

OBJETIVOS

Imagen
Objetivos del Blog:             Permitir la opinión o apreciación  de las personas.             Transformar las actitudes y aptitudes de los estudiantes.      Compartir información, pensamientos o ideas, de manera más abierta.            Permitir enseñar a los demás de manera adecuada.             Intercambio de información entro otros grupos de personas. Fuente:    https://marisolmartinezvega.wordpress.com/objetivos-del-blog/ Objetivos del Tema:             Optimizar, es decir, maximizar o minimizar funciones lineales en varias variables reales con      restricciones lineales mediante un problema determinado y debe tener proporcionalidad.      Buscar la solución óptima entre las soluciones básicas y comprobar la condición de optimalidad f...
Leer más