1. 1. 1 INVESTIGACIN OPERATIVA I Dr. Marlon Villa 1UNACH DIANA CURICAMA. QUINTO SEMESTREA MTODO DE TRANSPORTE MTODO DEL COSTO MNIMO El Almacn BC tiene 4 plantas ubicadas en Quito, Guayaquil, Cuenca y Riobamba las maquinas usadas en estas plantas se producen en Estados Unidos y llegan a los puertos de Manta, Esmeraldas y Portoviejo. Los planes de produccin del tercer trimestre (Julio - Septiembre) ya han sido formulados y sus requerimientos son los siguientes. La cantidad disponible en los puertos son los siguientes: PUERTOS CANTIDAD DE MOTORES Manta 500 Esmeraldas 700 Portoviejo 800 TOTAL 2000 Los costos de transporte desde un origen hacia un destino son: DESTINO 1 2 3 4 Oferta O R Manta 12 13 4 6 500 Esmeraldas 6 4 10 11 700 ALMACN CANTIDAD DE MOTORES Quito 400 Guayaquil 900 Cuenca 200 Riobamba 500 TOTAL 2000
2. 2. 2 INVESTIGACIN OPERATIVA I Dr. Marlon Villa 2UNACH DIANA CURICAMA. QUINTO SEMESTREA I G E N Portoviejo 10 9 12 4 800 Demanda 400 900 200 500 2000 DESTINO 1 2 3 4 Oferta O R I G E N Manta 12 300 13 4 200 6 0 Esmeraldas 6 4 700 10 11 0 Portoviejo 10 100 9 200 12 4 500 0 Demanda 0 0 0 0 0 1. Variables de decisin xij i: 1,.3 j: 1,.4 2. Funcin objetivo Min Z= 12x11+13x12+4x13+6x14+6x21+4x22+10x23+11x24+10x31+9x32+12x33+4x34 Z= 12(300)+4(200)+4(700)+10(100)+9(200)+4(500) Z= 12000 3. Restriccin Oferta x11 + x12 + x13 + x14 75
3. 3. 3 INVESTIGACIN OPERATIVA I Dr. Marlon Villa 3UNACH DIANA CURICAMA. QUINTO SEMESTREA x21 + x22 + x23 + x24 125 x31 + x32 + x33 + x34 100 Demanda x11 + x21 + x31 80 x12 + x22 + x32 65 x13 + x23 + x33 70 x14 + x24 + x34 85 4. Condicin de no negatividad xi,j 0 MTODO DE LA ESQUINA NOROESTE Ejercicio N- 01 El Almacn BC tiene 4 plantas ubicadas en Quito, Guayaquil, Cuenca y Riobamba las maquinas usadas en estas plantas se producen en Estados Unidos y llegan a los puertos de Manta, Esmeraldas y Portoviejo. Los planes de produccin del tercer trimestre (Julio - Septiembre) ya han sido formulados y sus requerimientos son los siguientes. 1 2 3 4 Oferta Manta 12 13 4 6 500 Esmeraldas 6 4 10 11 700 Portoviejo 10 9 12 4 800 Demanda 400 900 200 500 2000 1 2 3 4 Oferta
4. 4. 4 INVESTIGACIN OPERATIVA I Dr. Marlon Villa 4UNACH DIANA CURICAMA. QUINTO SEMESTREA Manta 12 400 13 100 4 6 500 Esmeraldas 6 4 700 10 11 700 Portoviejo 10 9 100 12 200 4 500 800 Demanda 400 900 200 500 2000 = 12(400)+ 13(100) + 4(700)+ 9(100)+ 12(200)+ 4(500) = 14200 Ejercicio N- 02 1 2 3 4 Oferta Manab 11 9 6 5 1000 Esmeraldas 10 8 5 7 900 Machala 8 5 11 4 900 Demanda 500 800 1000 500 2800 1 2 3 4 Oferta Manab 11 500 9 500 6 5 1000 Esmeraldas 10 8 300 5 600 7 900 Machala 8 5 11 400 4 500 900 Demanda 500 800 1000 500 2800 = 11(500)+ 9(500) + 8(300) + 5(600)+ 12(400)+ 4(500) = 21800 Ejercicio N- 03
5. 5. 5 INVESTIGACIN OPERATIVA I Dr. Marlon Villa 5UNACH DIANA CURICAMA. QUINTO SEMESTREA 1 2 3 4 Oferta Manab 14 3 4 8 1200 Esmeraldas 6 9 4 7 800 Machala 10 11 13 12 1000 Demanda 700 800 900 600 3000 1 2 3 4 Oferta Manab 14 700 3 500 4 8 1200 Esmeraldas 6 9 300 4 500 7 800 Machala 10 11 13 400 12 600 1000 Demanda 700 800 900 600 3000 = 14(700)+ 3(500)+ 9(300)+ 4(500) + 13(400)+ 12(600) = 28400 Ejercicio N- 04 1 2 3 4 Oferta Manab 7 12 8 3 500 Esmeraldas 10 2 5 13 200 Machala 12 15 10 8 400 Demanda 200 300 400 200 1100 1 2 3 4 Oferta Manab 7 200 12 300 8 3 500 Esmeraldas 10 2 5 200 13 200 Machala 12 15 10 8 400
6. 6. 6 INVESTIGACIN OPERATIVA I Dr. Marlon Villa 6UNACH DIANA CURICAMA. QUINTO SEMESTREA 200 200 Demanda 200 300 400 200 1100 = 7(200)+ 12(300)+ 5(200)+ 10(200)+ 8(200) = 9600 Ejercicio N- 05 1 2 3 4 Oferta Cuenca 10 8 7 9 700 Azogues 8 11 12 10 900 Caar 6 3 9 9 600 Demanda 600 900 800 500 2200 2800 1 2 3 4 Oferta Cuenca 10 600 8 100 7 9 700 Azogues 8 11 800 12 100 10 900 Caar 6 3 9 600 9 600 0 0 0 100 0 500 600 Demanda 600 900 800 500 2800 2800 = 10(600)+ 8(100)+ 11(800) + 12(100)+ 9(600)+ 0(100)+ 0(500) = 22200