Modelos de transporte

Solo disponible en BuenasTareas
  • Páginas : 6 (1303 palabras )
  • Descarga(s) : 0
  • Publicado : 25 de mayo de 2011
Leer documento completo
Vista previa del texto
TALLER 1

NECESITO ESTOS 3 EJERCICIOS
TALLER 1
MODELOS DE TRANSPORTE

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 gasolinapresentados 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 distribuidoressean satisfechos y que los costos totales de despacho sean mínimos.

Tabla No. 15 (Expendedores de Gasolina)

| Expendedores de gasolina |
LOCALIDADES | A | B | C | D |
1 | 70 | 60 | 80 | 60 |
2 | 50 | 80 | 60 | 70 |
3 | 80 | 50 | 80 | 60 |


2. Tres depósitos surten a cinco almacenes. La tabla indica el costo de transporte por unidad entre depósitos y almacenes, las capacidadesde los depósitos y los requerimientos de los almacenes. Sin embargo el daño de un puente principal, ha impedido las entregas desde el depósito A hasta el almacén 5, desde el depósito B hasta el almacén 2 y desde el depósito C hasta el almacén 4. Determinar dentro de estas limitaciones el esquema óptimo de entregas.

Tabla No. 16 (Depósitos)

ALMACEN | A | B | C | No.Requerido |
1 | $2 | $4| $6 | 75 |
2 | $3 | $8 | $7 | 345 |
3 | $4 | $3 | $8 | 180 |
4 | $4 | $6 | $3 | 90 |
5 | $2 | $6 | $5 | 210 |
Capacidad | 850 | 300 | 450 | |





3. Una compañía tiene tres distribuidores principales que surten a cinco comerciantes al por menor. En la siguiente tabla se indican las distancias entre distribuidores y comerciantes, los requerimientos de los comerciantes ylas capacidades de los distribuidores. Determinar cuáles distribuidores deben surtir a los comerciantes para minimizar la distancia total requerida.

Tabla No. 17 (Distribuidor) 69

Comercianteal X menor | A | B | C | No.Requerido |
1 | 6 | 7 | 8 | 12 |
2 | 4 | 6 | 7 | 15 |
3 | 5 | 7 | 6 | 21 |
4 | 4 | 4 | 9 | 24 |
5 | 8 | 3 | 5 | 24 |
NúmeroDisponible | 15 | 48 | 33 | |TALLER 2


1. La constructora Briñez CIA. Cuenta con cuatro contratistas 1, 2, 3, 4; los cuales se proponen construir cuatro oficinas para una empresa de telefonía móvil, cada contratista a propuesto para la construcción de las oficinas la siguiente cotización. Determinar que oficina hará cada contratista paralograr un costo mínimo en la construcción de cada oficina.

| 1 | 2 | 3 | 4 |
A | 48 | 48 | 50 | 44 |
B | 56 | 60 | 60 | 68 |
C | 96 | 94 | 90 | 85 |
D | 42 | 44 | 54 | 46 |

Los pasos para desarrollar el presente ejercicio son:

1. Hallar el valor mínimo de cada fila y se resta en si mismo y en los demás valores de la fila. (Celdas en Negrillatabla anterior), quedando:

| 1 | 2 | 3 | 4 |
A | 4 | 4 | 6 | 0 |
B | 0 | 4 | 4 | 12 |
C | 11 | 9 | 5 | 0 |
D | 0 | 2 | 12 | 4 |

2: Valor mínimo de cada columna y se resta en si mismo y en los de más valores de la columna. (Valores en negrilla anterior tabla), quedando:

| 1 | 2 | 3 | 4 |
A | 4 | 4 | 6 | 0 |
B | 0 | 4 | 4 | 12 |
C| 11 | 9 | 5 | 0 |
D | 0 | 2 | 12 | 4 |

Quedando:
| 1 | 2 | 3 | 4 |
A | 4 | 2 | 2 | 0 |
B | 0 | 2 | 0 | 12 |
C | 11 | 7 | 1 | 0 |
D | 0 | 0 | 8 | 4 |







3: Se unen los ceros de mayor a menor con el menor número posible de lineas rectas ya sea por columnas o filas.

| 1 | 2 | 3 | 4 |
A | 4 | 2 | 2 | 0...
tracking img