Proyecto final

METODOS DETERMINISTICOS
GRUPO 102016-199

Presentado por:

Dilsa Jael Zemanate Muoz

Cdigo: 1058963627

Presentado a:

NIDIA RINCON PARRA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONMICAS Y DE NEG
2017
 PROBLEMA 3. ASIGNACIN MINIMIZACIN (COSTOS DIARI

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 212 213 215 208

CARLOS 209 204 210 202
PEDRO 205 202 206 207
ANTONIO 204 210 202 202
PABLO 212 205 207 205
FRANCISCO 205 208 208 207

paso 1 numero de filas debe ser igual al numero de columnas(matriz cuadrada)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 212 213 215 208

CARLOS 209 204 210 202

PEDRO 205 202 206 207

ANTONIO 204 210 202 202

PABLO 212 205 207 205

FRANCISCO 205 208 208 207

PASO 2 : SELECCIONAR EL MENOR COSTO POR FILA Y RESTARLO TERMINO A TERMINO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 212 213 215 208

CARLOS 209 204 210 202

PEDRO 205 202 206 207

ANTONIO 204 210 202 202

PABLO 212 205 207 205

FRANCISCO 205 208 208 207

PASO 3:SELECCIONAR EL MENOR COSTO POR COLUMNA Y RESTARLO TERMINO A TERMINO

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 8 11 13 6

CARLOS 5 2 8 0

PEDRO 1 0 4 5

ANTONIO 0 8 0 0

PABLO 8 3 5 3

FRANCISCO 1 6 6 5

MINIMO 204 202 202 202

PASO 4: SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEAS

LAS LINEAS SOLO PUEDEN SER HORIZONTALES O VERTIVALES

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 8 11 13 6

CARLOS 5 2 8 0

PEDRO 1 0 4 5

ANTONIO 0 8 0 0

PABLO 8 3 5 3

FRANCISCO 1 6 6 5

PASO 5: SELECCIONE DE LOS VALORES SIN SUBRAYAR EL MENOR COSTO Y RESTELO

TERMINO A TERMINO,AL NUMERO CON DOBLE RAYA SUMELE ESE NUMERO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 7 10 12 5

CARLOS 5 2 8 0

PEDRO 1 0 4 5
 PEDRO 1 0 4 5

ANTONIO 0 8 0 0

PABLO 7 2 4 2

FRANCISCO 0 5 5 4

REPITA EL PASO 4
PASO 4: SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEAS
LAS LINEAS SOLO PUEDEN SER HORIZONTALES O VERTIVALES

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 7 10 12 5

CARLOS 5 2 8 0

PEDRO 1 0 4 5

ANTONIO 0 8 0 0

PABLO 7 2 4 2

FRANCISCO 0 5 5 4

PASO 5: SELECCIONE DE LOS VALORES SIN SUBRAYAR EL MENOR COSTO Y RESTELO

TERMINO A TERMINO,AL NUMERO CON DOBLE RAYA SUMELE ESE NUMERO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 5 8 10 3

CARLOS 5 2 8 0

PEDRO 1 0 4 5

ANTONIO 0 8 0 0

PABLO 5 0 2 0

FRANCISCO 0 5 5 4

REPITA EL PASO 4
PASO 4: SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEAS
LAS LINEAS SOLO PUEDEN SER HORIZONTALES O VERTIVALES

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 5 8 10 3

CARLOS 5 2 8 0

PEDRO 1 0 4 5

ANTONIO 0 8 0 0

PABLO 5 0 2 0

FRANCISCO 0 5 5 4

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN

CARLOS 0

PEDRO 0

ANTONIO 0 0 0

PABLO 0 0

FRANCISCO 0

OPERARIO MAQUINA COSTO/DIA

JUAN FICTICIA 0
PEDRO 2 202
FANCISCO 1 205
PABLO 4 205
CARLOS 5 202
ANTONIO 3 202
TOTAL AL DIA $ 1,016

ANLISIS
Por medio del mtodo Hngaro es decir de manera manual, respondan:

a.Qu costo total genera la asignacin ptima de trabajadores a las mquinas descritas?
El costo total que genera la asignacin ptima de trabajadores a las maquinas descritas es de

b.Qu operario a qu maquina debe asignarse segn el modelo de minimizacin?

Segn el modelo de minimizacin la asignacion de las maquinas quedarian asi:

OPERARIO MAQUINA

FrancIsco Maquina 1

Pedro Maquina 2

Antonio Maquina 3

Pablo Maquina 4

Carlos Maquina 5

Juan Ficticia
COSTOS DIARIOS $/DIA)

MAQUINA 5

212
202
205
210
208
210

MAQUINA 5 FICTICIA

212 0

202 0

205 0

210 0

208 0

210 0

MAQUINA 5 FICTICIA MINIMO

212 0 0

202 0 0

205 0 0

210 0 0

208 0 0

210 0 0

A TERMINO
 MAQUINA 5 FICTICIA

10 0

0 0

3 0

8 0

6 0

8 0

202 0

DAD DE LINEAS

MAQUINA 5 FICTICIA

10 0

0 0
NUMERO DE LINEAS

3 0
NUMERO DE COLUMNAS

8 0

# DE LINEAS # DE COLUMNAS ?
6 0

8 0
SI ASIGNAR RECURSOS

NO X PROCEDA A PASO 5

MAQUINA 5 FICTICIA

9 0

0 1

3 1
 3 1

8 1

5 0

7 0

DAD DE LINEAS

MAQUINA 5 FICTICIA

NUMERO DE LINEAS
9 0

NUMERO DE COLUMNAS
0 1

3 1
# DE LINEAS # DE COLUMNAS ?

8 1

SI ASIGNAR RECURSOS
5 0

NO X PROCEDA A PASO 5
7 0

MAQUINA 5 FICTICIA

7 0

0 2

3 2

8 2

3 0

7 2

DAD DE LINEAS
 MAQUINA 5 FICTICIA

7 0
NUMERO DE LINEAS

0 2
NUMERO DE COLUMNAS

3 2

# DE LINEAS # DE COLUMNAS ?
8 2

3 0
SI X ASIGNAR RECURSOS

7 2
NO PROCEDA A PASO 5

MAQUINA 5 FICTICIA

0 JUAN

0 CARLOS

PEDRO

ANTONIO

0 PABLO

FRANCISCO

COSTO/DIA
0
202
205
205
202
202
$ 1,016
scritas es de $ 1,016
a. Qu
Por
costo
medio
b. del
Qu
total
mtodo
operario
genera
Hngaro
a qula
asignaci
es decir
maquina
n
de ptima
debe
de
manera
asignarse
trabajado
manual, el
segn
res
responda
modelo a las
mquinas
n:
de
descritas
minimizac
?
in?
4

6
5

6
 6

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

N 212 213 215 208 212

OS 209 204 210 202 202

RO 205 202 206 207 205

NIO 204 210 202 202 210

LO 212 205 207 205 208

SCO 205 208 208 207 210

MAQUINA 5 FICTICIA

212 0

202 0

205 0

210 0

208 0

210 0