Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 121 vistas

    Tarea Sem5 IO

    Cargado por

    JUAN CARLOS AREVALO VASQUEZ
    El documento describe tres problemas de optimización. El primero involucra la distribución óptima de fruta desde dos almacenes a tres mercados. El segundo trata sobre asignar camiones disponibles para transportar piedra molida a proyectos de construcción de carreteras. El tercero busca determinar la distribución eléctrica óptima desde tres centrales a tres ciudades minimizando los costos de transporte y penalizaciones.

    Copyright:

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

    Tarea Sem5 IO

    Cargado por

    JUAN CARLOS AREVALO VASQUEZ
    121 vistas5 páginas
    El documento describe tres problemas de optimización. El primero involucra la distribución óptima de fruta desde dos almacenes a tres mercados. El segundo trata sobre asignar camiones disponibles para transportar piedra molida a proyectos de construcción de carreteras. El tercero busca determinar la distribución eléctrica óptima desde tres centrales a tres ciudades minimizando los costos de transporte y penalizaciones.

    Título original

    Tarea sem5 IO

    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 documento describe tres problemas de optimización. El primero involucra la distribución óptima de fruta desde dos almacenes a tres mercados. El segundo trata sobre asignar camiones disponibles para transportar piedra molida a proyectos de construcción de carreteras. El tercero busca determinar la distribución eléctrica óptima desde tres centrales a tres ciudades minimizando los costos de transporte y penalizaciones.

    Copyright:

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

    Tarea Sem5 IO

    Cargado por

    JUAN CARLOS AREVALO VASQUEZ
    El documento describe tres problemas de optimización. El primero involucra la distribución óptima de fruta desde dos almacenes a tres mercados. El segundo trata sobre asignar camiones disponibles para transportar piedra molida a proyectos de construcción de carreteras. El tercero busca determinar la distribución eléctrica óptima desde tres centrales a tres ciudades minimizando los costos de transporte y penalizaciones.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 5

    PROBLEMA 1

    Desde dos almacenes A y B, se tiene que distribuir fruta a tres mercados de la ciudad. El almacén A dispone de 10 tonelada
    primeros mercados necesitan, diariamente, 8 toneladas de fruta, mientras que e
    El coste del transporte desde cada almacén a cada mercado viene dad

    Mercado 1 Mercado 2 Mercado 3 Oferta


    Almacén A 10 15 20 10
    Almacén B 15 10 10 15
    Demanda 8 8 9

    Mercado 1 Mercado 2 Mercado 3 Oferta


    Almacén A 10 15 20 2
    Almacén B 15 10 10 15
    Demanda 0 8 9

    Mercado 1 Mercado 2 Mercado 3 Oferta


    Almacén A 10 15 20 0
    Almacén B 15 10 10 15
    Demanda 0 6 9

    Zmin= 8*10+2*15+6*10+9*10

    Zmin= 260

    Problema 2
    La Empresa transportista ABC posee varios camiones usados para acarrear piedra molida
    para proyectos de carreteras en el municipio.
    El contratista de carreteras para quien trabaja le ha
    dado el programa de la semana siguiente.
    Calcule el costo óptimo del transporte. Use método de Costo mínimo
    Necesidades semanales Disponibilidad Semanal,
    Proyecto carga de camión Planta cargas de camión
    A 50 W 45-15= 30
    B 75-60=15-15=0 X 60-60= 0
    C 50-50=0 Y 50-50= 0

    Información de costos

    De Al proyecto A Al proyecto B Al Proyecto C


    Planta W 4 3 3
    Planta X 6 7 6
    Planta Y 4 2 5

    Solución:

    De Al proyecto A Al proyecto B Al Proyecto C


    Planta W 4 30 3 15 3 50
    Planta X 6 7 6
    Planta Y 4 2 60 5
    Ficticia Planta Z 0 20 0 0

    Zmin= (30x4)+(3x15)+(3x50)+(2x60)+(0x20)= 435

    Problema 3
    Tres centrales de distribución tienen que dar electricidad a tres ciudades.
    La tabla de costos de transporte de electricidad es la siguiente:

    Ciudad Suministro
    Central A B C Mkwh
    1 8 6 10 35
    2 9 12 13 50
    3 14 9 16 40
    Demanda 45 20 30

    Determine las variables de decisión y plantee el problema de minimización,


    determinando la distribución eléctrica para cada ciudad, utilizando el
    método de Voguel, halle el costo mínimo.

    Ciudad Suministro Penalización


    Central A B C Mkwh
    1 8 6 10 35 2
    2 45 9 12 13 50-45=5 3
    3 14 9 16 40 5
    Demanda 45-45=0 20 30
    Penalización 1 3 3

    Ciudad Suministro Penalización


    Central A B C Mkwh
    1 8 6 10 35 4
    2 45 9 12 13 50-45=5 1
    3 14 20 9 16 40-20=20 7
    Demanda 45-45=0 20-20= 0 30
    Penalización 1 3 3

    Ciudad Suministro Penalización


    Central A B C Mkwh
    1 8 6 30 10 35-30=5 10
    2 45 9 12 13 50-45=5 13
    3 14 20 9 16 40-20=20 16
    Demanda 45-45=0 20-20= 0 30-30=0
    Penalización 1 3 3

    Zmin= (45*9)+(20*9)+(30*10)= 885


    acén A dispone de 10 toneladas de fruta diarias y el B de 15 toneladas, que se reparten en su totalidad. Los dos
    eladas de fruta, mientras que el tercero necesita 9 toneladas diarias.
    acén a cada mercado viene dado por el siguiente cuadro:

    Mercado 1 Mercado 2 Mercado 3 Oferta


    Almacén A 10 15 20 0
    Almacén B 15 10 10 9
    Demanda 0 0 9

    Mercado 1 Mercado 2 Mercado 3 Oferta


    Almacén A 10 15 20 0
    Almacén B 15 10 10 0
    Demanda 0 0 0

    10

    ear piedra molida

    mínimo
    Disponibilidad Semanal,
    cargas de camión
    45-15= 30
    60-60= 0
    50-50= 0

    Al Proyecto C
    3
    6
    5

    Al Proyecto C
    3 50
    6
    5
    0

    20)= 435

    También podría gustarte