TRABAJO COLABORATIVO 1
Enviado por lufercho2000 • 19 de Mayo de 2013 • 472 Palabras (2 Páginas) • 718 Visitas
1. TALLER
1. Cuatro Expendedores de Gasolina A, B, C y D requieren 50.000, 40.000, 60.000 y 40.000 galones de gasolina respectivamente. Es posible satisfacer estas demandas a partir de las localidades 1, 2 y 3 que disponen de 80.000, 100.000 y 50.000 galones respectivamente. Los costos de despachar 1.000 galones de gasolina presentados en la Tabla No. 2 indican que cuesta $70. enviar 1.000 galones de gasolina desde la localidad 1 hasta el expendedor A, $80 enviar 1.000 galones de gasolina desde la localidad 2 hasta el expendedor B, etc.
El problema consiste en determinar las cantidades de gasolina que deben enviarse desde cada localidad hasta cada expendedor, de manera que los requerimientos de los distribuidores sean satisfechos y que los costos totales de despacho sean mínimos.
Solución:
El anterior es un problema de Trasporte no Balanceado porque la oferta supura la demanda, el cual se puede balancear incorporando un punto de demanda artificial que tenga como demanda el excedente de oferta del problema.
Como las asignaciones al punto artificial no son reales, se le asigno un costo unitario de cero.
Tabla No. 2 (Expendedores de Gasolina)
LOCALIDADES A B C D Oferta Ga/a
1 70 60 80 60 80.000
2 50 80 60 70 100.000
3 80 50 80 60 50.000
Demanda Ga/a 50.000 40.000 60.000 40.000
Se deben determinar las variables de decisión necesarias para representar las posibles decisiones que puede tomar los expendedores de Gasolina, en este caso la cantidad de gasolina que se debe enviar desde cada localidad a cada expendedor de gasolina, i = 1…3 y j = 1…4 ; xij = cantidad de gasolina producida en las localidades i enviadas a cada expendio de gasolina j.
El costo total de entrega de gasolina a todos los expendedores es:
70x11 + 60x12 + 80x13 + 60x14 (costo de enviar gasolina desde la localidad 1)
50x21 + 80x22 + 60x23 + 70x24 (costo de enviar gasolina desde la localidad 2)
80x31 + 50x32 + 80x33 + 60x34 (costo de enviar gasolina desde la localidad 3)
El problema tiene dos tipos de restricciones.
En primer lugar la gasolina total suministrada por cada localidad no puede exceder su capacidad. En este caso se habla de oferta o suministro.
Restricciones
x11
...