MTODOS DETERMINISTICOS

TRABAJO COLABORATIVO FASE 6.

PROYECTO FINAL

EDWIN FABIAN JIMENEZ LESMES CDIGO: 1049625884

JHON EDISON ROJAS CDIGO: 1049613512
RONALD ADRIAN AYASO CDIGO: 1140829967
INGRITH VANESSA BLANCO CODIGO: 1049620096

GRUPO: 102016_202

TUTOR:
RICARDO JAVIER PINEDA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
DICIEMBRE DEL 2016

INTRODUCCION
El presente trabajo de proyecto final del curso, nos permite como estudiantes
interactuar con las diferentes temticas y herramientas de tal manera que se
demuestre los conocimientos adquiridos. El desarrollo de esta actividad permite
familiarizarnos y crear habilidades aplicadas en el la vida laboral para generar
anlisis crtico en la toma de decisiones.

EJERCICIOS RESUELTOS
Problema
La empresa desea realizar estudios determinsticos para su nueva lnea de
produccin de P4 y P5 y realizar asignaciones a su nueva lnea de productos.
Problema No. 1. Transportes para producto P4
Aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mnimos y
Aproximacin de Vogel para identificar el menor costo de asignacin de los
productos desde las bodegas hacia los destinos.
Esquina Noroeste

Costos Mnimos

Aproximacin de Vogel

Problema No. 2 de Transportes para productos P5

Aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mnimos y

Aproximacin de Vogel para identificar el menor costo de asignacin de los
productos desde las bodegas hacia los destinos.
Esquina Noroeste

Costos Mnimos

Aproximacin de Vogel

Para la fabricacin de dichos productos se cuenta con 5 mquinas principales,

usted tiene en su escritorio 5 hojas de vida a evaluar para contratar en la
operacin de los mismos. El departamento de contabilidad le ha generado un
reporte acerca de los costos por da que cobra cada empleado por el manejo de
cada vehculo en cuestin
Problema 3. Asignacin por minimizacin
Para la fabricacin de dichos productos se cuenta con 5 mquinas principales,
usted tiene en su escritorio 5 hojas de vida a evaluar para contratar en la
operacin de los mismos. El departamento de contabilidad le ha generado un
reporte acerca de los costos por da que cobra cada empleado por el manejo de
cada vehculo en cuestin, cifras en miles.

Problema 4. Asignacin por maximizacin

As mismo el departamento de talento humano le ha generado un reporte de
desempeo de cada conductor en cada vehculo obtenidos de un examen de
capacidades de aptitudes y desempeo, donde el valor mximo es la mayor
habilidad.
Aplicar el algoritmo o mtodo hngaro de maximizacin, para identificar la mayor
habilidad de asignacin de los operarios a las mquinas

Problema de Proyectos CPM

Aplicar el algoritmo de redes PERT para identificar la ruta ms corta y dems
caractersticas del problema.

PREGUNTAS
PARTE 1. Transporte de productos P4
Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde
que orgenes hacia que destinos, debe asignarse al transporte del producto
P4 segn ste mtodo?
El mtodo de Aproximacin de VOGEL con un costo de $606.792
De la Bodega 1 al Destino 4 con costo de $482
Bodega 2 a los Destinos 1 y 2 con un costo de $200 y $272 respectivamente
Bodega 3 a los Destinos 2 y 3 con un costo de $160 y $352 respectivamente
Bodega 4 a los Destinos 3 y 6 con un costo de $70 y $452 respectivamente
Y de la Bodega 5 a los Destinos 1 y 5 con un costo de $292 y $290
respectivamente
Presenten la solucin ptima que arroja el complemento Solver de Excel
con su respectivo anlisis.
El complemento Solver de Excel da un costo de $606.230
De la Bodega 1 al Destino 4 con costo de $482
Bodega 2 a los Destinos 1 con un costo de $472

Bodega 3 a los Destinos 3 y 5 con un costo de $222 y $290 respectivamente

Bodega 4 a los Destinos 3 y 6 con un costo de $200 y $322 respectivamente
Y de la Bodega 5 a los Destinos 1,2 y 6 con un costo de $20, $432 y $130
respectivamente

PARTE 2. Transporte de productos P5

Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde
que orgenes hacia que destinos, debe asignarse al transporte de producto
P5?
El mtodo de Costos mnimos con un costo de $ 703.654
De la Bodega 1 al Destino 3 con un costo de $522
Bodega 2 a los Destinos 4 y 5 con un costo de $210 y $412 respectivamente
Bodega 3 al Destino 1 con un costo de $492
Bodega 4 a los Destinos 2, 3,5 y 6 con un costo de $222, $80, $180 y $110
respectivamente
Bodega 5 a los Destinos 1 y 4 con un costo de $90 y $462 respectivamente
Y de la Bodega 6 al Destino 2 con un costo de $330

Presenten la solucin ptima que arroja el complemento Solver de Excel con

su respectivo anlisis.
El complemento Solver de Excel arroja un costo mnimo de $702.206
Y la asignacin al transporte de producto P5 es:
De la Bodega 1 a los Destinos 2, 3 y 5 con un costo de $222, $70 y $230
respectivamente
Bodega 2 al Destino 3 con un costo de $532
Bodega 3 a los Destinos 1 y 4 con un costo de $30 y $462 respectivamente
Bodega 4 a los Destinos 4, 5 y 6 con un costo de $120, $362 y $110
respectivamente

Bodega 5 al Destino 1 con un costo de $552

Y de la Bodega 6 al Destino 2 con un costo de $330

PARTE 3. Asignacin mtodo hngaro. (Minimizacin)

Qu costo total genera la asignacin ptima de trabajadores a las
mquinas descritas?
El costo total es de $1116
Qu operario a qu maquina debe asignarse segn el modelo de
minimizacin?
OPERARIO

MAQUINA

JUAN

MAQUINA 4

CARLOS

MAQUINA 5

PEDRO

MAQUINA 1

PABLO

MAQUINA2

FRANCISCO

MAQUINA 6

FICTICIO

MAQUINA 3

PARTE 4. Asignacin mtodo hngaro. (Maximizacin)

Qu habilidad promedio genera la asignacin de operarios a las mquinas
descritas?
La habilidad promedio es de 78,5
Qu operario a qu mquina debe asignarse segn el modelo de
maximizacin?
Este problema tiene dos soluciones

OPERARIO

PARTE
CPM.

5.

Resuelvan
PERT/CPM
de
forma
Cul es la
montaje de
La ruta crtica
(A, 4 ,1) (B, 5,
4, 1)(H, 6)(I,
Cuantos
crtica
de
La ruta crtica
demora:
40,3 das

OPERARIO
OPERARIO

JUAN

MAQUINA6

CARLOS

MAQUINA2

PEDRO

MAQUINA5

PABLO

MAQUINA1

FRANCISCO

MAQUINA4

FICTICIA
OPERARIO

MAQUINA 3

JUAN

MAQUINA6

CARLOS

MAQUINA1

PEDRO

MAQUINA5

PABLO

MAQUINA2

FRANCISCO

MAQUINA4

Cules
MAQUINA 3
la
ruta FICTICIA
Las actividades que hacen parte de la ruta son:
A, B, D, C, F, G, F, H, I

Modelos de redes PERT /

por el mtodo de redes
desarrollando el algoritmo
manual y respondan:
ruta crtica del proyecto de
la nueva sucursal?
del proyecto de montaje es:
1)(D, 4)(C, 6)(E, 2)(G, 5)(F,
4)
das demorar la ruta
dicho proyecto?
de
dicho
proyecto
se

actividades hacen parte de

crtica?

Cules son los tiempos de inicio y de finalizacin ms tardos y tempranos

de todas las actividades?
Los tiempos de inicio y de finalizacin son:
T.I =0
T.F=40,3

PANTALLAZOS SOLUCIN EJERCICIOS CON EL COMPLEMENTO SOLVER

Problema No. 1. Transportes para producto P4

Problema No. 2 de Transportes para productos P5

Problema 3. Asignacin por minimizacin

Problema 4. Asignacin por maximizacin

CONCLUSIONES

BIBLIOGRAFIA

Norman, G. (2000). Administracin de produccin y operaciones (pp. 700723), Distrito Federal, Mxico: Editorial Cengage Learning. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2048/login?
user=proveedor&pass=danue0a0&url=http://bibliotecavirtual.unad.edu.
co:2051/login.aspx?
direct=true&db=edsgvr&AN=edsgcl.3002500259&lang=es&site=edslive

Taibo, A. (2009). Investigacin de operaciones para los no matemticos (pp.

113-120), Distrito Federal, Mxico: Editorial Instituto Politcnico Nacional.
Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10504970