Universidad Nacional Agraria La Molina Facultad de Ingeniera Agrcola Departamento de Recursos Hdricos Curso: IA3029 Ingeniera de Sistemas Ing.

Eduardo Chvarri V. ____________________________________________________________________________________

PRACTICA DIRIGIDA
PROBLEMA DEL TRANSPORTE1

1. Supngase que una firma produce sus productos en tres fbricas y los distribuye desde cinco almacenes repartidos en el pas. El costo cij de compra de una tonelada de producto desde la fbrica i al almacn j se muestra en la siguiente tabla. Almacenes Fabricas 1 2 3 1 2 4 5 2 3 2 4 3 5 3 4 4 2 1 3 ? 5 4 3 5

El costo de comprar una tonelada desde la fbrica 2 al almacn 3 es:

2. Supngase que la firma puede producir 100 ton. en la fabrica 1, 200 ton. en la fbrica 2 y 200 ton. en la fbrica 3 y que se requiere 100 ton. en cada uno de los almacenes. Note que la cantidad que puede ser producida es igual al requerimiento de los almacenes: 100+200+200=100+100+100+100+100. Deseamos determinar cuanto cuesta el viaje de cada fbrica a cada almacn para minimizar el costo total de los viajes. Que significara x21? 3. Existen tres fabricas y cinco almacenesCuantas variables hay ? 4. La cantidad de viajes desde la factora 1 debe ser 100. x11+x12+x13+x14+x15 = 100 De manera similar, la cantidad de viajes desde la fabrica 2 deben ser 200 x21+x22+x23+x24+x25 = 200 Cual seria la sumatoria para expresar los viajes desde la fabrica 3 ?? 5. Tambin, la cantidad de viajes a cada almacn debe ser 100, as: X11+x21+x31=100 X12+x22+x32=100, Complete el conjunto de ecuaciones ?

E. Wainright Martin, Jr Linear Programming

07/06/2012

Universidad Nacional Agraria La Molina Facultad de Ingeniera Agrcola Departamento de Recursos Hdricos Curso: IA3029 Ingeniera de Sistemas Ing. Eduardo Chvarri V. ____________________________________________________________________________________

6. Escriba la funcin objetivo: ? Almacenes 3 5 3 4 100

Fabrica 1 2 3

1 2 4 5 100

2 3 2 4 100

4 2 1 3 100

5 4 3 5 100 100 200 200

7. El problema tiene 15 variables y ? Restricciones. 8. El problema expresado en notacin de sumatoria, si cij es el costo de viaje de una tonelada de producto desde la fabrica i al almacn j, la funcin objetivo puede expresarse como: Min z=
i 1 3

??
j 1

9. Las restricciones de las fbricas en notacin de sumatoria son: ? 10. Las restricciones del requerimiento de los almacenes en notacin de sumatoria son: ? 11. Exprese en forma matemtica el problema de transporte siguiente? 5 7 4 8 20 2 3 6 4 12 3 2 5 3 15 10 12 10 15 12. Encuentre la solucin inicial factible mediante el mtodo de la esquina Noroeste 13. Encuentre la solucin inicial factible mediante el mtodo de Vogel 14. Aplique la metodologa simplificada del mtodo Simplex para resolver el problema de transporte del punto 11. EJERCICIO 1 Se desataron tres incendios en Lima. Los incendios 1 y 2 requieren de la participacin de dos carros bomba y el incendio 3 requiere de tres carros bombas. Existen cuatro compaas de bomberos que pueden atender a estos incendios. La compaa 1 tiene tres carros bombas disponibles, las compaas 2 y 3 tienen dos carros bombas cada una y la compaa 4 tiene dos carros bombas disponibles. El tiempo en minutos que toma un carro bomba en viajar desde cada compaa al lugar de cada incendio se muestra en la siguiente tabla: Incendio 1 6 5 6 7 Incendio 2 7 6 9 10 Incendio 3 9 9 10 10

Compaa 1 Compaa 2 Compaa 3 Compaa 4

07/06/2012

Universidad Nacional Agraria La Molina Facultad de Ingeniera Agrcola Departamento de Recursos Hdricos Curso: IA3029 Ingeniera de Sistemas Ing. Eduardo Chvarri V. ____________________________________________________________________________________

EJERCICIO 2 Almacenes 2 3 513 654 416 690 682 388 65 70

Planta 1 Planta 2 Planta 3 Demanda

1 464 352 995 80

4 867 791 685 85

Abastecimiento 75 125 100

07/06/2012