Investigacin de operaciones

Programacin lineal Programacin Lineal es una tcnica cuantitativa ampliamente aplicada en sistemas que presenten relaciones lineales, para utilizar los recursos escasos de la mejor manera posible.

PROBLEMA 1. Un fabricante tiene cuatro rdenes de produccin: A, B, C y D. La tabla que se incluye indica el nmero de horas-hombre que se requieren para fabricar estas rdenes en cada uno de los tres talleres (X, Y, Z) de la industria. Es posible dividir una orden entre varios talleres, por ejemplo, parte de la orden A puede ser procesada en X, parte en Y, y parte en Z. As mismo, cualquier taller puede ejecutar fracciones de varias rdenes.

Si el fabricante desea minimizar los costos de produccin, establezca el planteamiento del problema (Funcin objetivo y restricciones). Defina las variables a emplear y explique su significado. PROBLEMA 2 La compaa Tejas Ltda., es un contratista grande que realiza trabajos de techos. Puesto que el precio de las tejas vara con las estaciones del ao, la compaa trata de acumular existencias cuando los precios estn bajos y almacenarlas para su uso posterior. La compaa cobra el precio corriente en el mercado por las tejas que instala, sin importar cuando las haya adquirido. La tabla que aparece al final refleja lo que la compaa ha proyectado como costo, precio y demanda para las tejas durante las prximas cuatro temporadas. Cuando las tejas se compran en una temporada y se almacenan para su uso posterior, se incurre en un costo de manejo de $6 por millar de piezas, as como tambin en un costo de almacenamiento de $12 por millar de piezas por cada temporada en la que se almacena. Lo mximo que se puede guardar en el almacn son 220.000 piezas, esto incluye el material que se compra para utilizarlo en el mismo perodo. La compaa ha fijado como poltica no conservar materiales ms de cuatro temporadas. Plantee un modelo para el problema que permita a Tejas Ltda., maximizar sus utilidades para un perodo de cuatro temporadas.

PROBLEMA 3 Un fabricante de muebles tiene tres plantas que requieren semanalmente 500, 700 y 600 toneladas de madera. El fabricante puede comprar la madera a tres (3) compaas madereras. Los primeros dos fabricantes de madera tienen virtualmente un suministro ilimitado mientras que, por otros compromisos, el tercer fabricante no puede surtir ms de 500 toneladas por semana. La primera fbrica de madera usa el ferrocarril como medio de transporte y no hay un lmite al peso que puede enviar a las fbricas de muebles. Por otra parte, las otras dos compaas madereras usan camiones, lo cual limita a 200 toneladas el peso mximo que puede enviar a cualquiera de las fbricas de muebles. En la siguiente tabla se da el costo de transporte de las compaas madereras a las fbricas de muebles ($/Tonelada).

Formular y resolver el problema sabiendo que se quiere minimizar los costos de transporte. PROBLEMA 4 Un cierto fabricante de tornillos, ha constatado la existencia de un mercado para paquetes de tornillos a granel en distintos tamaos. Los datos de la investigacin de mercados han demostrado que se podran vender cuatro clases de paquetes con mezclas de los tres tipos de tornillos (1, 2 y 3), siendo los de mayor aceptacin por el pblico. Los datos de la investigacin realizada indicaron las especificaciones y los precios de venta siguientes:

Para estos tornillos la capacidad de la instalacin y los costos de fabricacin se indican a continuacin:

Cul sera la produccin que debe programar este fabricante para obtener la Ganancia mxima, suponiendo que puede vender todo lo que fabrique? PROBLEMA 5 En una industria pequea de fabricacin de cocinas de gas se debe programar la produccin por un perodo de seis meses. Teniendo en cuenta que la produccin es eminentemente manual, no existe gran ventaja en producir en grandes cantidades, sino ms bien evitar gastos excesivos de almacenaje. Por consiguiente, se ha visto la conveniencia de acompasar, en lo posible, la produccin a las necesidades mensuales de la demanda. Se empieza en el perodo con un stock de 60 unidades y se desea que al final del perodo quede una existencia de por lo menos 50 unidades como stock de seguridad. Las ventas realizadas en promedio en los cinco ltimos aos es - mes a mes la sealada en la tabla. Despus de estudiar las tendencias presentadas, se tiene la seguridad de que las ventas van a experimentar un 8% de incremento. El costo unitario de produccin es de $1,000 (mil pesos) y los costos de almacenamiento por unidad y mes (teniendo en cuenta la obsolescencia, alquileres de bodega, etc.) de $100 (cien pesos).

La capacidad de produccin para cada mes se seala a continuacin:

Con los datos anteriores, establecer la programacin ptima para el perodo de Seis meses y calcular el costo total. PROBLEMA 6. Una compaa elabora dos productos P1 y P2 cada uno requiere de componentes C1 y C2 la disponibilidad de componentes y precio de venta se muestra en el siguiente cuadro: Producto Componentes Precio de Venta (S/./Unidad) C1 C2 P1 1 2 4 P2 3 1 3 Dispone 15000 10000 Se pide formular el problema y optimizar el ingreso de ventas Solucin 01: Xi = unidades del producto a producir (i = 1, 2) Funcin Objetivo: max Z = 4X1 + 3X2 Restricciones: X1 + 3X2 <= 15,000 2X1 + X2 <= 10,000 X1, X2 >= 0 Para el problema la funcin objetivo Z = 4X1 + 3X2 indica que X1 son la unidades del producto 1 cuyo precio de venta es 4 soles, X2 son la unidades del producto 2 cuyo precio de venta es 3 soles. Esta funcin llamada objetivo ser ptima si consideramos las restricciones mencionadas, es decir las unidades del producto X1 ms las unidades del producto X2 multiplicado por 3 debe ser menor que 15,000 unidades. Este problema busca encontrar una ecuacin matemtica que optimice el ingreso de ventas, es decir que sea mas rentable eligiendo un nmero determinado de componentes para la elaboracin de cada producto.

As mismo no slo consiste en encontrar la formula matemtica sino que esta en funcin una serie de restricciones para que se logre la optimizacin. PROBLEMA 7: La capacidad de produccin de TEXTIL-PERU es de 900 unidades mensuales. Los costos unitarios de produccin y el compromiso mensual de venta a EXPORTPERU son como sigue: Mes 1 2 3 Costo de Produccin (S/. / unidades) 100 150 200 Venta (Unidades) 300 350 400

Se pide formular el problema: Solucin 03: Xi = Produccin en el mes i (i=1,2,3) Funcin Objetivo: min Z = 100X1 + 150X2 +200X3 Restricciones: Mes 1: X1 <= 900 X1 >= 300 Mes 2: X2 <= 900 X1 + X2 >= 650 Mes 3: X3 <= 900 X1 + X2 + X3 >= 1050 El objetivo de este problema es minimizar los costos en funcin de una serie de restricciones (capacidad de produccin y compromiso de venta). La funcin objetivo esta en funcin al producto de lo costos unitarios y unidades a producir. En las restricciones se considera los compromisos de venta para cada mes. PROBLEMA 8. FLORANID S.A., es una empresa dedicada a la comercializacin de abonos para plantas que emplea 3 tipos diferentes de ingredientes A, B y C, para conseguir 3 tipos de abonos 1, 2, y 3. En cuanto a los ingredientes, su disponibilidad es limitada y sus costos son los siguientes:

INGREDIENTE A B C

CANTIDAD DISPONIBLE (kg) 4.000 6.000 2.000

COSTOS (pts/kg) 1.300 1.500 1.000

Los costos de los abonos son: Abono 1 2.000 pts/kg Abono 2 3.000 pts/kg Abono 3 1500 pts/kg. Adems de lo anterior, los ingredientes han de mezclarse en proporciones especficas para asegurar una combinacin adecuada: Para el abono 1, no menos del 25 % de A y no ms del 40 % de C; para el abono 2, no menos del 30 % de A, no menos del 20 % ni ms del 30 % de B y no ms del 15 % de C; y para el abono 3, no menos del 35 % de B. Con todos los datos que FLORANID S.A. nos ha facilitado, nos piden que determinemos: Cunta cantidad de cada tipo de abono hay que producir de forma que se maximice el beneficio de la compaa? As pues, con los datos facilitados, podemos construir un primer esquema que nos permitir desarrollar el modelo de programacin lineal para la resolucin del problema: INGREDIENTE S A B C ABONOS 1 X11 X21 X31 2 X12 X22 X32 3 X13 X23 X33 CANTIDAD DISPONIB LE (kg) 4000 6000 2000 COSTOS (pts/kg) 1300 1500 1000

VARIABLES DE DECISIN Xij : cantidad de ingrediente del tipo i para cada tipo de abono j. RESTRICCIONES X11 + X12 + X13 4000 X21 + X22 + X23 6000 X31 + X32 + X33 2000

Restricciones de disponibilidad

0,75 X11 0,25 X21 0,25 X31 0 0,60 X31 0,40 X11 0,40 X21 0

0,70 X12 0,80 X22 mezcla 0,70 X22 0,85 X32 0,65 X23

0,30 X22 0,30 X32 0 0,20 X12 0,20 X32 0 0,30 X12 0,30 X32 0 0,15 X22 0,15 X12 0 0,35 X13 0,35 X33 0

Restricciones

especficas

de

la

FUNCIN OBJETIVO Abono 1:

B = Ingresos Gastos

2000(X11 + X21 + X31) 1300X11 1500X21 1000X31 = 700X11 + 500X21 + 1000X31 Abono 2: 3000(X12 + X22 + X32) 1300X12 1500X22 1000X32 = 1700X12 + 1500X22 + 2000X32 Abono 3: 1500(X13 + X23 + X33) 1300X13 1500X23 1000X33 = 200X13 + 500X33 Max (700X11 + 1700X12 + 200X13 + 500X21 + 1500X22 + 1000X31 + 2000X32 + 500X33) As pues, una vez definidas las variables de decisin, la funcin objetivo y las restricciones sujetas a ella, hemos trabajado los datos para proceder a su resolucin. Por tanto, en el siguiente cuadro se muestra el resumen de la solucin ptima hallada a travs de los clculos, y en la siguiente pgina presentamos el ltimo cuadro del SIMPLEX. SOLUCIN PTIMA: X11 = 0 X12 = 4000 X13 = 0 X21 = 0 X22 = 2182 X23 = 490 X31 = 0 X32 = 1091 X33 = 909 Z 12700000 = S1 = 0 S2 = 3328 S3 = 0 S4 = 0 S5 = 0 S6 = 1818 S7 = 727 S8 = 0 S9 = 0 S10 = 0

En este cuadro se destaca principalmente la presencia de 10 variables de holgura (S), cada una de las cuales hace referencia a cada una de las restricciones que condicionan a la funcin objetivo. Por tanto, puesto que ya sabemos que una variable bsica es aquella cuya solucin ptima es diferente de cero, podramos clasificar las variables de la solucin de la siguiente forma: Variables bsicas: X12 , X22 , X23 , X32 , X33 , S2 , S6 , S7 . Variables no bsicas: X11 , X13 , X21 , X31 , S1 , S3 , S4 , S5 , S8 , S9 , S10 As pues, tal y como se ve reflejado en la solucin del modelo de programacin lineal que hemos definido, estas seran las combinaciones de ingredientes y las cantidades de abono producidas que nos permiten maximizar el beneficio: Abono 1: No utilizamos ningn ingrediente para conseguir este tipo de abono, por lo que no vamos a producir nada de l. Abono 2: Para conseguir este tipo de abono emplearemos 4000 kg del ingrediente A, 2182 kg del ingrediente B y 1091 kg del ingrediente C por lo que vamos a producir y vender 7273 kg del abono tipo 1. Abono 3: Para producir este tipo de abono emplearemos 490 kg del ingrediente B y 909 kg del ingrediente C, sin utilizar nada del ingrediente A, a partir de los cuales produciremos y venderemos 1399 kg del abono tipo 3. PROBLEMA 9. (Decisiones sobre produccin) Una compaa produce dos productos, A y B. Cada unida de A requiere 2 horas en cada mquina y 5 horas en una segunda mquina. Cada unidad de B demanda 4 horas en la primera mquina y 3 horas en la segunda mquina. Se dispone de 100 horas a la semana en la primera mquina y de 110 horas en la segunda mquina. Si la compaa obtiene una utilidad de $70 por cada unidad de A y $50 por cada unidad de B Cunto deber de producirse de cada unidad con objeto de maximizar la utilidad total? PRODUCTO A B HRS MQUINA 1 2 4 HRS MQUINA 2 5 3 UTILIDAD $ 70 POR KILO $50 POR KILO

Solucin: Qu es lo que vamos a Maximizar? x1 = la Cantidad de produccin de A en unidades x2 = la Cantidad de produccin de B en unidades Max Z = 70x1 + 50x2 .(1) Sujetos a: 2x1 + 4x2 < 100 ... (2) 5x1 + 3x2 < 110 .(3) lo que queda Planteado x1, x2 > 0

Problemas de Solucin de Modelos con el Mtodo Grfico

PROBLEMA 10. El modelo es formulado por una empresa asesora de inversiones para elaborar la cartera de un cliente. Las variables X1 y X2 representan la cantidad de acciones Tipo 1 y 2 a comprar para satisfacer el objetivo establecido de maximizar el retorno anual de esa inversin o compra de acciones. El monto total disponible para invertir es de $80.000. El riesgo es una medida relativa de las dos inversiones alternativas. La accin Tipo 1 es una inversin ms riesgosa. Limitando el riesgo total para la cartera, la firma inversora evita colocar montos excesivos de la cartera en inversiones de retorno potencialmente alto pero de alto riesgo. Tambin se limita el monto de acciones de mayor riesgo.

En este caso 1, conteste lo siguiente: 1.1 Qu representa el coeficiente de la variable X2 en la Funcin Objetivo y en la segunda restriccin? 1.2 Qu Tipo de solucin presenta el modelo?, Por qu? y Cmo se reconoce en el grfico? 1.3 Cul es la decisin que se recomendara con la solucin encontrada?

1.4 Analice las restricciones en el punto ptimo y presente la informacin que se obtiene. 1.5 Qu efecto tendra sobre la solucin ptima encontrada un cambio en el retorno anual de cada accin Tipo 2. Suponga que cambia a 9. Explique y muestre sobre el grfico. Cmo se llama este Anlisis que se hace?

PROBLEMA 11. Resuelva el siguiente problema: Max Z = x1 + (1/2) x2 s. r. 2x1 + x2 4 x1 + 2 x2 3 x1 0 , x2 0 1. Resolver grficamente. 2. Resolver empleando el mtodo del Simplex (forma Tabular) PROBLEMA 12. Resuelva el siguiente problema: Max Z = 2x1 + x2 s. r. -x1 + x2 1 x1 - 2x2 2 x1 0 , x2 0 1. Resolver grficamente. 2. Resolver empleando el mtodo del Simplex (forma Tabular)