You are on page 1of 4

4. La compañía X puede producir su principal artículo en dos departamentos diferentes.

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 líneas del empaque
y envío de que dispone la empresa. El departamento 1 tiene capacidad para producir 80 unidades
por hora y el departamento 2 para producir máximo 60 unidades por hora. Según las demandas
esperadas, se ha programado que las líneas 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

El centro 1 de control de calidad, se demora 4 minutos para revisar un artículo y el centro 2 de
control de calidad se demora 6 minutos. ¿Cómo debe organizarse el flujo de las unidades entre los
departamentos productivos y las líneas de empaque y envío, pasando por algunos de los centros
de control de calidad, de tal forma que se obtenga un mínimo tiempo total de producción? d)
Dibujar la red respectiva. e) Resolver utilizando Solver de Excel, o Winqsb (para problemas de
transbordo usar Redes). f) Plantear el problema como un problema de Programación lineal.

NOTA: PARA PROBLEMAS DONDE NO HAY ENVIO ES DECIR NO HAY COMUNICACIÓN 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.

El modelo de Programación Lineal será:

Minimizar: Costo Total = 10X13 + 9X14 + 12X23 + 11X24

+ 24X35 + 1000X36 + 22X37 + 1000X38

+ 19X45 + 23X46 + 20X47 + 23X48

Sujeta a:

Capacidad de producción de cada departamento

X13 + X14 ≤ 80 Departamento P1

X23 + x24 ≤ 60 Departamento P2 Capacidad de Transbordo en cada centro X13 + X23 = X35 + X37 Centro Calidad A X14 + X24 = X45 + X46 + X47 + X48 Centro Calidad B Demanda mínima en cada línea X35 + X45 ≥30 X46 ≥20 X37 + X47 ≥40 X48 ≥40 Con Xij ≥ 0 para todo ij. Determinar la cantidad de componentes que se debe enviar de cada fábrica a cada una de las tiendas. Utilizar el método de la Esquina Noroeste para la solución inicial y el método del Salto de Piedra para hallar la solución óptima. 800 y 1500 piezas mensuales. si desde I se . Una empresa dedicada a la fabricación de componentes de ordenador tiene dos fábricas que producen. Los costes de transporte. por tanto. Estas piezas han de ser transportadas a tres tiendas que necesitan 1000. Pero. En consecuencia. de manera que x + y + z = 800. En este tipo de problemas se exige que toda la producción sea distribuida a los centros de ventas en las cantidades que precisa cada uno. B y C. además. z a A. los 800 artículos producidos en la fábrica I deben distribuirse en las cantidades x. 700 y 600 piezas. respectivamente. en soles por pieza son los que aparecen en la tabla adjunta. no pueden generarse stocks del producto ni en las fábricas ni en los centros de ventas. respectivamente. 5. y.

10000  en E.x . En la siguiente tabla de distribución se resume lo dicho: Envíos a la tienda A (1000) a la tienda B (700) a la tienda C (600) Desde la fábrica I ( 800) x y 800 .700) y E(0.envían x unidades a A.z = 600 . 10600  en D.x . esto es. todas las cantidades anteriores deben ser mayores o iguales que cero.x 0. Ahora bien.y) + 6(x + y . D(0.z desde II.200) = 6x + 10y + 3000 En definitiva.200). de donde.x 700 . Por tanto. 800 . 4200  en B. 1000 .700) .y x + y . x + y .x) + 7y + 2(700 . Se obtiene: Z = f(x. 700 . se obtienen las siguientes inecuaciones: 1000 x 0 . 700 y 0 . el programa lineal a resolver es : Minimizar: Z = 6x + 10y + 3000 sujeto a: 1000 x 0 700 y 0 800 x+y 0 La región factible se da en la imagen del margen.y 0 .y Desde la fábrica II (1500) 1000 .0) . el valor de Z en cada uno de esos puntos. Del mismo modo.x unidades serán enviadas desde II a A. 800 x+y 0 Recordemos que nuestro objetivo es abaratar al máximo los costes de transporte.CA Sus vértices son A(200. se obtienen las siguientes desigualdades: x 0 .y) = x + y - 200. si desde I a B se envían y. Estos costes se hallan multiplicando las cantidades enviadas a desde cada fábrica a cada tienda por los respectivos costes de transporte unitario. deben enviarse desde II.0) . hasta las 1000 necesarias en A. B(800.y 0 . El coste. es:  en A.y) + (800 . C(100. se tiene que z = 800 .y. 700 .x . el resto necesario.(800 .200 La última columna la hemos obtenido de la siguiente forma: Como x + y + z = 800 . Y lo mismo para C.y 0. que recibirá z desde I y 600 .y) = 3x + 2(1000 .200 0 Simplificando las desigualdades anteriores. deben ser enviadas desde la fábrica II. 7800  en C. 5000 .x .x .y. el resto. 600 . 1000 .

las cantidades a distribuir son: Envíos a la tienda A (1000) a la tienda B (700) a la tienda C (600) Desde la fábrica I ( 800) 200 0 600 Desde la fábrica II (1500) 800 700 0 . cuando x = 200 e y = 0.El mínimo se da en A . Luego.