Aporte Colaborativo 2 Natalia Quintero Metodos Deterministicos (2)

APORTE COLABORATIVO 2

METODOS DETERMINISTICOS

Elaborado por:

NATALIA QUINTERO HERNANDEZcód. 55.250.374

TUTOR: RICARDO JAVIER PINEDA

GRUPO: 102016_91

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNADESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES,

ECONÓMICAS Y DE NEGOCIOS

Octubre 2013

PROBLEMA 1. PROBLEMA DE TRANSPORTE

El siguiente ejercicio debe ser resuelto utilizando los 3 métodos de solución básica inicial: método de la Esquina Noroeste, Método del Costo Mínimo y por el método de aproximación de Vogel. Además de mostrar el procedimiento para los 3 métodos contestar las siguientes preguntas: a. ¿Según lo analizado en los resultados de los métodos aplicados cuál es el que genera el menor costo Total?

Una empresa dedicada a la fabricación de concentrado para perros “Super Dog”, tiene 3 sucursales y desea hacer el envío a cuatro ciudades que requieren de su producto para satisfacer su demanda, los precios de envío 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.

Barranquilla

Pasto TunjaYopa

lOfert

a

Sucursal Bogota

280 260 135 185560

Sucursal Medellin

190 210 220 240480

Sucursal Cali

210 170 190 200650

Demanda

450 380 590270

Método de esquina Noreste

Se suman la demanda y la ofertaOferta = 560 + 480 + 650 = 1690Demanda = 450 + 380 + 590+ 270 = 1690

Tomo la esquina noreste y empiezo a agregar valores teniendo en cuenta la

oferta y la demanda

Barranquilla

Pasto TunjaYopa

lOfert

a

Sucursal Bogota

450 280110

260

135185

560

Sucursal Medellin

190270

210

210

220240

480

Sucursal Cali

210170

380

190 270 200

650

Demanda

450 380 590270

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

Método de costo mínimo

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, restándole la cantidad asignada a la celda

Barranquilla

Pasto TunjaYopa

lOfert

a

Sucursal Bogota

280260

560

135185

560

Sucursal Medellin

450 190210

30 220240

480

Sucursal Cali

210380

170

190270 200

650

Demanda

450 380 590270

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

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


Método de aproximación de Vogel

Determinar las medidas de penalización y consignarlas en el tabulado de costos, el valor de la penalización siempre es positivo dado que se resta el valor mayor menos el menor.

Por renglón y por columna se identifican los dos costos más bajos. Posteriormente se restan dichos valores y a ese resultado se le llama penalización

Se identifica el renglón o la columna con mayor penalización. De ese renglón o columna identificar el mínimo costo y asignarle la mayor cantidad posible de producción o material a transportar.

Barranquilla

Pasto

Tunja

Yopal

Oferta

Penalización

Sucursal Bogota

280260

560

135

185

560

50

Sucursal Medellin

190 210

30

220

240 480 20

Sucursal Cali

210170

190

200

650

20

Demanda

450 380 590270

Penalizacion

20 40 5515

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 mínimo

Barranquilla

Pasto Tunja

Yopal

Oferta

Penalización

Sucursal Bogota

280260

560

135

185

560

Sucursal

Medellin

450

190210

30

220

240

480

20

Sucursal Cali

210380

170

190

270 200

650

30

Demanda

450 380 590270

Penalizacion

20 40 5540

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

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


Barranquilla

Pasto Tunja

Yopal

Oferta

Penalización

Sucursal Bogota

280260

560

135

185

560

Sucursal

Medellin

450

190210

30

220

240

480

20

Sucursal Cali

210380

170

190

270 200

650

40

Demanda

450 380 590270

Penalizacion

20 40 5540

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

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


PROBLEMA 2. PROBLEMA DE ASIGNACION

Una empresa de muebles rústicos “Pinocho” desea asignar 4 operarios a tres máquinas, esto basado en el valor en pesos que cada uno cobra por día ($/día) según cada máquina en la que deba trabajar, los costos en miles por día de trabajo están relacionados en la tabla siguiente. Usted como Jefe de Producción de la Empresa “Pinocho”, debe seleccionar las 3 personas a contratar y establecer cuáles son los costos individual y total, basado en lo que el método de asignación (método húngaro) le indique; ya que usted está seguro que con ese método logra el 100% de eficiencia en la elección del mejor operario para manejar cada máquina

MaquinaTORNO FRESA CALADORA

oper

ario

s

NELSON 65 68 64FERNANDO 58 61 62FRANCISCO

63 62 60

LUIS 65 61 62

Como el número de operarios es mayor que el número de maquinas, creamos un área ficticia dándoles valores de cero

MaquinaTORNO FRESA CALADORA FICTICIA

oper

ario

s

NELSON 65 68 64 0FERNANDO 58 61 62 0FRANCISCO 63 62 60 0LUIS 65 61 62 0

Se selecciona el valor más grande de toda la tabla y lo restamos en sí mismo y a los demás valores.


oper

ario

s


Tomamos el valor mínimo de cada fila y lo restamos en sí mismo y en los demás valores de la fila


oper

ario

s


Tomamos el valor mínimo de cada columna y lo restamos en sí mismo y en los demás valores de la columna


oper

ario

s


Se unen los ceros de mayor a menor con el menor número posible de líneas rectas, ya sea por columnas o filas. Si el número de líneas no es igual al número de filas o columna, entonces se escoge el menor valor de las celdas que no esté cruzada por ninguna línea y se resta en sí misma y los valores no cruzados, a las celdas donde hay intercepto de líneas se le suma y donde las pasan o cruzan una celda el valor no se modifica


oper

ario

sNELSON 0 0 0 0FERNANDO 4 1 0 62FRANCISCO 0 1 3 63LUIS 0 2 1 63


oper

ario

s


PROBLEMA 3. PROBLEMA DE CPM –PERT

Una persona acaba de comprar un terreno y desea construir en él una cabaña de una planta, para ello ha definido las siguientes actividades agrupadas según 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 crítica y las holguras

ACTIVIDAD DESCRIPCION ACTIVIDAD

ACTIVIDADPREDECESORA

DURACION EN SEMANAS

A Diseño de la Cabaña y dibujo en planos

---- 3

B Legalización Contrato con el Arquitecto

A 2

C Orden y Recepción de Materiales

A 4

D Construcción de la Casa

B,C 9

E Pintura de la casa C,D 2F Enchape de pisos E 3G Levantamiento de

escombrosF 1

H Arreglo de Jardin G 1

RED

A(3) B(2) D(9) E(2) F(1) G(1

C (4) I I

I I

1 2 4

3

5 76 8

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

Aporte Colaborativo 2 Natalia Quintero Metodos Deterministicos (2)

Documents

Transcript of Aporte Colaborativo 2 Natalia Quintero Metodos Deterministicos (2)