Scribd Logo
Upload

Welcome to Scribd!

  • Minimización de costos de grava para 3 construcciones

    Uploaded by

    Jose M Stonem
    2K views5 pages
    El resumen es: 1) Una contratista necesita acarrear grava a tres construcciones y puede comprar de dos canteras. 2) Se busca minimizar el costo total de compra y acarreo de la grava asignando la cantidad a acarrear de cada cantera a cada construcción. 3) Usando el método de Vogel se obtiene la solución inicial y luego el método simplex para la solución óptima, la cual asigna específicas cantidades a acarrear para minimizar el costo total en $2,850.

    Original Description:

    Original Title

    Problema de Io 8-2-21

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    El resumen es: 1) Una contratista necesita acarrear grava a tres construcciones y puede comprar de dos canteras. 2) Se busca minimizar el costo total de compra y acarreo de la grava asignando la cantidad a acarrear de cada cantera a cada construcción. 3) Usando el método de Vogel se obtiene la solución inicial y luego el método simplex para la solución óptima, la cual asigna específicas cantidades a acarrear para minimizar el costo total en $2,850.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    2K views5 pages

    Minimización de costos de grava para 3 construcciones

    Uploaded by

    Jose M Stonem
    El resumen es: 1) Una contratista necesita acarrear grava a tres construcciones y puede comprar de dos canteras. 2) Se busca minimizar el costo total de compra y acarreo de la grava asignando la cantidad a acarrear de cada cantera a cada construcción. 3) Usando el método de Vogel se obtiene la solución inicial y luego el método simplex para la solución óptima, la cual asigna específicas cantidades a acarrear para minimizar el costo total en $2,850.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 5

    Problema 8.

    2-21

    Una contratista, Susan Meyer , tiene que acarrear grava a tres construcciones. Puede comprar hasta 18 toneladas a una cantera ubicada al norte de la ciudad y 14 toneladas a una del sur. Necesita 10, 5 y 10 toneladas en las respectivas construcciones 1,2 y 3. El precio de compra por tonelada en cada cantera y los costos de acarreo son los siguientes : Cantera Norte Sur Costo por tonelada acarreada 1 2 3 $100 $90 $160 $180 $110 $140 Precio por tonelada $300 $420

    Susan desea determinar cuando acarrear de cada cantera a cada construccin de manera que se minimice el costo total de compra y acarreo de la grava. a) Obtener una solucin BF inicial utilizando Vogel b) Encuentre la solucin optima.
    Tabla de costo por tonelada acarreada Costos Por Tonelada Acarreada Destino Construccin 1 Construccin 2 Construccin 3 Origen Norte 100 180 10 90 110 5 160 140 10

    Recursos

    18 14

    Sur Demanda

    Total de Recursos: 18+14 = 32 Total de Demanda: 10+5+10 = 25

    Solucin Crear Construccin Ficticia 4F con demanda de 7 Costos Por Tonelada Acarreada Destino Construccin Construccin Construccin Construccin 1 2 3 4F Origen Norte 100 90 160 0

    Recursos

    18 14

    Sur

    180 10

    110 5

    140 10

    0 7

    Demanda

    Simplificando la tabla para una mejor resolucin asignando nmeros a las construcciones y orgenes. Construccion 1 Origen 1 100 2 90 3 160 4F 0 Recursos 18 14 2 180 10 110 5 140 10 0 7

    Demanda

    Solucion BF aplicando el mtodo de Vogel

    Numero de variables bsicas: m + n 1 = 4+2 1 = 5 Construccin 2 3

    4F

    Recursos

    Diferencia Rengln 90

    Origen

    100

    90

    160

    18

    180 10 80

    110 5 20

    140 10 20

    0 7 0

    14

    110

    Demanda Diferencia C.

    X24=7 Disminuir recurso: 14-7= 7 Eliminar columna 4F

    1 Origen

    Construccin 2 3

    4F

    Recursos

    Diferencia Rengln 10 30

    100 180 10 80

    90 110 5 20

    160 140 10 20

    18 7

    2 Demanda Diferencia C.

    X11= 10 Disminuir recurso 18-10 = 8 Eliminar columna 1

    1 Origen

    Construccin 2 3

    4F

    Recursos

    Diferencia Rengln 70 30

    90 110 5 20

    160 140 10 20

    8 7
    X12=5 Disminuir recurso 8-5= 3 Eliminar columna 2

    2 Demanda Diferencia C.

    1 Origen

    Construccin 2 3

    4F

    Recursos

    Diferencia Rengln

    160 140 10

    3 7 X13= 3 X23= 7

    2 Demanda Diferencia C. Solucion Inicial X24= 7 X11= 10 X12= 5 X13= 3 X23= 7

    Mtodo Simplex 1ra iteracin


    Variable bsica
    Construccin 2 3
    90 160 0

    1
    100

    4F

    Recursos

    UI

    Origen

    18 5
    110 140

    10 2
    180

    + 0

    -20 14 7 7 20
    -

    -20

    Demanda VJ

    0 10 100

    40 5 90

    7 10 160

    Prueba de Optimalidad: Variable Saliente: X13= 3 Variable Entrante: X14= -20

    Nueva solucin: X14= 3 X23= 7+3 = 10 X24= 7-3= 4 X11= 10 X12= 5

    Mtodo Simplex 2da iteracin


    Variable bsica
    1
    100 90

    Construccin 2 3
    160 0

    4F

    Recursos

    UI

    Origen

    18 5
    110

    10 2
    180

    20
    140 0

    3 14 4 7 0 0

    Demanda VJ

    80 10 100

    20 5 90

    10 10 140

    Solucion Final: X11= 10 X12= 5 X14= 3 X23= 10 X24=4 Costo total de compra: 10(100) + 5(90) + 3(0) + 10(140) + 4(0)= 1000+ 450 + 0 + 1400 +0 = 2,850 unidades

    You might also like