Documente Academic
Documente Profesional
Documente Cultură
Acapulco
Dpto. Ciencias Econmico Administrativo
In
Investiga
cin de
Operacio
nes
geniera en Gestin
Empresarial
[13321049]
[13321064]
[13321084]
[13321106]
[13321109]
NDICE
INTRODUCCIN......................................................................................1
UNIDAD 3.- ASIGNACIN Y TRANSPORTE..........................................2
3.1.- MTODO DE ESQUINA NOROESTE..........................................3
EJERCICIOS PROPUESTOS..................................................................4
EJERCICIO No. 1.-................................................................................4
EJERCICIO No. 2.-................................................................................8
EJERCICIO No. 3.-..............................................................................10
CUESTIONARIO ADICIONAL..........................................................12
3.2.- MTODO DE COSTO MNIMO.................................................13
EJERCICIOS PROPUESTOS................................................................14
EJERCICIO No. 1.-..............................................................................14
EJERCICIO No. 2.-..............................................................................18
EJERCICIO No. 3.-..............................................................................20
CUESTIONARIO ADICIONAL..........................................................22
3.3.- MTODO DE APROXIMACION DE VOGEL..............................23
EJERCICIOS PROPUESTOS................................................................24
EJERCICIO No. 1.-..............................................................................24
CUESTIONARIO ADICIONAL..........................................................31
3.4.- MTODO DE ASIGNACIN......................................................32
EJERCICIOS PROPUESTOS................................................................35
EJERCICIO No. 1.-..............................................................................35
EJERCICIO No. 2.-..............................................................................39
EJERCICIO No. 3.-..............................................................................44
CUESTIONARIO ADICIONAL..........................................................47
CONCLUSIN........................................................................................48
BIBLIOGRAFA.......................................................................................49
LINKOGRAFA........................................................................................49
INTRODUCCIN
Investigacin de OperacionesPgina 1
Investigacin de OperacionesPgina 2
Investigacin de OperacionesPgina 3
Paso No. 2.En este paso se procede a eliminar la fila o destino cuya oferta o
demanda sea 0 despus del "Paso 1", si dado el caso ambas son cero
arbitrariamente se elige cual eliminar y la restante se deja con demanda
u oferta cero (0) segn sea el caso.
Paso No. 3.Una vez en este paso existen dos posibilidades, la primera que quede un
solo rengln o columna, si este es el caso se ha llegado al final el
mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el
caso iniciar nuevamente el "Paso 1".
EJERCICIOS PROPUESTOS:
EJERCICIO No. 1.Planteamiento: Una empresa energtica colombiana dispone de cuatro
plantas de generacin para satisfacer la demanda diaria elctrica en
cuatro ciudades, Cali, Bogot, Medelln y Barranquilla. Las plantas 1, 2, 3
y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da
respectivamente. Las necesidades de las ciudades de Cali, Bogot,
Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da
respectivamente.
Planta 1
Planta 2
Cali
Bogot
Medelln
5
3
2
6
7
6
Investigacin de OperacionesPgina 4
Barranquill
a
3
1
Planta 3
Planta 4
6
4
1
3
2
6
4
6
Cali
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
70
5
3
6
4
70
Bogot
Medelln
Barranquill
a
Oferta
80
6
1
3
6
2
6
1
4
6
30
60
45
40
70
35
Investigacin de OperacionesPgina 5
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
Cali
Bogot
70
5
3
6
4
10
2
6
1
3
70
40
Medelln
Barranquill
a
Oferta
80
6
2
6
1
4
6
30
60
45
70
35
Cali
Bogot
Planta 1
70
5
Planta 2
Planta 3
Planta 4
Demand
a
6
4
10
2
30
6
1
3
70
40
Medelln
Barranquill
a
Oferta
80
30
2
6
4
6
60
45
70
35
Nueva iteracin.
Investigacin de OperacionesPgina 6
Medelln
Barranquill
a
Oferta
80
30
60
45
Cali
Bogot
Planta 1
70
5
Planta 2
10
2
30
6
Planta 3
Planta 4
Demand
a
60
2
6
70
40
70
35
Cali
Bogot
Planta 1
70
5
Planta 2
10
2
30
6
Planta 3
Planta 4
Demand
a
70
40
Medelln
Barranquill
a
Oferta
80
30
60
2
10
6
60
35
6
45
10
35
Investigacin de OperacionesPgina 7
El cuadro de
paralelamente)
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
las
asignaciones
Cali
Bogot
70
10
30
70
40
(que
queda
Medelln
debemos
Barranquill
a
60
10
35
70
35
desarrollarlo
as:
Oferta
80
30
60
45
Variable de
decisin
X1,1
X1,2
X1,3
X1,4
X2,1
X2,2
X2,3
X2,4
X3,1
Actividad de la
variable
70
10
0
0
0
30
0
0
0
Investigacin de OperacionesPgina 8
Costo x
unidad
5
2
7
3
3
6
6
1
6
Contribucin
Total
350
20
0
0
0
180
0
0
0
X3,2
X3,3
X3,4
X4,1
X4,2
X4,3
X4,4
0
60
0
0
0
10
35
TOTAL
Investigacin de OperacionesPgina 9
1
2
4
4
3
6
6
0
120
0
0
0
60
210
940
EJERCICIO No. 2.La empresa qumicos del caribe S.A posee 4 depsitos de azufre que
deben ser usados para fabricar 4 tipos de productos diferentes (A, B, C,
D), adems por cada litro que se haga de los productos A, B, C, y D se
utilizan un litro de azufre. Se sabe que las capacidades de cada depsito
son de 100L, 120L, 80L, 95L respectivamente. La empresa tiene un
pedido de 125L de la sustancia A, 50L de la sustancia B, 130L de la
sustancia C y 90L de la sustancia D.
Los costos que reaccionan la produccin de cada qumico con cada
depsito
se
presenta
a
continuacin:
Dispositivo
1
Dispositivo
2
Dispositivo
3
Dispositivo
4
Dispositivo
1
Dispositivo
2
Dispositivo
3
Dispositivo
4
Oferta
100
120
80
95
Investigacin de OperacionesPgina 10
Demanda
Dispositivo
1
Dispositivo
2
Dispositivo
3
Dispositivo
4
Demanda
125
50
A
100
2
25
1
8
125
25
0
130
90
395/395
Oferta
100
50
5
45
8
80
1
5
6
130
85
5
120
80
50
0
90
3
90
0
CT: 100(2)+25(1)+50(5)+45(8)+80(1)+5(6)+90(3)
FO= 1215
Investigacin de OperacionesPgina 11
95
395/395
0
95 45
0
90
Investigacin de OperacionesPgina 12
Albaniza
Texas
Irn
Purmere
nd
Demand
a
Uno
35
29
32
Puma
28
32
35
Petronic
31
33
36
Reservas
33
39
27
Oferta
520
485
400
34
31
35
18
235
210
1340/16
40
610
210
310
Albaniza
Texas
Irn
Uno
35
29
32
Puma
28
32
35
Petronic
31
33
36
Reservas
33
39
27
Investigacin de OperacionesPgina 13
Pemex
0
0
0
Oferta
520
485
400
Purmere
nd
Demand
a
Albaniza
Texas
Irn
Purmere
nd
Demand
a
34
31
35
18
610
210
310
210
235
300
1640/16
40
Uno
520
35
90
29
Puma
Petronic
Reservas
Pemex
Oferta
28
31
33
520
210
32
39
485
32
35
185
33
125
36
210
27
34
31
35
18
65
0
235
0
610
90
0
210
0
310
215
0
210
0
Investigacin de OperacionesPgina 14
300
235
0
400
235
1640/16
40
0
39 18
5 5
27
5 65
0
0
0
CT:
520(35)+90(29)+210(32)+185(33)+125(36)+210(27)+65(0)+235(0)
FO= 43805
Investigacin de OperacionesPgina 15
CUESTIONARIO ADICIONAL
Investigacin de OperacionesPgina 16
Planta
Planta
Planta
Planta
1
2
3
4
Cali
Bogot
Medelln
5
3
6
4
2
6
1
3
7
6
2
6
Barranqu
illa
3
1
4
6
Investigacin de OperacionesPgina 18
Primer Paso:
Cali
Bogot
Medelln
Planta 1
Barranquill
a
3
Planta 2
30
Planta 3
60
Planta 4
45
Demand
a
70
40
70
35
40
Oferta
80
Bogot
Medelln
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
6
4
40
1
3
70
2
6
40
Barranquill
a
3
30
1
4
6
70
Oferta
80
30
20
45
35
Bogot
Medelln
Planta 1
Planta 2
Planta 3
40
20
2
Investigacin de OperacionesPgina 19
Barranquill
a
3
30
1
4
Oferta
80
30
20
Planta 4
Demand
a
3
70
6
40
6
70
Investigacin de OperacionesPgina 20
45
5
Bogot
Medelln
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
40
1
3
70
20
2
6
40
Barranquill
a
5
3
30
1
Oferta
80
30
60
45
50
Bogot
Medelln
Planta 1
Planta 2
Planta 3
Planta 4
45
4
Demand
a
40
1
3
70
Barranquill
a
5
3
30
1
Oferta
75
30
20
2
60
45
40
50
35
Una vez finalizado el cuadro anterior nos daremos cuenta que solo
quedar una fila, por ende asignamos las unidades y se ha terminado el
mtodo.
Cali
Bogot
Medelln
Planta 1
25
5
50
7
Planta 2
Planta 3
Planta 4
45
4
40
1
3
Barranquill
a
5
3
30
1
Oferta
75
30
20
2
60
45
Investigacin de OperacionesPgina 21
Demand
a
25
40
50
Investigacin de OperacionesPgina 22
35
Bogot
25
Medelln
50
40
20
40
70
Barranquill
a
5
30
45
70
35
Investigacin de OperacionesPgina 23
Oferta
80
30
60
45
1
10
12
0
2
0
7
14
DESTINO
3
20
9
16
15
15
4 OFERTA
11
15
20
25
18
5
10
1
10
12
0
2
0
7
14
3
20
9
16
4 OFERTA
11
15
20
25
18
5
15
15
10
1
10
12
5
0
2
0
7
3
20
9
4 OFERTA
11
15
20
25
14
16
18
15
15
10
Investigacin de OperacionesPgina 24
Investigacin de OperacionesPgina 25
Pasamos hacer lo mismo con la casilla del costo mnimo que falta.
Origen 1, Destino 2
DESTIN
O
ORIGEN
1
2
3
DEMAN
DA
1
10
12
5
0
5
2
15
0
7
4 OFERTA
20
9
11
20
15
25
14
16
18
15
15
10
DESTIN
O
ORIGEN
1
2
3
1
10
12
5
0
2
15
0
7
3
20
9
11
20
15
25
14
16
18
DEMAN
DA
5
15
15
Satisfacemos la oferta de dichos destinos y origen.
ORIGEN
1
10
12
5
0
3
DEMAN
DA
4 OFERTA
10
DESTINO
2
3
15
0
20
15
7
9
11
10
20
15
14
16
18
15
15
10
4 OFERTA
25
Investigacin de OperacionesPgina 27
5
7
6
4
35
50
OFERTA
8
50
2
80
45
130
N
5
35
50
B
DEMAN
DA
OFERTA
8
45
2
50
45
130
80
3
5
35
50
OFERTA
8
45
2
50
45
130
Investigacin de OperacionesPgina 28
80
35
Eliminamos la demanda de N
COSTO MINIMO
ALMACE
N
A
N
5
DEMAND
A
35
OFERTA
6
35
4
8
45
2
50
50
45
130
15
80
35
OFERTA
35
5
50
35
4
45
2
80
35
50
45
130
15
DEMAN
DA
35
N
35
5
7
35
OFERTA
15
6
35
4
50
45
2
80
50
45
130
15
15
35
C.M.= 35(5)+15(6)+35(4)+45(2)=495
CUESTIONARIO ADICIONAL
1.- En qu circunstancias se aplica dicho mtodo?
R=Principalmente sabemos que este mtodo se enfoca a resolver
problemas de transporte o distribucin, de este modo se enfocara en las
rutas que lograran generar el menor costo posible. En muchas empresas
siempre se requiere reducir los gastos al mnimo y generar mayores
utilidades; si se pretende distribuir 1000 unidades de X productos en el
pas o a nivel local, dicho mtodo nos ayudara a encontrar la ruta con el
menor costo inferido, esto quiere decir que gastaremos menos y
aumentaremos nuestras utilidades.
2.- Qu relacin existe entre el Mtodo de Esquina Noroeste
con este Mtodo?
R= En ambos se busca encontrar el gasto minino; que quiere decir esto
que ambos mtodos nos ayudaran a encontrar una ruta de distribucin
lo menos costosa.
Investigacin de OperacionesPgina 30
Investigacin de OperacionesPgina 31
III.
IV.
EJERCICIOS PROPUESTOS:
EJERCICIO No. 1.Planteamiento: Una empresa energtica colombiana dispone de cuatro
plantas de generacin para satisfacer la demanda diaria elctrica en
cuatro ciudades, Cali, Bogot, Medelln y Barranquilla. Las plantas 1, 2, 3
y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da
respectivamente. Las necesidades de las ciudades de Cali, Bogot,
Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da
respectivamente.
Planta
Planta
Planta
Planta
1
2
3
4
Cali
Bogot
Medelln
5
3
6
4
2
6
1
3
7
6
2
6
Barranquill
a
3
1
4
6
Planta 1
Planta 2
Planta 3
Planta 4
Demanda
Penalizaci
n
Cali
Bogot
Medelln
5
3
6
4
70
2
6
1
3
40
7
6
2
6
70
Barranquill
a
3
1
4
6
35
Oferta
80
30
60
45
Penalizaci
n
1
2
1
1
Planta 1
Planta 2
Planta 3
Planta 4
Demanda
Penalizaci
n
Cali
Bogot
Medelln
5
3
6
4
70
2
6
1
3
40
7
6
2
6
70
Barranquill
a
3
1
4
6
35
Oferta
80
30
60
45
Penalizaci
n
1
2
1
1
Planta 1
Planta 2
Planta 3
Planta 4
Demanda
Penalizaci
n
Cali
Bogot
Medelln
5
3
6
4
70
2
6
1
3
40
7
6
2
6
70
Barranquill
a
3
1
4
6
35
Investigacin de OperacionesPgina 33
Oferta
80
30
60
45
Penalizaci
n
1
2
1
1
Cuadro Solucin
Cali
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
Bogot
Medelln
Barranqu
illa
Oferta
80
30
60
45
60
70
40
70
35
Planta 1
Planta 2
Planta 3
Planta 4
Demanda
Penalizaci
n
Cali
Bogot
Medelln
5
3
6
4
70
2
6
1
3
40
7
6
2
6
10
Barranquill
a
3
1
4
6
35
Oferta
80
30
60
45
Penalizaci
n
1
2
1
1
Planta 1
Planta 2
Planta 4
Demanda
Cali
Bogot
Medelln
5
3
4
70
2
6
3
40
7
6
6
10
Barranquill
a
3
1
6
35
Investigacin de OperacionesPgina 34
Oferta
80
30
45
Penalizaci
n
1
2
1
Penalizaci
n
Planta 1
Planta 2
Planta 4
Demanda
Penalizaci
n
Cali
Bogot
Medelln
5
3
4
70
2
6
3
40
7
6
6
10
Barranquill
a
3
1
6
35
Oferta
80
30
45
Penalizaci
n
1
2
1
Cuadro Solucin
Cali
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
Planta 1
Planta 2
Planta 4
Demanda
Penalizaci
n
Bogot
Medelln
Barranqui
lla
Oferta
80
30
60
45
30
60
70
40
70
35
Cali
Bogot
Medelln
5
3
4
70
2
6
3
40
7
6
6
10
Barranquill
a
3
1
6
5
Oferta
80
30
45
Penalizaci
n
1
2
1
Planta 1
Cali
Bogot
Medelln
Barranquill
a
3
Investigacin de OperacionesPgina 35
Oferta
80
Penalizaci
n
1
Planta 4
Demanda
Penalizaci
n
4
70
3
40
6
10
6
5
45
Cuadro Solucin
Cali
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
Bogot
Medelln
Barranqui
lla
5
30
Oferta
80
30
60
45
60
70
40
70
35
Planta 1
Planta 4
Demanda
Penalizaci
n
Cali
Bogot
Medelln
5
4
70
2
3
40
7
6
10
Barranquill
a
3
6
5
Oferta
75
45
Penalizaci
n
1
1
Planta 1
Planta 4
Demanda
Penalizaci
n
Cali
Bogot
Medelln
Oferta
5
4
70
2
3
40
7
6
10
75
45
Cuadro Solucin
Investigacin de OperacionesPgina 36
Penalizaci
n
3
1
Cali
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
Planta 1
Planta 4
Demanda
Penalizaci
n
Bogot
Medelln
40
Barranqui
lla
5
30
60
70
40
70
Oferta
80
30
60
45
35
Cali
Bogot
Medelln
Oferta
5
4
70
2
3
40
7
6
10
75
45
Penalizaci
n
3
1
Planta 1
Planta 4
Demanda
Penalizaci
n
Cali
Medelln
Oferta
5
4
70
7
6
10
35
45
Penalizaci
n
2
2
Cuadro Solucin
Cali
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
Planta 1
Bogot
Medelln
40
Barranqui
lla
5
30
60
45
70
40
70
Oferta
80
30
60
45
35
Cali
Medelln
Oferta
35
Investigacin de OperacionesPgina 37
Penalizaci
n
2
Planta 4
Demanda
Penalizaci
n
4
70
6
10
45
Cali
5
70
Medelln
7
10
Oferta
35
Cuadro Solucin
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
Cali
Bogot
Medelln
25
40
10
Barranqui
lla
5
30
60
45
70
40
70
Investigacin de OperacionesPgina 38
35
Oferta
80
30
60
45
Actividad de la
variable
25
40
10
5
0
0
0
30
0
0
60
0
45
0
0
0
TOTAL
Investigacin de OperacionesPgina 39
Costo x
unidad
Contribucin
Total
5
2
7
3
3
6
6
1
6
1
2
4
4
3
6
6
125
80
70
15
0
0
0
30
0
0
120
0
180
0
0
0
940
CUESTIONARIO ADICIONAL
1.- En qu circunstancia se aplica dicho mtodo?
R=Se utiliza para ayudar a la toma de decisiones en la realizacin de
actividades como:
Control de inventarios
Flujo de efectivo
Programacin de niveles de reservas en prensas entre otras
Investigacin de OperacionesPgina 40
Investigacin de OperacionesPgina 41
Investigacin de OperacionesPgina 42
Investigacin de OperacionesPgina 43
Investigacin de OperacionesPgina 44
EJERCICIOS PROPUESTOS:
EJERCICIO No. 1.Planteamiento: La compaa de manufactura "Jimnez y Asociados"
desea realizar una jornada de mantenimiento preventivo a sus tres
mquinas principales A, B y C. El tiempo que demanda realizar el
mantenimiento de cada mquina es de 1 da, sin embargo la jornada de
mantenimiento no puede durar ms de un da, teniendo en cuenta que
la compaa cuenta con tres proveedores de servicios de mantenimiento
debe de asignarse un equipo de mantenimiento a cada mquina para
poder cumplir con la realizacin del mantenimiento preventivo. Teniendo
en cuenta que segn el grado de especializacin de cada equipo
prestador de servicios de mantenimiento el costo de la tarea vara para
cada mquina en particular, debe de asignarse el equipo correcto a la
mquina indicada con el objetivo de minimizar el costo total de la
jornada. Los costos asociados se pueden observar en la siguiente tabla:
Maquina
1
Eq. De
Mantenimiento 1
Eq. De
Mantenimiento 2
Eq. De
Mantenimiento 3
Maquina
2
Maquina
3
10
Maquina
2
Maquina
3
Elemento Menor de la
Fila
10
Paso No.2.Construimos una nueva matriz con las diferencias entre los valores de la
matriz original y el elemento menor de la fila a la cual corresponde.
Maquina
1
Maquina
2
Maquina
3
Investigacin de OperacionesPgina 45
Eq. De
Mantenimiento 1
Eq. De
Mantenimiento 2
Eq. De
Mantenimiento 3
0 ((10-5)(9-5)(5-5))
0 ((9-3)(8-3)(3-3)
3 ((6-4)(4-4)(7-4))
Investigacin de OperacionesPgina 46
MATRIZ DE COSTOS
REDUCIDOS
Maquin Maquina Maquina
a1
2
3
Eq. De
Mantenimiento 1
Eq. De
Mantenimiento 2
Eq. De
Mantenimiento 3
Paso No.4.-
Investigacin de OperacionesPgina 47
Maquina 1
Eq. De
Mantenimiento 1
Eq. De
Mantenimiento 2
Eq. De
Mantenimiento 3
Maquina
3
Maquina 2
3
Investigacin de OperacionesPgina 48
Maquina 1
Eq. De
Mantenimiento 1
Eq. De
Mantenimiento 2
Eq. De
Mantenimiento 3
Maquina
3
Maquina 2
0
Maquina 1
Eq. De
Mantenimiento 1
Eq. De
Mantenimiento 2
Eq. De
Maquina
3
Maquina 2
0
1
0
2
0
0
6
Investigacin de OperacionesPgina 49
Mantenimiento 3
Ahora observamos cmo se hace necesario trazar tres lneas (la misma
cantidad de filas o columnas de la matriz) por ende se ha llegado al
tabulado final, en el que por simple observacin se determina las
asignaciones ptimas.
Investigacin de OperacionesPgina 50
MATRIZ DE COSTOS
REDUCIDOS
Maquina 1
Eq. De
Mantenimiento 1
Eq. De
Mantenimiento 2
Eq. De
Mantenimiento 3
Maquina
3
Maquina 2
0
Investigacin de OperacionesPgina 51
Resolucin:
En este problema debemos recordar un concepto fundamental para la
aplicacin del mtodo hngaro, este concepto nos dice que el nmero
de filas debe ser exactamente igual al nmero de columnas. Por ende, la
accin a realizar debera ser crear un equipo ficticio, el cual nos deje el
tabulado balanceado y a este asignarle un nmero de sacos cosechados
equivalente a cero en cada uno de los terrenos. Sin embargo el
problema nos indica que uno de los equipos se encuentra en capacidad
de que se le asignen dos terrenos, en este caso crearemos un equipo 2
alternativo (Equipo 2B) el cual nos balancear el tabulado y nos har
prescindir del equipo ficticio pensado inicialmente. A este equipo 2B que
crearemos le corresponder la misma capacidad de cosecha del equipo
2 (en adelante equipo 2A) segn el terreno, lgicamente.
Investigacin de OperacionesPgina 52
Investigacin de OperacionesPgina 53
Equipo 1
Equipo
2A
Equipo
2B
Equipo 3
13
15
10
13
13
10
15
8
7
7
Equipo 1
Equipo
2A
Equipo
2B
Equipo 3
13
15
10
13
13
10
15
8
7
7
Equipo 1
Equipo
2A
Equipo
2B
Equipo 3
Investigacin de OperacionesPgina 54
Terreno D
(1512)=3
(15-7)=8
(15-7)=8
(15-7)=7
5
2
2
5
0
7
8
7
Equipo 1
Equipo
2A
Equipo
2B
Equipo 3
5
2
2
5
0
7
8
7
8 (5-0)(2-0)(0-0)(8-0)
5
0
2
3
0
5
8 (5-0)(2-0)(0-0)(8-0)
5 (2-2)(5-2)(7-2)(7-2)
Ahora efectuamos este mismo paso, pero esta vez con las columnas.
Elegimos el menor de los valores de cada columna y se lo restamos a
cada una de las celdas de la columna correspondiente.
Equipo 1
Equipo
2A
Equipo
2B
Investigacin de OperacionesPgina 55
Equipo 3
Equipo 1
Equipo
2A
Equipo
2B
Equipo 3
5
0
0
1
0
5
7
4
5
0
0
1
0
5
7
4
Investigacin de OperacionesPgina 57
Equipo 1
Equipo
2A
Equipo
2B
Equipo 3
Investigacin de OperacionesPgina 58
Maquina
2
Maquina
3
10
Variables de Decisin
Las variables de decisin de este tipo de problemas es igual a las
variables de cualquier modelo de transporte tradicional, es decir
variables Xi, j donde i {Equipo de mantenimiento 1,2, 3} y j {Mquina 1,
2, 3}, y corresponden a variables binarias en las cuales el valor 1
significa la asignacin de un equipo de mantenimiento a una mquina
en particular.
Restricciones
Dado que un equipo de mantenimiento no puede ser asignado a ms de
una maquinaria, esta caracterstica debe de restringirse mediante las
siguientes inecuaciones.
Investigacin de OperacionesPgina 59
WINDOWS QSB
VARIABLE
Minimizar
Restriccin 1
Restriccin 2
X11
X12
10
1
X13
9
1
X21
5
X22
9
Restriccin 3
Investigacin de OperacionesPgina 60
X23
8
X31
3
X32
6
X33
4
Direc
n
7
1
1
IGUA
A
IGUA
A
IGUA
A
Restriccin 4
Restriccin 5
1
1
Restriccin 6
LowerBound
UpperBound
Tipo de
Variable
1
1
1
0
M
INTEG
ER
0
M
INTEG
ER
0
M
INTEG
ER
1
0
M
INTEG
ER
Investigacin de OperacionesPgina 61
0
M
INTEG
ER
0
M
INTEG
ER
0
M
INTEG
ER
0
M
INTEG
ER
0
M
INTEG
ER
IGUA
A
IGUA
A
IGUA
A
17,000
70,000
Investigacin de OperacionesPgina 62
Basis
Status
Basic
at bound
at bound
Basic
at bound
Basic
Basic
Basic
at bound
Allowable
Min. C (i)
90000
80000
40000
80000
70000
(-)M
50000
(-)M
0
Alowable
Max c.(i)
110000
M
M
100000
M
40000
100000
50000
M
CUESTIONARIO ADICIONAL
1.- En qu circunstancia se aplica dicho mtodo?
R= En el modelo de asignacin es la idea fundamental de resolucin es
que una fuente satisface mejor un destino, se representa mediante un
modelo a una gran diversidad de circunstancias y se puede plantearse
en mltiples contextos, como que candidato es el idneo para la
vacante, o que personal es el indicado para una lnea productiva en
especfico, o que personal es el mejor para ejecutar determinada tarea.
Una caracterstica particular del modelo de asignacin es que para su
resolucin no se hace necesario que el nmero de fuentes sea igual al
nmero de destinos, lo cual es muy comn en la vida real teniendo en
cuenta su aplicacin, pues generalmente la cantidad de aspirantes es
exageradamente superior al nmero de vacantes (lgicamente haciendo
referencia a la aplicacin del modelo al contexto de oferta y demanda
laboral).
CONCLUSIN
Investigacin de OperacionesPgina 64
BIBLIOGRAFA
Wayne L. Winston
algoritmos Ed.
Thomson.
Investigacin
de
Operaciones
aplicaciones
LINKOGRAFA
http://www.ingenieriaindustrialonline.com/herramientas-para-elingeniero-industrial/investigacin-de-operaciones/
http://calculemoscostos.blogspot.mx/2013/10/ejercicio-de-aplicacionmetodo-del_1335.html
http://davinci.ing.unlp.edu.ar/produccion/catingp/Capitulo
%207%20PROBLEMAS%20DE%20TRANSPORTE%20Y
%20ASIGNACION.pdf
http://books.google.com.mx/books?
id=8IMSA6DEaRoC&pg=PA295&lpg=PA295&dq=minimizaci%C3%B3n,+investigaci
%C3%B3n+de+operaciones&source=bl&ots=MGiZ4TaCOi&sig=EIJz4QJCvgjhyEi1x3wSOL_k5E&hl=es&sa=X&oi=book_result&resnum=1&ct=rsult#PPA275,M1
Investigacin de OperacionesPgina 65