NDICE

5.1 DEFINICIN DEL PROBLEMA DE TRANSPORTE.

5.2 MTODO DE LA ESQUINA NOROESTE.
5.3 EL MTODO DE APROXIMACIN DE VOGEL.
5.4 PROCEDIMIENTO DE OPTIMIZACIN.
5.5 DEFINICIN DEL PROBLEMA DE ASIGNACIN.
5.6 EL MTODO HUNGARO.
5.7 USO DE SOFTWARE.

PROBLEMA DEL TRANSPORTE O DISTRIBUCIN

El problema del transporte o distribucin es un problema de

redes especial en programacin lineal que se funda en la necesidad de
llevar unidades de un punto especfico llamado Fuente u Origen hacia
otro punto especfico llamado Destino. Los principales objetivos de un
modelo de transporte son la satisfaccin de todos los requerimientos
establecidos por los destinos y claro est la minimizacin de los costos
relacionados con el plan determinado por las rutas escogidas.
El contexto en el que se aplica el modelo de transporte es amplio y
puede generar soluciones atinentes al rea de operaciones, inventario y
asignacin de elementos.
El procedimiento de resolucin de un modelo de transporte se puede
llevar a cabo mediante programacin, sin embargo su estructura
permite la creacin de mltiples alternativas de solucin tales como
la estructura de asignacin o los mtodos heursticos ms populares
como Vogel, Esquina Noroeste o Mnimos Costos.

Bryan Antonio Salazar Lpez

Los problemas de transporte o distribucin son uno de los ms aplicados
en la economa actual, dejando como es de prever mltiples casos de
xito a escala global que estimulan la aprehensin de los mismos.

PROBLEMA DE TRANSPORTE MEDIANTE PROGRAMACIN LINEAL

Como se mencion anteriormente la programacin lineal puede ser
utilizada para la resolucin de modelos de transporte, aunque no sea
sensato resolver los modelos mediante el Mtodo Simplex si puede ser
de gran utilidad la fase de modelizacin, la programacin carece de la
practicidad de los mtodos de asignacin, pero puede ser de gran
importancia dependiendo de la complejidad de las restricciones
adicionales que puede presentar un problema particular.
EL PROBLEMA
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.
Los costos asociados al envo de suministro energtico por cada milln
de KW entre cada planta y cada ciudad son los registrados en la
siguiente tabla.

www.ingenieriaindustr
ialonline.com

Formule un modelo de programacin lineal que permita satisfacer las

necesidades de todas las ciudades al tiempo que minimice los costos
asociados al transporte.
SOLUCIN MEDIANTE PL
El modelo bsico de transporte es el modelo en el cual la cantidad
ofertada es igual a la cantidad demandada, como es el caso de este
ejercicio, sin embargo trasladar esta suposicin a la realidad es casi
imposible por lo cual hace falta crear orgenes y/o destinos ficticios con
el excedente de oferta y/o demanda.
Como ya lo hemos planteado en mdulos anteriores el primer paso
corresponde a la definicin de las variables, regularmente se le
denomina a las variables de manera algebraica X i,j donde i simboliza a la
fuente y j simboliza al destino. En este caso i define el conjunto {Planta
1, Planta 2, Planta 3 y Planta 4}, y j define el conjunto {Cali, Bogot,
Medelln y Barranquilla}. Sin embargo es prctico renombrar cada fuente
y destino por un nmero respectivo, por ende la variable
X1,2 corresponde a la cantidad de millones de KW enviados diariamente
de la Planta 1 a la ciudad de Bogot.

El segundo paso corresponde a la formulacin de las restricciones de

oferta y demanda, cuya cantidad se encuentra determinada por el factor
entre fuentes y destinos, en este caso 16 restricciones.
Restricciones de oferta o disponibilidad, las cuales son de signo :
X1,1
X2,1
X3,1
X4,1

+
+
+
+

X1,2
X2,2
X3,2
X4,2

+
+
+
+

X1,3
X2,3
X3,3
X4,3

+
+
+
+

X1,4
X2,4
X3,4
X4,4

80
30
60
45

Restricciones de demanda, las cuales son de signo :

X1,1
X1,2
X1,3
X1,4

+
+
+
+

X2,1
X2,2
X2,3
X2,4

+
+
+
+

X3,1
X3,2
X3,3
X3,4

+
+
+
+

X4,1
X4,2
X4,3
X4,4

70
40
70
35

Luego se procede a formular la funcin objetivo, en la cual se relaciona

el costo correspondiente a cada ruta.
ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 + 6X3,1 +
1X3,2 + 2X3,3 + 4X3,4 + 4X4,1 + 3X4,2 + 6X4,3 + 6X4,4
Luego se puede proceder al uso de la herramienta WinQSB para resolver
el modelo realizado, aqu estn los resultados.

Este problema presenta una solucin ptima alternativa, aqu los

resultados.

www.ingenieriaindustrialonline.
com
Red Solucin

www.ingenieriaindustrialonline.c
om

Los anlisis de dualidad y sensibilidad en los modelos de transporte

resultan ser bastante interesantes, pues pueden llegar a determinar
aumentos de capacidad en las fuentes si el precio sombra de las rutas
en relacin a ellas lo justifica.

MTODO DE LA ESQUINA NOROESTE

El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de

solucionar problemas de transporte o distribucin mediante la
consecucin de una solucin bsica inicial que satisfaga todas las
restricciones existentes sin que esto implique que se alcance el costo
ptimo total.
Este mtodo tiene como ventaja frente a sus similares la rapidez de
su ejecucin, y es utilizado con mayor frecuencia en ejercicios donde el
nmero de fuentes y destinos sea muy elevado.
Su nombre se debe al gnesis del algoritmo, el cual inicia en la ruta,
celda o esquina Noroeste. Es comn encontrar gran variedad de
mtodos que se basen en la misma metodologa de la esquina Noroeste,
dado que podemos encontrar de igual manera el mtodo e la esquina
Noreste, Sureste o Suroeste.

ALGORITMO DE RESOLUCIN DE LA ESQUINA NOROESTE

Se parte por esbozar en forma matricial el problema, es decir, filas que
representen fuentes y columnas que representen destinos, luego el
algoritmo debe de iniciar en la celda, ruta o esquina Noroeste de la tabla
(esquina superior izquierda).

www.ingenieriaindustrialonline.com
PASO 1:
En la celda seleccionada como esquina Noroeste se debe asignar la
mxima cantidad de unidades posibles, cantidad que se ve restringida
ya sea por las restricciones de oferta o de demanda. En este mismo paso
se procede a ajustar la oferta y demanda de la fila y columna afectada,
restndole la cantidad asignada a la celda.
PASO 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 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".

EJEMPLO DEL MTODO DE LA ESQUINA NOROESTE

Por medio de este mtodo resolveremos el problema de transporte
propuesto y resuelto en mdulos anteriores mediante programacin
lineal.
EL PROBLEMA
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.
Los costos asociados al envo de suministro energtico por cada milln
de KW entre cada planta y cada ciudad son los registrados en la
siguiente tabla.

www.ingenieriaindustr
ialonline.com
Formule un modelo de programacin lineal que permita satisfacer las
necesidades de todas las ciudades al tiempo que minimice los costos
asociados al transporte.
SOLUCIN PASO A PASO

Ahora la cantidad asignada a la esquina noroeste es restada a la

demanda de Cali y a la oferta de la "Planta 1", en un procedimiento muy
lgico. Dado que la demanda de Cali una vez restada la cantidad

asignada es cero (0), se procede a eliminar la columna. El proceso de

asignacin nuevamente se repite.

Continuamos con las iteraciones.

En este caso nos encontramos frente a la eleccin de la fila o columna a

eliminar (tachar), sin embargo podemos utilizar un criterio mediante el
cual eliminemos la fila o columna que presente los costos ms elevados.
En este caso la "Planta 2".
Nueva iteracin.

Una vez finalizada esta asignacin, se elimina la "Planta 3" que ya ha

sido satisfecha con la asignacin de 60 unidades, por ende nos queda
una sola fila a la cual le asignamos las unidades estrictamente
requeridas y hemos finalizado el mtodo.

El cuadro de las asignaciones

paralelamente) queda as:

(que

Los costos asociados a la distribucin son:

debemos

desarrollarlo

MTODO DE APROXIMACIN DE VOGEL

El mtodo de aproximacin de Vogel es un mtodo heurstico de

resolucin de problemas de transporte capaz de alcanzar una solucin
bsica no artificial de inicio, este modelo requiere de la realizacin de un
nmero generalmente mayor de iteraciones que los dems mtodos
heursticos existentes con este fin, sin embargo produce mejores
resultados iniciales que los mismos.
ALGORITMO DE VOGEL
El mtodo consiste en la realizacin de un algoritmo que consta de 3
pasos fundamentales y 1 ms que asegura el ciclo hasta la culminacin
del mtodo.
PASO 1
Determinar para cada fila y columna una medida de penalizacin
restando los dos costos menores en filas y columnas.

PASO 2
Escoger la fila o columna con la mayor penalizacin, es decir que de la
resta realizada en el "Paso 1" se debe escoger el nmero mayor. En caso
de haber empate, se debe escoger arbitrariamente (a juicio personal).
PASO 3
De la fila o columna de mayor penalizacin determinada en el paso
anterior debemos de escoger la celda con el menor costo, y en esta
asignar la mayor cantidad posible de unidades. Una vez se realiza este
paso una oferta o demanda quedar satisfecha por ende se tachar la
fila o columna, en caso de empate solo se tachar 1, la restante quedar
con oferta o demanda igual a cero (0).
PASO 4: DE CICLO Y EXCEPCIONES
- Si queda sin tachar exactamente una fila o columna con cero oferta o
demanda, detenerse.

- Si queda sin tachar una fila o columna con oferta o demanda positiva,
determine las variables bsicas en la fila o columna con el mtodo de
costos mnimos, detenerse.
- Si todas las filas y columnas que no se tacharon tienen cero oferta y
demanda, determine las variables bsicas cero por el mtodo del costo
mnimo, detenerse.
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1
hasta que las ofertas y las demandas se hayan agotado.

EJEMPLO DEL MTODO DE APROXIMACIN DE VOGEL

Por medio de este mtodo resolveremos el ejercicio de transporte
resuelto en mdulos anteriores mediante programacin lineal.
EL PROBLEMA
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.
Los costos asociados al envo de suministro energtico por cada milln
de KW entre cada planta y cada ciudad son los registrados en la
siguiente tabla.

www.ingenieriaindustr
ialonline.com
Formule un modelo de programacin lineal que permita satisfacer las
necesidades de todas las ciudades al tiempo que minimice los costos
asociados al transporte.
SOLUCIN PASO A PASO
El primer paso es determinar las medidas de penalizacin y consignarlas
en el tabulado de costos, tal como se muestra a continuacin.

www.ingenieriaindustrialonline.com
El paso siguiente es escoger la mayor penalizacin, de esta manera:

El paso siguiente es escoger de esta columna el menor valor, y en una

tabla paralela se le asigna la mayor cantidad posible de unidades,
podemos observar como el menor costo es "2" y que a esa celda se le
pueden asignar como mximo 60 unidades "que es la capacidad de la
planta 3".

www.ingenieriaindustrialonline.com
Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60
unidades) esta debe desaparecer.

www.ingenieriaindustrialonline.com
Se ha llegado al final del ciclo, por ende se repite el proceso

Iniciamos una nueva iteracin

Continuamos con las iteraciones,

Iniciamos otra iteracin

Al finalizar esta iteracin podemos observar como el tabulado queda una

fila sin tachar y con valores positivos, por ende asignamos las variables
bsicas y hemos concluido el mtodo.

Los costos asociados a la distribucin son:

De esta manera hemos llegado a la solucin a la cual tambin llegamos

mediante programacin, definitivamente desarrollar la capacidad para

modelar mediante programacin lineal y apoyarse de una buena

herramienta como WinQSB, STORM,LINGO, TORA etc. termina siendo
mucho ms eficiente que la utilizacin de los mtodos
heursticos para problemas determinsticos; sin embargo cabe recordar
que uno de los errores ms frecuentes en los que caen los ingenieros
industriales es en tratar de adaptar a sus organizaciones a los modelos
establecidos, cabe recordar que son los modelos los que deben
adaptarse a las organizaciones lo cual requiere de determinada habilidad
para realizar de forma inmediata cambios innovadores para sus fines, en
pocas palabras un ingeniero industrial requiere de un buen toque
de heurstica.

PROCEDIMIENTOS DE OPTIMIZACIN

Motivos para estudiar Optimizacin

Existe una enorme variedad de actividades en el mundo cotidiano
que pueden ser tilmente descritas como sistemas, desde sistemas
fsicos tales como una planta industrial hasta entidades tericas
tales como los modelos econmicos. La operacin eficiente de esos
sistemas usualmente requiere un intento por optimizar varios ndices
que miden el desempeo del sistema. Algunas veces, esos ndices
son cuantificados y representados como variables algebraicas.
Entonces se deben encontrar valores para esas variables, que
maximicen la ganancia o beneficio del sistema, o bien minimicen los
gastos o prdidas. Se asume que las variables dependen de
ciertos factores. Algunos de esos factores a veces estn bajo el
control (al menos parcialmente) del analista responsable del
desempeo del sistema.
El proceso de administracin de los recursos escasos de un sistema
se suele dividir en seis fases:
i anlisis matemtico del sistema
ii construccin de un modelo matemtico que refleja los aspectos
importantes del sistema
iii validacin del modelo
iv manipulacin del modelo a fin de obtener una solucin
satisfactoria, si no ptima
v implementacin de la solucin seleccionada
vi introduccin de una estrategia de control del desempeo del
sistema despus de la implementacin efectuada.
La cuarta fase, la manipulacin del modelo, es la que concierne a la
teora de la optimizacin. Las otras fases son muy importantes en la
administracin de cualquier sistema y probablemente requerirn
mayor esfuerzo total que la fase de optimizacin. Sin embargo, en
esta presentacin de la optimizacin se asumir que las dems fases
fueron o sern resueltas aparte. Debido a que la teora de la
optimizacin brinda este eslabn en la cadena de la administracin
de sistemas constituye un cuerpo importante del conocimiento
matemtico.
El Alcance de la Optimizacin
Una de las herramientas ms importantes de la optimizacin es
la programacin lineal. Un problema de programacin lineal est
dado por una funcin lineal de varias variables que debe ser

optimizada (maximizada o minimizada) cumpliendo con cierto

nmero de restricciones tambin lineales.
El matemtico G.B. Dantzig desarroll un algoritmo llamado
el mtodo simplex para resolver problemas de este tipo. El mtodo
simplex original ha sido modificado a fin
de
obtener
un
algoritmo eficiente para resolver grandes problemas de
programacin lineal por computadora.
Por medio de la programacin lineal se pueden formular y resolver
problemas de una gran variedad de campos del quehacer humano,
entre los que se puede mencionar: asignacin de recursos en la
planificacin de gobierno, anlisis de redes para planificacin urbana
y regional, planificacin de la produccin en la industria, y la
administracin de sistemas de transporte y distribucin. Por esto la
programacin lineal es uno de los xitos de la moderna teora de la
optimizacin.
La Optimizacin como una rama de las Matemticas
Se puede ver, por lo dicho en la seccin anterior, que la teora de la
optimizacin es matemtica por naturaleza. Tpicamente involucra la
maximizacin o minimizacin de una funcin (a veces desconocida)
que representa el desempeo de algn sistema. Esto se resuelve
encontrando los valores de las variables (cuantificables y
controlables) que hacen que la funcin alcance su mejor valor. A fin
de entender como operan los algoritmos se requieren conocimientos
de lgebra lineal y clculo diferencial con varias variables.
Conceptos Bsicos de Optimizacin
Esta seccin introduce algunos de los conceptos bsicos de
optimizacin que se utilizan a lo largo del presente compendio. Cada
concepto se ilustra por medio del siguiente ejemplo.
El problema es:

Este es un problema tpico en la teora de optimizacin: la

maximizacin (o minimizacin) de una funcin real de variables
reales (a veces una sola variable) sujeta a un nmero de
restricciones (a veces este nmero es cero).

La funcin f se llama funcin objetivo, x1 y x2 se llaman variables

independientes o variables decisionales. El problema es encontrar
valores reales para x1 y x2, que satisfagan las restricciones (1.2),
(1.3) y (1.4), los cuales introducidos en (1.1) hagan que f (x1,x2)
tome un valor no menor que para cualquier otro par x1,x2.
En la figura siguiente se muestran tres contornos de la funcin
objetivo.

La funcin objetivo tiene el mismo valor en todos los puntos de cada

lnea, de modo que los contornos pueden asimilarse a las isobaras (o
isotermas) de un mapa climtico.
No es difcil ver que la solucin del problema es:
X
(x1,x 2)
(1, 0)
Esto significa que
f(X )
f(X), X
S
(1.5)
Cuando una solucin X S satisface (1.5) se llama solucin ptima, y
en este caso solucin mxima (tambin solucin optimal o maximal).
Si el smbolo en (1.5) fuera , X sera una solucin mnima.
Adems, f ( X ) se llama valor ptimo, y no debe ser confundido con
solucin ptima.
En la figura se observa que se podran obtener valores mayores
de f eligiendo ciertos x1, x2 fuera de S.
Cualquier par ordenado de nmeros reales se llama solucin del
problema y el valor correspondiente de f se llama valor de la
solucin. Una solucin X tal que X S se llama solucin factible, en
tanto que S = {(x1,x2) : h (x1,x2)
0, x1
0, x2
0}, que
generalmente es una regin conexa, se llama regin factible.

PROBLEMAS DE ASIGNACIN
El problema de asignacin es una variacin del problema original de
transporte, variacin en la cual las variables de decisin X(i,j) solo
pueden tomar valores binarios, es decir ser cero (0) o uno (1) en la
solucin ptima, lo que supone que la oferta y la demanda estn
perfectamente alineadas, de hecho ambas son iguales a uno (1).
Mltiples son los casos en los que como ingenieros industriales podemos
hacer uso del problema de asignacin para resolver diversas situaciones,
entre los que cabe mencionar se encuentran la asignacin de personal a
maquinas, herramientas a puestos de trabajos, horarios a maestros,
candidatos a vacantes, huspedes a habitaciones, comensales a mesas,
vendedores a zonas territoriales etc.

En el modelo de asignacin la idea fundamental de resolucin es qu

fuente satisface mejor el destino?, y dado que hemos asociado el
modelo a una gran diversidad de circunstancias esta pregunta puede
plantearse en mltiples contextos, como qu candidato es el idneo
para la vacante?, o qu personal es el indicado para la lnea
productiva?, o qu 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).

MTODO HNGARO
Apartndonos un poco de la idea expresada en mdulos anteriores
respecto a la facilidad de resolver problemas atinentes a la investigacin
operativa en especial aquellos de transporte mediante el uso de
herramientas tecnolgicas como lo son WinQSB, LINGO, TORA, STORM,
Excel etc.. vale la pena ya sea para fines acadmicos o de cultura
ingenieril realizar la resolucin del problema de asignacin mediante el
algoritmo que se cre para tal fin, como lo es el Mtodo Hngaro.
El mtodo Hngaro es un mtodo de optimizacin de problemas de
asignacin, conocido como tal gracias a que los primeros aportes al
mtodo clsico definitivo fueron de Dnes Knig y Jen Egervry dos
matemticos hngaros. El algoritmo tal como se detallar a continuacin
est
diseado
para
la
resolucin
de
problemas
deminimizacin nicamente, ser entonces cuestin de agregar un paso
adicional para abordar ejercicios de maximizacin.
ALGORITMO HNGARO, PASO 1
Antes que nada cabe recordar que el mtodo hngaro trabaja en una
matriz de costos n*m (en este caso conocida como matriz m*m, dado
que el nmero de filas es igual al nmero de columnas n = m), una vez
construida esta se debe encontrar el elemento ms pequeo en cada fila
de la matriz.
ALGORITMO HNGARO, PASO 2

Una vez se cumple el procedimiento anterior se debe construir una

nueva matriz n*m, en la cual se consignarn los valores resultantes de la
diferencia entre cada costo y el valor mnimo de la fila a la cual cada
costo corresponde (valor mnimo hallado en el primer paso).
ALGORITMO HNGARO, PASO 3
Este paso consiste en realizar el mismo procedimiento de los dos pasos
anteriores referidos ahora a las columnas, es decir, se halla el valor
mnimo de cada columna, con la diferencia que este se halla de la matriz
resultante en el segundo paso, luego se construir una nueva matriz en
la cual se consignarn los valores resultantes de la diferencia entre cada
costo y el valor mnimo de la columna a la cual cada costo corresponde,
matriz llamada "Matriz de Costos Reducidos".
ALGORITMO HNGARO, PASO 4
A continuacin se deben de trazar lneas horizontales o verticales o
ambas (nicamente de esos tipos) con el objetivo de cubrir todos los
ceros de la matriz de costos reducidos con el menor nmero de lneas
posibles, si el nmero de lineas es igual al nmero de filas o columnas se
ha logrado obtener la solucin ptima (la mejor asignacin segn el
contexto de optimizacin), si el nmero de lneas es inferior al nmero
de filas o columnas se debe de proceder con el paso 5.
ALGORITMO HNGARO, PASO 5
Este paso consiste en encontrar el menor elemento de aquellos valores
que no se encuentran cubiertos por las lineas del paso 4, ahora se
restar del restante de elementos que no se encuentran cubiertos por
las lneas; a continuacin este mismo valor se sumar a los valores que
se encuentren en las intersecciones de las lineas horizontales y
verticales, una vez finalizado este paso se debe volver al paso 4.
RESOLUCIN DE UN PROBLEMA DE ASIGNACIN MEDIANTE EL MTODO
HNGARO
EL PROBLEMA
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:

PASO 1
Encontramos el menor elemento de cada fila

PASO 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.

PASO 3
En la matriz construida en el paso anterior se procede a efectuar el paso
1 esta vez en relacin a las columnas, por ende escogemos el elemento
menor de cada columna. Igualmente construimos una nueva matriz con
la diferencia entre los valores de la matriz 2 y el elemento menor de la
columna a la cual corresponde cada valor.

PASO 4
En este paso trazaremos la menor cantidad de combinaciones de lneas
horizontales y verticales con el objetivo de cubrir todos los ceros de la
matriz de costos reducidos.

Como se puede observar el menor nmero de lneas horizontales y/o

verticales necesarias para cubrir los ceros de la matriz de costos
reducidos es igual a 2, por ende al ser menor que el nmero de filas o
columnas es necesario recurrir al paso 5.

PASO 5
En este paso seleccionamos el menor elemento de los elementos no
subrayados.

Luego se procede a restarse de los elementos no subrayados y a

adicionarse a los elementos ubicados en las intersecciones de las lneas,
en este caso existe una nica interseccin (3).

Ahora ya efectuado este paso pasamos al paso 4.

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.

Por ende la asignacin que representa el menor costo para la jornada de

mantenimiento preventivo determina que el Equipo 1 realice el
mantenimiento de la Mquina 1, el Equipo 2 realice el mantenimiento de
la Mquina 3 y el Equipo 3 realice el mantenimiento de la Mquina 2,
jornada que tendr un costo total de 17 unidades monetarias.

RESOLUCIN DE UN PROBLEMA DE MAXIMIZACIN MEDIANTE EL

MTODO HNGARO
EL PROBLEMA
Una organizacin de recoleccin de caf cuenta con tres equipos de
siembra y cosecha del mismo (equipos 1, 2, 3). Estos equipos de trabajo
se encuentran entrenados para trabajar en condiciones particulares del
proceso, condiciones como lo son el tipo de suelo, las condiciones del
clima y el tipo de grano. La organizacin cuenta con cuatro terrenos
disponibles para efectuar el proceso de siembra y cosecha (terrenos A,
B, C, D), estos terrenos tienen condiciones particulares de suelo, clima y
tipo de grano. Cada equipo cuenta con la capacidad de efectuar el
proceso en solo uno de los terrenos disponibles, salvo el equipo 2, que
cuenta con una serie de herramientas tecnolgicas que le permiten
realizar la siembra y cosecha del grano en dos de los terrenos
disponibles. Se ha contratado a un Ingeniero Industrial con el objetivo de
realizar las asignaciones precisas que maximicen la cantidad de sacos
de caf cosechados en total. El siguiente tabulado muestra la capacidad
(en cientos de sacos) de cosecha de caf de cada uno de los equipos
dependiendo de cada uno de los terrenos.

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.

Una vez balanceado el tabulado debemos de cuestionarnos acerca del

criterio de optimizacin, pues recordemos que el mtodo hngaro se
encuentra diseado para ejercicios de minimizacin. En este caso
nuestro objetivo es maximizar, por lo que tendremos que aplicar un paso
adicional.
Lo primero que debemos hacer es ubicar el mayor valor del tabulado
inicial.

En este caso este valor es 15, por lo cual procederemos a realizar la

siguiente operacin con cada uno de los valores:
Restaremos a 15, el valor de cada una de las celdas y este valor quedar
en cada una de las celdas correspondientes.

Ahora nuestro tabulado inicial quedar de la siguiente manera:

A partir de este tabulado ya podemos aplicar el algoritmo del mtodo

hngaro como se aplicara en un caso e minimizacin (normalmente).
Ahora encontramos el menor elemento de cada fila.

y se lo restamos a todas las celdas de la fila.

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.

Ahora procedemos a cubrir la mayor cantidad de ceros, con la menor

cantidad de lneas, si el nmero de lneas que empleemos es igual al
grado de la matriz (en este caso matriz grado 4, 4x4) habremos llegado
al final del ejercicio.

Dado que el nmero de lneas es igual al grado de la matriz, hemos

concluido el algoritmo. Lo nico que quedar ser asignar a cada equipo
el terreno en el que el intercepto es igual a 0 (cero).

Las asignaciones, como es lgico debern iniciarse por el equipo al cual

solo corresponda un terreno, en este caso al Equipo 3 le corresponde el
Terreno A. De esta manera al Equipo 1 le corresponde el Terreno D.
Mientras tanto el Equipo 2 se encargar de la cosecha en los terrenos B
y C. Segn el tabulado del problema (recordemos que es de
maximizacin), la cantidad de sacos (expresada en cientos de sacos)
ser as:

RESOLUCIN
DE UN
PROGRAMACIN LINEAL

PROBLEMA

DE

ASIGNACIN

MEDIANTE

EL PROBLEMA
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:

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.
X1,1 + X1,2 + X1,3 = 1
X2,1 + X2,2 + X2,3 = 1
X3,1 + X3,2 + X3,3 = 1
Adems debe restringirse el hecho de que cada mquina solo requiere
de un equipo de mantenimiento, por ende
X1,1 + X2,1 + X3,1 = 1
X1,2 + X2,2 + X3,2 = 1
X1,3 + X2,3 + X3,3 = 1
Adems se hace necesario que para efectos de resolucin en cualquier
paquete de herramientas se especifique que estas variables
corresponden al conjunto de los enteros (por obvias razones) y que

deben ser mayores que cero (dado que es un problema de minimizacin

esta restriccin se hace muy necesario).
Xi,j 0
Xi,j {Z}
FUNCIN OBJETIVO
ZMIN = 10X1,1 + 9X1,2 + 5X1,3 + 9X2,1 + 8X2,2 + 3X2,3 + 6X3,1 + 4X3,2 + 7X3,3
INGRESANDO LOS DATOS A WINQSB

RESULTADOS OBTENIDO MEDIANTE EL WINQSB

Por ende la asignacin que representa el menor costo para la jornada de

mantenimiento preventivo determina que el Equipo 1 realice el
mantenimiento de la Mquina 1, el Equipo 2 realice el mantenimiento de
la Mquina 3 y el Equipo 3 realice el mantenimiento de la Mquina 2,
jornada que tendr un costo total de 17 unidades monetarias.
RESOLUCIN DE UN PROBLEMA DE ASIGNACIN MEDIANTE WINQSB NETWORK MODELING

La facilidad de resolver un problema de asignacin mediante WinQSB es

an mayor a la que se incurre mediante programacin lineal, y esta
metodologa justifica el pensar en que el mtodo hngaro es sumamente
anacrnico nicamente contemplado para fines histricos y acadmicos.
En el mdulo NETWORK MODELING del paquete de herramientas
WinQSB se puede resolver el modelo tan solo traspasando los costos de
una matriz n*m a otra que brinda el mdulo n*m.
INGRESANDO LOS DATOS A WINQSB - NETWORK MODELING

RESULTADOS OBTENIDOS MEDIANTE WINQSB - NETWORK MODELING

Por ende la asignacin que representa el menor costo para la jornada de

mantenimiento preventivo determina que el Equipo 1 realice el
mantenimiento de la Mquina 1, el Equipo 2 realice el mantenimiento de
la Mquina 3 y el Equipo 3 realice el mantenimiento de la Mquina 2,
jornada que tendr un costo total de 17 unidades monetarias.
De esta manera se hace evidente cual es la alternativa predilecta para
resolver problemas de asignacin.

USO DE SOFTWARE
OPERACIONES)

(INVESTIGACIN

DE

Autor: Heydi Cordero

DEFINICIN: El software son las instrucciones electrnicas que van a
indicar al ordenador que es lo que tiene que hacer. Tambin se puede
decir que son los programas usados para dirigir las funciones de un
sistema de computacin o un hardware. Como concepto general,
el software puede dividirse en varias categoras basadas en el tipo de
trabajo realizado.
TIPOS DE SOFTWARE:

Software
del
sistema: es
el
conjunto
de
programas
indispensables para que la mquina funcione; se denominan
tambin programas del sistema. Procesa tareas tan esenciales,
aunque a menudo invisibles, como el mantenimiento de los
archivos del disco y la administracin de la pantalla. Estos
programas son bsicamente: sistema operativo: DOS y WINDOWS,
editores de texto: EDIT, PADWORD, compiladores / interpretes
(lenguajes de programacin) y programas de utilitarios.

El sistema operativo: dirige las operaciones globales de la computadora,

instruye a la computadora para ejecutar otros programas y controla el
almacenamiento y resuperacin de archivos (programas y datos) de
cintas y discos. Es el software que controla la ejecucin de todas las
aplicaciones y de los programas de software de sistema. Son una serie
de programas que administran los recursos del computador. Este indica
como interactuar con el usuario y como usar los dispositivos: discos
duros, teclado y monitor. En cuanto a su funcin se puede decir que es el
ncleo de toda la actividad del software, este monitorea y controla todas
las entradas y salidas de sistemas de computacin. Asimismo, responde
a las indicaciones provenientes del usuario, o de un conjunto

previamente definido de comandos. Adems, controla la ejecucin de

varios programas, simultneamente. Igualmente, acta como traductor,
entre las operaciones y la respuesta de la maquina; informa al usuario
de cualquier error que presente la maquina. Tambin, posee
un programa llamado "manipulador de discos" opera con un circuito
electrnico llamado controlador de discos, este ayuda a traducir las
ordenes de los programas para encontrar la pista adecuada.
Incluso, este est generalmente diseado por el fabricante y por ello no
es posible definir uno estndar; aunque hay un conjunto de funciones
bsicas o componentes que todo sistema debe considerar, y son:
controlar las operaciones de entrada y salida, cargar, inicializar y
supervisar la ejecucin de los trabajos, detectar errores, controlar las
interrupciones causadas por los errores, asignar memoria a cada tarea,
manejar el multiproceso, la multiprogramacin, memoria virtual, etc.
Este se clasifica en: Usuario nico: es de tipo simple, ya que se dedica a
un solo programa a la vez. Usuario mltiple: es de tipo general, ya que
puede satisfacer las exigencias de usuarios mltiples con los recursos de
programas y maquina de qu se dispone. Puede ser de varios tipos:
o

Multiprogramacin: es un caso en la que mltiples

programas pueden almacenarse en la memoria y ejecutarse
siguiendo un nivel de prioridades.
o
Tiempo compartido: permite que cada programa acte
durante
cierto tiempo (apropiado
para
programas
interactivos).
o
Lotes: es una coleccin de programas, escritos en COBOL
o FOLTRAN, se incorpora al ordenador y se procesa.
o
Tiempo Real: en este la respuesta al ordenador debe ser
lo bastan rpida como para proporcionar una decisin
en tiempo real.
Lenguajes de programacin: utilizado para escribir programas. Mediante
los programas se indica a la computadora que tarea debe realizar y
cmo efectuarla, pero para ello es preciso introducir estas rdenes en un
lenguaje que el sistema pueda entender. En principio, el ordenador slo
entiende las instrucciones en cdigo mquina, es decir, el especfico de
la computadora. Sin embargo, a partir de stos se elaboran los llamados
lenguajes de alto y bajo nivel.

Software de aplicaciones: Programa informtico diseado para

facilitar al usuario la realizacin de un determinado tipo de trabajo.
Posee ciertas caractersticas que le diferencia de un sistema
operativo (que hace funcionar al ordenador), de una utilidad (que
realiza tareas de mantenimiento o de uso general) y de un
lenguaje (con el cual se crean los programas informticos). Suele

resultar una solucin informtica para la automatizacin de ciertas

tareas complicadas como puede ser la contabilidad o la gestin de
un almacn. Ciertas aplicaciones desarrolladas 'a medida' suelen
ofrecer una gran potencia ya que estn exclusivamente diseadas
para resolver un problema especfico. Otros, llamados paquetes
integrados de software, ofrecen menos potencia pero a cambio
incluyen varias aplicaciones, como un programa procesador de
textos, de hoja de clculo y de base de datos. Este describe
programas que son para el usuario, as descrito para poder realizar
casi cualquier tarea. Este es aquel que puede ser utilizado en
cualquier instalacin informtica, independiente del empleo que se
vaya a hacer de ella. Existen muchos programas que se dividen en
varias categoras: aplicaciones de negocios, aplicaciones de
utilera, aplicaciones personales, aplicaciones de entretenimiento.
A continuacin se hablar de las aplicaciones de negocios:
o

Procesadores de palabras: Estos permiten hacer cambios

y correcciones con facilidad, permiten revisar la ortografa e
incluso la gramtica de un documento, cambiar la apariencia
de la letra, agregar grficos, fusionar listas de direcciones
con cartas con envo de correo en grupo, general tablas de
contenido, etc. Tambin se puede usar para crear cualquier
tipo de documento (carta de negocio, documentos legales).
Ejemplos de procesadores de texto: Word, AmiPro,
Wordperfect.

Hojas
de
clculo:
son procesadores de
nmeros
tridimensionales. Se pueden crear hojas de trabajo donde
puedes colocar textos, nmeros o formulas en las celdas,
obteniendo una hoja contable computarizada. Tambin
puede crear grficas y tablas para mostrar grficamente
relaciones entre nmeros. Ejemplos de Hojas de Clculo:
Excel, Lotus 123, Quatro.

Paquetes de Presentacin o Graficadores: Software que

permite al usuario disear presentaciones para desplegarlas
a travs de la misma computadora o imprimir diapositivas y
acetatos. Contienen opciones avanzadas para integrar
efectos
en
cada cambio de
diapositiva.
Ejemplos:
Presentation, Power Point. Otro tipo de software para grfico
son las aplicaciones para presentaciones de grficos con
este se crean grficas y tabla a color y de calidad profesional
basados en datos numricos de otro programa (hoja de
calculo).

Manejador de base de datos: Se utiliza para organizar los

datos guardados en la computadora y permite buscar datos
especficos de diferentes maneras. Tambin archivan los
datos
en
orden
alfabtico
esto
permite
obtener
la informacin que se desean ms fcilmente.

Software de red, que permite comunicarse a grupos de usuarios.

Shareware: Software distribuido de forma gratuita para ser

probado. Si el usuario decide quedarse con el programa y seguir
usndolo, debe pagar al desarrollador. Normalmente, el shareware
es desarrollado por compaas relativamente pequeas o inclusive
por programadores individuales, y generalmente es barato.

Freeware: Programas gratuitos que los desarrolladores ponen a

disposicin de otros usuarios sin ningn costo. En algunos casos el
desarrollador no reclama derechos de autor y el programa se
convierte en software del dominio pblico. En otros casos, el
software tiene derechos de autor pero el desarrollador ha
permitido a otra gente usarlos y copiarlo gratuitamente.

Aplicacin Vertical: Las aplicaciones verticales son programas

que realizan todas las fases de una funcin crtica del negocio.
Estos programas, que muchas veces corren en una combinacin
de Mainframes, minis y computadoras personales, se denominan
algunas veces aplicaciones de misin crtica. Generalmente son
desarrollados a la medida por cada compaa que los tiene y son
usados por muchos individuos dentro de una Organizacin.

USOS DEL SOFTWARE: El software (que incluye al firmware de los

computadores) nunca es propiedad del usuario. La adquisicin de
programas es en realidad la adquisicin solamente del derecho de uso
del programa, la licencia, bajo trminos definidos por el fabricante. El
uso de software fuera de esos trminos constituye delito contra la
propiedad intelectual. Una Licencia de software (en ingls software
license) es la autorizacin o permiso concedida por el titular del derecho
de autor, en cualquier forma contractual, al usuario de un programa
informtico, para utilizar ste en una forma determinada y de
conformidad con unas condiciones convenidas. La licencia, que puede
ser gratuita u onerosa, precisa los derechos (de uso, modificacin y/o
redistribucin) concedidos a la persona autorizada y sus lmites.
Adems, puede sealar el plazo de duracin, el territorio de aplicacin y
todas las dems clusulas que el titular del derecho de autor establezca.
Conjuntamente, el software puede ser compartido, es decir, solamente
se adquiere un kit fsico (usualmente manuales y discos) y se instala en
varios computadores. An en este caso, sin embargo, debe existir la

licencia de uso para cada computador en donde est instalado el

software (las licencias solas suelen tener un costo bastante menor al
kit). Muchas licencias permiten que con una sola licencia se instale el
software en un computador y luego se instale en otro, siempre y cuando
se des-instale del primero (este puede ser el caso de utilitarios, como los
anti-virales, o programas de uso infrecuente). Algunos productos ofrecen
versiones de demostracin, prueba (trial) o shareware. En estos casos el
fabricante impone trminos de uso que generalmente limitan el periodo
durante el cual el software puede permanecer instalado y/o los usos a
los que puede aplicarse. Algunos productos son de distribucin
enteramente gratuita (Internet Explorer o Windows Media Player). El
software puede ser instalado con facilidad ya sea mediante un medio
fsico (como CD o diskette) o a travs de la red.