UNIDAD 1 y 2: FASE 6

METODOS DETERMINISTICOS

PRESENTADO POR

AMIRA ELENA BARRAZA

YESSICA DEL CARMEN JIMENEZ

JOSE CARLOS BORJA OCHOA

RAFAEL FRANCISCO BRITTO

ERWIN YASSER ESCUDERO

GRUPO 38

PRESENTADO A

ANDREA ISABEL BARRERA SIABATO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

AGOSTO DE 2018
 INTRODUCCION

En el ámbito empresarial especialmente de carácter industrial, se tiene una de las

bases fundamentales que ayudan en el día a día en la solución de problemas

enfocados a la producción, gracias a los métodos logarítmicos que nos ofrece el

campo de los métodos determinísticos podemos obtener un mayor dominio y

panorama de lo que se debe intervenir y solucionar.

En este trabajo, se realizaron, analizaron y entendieron ejercicios basados en

programación lineal, métodos de transporte (los métodos de esquina noroeste, costos

mínimos y aproximación de Vogel), método húngaro con minimización, maximización

PERT CPM y Ruta más corta además se realizó la solución de problemas por medio

de la aplicación Solver de EXCEL, con el fin de aplicar los conocimientos expuestos en

el curso métodos determinísticos.

Problema No. 1. Transportes para materia prima

Esquina Noroeste

D1 D2 D3 D4 D5 D6 OFERTA
B1 680 209 206 198 199 201 0 0
B2 50 196 680 200 201 199 202 0 0
B3 209 130 194 560 193 209 195 0 0
B4 199 200 130 198 660 198 199 0 0
B5 181 184 209 160 209 590 184 0 0
B6 194 209 196 199 190 184 490 0 0
DEMANDA 0 0 0 0 0 0

COSTO 754600

Costos Mínimos

D1 D2 D3 D4 D5 D6 OFERTA
B1 209 60 206 198 30 199 100 201 490 0 0
B2 196 730 200 201 199 202 0 0
B3 209 194 690 193 209 195 0 0
B4 199 200 198 790 198 199 0 0
B5 730 181 20 184 209 209 184 0 0
B6 194 209 196 199 680 184 0 0
DEMANDA 0 0 0 0 0 0

COSTO 734950

Aproximación de Vogel

D1 D2 D3 D4 D5 D6 OFERTA
B1 209 206 198 210 199 201 470 0 0 2
B2 196 120 200 201 610 199 202 0 0 3
B3 209 690 194 193 209 195 0 0 1
B4 199 200 690 198 198 80 199 20 0 0 1
B5 730 181 184 209 209 20 184 0 0 25
B6 194 209 196 199 680 184 0 0 12
DEMANDA 0 0 0 0 0 0
13 6 3 1 2 0

COSTO 734510
Solver

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que

orígenes hacia que destinos, debe asignarse al transporte de materia prima según éste

método?

La solución del complemento Solver resulta ser la óptima con un costo de $733600,

con la siguiente asignación:

FUENTE DESTINO ENVIO COSTO UNIDAD COSTO TOTAL

BODEGA 1 3 680 198 134.640

BODEGA 2 1 210 196 41.160

BODEGA 2 4 30 199 5.970

DESTINO 2 ficticia 490 0 0

BODEGA 3 2 680 194 131.920

BODEGA 3 3 10 193 1.930

BODEGA 4 4 790 198 156.420

BODEGA 5 1 520 181 94.120

BODEGA 5 2 130 184 23.920

BODEGA 5 5 100 184 18.400

BODEGA 6 5 680 184 125.120

TOTAL 733.600
Problema No. 2 de Transportes material para embalaje

Esquina Noroeste

D1 D2 D3 D4 D5 D6 OFERTA
B1 1070 172 160 166 166 171 166 166 0
B2 164 920 159 260 153 151 153 172 0
B3 166 151 840 152 230 166 152 159 0
B4 159 155 153 950 153 152 152 0
B5 151 159 155 70 152 950 153 151 0
B6 0 0 0 0 30 0 780 0 0
DEMANDA 0 0 0 0 0 0

COSTO 863860

Costos Mínimos

D1 D2 D3 D4 D5 D6 OFERTA
B1 172 10 166 1100 166 171 30 166 90 166 0
B2 164 159 153 1180 151 153 172 0
B3 166 1070 151 152 166 152 159 0
B4 159 155 153 153 950 152 152 0
B5 1020 151 159 155 152 153 151 0
B6 50 0 0 0 70 0 0 690 0 0
DEMANDA 0 0 0 0 0 0

COSTO 842350

Aproximación de Vogel

D1 D2 D3 D4 D5 D6 OFERTA
B1 172 1080 166 166 171 150 166 166 0 5
B2 164 159 153 1180 151 153 172 0 2
B3 166 151 1070 152 166 152 159 0 14
B4 50 159 155 30 153 153 90 152 780 152 0 1
B5 1020 151 159 155 152 153 151 0 1
B6 0 0 0 70 0 740 0 0 0 0
DEMANDA 0 0 0 0 0 0
5 4 13 2 1 7

COSTO 843800
Solución con Solver

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
orígenes hacia que destinos, debe asignarse al transporte de materia prima según este
método?
La solución del complemento Solver resulta ser la óptima con un costo de $842350,

con la siguiente asignación:

FUENTE DESTINO ENVI COSTO UNIDAD COSTO TOTAL

BODEGA 1 2 10 166 1.660

BODEGA 1 3 1100 166 182.600

BODEGA 1 5 120 166 19.920

DESTINO 2 4 1180 151 178.180

BODEGA 3 2 1070 151 161.570

BODEGA 4 5 170 152 25.840

BODEGA 4 6 780 152 118.560

BODEGA 5 1 1020 151 154.020

BODEGA 6 1 50 0 0

BODEGA 6 4 70 0 0

BODEGA 6 5 690 0 0

TOTAL 842350
Problema 3. Asignación por minimización

M1 M2 M3 M4 M5 M6
JUAN 161 161 164 157 161 151 151
CARLOS 158 153 159 151 151 151 151
PEDRO 154 151 155 156 154 158 151
ANTONIO 153 157 159 158 161 153 153
PABLO 158 153 155 153 159 161 153
FRANCISCO 158 151 159 151 155 155 151

M1 M2 M3 M4 M5 M6
JUAN 10 10 13 6 10 0
CARLOS 7 2 8 0 0 0
PEDRO 3 0 4 5 3 7
ANTONIO 0 4 6 5 8 0
PABLO 5 0 2 0 6 8
FRANCISCO 7 0 8 0 4 4
0 0 2 0 0 0

M1 M2 M3 M4 M5 M6
JUAN 10 10 11 6 10 0
CARLOS 7 2 6 0 0 0
PEDRO 3 0 2 5 3 7
ANTONIO 0 4 4 5 8 0
PABLO 5 0 0 0 6 8
FRANCISCO 7 0 6 0 4 4

M1 M2 M3 M4 M5 M6
JUAN 161 161 164 157 161 151
CARLOS 158 153 159 151 151 151
PEDRO 154 151 155 156 154 158
ANTONIO 153 157 159 158 161 153
PABLO 158 153 155 153 159 161
FRANCISCO 158 151 159 151 155 155

COSTO 912

¿Qué costo total genera la asignación óptima de trabajadores a las máquinas

descritas??
¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

operario maquina costo

Juan 6 151

Carlos 5 151

pedro 2 151

Antonio 1 153

pablo 3 155

francisco 4 151

Costo total 912

Problema 4. Asignación por maximización

M1 M2 M3 M4 M5 M6
JUAN 135 124 124 129 127 0
CARLOS 129 135 135 133 124 0
PEDRO 124 131 131 130 135 0
ANTONIO 128 129 124 124 131 0
PABLO 131 129 124 129 131 0
FRANCISCO 130 133 135 135 127 0

M1 M2 M3 M4 M5 M6
JUAN 0 11 11 6 8 135 0
CARLOS 6 0 0 2 11 135 0
PEDRO 11 4 4 5 0 135 0
ANTONIO 7 6 11 11 4 135 4
PABLO 4 6 11 6 4 135 4
FRANCISCO 5 2 0 0 8 135 0

M1 M2 M3 M4 M5 M6
JUAN 0 11 11 6 8 135
CARLOS 6 0 0 2 11 135
PEDRO 11 4 4 5 0 135
ANTONIO 3 2 7 7 0 131
PABLO 0 2 7 2 0 131
FRANCISCO 5 2 0 0 8 135
0 0 0 0 0 131

M1 M2 M3 M4 M5 M6
JUAN 0 11 11 6 8 4
CARLOS 6 0 0 2 11 4
PEDRO 11 4 4 5 0 4
ANTONIO 3 2 7 7 0 0
PABLO 0 2 7 2 0 0
FRANCISCO 5 2 0 0 8 4
 M1 M2 M3 M4 M5 M6
JUAN 0 9 9 4 8 4
CARLOS 8 0 0 2 13 6
PEDRO 11 2 2 3 0 4
ANTONIO 3 0 5 5 0 0
PABLO 0 0 5 0 0 0
FRANCISCO 7 2 0 0 10 6

M1 M2 M3 M4 M5 M6
JUAN 135 124 124 129 127 0
CARLOS 129 135 135 133 124 0
PEDRO 124 131 131 130 135 0
ANTONIO 128 129 124 124 131 0
PABLO 131 129 124 129 131 0
FRANCISCO 130 133 135 135 127 0

COSTO 669

¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?

¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

Operarios Maquina Habilidad Habilidad promedio

Juan 1 135 133,8

Carlos 3 129

pedro 5 135

Antonio 2 135

pablo ficticia 0

francisco 4 135

Total, habilidad 669

Problema de Proyectos PERT/CPM

¿Cuál es la ruta crítica del proyecto de montaje de la nueva sucursal?

Ruta crítica: A, B, D, E, G, H, I (la ruta crítica pasa por donde las holguras valen 0)

¿Cuantos días demorará la ruta crítica de dicho proyecto?

La ruta crítica de este proyecto tardara 182,2 días

¿Cuáles actividades hacen parte de la ruta crítica?

Ruta Critica

A Definición de objetivos

B Definición de indicadores

para evaluación de

resultados

D Compra e instalación de

maquinaria

E Realización de pruebas piloto

 y medición de impacto

G Apertura de la fabrica

H Ciclo PHVA para evaluación

de resultados

I Seguimiento y control de

sistema

¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de

todas las actividades?

TIEMPO DE TIEMPO DE TIEMPO DE TIEMPO DE

ACTIVIDAD
INICIO FIN INICIO MAS FIN MAS
MAS MAS LEJANO LEJANO
CERCANO CERCANO
Definición de
0 0 25,3
Objetivos (A) 25,3

Definición de

Indicadores

para 53,3
25,3 53,3 25,3
Evaluación de

resultados (B)

Definición de

responsabilid

ades y roles 79,3

53,3 78,4 54,2
del equipo de

trabajo(C)
 Compra e

Instalación de
79,3 53,3 79,3
maquinaria 53,3

(D)

Realización

de pruebas

piloto y 104,3
79,3 104,3 79,3
medición del

impacto (E)

Estudio de

mercadeo y
130,4 105,3 131,4
ventas piloto 104,3

(F)

Apertura de la
131,4 104,3 131,4
Fábrica (G) 104,3

Ciclo PHVA

para

evaluación de 158,2
131,4 158,2 131,4
resultados

(H)1

Seguimiento y

Control del 182,2

158,2 182,2 158,2
sistema (I)
 CONCLUSIONES

José Borja:

Con la realización de esta actividad fase 6. He podido apropiarme un poco mas de la

temática del curso métodos determinísticos, con la elaboración de los ejercicios,
utilizando los métodos, como esquina noroeste, costo mínimo, aproximación de Vogel
entre otros, han sido de gran ayuda para entender los conceptos, que nos sirven para
hacer asignaciones, y así minimizar los costos o aprovechar las habilidades que
puedan tener de los operarios en las diferentes maquinas.

Aunque debo seguir estudiando cada día, para logra dominar esta área, puedo decir
que es importante el aprendizaje que he adquirido en este curso. También es
importante decir que es una ayuda en el manejo de recurso Excel, el uso de fórmulas
nos da esa habilidad para comprender como funciona y cuanto nos puede servir en
otras actividades.

Yessica Del Carmen Jimenez:

• Tanto el método húngaro, PERT y ruta más corte son herramientas muy efectivas

siempre y cuando sepan elaborarse y desarrollarse de la manera correcta.

• Los métodos de transporte dan una buena solución a esto, a pesar de que métodos

manuales son más largos de implementar que los desarrollados por medio de Solver en

algunos casos demostró encontrar una solución más eficiente

 BIBLIOGRAFÍA

 Mokotoff, E. (2000). Programación lineal: resolución de problemas en hoja de

cálculo. (pp. 19-30), Oviedo, España: Editorial Septem. Recuperado de:
 http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=1008411
8
 Pinzón, Ch. (2012). Investigación de operaciones. (3a. ed.) (pp. 233-242),
Ibagué, Colombia: Editorial Universidad de Ibagué. Recuperado de:
 http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=1069245
8
 Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp.
101-112), Distrito Federal, México: Editorial Instituto Politécnico Nacional.
Recuperado de:
 http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=1050497
0
 Pineda, R. (2017, marzo 17). Construcción de los modelos determinísticos de
una etapa [Archivo de video]. Recuperado de: http://hdl.handle.net/10596/11681
 Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp.
113-120), Distrito Federal, México: Editorial Instituto Politécnico Nacional.
Recuperado
de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=1050
4970
 Pineda, R. (2017, marzo 17). Construcción de los modelos determinísticos de
varias etapas [Archivo de video]. Recuperado
de: http://hdl.handle.net/10596/11682