Professional Documents
Culture Documents
GRUPO: 102016_22
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA CIENCIAS BASICAS TECNOLOGIA E INGENIERIA INGENIERIA DE SISTEMAS CEAD SOCHA BOYACA NOVIEMBRE DE 2013
PROBLEMA 1. PROBLEMA DE TRANSPORTE El siguiente ejercicio debe ser resuelto utilizando los 3 mtodos de solucin bsica inicial: mtodo de la Esquina Noroeste, Mtodo del Costo Mnimo y por el mtodo de aproximacin de Vogel. Adems de mostrar el procedimiento para los 3 mtodos contestar las siguientes preguntas: a. Segn lo analizado en los resultados de los mtodos aplicados cul es el que genera el menor costo Total? Una empresa dedicada a la fabricacin de concentrado para perros Sper Dog, tiene 3 sucursales y desea hacer el envo a cuatro ciudades que requieren de su producto para satisfacer su demanda, los precios de envo son cobrados por la empresa de transporte por Kilogramo enviado ($/Kg) los cuales se relacionan en la siguiente tabla, as como las demandas y ofertas del producto. NOTA. Recuerde que los problemas de transporte requieren estar balanceados en oferta y demanda para realizar el proceso de solucin. MTODO DE LA ESQUINA NORESTE
Barranquilla Sucursal Bogot Sucursal Medelln Sucursal Cali Demanda Pasto Tunja Yopal Oferta
Oferta
Costo total = (450*280)+(110*260)+(270*210)+(210*220)+(380*190)+(270*200) Costo total = 126000 + 28600 + 56700 + 46200 + 72200 + 54000 Costo total = 383700 MTODO DEL COSTO MNIMO Identificamos la casilla con el mnimo costo de envo 1 2 3
Barranquilla Sucursal Bogot Pasto Tunja
4
Yopal Oferta
280
260
135
185
560
2
Pasto
3
Tunja
4
Yopal Oferta
En la fila 1 1 2 3
Barranquilla Sucursal Bogot Sucursal Medelln Sucursal Cali Demanda
4
Pasto Tunja Yopal Oferta
1
Barranquilla Sucursal Bogot Sucursal Medelln Sucursal Cali
2
Pasto
3
Tunja
4
Yopal Oferta
Demanda
1
Barranquilla Sucursal Bogot Sucursal Medelln Sucursal Cali
2
Pasto
3
Tunja
4
Yopal Oferta
Demanda
1
Barranquilla Sucursal Bogot Sucursal Medelln Sucursal Cali
2
Pasto
3
Tunja
4
Yopal Oferta
Demanda
1
Barranquilla Sucursal Bogot Sucursal Medelln Sucursal Cali
2
Pasto
3
Tunja
4
Yopal Oferta
Demanda
Costo total = (450*190)+(380*170)+(560*135)+(30*190)+(30*240)+(240*200) Costo total = 85500 + 64600 + 75600 + 5700 + 7200 + 48000 Costo total = 286600 MTODO DE APROXIMACIN DE VOGEL Se restan los dos valores mnimos de cada columna e igualmente en las filas
1
Barranquilla
2
Pasto
3
Tunja
4
Yopal Oferta
1 2 3
50 20 20
Se toma como punto de partida el valor mnimo de la columna o fila en donde se encuentra ubicado el mayor valor obtenido en la resta inicial (mayor diferencia): 1
Barranquilla Sucursal Bogot Sucursal Medelln Sucursal Cali Demanda
2
Pasto
3
Tunja
4
Yopal Oferta
1 2 3
260 210
50 20 20
Oferta
1 2 3
260 210
75 20 30
3
Tunja
Oferta
1 2 3
260
20 20 30
Demanda
450 20 1
Barranquilla
380 40 2
Pasto
590 3
Tunja
270 4
Yopal
1690
Oferta
1 2 3
260
Costo total = (290*280)+(100*190)+(60*210)+(380*210)+(590*190)+(270*185) Costo total = 81200 + 19000 + 12600 + 79800 + 112100 + 49950 Costo total = 354650 PROBLEMA 2. PROBLEMA DE ASIGNACION Una empresa de muebles rsticos Pinocho desea asignar 4 operarios a tres mquinas, esto basado en el valor en pesos que cada uno cobra por da ($/da) segn cada mquina en la que deba trabajar, los costos en miles por da de trabajo estn relacionados en la tabla siguiente. Usted como Jefe de Produccin de la Empresa Pinocho, debe seleccionar las 3 personas a contratar y establecer cules son los costos individual y total, basado en lo que el mtodo de asignacin (mtodo hngaro) le indique; ya que usted est seguro que con ese mtodo logra el 100% de eficiencia en la eleccin del mejor operario para manejar cada mquina. MAQUINA TORNO FRESA CALADORA 65 68 64 58 63 65 61 62 61 62 60 62
OPERARIO
Se crea una columna ficticia con valores que se le asigna de cero esto es para lo siguiente Como el nmero de operarios es mayor a las tareas
OPERARIO
LUIS 65 61 62 0 Se selecciona el valor ms grande de toda la tabla y lo restamos en s mismo y a los dems valores. MAQUINA TORNO FRESA CALADORA FICTICIO 3 0 4 68 10 5 3 7 6 7 6 8 6 68 68 68
OPERARIO
Tomamos el valor mnimo de cada fila y lo restamos en s mismo y en los dems valores de la fila Menor MAQUINA TORNO FRESA CALADORA FICTICIO Valor 3 0 4 68 0 4 0 1 1 0 3 62 63 6 5
OPERARIO
LUIS 0 4 3 65 3 Tomamos el valor mnimo de cada columna y lo restamos en s mismo y en los dems valores de la columna MAQUINA TORNO FRESA CALADORA FICTICIO 3 0 4 6 4 0 0 0 1 1 4 0 0 3 3 0 0 1 3 62
OPERARIO
Se unen los ceros de mayor a menor con el menor nmero posible de lneas rectas, ya sea por columnas o filas. Si el nmero de lneas no es igual al nmero de filas o columna, entonces se escoge el menor valor de las celdas que no est cruzada por ninguna lnea y se resta en s misma y los valores no cruzados, a las celdas donde hay intercepto de lneas se le suma y donde las pasan o cruzan una celda el valor no se modifica MAQUINA TORNO FRESA CALADORA FICTICIO NELSON 0 0 0 FERNANDO 4 1 0 0 FRANCISCO LUIS 0 0 1 4 3 3 1 3
OPERARIO
OPERARIO
Luego los ceros se ubican en el lugar inicial para hallar asignacin, entonces las personas seleccionadas son Nelson, Fernando y Luis MAQUINA TORNO FRESA CALADORA FICTICIO 65 68 64 0 58 63 65 61 62 61 62 60 62 0 0 0
OPERARIO
Entonces la asignacin quedara as: Torno Luis, Fresa Nelson, Caladora Fernando, Ficticio Francisco 65 + 68 + 62 + 0 = 195
Bibliografa Modulo mtodo determinstico GLORIA LUCIA GUZMN ARAGN Decisiones Bajo Incertidumbre. Universidad Nacional Abierta y a Distancia. Recuperado de: http://datateca.unad.edu.co/contenidos/200608/200608%20DOCUMENTOS%202013%20II/L ECTURA_1_ACT_8_DECISIONES_BAJO_INCERTIDUMBRE.pdf