Professional Documents
Culture Documents
4to. A
Pgina | 1
Tabla de Ilustraciones Ilustracin 1... Modelo de Simulacin en Excel ................................................ 32 Ilustracin 2...Simulacin en Solver ................................................................. 34
Pgina | 2
Pgina | 3
Pgina | 4
Pgina | 5
QU ES LA INVESTIGACIN DE OPERACIONES?
La Investigacin de Operaciones es la aplicacin, por grupos
interdisciplinarios, del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas (hombre-mquina), a fin de que se produzcan soluciones que mejor sirvan a los objetivos de la organizacin.1
La Investigacin de Operaciones es una ciencia gerencial, enfocada hacia la toma de decisiones gerenciales, basada en el mtodo cientfico para resolver problemas. No es slo un conjunto de herramientas matemticas, de hecho, es un enfoque sistemtico que usa herramientas analticas para resolver problemas. La investigacin de operaciones permite el anlisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cmo se puede optimizar un objetivo definido, como la maximizacin de los beneficios o la minimizacin de costes. La Investigacin de Operaciones aspira a determinar el mejor curso de accin, o curso ptimo, de un problema de decisin con la restriccin de recursos limitados. Como tcnica para la resolucin de problemas, investigacin de operaciones debe visualizarse como una ciencia y como un arte.
1
Pgina | 6
Pgina | 7
Pgina | 8
Pgina | 9
Pgina | 10
Estas caractersticas prevalecieron a ambos lados del Atlntico, a partir del desarrollo de la investigacin de operaciones durante la Segunda Guerra Mundial. Para maximizar la capacidad militar de entonces, fue necesario un enfoque de sistemas. Ya no era tiempo de tomar decisiones de alto nivel sobre la direccin de una guerra que exiga sistemas complicados frente a la estrategia de guerras anteriores o como si se tratara de un juego de ajedrez. La computadora digital y el enfoque de sistemas fueron preludios necesarios del procedimiento matemtico de los sistemas militares de operaciones. Las matemticas aplicadas haban demostrado su utilidad en el anlisis de sistemas econmicos, y el uso de la investigacin de operaciones en el anlisis de sistemas demostr igualmente su utilidad.
Para
que
un
anlisis de
un
sistema militar de
operaciones fuera
Pgina | 11
Mercado y distribucin
Pgina | 12
Pgina | 13
Pgina | 14
Pgina | 15
Pgina | 16
Problemas Determinsticos: son aquellos en que la informacin necesaria para obtener una solucin se conoce con certeza
Problemas Estocsticos: son aquellos en los que parte de la informacin necesaria no se conoce con certeza, como es el caso de los determinsticos, sino que ms bien se comporta de una manera probabilstica.
DEFINICIN DE MODELOS
Un modelo de decisin debe considerarse como un vehculo para resumir un problema de decisin en forma tal que haga posible la identificacin y evaluacin sistemtica de todas las alternativas de decisin del problema. Despus se llega a una decisin seleccionando la alternativa que se juzgue sea la mejor entre todas las opciones disponibles. Un modelo es una abstraccin selectiva de la realidad. El modelo se define como una funcin objetivo y restricciones que se expresan en trminos de las variables (alternativas) de decisin del problema. Una solucin a un modelo, no obstante, de ser exacta, no ser til a menos que el modelo mismo ofrezca una representacin adecuada de la situacin de decisin verdadera. El modelo de decisin debe contener tres elementos: hace una seleccin.
Pgina | 17
Pgina | 18
FASES DE LA INVESTIGACIN DE OPERACIONES El proceso de la Investigacin de Operaciones comprende las siguientes fases: 1. Formulacin y definicin del problema. 2. Construccin del modelo. 3. Solucin del modelo. 4. Validacin del modelo. 5. Implementacin de resultados.
Formulacin y definicin del problema En esta fase del proceso se necesita: una descripcin de los objetivos del sistema, es decir, qu se desea optimizar; identificar las variables implicadas, ya sean controlables o no; determinar las restricciones del sistema. Tambin hay que tener en cuenta las alternativas posibles de decisin y las restricciones para producir una solucin adecuada.
Pgina | 19
Pgina | 20
Pgina | 21
Pgina | 22
PROGRAMACIN LINEAL
La Programacin Lineal es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales, optimizando la funcin objetivo, tambin lineal. Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.
Pgina | 23
VARIABLES
Las variables son nmeros reales mayores o iguales a cero.
Pgina | 24
RESTRICCIONES
Las restricciones pueden ser de la forma:
Tipo 1:
Tipo 2:
Tipo 3: Dnde:
A = valor conocido a ser respetado estrictamente; B = valor conocido que debe ser respetado o puede ser superado; C = valor conocido que no debe ser superado; j = nmero de la ecuacin, variable de 1 a M (nmero total de restricciones);
En general no hay restricciones en cuanto a los valores de N y M. Puede ser N = M; N > M; , N < M.
Pgina | 25
FUNCIN OBJETIVO
La funcin objetivo puede ser:
Donde:
PROGRAMACIN ENTERA
En algunos casos se requiere que la solucin ptima se componga de valores enteros para algunas de las variables. La resolucin de este problema se obtiene analizando las posibles alternativas de valores enteros de esas variables en un entorno alrededor de la solucin obtenida considerando las variables reales. Muchas veces la solucin del programa lineal truncado esta
Pgina | 26
APLICACIONES
La programacin lineal constituye un importante campo de la optimizacin por varias razones, muchos problemas prcticos de la investigacin de operaciones pueden plantearse como problemas de programacin lineal. Algunos casos especiales de programacin lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancas se consideraron en el desarrollo de las matemticas lo suficientemente importantes como para generar por si mismos mucha investigacin sobre algoritmos especializados en su solucin. Una serie de algoritmos diseados para resolver otros tipos de problemas de optimizacin constituyen casos particulares de la ms amplia tcnica de la programacin lineal. Histricamente, las ideas de programacin lineal han inspirado muchos de los conceptos centrales de la teora de optimizacin tales como la dualidad, la descomposicin y la importancia de la convexidad y sus generalizaciones. Del mismo modo, la programacin lineal es muy usada en la microeconoma y la administracin de empresas, ya sea para aumentar al mximo los ingresos o reducir al mnimo los costos de un sistema de produccin. Algunos ejemplos son la mezcla de alimentos, la gestin de inventarios, la cartera y la gestin de las finanzas, la asignacin de recursos humanos y recursos de mquinas, la planificacin de campaas de publicidad, etc.
Pgina | 27
Aprovechamiento ptimo de los recursos de una cuenca hidrogrfica, para un ao con afluencias caracterizadas por corresponder a una determinada frecuencia.
Soporte para toma de decisin en tiempo real, para operacin de un sistema de obras hidrulicas;
LA HERRAMIENTA SOLVER
En estos tiempos donde se habla de la tecnologa, informacin, sociedad del conocimiento, etc., aprovecho la oportunidad de describir lo poderosa que es la hoja de clculo de excel, pero voy a referirme en particular a una de las herramientas la cual se denomina Solver, y se puede ubicar en el men principal en la opcin Herramientas, al pulsar este icono aparecern varias opciones y ah encontraran dicha instruccin, ella resuelve problemas lineales y enteros utilizando el mtodo ms simple con lmites en las variables y el mtodo de ramificacin y lmite, implantado por John Watson y Dan Fylstra de Frontline Systems, Inc. Es de hacer notar que estos problemas se presentan en las ciencias administrativas y es requisito indispensable en casi todas las reas de ciencias sociales, ingeniera, y en cualquiera de las carreras universitarias como Ciencias Estadsticas, Economa, Administracin, entre otras, all se
Pgina | 28
Pgina | 29
Para solucionar este problema debemos seguir los pasos para la construccin de modelos de programacin lineal (PL): 1.- Definir la variable de decisin. 2.- Definir la funcin objetivo.
Pgina | 30
Pgina | 31
En la fila 2 se coloca la variable de decisin la cual es el nmero de acciones y sus valores desde la B2 hasta la D2. En la fila 3 el rendimiento anual y sus valores desde B3 hasta D3. En la celda E3 colocaremos una formula la cual nos va indicar el rendimiento anual total, =sumaproducto($B$2:$D$2;B3:D3).
Pgina | 32
Desde la F5 hasta F8 se encuentran los valores de las restricciones. Desde la G5 hasta G8 se encuentra la holgura o excedente.
Una vez completada la hoja de clculo con el modelo respectivo GRABE SU HOJA!, y seleccione "Solver" en el men de "Herramientas", ah tendr que especificar dentro del cuadro de dialogo de Solver:
Pgina | 33
Como se puede observar en la celda objetivo se coloca la celda que se quiere optimizar, en las celdas cambiantes las variables de decisin y por ltimo se debe de complementar con las restricciones. Una vez realizado estos pasos deben pulsar el icono de "Opciones" y debe hacer clic en "Asumir modelo lineal" y enseguida el botn de "Aceptar". Luego haga clic en el botn de "Resolver" para realizar la optimizacin, lea detenidamente el mensaje de terminacin de Solver y ah observar si se encontr una solucin o hay que modificar el modelo, en caso de haber encontrado una solucin ptima usted
Pgina | 34
En nuestro ejemplo el mximo rendimiento anual fue de 12750$, y la cantidad de acciones a comprar seran 750, 1000 y 1500 para Navesa, Telectricidad y Rampa respectivamente.
ANLISIS DE SENSIBILIDAD
El anlisis de sensibilidad es una de las partes ms importantes en la programacin lineal, sobretodo para la toma de decisiones; pues permite determinar cuando una solucin sigue siendo ptima, dados algunos cambios
Pgina | 35
Pgina | 36
EJERCICIOS EN CLASES
Ejercicio1. Un granjero tiene 100 acres en los cuales puede sembrar dos cultivos. Dispone de $3000 a fin de cubrir el costo del sembrado. El granjero puede confiar en un total de 1350 hrs.-hombre destinadas a la recoleccin de los dos cultivos y en el cuadro se muestra los siguientes datos por acre:
Cultivos Costo de Plantar Demanda hrs.Utilidad
Pgina | 37
Solucin: Variables X1 = La cantidad de produccin del Primer cultivo en acres X2 = La cantidad de produccin del Segundo cultivo en acre Max z = 100x1 + 300x2. (1) (el programa de produccin siempre debe elegirse de modo que maximice la utilidad total). Restricciones X1 +x2 < 100.. (2) esta ecuacin se debe a que solo tiene 100 acres para los cultivos. 5x1 + 20x2 < 1350. (3) 20x1 + 40x2 < 3000. (4) lo que queda planteado Condicin de no negatividad: X1 + x2 > 0
Pgina | 38
Producto
hrs. Maquina1
hrs. Maquina 2 5
Utilidad
Solucin: Variables X1 = la cantidad de produccin de A en unidades X2 = Cantidad de produccin de B en unidades Max Z = 70x1 + 50x2.. (1)
Pgina | 39
Ejercicio3. Un Nutricionista asesora a un individuo que sufre una deficiencia de hierro y vitamina B, y le indica que debe de ingerir al menos 2400 mg de vitamina B-1 (tiamina) y 1500 mg de Vitamina B-2 (Riboflavina) durante cierto periodo de tiempo. Existen 2 Pldoras de Vitaminas disponibles, la marca A y la marca B, cada pldora de la marca A contiene 40 mg de hierro. 10 mg de vitamina B-1, 5 mg de vitamina B-2 y cuesta 6 centavos. Cada pldora de la marca B contiene 10 mg de hierro, 15 mg de vitamina B-1 y de Vitamina B-2 y cuesta 8 Centavos. Cules Combinaciones de pldoras debe comprar el paciente para cubrir sus requerimientos de hierro y vitamina al menor costo?
Marca B 10 mg 15 mg 15 Mg
Pgina | 40
Pgina | 41
Ejercicio4. Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de montaa que quiere vender, respectivamente a 20.000 y 15.000 Bolvares cada una para sacar el mximo beneficio. Para la de paseo emplear 1 kg. De acero y 3 kgs de aluminio, y para la de montaa 2 kgs. de ambos metales. Cuntas bicicletas de paseo y de montaa vender?
Variables de decisin: x= n: de bicicletas de paseo vendidas. y= n: de bicicletas de montaa vendidas. Tabla de material empleado:
Acero
Aluminio
Pgina | 42
Restricciones:
Pgina | 43
Ha de vender 20 bicicletas de paseo y 30 de montaa para obtener un beneficio mximo de 850.000 Bolvares. Ejercicio5. Un autobs Caracas-Maracaibo ofrece plazas para fumadores al precio de 10.000 Bolvares y a no fumadores al precio de 6.000 Bolvares. Al no fumador se le deja llevar 50 kgs. de peso y al fumador 20 kgs. Si el autobs tiene 90 plazas y admite un equipaje de hasta 3.000 kg. Cul ha de ser la oferta de plazas de la compaa para cada tipo de pasajeros, con la finalidad de optimizara el beneficio?
Pgina | 44
C(90, 0)
Pgina | 45
Ha de vender 90 plazas para fumadores y ninguna para no fumadores y as obtener un beneficio mximo de 900.000 bolvares. Ejercicio6. Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un traje requiere 1 m2 de algodn y 3 m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas. Calcular el nmero de trajes y vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden al mismo precio.
variables de decisin: x= nmero de trajes. y= nmero de vestidos a= precio comn del traje y el vestido. Funcin objetivo:
Restricciones:
Pgina | 46
Pgina | 47
El mximo beneficio lo obtendr fabricando 20 trajes y 30 vestidos. Ejercicio7. La fbrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta al pblico de una mesa es de 2.700 Bs. y el de una silla 2.100Bs. LA MUNDIAL S.A. Estima que fabricar una mesa supone un gasto de 1.000 Bs. de materias primas y de 1.400 Bs. de costos laborales. Fabricar una silla exige 900 Bs. de materias primas y 1.000 Bs de costos laborales. La construccin de ambos tipos de muebles requiere un trabajo previo de carpintera y un proceso final de acabado (pintura, revisin de las piezas fabricadas, empaquetado, etc.). Para fabricar una mesa se necesita 1 hora de carpintera y 2 horas de proceso final de acabado. Una silla necesita 1 hora de carpintera y 1 hora para el proceso de acabado. LA MUNDIAL S.A. no tiene problemas de abastecimiento de materias primas, pero slo puede contar semanalmente con un mximo de 80 horas de carpintera y un mximo de 100 horas para los trabajos de acabado. Por exigencias del marcado, LA MUNDIAL S.A. fabrica, como mximo, 40 mesas a la semana. No ocurre as con las sillas, para los que no hay ningn tipo de restriccin en cuanto al nmero de unidades fabricadas. Determinar el nmero de mesas y de sillas que semanalmente deber fabricar la empresa para maximizar sus beneficios. Variables de decisin: x= n: de soldados fabricados semanalmente. y= n: de trenes fabricados semanalmente.
Pgina | 48
Las restricciones:
Pgina | 49
C interseccin de s,t:
Ejercicio8. Una campaa para promocionar una marca de productos lcteos se basa en el reparto gratuito de yogures con sabor a limn o a fresa. Se decide repartir al menos 30.000 yogures. Cada yogurt de limn necesita para su elaboracin 0,5 gr. de un producto de fermentacin y cada yogurt de fresa necesita 0,2 gr. de ese mismo producto. Se dispone de 9 kgs. de ese producto para fermentacin. El coste de produccin de un yogurt de fresa es es doble que el de un yogurt de limn. Cuntos yogures de cada tipo se deben producir para que el costo de la campaa sea mnimo?
Pgina | 50
Pgina | 51
Hay que fabricar, pues, 10.000 yogures de limn y 20.000 yogures de fresa para un costo mnimo de 50.000a bolvares.
Ejercicio9. Cierta persona dispone de 10 millones como mximo para repartir entre dos tipos de inversin (A y B). En la opcin A desea invertir entre 2 y 7 millones. Adems, quiere destinar a esa opcin, como mnimo, tanta cantidad de dinero como a la B. Qu cantidades debe invertir en cada una de las dos opciones? Plantear el problema y representar grficamente el conjunto de soluciones.
Pgina | 52
Puede
invertir
en
cada
una
de
las
dos
opciones
las
cantidades
Pgina | 53
B interseccin de t,u:
C interseccin de s,u, o sea C(7, 3) D(7, 0) E(2, 0) Los valores de f en esos puntos son:
Pgina | 54
La funcin objetivo que hay que minimizar es: f(x, y)=35x+30y Las restricciones:
Pgina | 55
Pgina | 56
Ejercicio11. Un pastelero fabrica dos tipos de tartas T 1 y T2, para lo que usa tres ingredientes A, B y C. Dispone de 150 kgs. de A, 90 kgs. de B y 150 kgs. de C. Para fabricar una tarta T1 debe mezclar 1 kgs. de A, 1 kgs. de B y 2 kgs. de C, mientras que para hacer una tarta T 2 se necesitan 5 kgs. de A, 2 kgs. de B y 1 kgs. de C. Si se venden las tartas T1 a 1.000 bolvares la unidad y las T 2 a 2.300 bolvares. Qu cantidad debe fabricar de cada clase para maximizar sus ingresos? Si se fija el precio de una tarta del tipo T 1 en 1.500 Bs. Cul ser el precio de una tarta del tipo T2 si una solucin ptima es fabricar 60 tartas del tipo T1 y 15 del tipo T2? a) Sean las variables de decisin: x= nmero de tartas T1 y= nmero de tartas T2 La funcin objetivo es: f(x, y)=1000x+2300y
Pgina | 57
Restricciones:
Pgina | 58
C interseccin de s,t:
Pgina | 59
CUESTIONARIO
1. Qu es investigacin de operaciones?
Pgina | 60
6. Verdadero o Falso.
Pgina | 61
8. Qu entiende por modelo matemtico determinstico? Un Modelo determinstico es un modelo matemtico donde las mismas entradas producirn invariablemente las mismas salidas, no contemplndose la existencia del azar ni el principio de incertidumbre. Est estrechamente relacionado con la creacin de entornos simulados a travs de simuladores para el estudio de situaciones hipotticas, o para crear sistemas de gestin que permitan disminuir la incertidumbre.
9. Cuando se tiene la solucin del modelo y se obvia o se omite la validacin, es confiable implementarlo?, Por qu?
Pgina | 62
10. Verdadero o Falso. La implementacin de resultados es el ltimo paso y el ms costoso que se sigue en la metodologa de investigacin de operaciones. (Verdadero) 11. Las restricciones forman parte del conjunto bsico de modelos matemticos. Para qu sirven y cmo se utilizan? Sirven para conocer los parmetros de restricciones que tenemos que tomar en cuenta a la hora de resolver un problema. 12. En un modelo matemtico cul es la funcin principal de las variables y parmetros de decisin? Las variables de decisin son las incgnitas (o decisiones) que deben determinarse resolviendo el modelo. Los parmetros son los valores conocidos que relacionan las variables de decisin con las restricciones y funcin objetivo. Los parmetros del modelo pueden ser
determinsticos o probabilsticos.
13. Complete:
Pgina | 63
18. Complete:
Pgina | 64
Pgina | 65
CONCLUSIONES
El impacto de la Investigacin de operaciones es impresionante en el mejoramiento de la eficiencia de numerosas organizaciones en todo el mundo. En el proceso, la investigacin de operaciones ha contribuido significativamente al incremento de la productividad dentro de la economa mundial. Sin duda, esto es algo que continuar aumentando.
Pgina | 66
Pgina | 67