PROGRAMACION MATEMATICA

PRACTICA: ASIGNACION TRANSPORTE CON TRANSBORDO

GRUPOS: A, B y C

PROBLEMA DE ASIGNACION
Los tres hijos de Jacinto Garca, Juan, Pepe y Luca, quieren ganar algn dinero para
cubrir sus gastos de telefona mvil del mes actual. El Sr. Garca ha elegido tres tareas
para sus hijos: podar el csped, pintar el garage y lavar los tres coches de la familia.
Para evitar las peleas entre hermanos les pidi que entregaran una nota secreta
indicando el pago (en euros) que ellos consideraran justo por cada una de las tareas.
Los hijos se pusieron de acuerdo en aceptar la asignacin de tareas que finalmente
hiciese su padre. A la vista de las notas entregadas (tabla siguiente) qu asignacin
debera hacer el Sr. Garca para tener que pagar lo mnimo posible?

Se introducen los datos

Ya sea en forma matricial

O en forma grfica

Se obtiene la solucin, en forma matricial

O en forma grfica
 PROBLEMA TRANSBORDO
EJEMPLO
Una empresa tiene 3 fbricas que producen un producto, la primera fbrica produce
1000 unidades, la segunda fbrica produce 1500 unidades y la fbrica tres produce 1200
unidades.
Estos producto pasan por dos centros de distribucin los costos de transporte de las
fabricas a los centros se dan en la tabla N1
De los centros de distribucin se reparte los productos a 4 centros de consumo los
costos de transporte y las demanda de los centros de consumo se dan en la tabla N 2
Resolver el problema como un modelo de trasbordo e indicar su solucin ptima. El
objetivo es minimizar los costos de transporte

Centro de distribucin Centro de consumo

Fabrica 1 2 Centro de 1 2 3 4
distribucin
1 8 10
1 5 4 5 4
2 10 9
2 4 3 3 4
3 8 7
Demanda 800 1250 1000 650

Usando WINQSB

Se introducen los datos: como los nodos transbordo no tienen ni oferta ni demanda, en
la tabla su oferta y demanda es igual a B = 1200 + 1000 + 1500
En forma grafica

La solucin es

La solucin en forma grfica

PROGRAMACION MATEMATICA
PRACTICA: ASIGNACION TRANSPORTE CON TRANSBORDO
GRUPO A

PROBLEMA 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 LINEA DE EMPAQUE Y ENVIO

CONTROL DE CALIDAD
P1 P2 L1 L2 L3 L4
10 12 C1 24 - 22 -
9 11 C2 19 23 20 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?

PROBLEMA 2:
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:
PROBLEMA 3:

Suponga que tres alumnos deben realizar conjuntamente un trabajo para superar una
asignatura, dicho trabajo consta de tres partes y en lugar de hacerlas todos de forma
conjunta, deciden que cada uno realizar una parte del trabajo, de tal forma que se
minimice el tiempo.

La tabla recoge el tiempo que tardara cada uno de ellos en realizar cada parte

Cul sera la asignacin ptima?

PROBLEMA 4:

El siguiente grafo corresponde a una red de ordenadores en la que los nodos O1 y O2

representan los servidores de correo electrnico de los ordenadores de varias ciudades
europeas, T1 y T2 son nodos de distribucin intermedios y D1, D2 y D3 representan los
servidores de correo que dan servicio a los ordenadores de varias ciudades americanas.
Se estima que a O1 llegan 1000 mensajes al da, y 1200 a O2. Sin embargo, D1
solamente puede dar salida a 800 mensajes diarios, D2 a 900, y D3 a 500. Se supone
que no hay problemas de capacidad en las lneas que conectan estos nodos, por lo que
por cada tramo se pueden transmitir tantos mensajes como sean necesarios. Los
nmeros indicados en la red representan el tiempo que tarda en milsimas de segundo la
transmisin del mensaje por ese tramo de la red. Modelar y resolver el problema de
programacin lineal que permite transmitir los mensajes en el menor tiempo posible.