INVESTIGACION DE OPERACIONES

UNIDAD I: MODELOS DE OPTIMIZACION.

SESIÓN 7: HOJA DE TRABAJO

Problema de Transporte: (Referencia: Hitchcock, 1941; Kantorovich, 1942; Koopmans 1947).

El problema consiste en decidir cuántas unidades trasladar desde ciertos puntos de origen (platas,
ciudades, etc) a ciertos puntos de destino (centros de distribución, ciudades, etc) de modo de
minimizar los costos de transporte, dada la oferta y demanda en dichos puntos. Se suponen conocidos
los costos unitarios de transporte, los requerimientos de demanda y la oferta disponible.

Por ejemplo, suponga que una empresa posee dos plantas que elaboran un determinado producto en
cantidades de 250 y 400 unidades diarias, respectivamente. Dichas unidades deben ser trasladadas a
tres centros de distribución con demand as diarias de 200, 200 y 250 unidades, respectivamente.
Los costos de transporte (en $/unidad) son:

C.Dist. 1 C.Dist.2 C.Dist.3

Planta 1 21 25 15
Planta 2 28 13 19

Se requiere formular un modelo de Programación Lineal que permita satisfacer los requerimientos de
demanda al mínimo costo.

Solución:

Variables de Decisión: Xij : Unidades transportadas desde la planta i (i=1, 2) hasta el centro de
distribución j (j=1, 2, 3)

Función Objetivo: Minimizar el costo de transporte dado por la función: 21X11 + 25X12 + 15X13
+ 28X21 + 13X22 + 19X23

Restricciones:

Satisfacer los requerimientos de Demanda:

X11+ X21 = 200

X12 + X22 = 200

X13 + X23 = 250

Sujeto a la Oferta de las plantas::

X11+ X12 + X13 = 250

X21 + X22+ X23 = 400

No Negatividad: Xij >= 0

El siguiente diagrama permite una visualización de la situación anterior:

PAULO CESAR OLIVARES TAIPE

 INVESTIGACION DE OPERACIONES

El primer conjunto de restricciones estipula que la suma de los envíos desde una fuente no puede ser
mayor que su oferta; en forma análoga, el segundo conjunto requiere que la suma de los envios a un
destino satisfaga su demanda.

El modelo que se acaba de escribir implica que la oferta total Si=1 m ai debe ser cuando menos
igual a la demanda total Sj=1 n bj. Cuando la oferta total es igual a la demanda total, la formulación
resultante recibe el nombre de modelo de transporte equilibrado. Este difiere del modelo solo en el
hecho de que todas las restricciones son ecuaciones, es decir:

SX i j = ai, i=1,2,..., m

SX i j = bj, j=1,2,..., n

En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor que ella. Sin
embargo, un modelo de transporte siempre puede equilibrarse. El equilibrio, además de su utilidad en
la representación a través de modelos de ciertas situaciones prácticas, es importante para el desarrollo
del método de solución que explote completamente la estructura especial del modelo de transporte.
Los dos ejemplos que siguen presentan la idea del equilibrio y también sus implicaciones prácticas.

Como los modelos deben estar balanceados ( las cantidades ofertadas deben ser = a las cantidades
demandadas) podemos expresar las inecuaciones como ecuaciones (=). Estos modelos pueden
resolverse aplicando simplex, pero al definir las inecuaciones como ecuaciones (=) resumimos todos
los datos en una tabla de transporte sobre la cual aplicamos el método ó técnica seleccionado para
obtener una solución factible inicial. Siempre esta solución debe proporcionar m+n-1 variables
básicas.

Para determinar una solución factible inicial tenemos tres métodos:

1) Método de la esquina noroeste

2) Método de Costo mínimo
3) Método de aproximación de Vogel ó penalizaciones.

1) El método de la esquina noroeste comienza con la asignación de la máxima cantidad

admisible a través de la oferta y la demanda de la variable x11 (la de la esquina noroeste de la tabla).
Después se tacha la columna (renglón) satisfecha, lo que indica que las variables restantes de la
columna (renglón) tachada son iguales a cero. Si se satisfacen una columna y un renglón al mismo
tiempo, sólo una (una u otro) puede ser tachado. (Esta condición garantiza la ubicación
automática de variables básicas cero, si las hay). Después de ajustar las cantidades de oferta y

PAULO CESAR OLIVARES TAIPE

 INVESTIGACION DE OPERACIONES

demanda de todos los renglones y columnas no tachados, la cantidad factible máxima se asigna al
primer elemento no tachado de la nueva columna (renglón). El proceso se completa cuando se deja
sin tachar exactamente un renglón o una columna.

SOLUCION INICIAL MEJORADA

2) MODELO DEL COSTO MINIMO

Asígnese el más grande valor posible a la variable con el menor costo unitario de toda la tabla.
Táchese el renglón o columna satisfecha. Después de ajustar la oferta y la demanda de todos los
renglones y columnas no tachados, repítase el proceso asignando el valor más grande posible a la
variable con el costo unitario no tachado más pequeño. El procedimiento esta completo cuando
queda exactamente un renglón o bien una columna sin tachar.

3) METODO DE APROXIMACION DE VOGEL (VAM)

Este método es heurístico y suele producir una mejor solución inicial que los dos métodos antes
descritos. De hecho, VAM suele producir una solución inicial óptima, o próxima al nivel óptimo. Los
pasos del procedimiento son los siguientes:

Paso1: Evalúese una penalización para cada renglón restando el menor elemento del costo del
renglón del elemento de costo menor siguiente en el mismo renglón.

Paso2: Identifique el renglón o columna con la mayor penalización, rompiendo empates en forma
arbitraria. Asígnese el valor mayor posible a la variable con el costo mas bajo del renglón o columna
seleccionado. Ajuste la oferta y la demanda y táchese el renglón o columna satisfecha. Si un renglón o
columna se satisfacen al mismo tiempo, solo uno de ellos se tacha y al renglón restante se le asigna
una oferta cero. Cualquier renglón o columna con oferta o demanda cero no debe utilizarse para
calcular penalizaciones futuras.

Paso 3:

a.-si solo hay un renglón o columna sin tachar, deténgase.

b.-si solo hay un renglón con oferta positiva sin tachar, determínense las variables básicas del
renglón a través del método del costo mínimo.

c.-Si todos los renglones y columnas sin tachar tienen oferta o demanda cero asignadas,
determine las variables básicas cero a través del método del costo mínimo. Deténgase.

d.-De lo contrario, calcule las penalizaciones de las renglones y columnas no tachados y después
diríjase al paso 2.

Ejemplo 1 (Modelo de transporte estándar)

MG Auto Company tiene plantas en Los Ángeles, Detroit y Nueva Orleáns. Sus centros de
distribución principales son Denver y Miami. Las capacidades de las plantas durante el trimestre
próximo son 1 000, 1 500, y 1 200 automóviles. Las demandas trimestrales en los dos centros de
distribución son de 2 300 y 1 400 vehículos. El costo del transporte de un automóvil por tren es de 8
centavos por milla. El diagrama de las distancias recorridas entre las plantas y los centro de
distribución son:

PAULO CESAR OLIVARES TAIPE

 INVESTIGACION DE OPERACIONES

Denver Miami
1 000 1 690
Los Ángeles
Detroit 1 250 1 350
1 275 850
Nueva Orleans

Esto produce en costo por automóvil a razón de 8 centavos por milla recorrida. Produce los costos
siguientes (redondeados a enteros), que representan a C i j del modelo original:

Denver Miami
80 215
Los Ángeles
Detroit 100 108
102 68
Mediante el uso Nueva Orleans de códigos
numéricos que representan las plantas y centros de distribución, hacemos que X i j represente el
número de automóviles transportados de la fuente i al destino j. Como la oferta total ( = 1 000 + 1
500 + 1 200 = 3 700) es igual a la demanda ( = 2 300 + 1 400 = 3 700), el modelo de transporte
resultante esta equilibrado. Por lo tanto, el siguiente modelo de PL que representa el problema tiene
todas las restricciones de igualdad.

Minimizar Z = 80X 11 + 215X 12 + 100X 21 + 108X 22 + 102X 31 + 68X 32

Sujeto a:

X 11 X 12 = 1 000
X 21 X 22 = 1 500
X 31 X 32 = 1 200
X 11 X 21 X 31 = 2 300
X 12 X 22 X 32 = 1 400

X ij para todas las i y j

Un método mas resumido para representar el modelo de transporte consiste en utilizar lo que se
llama tabla de transporte. Esta es una forma de matriz donde sus renglones representan las fuentes y
sus columnas los destinos. Los elementos de costo C i j se resumen en la esquina noroeste de la celda
de la matriz (i, j). Por lo tanto, el modelo de MG se puede resumir en la tabla siguiente:

PAULO CESAR OLIVARES TAIPE

 INVESTIGACION DE OPERACIONES

Ejemplo 2 (Modelo de transporte con equilibrio)

En el ejemplo anterior suponga que la capacidad de la planta de Detroit es de 1 300 automóviles

(en vez de 1 500). Se dice que la situación esta desequilibrada debido a que la oferta total (=3 500) no
es igual a la demanda total (=3 700). Nuestro objetivo consiste en volver a formular el modelo de
transporte de manera que distribuya la cantidad faltante (=3 700 – 3 500 = 200) en forma optima entre
los centros de distribución.

Como la demanda es mayor que la oferta se puede agregar una planta ficticia con una capacidad
de 200. Se permite que dicha planta, en condiciones normales, envíe su “producción “a todos los
centros de distribución. Físicamente, la cantidad de unidades enviadas a un destino desde una planta
ficticia representará la cantidad faltante en ese destino.

La única información que falta para completar el modelo son los “costos de transporte” unitarios
de la planta ficticia a los destinos. Como la planta no existe, no habrá ningún envío físico y el costo
de transporte unitario es cero. Sin embargo, podemos enfocar la situación desde otro ángulo diciendo
que se incurre en un costo de penalización por cada unidad de demanda insatisfecha en los centros de
distribución. En este caso los costos de transporte unitarios serán iguales a los costos de penalización
unitarios en los diversos destinos.

Denver Miami
Los Ángeles 80 215 1 000
Detroit 100 108 1 300
Nueva Orleáns 102 68 1 200
Planta ficticia 0 0 200

De manera análoga, si la oferta en mayor que la demanda podemos añadir un destino ficticio que
absolverá la diferencia. Por ejemplo, suponga que la demanda en Denver disminuye a 1
900cualquier automóvil enviado de una planta a un centro de distribución ficticio representa
un excedente en la planta.

Denver Miami Destino

Ficticio
Los Ángeles 80 215 0 1 000
Detroit 100 108 0 1 500
Nueva Orleans 102 68 0 1 200

La aplicación del modelo de transporte no se limita al problema de “transporte”.

El siguiente ejemplo ilustra el uso del modelo del transporte en otros campos.

Ejemplo 3 (Modelo de inventario de producción)

PAULO CESAR OLIVARES TAIPE

 INVESTIGACION DE OPERACIONES

Una compañía construye una planta maestra para la producción de un articulo en un periodo de
cuatro meses. Las demandas en los cuatro meses son: 100, 200, 180 y 300 unidades. Una demanda
para el mes en curso puede satisfacerse a través de:

1. Producción excesiva en un mes anterior almacenada para su consumo posterior.

2. Producción en el mes actual.
3. Producción excesiva en un mes posterior para cubrir pedidos de meses anteriores.

El costo de producción variable por unidad en un mes cualquiera es de $4.00. una unidad producida
para consumo posterior incurrirá en un costo de almacenamiento razón de $0.50 por unidad por mes.
Por otra parte, los artículos ordenados en meses anteriores incurren en un costo de penalización de
$2.00 por unidad por mes. La capacidad de producción para elaborar el producto varía cada mes. Los
cálculos de los cuatro meses siguientes son 50, 180, 280 y 270 unidades, respectivamente.

El objetivo es el de formular el plan de inventario de producción a costo mínimo. Este

problema se puede formular como un modelo de “transporte”. La equivalencia entre los
elementos de los sistemas de producción y transporte se establece de la manera siguiente:

Sistema de Producción
Sistema de Transporte
1. Fuente i 1. Periodo de producción i
2. Destino j 2. Periodo de demanda j
3. Oferta en la fuente i 3. Capacidad de producción del periodo i
4. Demanda en el destino j 4. Demanda del periodo j
5. Costo de transporte de la fuente i al destino 5. Costo de producto e inventario del periodo i al j
j

En tabla de abajo se presenta un resumen del problema como un modelo de transporte:

Periodo
1 2 3 4 Capacidad
Demanda 1 4 4.5 5 5.5 50
2 6 4 4.5 5 180
3 8 6 4 4.5 280
4 10 8 6 4 270
Demanda: 100 200 180 300

El costo de “transporte” unitario del periodo i al j es:

Costo de producción en i, i=j

Cij = Costo de producción en i / costo de almacenamiento en i a j i<j

Costo de producción en i / costo de penalización en i a j i>j

La definición de C i j indica que la producción en el periodo i para el mismo periodo (i = j) sólo

iguala el costo unitario de producción. Si el periodo i se produce para periodos futuros j (i < j), se
incurre en un costo de almacenamiento adicional. De la misma manera, la producción en i para cubrir
j pedidos hechos con anterioridad (i > j) incurre en un costo de penalización adicional.

PAULO CESAR OLIVARES TAIPE

 INVESTIGACION DE OPERACIONES

Ejercicios Modelo de transporte.

1. fábrica de vidrio cuenta con 40 toneladas de arena tipo A y 20 toneladas de arena tipo B para
utilizar este mes. La arena se funde para fabricar vidrio óptico, vidrio para envases o vidrio para
ventanas. La compañía tiene órdenes por 20 toneladas de vidrios óptico, 25 toneladas de vidrio para
envases y 25 toneladas de vidrio para ventanas. Los costos para producir una tonelada de cada tipo de
vidrio a partir de cada tipo de arena están a continuación.

Resuelva el problema formulándolo como uno de transporte.

Tipo de vidrio Óptico Envases Ventanas

Arena A 12 3 5
Arena B 8 2 4

2. rta empresa tiene dos plantas y tres distribuidores. En la siguiente tabla se muestran los costos de
transporte de cada planta a cada centro de distribución, junto con las ofertas disponibles de cada
planta y los requerimientos de cada distribuidor.

Resuelve el problema formulándolo como uno de transporte.

Distribuidor
Planta A B C Oferta
J 100 85 110 20
K 90 105 75 40
Demanda 15 25 20

3. a fábrica produce tres artículos A, B y C, en las siguientes tres plantas que posee. La primera y
segunda planta pueden fabricar los tres artículos pero la tercera solo los artículos A y C.
La demanda de los artículos A, B y C son 600, 800 y 700 unidades diarias respectivamente. La
primera como la tercera planta su producción es de 600 unidades diarias y la segunda planta es de 900
unidades diarias.
El costo de fabricación $/unidad es:

Artículos
Planta A B C
1 5 8 6
2 6 8 5
3 7 X 5

Plantear y resolver el problema como un modelo de transporte.

4. es plantas producen un producto, que luego es transportado a dos centros de consumo. Los costos
de producción, los costos de transporte desde las plantas a los centros de consumo, así como la oferta
y la demanda se dan en la siguiente tabla:

Costo de Costo de Transporte $/u

Planta Producción $/u C. de consumo1 C. de consumo2 Oferta
1 50 5 7 900
2 55 8 5 500

PAULO CESAR OLIVARES TAIPE

 INVESTIGACION DE OPERACIONES

3 53 6 6 600
Demanda 1.200 700

Resolver el problema como un modelo de transporte con el objetivo de minimizar el costo total e
interpretar los resultados.

5-Tres plantas producen un producto, que luego es transportado a dos centros de consumo. Los costos
de producción, los costos de transporte desde las plantas a los centros de consumo, como los precios
de venta en los centros de consumo así como la oferta y la demanda se dan en la siguiente tabla:

Costo de Transporte $/u

Costo de
Producción $/u C. de consumo1 C. de consumo2
Planta Oferta
1 50 5 7 800
2 55 8 5 500
3 53 7 6 500
Precio de V. 69 70
Demanda 1.200 700

Resolver el problema como un modelo de transporte con el objetivo de maximizar el Beneficio total
e interpretar los resultados.

6- Tres plantas de energía eléctrica con capacidad de 20, 35 y 40 millones de kilovatios/hora,

proporcionan electricidad a tres ciudades. La demanda máxima en las tres ciudades se calcula en 30,
35 y 25 millones de kilovatios/hora. La tabla proporciona el precio por millón de kilovatios/hora en
las tres ciudades.

Ciudades
Planta 1 2 3
1 $600 $700 $400
2 $320 $300 $350
3 $500 $480 $450

Durante el mes de agosto hay un incremento de 20% en la demanda en cada una de las tres ciudades,
que se puede satisfacer comprándole electricidad a otra red, a un precio de $1000 por millón de
kilovatios/hora. Sin embargo esta red no está conectada con la ciudad 1. La Compañía de Servicios
Públicos quiere determinar el plan más económico para la distribución y la compra de energía
eléctrica adicional.
Resuelva e interprete la solución óptima.

7- Una compañía dispone de tres fábricas para elaborar cuatro productos: A, B, C y D. La oferta de
producción de las tres fábricas son: 900, 1200 y 700 respectivamente sin importar que producto se
fabrica. Las demandas son 500 unidades de A, 700 unidades de B, 900 unidades de C y 900
unidades de D. La fábrica 3 no puede elaborar el producto B. Hay una penalización por demanda
insatisfecha de un producto, la cual es para cada producto de un 25% de su menor costo de
fabricación, pero el producto B se debe satisfacer toda su demanda. Los costos de fabricación se dan
en la siguiente tabla:

Productos

PAULO CESAR OLIVARES TAIPE

 INVESTIGACION DE OPERACIONES

Fábricas B C D
A
1 4 3 2 3
2 5 4 4 2
3 4 5 4

Resuelva e interprete la solución óptima con el objetivo de minimizar el costo.

8- Tres refinerías con capacidades diarias máximas de 6, 5 y 6 millones de galones de gasolina

reparten a tres áreas de distribución con demandas diarias de 5, 7 y 7 millones de galones del
combustible. La gasolina se transporta a las tres áreas de distribución a través de una red de tubería.
El costo de transporte se calcula con base en la longitud de la tubería a un dólar por 10.000 galones
por milla recorrido.
La tabla siguiente indica la distancia de la Refinería a las áreas de distribución en millas.

Área de distribución
Refinería 1 2 3
1 120 180 80

2 300 100 90

3 200 250 120

Asimismo, el área de distribución 1 debe recibir toda su demanda y cualquier escasez en las áreas 2 y
3 dará lugar a una penalización de diez dólares por 10.000 galones.
Hallar e interpretar la solución óptima.

Ejercicio: Se necesita procesar 4 diferentes tareas para lo cual

se cuenta con 4 máquinas. Por
diferencias tecnológicas el desperdicio que se produce depende del tipo de tarea y la máquina
en la cual se ejecuta, dada la matriz de Desperdicios expresada en pesos definir la asignación
óptima.
MAQUINAS
TAREAS 1 2 3 4
A 49 86 54 70
B 45 79 66 81
C 46 58 78 88
D 44 38 66 69

2. La compañía de manufactura "Jiménez y Asociados" desea realizar una jornada de mantenimiento

preventivo a sus tres máquinas principales A, B y C. El tiempo que demanda realizar el
mantenimiento de cada máquina es de 1 día, sin embargo, la jornada de mantenimiento no puede
durar más de un día, teniendo en cuenta que la compañía cuenta con tres proveedores de servicios
de mantenimiento debe de asignarse un equipo de mantenimiento a cada máquina para poder
cumplir con la realización del mantenimiento preventivo. Teniendo en cuenta que según el grado de

PAULO CESAR OLIVARES TAIPE

 INVESTIGACION DE OPERACIONES

especialización de cada equipo prestador de servicios de mantenimiento el costo de la tarea varía

para cada máquina en particular, debe de asignarse el equipo correcto a la máquina indicada con el
objetivo de minimizar el costo total de la jornada. Los costos asociados se pueden observar en la
siguiente tabla:

3. Una competencia de relevos de 400 metros incluye a cuatro diferentes nadadores, quienes
nadan sucesivamente 100 metros dorso, de pecho, de mariposa y libre. Un entrenador tiene
seis nadadores muy veloces, cuyos tiempo esperados ( en segundos ) en los eventos
individuales se dan a continuación:

Evento 1 Evento 2 Evento 3 Evento 4

(dorso) (Nado de (Mariposa) (Libre)
pecho)
Nadador 1 65 73 63 57
Nadador 2 67 70 65 58
Nadador 3 68 72 69 55
Nadador 4 67 75 70 59
Nadador 5 71 69 75 57
Nadador 6 69 71 66 59

¿ Como deberá el entrenador asignar los nadadores a los relevos a fin de minimizar sus
tiempos ?

4. Una cadena de restaurantes de servicio rápido desea construir cuatro tiendas en el área de
Chicago. Anteriormente la compañía ha empleado cuatro constructoras y, estando satisfecha
con todas, las ha invitado a concursar por cada trabajo. Las ofertas finales (en miles de
dólares) son las que muestra la tabla.

Compañías constructoras
1 2 3 4
Tienda 1 85 88 87 82

PAULO CESAR OLIVARES TAIPE

 INVESTIGACION DE OPERACIONES

Tienda 2 78 77 77 76
Tienda 3 82 81 82 80
Tienda 4 84 84 86 83

Ya que la cadena de restaurantes desea tener listos los nuevos establecimientos tan pronto
como sea posible, otorgará cuando más un trabajo a cada constructora. ¿ Qué asignación da
como resultado un costo total mínimo para la cadena de restaurantes ?

5. Encuentre la asignación a un costo mínimo para el siguiente problema de asignar 5

operadores a 5 máquinas:

3 8 2 10 3
8 7 2 9 7
6 4 2 7 5
8 4 2 3 5
9 10 6 9 10

6. La advanced company tiene tres trabajos por hacer en tres máquinas distintas. Cada trabajo
se debe hacer en una y sólo en una máquina. El costo de cada trabajo en cada máquina se da
en la siguiente tabla. Dé las asignaciones de trabajo que minimizan los costos.

Trabajo X Y Z
A 4 6 8
B 2 3 4
C 4 8 5

7.Una fábrica dispone de cuatro obreros para completar cuatro trabajos.

Cada obrero Solo puede hacer uno de los trabajos. El tiempo que requiere
cada obrero para completar cada trabajo se entrega en el Cuadro

PAULO CESAR OLIVARES TAIPE

 INVESTIGACION DE OPERACIONES

PAULO CESAR OLIVARES TAIPE