Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cada
departamento puede enviar lo producido al centro de control de calidad final 1 o al centro de
control de calidad final 2, 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
NOTA: PARA PROBLEMAS DONDE NO HAY ENVIO ES DECIR NO HAY COMUNICACIN ENTRE EL
ORIGEN Y DESTINO (O TRANSBORDO), CONSIDERAR EN LA FUNCION OBJETIVO UN COSTO DE 1000
PARA LA VARIABLE ASOCIADA, YA QUE SE QUIERE MINIMIZAR EL COSTO TOTAL.
Sujeta a:
X35 + X45 30
X46 20
X37 + X47 40
X48 40
5. Una empresa dedicada a la fabricacin de componentes de ordenador tiene dos fbricas que
producen, respectivamente, 800 y 1500 piezas mensuales. Estas piezas han de ser transportadas a
tres tiendas que necesitan 1000, 700 y 600 piezas, respectivamente. Los costes de transporte, en
soles por pieza son los que aparecen en la tabla adjunta.
Determinar la cantidad de componentes que se debe enviar de cada fbrica a cada una de las
tiendas. Utilizar el mtodo de la Esquina Noroeste para la solucin inicial y el mtodo del Salto de
Piedra para hallar la solucin ptima.
En este tipo de problemas se exige que toda la produccin sea distribuida a los centros de ventas
en las cantidades que precisa cada uno; por tanto, no pueden generarse stocks del producto ni en
las fbricas ni en los centros de ventas.
Ahora bien, todas las cantidades anteriores deben ser mayores o iguales que cero. Por tanto, se
obtienen las siguientes desigualdades:
Recordemos que nuestro objetivo es abaratar al mximo los costes de transporte. Estos costes se
hallan multiplicando las cantidades enviadas a desde cada fbrica a cada tienda por los
respectivos costes de transporte unitario.
Se obtiene:
en A, 4200
en B, 7800
en C, 10600
en D, 10000
en E, 5000
El mnimo se da en A , cuando x = 200 e y = 0.