UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA TRABAJO COLABORATIVO 2

GRUPO: 102016_22

CURSO METODO DETERMINISTICO

INTEGRANTE RAL QUINTERO

TUTORA DIANA KATHERINE TRILLEROS

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

280 190 210 450

Barranquilla

260 210 170 380

Pasto

135 220 190 590

Tunja

185 240 200 270

Yopal

560 480 650

Oferta

Sucursal Bogot Sucursal Medelln Sucursal Cali Demanda

280 450 190 0 210 0 450 0 270 110

260 0 210 210 170 380 380

135 0 220 0 190 270 590

185 240 200 270

560 480 650 1690

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

Sucursal Medelln Sucursal Cali Demanda

190 210 450

210 170 380

220 190 590

240 200 270

480 650 1690

Le asignamos la mxima cantidad posible: 1

Barranquilla Sucursal Bogot Sucursal Medelln Sucursal Cali Demanda

2
Pasto

3
Tunja

4
Yopal Oferta

280 0 190 210 450 0

260 560 210 170 380

135 0 220 190 590

185 240 200 270

560 480 650 1690

En la fila 1 1 2 3
Barranquilla Sucursal Bogot Sucursal Medelln Sucursal Cali Demanda

4
Pasto Tunja Yopal Oferta

280 0 190 210 380 450 0 0

260 560 210 170 380

135 0 220 190 590

185 240 200 270

560 480 650 1690

1
Barranquilla Sucursal Bogot Sucursal Medelln Sucursal Cali

2
Pasto

3
Tunja

4
Yopal Oferta

280 0 190 450 210 0 380 450 0 0

260 560 210 170 380

135 0 220 190 590

185 240 200 270

560 480 650 1690

Demanda

1
Barranquilla Sucursal Bogot Sucursal Medelln Sucursal Cali

2
Pasto

3
Tunja

4
Yopal Oferta

280 0 190 450 210 0 380 450 0 0

260 560 210 0 170 30 380

135 0 220 190 590

185 240 200 270

560 480 650 1690

Demanda

1
Barranquilla Sucursal Bogot Sucursal Medelln Sucursal Cali

2
Pasto

3
Tunja

4
Yopal Oferta

280 0 190 450 210 0 380 450 0 0

260 560 210 0 170 30 380

135 0 220 190 240 590

185 240 200 270

560 480 650 1690

Demanda

1
Barranquilla Sucursal Bogot Sucursal Medelln Sucursal Cali

2
Pasto

3
Tunja

4
Yopal Oferta

280 0 190 450 210 0 380 450 0 0

260 560 210 0 170 30 380

135 0 220 190 240 590

185 240 200 270

560 480 650 1690

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

Sucursal Bogot Sucursal Medelln Sucursal Cali Demanda

280 190 210 450 20

260 210 170 380 40

135 220 190 590 55

185 240 200 270 15

560 480 650 1690

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

280 190 210 450 2 1

Barranquilla

260 210

135 220 190 590 55 3

Tunja

185 240 200 270 15 4

Yopal

560 480 650 1690

50 20 20

0 170 590 380 40 2

Pasto

Oferta

1 2 3

Sucursal Bogot Sucursal Medelln Sucursal Cali Demanda

280 190 210 450 20 1

Barranquilla

260 210

135 270 220 0 190 0 590 -

185 240 200 270 15 4

Yopal

560 480 650 1690

75 20 30

0 170 590 380 40 2

Pasto

3
Tunja

Oferta

1 2 3

Sucursal Bogot Sucursal Medelln Sucursal Cali

280 190 210

260

135 270 220 0 190 590

185 240 200

560 480 650

20 20 30

380 210 0 590 170 0

Demanda

450 20 1
Barranquilla

380 40 2
Pasto

590 3
Tunja

270 4
Yopal

1690

Oferta

1 2 3

Sucursal Bogot Sucursal Medelln Sucursal Cali Demanda

280 290 190 100 210 60 450

260

135 270 220 0 190 0 590

185 240 200 270

560 480 650 1690

380 210 0 0 170 590 380

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

NELSON FERNANDO FRANCISCO LUIS

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

NELSON FERNANDO FRANCISCO

MAQUINA TORNO FRESA CALADORA FICTICIO 65 68 64 0 58 63 61 62 62 60 0 0

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

NELSON FERNANDO FRANCISCO LUIS

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

NELSON FERNANDO FRANCISCO

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

NELSON FERNANDO FRANCISCO LUIS Menor Valor

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

NELSON FERNANDO FRANCISCO LUIS

MAQUINA TORNO FRESA CALADORA FICTICIO 0 0 0 0 5 0 0 1 0 3 0 2 2 0 0 2

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

NELSON FERNANDO FRANCISCO LUIS

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