PROBLEMAS HEURISTICOS

PRESENTADO POR:
Yury Montaña Barrera
Yeisson Fabian Acero

PRESENTADO A :
Ing. Esp. Oscar Palacio León, M.Sc, M.Sc
Candidato a Doctor en Proyectos
Candidato a Doctor en Ingeniería

UNIVERSIDAD PEDAGOGICA Y TECNOLOGICA DE COLOMBIA

INGENIERIA DE PRODUCCION Y OPERACIONES
SOGAMOSO
2018
Determinar la mejor localizacion, de cuatro opciones posibles, para una empreso comercial, sobre la base

Factor Opcion de localizacion

Unidades de medida
localicional a b c d
1 Unidades monetarias 6.3 9.1 3.5 7.3
2 Unidades monetarias 12.9 18.3 7.6 5.8
3 Puntos 9 10 4 2
4 Puntos 7 8 6 8
5 Puntos 2 4 8 5
6 Unidades monetarias 2.1 3.6 5.2 6.1
7 Unidades monetarias 15.7 13.2 10.6 15
8 Puntos 10 8 2 1
9 Unidades monetarias 3.8 4.9 5.3 9.2
10 Puntos 6 7 5 4
 PROBLEMA 1

comercial, sobre la base de la siguiente información asociada con los diferentes factores locacionales considerados

Factor de
AB AC BC
prioridad
3 0.332 5.832 17.576
5 0.174 14.089 80.945
6 0.531 129.746 244.141
3 0.670 1.588 2.370
4 0.063 0.004 0.063
7 0.023 0.002 0.076
1 1.189 1.481 1.245
7 4.768 78125.000 16384.000
6 0.218 0.136 0.624
2 0.735 1.440 1.960
2.67728557207802E-05 2622.394026956 97949731.411007
A es mejor que B C es mejor A C es mejor que B
onales considerados.

CD AD
0.110 0.643
3.863 54.426
64.000 8303.766
0.422 0.670
6.554 0.026
0.327 0.001
0.707 1.047
128.000 10000000.000
0.037 0.005
1.563 2.250
127.3194215528 333881.690595654
D es mejor que C D es mejor que A
 PROBLEMA 2

La localizacion de una agroindustria presenta cuatro opciones, cada una de la cuales satisface las condici
estudio, los factores locacionales considerados son:

* Factores objetivos: terrenos, mano de obra, transporte, materia prima y otros (administración,distribución
* Factores subjetivos: clima, condiciones de vida, mercado, incentivos.
En cada una de las opciones de localización,el costo de los factores locacionales objetivos es:

Costo de los factores localizacionale objetivos ( Miles de dolares

Localizacion Terrenos Mano de obra Transporte
1 20 12 5
2 18 16 4
3 25 10 6
4 15 8 9

Al comparar por parejas los factores locacionales subjetivos se obtienen las siguientes preferencias:

Pareja Se prefiere
1. Clima Condiciones de vida Clima
2. Clima mercado Mercadeo
3. Clima incentivos Clima
4. Condiciones de vida mercadeo Mercadeo
5. Condiciones de vida incentivos Incentivos
6. Mercadeo
Mercadeo
incentivos

Al comparar por parejas las distintas alternativas de localización, en relación con cada uno de los factores

Factor locacional Opcion con mejores condiciones entre

subjetivo 1y2 1y3 1y4
1. Clima Igual Igual 4
2. Condiciones de
1 1 1
vida
3. Mercadeo Igual 3 4
4. Incentivos 2 1 Igual

1. Calculo del valor objetivo

Costos totales de los

factores locacionales
Localizacion objetivos, Cj (miles de 1 / Cj Vo
dolares
 1 79 0.0127 0.249
2 78 0.0128 0.252
3 76 0.0132 0.259
4 82 0.0122 0.240
∑ 0.0508 1.0000

2. Calculo del indice de importancia relativa correspondiente a cada factor locacional subjetivo

Factor locacional Comparacion por parejas

subjetivo
1 2 3
Clima 1 0 1
Condiciones de
0
vida
Mercadeo 1
Incentivos 0
TOTAL

3. Ordenacion jerarquica de las opciones de localizacion en relacion a cada uno de los factores de localiza

Comparacion por parejas (Clima)

Localizacion
1y2 1y3 1y4
1 1 1 0
2 1
3 1
4 1
TOTAL

Comparacion por parejas (Condiciones de vida

Localizacion
1y2 1y3 1y4
1 1 1 1
2 0
3 0
4 0
TOTAL

Comparacion por parejas (Mercadeo)

Localizacion
1y2 1y3 1y4
 1 1 0 0
2 1
3 1
4 1
TOTAL

Comparacion por parejas (Incentivos)

Localizacion
1y2 1y3 1y4
1 0 1 1
2 1
3 0
4 1
TOTAL

4. Calculo del valor subjetivo, correspondiente a cada alternativa de localizacion

Puntaje relativo de la opción, Sij, en relacion con el factor

Localizacion Condiciones de
Clima Mercadeo
vida
1 0.25 0.38 0.13
2 0.38 0.13 0.13
3 0.13 0.25 0.25
4 0.25 0.13 0.38
Indice de importancia
relativa del factor 0.33 0.00 0.50
locacional, Pj

6. Calculo de la medida de preferencia de localizacional

1-r 0.4

Medida de
preferencia de
Localizacion Valor Objetivo Voj Valor Subjetivo VsJ
localizacion MPL
=0.6VO + 0.40VS
1 0.249 0.333 0.133
2 0.252 0.000 0.000
3 0.259 0.313 0.125
4 0.240 0.167 0.067
TOTAL 1.000 0.813 0.325
A2

la cuales satisface las condiciones minimas exigidas. En el

os (administración,distribución, impuestos, etc.).

nales objetivos es:

objetivos ( Miles de dolares)

Materia prima Otros Total
36 6 79
31 9 78
28 7 76
42 8 82

siguientes preferencias:

n con cada uno de los factores locacionales subjetivos, se obtuvo:

ejores condiciones entre

2y3 2y4 3y4
2 2 4
3 igual 3
3 4 4
2 2 4
ocacional subjetivo

racion por parejas Suma de

Preferencias
4 5 6
2
0 0 0
1 1 3
1 0 1
6

uno de los factores de localizacion subjetivos

on por parejas (Clima) Suma de

2y3 2y4 3y4 preferencia
2
1 1 3
0 0 1
0 1 2
8

parejas (Condiciones de vida) Suma de

preferencia
2y3 2y4 3y4
3
0 1 1
1 1 2
1 0 1
7

por parejas (Mercadeo) Suma de

preferencia
2y3 2y4 3y4
 1
0 0 1
1 0 2
1 1 3
7

por parejas (Incentivos) Suma de

preferencia
2y3 2y4 3y4
2
1 1 3
0 0 0
0 1 2
7

cion

, en relacion con el factor

Incentivos Vs
0.25 0.333
0.38 0.000
0.00 0.313
0.25 0.167

0.17 1

Orden
preferencial

1
4
2
3
 Indice de
importancia
relativa Pj
0.33
0.00
0.50
0.17
1

Sij

0.25
0.38
0.13
0.25
1

Sij

0.38
0.13
0.25
0.13
1

Sij
0.13
0.13
0.25
0.38
1

Sij

0.25
0.38
0.00
0.25
1
 PROBLEMA 3

El estudio de la localizacion de un proyecto presenta la siguiente informacion:

* Opciones de localizacion: A,B Y C
* Factores locacionales considerados:

FACTOR DE
FACTOR
PRIORIDAD
Costo del transporte de:
Materias primas 2
Productos 3
Volumen de ventas 1
Valor de los terrenos 2
Disponibilidad de mano de obra 8
Disponibilidad de materia prima 7
Leyes y reglamentos 5

costo en la opcion (miles de dolares)

FACTOR
A B C
Transporte de materia prima 35 42 31
Trasnsporte de productos 15 18 23
Tterrenos 27 21 28
Volumen de ventas 102 98 90

Resultados de la calificacion, en escala 1 a 10, de algunos factores locacionales:

calificacion en la alternativa
FACTOR
A B C
Disponibilidad de mano de obra 8 8 10
Disponibilidad de materia prima 9 5 3
Leyes y reglamentos 3 6 2
 COMPARACION DE A Y B
IAB 0.6914436693
COMPARACION DE B Y C
IBC 0.5389088224
COMPARACION DE A Y C
IAC 0.3726250936

nales:

COMPARACION DE A Y B
IAB 1.9131876
COMPARACION DE B Y C
IBC 1456.35555556
COMPARACION DE A Y C
IAC 2786.28139008
 PROBLEMA 5
La ponderaciónde los factores locacionales, considerados en el estudio de opciones de microlocalización de una em
productos agricolas, es:

Factor locacional Ponderación

1. Costo de Transporte 30
2. Costo de los terrenos 10
3. Disponibilidadde las vias Ferreas 8
4. Cercania al centro de la ciudad 16
5. Condiciones de las vias urbanas y de las
carreteras 12
6. Impuestos 10
7. Forma del sitio 8
8. Caracteristicas topograficas del sitio 6
Total 100

La Tabla de calificación de los factores locacionales es la siguiente:

Calificación para las condiciones

Factor locacional
Excelente Bueno
1. Costo de Transporte 40 35
2. Costo de los terrenos 20 10
3. Disponibilidadde las vias Ferreas 10 5
4. Cercania al centro de la ciudad 30 20
5. Condiciones de las vias urbanas y de las
carreteras 10 8
6. Impuestos 10 5
7. Forma del sitio 15 8
8. Caracteristicas topograficas del sitio 8 4

El resultado de la calificación a cuatro opciones de localización, de acuerdo con la tabla anterior, es:

Calificación para la opción

Factor locacional
A B
1. Costo de Transporte 35 20
2. Costo de los terrenos 10 20
3. Disponibilidadde las vias Ferreas 3 10
4. Cercania al centro de la ciudad 5 30
5. Condiciones de las vias urbanas y de las
carreteras 8 4
6. Impuestos 0 10
7. Forma del sitio 15 15
8. Caracteristicas topograficas del sitio 2 8

Definir la mejor alternativa de localización, si los limites o umbrales son:

P 0.7
 Q 0.3

MATRIZ DE CONCORDANCIA
A B C
A - 0.5 0.68
B 0.58 - 1
C 0.42 0 -
D 0.44 0.4 0.94

MATRIZ DE DISCORDANCIA
A B C
A - 0.625 0.375
B 0.375 - 0
C 0.625 0.325 -
D 0.375 0.3 0.075

RESULTADO

CAB = 0,5 < 0,7 & DAB =0,625 > 0,3 INDIFERENCIA
CAC = 0,68 < 0,7 & DAC = 0,375 >0,3 INDIFERENCIA
CAD = 0,56 < 0,7 & DAD = 0,375 > 0,3 INDIFERENCIA
CBA = 0,58 < 0,7 & DBA = 0,375 > 0,3 INDIFERENCIA
CBC = 1 > 0,7 & DBC = 0 < 0,3 B SUPERA A C
CBD = 1 > 0,7 & DBD = 0 < 0,3 B SUPERA A D
CCA = 0,42 < 0,7 & DCA = 0,625 > 0,3 INDIFERENCIA
CCB = 0 < 0,7 & DCB = 0,325 > 0,3 INDIFERENCIA
CCD = 0,32 < 0,7 & DCD = 0,25 < 0,3 INDIFERENCIA
CDA = 0,44 < 0,7 & DDA = 0,375 > 0,3 INDIFERENCIA
CDB = 0,4 < 0,7 & DDB = 0,3 = 0,3 INDIFERENCIA
CDC = 0,94 > 0,7 & DDC = 0,075 < 0,3 D SUPERA A C

MATRIZ DE SUPERIORIDAD
A B C
A - 0 0
B 0 - 1
C 0 0 -
D 0 0 1

Solución: La mejor opción es la B

ciones de microlocalización de una empresa comercializadora de

alificación para las condiciones

Promedio Aceptable Malo
20 10 0
5 1 0
3 1 0
5 3 1

4 1 0
1 0 0
3 2 0
2 1 0

on la tabla anterior, es:

ficación para la opción

C D
10 20
10 20
1 5
20 20

0 1
5 5
2 3
4 1
 MATRIZ DE CONCORDAN
D A>=B A>=C A>=D B>=A B>=C
0.56 30 30 30 0 30
1 0 10 0 10 10
0.32 0 8 0 8 8
- 0 0 0 16 16
12 12 12 0 12
0 0 0 10 10
8 8 8 8 8
D 0 0 6 6 6
0.375 50 68 56 58 100
0
0.25 MATRIZ DE DISCORDAN
- A-B A-C A-D B-A B-C
15 25 15 -15 10

VALOR EN MATRIZ
DE SUPERIORIDAD -10 0 -10 10 10
0 -7 2 -2 7 9
0 -25 -15 -15 25 10
0 4 8 7 -4 4
0 -10 -5 -5 10 5
1 0 13 12 0 13
1 -6 -2 1 6 4
0 25 15 15 15 0
0
0
0
0
1

D
0
1
0
-
MATRIZ DE CONCORDANCIAS
B>=D C>=A C>=B C>=D D>=A D>=B D>=C
30 0 0 0 0 30 30
10 10 0 0 10 10 10
8 0 0 0 8 0 8
16 16 0 16 16 0 16
12 0 0 0 0 0 12
10 10 0 10 10 0 10
8 0 0 0 0 0 8
6 6 0 6 0 0 0
100 42 0 32 44 40 94

MATRIZ DE DISCORDANCIAS
B-D C-A C-B C-D D-A D-B D-C
0 -25 -10 -10 -15 0 10

0 0 -10 -10 10 0 10
5 -2 -9 -4 2 -5 4
10 15 -10 0 15 -10 0
3 -8 -4 -1 -7 -3 1
5 5 -5 0 5 -5 0
12 -13 -13 -1 -12 -12 1
7 2 -4 3 -1 -7 -3
0 25 13 10 15 12 3