APORTE COLABORATIVO 2

METODOS DETERMINISTICOS

Elaborado por:

NATALIA QUINTERO HERNANDEZ

cd. 55.250.374

TUTOR: RICARDO JAVIER PINEDA

GRUPO: 102016_91

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES,
ECONMICAS Y DE NEGOCIOS
Octubre 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 Super 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.

Sucursal
Bogota

Barranquilla
280

Pasto
260

Tunja
135

Yopal
185

Sucursal
Medellin

190

210

220

240

Sucursal
Cali
Demanda

210

170

190

200

450

380

590

Oferta
560
480
650

270

Mtodo de esquina Noreste

Se suman la demanda y la oferta
Oferta = 560 + 480 + 650 = 1690
Demanda = 450 + 380 + 590+ 270 = 1690
Tomo la esquina noreste y empiezo a agregar valores teniendo en cuenta la
oferta y la demanda

Sucursal
Bogota

Barranquilla
Pasto
450
280 110 260

Tunja
135

Sucursal
Medellin

190

270 210 210

220

Sucursal
Cali
Demanda

210

170 380

190

450

380

590

Yopal
185

Oferta
560

240
270

480
200

650

270

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 de costo mnimo

Se elige la ruta menos costosa y se le asigna la mayor cantidad de unidades
posible, cantidad que se ve restringida ya sea por las restricciones de oferta o de
demanda. Se procede a ajustar la oferta y demanda de la fila y columna afectada,
restndole la cantidad asignada a la celda

Sucursal
Bogota
Sucursal
Medellin
Sucursal
Cali
Demanda

Barranquilla
280
450

190
210
450

Pasto
Tunja
260 560 135
210 30
380 170
380

220
190
590

Yopal
185
240
270

200

270

Costo Total = (560*135)+(450*190)+(30*220)+(380*170) +(270*200)

Costo Total = 75600+85500+6600+64600+54000
Costo Total = $ 286300

Oferta
560
480
650

Mtodo de aproximacin de Vogel

Determinar las medidas de penalizacin y consignarlas en el tabulado de costos,

el valor de la penalizacin siempre es positivo dado que se resta el valor mayor
menos el menor.
Por rengln y por columna se identifican los dos costos ms bajos. Posteriormente
se restan dichos valores y a ese resultado se le llama penalizacin
Se identifica el rengln o la columna con mayor penalizacin. De ese rengln o
columna identificar el mnimo costo y asignarle la mayor cantidad posible de
produccin o material a transportar.

Sucursal
Bogota

Barranquilla Pasto
Tunja
Yopal
280
260 560 135
185

Sucursal
Medellin

190

210

Sucursal
Cali
Demanda
Penalizacion

210

170

450
20

380
40

30

220

240

190

200

590
55

Oferta
560
480
650

Penalizacin
50
20
20

270
15

Reducir la tabla sombreando las columnas y/o filas satisfechas y repetir el proceso
nuevamente, como hay dos penalizaciones mayores iguales se analizan por
separado y s deja la que arroje el costo mnimo

Sucursal
Bogota
Sucursal
Medellin

Barranquilla
280
450

Sucursal
Cali
Demanda
Penalizacion

Pasto
Tunja
Yopal
260 560 135
185

190

210

210

380 170

450
20

380
40

30

220

Oferta
560

240

190 270
590
55

Penalizacin

200

480
650

20
30

270
40

Costo Total = (560*135)+(450*190)+(30*220)+(380*170) +(270*200)

Costo Total = 75600+85500+6600+64600+54000
Costo Total = $ 286300

Sucursal
Bogota
Sucursal
Medellin
Sucursal
Cali
Demanda
Penalizacion

Barranquilla
280
450

Pasto
Tunja
Yopal
260 560 135
185

190

210

210

380 170

450
20

380
40

30

220
190

590
55

Oferta
560

240
270

480
200

650

270
40

Costo Total = (560*135)+(450*190)+(30*220)+(380*170) +(270*200)

Costo Total = 75600+85500+6600+64600+54000
Costo Total = $ 286300

Penalizacin

20
40

PROBLEMA 2. PROBLEMA DE ASIGNACION

operarios

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
NELSON
65
68
64
FERNANDO
58
61
62
FRANCISCO
63
62
60
LUIS
65
61
62

operarios

Como el nmero de operarios es mayor que el nmero de maquinas, creamos un

rea ficticia dndoles valores de cero

Maquina
TORNO FRESA CALADORA FICTICIA
NELSON
65
68
64
0
FERNANDO
58
61
62
0
FRANCISCO
63
62
60
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.

operarios

Maquina
TORNO FRESA CALADORA FICTICIA
NELSON
3
0
4
68
FERNANDO
10
7
6
68
FRANCISCO
5
6
8
68
LUIS
5
7
6
68

operarios

Tomamos el valor mnimo de cada fila y lo restamos en s mismo y en los dems

valores de la fila
Maquina
TORNO FRESA CALADORA FICTICIA
NELSON
0
0
0
0
FERNANDO
4
1
0
62
FRANCISCO
0
1
3
63
LUIS
0
2
1
63

operarios

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 FICTICIA
NELSON
0
0
0
0
FERNANDO
4
1
0
62
FRANCISCO
0
1
3
63
LUIS
0
2
1
63

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

operarios
operarios

Maquina
TORNO FRESA CALADORA FICTICIA
NELSON
0
0
0
0
FERNANDO
4
1
0
62
FRANCISCO
0
1
3
63
LUIS
0
2
1
63

Maquina
TORNO FRESA CALADORA FICTICIA
NELSON
0
0
0
0
FERNANDO
3
0
0
61
FRANCISCO
0
0
2
62
LUIS
0
1
0
62

PROBLEMA 3. PROBLEMA DE CPM PERT

Una persona acaba de comprar un terreno y desea construir en l una cabaa de
una planta, para ello ha definido las siguientes actividades agrupadas segn el
grupo de trabajadores que tiene para realizar el trabajo. La siguiente tabla
proporciona las actividades asociadas y sus duraciones. Construya la red, halle la
ruta crtica y las holguras

ACTIVIDAD DESCRIPCION ACTIVIDAD

DURACION
ACTIVIDAD
PREDECESORA EN
SEMANAS
Diseo de la
A
---3
B
C
D
E
F
G
H

Cabaa y dibujo
en planos
Legalizacin
Contrato con el
Arquitecto
Orden y
Recepcin de
Materiales
Construccin de
la Casa
Pintura de la casa
Enchape de pisos
Levantamiento de
escombros
Arreglo de Jardin

B,C

C,D
E
F

2
3
1

RED
A(3)
1

B(2)

D(9)

C (4)

E(2)

-----------I----------------------------------I

F(1)
6

G(1
7