PROGRAMACION LINEAL. Caso traslado de estudiantes
Enviado por Jumi Beav • 9 de Diciembre de 2020 • Tarea • 2.195 Palabras (9 Páginas) • 468 Visitas
Tema: Programación Lineal
Caso traslado de estudiantes
Una universidad debe movilizar a 500 estudiantes a un centro tecnológico. Para ello han convenido contratar a una empresa de transporte que tiene 02 tipos de buses, 10 buses grandes, de 40 pasajeros cada uno, a un costo de $600 el viaje. Y 8 buses medianos, de 30 pasajeros cada uno, a un costo de $500 el viaje. Representar el problema a través de un modelo matemático, sabiendo que se busca realizar el traslado de las personas al menor costo posible.
Variable de decisión - expresión literal | Expresión algebraica |
Función Objetivo - expresión literal | Expresión algebraica |
Restricciones - expresión literal | Expresión algebraica |
Solución |
Caso traslado de arena
Una empresa constructora dispone de dos tipos de camiones C1 y camiones C2, y quiere transportar 100 toneladas de arena a una obra. Sabiendo que dispone de 6 camiones tipo C1, con capacidad para 15 toneladas y con un costo de s/. 400 por viaje y de 10 camiones tipo C2 con una capacidad de 5 toneladas y con un costo de s/. 300 por viaje. ¿Cuál es el número y tipo de camión que debe usar para que el coste sea mínimo?
Variable de decisión - expresión literal | Expresión algebraica |
Función Objetivo - expresión literal | Expresión algebraica |
Restricciones - expresión literal | Expresión algebraica |
Solución |
Caso traslado de refrigerado
Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, está dividido al 50/50% entre refrigerado y no refrigerado. La contratan para el transporte de 3.000 m3 de producto que necesita refrigeración y
4.000 m3 de otro que no la necesita. El costo por kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos camiones de cada tipo han de utilizar para que el costo total sea mínimo?
Variable de decisión - expresión literal | Expresión algebraica |
Función Objetivo - expresión literal | Expresión algebraica |
Restricciones - expresión literal | Expresión algebraica |
Solución |
Caso producción minera
Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada día 2 toneladas de cada una de las tres calidades. Para atender su demanda
interna, la compañía necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operación es de 2000 euros en cada mina ¿cuántos días debe trabajar cada mina para que el costo sea mínimo?
Variable de decisión - expresión literal | Expresión algebraica |
Función Objetivo - expresión literal | Expresión algebraica |
Restricciones - expresión literal | Expresión algebraica |
Solución |
Caso producción minera
Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada día 2 toneladas de cada una de las tres calidades. Para atender su demanda interna, la compañía necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operación es de 2000 euros en cada mina ¿cuántos días debe trabajar cada mina para que el costo sea mínimo?
Variable de decisión - expresión literal | Expresión algebraica |
X = Cantidad diaria de producción de la Mina A Y= Cantidad diaria de producción de la Mina B | X= Mina A Y= Mina B |
Función Objetivo - expresión literal | Expresión algebraica |
Minimizar costos | Min = 2000x + 2000y |
Restricciones - expresión literal | Expresión algebraica |
Producción de hierro de la Mina A no puede exceder de 1 tm/alta calidad, 3 tm/calidad media y 5 tm/baja calidad. Producción de hierro de la Mina B no puede exceder de 2 tm/alta calidad, calidad media y baja calidad. | 1x + 2y >= 80 3x + 2y >=160 5x + 2y >=200 |
Solución La mina A debe trabajar 40 días y la Mina B debe trabajar 20 días, esto para obtener un costo mínimo de 120,000. |
...