CASOS TRANSBORDO

CASO 1
La compaa X puede producir su principal artculo en dos departamentos diferentes. Cada departamento
puede enviar lo producido al centro de control de calidad final A o al centro de control de calidad final B, desde
los cuales se remite a cualquiera de las cuatro lneas del empaque y envo de que dispone la empresa. El
departamento 1 tiene capacidad para producir 80 unidades por hora y el departamento 2 para producir
mximo 60 unidades por hora. Segn las demandas esperadas, se ha programado que las lneas de
empaque atiendan al menos las siguientes cantidades por hora: 30, 20, 40, 40 respectivamente.
La siguiente tabla muestra los tiempos promedio (minutos) que se gasta en los diferentes movimientos de
cada unidad del producto.
DEPARTAMENTO
P1
P2
10
12
9
11

CONTROL DE
CALIDAD
C1
C2

L1
24
19

LINEA DE EMPAQUE Y ENVIO

L2
L3
22
23
20

L4
23

El centro 1 de control de calidad, se demora 4 minutos para revisar un artculo y el centro 2 de control de calidad se demora
6 minutos.
Cmo debe organizarse el flujo de las unidades entre los departamentos productivos y las lneas de empaque y envo,
pasando por algunos de los centros de control de calidad, de tal forma que se obtenga un mnimo tiempo total de
produccin?.

CASO 2
El sistema de distribucin para la empresa HC est formado por cuatro plantas, dos almacenes y cuatro
clientes. La capacidad de las plantas y los costos de embarque (en $) desde cada una de las plantas a cada uno
de los almacenes, son:
Planta
1
2
3
4

Almacn
2
7
5
6
i

1
4
8
5
3

Capacidad
450
100
380
290

La demanda de clientes y los costos unitarios de embarque (en $) de cada uno de los almacenes a cada
uno de los clientes son:
Almacn
1
2
Demanda
a.
b.
c.
d.
e.

1
8
3
400

Cliente
2
3
3
8
6
7
200
300

4
4
7
400

Desarrolle una representacin en red para este problema.

Formule un modelo de programacin lineal del problema.
Resuelva el problema y muestre el plan ptimo de embarque.
Indique la capacidad ociosa en cada planta.
Suponga que estn permitidos embarques entre los dos almacenes a 5 dlares por unidad y
que se pueden efectuar embarques directos de la planta 3 al cliente 4 a un costo de 9
dlares por unidad.
d.1. Desarrolle una representacin en red de este problema.
d.2. Formule un modelo de programacin lineal del problema.
d.3. Resuelva el problema y muestre el nuevo plan ptimo de embarque.

CASO 3
Una empresa tiene dos plantas (P1 y P2), un almacn regional (W) y dos tiendas de menudeo (R1 y R2). En la
red siguiente aparece la capacidad de las plantas, las demandas de la tienda de menudeo y los costos unitarios
de embarque.

a.
b.
c.
d.

Formule un modelo de programacin lineal para minimizar los costos de embarque de este
problema.
Resuelva el programa lineal para determinar la solucin ptima.
Indique la demanda insatisfecha en cada tiendaQu cambio tendra que efectuarse en el modelo de programacin lineal, si el mximo de
bienes que se puedan embarcar de W a R1 fuera de 700? Cmo cambiara lo anterior la
solucin ptima?

CASO 4
Existen 2 fbricas (A y B), 3 mercados (E, F y G) y 2 puntos de transbordo (C y D). Las fbricas
tienen capacidades de produccin de 600 y 800 metros cbicos por da (m3/d) respectivamente,
los mercados tienen demandas de 500, 900 y 300 m3/d respectivamente y el punto de transbordo
C tiene capacidad mxima de 500 m3/d.
As mismo se tiene la siguiente matriz de costos de transporte en dlares por m3:

A
B
C
D
G

C
6
5

D
4
6

E
15

5
8

2
4

Suponiendo que los costos de produccin por unidad en A y B son de 18 y 20 dlares

respectivamente, que se obliga satisfacer la demanda del destino G, que se debe cumplir por lo
menos con 600 m3 con el mercado E, as como agotar la capacidad del transbordo C:
a) Construya la red de transbordo.
b) Construya el modelo matemtico respectivo a fin de determinar el plan ptimo de
transbordo. Muestre la solucin del problema de forma grfica, as como las demandas o
capacidades insatisfechas.