DISTRIBUCIN DE PLANTA

PROBLEMAS DE TRANSPORTE: 1.- Una empresa tiene 2 plantas de produccin (P1 y P2) de cierto artculo que vende en 3 ciudades (C1,C2 y C3). En P1 produce 5000 unidades, y en P2 7000 unidades. De estas 12000 unidades las vende as: 3500 es C1, 4000 en C2 y 4500 en C3. Los costes de transporte, en euros por unidad de producto, desde las plantas de produccin a las ciudades son:

Determina el n de artculos que debe enviar la empresa desde cada planta a cada ciudad para que los costes de transporte sean mnimos. Para problemas de este tipo necesitamos una nueva variable. Sea x=unidades de P1 a C1, y=unidades de P1 a C2 y z=unidades de P1 a C3. Tiene que vericarse entonces que x + y + z = 5000. Si desde P 1 a C1 se envan x unidades, como en C1 necesitan 3500, desde P2 se mandaran a C1 3500 x. Razonando del mismo modo con y y z, se obtiene la tabla:

Hemos sustituido z por 5000 y x, porque x + y + z = 5000 y as transformamos las 3 incgnitas en solo 2. Para obtener las restricciones imponemos que cada cantidad ha de ser mayor o igual que cero, es decir: x0 3500 x 0 y0 4000 y 0 5000 x y 0 500 + x + y 0 Por tanto el sistema de inecuaciones es: x0 x 3500 y0 y 4000 x + y 5000 x + y 500

IPURRE MAMANI, BENITO

Pgina 1

DISTRIBUCIN DE PLANTA
Como se trata de minimizar costes, la funcion objetivo es: C(x,y)=3x+2.5y+3.5(500-x-y)+2.25(3500-x)+3.75(4000-y)+4(-500+x+y) C(x,y)=1.25x-0.75y+22625 Dibujando la regin factible:

Resulta que A=(0,500), B=(0,4000), C=(1000,4000), D=(3500,1500), E= (3500,0) y F=(500,0). Sustituyendo es: C(0, 500) = 22250 C(0, 4000) = 19625 C(1000, 4000) = 20875 C(3500, 1500) = 25875 C(3500, 0) = 27000 C(500, 0) = 23250 El mnimo se da en B, cuando x = 0 e y = 4000. Es decir, las unidades a distribuir son:

IPURRE MAMANI, BENITO

Pgina 2

DISTRIBUCIN DE PLANTA
2.- Una fabrica textil prepara una excursin para 400 operarios. La empresa de transporte tiene 8 autobuses de 40 y 10 autobuses de 50 asientos, pero solo dispone de 9 conductores. El alquiler de un autobs grande cuesta 80 euros y el de uno pequeo, 60 euros. Calcular cuantos de cada tipo hay que utilizar para que la excursin resulte lo mas econmica posible para la fabrica textil. Solucin Es un problema de programacin lineal, en este caso lo que queremos es hacer mnima la funcin objetivo. Llamamos x al n de autobuses de 40 asientos e y al n de autobuses de 50 asientos que alquila la fabrica textil. Entonces se tiene x <=8 , y<=10 Como slo hay 9 conductores se verifica que: x +y <=9 Como tienen que caber 400 operarios se debe de verificar: 40x +50y >=400, que simplificada quedara 4 x +5y >=40 Por lo tanto las restricciones que nos van a permitir calcular la regin factible (conjunto de puntos solucin donde se cumplen todas las condiciones) son

La funcin objetivo es F(x, y)= 60x+ 80y Dibujamos las rectas auxiliares,

IPURRE MAMANI, BENITO

Pgina 3

DISTRIBUCIN DE PLANTA
Los vrtices son (0, 8), (0, 9) y el (5, 4), este ltimo es el punto de interseccin de las rectas r3 y r4

por reduccin

restando ambas ecuaciones se tiene x =5 y sustituyendo en la 1 ecuacin, y =4 Resolviendo grficamente se llega a que el punto (5, 4) es la solucin del problema. La solucin ptima . Comprobarlo sustituyendo en F(x, y) todos los vrtices y que este es el que da menor valor (mtodo analtico).

IPURRE MAMANI, BENITO

Pgina 4