DIRECCIN DE LA PRODUCCIN 2012

PROGRAMACION LINEAL

EJEMPLO 1 Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El algodn algodn algodn fabricante dispone para la confeccin de 750 m de tejido de y 1000 m de tejido de polister. Cada pantaln precisa 1 m de y 2 m de polister. Para cada chaqueta se necesitan 1.5 m de y 1 m de polister.

El precio del pantaln se fija en 50 y el de la chaqueta en 40 . Qu nmero de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que stos consigan una venta mxima? 1. Eleccin de las incgnitas. x = nmero de pantalones y = nmero de chaquetas 2. Funcin objetivo f(x,y)= 50x + 40y 3. Restricciones Para escribir las restricciones vamos a ayudarnos de una tabla: pantalones algodn polister 1 2 chaquetas 1,5 1 disponible 750 1000

DIRECCIN DE LA PRODUCCIN 2012

x + 1.5y 750 2x + y 1000 Como el nmero de pantalones y chaquetas son nmeros naturales, tendremos dos restricciones ms: x 0 y 0 4. Hallar el conjunto de soluciones factibles Tenemos que representar grficamente las restricciones. Al ser x 0 e y 0, trabajaremos en el primer cuadrante. Representamos las rectas, a partir de sus puntos de corte con los ejes. 2x+3y1500

Resolvemos grficamente la inecuacin: 2x +3y 1500, para ello tomamos un punto del plano, por ejemplo el (0,0). 20 + 30 1 500

DIRECCIN DE LA PRODUCCIN 2012

Como 0 1 500 entonces el punto (0,0) se encuentra en el semiplano donde se cumple la desigualdad. De modo anlogo resolvemos 2x + y 1000. 20 + 0 1 00 La zona de interseccin de las soluciones de l as inecuaciones sera la solucin al sistema de inecuaciones, que constituye el conjunto de las soluciones factibles.

5. Calcular las coordenadas de los vrtices del recinto de las soluciones factibles. La solucin ptima, si es nica, se encuentra en un v rtice del recinto. stos son las soluciones a los sistemas: 2x + 3y = 1500; x = 0 (0, 500) 2x + y = 1000; y = 0 (500, 0) 2x + 3y =1500; 2x + y = 1000 (375, 250)

DIRECCIN DE LA PRODUCCIN 2012

6. Calcular el valor de la funcin objetivo En la funcin objetivo sustituimos cada uno de los vrtices. f(x, y) = 50x + 40y f(0, 500) = 500 + 40500 = 20000 f(500, 0) = 50500 + 400 = 25000 f(375, 250) = 50375 + 40250 = 28750 Mximo pantalones y 250

La solucin ptima es fabricar 375 chaquetas para obtener un beneficio de 28750 .

La solucin no siempre es nica, tambin podemos encontrarnos con una solucin mltiple. EJEMPLO 2 Si la funcin objetivo del ejercicio anterior hubiese sido: f(x,y)= 20x + 30y f(0,500) = 200 + 30500 = 15000 Mximo

DIRECCIN DE LA PRODUCCIN 2012

f(500, 0) = 20500 + 300 = 10000 f(375, 250) = 20375 + 30250 = 15000 Mximo

En este caso todos los pares, con soluciones enteras, del segmento trazado en negro seran mximos.

f(300, 300)= 20300 + 30300 = 15000

Mximo

DIRECCIN DE LA PRODUCCIN 2012

TRANSPORTE Y TRANSBORDO

EJEMPLO 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 10 9 P2 12 11

CONTROL DE CALIDAD C1 C2

LINEA DE EMPAQUE Y ENVIO L1 L2 L3 L4 24 22 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?.

Construccin del Modelo

Para una mejor comprensin del problema elaboremos un diagrama descriptivo en el cual los nodos 1 y 2 representan los departamentos de produccin (P1 y P2), los nodos 3 y 4 representan los Centros de Control

DIRECCIN DE LA PRODUCCIN 2012

de Calidad (A, B) y los nodos del 5 al 8 representan las cua tro lneas de empaque (L1 a L4).

Las variables de decisin se definirn como: Xij: unidades enviadas del nodo i al nodo j. Antes de escribir el modelo debemos aclarar que los valores representados con guin (-) en la tabla indican que entre ese Centro de Control de Calidad y esa lnea de empaque no hay envo posible, ya sea por decisiones administrativas o por incomunicacin entre ellos . Surge entonces la idea de no incluir esas variables en la funcin objetivo, pero esto conducira a tomar como cero el respectivo coeficiente objetivo y como se desea minimizar el costo, lo anterior llevara a que sea altamente conveniente aumentar el valor de las variables de decisin X36 y X38. Esto obviamente es un error, pues sabemos que esas variables deben valer cer o al no existir comunicacin entre los nodos. Concluimos rpidamente que por el contrario debemos asignar a esas variables un coeficiente objetivo bien grande para obligar a que valgan cero.

El modelo de Programacin Lineal ser:

Minimizar:

Costo Total = 10X13 + 9X14 + 12X23 + 11X24 + 24X35 + 1000X36 + 22X37 +1000X38+ 19X45 + 23X46 + 20X47 + 23X48
Sujeta a: Capacidad de produccin de cada departamento

DIRECCIN DE LA PRODUCCIN 2012

X13 + X14 80 X23 + x24 60 Departamento P1 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 mnima en cada lnea

X35 + X45 30 X46 20 X37 + X47 40 X48 40 Con Xij 0 para todo ij.

DIRECCIN DE LA PRODUCCIN 2012

TEORIA DE COLAS
Ejemplo Problema: Suponga que para tomar un tren se venden boletos de dos clases. Se ha observado que para la primera clase 1 = 20 y 2 = 60 para los pasajeros de segunda clase cada hora. La ventanilla opera con 1 = 60 para primera clase y 2 = 120 para la segunda clase cada hora. En otras palabras, el tiempo promedio de servicio es [horas], es decir, 1 [min] para procesar a un pasajero de primera clase y solo [min] para los pasajeros de segunda clase (esto es porque los pasajeros de segunda clase pagan con sencillo y generalmente el valor justo del pasaje). Se tiene adems que: 1 = 0;85[min] = 0;141[horas] 2 = 0;38[min] = 0;0063[horas] Solucin: Veamos las caractersticas de operacin de la ventanilla: 1 = = 0;33 S1 = 1 = 0;33

) (

)(

))

( )

= 0;121[horas] = 0;73[min] Ws(1) = 0;0121 + = 0;0288[horas] = 1;73[min] Lq(1) = 20 . (0;0121) = 0;24[pasajeros]

DIRECCIN DE LA PRODUCCIN 2012

DIRECCIN DE LA PRODUCCIN 2012

PERT Y CPM
EJEMPLO 1

Dibujo de la Red CPM

Se ha organizado un equipo de proyectos en Manufacturing Technology (MTI) para disear y desarrollar una versin ligeramente distinta de uno de los robot industriales de la empresa. El nuevo robot se conoce como Random Access Mobile Orthogonal Vision (RAMOV). Ramov es mvil, tiene capacidad visual, es multiaxial y es programable en el piso de la planta. Uno de los clientes ms importantes de MTI, un gran fabricante automotriz, planea reemplazar en cinco fbricas un banco de mquinas con los nuevos robots, en sus lneas de ensamble. El cliente desea ver en dos meses una dem ostracin del robot, una propuesta tcnica y una propuesta de costo. Lo primero que hizo el equipo del proyecto fue enlistar y describir sus actividades, determinar su orden y estimar cun tiempo tomara cada una de las actividades. Esta informacin sobre actividades y eventos del proyecto aparecen en la tabla que incluimos a continuacin. Preparare un programa CPM partiendo de la informacin de dicha tabla.

Actividad

Actividades predecesoras inmediatas

Duracin de la actividad (das) 20 10 8 11 7 6 12 13 5

a b c d e f g h i

a b a c,d e d e g,h

Evento: 1. El proyecto se ha iniciado. 2. El diseo RAMOV se ha terminado.

DIRECCIN DE LA PRODUCCIN 2012

3. 4. 5. 6. 7. Las unidades prototipo se han construido. Las pruebas de prototipo se han terminado Se han completado las estimaciones de materiales. La afinacin del diseo RAMOV est terminada. La propuesta tcnica y las estimaciones de costo de mano de obra estn terminadas. 8. Las unidades RAMOV se han demostrado y se ha entregado la propuesta al cliente. El proyecto se ha terminado.

Solucin:

1 1

2 2 d

3 3

4 4 ficticia ficticia g

6 6 h

f i 7 7

8 8

5 5

Note que tanto la actividad c como la actividad d son predecesores inmediatos de la actividad e. Para mostrar que la actividad d debe quedar terminada antes del inicio de la Terminal e, se utiliza una actividad falsa. Una actividad ficticia no involucra trabajo ni tiempo; simplemente muestra la relacin de precedencia, es decir, el orden de las actividades. EJEMPLO 2 Anlisis de las trayectorias. Ahora que en el ejemplo 1 se desarroll el diagrama de red para el proyecto RAMOV, analice las trayectorias a travs de la red. Determine cul de ellas es la ruta crtica y cuanto se espera que tome la terminacin del proyecto. Solucin: 1. Primero, escriba la duracin de cada actividad debajo de su flecha. Por ejemplo a = 20 se escribe debajo de la flecha a:

DIRECCIN DE LA PRODUCCIN 2012

2. A continuacin, identifique las trayectorias y calcule la duracin de cada trayectoria:

Trayectorias a-b-c-e-f a-b-c-e-h-i a-d-e-f a-d-e-h-i a-d-g-i * Ruta crtica

Duracin de las trayectorias (das) 20 + 10 + 8 + 7 + 6 = 51 20 + 10 + 8 + 7 + 13 + 5 = 63* 20 + 11 + 7 + 6 = 44 20 + 11 + 7 + 13 + 5 = 56 20 + 11 + 12 + 5 = 48

La trayectoria ms larga es de 64 das, y se trata de la ruta crtica, que determina la duracin de todo el proyecto; por lo tanto, se espera que el proyecto demore 63 das en terminarse.