You are on page 1of 16

1.2.- Fases de estudio de la investigacin de Operaciones.

La investigacin de operaciones, hace uso de una metodologa para resolver problemas tomando en consideracin las etapas de un proyecto de investigacin de operaciones. Las etapas son las siguientes: Etapa 1) Estudio de la Organizacin.- Representar la organizacin como un sistema segn sus componentes e interacciones que pueden ser controlables o no controlables. SISTEMA 1 Organizacin Real A 2

Interpretacin

B 3

Donde la organizacin est conformado por subsistemas (1, 2,3) que se comunican por canales de informacin (A, B, C) de manera que los componentes interactan de manera determinada. Etapa 2 )Interpretacin de la Organizacin como un sistema. Al sistema entran elementos para combinarlos y as lograr los objetivos que persiguen el sistema, donde el control (auto corrige), monitorea la salida del sistema con lo planeado.

Entra SISTEMA

Sale

CONTROL (autocontrol)

Algunos de los objetivos que se persiguen podran ser: La interaccin de los componentes para incrementar la posibilidad de tomar mejores decisiones, mejorar la coordinacin entre los mltiples componentes de la organizacin, mejorar el control del sistema, lograr un mejor sistema. Etapa 3) Aplicacin del Mtodo cientfico. Segn explica Churchman, Ackoff, Arnoff, consistente de las siguientes fases:

I. Formulacin del problema. II. Construccin del modelo matemtico que representa el sistema en estudio. III. Derivacin a partir del modelo matemtico. IV. comprobar el modelo y la solucin derivada de l. V. Aplicacin de la solucin (ejecucin).

I. FORMULACIN DEL PROBLEMA. En esta fase se define el problema a resolver y los objetivos que se pretenden alcanzar, mostrando las herramientas para hacer uso y mejoramiento de los esfuerzos de los Investigadores, divididos en dos fases: A) PERODO DE ORIENTACIN. Denominado tambin como el primer perodo de la investigacin. El equipo de IO ajeno a la empresa tiene la oportunidad de valorar al problema y a la organizacin. Los promotores que son los crticos cientficos y los que ayudan a la organizacin econmicamente (fundaciones, gobierno,...) tienen tambin una oportunidad similar de tener un acercamiento a la empresa. As, al final del perodo de orientacin puede especificarse bajo que condiciones se realiza la investigacin y puedan tomarse las medidas necesarias que satisfagan tales condiciones. B) LOS COMPONENTES DEL PROBLEMA. Para llegar a la formulacin del problema debemos plantear, en que consiste el problema?, o cules son sus componentes?. Para lo cual tomaremos en cuenta lo siguiente: 1. La evidencia de que alguien o algn grupo tiene un problema. Este "alguien o grupo" es tambin llamado CENTRO DE DECISIN. Cuando el centro de decisin no est satisfecho con algn aspecto de las actividades tienen la autoridad para implementar, modificar y concluir las polticas vigentes en la organizacin y del sistema en estudio. Las cuestiones siguientes pueden servir de gua en la adopcin de decisiones. i.) Quin es el responsable de emitir las recomendaciones que estn en relacin a las modificaciones de las polticas?. ii.) De quin depende la aprobacin y como es expresada la misma? iii.) Cmo se realiza la aprobacin final? P. ej. Por voto mayoritario en deliberacin conjunta, por una autoridad final. iv.) Alguien tiene poder de veto absoluto? v.) Quin es el responsable de aplicar las recomendaciones aprobadas? vi.) Quin valorar la accin tomada? 2. Los objetivos que persigue quien toma las decisiones. El ejecutivo de la organizacin puede desear mantener y obtener algunos objetivos diferentes, tales como: disminuir costos de produccin, aumentar su volumen de ventas, mejorar el servicio a clientes,

3. El sistema o ambiente. Que es el escenario de los recursos restringidos o inexistentes en relacin con quien toma decisiones. El sistema est formado por un conjunto de componentes interrelacionados que buscan un objetivo comn, p. ej.: El consejo administrativo, el personal de la empresa, la maquinaria y equipo, los materiales empleados para obtener el producto final, el volumen de ventas, la competencia, ..., 4. Los cursos de accin alternativos. Es al menos dos alternativas o polticas planteadas para que el que toma la decisin tenga la opcin a elegir. Para obtener una lista de alternativas, se deben de formular y contestar las siguientes preguntas para cada parte del sistema. En que medida afectan la eficacia del sistema hacer ciertos cambios, en el personal, equipo, operaciones, mquinas, materiales, ..., en relacin con los objetivos sealados? Una vez especificados las acciones y reacciones posibles, est concluda la Identificacin de los Componentes del Sistema, y se pasar a la Transformacin del Problema de la Toma de Decisiones, a un Problema de Investigacin de Operaciones, que segn Churchman, Ackoff, Arnoff, implica las siguientes etapas: a) La seleccin de la lista de objetivos obtenidos en la formulacin del problema. b) La seleccin de la lista de posibles cursos de accin alternativos. c) La definicin de la medida de rendimiento que va a utilizarse. II. CONSTRUCCIN DEL MODELO MATEMTICO QUE REPRESENTA AL SISTEMA EN ESTUDIO. La representacin de algn objeto que est sujeto a estudio (acontecimientos, procesos, sistemas) es llamado Modelo Cientfico, que tiende a ser de carcter explicativo y es utilizado con fines de prediccin y control. La primera fase de la construccin del modelo donde son expuestas las medidas alternativas a evaluar y la definicin de la medida de rendimiento, luego entonces el rendimiento del sistema estar en funcin de los valores de las variables. Estas variables pueden cambiarse por las decisiones de los directivos; pero otras no. O sea, las primeras sern variables controlables y la siguientes, no controlables. Los valores de las variables controlables se utilizan para definir los cursos de accin posible (Xi) Los directivos de la organizacin tienen los aspectos incontrolables (Yj) del sistema, Por ejemplo: la demanda del consumidor ambas estn en funcin (f) y (E) es la medida de rendimiento utilizada. En la construccin del modelo, se estructuran una o ms ecuaciones de la forma: E = f ( Xi, Yj ) En el sistema, hallar la solucin, consiste en encontrar los valores de las variables controlables Xi, que harn un mximo de rendimiento del mismo. En algunos casos se utilizar la medida de falta de rendimiento (p. ej.: costos esperados), entonces la solucin radica en hacer mnima la medida de eficiencia.

Componentes del Sistema. Se empieza por ennumerar a todos los componentes del sistema que contribuye al rendimiento o no rendimiento de su funcionamiento. Datos de entrada ( E = f ( Xi, Yj ) Resultado

Importancia de los componentes. Despus de tener la lista que completan los componentes del sistema, lo siguiente es identificar cuales de ellos deben tomarse en cuenta, y ver si hay alguno en relacin a otro ( o en funcin de otro) o si el curso de accin es totalmente independiente. Se tendr que averiguar por que el sistema funciona en la forma en la que lo hace, qu factores producen los efectos que han sido observados?, de qu manera se pueden manipular para que se produzcan los efectos deseados? Combinacin y divisin de los componentes. Para su buen manejo resulta conveniente agrupar ciertos componentes del sistema . La combinacin de stos puede dar origen a otro diferente. Smbolos de sustitucin. En la lista modificada ser necesario determinar si el componente tiene un valor fijo o variable, se deber buscar los aspectos del sistema que estn afectando al componente variable. Se asignarn a los componentes variables un smbolo para cada subcomponente. Construccin del modelo matemtico. Dependiendo de la definicin del problema el equipo de IO decidir sobre el modelo ms adecuado que representar al sistema, el cual especificar las expresiones cuantitativas para el objetivo y sus restricciones, todo en funcin de las variables de decisin.

A continuacin se presenta un ejemplo de cmo elaborar un modelo matemtico no lineal. Ejemplo: Se requiere determinar cul ser la cantidad de inversin inicial nica, teniendo en cuenta la cantidad futura dada, despus de cierto nmero de aos, ganando cierta tasa de inters?

Datos de entrada

( E = f (Xi, Yj)

Resultado

Cantidad a invertir ? Tasa de inters Tiempo de inversin

E = f (Xi, Yj)

Cantidad futura

Variables controlables: Cantidad de inversin nica ? Tiempo de inversin

Variables no controlables: tasa de inters anual Tomando en cuenta lo anterior deducimos que la cantidad futura dada ser igual a la inversin nica inicial ms el inters ganado. El inters ganado se obtiene del factor inversin nica por el inters anual. Asignamos smbolos para plantear lo anteriormente descrito. F: Cantidad futura obtenida P: Inversin inicial nica ? P i: cantidad ganada i: Tasa de inters anual Luego entonces la cantidad futura estar expresada de la siguiente manera: F = P + Pi Para el primer ao Cantidad futura para el primer ao = Inversin nica inicial + cantidad ganada F1 = P + Pi Factorizando P F1 = P ( 1 + i ) .... Para el ao 2. La cantidad de dinero acumulado F2, ser igual a la cantidad acumulada al trmino del primer ao ms el inters final del ao 1 hasta el final del ao 2. Entonces F2 = F1 + F1 i Si F1 = P ( 1 + i ), sustituyendo tenemos F2 = P ( 1 + i ) + P ( 1 + i) i Quitando el parntesis = P + P i + P ( i + i) = P + P i + P i + P i = P + 2P i + P i Factorizando P = P ( 1 + 2 i + i) Observamos que tenemos dentro del parntesis el resultado de un binomio cuadrado perfecto, entonces se puede expresar de la forma F2 = P (1 + i ) ...

Para el ao 3. La cantidad de dinero acumulada ser la cantidad de dinero del ao 2 ms el inters ganado al final del ao 2. F3 = F2 + F2 i Si observamos que F2 es igual a P(1 +i) + P ( 1+i) i y sustituimos en F3, tenemos: F3 = [ P (1 + i) + P (1 + i) i] + [ P (1 + i) + P ( 1 + i) i ] i Quitamos los parntesis rectangulares y obtenemos F3 = P ( 1 + i ) + P (1 + i) i + P ( 1 + i) i + P ( 1 +i ) i = P ( 1 + i) + 2P (1 + i) + P ( 1 + i) i Factorizando P (1+i), tenemos F3 = P (1 + i) ( 1 + 2i + i) Si 1 + 2i + i es el resultado del binomio (1 + i), y lo sustituimos F3 = P ( 1 + i) ( 1 + i)

Luego entonces F3 = P ( 1 + i) ... De los valores anteriores, por induccin matemtica podemos generalizar el nmero de aos en n. Si F1 = P ( 1 + i) ...(, F2 = ( 1 + i ) ...(, F3 = P ( 1 + i) ...(, deducimos que F = P ( 1 + i) Si despejamos p, que es el valor buscado, (inversin nica), obtendremos: P = F [ 1 / ( 1 + i)] Ingeniera Econmica la expresa de la siguiente manera: P =F ( P/F, i, n ) Esta expresin permitir determinar el valor presente P de una cantidad futura dada f, despus de n aos a una tasa de inters i. Donde las variables dependientes sern la cantidad futura F, el inters anual i, y el nmero de aos de inversin n. Mientras que la variable independiente ser, la cantidad nica de inversin inicial P.

III. DERIVACIN DE LA SOLUCIN A PARTIR DEL MODELO MATEMTICO. Segn Prawda, resolver un modelo consiste en encontrar los valores de las variables dependientes y las no dependientes, asociadas a los componentes controlables del sistema con el fin de optimizar, si no es posible, mejorar la eficiencia del sistema dentro del marco de referencia que fijan los objetivos establecidos por el grupo de toma de decisiones. Los mtodos de solucin son: 1. Mtodo Analtico. 2. Mtodo Numrico. 3. Mtodo de Simulacin. 1.- EL MTODO ANALTICO, hace el anlisis matemtico clsico, es utilizado para obtener soluciones en forma deductiva, (llamadas tambin soluciones analticas), o sea, que parte de lo general a lo particular. 2.- EL MTODO NUMRICO, se aplica cuando la solucin no es posible obtenerla de manera deductiva, se utilizar, el anlisis numrico, (Iterativo) o solucin numrica en forma inductiva, que va de lo particular a lo general. La solucin de tipo iterativo se aproxima a la solucin ptima con un margen de error permitido, basado en una serie de pruebas sobre la misma lgica de solucin, en relacin a resultados de una prueba anterior. 3.- Existen Mtodos de simulacin. Imitan al sistema real, es muy til en la solucin de problemas complejos, de riesgo y bajo incertidumbre. La Tcnica de Montecarlo, es un mtodo de solucin que utiliza los problemas

probabilsticos de simulacin. Esta tcnica es utilizada donde no se puede hacer uso de los mtodos de solucin numrica o de solucin analtica, ya que se generan nmeros aleatorios para obtener valores muestrales en base a una distribucin de probabilidad. La Teora de Juegos, es un sistema donde existen varios grupos de decisin que reaccionan entre s. Existen Lenguajes de Programacin para la Simulacin, como: DYNAMO, FORTRAN, GPSS, SIMSCRIPT, etc. IV. COMPROBACIN DEL MODELO Y DE LA SOLUCIN. El modelo debe probar su validez, antes de ser implantado, observando si los resultados predicen o no, con cierta aproximacin o exactitud, los efectos en relacin a las diferentes alternativas de solucin. Si los resultados del modelo, se alejan bastante de los resultados reales del sistema, se debe tomar en cuenta lo siguiente: - Determinar si el modelo seala el rendimiento del sistema segn una o ms variables que afectan a dicho rendimiento. - Corroborar si el modelo no ha omitido alguna variable que tenga efecto importante en el rendimiento del sistema. - Comprobar si el modelo expresa realmente la relacin real existente entre la medida de rendimiento y las variables (Xi, Yj) - Verificar si los parmetros incluidos en el modelo no estn siendo evaluados adecuadamente. Para comprobar la solucin del modelo, deber recopilarse la informacin, con el fin de hacer las pruebas necesarias y hacer la verificacin segn los siguientes pasos: a) Definir cientficamente (incluyendo la medida de rendimiento) b) Llevar a cabo el muestreo (incluyendo el diseo de experimentos) c) Reducir el nmero de datos. d) Utilizar los datos en la prueba de hiptesis e) Evaluar los resultados. Si estos pasos son llevados a cabo recurrentemente cada vez que obtienen resultados del modelo y les son presentados al grupo de toma de decisiones, se empieza a ejecutar un procedimiento sistemtico de control que depura y ajusta al mismo, con la realidad.

V. ESTABLECIMIENTO DE LOS CONTROLES Y APLICACIN DE LA SOLUCIN. Los sistemas no suelen ser estables y su estructura est sujeta a cambios, que pueden ser cambios entre las variables que definen al propio sistema , o pueden ser cambios entre los valores de las variables del sistema. El objetivo del establecimiento de controles, es para que no se pierda la efectividad del modelo matemtico debido a cambios en los parmetros y la eficacia de la solucin puede verse disminuida en consecuencia a: - Cambio de los valores - Cambio de la relacin entre ellos - Cambio en ambos factores.

En consecuencia, un parmetro que no era significativo puede llegar a serlo o puede dejar de serlo, o tal vez, cambiar su grado de importancia. El diseo de un sistema de control deber considerar lo siguiente: 1. Enumeracin de las variables y la relacin entre ellas, y la manera en que afecta a la solucin el cambio de los valores. 2. Elaboracin de un procedimiento para detectar los cambios importantes entre los parmetros (variables) y las relaciones, 3. Especificacin de la accin que deber tomarse o los ajustes que deben llevarse a cabo en el momento de ocurrir un cambio importante. Los parmetros enumerados pueden ser clasificados como: 1. Valores que se conocen de antemano durante el perodo correspondiente a una decisin. Como por ejemplo: nmero de das de trabajo, precio de ventas de un artculo,... 2. Medidas cuyos valores no se conocen de antemano. P. ejemplo: La cantidad de producto defectuosa, la utilidad anual de la empresa, ...

La participacin entre los investigadores de operaciones y el personal de operacin, cuyo trabajo en conjunto, permitir desarrollar exitosamente el plan de implantacin. Ya que ninguna consideracin prctica se dejar de analizar, y de esta manera podrn verificarse las modificaciones o ajustes posibles al sistema.

Tarea 1.Investigar los siguientes incisos y resolver los problemas: 1.- a) Ver en la pgina 22 del libro la medicin de la adecuacin del modelo por medio del coeficiente de Determinacin para tener La calidad del ajuste en la regresin lineal simple b) Qu es el coeficiente de correlacin? c) Ver la estimacin y la estimacin por intervalo en el ejemplo de la pgina 20 del libro. 2.- Hacer el anlisis de Regresin para los datos recopilados del peso que se coloca a un resorte y la longitud del alargamiento del resorte para resolver los siguientes incisos: Datos Recopilados 1 2 3 4 5 6 7 8 9 10 Alargamiento 5.06 5.01 5.12 5.13 5.14 5.16 5.25 5.19 5.24 5.46 (pulg) Peso(lb) 0.0 0.2 0.4 0.6 0.8 1.0 1.2 1.4 1.6 1.8 a) Hacer el diagrama de dispersin para el conjunto de datos recopilados b) Cules son los coeficientes de regresin para la lnea de tendencia que ajusta los datos recopilados segn el anlisis de regresin? c) Hay relacin entre esas dos variables? d) Dar el tipo de relacin e) Hacer la prueba de hiptesis para los coeficientes de regresin estimados y comprobar si son los parmetros para estimar y predecir el parmetro media de la poblacin. f) Hacer la prediccin y estimar el intervalo de confianza del 95% para la media de alargamiento del resorte cuando el peso es de 1.4 libras. g) Hallar el coeficiente de correlacin y el coeficiente de Determinacin.

3.- En pruebas diseadas para medir el efecto de un aditivo en el tiempo de secado de pintura con los siguientes datos: n datos 1 2 3 4 5 6 7 8 9 10 Concentracin 4.0 4.2 4.4 4.6 4.8 5.0 5.2 5.4 5.6 5.8 de aditivo (%) Tiempo de secado 8.7 8.8 8.3 8.7 8.1 8.0 8.1 7.7 7.5 7.2 ( hrs.) a) b) c) d) e) Hallar la ecuacin de regresin para tendencia que ajusta los datos recopilados. Hay relacin entre las variables?______Por qu? Cul es el tipo de relacin entre las variables? Hallar el valor de la mnima varianza en el anlisis de regresin Cul es el coeficiente de correlacin para saber el grado de relacin entre las 2 variables? f) Dar la calidad del ajuste para el modelo de regresin lineal simple. g) Pronosticar el tiempo de secado segn el 90% del intervalo de confiabilidad si la concentracin del aditivo para la pintura es 5.2%

Tarea 2: PROGRAMACION LINEAL. Dar el modelo matemtico de Programacin Lineal para los siguientes Problemas formulados: 1) Una compaa fabrica dos tipos de cinturones de piel. El cinturn tipo A es de alta calidad y el cinturn B es de baja calidad. Las ganancias respectivas por cinturn son $0.40 y $0.30; cada cinturn de tipo A requiere el doble del tiempo que usa el cinturn tipo B y si todos los cinturones fueran de tipo B; la compaa podra fabricar 1000 al da. El abastecimiento de piel es suficiente nicamente para 800 cinturones diarios (A y B combinados). El cinturn tipo A necesita una hebilla elegante, de las que solamente se dispone de 400 diarias. De tiene solamente 700 hebillas al da para el cinturn B. Establecer las ecuaciones lineales para el problema tener las mximas ganancias. 2) Una compaa tiene 3 plantas con una capacidad de produccin en exceso. Las 3 tienen la facilidad de fabricar un producto y la gerencia decidi usar una parte de la capacidad de produccin en la siguiente forma: Este producto se puede hacer en 3 tipos de tamao grande, mediano y chico, que nos da una ganancia neta por unidad de 12,10 y 9 respectivamente; las plantas 1,2 y 3 tienen personal en exceso al igual que el equipo para producir sin importar el tamao o combinaciones de tamao que se fabriquen, sin embargo la cantidad de espacio disponible de almacn impone una restricciones los rangos de produccin. Las plantas 1,2, 3 tienen 9000, 8000 y 3800 metros cuadrados de rea de almacn para ser utilizados respectivamente. Cada unidad del tamao grande, mediano y chico requieren 20, 25 y 12 m2respectivamente. Los pronsticos de venta indican que 600, 800 y 500 unidades en los tamaos grande, mediano y chico cuando menos deben ser vendidos para mantener la carga uniforme de trabajo. Cul

es el modelo matemtico de programacin lineal para hallar la cantidad a producir de cada artculo en forma optimiza? 3) Una compaa de automviles tiene tres centros de distribucin, localizados en : el D.F, Monterrey y Guadalajara ; estos centros tienen disponibles 40, 20 y 40 autos respectivamente. Sus distribuciones forneas requieren las siguientes cantidades: Yucatn 25, Toluca 10, Quertaro 20, Guanajuato 30 y Morelia 15. El costo (pesos) de flete por automvil entre los centros de distribucin y sus destinos forneos se muestran en la siguiente tabla: Centro Yucatn Toluca Quertaro Guanajuato Morelos Distribuidor D.F 550 300 400 500 400 Monterrey 300 300 1000 450 600 Guadalajara 400 600 950 350 300 Cul es la cantidad optima de automviles a enviar de cada centro distribuido a cada destino forneo en forma?

4) Un carpintero que elabora mesas, sillas, escritorios y librerosnecesita saber que cantidad de cada uno de ellos deber producir con el objetivo de maximizar las ganancias. Se tiene el suministro limitado de los dos tipos de madera y la mano de obra tambin limitada. Cuenta con 1500 pies cuadrados de madera # 1, 1000 pies cuadrados de madera # 2 y 800 horas- hombre. Existen ciertos compromisos que el ha contrado para la fabricacin de algunos muebles. Los datos de fabricacin son los siguientes: a) Una mesa consume 5 pies2 de madera #1 con 2 pies2 de madera #2, as como 3 hrs-hombre. El carpintero se comprometi a fabricar 40 de estas mesas, donde la ganancia unitaria por mesa es de $120. b) Las sillas consumen 1 pie2 de madera #1 con 3 pies2 de madera #2 y 2 hrs.-hombre; existe el compromiso de entregar 130 sillas, donde la ganancia por silla es de $50. c) Los escritorios llevan 9 pies2 de madera #1 y de 4 pies2 de madera #2, necesitando 5 hrs.-hombre. Existe el compromiso de 30 unidades de ellos. La ganancia por escritorio es $150. El carpintero sabe que puede vender todo lo que produzca de mesas, sillas y escritorios. d) Los libreros utilizan 12 pies2 de madera #1 y 1 pie2 de madera #2; necesitan 10 hrs.- hombre. El sabe que solo puede vender como mximo 10 libreros y obtener una ganancia de $100 por cada uno. 5) El ing. Juan F. Gonzles dirige un rancho experimental para cra de cabras y desea alimentar a sus animales correctamenteaprovechando al mximo sus recursos. Cuenta con 10 sementales y 300 animales de vientre y posee informacin de sus necesidades alimenticias en productos bsicos as como la participacin de esos productos: Por cada cabra al da requiere los siguientes nutrientes: Caloras de 2600 a 2000 unidades diarias.

Protenas de 1600 a 2000 unidades diarias. Minerales de 770 a 890 unidades por da. Vitamina A de 8000 a 9000 unidades diarias. Kilos de alimento 3.5 a6 kg. Por cada Kg. de alimento requerido por cada cabra: Caloras Protenas Minerales Vitaminas Maz 900 200 300 150 quebrado Alfalfa 400 700 200 200 Sorgo 1100 300 100 175 Pastura 700 200 150 75 Elemento 50 50 2000 5000 compuesto $/Kg3 1.60 1.20 2.30 0.30 3.90

Cul es el modelo matemtico para determinar la cantidad de cada alimento debe contener la mezcla alimenticia, para minimizar los costos de alimentacin?

6) La Compaa SOMEX que fabrica refrigeradores, estufas y lavadoras y requiere hacer la programacin de la produccin de su planta por trimestre segn el pronstico de sus ventas segn el siguiente cuadro: TRIMESTRE 2 3 1500 3000 1500 1000 3000 1500

PRODUCTO Refrigeradores Estufas Lavadoras

1 2000 1500 1000

4 1000 1500 3000

La gerencia ha decidido que el nivel de inventarios para cada producto sea al menos 100 unidades al final de cada trimestre. Al principio del primer trimestre No existe inventario de ningn producto. En cada trimestre solo tienen 8500 horas de produccin disponibles. Un refrigerador requiere 0.5 horas, una estufa 2 horas y una lavadora 1.5 horas de tiempo de produccin. Los refrigeradores no pueden manufacturarse en el cuarto trimestre debido a que la compaa planea modificar las herramientas para una nueva lnea de produccin. Suponga que cada artculo dejado en inventarios al final de un trimestre incurre en un costo de $5 por llevar inventario. La compaa desea una programacin de su produccin que no exceda la limitacin de tiempo de produccin, que satisfaga las demandas de cada trimestre y los requerimientos de inventarios y que mantenga los costos por llevar inventarios a su mnimo valor. 7) Un fabricante recibe una orden para fabricar 100 galones de cerveza con el 4% de contenido alcohlico. Este tipo de cerveza no existe en los

inventarios y se debe mezclar las cerveza que se dispone y agua segn la siguiente tabla : Tipo de cerveza Agua 1 2 3 4 Contenido alcohlico (%) 2.5 3.7 4.5 5.8 --Precio por galn ($/galn) 22 25 32 45 --Cul es el modelo matemtico de programacin lineal para saber la cantidad a fabricar de cada tipo de cerveza para tener la solucin ptima? 8) Despus de analizar las condiciones de mercado una fbrica de tabacos tiene el pronstico de sus ventas (miles de paquetes) para los siguientes trimestres: Trimestre 1 2 3 4 Valor esperado 712 568 547 1216 El problema es determinar su produccin en los 4 trimestres para minimizar el costo de produccin. La fbrica opera en 2 turnos con capacidades lmites de 550 y 453 respectivamente (en miles de paquetes por trimestre). El costo de producir 1000 paquetes es $600 en el primer turno y $736 en el segundo turno. Tarea 2 Resolver los siguientes problemas: 1.- Hacer el anlisis de regresin lineal mltiple con los datos siguientes: datos 1 2 3 4 5 6 7 8 9 10 Calificacin 79 97 51 65 82 93 81 38 60 86 IQ 112 126 100 114 112 121 110 103 111 124 Hrs. estudio 5 13 3 7 11 9 8 4 6 2 a) b) c) d) Hay relacin entre las variables Cul es el tipo de relacin? Cul es la ecuacin de regresin lineal mltiple? Hacer la prueba de significancia para Ho: Bj=0 y la hiptesis H1:al menos un Bj0 para =5% e) Pueden los coeficientes individuales de regresin convertirse en parmetros? f) Hallar el coeficiente de Determinacin para saber si el modelo de regresin es el adecuado. g) Dar la matriz de Correlacin 2.- Resolver el siguiente problema donde consideramos que el ingreso que tiene un profesionista esta en funcin de su edad y los aos de egresado. Datos 1 2 3 4 5 IngresosX10 3 51.2 46.8 55.0 50.3 45.4 Edad 37 45 38 42 31 Aos egresado 4 0 5 2 4

a) Cul es la ecuacin de regresin lineal mltiple? b) Dar el tipo de relacin entre las variables del problema. c) Son significativos los coeficientes de regresin para el modelo de regresin lineal mltiple. Cul es el grado de ajuste para el modelo de regresin lineal multiple

1.5.- Formulacin de problemas comunes de Programacin Lineal (Dieta, Inversin, Mezcla de recortes, Asignacin) Ejemplo 1.- (Dieta) El granjero est engordando cerdos para el mercado y desea determinar las cantidades de los diferentes tipos de alimentos disponibles que deben darle a los cerdos para satisfacer los requerimientos de nutricin a un costo mnimo, segn la siguiente tabla que tiene el nmero de unidades de cada tipo de ingredientes nutritivos bsico contenido en cada kilogramo de cada tipo de alimento, junto con los requerimientos diarios de nutricin y los costos de los diferentes tipos de alimentos. Ingrediente Nutritivo i= Kg. Maz Kg. Residuos de J=1 Kg. Alfalfa Requerimiento Diario mnimo 200 grs.

Comida(grasa) j=2 J=3 20 40

Carbohidratos 90 grs. (i=1) Protenas (i=2) Vitaminas (i=3) Costo ($/Kg) 21 10 30

80

60

180

20

60

150

18

15

Cul es el modelo matemtico de programacin lineal?

Ejemplo 2.- (Inversin) Una Compaa tiene 1.5 millones de pesos para invertir en uno de sus almacenes, para 3 productos (1, 2,3) que requieren respectivamente 30,3 y 15 pies cbicos de espacio por unidad. Existen 300,000 pies cbicos de espacio disponibles. El costo unitario del producto 1 es 12, el producto 2 el costo unitario es 4.50 y el costo unitario del producto 3 es 15. Cunto invertir la compaa en la compra de cada producto para tener las mximas ganancias? Si los precios de venta para los productos 1,2 y 3 son respectivamente $13, $6 y $16. a) Cul es la funcin objetivo del problema a resolver? b) Definir las variables de Solucin para este problema c) Dar el modelo matemtico de programacin lineal para este problema de inversin.

Ejemplo 3.- (Mezcla de recortes) Se hace una orden de compra por un cliente de la compaa de: 800 rollos de papel corrugado de 30 pulgadas de ancho. 500 rollos de papel con 45 pulgadas de ancho Y 100 rollos de papel de 56 pulgadas de ancho. La papelera solo tiene lienzos de papel de 108 pulgadas de ancho. Cmo debe cortar la papelera para surtir esos pedidos de papel con el mnimo de desperdicios de papel? *Pistas a considerar para resolver el problema: Si las alternativas de corte son: 3 rollos de (30) resultando: 30+ 30+ 30=90 tal que (108-90)=18 desperdicio.

2 rollos (30) y 1 rollo de (45) resulta: 30+ 30+ 45=105 tal que (108-105)= 3 desperdicio. 1 rollo (30) y 1 rollo de (56) resulta: 30+56=86 con desperdicio (108-86)= 22 2 rollos de (45) resultando: 45+45=90 el desperdicio es (108-90)=18 1 rollo de 45 y 1 rollo de 56 resultando: 45+56=101 el desperdicio es (108-101)= 7

Ejemplo 4.- Asignacin Recursos Econmicos. Una institucin financiera tiene un total de 12 millones para prstamos bancarios y esta formulado su poltica de prstamos para el prximo trimestre. La financiera es una institucin de servicios integrales proporcionando diversos tipos de prstamos a sus clientes, con las siguientes tasas de inters y la probabilidad de que sea la deuda incobrable con los siguientes datos: Tipo de Prstamo Personal Automvil Tasa de intereses Probabilidad de deuda i 14% 0.13 incobrable 0.1 0.07 0.03 0.05 0.02

Casa-Habitacin 0.12 Agrcola Comercial 0.125 0-10

Se supone que los pagos al no cubrirse (son irrecuperables) y por lo tanto no producen ingreso por el concepto de intereses (i). La competencia con otras instituciones financieras del rea requiere que el banco asigne al menos el 40% de los fondos totales a prstamos agrcolas y comerciales. Para dar asistencia a la industria de la habitacin en la regin (los prstamos para casa-habitacin) deben ser iguales cuando menos al 50% de los prstamos Personales, para Automviles y para Casa-Habitacin.

El banco tiene asimismo, una poltica establecida que especifica que la relacin global de pagos irrecuperables no puede ser superior a 0.04 Los prstamos bancarios se dan para que gane dinero los Bancos cuando las alternativas de prstamo tiene por variables Xi para i=1, 2, 3, 4, 5 tipos de prstamos.

Variable Tipo de Xi Prstamo

Tasa i

Prob (No pago) Prob(Pago) p Para que gane tasa i (1-p)

X1 X2 X3 X4 X5

Personal

0.14

0.10 0.07 0.03

0.90 0.93 0.97 0.95 0.98

Automvil 0.13 Casa Agrcola 0.12

0.125 0.05 0.02

Comercial 0.10

You might also like