Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 92 vistas

    Trabajo en Equipo No1 PDF

    Cargado por

    PATRICIA GIRALDO
    El resumen del documento es el siguiente: 1) Se presentan dos casos de problemas de optimización que pueden resolverse mediante programación lineal. 2) El primer caso trata sobre el movimiento de tierras en la construcción de una carretera, buscando minimizar los costos de transporte. 3) El segundo caso trata sobre la asignación de estudiantes a escuelas luego del cierre de una, buscando minimizar los costos de transporte en autobús.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Trabajo en Equipo No1 PDF

    Cargado por

    PATRICIA GIRALDO
    92 vistas2 páginas
    El resumen del documento es el siguiente: 1) Se presentan dos casos de problemas de optimización que pueden resolverse mediante programación lineal. 2) El primer caso trata sobre el movimiento de tierras en la construcción de una carretera, buscando minimizar los costos de transporte. 3) El segundo caso trata sobre la asignación de estudiantes a escuelas luego del cierre de una, buscando minimizar los costos de transporte en autobús.

    Título original

    Trabajo en equipo No1.pdf

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El resumen del documento es el siguiente: 1) Se presentan dos casos de problemas de optimización que pueden resolverse mediante programación lineal. 2) El primer caso trata sobre el movimiento de tierras en la construcción de una carretera, buscando minimizar los costos de transporte. 3) El segundo caso trata sobre la asignación de estudiantes a escuelas luego del cierre de una, buscando minimizar los costos de transporte en autobús.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    92 vistas2 páginas

    Trabajo en Equipo No1 PDF

    Cargado por

    PATRICIA GIRALDO
    El resumen del documento es el siguiente: 1) Se presentan dos casos de problemas de optimización que pueden resolverse mediante programación lineal. 2) El primer caso trata sobre el movimiento de tierras en la construcción de una carretera, buscando minimizar los costos de transporte. 3) El segundo caso trata sobre la asignación de estudiantes a escuelas luego del cierre de una, buscando minimizar los costos de transporte en autobús.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 2

    Métodos cuantitativos

    Trabajo en equipo No. 1

    Entregar dos archivos, uno de Word y otro de Excel. En el archivo de Word debe estar la formulación
    matemática del problema, definiendo variables de decisión, función objetivo, restricciones e
    interpretación de los resultados (usar el editor de ecuaciones). El archivo de Excel debe tener los datos
    organizados del problema y su solución con Solver.

    Caso 1. Movimiento de tierras en la construcción de una carretera

    Se va a construir una carretera entre dos ciudades que distan 38 km. En esta obra existen, por una
    parte, zonas de desmonte en las que hay que excavar y quitar la tierra sobrante; por otra, zonas de
    relleno a las que hay que traer tierra para su nivelación. Se desea utilizar la tierra de los desmontes
    para rellenar las zonas profundas. Si sobra, se llevaría a un vertedero que dista 7km del Km 3 de la
    carretera. Si fuera necesario, se podría traer tierra para relleno de un depósito de gran capacidad
    situado a 6 km del Km 23.
    Los datos relativos a los lugares donde hay que desmontar y rellenar en m3 de tierra a lo largo de la
    carretera son:
    Km en la carretera m3 de desmonte m3 de relleno
    3 460 -
    4 - 975
    12 750 -
    18 - 420
    23 - 370
    25 - 140
    35 665 -

    Los costes de transporte se suponen proporcionales a la distancia. Si se utiliza el depósito obligan a


    extraer un mínimo de 60 m3. Determinar el movimiento de tierras con coste mínimo.
    a) Grafique la red de nodos que corresponde al problema.
    b) Formule con programación lineal como un problema de transporte.

    Recomendaciones:

    • Dibuje un esquema de la carretera con los puntos kilométricos donde hay que hacer
    desmontes, rellenos y la situación del vertedero y el depósito.
    • Considere la distancia mínima hasta los puntos de Depósito y de Vertedero (consultar cómo
    se calcula la distancia mínima entre dos puntos en el plano cartesiano – distancia euclidiana).
    • El problema debe ser equilibrado, consultar qué significa esto en problemas de transporte.
    Métodos cuantitativos

    Caso 2. Asignación de estudiantes a escuelas

    El consejo directivo de Medellín ha decidido cerrar una de sus escuelas de educación media (sexto,
    séptimo y octavo grados) al terminar este año escolar y reasignar todos los estudiantes de estos grados
    a otras tres escuelas de educación media. El Municipio proporciona autobuses para todos los
    estudiantes de educación media que tengan que viajar más de alrededor de un kilómetro, por lo que
    el consejo desea un plan para reasignar a los estudiantes que minimice el costo total del transporte
    por autobús. El costo anual por estudiante transportado en autobús desde cada una de las seis áreas
    residenciales de la ciudad a cada una de las escuelas se muestra en la siguiente tabla (junto con otros
    datos básicos para el año próximo), donde 0 indica que no se requiere transporte y un guión indica
    que hay una asignación no factible.
    Costo de transporte por
    estudiante
    Número de
    Área estudiantes
    % en 6o grado % en 7o grado % en 8o grado Escuela 1 Escuela 2 Escuela 3

    1 450 32 38 30 $ 300 0 $ 700


    2 600 37 28 35 — 400 500
    3 550 30 32 38 600 300 200
    4 350 28 40 32 200 500 —
    5 500 39 34 27 0 — 400
    6 450 34 28 38 500 300 0
    Capacidad escolar 900 1100 1000

    El consejo directivo también ha impuesto la restricción de que cada grado debe constituir entre 30 y
    36% de la capacidad de cada escuela. La tabla anterior muestra el porcentaje de población de
    educación media de cada área para el año siguiente que está en cada uno de los tres grados. Es posible
    dividir el área dada en más de una escuela.
    Usted está contratado como administrador para ayudar al consejo directivo a determinar cuántos
    estudiantes de cada área deben asignarse a cada escuela.
    a) Formule el modelo de programación lineal.
    b) Resuelva el problema ¿Cuál es su recomendación para el consejo escolar?, ¿cuántos
    estudiantes de cada área y grado deben ir a cada escuela?

    También podría gustarte