Está en la página 1de 31

Departamento de Ingeniería Industrial Investigación de Operaciones I

MÉTODO DE TRANSPORTE.........................................................................................2
Introducción...............................................................................................................2
Formulación del problema de transporte...................................................................3
Métodos para obtener la primera Solución Inicial Básica.........................................4
A) MÉTODO DE LA ESQUINA NOROESTE...............................................4
Ejemplo 1:.........................................................................................................4
B) MÉTODO MODIFICADO DE LA ESQUINA NOROESTE..........................6
Ejemplo 2:.........................................................................................................7
C) MÉTODO DE APROXIMACIÓN DE VOGEL..............................................9
Ejemplo 3...........................................................................................................9
D) PROCEDIMIENTO DE OPTIMIZACIÓN...................................................11
LOCALIZACIONES ARTIFICIALES (CELDAS ARTIFICIALES).....................15
Ejemplo:..............................................................................................................16
DEGENERACIÓN..................................................................................................17
Ejercicios para resolver...........................................................................................19
METODO DE ASIGNACION....................................................................................24
Introducción.............................................................................................................24
ALGORITMO DEL MÉTODO DE ASIGNACIÓN..............................................25
Ejemplo:..............................................................................................................25
Ejercicios para resolver...........................................................................................28

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

MÉTODO DE TRANSPORTE

Introducción
Es un método de programación lineal para la asignación de artículos de un
conjunto de origines a un conjunto de destinos de tal manera que se optimice la función
objetivo.

Esta técnica es particularmente usada en organizaciones que producen el mismo


producto en numerosas plantas y que envía sus productos a diferentes destinos (Centros
de distribución, almacenes). También se aplica en distribución, análisis de localización
de plantas y programación de la producción.

Se han desarrollado diferentes enfoques para resolver este problema de


distribución, tales como: El método de la esquina noroeste, el método modificado de la
esquina noroeste (celda mínima), método del trampolín (Cruce de arroyo, stepping
stone), método de la distribución modificada (MODI), método de aproximación de
Vogel y el método simplex.

Se cubrirán únicamente en estas notas los siguientes métodos:


a) Esquina Noroeste
b) Modificado de la esquina Noroeste.
c) Aproximación de Vogel.
d) Del trampolín (Stepping stone)

Para que un problema pueda ser solucionado por el método de transporte, este
debe reunir tres condiciones:

1) La función objetivo y las restricciones deben de ser lineales.


2) Los artículos deben de ser uniformes e intercambiables, los coeficientes de todas
las variables en la ecuación deben de ser 0 o 1.
3) La suma de las capacidades de las fuentes debe ser igual a la suma de los
requerimientos de los destinos, si alguna desigualdad existe una variable de
holgura deberá ser añadida.

Formulación del problema de transporte.

Una cierta clase de problemas de programación lineal, conocida como problema


de transporte se da muy frecuentemente en aplicaciones prácticas. El problema general
de transporte puede ser formulado como sigue:

Un producto está disponible en ciertas cantidades conocidas en cada uno de los


m orígenes. Es requerido que ciertas cantidades de un producto sean transportadas a
cada uno de los n destinos. El mínimo costo de transportar una unidad de cualquier
origen a cualquier destino es conocido. Se desea determinar el programa de los envíos
que minimiza el costo total de transporte.

Sea ai la cantidad de producto disponible en el origen i y b j la cantidad de


producto requerida en el destino j. El costo de transportar una unidad de origen i al

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

destino j será escrita como cij. Se asumirá que la cantidad disponible sea igual a la
cantidad producida.
m n

 aij =
i 1
b
i 1
ij

Entonces xij es la cantidad transportada del origen i al destino j. Se desea


encontrar las xi j  0 , las cuales satisfagan las m + n restricciones.
n

x
j 1
ij  ai , donde ai >0, i = 1, 2,…m

x
i 1
ij  b j , donde bj > 0, j = 1, 2,…n

Y que minimicen
m n
Z  c ij xi j
i 1 j 1

El número de celdas asignadas, será igual a m + n + 1

Representación Tabular.

PLANTA
1 X11 X12 X1n A1
2 X21 X22 X2n A2

m Xm1 Xm2 Xmn Am


requerimientos B1 B2 Bn b j =
a i

Todas las celdas no asignadas son iguales a cero, por ejemplo si tenemos una
matriz del tamaño de 6x4 (m = 6 y n = 4), entonces el numero de celdas asignadas
(valores de xij diferentes de cero) será m + n - 1 = 9, y las celdas no asignadas (con
valores de xij = 0) serán 6(4)-9=15.

Métodos para obtener la primera Solución Inicial Básica


Como el saso de método Simples, el algoritmo de transporte consiste en empezar
con una solución inicial y moverse de una solución básica a otra en un numero de finito
de iteraciones.
En el método de transporte, sin embargo, la solución inicial no es solución factible cero,
(Z = 0, todas las variables reales son iguales a cero) si no una de las posibles soluciones.

A) MÉTODO DE LA ESQUINA NOROESTE

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

La regla de la esquina noroeste muestra como obtener una rápida solución inicial.
Esta no toma en consideración el costo de enviar una unidad de un centro de
distribución a un centro de consumo.

 Paso 1.- Se obtiene realizando una asignación que no considera costos o


beneficios.
Inicia en la celda superior izquierda (esquina noroeste) de la tabla. De no
existir alguna ir al Paso 3, de otra forma ir al Paso 2.
 Paso 2.- Asignar a esta celda la cantidad menor entre lo requerido y lo
disponible (menor cantidad entre restricciones de esa fila y esa columna).
Reste la cantidad asignada de lo disponible en la capacidad y lo
requerido (restricción de la fila y la columna respectivamente), y elimine
la fila o la columna que quede a nivel cero en su restricción, ir a Paso 1.
 Paso 3.- La solución inicial factible ha sido obtenida.

Ejemplo 1:
Una compañía fabrica un producto en tres plantas de las cuales 4 mercados son
abastecidos (1, 2, 3 y 4). Los requerimientos del mercado, las capacidades de cada
planta y los costos de transporte de cada planta a cada mercado se muestran a
continuación;

Mercado
Planta 1 2 3 4 Capacidad
A $9 $6 $4 $7 $35
B 2 4 6 3 20
C 8 1 8 6 45
Requerimientos 30 40 10 20 100

¿Qué estrategia de transportación minimizara los costos?

Solución:
Analizando la celda superior izquierda xa1, encontramos que la restricción con el
menor valor es el de la columna 1 (30), por lo que se asignan 30 unidades en esta celda.
Mercado
Planta 1 2 3 4 Capacidad
5
A 30 35
B 20
C 45
Requerimientos 30 40 10 20 100

Se analiza ahora la celda xa2, se asignan 5 unidades

Mercado
5 0
Planta 1 2 3 4 Capacidad
A 30 5 35

M.C. Héctor Martínez Rubión Celis

0 35
Departamento de Ingeniería Industrial Investigación de Operaciones I

B 20
C 45
Requerimientos 30 40 10 20 100

Se analiza ahora la celda xb2, en la que se asignan 20 unidades.


Mercado
Planta 1 2 3 4 Capacidad
A 30 5 5 350
0
B 20 20
C 45
Requerimientos 30 40 10 20 100

0 35

15

Se analiza ahora celda xc2, en la que se asignan 15 unidades.


Mercado
Planta 1 2 3 4 Capacidad
A 30 55 0 35
B 0
20 20
C 15 45
30
Requerimientos 30 40 10 20 100

0 35

15

Se analiza ahora la celda xc3, en la que se asignan 10 unidades.

Mercado 30
Planta 1 2 3 4 Capacidad
A 30 55 0 35
B 0
20 20
C 30 15 10
15 45
Requerimientos 30 40 10 20 100

0 35 0

15

0
Se analiza ahora la celda xc4 en la que se asignan 20 unidades.

M.C. Héctor Martínez Rubión Celis


30
Departamento de Ingeniería Industrial Investigación de Operaciones I

Mercado
Planta 1 2 3 4 Capacidad
A 30 55 0 35
B 0
20 20
C 30 15 100
15 20 45
Requerimientos 30 40 10 20 100

0 35 0 0

15

0
Como ya n existen celdas por asignar, se ha alcanzado la solución inicial factible.
Teniéndose la siguiente asignación;
Xa1 = 30, xa2 =5, xb3 =20, xc2 = 15, xc3=10, xc4=20

Con un costo de transporte igual a ; 30


CT= 30 * 9 + 6 * 5 + 20 *4 + 15 * 1+ 10*8 + 20*6
CT= 270 + 30 +80 +15 + 80 + 120
CT= 595

B) MÉTODO MODIFICADO DE LA ESQUINA NOROESTE.

La solución inicial factible generada por el método de la esquina noroeste puede


ser una solución a partir de la cual llegar a la solución optima requerida un proceso
largo y tedioso con numerosas interacciones. Una modificación que acorta esto es el
método modificado de la esquina noroeste. Este método requiere una reorientación de la
esquina inicial con la óptima (mejor solución) asignación de tal forma que las
cantidades disponibles y requeridas se encuentren satisfechas. Esta regla intenta tener
una muy buena solución de tal manera que sean necesarios un menor número de
cálculos interactivos. Esta regla no asegura la optimización en la primera solución
factible, pero generalmente requiere un número limitado de interacciones. Esta
aproximación tiende a colocar la situación más deseable en la esquina noroeste (aquella
celda que tenga menor costo), la diferencia con el método de la esquina noroeste es
precisamente el desarrollo de la primera tabla factible. El resto del procedimiento es
idéntico.

Algoritmo de Método:

1) Empieza analizando las celdas no asignadas


2) Identifica la celda no asignada que tenga el menor costo Cij en la matriz y
asigne en ella tanto como sea posible debido a las restricciones con la fila
y columna.
3) Reduzca lo asignado del correspondiente requerimiento y disponibilidad,
eliminando la columna o fila correspondiente a estas que se haya
reducido a cero.
4) Continúe con la fila o columna no eliminada y asigne en la celda que
tenga menor costo. Si se ha terminado de asignar, ir al paso 2.

M.C. Héctor Martínez Rubión Celis


0
Departamento de Ingeniería Industrial Investigación de Operaciones I

5) Repita el paso 2 hasta que lo requerido y lo disponible sea asignado.

Ejemplo 2:
Resuelva el problema del ejemplo 1 utilizando el método modificado de la esquina
noroeste.
Examinando la tabla de costos del ejemplo 1, se observa que las celdas c 2 tiene el costo
mas bajo (Cc2=1), por esto esta celda será colocada en la esquina noroeste de la primera
solución factible.

MERCADO

PLANTA 2 CAPACIDAD
1 6 8 8
C 40 45
4 3 2 6

6 7 9 4

Requerimientos 40

El mercado 2 tiene una demande a de 40 unidades y la planta C puede producir


45 unidades. Para no violar las condiciones de equilibrio, 40 unidades son asignadas en
la celda c2(xc2 ) las cuales satisfacen el mercado 2.
Pero la planta C aun tiene 5 unidades por asignar. Seleccionando el mercado con el mas
bajo costo de entre los 3 mercados restantes (1,2 y 4). Asignar el mercado 4 al recibir las
5 unidades de la planta C.

MERCADO

PLANTA 2 4 CAPACIDAD
1 6 8 8
C 40 5 45
4 3 2 6

6 7 9 4

Requerimientos 40 20

El mercado 4 aún necesita 15 unidades adicionales. De las plantas restantes (A y


B), la planta B es colocada en la tabla y a que tiene el costo mas bajo de $ 3 en el
mercado 4. Por lo consiguiente en a celda b4 (x b2) se asignan 15 unidades, las cuales
satisfacen el mercado 4.

MERCADO
PLANTA CAPACIDAD

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

2 4
1 6 8 8
C 40 5 45
4 3 2 6
15 20
6 7 9 4

Requerimientos 40 20

La planta B aún tiene 5 unidades sin asignar, seleccionando el mercado con el costo mas
bajo de entre de los dos mercados restantes (1, 3), como se muestra a continuación en el
mercado 1 tiene un requerimiento de 25 unidades, considerando las 5 que toma de la
planta B, a un tiene necesidad de 25 unidades las que pueden ser asignadas de la única
planta restante (A).

MERCADO

PLANTA 2 4 1 CAPACIDAD
1 6 8 8
C 40 5 45
4 3 2 6
15 5 20
6 7 9 4

Requerimientos 40 20 30

Como se muestra, la planta A aún tiene 10 unidades no asignadas y estas son


asignadas en el mercado restante (3). Con esto se ha obtenido la solución inicial factible.

MERCADO

PLANTA 2 4 1 3 CAPACIDAD
1 6 8 8
C 40 5 45
4 3 2 6
15 5 20
6 7 9 4
25 10 35
Requerimientos 40 20 30 10 100

Número de celdas asignadas = 3+4-1=6


Solución inicial Factible;
xc1=40, xc2=5, xb4=15, xb1=5,xa1=25,xa3=10
Con un costo de transporte
CT = 40*1 + 5*6 + 5*2 + 9*25 + 10*4 + 15*3
CT = $ 390

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

C) MÉTODO DE APROXIMACIÓN DE VOGEL.

Este método es razonablemente bueno para obtener una solución inicial básica
factible, la cual puede ser óptima o requerir un número mínimo de interacciones para
obtener la solución óptima.

El método es el siguiente:

Paso 1. Inicio con las celdas no asignadas.

Paso 2. Cálculo en cada fila y en cada columna la diferencia entre los dos costos más
pequeños de las celdas.

Paso 3. De entre estas filas y columnas seleccione aquella que tenga la máxima
diferencia.

Paso 4. Asigne tanto como sea posible en aquella celda que corresponda a la máxima
diferencia y que tenga en su fila o columna el menor costo. (La máxima asignación
posible es la cantidad menor entre lo disponible y lo requerido).

Paso 5. Reduzca la correspondiente cantidad asignada de la cantidad disponible y de la


requerida, y elimine la fila o columna que se haya reducido a cero. Deténgase si no
existen filas y comuna restantes. De forma contraria regresar al paso 1.

Ejemplo 3.
Tabla
MERCADO

PLANTA 1 2 3 4 CAPACIDAD
Dif1
9 6 4 7
A 35
2 4 6 3
B 20 20 2
8 1 8 6
C 45 0 1
Requerimientos 30 40 10 20
5

Dif1 6 3 2 3
10

La mayor de las diferencias corresponde a la columna 1 con valor igual a 6. Se


asignan 20 unidades en la celda B 1 por tener el costo más bajo (2) de Dif1
la columna 1. Se
procede a obtener las siguientes diferencias, habiendo antes eliminado la fila B por
haber enviado todas las unidades que tenía disponible.

PLANTA MERCADO CAPACIDAD 2

0 1
M.C. Héctor Martínez Rubión Celis
5
5
Departamento de Ingeniería Industrial Investigación de Operaciones I

1 2 3 4
9 6 4 7
A 35
2 4 6 3
B 20 20
8 1 8 6
C 40 45
Requerimientos 30 40 10 20

10 0

Dif1 6 3 2 3
Dif2 1 5 4 1

La mayor de las diferencias corresponde a la columna 2 con valor igual a 5. Se


asignan 40 unidades en la celda C 2 por tener el costo mas bajo (1) de la columna 2. Se
procede a obtener las siguientes diferencias, habiendo antes eliminado la columna 2 por
haber recibido todas las unidades que requería.

MERCADO

PLANTA 1 2 Dif1 3 Dif2 4 CAPACIDAD


9 6 4 7
25
A 10 35
2 4 6 3
B 0
20 2 3 20
8 1 8 6
5 1
C 40 45
Requerimientos 30 40 5 10 2 20

10 0 0

Dif1 6 3 2 3
Dif2 1 5 4 1

La mayor de las diferencias corresponde a la columna 3 con valor igual a 4. Se asignan


10 unidades en la celda A3 por tener el costo más bajo (4) de la columna 3. Se procede a
obtener las siguientes diferencias, habiendo antes eliminado la columna 3 por haber
recibido todas las unidades que requería.

Dif1 Dif2 Dif3


MERCADO

PLANTA 1 2 3 4 CAPACIDAD
9 26 34 2 7
A
25
M.C. Héctor Martínez Rubión
1 Celis

5 2 2
Departamento de Ingeniería Industrial Investigación de Operaciones I

5 10 20 35
2 4 6 3
B 0
20 20
8 1 8 6
C 5 40 45
Requerimientos 30 40 10 20

10 0 0 0

Dif1 6 3 2 3
Dif2 1 5 4 1

La mayor de las diferencias corresponde a la fila A con valor igual a 2. Se


asignan 20 unidades en la celda A4 por tener el costo más bajo (7) de la fila B. Se
procede a obtener las siguientes diferencias, habiendo antes eliminado la columna 4 por
haber recibido todas las unidades que requería.

Como la planta A y la planta C tiene aún 5 unidades disponibles cada una y dado
que el mercado 1 está aún insatisfecho en su requerimiento en 10 unidades, se le asignan
5 unidades de la planta A y 5 unidades de la planta C. Por lo que la solución inicial
factible es como sigue:

XA1 = 5, XAB =10, XA4=20, XB1=20, XC1=5, XC2=40

Con un costo de transporte igual a :

CT = 5*9 + 4*10 + 7*20 + 2*20 + 8*5 + 1*40


CT = $345

D) PROCEDIMIENTO DE OPTIMIZACIÓN.

Partiendo de una solución inicial factible (Vogel, Esquina Noroeste, etc.) es


necesario probar la optimización de la asignación evaluando todas las celdas no
asignadas (vacías) y determinando la conveniencia de asignar en ellas. En la evaluación
de las celdas vacías para un posible mejoramiento, una ruta cerrada (ciclo) es
seleccionada. La ruta tiene movimientos horizontales y verticales, considerando que las
celdas asignadas y no asignadas pueden ser brincadas en el movimiento para localizar
una celda adecuada. Con la excepción de la celda que está siendo evaluada, el resto de
las celdas en la ruta deben tener una asignación. Cuando nos movimientos alrededor de
la ruta cerrada, cambios de dirección en ángulo recto (movimientos verticales y
horizontales) son realizados en cada celda que toque la ruta, que resulta con la adición
de una unidad y la resta de una unidad de cada fila, y la columna incluida en la ruta (con
asignación alternada de signos positivos y negativos a los costos de las celdas en la
ruta).

La adición y la resta aseguran que las restricciones de la unidad de capacidad y


la unidad de requerimientos no serán violadas.

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

Para evaluar la celda vacía se realiza la sumatoria de los costos de cada una de
las celdas en la ruta.

Si alguna de estas evaluaciones arrojará un signo negativo (para un problema de


minimización), entonces se deberá asignar en aquella celda con la evaluación más
negativa. Esto indicará que una reducción en el costo total puede lograrse transfiriendo
tantas unidades como sea posible a esa celda.

El número de unidades posibles a ser transferido será igual a la mínima cantidad


que se encuentra asignada en las celdas de la ruta con costo negativo. Al realizarse esta
transferencia debe asegurarse que las restricciones de la capacidad y de requerimientos
no sean violadas (esto se hace agregando las unidades encontradas a asignar en las
celdas con signo positivo y restando estas unidades de las celdas con signo negativo).

Si la evolución de todas las celdas vacías arroja valores positivos, entonces se


dice que la asignación es óptima.

Ejemplos de rutas:

9 - 6 + 4 7
30 5 35

2 4 6 3
20 20

8 + 1 - 8 6
15 10 20 45
30 30 10 20 100

Evaluación en la celda 1, 3 = 4 – 8 + 1 – 6 = - 9

TABLA

- 9 + 6 4 7 3
30 20 50

2 - 4 + 6 3 8
30 10 40

5 1 - 5 + 6 7
10 50 60

5 8 9 - 2 5
10 21 31
30 50 20 60 21 181

Evaluación en la celda 4, 1 = 5 – 9 + 6 – 4 + 6 – 5 + 6 – 2 = + 3

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

TABLA

9 6 4 7 3
30 20 50

2 - 4 6 + 3 8
30 10 40

5 + 1 5 6 - 7
10 40 10 60

5 8 9 - 2 + 5
30 1 31
30 50 20 60 21 181

Evaluación en la celda 2, 4 = 3 – 4 + 1 – 7 + 5 – 2 = - 4

Ejemplo 4:
Partiendo de la solución inicial obtenida en el ejemplo 1 obtenga la solución
óptima utilizando este procedimiento de optimización:

TABLA
MERCADO

PLANTA 1 2 3 4 CAPACIDAD
9 - 6 + 4 7
A 30 5 35
2 4 6 3
B 20 20
8 + 1 - 8 6
C 15 10 20 45
Requerimientos 30 30 10 20 100

EVALUACIÓN.
XA3 = 4 -8 +1 -6 = -9 ← Se debe asignar la celda A3 por tener valor más negativo
XA4 = 7 -6 +1 -6 = -4
XB1 = 2 -9 +6 -4 = -5
XC1 = 8 -9 +6 -1 =+4
XB3 = 6 -8 +1 -4 = -5
XB4 = 3 -6 +1 -4 = -6

Costo total = CT = 30*9 +5*6 +20*4 +15*1 +10*8 +20*6


CT = $595

Le deben asignar 5 unidades en la celda A 3 ya que en la ruta las celdas con signo
negativo la asignación menor es de 5 unidades.

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

TABLA

MERCADO

PLANTA 1 2 3 4 CAPACIDAD
- 9 6 + 4 7
A 30 5 35
+ 2 - 4 6 3
B 20 20
8 + 1 - 8 6
C 20 5 20 45
Requerimientos 30 30 10 20 100

EVALUCIÓN.
XA2 = 6 -4 +8 -1 = 9
XA4 = 7 -6 +8 -4 = 5
XB1 = 2 -9 +4 -8 +11 -4 = -14 ←Asignar en la celda B1 por tener el valor más negativo
XB2 = 6 -8 +1 -4 = -5
XB4 = 3 -6 +1 -4 = -6
XC1 = 8 -9 +4 -8 = -5

Le deben asignar 5 unidades en la celda B 1 ya que en la ruta las celdas con signo
negativo la asignación menor es de 5 unidades.

TABLA.
MERCADO

PLANTA 1 2 3 4 CAPACIDAD
- 9 6 4 + 7
A 25 10 35
+ 2 - 4 6 3
B 5 15 20
8 + 1 8 - 6
C 25 20 45
Requerimientos 30 30 10 20 100

EVALUCIÓN.
XA2 = 6 – 4 +2 -9 = -5
XA4 = 7 -6 +1 -4 +2 -9 = -9 ←Asignar en la celda A4 por ser la más negativa.
XB3 = 6 -2 +9 -4 = 9
XB4 = 3 -6 +1 -4 =-6
XC1 = 8 -2 +4 -1 = 9
XC3 = -1 +4 -2 +9 -4 = 14

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

Le deben asignar 15 unidades en la celda B 2 ya que en la ruta las celdas con


signo negativo la asignación menor es de 15 unidades.

TABLA.
MERCADO

PLANTA 1 2 3 4 CAPACIDAD
- 9 6 4 + 7
A 10 10 15 35
2 4 6 3
B 20 20
+ 8 1 8 - 6
C 40 5 45
Requerimientos 30 30 10 20 100

EVALUACIÓN
XA2 = 6 -7 +6 -1 = 4
XB2 = -2 +9 -7 +6 -1 = 9
XB3 = 6 -2 +9 -4 = 9
XB4 = 3 -2 +9 -7 =3
XC1 = 8 -9 +7 -6 = 0
XC2 = -4 +7 -6 = 5

Como todas las evoluciones son positivas la asignación es óptima, con el


resultado siguiente:

CELDA ASIGNACIÓN COSTO


A1 10 10*9
A3 10 10*4
A4 15 15*7
B1 20 20*2
C2 40 40*1
C4 5 5*6
COSTO TOTAL = $345

LOCALIZACIONES ARTIFICIALES (CELDAS ARTIFICIALES)

El Método de Transporte requiere que la suma de las capacidades iguales a la de


los requerimientos. Si la suma de las capacidades no iguala a la suma de los
requerimientos (producción no iguala a la demanda) una localización (celda) artificial
puede ser creada para lograr la igualdad. La localización artificial tendrá asignación de
cero en los valores de la función objetivo y será eliminada si la solución final indica
alguna asignación en la localización artificial.

Si lo requerido excede a la capacidad una localización artificial puede


representar una planta imaginaria. Si la capacidad excede a lo requerido una
localización artificial puede representar un mercado imaginario. La localización
artificial es similar a la variable de holgura en el Método Simplex.

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

Ejemplo:
Una compañía fabrica un producto en 3 plantas (A, B, Y C) y envía el producto a
3 almacenes (X, Y, Y Z). El beneficio incremental por unidad para las diferentes plantas
con referencia a las combinaciones de los almacenes es mostrado en la siguiente tabla.
TABLA
MERCADO

PLANTA X Y Z CAPACIDAD
20 7 10
A 140
B 5 0 8 50

6 10 9
C 60
Requerimientos 100 50 30 180<>250

¿Qué programa de envíos maximizará la ganancia?


Como los requerimientos son menores que la capacidad (180<250) y por lo tanto
no son iguales, un almacén artificial (H) debe ser agregado, los beneficios en esta celda
serán cero y cualquier asignación en su celda será ignorada en la solución final.

TABLA
MERCADO

PLANTA X Y Z H CAPACIDAD
20 7 10 0
A 140
5 0 8 0
B 50
6 10 9 0
C 60
Requerimientos 100 50 30 70 250

Partiendo de la tabla proporcionada se aplica algún método de los ya cubiertos y se


optimiza utilizando el método del trampolín (Stepping Stone).
La tabla óptima de este problema es la siguiente:
TABLA
MERCADO

PLANTA X Y Z H CAPACIDAD
20 7 10 0
A 100 30 10 140
5 0 8 0
B 50 50
6 10 9 0
C 50 10 60
Requerimientos 100 50 30 70 250

El beneficio máximo es = 20*100 + 30*10+50*10 = 2800

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

Por lo que se enviaran 100 unidades a la celda AX, 30 unidades a la celda AZ, 50
unidades a la celda CY y cero en el resto de las celdas.

DEGENERACIÓN

Si mas de m + n – 1 celdas son asignadas, habrá mas de un ciclo (camino


cerrado) para el análisis de las celdas en busca de la optimalidad.

Todos los posibles caminos deben ser evaluados para determinar la optimalidad
de las asignadas realizadas. Si menos de m + n – 1 celdas son asignadas, el problema se
denomina Degenerado y no todas las celdas vacías (no asignadas) tendrá un camino
cerrado (ciclo). La condición de degeneración puede ocurrir en la solución inicial o
puede iniciarse cuando dos celdas con igual asignación salen la solución (es decir una
de las dos celdas queda a nivel cero), cuando una transferencia de unidades se realiza a
una celda de menor costo. Existen varias formas de manejar la degeneración. Esta
dificultad puede ser eliminada utilizando la letra E, que representa una asignación
infinitesimal asignándola en aquella o aquellas celdas que causaron la degeneración
(celda o celdas que pasan a nivel cero) y con ello se completan las m + n – 1 celdas
asignadas.

Una regla sencilla es la siguiente:


Si una celda asignada dada que pasa a nivel cero no tiene otras asignaciones en
la fila o columna a las cuales pertenece, asigne la pequeña cantidad E en cualquier celda
no asignada en esa fila o en esa columna. Si la condición anterior no existe, asigne una
pequeña cantidad E, en cualquier celda no asignada que permita completar la evaluación
de las celdas.

Problema de maximización
Cuando se trate de maximizar utilidad, ganancias, producción, efectividad, etc.
los cij ser negativos (multiplicarlos por -1) y el problema se tratara como uno de
minimización utilizando de forma normal los métodos cubiertos. La única consideración
es la que cuando se haya obtenido la asignación óptima los c ij deben ser nuevamente
positivos (tomar sus valores originales).

Otra alternativa será la de determinar el mayor c ij y obtener la diferencia entre


este valor y cada uno de los c ij en la tabla. El problema se resuelve de la forma normal
utilizando los métodos cubiertos y una vez obtenida la asignación óptima los c ij deberán
tomar sus valores originales.

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

Ejercicios para resolver

1.- Una compañía tiene cuatro fábricas de las cuales se envían productos a cuatro
estados. Los costos de producción son de $40 para la fábrica A, $43 para la fábrica
B, $39 para la fábrica C y $45 para la D. Los costos de transporte entre las fábricas
y los estados están dados en la siguiente tabla. ¿Qué producción y distribución se
registran con menor costo?
Estado
Fábrica # #2 #3 #4 Capacidad
1
A 48 $60 $56 $58 140
B 47 57 53 59 260
C 51 63 61 63 360
D 51 63 55 61 220
Requerimient 180 280 150 200 810=980
o

2.- Una compañía tiene 3 departamentos, cada uno con una buena producción de
los cuales se transportará a cuatro almacenes distintos. El estudio de tiempos tiene
previsto un horario de producción que se encuentra en la siguiente tabla.
Encuentre una distribución óptima para minimizar el tiempo de transporte.
¿Cuánto tiempo se requiere? (asuma que todos los almacenes suministrados
realizan ventas al menudeo por semana).
Almacén
Depto. #1 #2 #3 #4 salida/sem

A 13min 25min 12min 21min 18


B 18 23 14 9 27
C 23 15 12 16 21
Capacidad 14 12 23 17 66=66

3.- Cada una de las 3 máquinas que a continuación se muestran puede usarse para
procesar cuatro diferentes trabajos en el mismo tiempo aproximadamente. Sin
embargo, el tiempo programado por máquina varia para los diferentes trabajos.
Dada la matriz de costos en dólares por hora, ¿Cómo deberá de asignar los
trabajos para minimizar los costos?

Máquina A B C D hrs.
disponibles
#1 $10 $20 $30 $30 50
#2 10 15 25 22 150
#3 15 10 15 10 300
hrs. 100 50 300 50 500=500
requeridas

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

4.- La máquina de una tienda tiene un requerimiento especial que debe de ser
completado antes del mes. En la tabla siguiente se muestra el horario de
productividad de los cuatro operadores capaces de realizar el trabajo, los
requerimientos totales de trabajo y las capacidades mensuales por hombre. ¿Cómo
se debe de asignar las máquinas para maximizar la producción? .

Maquinista A B C Capacida
d

1 6 5 3 6,000
2 3 6 5 6,000
3 4 4 4 6,000
4 5 3 6 6,000
Requerimient 8,00 9,000 7,000 24000=24000
os

5.- La compañía ORUGA produce tractores en 3 fábricas separadas, y los


almacena en 3 diferentes almacenes. La fábrica 1 puede producir 75 tractores; la
fábrica 2 puede producir 50 tractores y la fábrica 3 puede producir 30 tractores por
semana. La demanda de los almacenes es de 40,55 y 60 tractores por semana para
los almacenes 1, 2, y 3 respectivamente. A continuación, se muestra la tabla de
costo de transporte. ¿Cuál es la ganancia máxima por semana que la manufactura
podría realizar desde la salida de los tractores?
Almacenes
Fábrica 1 2 3 Capacidad
1 30 10 0 75
2 10 10 10 50
3 10 20 20 30
Requerimientos 40 55 60

6.- Una compañía que renta trailers tiene 4 centros de servicio que mantienen e
inspeccionan los trailers. Para esos centros, los trailers son enviados a 5 lugares
asignados. El pronóstico de la demanda de trailers para los lugares asignados para
el próximo mes es:

Lugar A B C D E
Demanda 200 450 300 200 150

Los centros de servicios pueden manejar el siguiente número de trailers.

Centro #1 #2 #3 #4
Capacidad 400 200 400 300

El costo de transporte por tráiler del centro de servicio para el lugar asignado está
contenido en la siguiente tabla.
¿Cuál es el mínimo costo de transporte?

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

#1 #2 #3 #4
A $5 $7 $1 $9
B 6 4 2 2
C 4 2 3 4
D 3 6 5 5
E 7 4 3 1

7.- Un fabricante de planchas de vapor tiene instalaciones en cuatro regiones


geográficas. Seis puntos de distribución manejan la comercialización del
producto. La capacidad de planta en millares se indica a continuación:

Planta Norte Este Oeste Sur


Capacidad 50 40 60 31

El pronóstico comercial en millares para los puntos de distribución se muestra en


la siguiente tabla:
Distribución #1 #2 #3 #4 #5 #6
Demanda 30 50 20 40 30 11

La matriz de costos de transporte en dólares se muestra en la siguiente tabla.


¿Qué plan de distribución minimizará los costos de transporte?

PUNTOS DE DISTRIBUCIÓN
PLANTA #1 #2 #3 #4 #5 #6 CAPACIDAD
Norte 2 1 3 3 2 5 50
Sur 3 2 2 4 3 4 40
Este 3 5 4 2 6 1 60
Oeste 4 44 4 1 2 2 31
Demanda 30 50 20 40 30 11 181 = 181

8.- Una compañía tiene las fábricas A, B, y C que abastecen los almacenes D, E, F,
y G. Las capacidades mensuales son 70, 90, y 115 respectivamente y los
requerimientos mensuales de almacén son 50, 60, 70, y 95 respectivamente. El
costo de embarque por unidad se muestra en la tabla siguiente. ¿Qué el plan de
distribución minimizará los costos de embarque?

A l
m a c e n
Fábrica D E F G Capacidades
A $7 $10 $3 $2 70
B 5 11 16 15 90
C 5 4 5 17 115
Requerimientos 50 60 70 95 275 = 275

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

9.- Una firma tiene 3 fábricas A, B y C. y depósitos de abastecimiento D, E, F y G.


Semanalmente los requerimientos de depósito son: 10, 15, 40 y 30 unidades
respectivamente y las capacidades de producción semanalmente son: 20, 30 y 45
respectivamente. Los costos de embarque por unidad se muestran en la siguiente
tabla. ¿Qué plan de distribución minimizará los costos de embarque?
Almace n
Fábrica D E F G Capacidad
A 5 9 5 7 20
B 6 8 5 10 30
C 7 9 13 5 45
Requerimiento 10 15 40 30 95

10.- Una compañía tiene las fábricas A, B y C las cuales surten los almacenes D,
E, F y G. Semanalmente los requerimientos son 200, 240, 280 y 340
respectivamente y la capacidad de producción es de 300, 400 y 500 unidades
respectivamente. Los costos de embarque por unidad se muestran en la siguiente
tabla. ¿Cuál es la distribución óptima para minimizar costos?
A L M A C É N
Fábrica D E F G Capacidad
A $9 $11 $11 $8 300
B 8 12 14 10 400
C 11 10 12 16 500
Requerimientos 200 240 280 340 1060  1200

11.- La compañía Pasto Verde tiene las fábricas A, B y C las cuales surten a los
puntos de venta D, E, F y G. Trimestralmente los requerimientos de los
almacenes son 80, 90, 110 y 160 unidades respectivamente mientras que la
capacidad de producción es de 160, 150, y 190. Los costos de transporte por
unidad se muestran en la siguiente tabla. ¿Qué plan de producción minimizará los
costos?
A l m a c e n
Fábrica D E F G Capacidad
A $40 $46 $36 $35 160
B 38 47 50 49 150
C 37 36 38 41 190
440
Requerimientos 80 90 110 160
500

12.- La compañía SOLITO tiene las fábricas A, B y C para surtir a los detallistas
D, E, F y G. La capacidad de producción son 250, 300 y 200 unidades
respectivamente y sus requerimientos son de 170, 190, 230 y 180. Si se utilizan
horas extras de producción las capacidades se pueden incrementar a 320, 380 y
210 unidades respectivamente. Los costos por el incremento de tiempo extra son
$5, $10, y $12 por unidad respectivamente. Los costos de transportación por
unidad se muestran en la siguiente tabla. ¿Cuál será el esquema de producción que
minimice los costos?

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

Fábrica D E F G Capacidad
A $20 $18 $22 $20 250
B 15 21 18 16 300
C 13 22 16 21 200
Requerimientos 170 190 230 180

Pero si se incrementara el tiempo de producción las capacidades serían mayores


por lo que nuestra tabla quedaría de la siguiente forma:

Fábrica D E F G Capacidad
A $25 $23 $27 $25 320
B 25 31 28 26 380
C 25 34 26 33 210
Requerimientos 170 190 30 180 770  910

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

METODO DE ASIGNACION

Introducción
El método de asignación es una forma de Programación Lineal, que asigna
eficientemente personas a tareas. Es un método iterativo que garantiza encontrar un
programa óptimo de asignación sin tener que considerar todas las posibles alternativas.
Esta técnica ha estado siendo usada para asignar órdenes a máquinas, personas a
proyectos, vendedores a territorios, vehículos a sectores, etc.

El método de asignación conocido como EL METODO DE HUNGARO


requiere una asignación de uno a uno entre personas y tareas, resultando una matriz
cuadrada donde el número de personas (filas) es igual al número de tareas (columnas).
El procedimiento de solución no permite la posibilidad de asignar una de las personas a
más de una tarea. Si el número de las personas no es igual al número de las tareas, un
agente o tarea de holgura deberá ser creada con valor cero, para obtener una matriz
cuadrada y esas variables (ficticias) de holgura asignadas son ignoradas en la solución
óptima.

Los números en la matriz serán los valores asociados con cada asignación.
Esencialmente está técnica minimiza los costos de oportunidad de perdida en una
manera similar como el máximo arrepentimiento es de minimizado en toma de
decisiones bajo incertidumbre.

La formulación de este problema de asignación como uno de programación


lineal es la siguiente.

n n

Optimizar: Z=  
i 1 j 1
Cij Xij

n
Sujeto a; �X
i 1
ij = 1 ; para i = 1, 2, 3, . . . . n


i 1
Xij = 1 ; para j = 1, 2, 3, . . . . n

* Todos los problemas de asignación pueden ser formulados y resueltos como


problemas de programación lineal por el método simples. Sin embargo, el método de
asignación es computacionalmente más eficiente.

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

ALGORITMO DEL MÉTODO DE ASIGNACIÓN.

Establezca la primera matriz

Si # de columnas ◊ # filas establecer asignaciones


de holgura para obtener igualdad de filas y
columnas.

Determine si es un problema de Maximización o


Minimización

Problema de Maximización Problema de Minimización

Transformar esta matriz de matriz 1. Generar un cero al menos por fila y


de ganancias en una matriz de columna;
costos. a) Para cada columna reste la
Determinando la entrada mayor y entrada más pequeña de las
obteniendo la diferencia con cada otras entradas en la columna.
una de las entradas de la matriz. b) Para cada fila, resta la entrada
más pequeña de las otras
entradas de la fila.
2. Cruce con el menor número de líneas
las filas y las columnas que
contengan ceros. Inicie por la
fila o columna que tenga la
mayor cantidad de ceros.

Si es el # de filas o # de columnas Si es Si el # de filas o # de columnas No es


igual al # de líneas igual al # de líneas.

Analice cada entrada en la matriz Reste la menor entrada de la


que tenga un cero, y cuente el matriz no cubierta por las líneas
número de ceros que existen en de todas las entradas no cubiertas
esa fila y columna. por las líneas.
Aquella posición cuya entrada es Sume la anterior menor entrada a
cero y tenga la menor cantidad de todas las entradas que se
ceros por fila y por columna (si encuentre en las intersecciones de
existe empate, rómpalo las líneas.
arbitrariamente) es elegida para Todas las entradas restantes de la
ser asignada. matriz permanecen sin cambio.
Elimine esta fila y columna y
regrese al paso 1.
El proceso termina cuando ya no Para determinar la asignación óptima,
existen entradas por analizar. ponga los valores originales en las
celdas que fueron elegidas para ser
M.C. Héctor Martínez Rubión Celis asignadas y sume estos valores.
Departamento de Ingeniería Industrial Investigación de Operaciones I

Ejemplo:
Una compañía de limpieza desea determinar como asignar a sus empleados a
diferentes centros de trabajo para realizar actividades de limpieza, de tal forma que la
efectividad total del desempeño de sus actividades en centro de trabajo sea máxima.

A continuación, se proporciona la matriz de efectividad del desempeño de cada


uno de los empleados si fueran asignados a los diferentes centros de trabajo.

TABLA
CENTRO DE TRABAJO
EMPLEADO 1 2 3 4 5
1 20 14 6 10 22
2 16 8 22 20 10
3 8 6 24 40 12
4 4 16 22 6 24

Cuatro empleados serán asignados a 5 centros de trabajo. El nivel máximo


posible de desempeño es de 40.
Debido a que la matriz no es cuadrada, un empleado artificial será añadido.

TABLA.
CENTRO DE TRABAJO
EMPLEADO 1 2 3 4 5
1 20 14 6 10 22
2 16 8 22 20 10
3 8 6 24 40 12
4 20 22 2 8 6
5 0 0 0 0 0

El objetivo es el que, de maximizar el desempeño total en los centros de trabajo,


debido a que es un problema de maximización, reste de todas las entradas de las celdas
en la matriz la máxima entrada de celda (esta operación convierte la matriz de ganancias
en una matriz de costos.) La máxima entrada de celda es 40, la matriz modificada se
muestra a continuación:

CENTRO DE TRABAJO
EMPLEADO 1 2 3 4 5
1 20 26 34 30 18
2 24 32 18 20 30
3 32 34 16 0 28
4 20 18 38 32 34
5 40 40 40 40 40

Los costos de oportunidad para cada columna son obtenidos restando la entrada
de costo más baja en cada columna de los otros costos en la misma columna. El
resultado se muestra a continuación:

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

TABLA.
CENTRO DE TRABAJO
EMPLEADO 1 2 3 4 5
1 0 8 18 30 0
2 4 14 2 20 12
3 12 16 0 0 10
4 0 0 22 32 16
5 20 22 24 40 22

Los costos de oportunidad para cada fila son obtenidos restando la entrada de
costo más baja en cada fila de los otros costos en la misma fila. Todo esto es con el fin
de generar a menos un cero por cada fila y por cada columna. El resultado se muestra a
continuación:

TABLA
CENTRO DE TRABAJO
EMPLEADO 1 2 3 4 5
1 0 8 18 30 0
2 2 12 0 18 10
3 12 16 0 0 10
4 0 0 22 32 16
5 0 2 4 20 2

Debido a que existen 5 filas y estas pueden cubrir todas las celdas con entradas
cero (con el menor número de líneas), una asignación óptima se ha logrado).

El paso final requiere que las filas y columnas con únicamente un cero son
exploradas para determinar las asignaciones. Las filas 2 y 5 tiene celda única con
entrada cero, y las columnas 2, 4 y 5 tienen celda única con entrada cero, por lo que la
persona 2 será asignada al centro de trabajo 3, la persona 5 ficticia será asignada al
centro de trabajo 1 (lo que indica que ninguna persona es asignada al centro de trabajo
1), la persona 4 será asignada al centro de trabajo 2, la persona 3 será asignada al centro
de trabajo 4 y la persona 1 será asignada al centro de trabajo 1. La asignación óptima es
la siguiente:

Persona Centro de Trabajo Eficiencia


1 5 22
2 3 22
3 4 40
4 2 22
106

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

Ejercicios para resolver

Problema No. 1
Una compañía tiene 6 máquinas de torno y 6 trabajos para hacer. Los tornos son
de diferentes modelos y se realizan en diferentes tiempos. El costo de la siguiente matriz
fue proporcionado por el departamento de Ingeniería industrial. Que asignación
minimizará los costos totales?

Trabajos A-1 A-2 A-3 A-4 A-5 A-6


1 27.62 31.27 32.09 28.47 34.29 31.24
2 25.74 28.62 27.49 26.31 30.91 24.79
3 32.67 32.48 33.91 30.47 34.72 34.62
4 23.47 23.92 28.62 27.61 25.47 28.62
5 33.08 39.62 37.41 38.62 31.42 39.72
6 32.97 28.62 29.47 31.26 33.49 34.72

Problema No. 2

Existen 5 hombres para asignarse a 5 diferentes trabajos. Cada hombre ya había


trabajado en cada uno de los trabajos, y el departamento de Ingeniería Industrial ha
proporcionado estos datos de un estudio de los trabajos. La tabla muestra el tiempo
perdido por cada hombre, por trabajo. Para minimizar la pérdida de tiempo. Como
asignaría a los hombres?

Operador #1 #2 #3 #4 #5
Charlie 12 7 12 9 19
Jim 5 11 9 10 15
Red 4 13 8 5 12
Steve 6 12 6 9 19
Walt 8 14 8 6 14

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

Problema No. 3

El aeropuerto Internacional, Inc. tiene invitadas a 4 compañías para proponer


ofertas para obtener llantas para 4 tipos de Aviones. Los costos por unidad que
propusieron son los siguientes:

Tipo de #1 #2 #3 #4
Aviones
A $ 5,000 $ 5,500 $ 6,000 $ 6,500
B 4,500 4,500 5,500 5,000
C 4,000 3,500 4,500 4,000
D 3,500 4,000 3,500 4,500

En orden para minimizar costos. ¿Cuál compañía seleccionaríamos para obtener


las llantas para cada tipo de Avión? (Asuma que cada compañía puede recibir solamente
un contrato).

Problema No. 4

Un reparador de televisiones compro 4 aparatos de televisión de un distribuidor


de aparatos electrodomésticos. El paga $ 250 por los 4 aparatos y le cuesta un total de $
60 repararlas. Se anuncia en el periódico para ofertar los aparatos de televisión. Las
ofertas resultantes están mostradas en la siguiente tabla. ¿Si solamente un aparato se
vende a un comprador, cual es el máximo beneficio?

TV A B C D E F
1 $ 140 $ 150 $ 160 $ 150 $ 140 $ 160
2 125 135 120 140 130 145
3 100 100 135 115 120 130
4 80 120 110 100 90 115

Problema No. 5

Una tienda de mayoreo desea asignar 5 de estas personas para manejar la


contabilidad de partes de automóviles. La compañía paga 10 centavos por milla en
gastos de transporte. Adicionalmente, los vendedores 3 y 5 incurren diariamente en
gastos de recargo de $1 y $0.50 respectivamente. Cuál es la compañía que paga.
Considerando que la matriz siguiente de millas recorridas. ¿Cuál sería la compañía que
asignaría los vendedores en orden para minimizar los costos de transporte? (Cada
vendedor puede solamente prestar servicio a una tienda)

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

Vendedor A B C D E
1 8 6 3 11 6
2 3 6 4 2 9
3 47 31 33 44 20
4 3 4 5 7 15
5 30 25 28 31 55

Problema No. 6
Un urbanizador de viviendas ha sido informado que 4 de sus recientes casas
completadas no reciben servicio eléctrico normal. Cada una de las casas ha sido vendida
y los contratos contienen una cláusula penal para los ciertos requisitos que nos se
cumplan a tiempo. Para solicitar la reparación y que sean menores los pagos
penalmente, el urbanizador seleccionara 4 contratistas para la oferta mostrada a
continuación. ¿Cuál es el costo total mínimo de reparación si solamente un contratista
será asignado a cada casa?

Contratista #1 #2 #3 #4
A $ 1,000 $ 1,200 $ 1,000 $ 1,200
B 1,100 1,400 1,300 1,200
C 1,200 1,100 1,200 1,000
D 1,300 1,300 1,000 1,300
E 1,250 1,250 1,250 1,250

Problema No. 7
Una Cooperativa agrícola en medio oeste tiene 4 productos para vender. Cinco
procesadoras de alimentos proporcionan ofertas. Cada procesadora le será asignado
solamente un producto. El beneficio por unidad se muestra en la siguiente tabla. ¿A qué
procesadora se vendería cada producto, si solo cierta cantidad de cada producto está
disponible para venta?

Producto #1 #2 #3 #4 #5
Fríjol 12 13 6 4 10
Trigo 6 10 9 13 11
Centeno 3 4 7 10 12
Papas 12 14 10 9 6

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

Problema No. 8

Un consultor ha sido recomendado para reparación. Él tiene sus mecánicos


especializados, prefiere que cada mecánico desempeñe una reparación complete. El
consultor ha determinado los costos de la siguiente matriz basado en el historial de
registros de la planta. Un mecánico solo puede ser asignado a un trabajo. ¿Qué
asignación seria la que minimizaría los costos?

Mecánico #1 #2 #3 #4 #5 #6 #7 #8 #9 #10
Fred 10 12 11 9 8 13 15 14 9 10
Carl 11 13 12 8 10 9 12 11 12 9
Lou 12 10 10 10 13 14 9 8 11 12
Pat 13 9 14 9 8 13 11 15 13 11
George 14 8 12 8 15 12 13 9 15 14
Tim 15 11 9 10 13 11 14 8 13 9
Jeff 9 12 11 11 14 9 8 11 8 10
Cliff 10 13 10 9 8 8 8 10 11 11
Mac 9 12 14 8 13 8 11 9 12 12
John 11 14 13 12 8 10 9 8 13 9

Problema No. 9

El Sr. Santos tiene 4 clubes nocturnos aislados, todos se localizan a bastante


distancia de la ciudad. Él tiene empleados a cuatro grupos de entretenimiento para los
clubes. pero no tiene idea como asignaría los grupos a cada club. La proyección de
ingreso por los grupos es mostrada a continuación:

Grupo #1 #2 #3 #4
A $ 280 $ 310 $ 325 $ 305
B 245 260 305 305
C 280 270 280 285
D 295 260 300 290

El Sr. Santos tiene que pagar a cada grupo un salario y gastos te viaje. ¿Como
encontraría la asignación de los grupos para maximizar beneficios?

M.C. Héctor Martínez Rubión Celis


Departamento de Ingeniería Industrial Investigación de Operaciones I

Gastos de viaje por Noche

Grupo #1 #2 #3 #4 Salario/Noche
A $ 20 $ 35 $ 20 $ 10 $ 50
B 10 10 15 25 60
C 10 35 20 10 50
D 25 15 15 40 50

M.C. Héctor Martínez Rubión Celis