InvestiOpera F01

Fascculo
Investigacin de Operaciones
Semestre 7
Investigacin de operaciones
Semestre 7
Tabla de contenido
Presentacin general de la asignatura Competencias generales de la asignatura Contenidos mnimos de la asignatura Conceptos bsicos Introduccin Conceptos previos Mapa conceptual fascculo 1 Logros Investigacin de operaciones Resea histrica Metodologa de la investigacin de operaciones Formulacin del problema Construccin del Modelo Solucin al modelo Validacin del modelo Implementacin de resultados Control de soluciones Clasificacin de los modelos segn su estructura Resumen Bibliografa recomendada Nexo Seguimiento al autoaprendizaje
Pgina 1 1 5 7 10 11 11 12 12 12 13 14 14 15 16 17 17 17 18 19 19 21
Crditos: 3 Tipo de asignatura: Terico - Prctica
Semestre 7
Copyright2008 FUNDACIN UNIVERSITARIA SAN MARTN Facultad de Universidad Abierta y a Distancia, Educacin a Travs de Escenarios Mltiples Bogot, D.C. Prohibida la reproduccin total o parcial sin autorizacin por escrito del Presidente de la Fundacin. La redaccin de este fascculo estuvo a cargo de JUAN ANDRS CASTRO ROJAS Tutor docente Programa Administracin de Empresas Sede Bogot, D.C. Correccin de estilo; ADRIANA RODRIGUEZ Diseo grfico y diagramacin a cargo de SANTIAGO BECERRA SENZ ORLANDO DAZ CRDENAS Impreso en: GRFICAS SAN MARTN Calle 61A No. 14-18 - Tels.: 2350298 - 2359825 Bogot, D.C. Agosto de 2011
Semestre 7
Investigacin de operaciones Presentacin general de la asignatura

La Investigacin de Operaciones o Investigacin Operativa es una rama de la matemtica la cual consiste en el uso de modelos representativos con el objeto de realizar un proceso de toma de decisiones en escenarios de escases de recursos. Se ocupa del estudio de sistemas reales con el fin de mejorar y optimizar su funcionamiento. La investigacin de Operaciones permite el planteamiento y anlisis de modelos matemticos y una mejor aproximacin a la toma de decisiones efectivas. Los resultados de los modelos planteados indican las acciones a seguir con miras a optimizar un objetivo definido, maximizar beneficios econmicos y reducir costos. En el contexto de las ciencias de la Administracin, la aplicacin de la investigacin de operaciones es muy variada. Su uso puede contribuir a resolver problemas complejos de asignacin de recursos desde el rea de logstica, hasta los asuntos relacionados con las ciencias de la salud. Para hallar la solucin a un problema se representa un modelo matemtico, se analiza y evala de modo riguroso en busca de respuestas integrales favorables al sistema como un todo. La estructura de esta asignatura est organizada en dos grandes bloques. Los primeros cuatros fascculos tratan sobre los modelos determinsticos y, los cuatro ltimos, hacen nfasis en los modelos probabilsticos.
Competencias generales de la asignatura

Los estudiantes a travs del estudio del contenido de esta asignatura deben alcanzar el desarrollo de habilidades, actitudes y aptitudes enmarcadas en las siguientes competencias generales:
Fascculo No. 1 Semestre 7
Investigacin de opreaciones
Comunicativa: El estudiante cultivar habilidades a nivel de comunicacin oral y escrita que le permitan la construccin de argumentos adecuados para expresar lo que acontece en las etapas de valoracin, anlisis y divulgacin de los resultados. Con el desarrollo de esta competencia se busca que el estudiante adquiera la capacidad de apropiarse del conocimiento, de aprehender el mismo, incluirlo dentro del acervo que cada quien posee, enriqueciendo la capacidad de expresar con facilidad cmo entiende y aplica las herramientas de la Investigacin de Operaciones. Cognitiva: Identifica, entiende e interpreta los diferentes conceptos relacionados con la investigacin de operaciones. Analiza y determina los elementos necesarios para utilizar la programacin lineal y el mtodo simplex, para la interpretacin y solucin de situaciones administrativas. Analiza, entiende y evala los modelos de decisin para la minimizacin del riesgo en la toma de decisiones administrativas. Conoce la utilizacin de la teora de juegos para realizar el anlisis y solucin de situaciones administrativas y el modelo de inventarios. Determina y evala los parmetros de un modelo de ruta crtica y de lneas de espera, con el nimo de hacer uso eficiente de los recursos. Comprende la naturaleza de los modelos de transporte y su utilizacin en la solucin de problemas relacionados.
Contextual: El estudiante tendr la posibilidad de impactar el medio laboral en el que se desempea, a travs de propuestas de mejoramiento en reas productivas especficas de la organizacin y a partir del anlisis y modelacin de situaciones con potencial de mejoramiento. La aplicacin de mtodos de investigacin de operaciones debe traducirse en mejores condiciones de productividad para la empresa. Valorativa: El estudiante se formar criterios claros que le permitan proponer la aplicacin de determinadas herramientas de la investigacin de operacio-nes. Es importante, que conozca el alcance, costo y beneficio de aplicar determinada herramienta de optimizacin para no crear falsas expectativas dentro de los clientes internos de una organizacin. El plan de optimiza-cin de procesos debe valorarse bajo un contexto de planeacin estra-tgica y toda inversin enfocada al mejoramiento u optimizacin de un sis-tema debe alinearse con las acciones estratgicas de la empresa u organizacin.
Investigacin de operaciones Contenido mnimo de la asignatura

Fascculo 1. Investigacin de operaciones Resea histrica. Metodologa de la investigacin de operaciones. Formulacin del problema. Proceso de construccin de modelos. Solucin al modelo. Implementacin de resultados. Clasificacin de modelos segn su estructura. Fascculo 2. Programacin lineal Conceptos generales. Formulacin de problemas de programacin lineal. Solucin y anlisis grfico. Introduccin al mtodo algebraico. Fascculo 3. Mtodo Simplex Creacin del mtodo simplex. Problemas bsicos. Modelo dual e interpretacin econmica. Fascculo 4. Programacin lineal: Modelo de transporte Conceptos bsicos. Teora de la solucin de modelos de transporte lineal. Algoritmos de transporte lineal. Mtodo de solucin lineal. Prueba de optimalidad. Mtodo Hngaro.
Fascculo 5 Teora de la decisin Conceptos bsicos de la toma decisiones. Conceptos previos. Modelos de decisin bajo certidumbre, riesgo e incertidumbre. Fascculo 6 Control inventarios y teora de juegos Justificacin de inventarios. Conceptos bsicos de la teora de inventarios. Sistemas de inventarios. Costos de almacenamiento. Modelo aleatorio de inventario. Manejo inventario JIT. Teora de juegos. Fascculo 7. Modelo de ruta crtica Representacin con diagramas de flechas. Modelos de redes. Clculo de la ruta crtica. Modelo CPM. Modelo PERT. Fascculo 8. Modelo de lneas de espera Caractersticas de las lneas de espera. Elementos bsicos del modelo. Sistema de notacin. Costos en la lnea de espera. Sugerencias para administradores.
Investigacin de operaciones Conceptos bsicos

Programacin lineal Esta tcnica de optimizacin consiste en maximizar o minimizar una funcin lineal comnmente llamada funcin objetivo. Por lo general, se desea maximizar un objetivo econmico o minimizar un costo condicionados a desigualdades lineales. El modelo de programacin lineal (PL) estndar, consta de tres elementos que se expresan de la siguiente forma: Funcin Objetivo: Se considera el punto focal del procedimiento, este debe maximizarse o minimizarse segn el caso, compuesto generalmente por una funcin lineal. Se aplican tres pasos bsicos para el desarrollo de este procedimiento: 1. Definir las variables de decisin 2. Plantear la funcin objetivo 3. Plantear las restricciones de los recursos
Primer elemento:
Funcin Objetivo:
Los valores funcin Z.
deben ser conocidos. Las variables Xj se llaman variables de
decisin y el problema consiste en hallar los valores de Xj que optimicen la
Segundo Elemento:
Se compone por un conjunto de restricciones lineales estructurales denominadas como sujeto a:
Matricialmente se expresa de la siguiente forma:
Tercer Elemento:
Un conjunto de restricciones de no-negatividad de las variables de decisin. Algunas aplicaciones a problemas especficos que interesan a la programacin lineal son problema de la dieta, problemas de transporte, problemas de inventario y otros. Mtodo simplex Este es un mtodo de clculo algebraico e iterativo aplicado a resolver problemas lineales. El lgebra matricial y el proceso de eliminacin de Gauss-Jordan, constituyen la base para resolver este procedimiento. Las tablas iniciales simplex vienen expresadas de la siguiente forma: # Iter.
El mtodo simplex fue creado en 1947 por el matemtico George Dantzig, quien se ocupaba de resolver problemas logsticos del ejrcito de Estados Unidos durante la segunda guerra mundial. Jimnez, G. (1999)
Variable Base Z X n+1 X n+2 X n+3
X1 C1 a11 a21 a31
Xn Cn a1n a2n a3n
X n+1 C n+1 a 1 n+1 a 2 n+1 a 3 n+1
X n+2 Cn+2 a 1 n+2 a 2 n+2 a 3 n+2
B Bi B n+1 B n+2 B n+3
En el fascculo 3, se expondr el soporte terico al igual que las formas de plantear y resolver un problema lineal utilizando esta tcnica, adems, se presentarn varios ejemplos prcticos. Mtodos de solucin de transporte Para el desarrollo de este fascculo, es necesario recordar los conceptos bsicos de programacin lineal al igual que entender algunos procedimientos nuevos para el establecer soluciones factibles iniciales. Las soluciones bsicas factibles se logran generalmente luego de iterar sucesivas veces.
Teora de la decisin La teora de decisin es una aproximacin analtica para estudiar de manera detallada determinaciones que tienen un componente de factores de riesgo. Se estudiar el contexto en el que una buena decisin administrativa generalmente est basada en la lgica, en el estudio de alternativas y el desarrollo de modelos cuantitativos y cualitativos. La teora de decisin se desarrolla en seis pasos genricos. Estos son: Definir el problema con objetividad y claridad. Desarrollar alternativas de solucin. Identificar las alternativas con mejores resultados. Desarrollar un cuadro de costos y utilidades. Aplicar el modelo de la teora de la decisin. Anlisis y seguimiento. Control de inventarios y teora de juegos El estudio o anlisis de las cantidades de materia prima o procesada requeridas en un ambiente productivo para generar una produccin continua y sin demoras, es fundamental para mejorar la eficacia y eficiencia del sistema. En este fascculo, se tratan problemas de inventarios para determinar el nivel ptimo, evitando excesos de capital ocioso o escases y traumatismos en produccin. La demanda por unidad de tiempo es un factor importante en la formulacin y la solucin de un modelo de inventario. Esta variable puede ser determinstica o probabilstica. Modelo de ruta crtica: La combinacin de actividades interrelacionadas a ejecutarse en un orden pre establecido en un proyecto, es el fundamento de esta teora. Las actividades se encuentran interrelacionadas en una secuencia lgica con un principio y final pre establecido. La administracin de proyectos ha evolucionado de aplicar diagramas de
Gantt, en dnde se especifica fundamentalmente tiempos de inicio y finalizacin, hasta mtodos ms elaborados como el CPM o ruta crtica y el mtodo PERT. Modelo de lneas de espera El estudio de las lneas de espera son mtodos analticos aplicados al estudio de un sistema relacionado con el tiempo de espera utilizado de clientes en un punto de servicio determinado. El fenmeno de las lneas de espera se genera cuando el sistema no tiene la suficiente capacidad para responder a la demanda. Las variables que se estudian son los tiempos de llegada y la capacidad del servicio.
Introduccin
La investigacin de operaciones busca identificar la mejor accin para tomar decisiones frente a un problema con restriccin en recursos. La planeacin, modelacin, anlisis, aplicacin y seguimiento de estas tcnicas matemticas (programacin lineal, toma de decisiones, Lneas de espera, PERT-CPM), contribuye a que el administrador tome determina-ciones ms efectivas. En esta asignatura se ofrecen tcnicas y algoritmos matemticos que favorecen la resolucin de problemas. La aplicacin de las tcnicas se considera una labor creativa en tanto demanda de los analistas imagina-cin y habilidad personal para alcanzar el xito deseado. Ha sido aplicada en el campo militar, en la industria, en la resolucin de problemas gubernamentales y sociales; en el campo de la salud, de la educacin etc. Su aplicacin es competencia de individuos formados en diferentes disciplinas cientficas. Resulta til para el estudiante tener en cuenta que analizar y entender un problema complejo puede ser ms fcil si se utilizan las tcnicas de Inves-
10
tigacin de operaciones. La tcnica se aplica a partir de descomponer el problema en sus elementos ms simples, visibles y cuantificables. Esta estrategia simplifica la construccin de modelos que reflejan con mayor precisin cmo se afectan las organizaciones con diferentes escenarios de decisin. La investigacin de operaciones recurre al mtodo cientfico para la solucin de problemas propios de una organizacin. Conceptos previos Para la apropiacin adecuada del contenido de este material, el estudiante debe haber cursado las asignaturas de algebra lineal, organizaciones y mtodos y estadstica o al menos tener claros conceptos bsicos que se describen a continuacin: Algebra bsica matricial. Ecuaciones e inecuaciones. Manejo del plano cartesiano. Probabilidad y estadstica. Conocimiento de Excel bsico.
Mapa conceptual del fascculo 1
11
Lo gro s
Al terminar el estudio del presente fascculo, el estudiante: Define Qu es investigacin de operaciones? Formula problemas bsicos. Realiza la construccin de un modelo. Identifica las tres clases de modelos. Clasifica los modelos segn su estructura.
Resea histrica
Es importante reconocer que uno de los precursores de esta rea fue el Doctor George Dantzig. Durante la segunda guerra mundial, Dantzig trabajaba con la fuerza area de los Estados Unidos y recurri al mtodo simplex basado en modelos de programacin lineal para resolver complejos problemas operativos. Ms adelante, se desarrollaron mtodos en Investigacin de operaciones enfocados a programacin dinmica y programacin no lineal.
Entre 1910 y 1915, Henry Laurence Gantt, desarroll y populariz un tipo especial de diagrama. El objetivo era relacionar las actividades de un proyecto de tal manera que se poda visualizar el camino crtico y permita reflejar los tiempos y recursos necesarios para cumplir un presupuesto. Jimnez, G. (1999).
Antes del desarrollo de las rutas crticas de control, se utilizaba como herramienta el diagrama de GANTT, el cual aun cuando sigue siendo muy utilizado presenta limitaciones en tanto hay mltiples variables para analizar y ello repercute en la toma de decisiones. La segunda guerra mundial represent un escenario propicio para el desarrollo de la disciplina pues el mando militar aliado, con escasez de recursos materiales, humanos y con el tiempo en su contra tuvo que juntar la habilidad y destrezas de cientficos y expertos de diferentes campos como la estadstica, la mecnica, la psicologa, la economa y la sociologa para mejorar la efectividad del armamento usado. Al final de la dcada de los 50s, el desarrollo del programa de misiles Polaris demand el suministro, en tiempo record, de componen-tes por parte diversos proveedores lo que condujo al desarrollo de herra-mientas de
12
control como el PERT (Program evaluation review technique evaluacin de programa y tcnica de revisin). De igual manera, la industria privada, en su afn por generar operaciones ms efectivas, recurri a herramientas complementarias como el CPM (Critical path method Mtodo de ruta crtica). La empresa DuPont, por ejemplo, fue una de las precursoras en el uso de esta metodologa. En general, estos mtodos se convirtieron en herramientas de control para los administradores de proyectos. La esencia de esta metodologa se aplica a problemas de restricciones en el suministro de bienes, tiempo y/o recursos especficos, identificados y cuantificados con el fin de generar alternativas que permitan encontrar tiempos de holgura en las actividades no crticas y con miras a aliviar los problemas que se presenten dentro de un proyecto.
Metodologa de la investigacin de operaciones

El mtodo cientfico utilizado en la investigacin de operaciones en el que se incluye la planeacin, la aplicacin y verificacin de modelos de sistemas recurre a seis pasos: Formulacin del problema. Construccin del modelo. Solucin del modelo. Validacin del modelo. Implementacin de resultados. Control de las soluciones. Esta metodologa ofrece los siguientes beneficios: Se puede visualizar y analizar todas las posibles alternativas generadas en la solucin de un problema, la interaccin de los componentes y la optimizacin de los recursos.
13
Optimiza la coordinacin y administracin entre los mltiples componentes de la organizacin. Aumenta la probabilidad de tomar mejores decisiones. A continuacin, una breve explicacin sobre cada paso aplicado en la metodologa de la investigacin de operaciones:
Frontera del sistema en estudio
Sistema en estudio
Figura 1. 1 Sistema de estudio.
Contexto
Formulacin del problema
Conjunto de todos los sistemas
Entender la magnitud del obstculo que tenemos en frente, delimitarlo, percibirlo de manera objetiva son puntos claves de partida. Por ello es importante aislar el sistema en estudio del mundo exterior (Ver figura 1). Se establece el problema de forma explcita en tanto se trata de un paso crtico; se identifican las variables implicadas o componentes, ya sean controLa investigacin de operaciones cobr un gran impulso en la segunda guerra mundial, al punto que sus logros se aplicaron en reas como la econmica, ciencias de la salud y logstica entre otras. Jimnez, G. (1999)
lables o no, y se determinan las restricciones del sistema antes de pasar a construir el modelo. En suma, se trata de elaborar objetivos claros del alcance de la solucin.
Construccin del modelo

El lder y su equipo de trabajo eligen el modelo que representar el sistema en estudio. Debe existir una relacin estrecha entre las variables elegidas para representar el sistema con sus parmetros y restricciones. Los valores de las variables se podran obtener de valores histricos o a travs de mtodos estadsticos. En esta fase se debe determinar si el modelo es probabilstico o determinstico. El modelo es una representacin simplificada de la realidad y por lo tanto debe ser de fcil manipulacin. Existen al menos tres clases de modelos: Icnicos o fsicos, analgicos y simblicos.
14
Modelos icnicos o fsicos: Son imgenes, objetos o simulaciones virtuales a escala del sistema cuyo problema se quiere resolver por lo que los modelos deben tener las mismas propiedades. Algunos ejem-plos son; las fotografas, las maquetas de arquitectura, aeromodelos (modelos de aviones a escala), dibujos y un globo terrestre utilizado en clase para demostraciones acadmicas etc. Modelos analgicos: Se realizan a travs de traslacin de las propiedades de un sistema original a otro llamado sustituto. Es decir, se utiliza otro sistema con propiedades equivalentes. Por ejemplo, un software especializado que simula los yacimientos de petrleo, modelos hidrulicos a escala que simulan las olas, y modelos digitales que simulan el transporte entre muchos ms. Modelos simblicos: Este tipo de modelos se expresan bsicamente a partir de smbolos matemticos, en general, se representan en forma analtica o en forma grfica a travs de funciones en forma de ecuaciones. Se pueden usar algoritmos con pasos interrelacionados como por ejemplo diagramas de flujo.
1.1
Seleccione dos diagramas, planos o mapas de lugares conocidos de Bogot. Encuentre la escala que relaciona el diagrama o plano e interprete este modelo analgico con la realidad. Qu proporcin es la ms usada en los mapas?
La eleccin del tipo de modelo a construir se basar en criterios de costos, tiempo de implementacin, limitaciones y facilidad de comunicar los resultados obtenidos a travs del modelo.
Solucin del modelo

Una vez construido el modelo se deben aplicar diversas tcnicas y mtodos matemticos. Existen dos aproximaciones de soluciones de modelos.
15
Anlisis matemtico: Se enfoca en el clculo diferencial e integral especialmente, funciones no lineales tales como cuadrticas, cbicas, logartmicas, exponenciales etc. Mtodos de simulacin: Buscan recoger elementos relevantes al objetivo del estudio plasmndolos en relaciones funcionales. En sntesis, al discutir los posibles escenarios de soluciones se debe elegir la alternativa que provea la mayor efectividad.
Validacin del modelo

Una vez realizadas las pruebas de sensibilidad al modelo, se las pondr a prueba en el mundo real para validar su efectividad y predecir el sistema que representa. Cuando se obtengan soluciones al modelo propuesto, deben existir procedimientos que permitan verificar las soluciones en el entorno real. Las pruebas, tambin llamadas de sensibilidad ayudan a interpretar la disparidad entre las soluciones propuestas y los resultados reales. Una metodologa usada frecuentemente es someter el modelo a datos disponibles del pasado, observando su comportamiento a luz de los resultados obtenidos; si, al confrontar se observa alguna disparidad, el modelo necesitar ajustes antes de su aplicacin definitiva. Todo modelo necesita de constante verificacin y adecuacin a cambios del entorno del sistema.
1.2
Investigue el modelo de transporte de Transmilenio y su capacidad de diseo, analice especficamente el nmero de pasajeros que podra transportar por da, compare este dato con los valores actuales. Examine la diferencia entre el modelo conceptual y el ejecutado, concluya que sucedi en el estudio inicial.
16
Investigacin de operaciones Implementacin de resultados

Una vez se obtiene el modelo definitivo que interpretar al sistema, se analizan cuidadosamente los nuevos resultados del modelo para generar los cambios y acciones y a partir de all optimizarlo. En pocas palabras, luego de seleccionar y aplicar el nuevo modelo, los valores producto de su aplicacin deben generar cambios y ajustes presentes y futuros. De igual manera, el proceso requiere ser documentado y hacerle seguimiento en las distintas etapas (planeacin, anlisis, verificacin e implementacin del nuevo modelo).
Control de las soluciones

Dentro de un modelo de mejoramiento continuo es probable que el contexto en el que se optimiz ser modifique con el tiempo en tanto se pueden presentar cambios en las condiciones internas y externas. Por ejemplo, la aplicacin de mtodos administrativos como el Justo a tiempo y ERP, cambian la manera como manejamos los recursos disponibles. Estos cambios deben ser incorporados en los nuevos modelos o en los ajustes a realizar (es posible que el valor de las constantes de las restricciones del modelo lineal cambien con el tiempo). Un seguimiento oportuno del mo-delo permite mantenerlo ajustado a la realidad y representa una herra-mienta valiosa para la toma de decisiones.
Clasificacin de los modelos segn su estructura

Existen caractersticas estructurales que tipifican los modelos en diferentes categoras, para efecto del alcance de esta asignatura, se proponen dos grandes grupos: Modelos determinsticos: Se refiere a modelos que no presentan propiedades relacionadas con fenmenos aleatorios, es decir, no incluyen ningn factor probabilstico.
17
Los modelos de programacin lineal que se estudiarn en el siguiente fascculo son de este tipo y su abordaje considera aspectos como la programacin dinmica, la programacin no lineal, los modelos de transporte y los modelos de redes. Modelos probabilsticos o estocsticos: Incluyen modelos con variables o relaciones funcionales que dependen de fenmenos aleatorios e incluye Modelos de decisin, gestin de inventarios, fenmenos de espera (colas), teora de juegos y modelos de ruta crtica.
1.3
Con respecto a la teora de juegos rete a un buen jugador de baloncesto a lanzamientos al aro desde una distancia fija. Qu sucede cuando juegan a tres lanzamientos en comparacin con 20 lanzamientos? Es muy probable que se pueda igualar e inclusive ganar cuando el juego es de tres lanzamientos. Analice este comportamiento desde el punto de vista probabilstico.
La investigacin de operaciones se ha convertido en una herramienta gerencial que ayuda a tomar mejores decisiones y se basa en un conjunto de herramientas matemticas. Es claro que el estudio de sistemas aislados de su contexto, el uso de modelos y la manipulacin matemtica permiten generar datos con los que posteriormente se toman decisiones sobre modelos representativos de sistemas con recursos escasos. Esta ciencia es aplicable a problemas en reas tan diversas como la industrias manufacturera, servicios, entidades de salud y defensa. Los primeros pasos para la aplicacin de esta metodologa incluye la representacin de un modelo que sea fiel representacin del sistema en es-
18
tudio. El modelo debe capturar caractersticas nicas del sistema para plasmarlo en variables y constantes. Al seguir estas metodologas se ahorra tiempo y recursos, puesto que pruebas de simple ensayo y error, no siempre conducen a soluciones apropiadas.
ANDERSON, Williams. Mtodos cuantitativos para los negocios. Novena Ed. Mxico: Editorial Thomson Learning, 2004. JIMENEZ, Guillermo (1999). Investigaciones operaciones. Manizales: Centro de publicaciones Universidad Nacional de Colombia. Bibliografa deconsulta: TAHA, Hamdy A., Investigacin de operaciones. Sptima Ed. Mxico: Ed. Pearson- Prentice Hall, 2004.
En el prximo fascculo se introduce de manera detallada la formulacin, estructura y anlisis de la programacin lineal. Esta herramienta matemtica, es ampliamente aplicada en sistemas que presentan relaciones lneales. El procedimiento proporciona un anlisis sistemtico en la toma de decisiones determinsticas y prueba la solucin ptima respecto al uso de recursos escasos. Adems, se introducen dos formas de solucin del modelo de programacin lineal y el mtodo grfico.
19
20
S eguim ientoal autoap rend izaje

Investigacin de operaciones - Fascculo 1
Nombre_________________________________________________________ Apellidos ________________________________ Fecha: _________________ Ciudad __________________________________ Semestre: _______________
1. La aplicacin de procedimientos matemticos como la programacin lineal permiten el estudio de segmentos precisos de un sistema. El nombre que recibe el sistema en estudio es: A. Meta. B. Modelo C. Segmento D. Contexto 2. La investigacin de operaciones como una herramienta decisoria posee diversos mecanismos para recopilar informacin usada para construir parmetros y restricciones de un modelo. Los mecanismos ms usados son: 1. 2. 3. 4. Valores histricos Mtodos de pronsticos Mtodos estadsticos Fuentes digitales externas. Si 1 y 2 son correctas, rellene el valo A Si 2 y 3 son correctas, rellene el valo B Si 3 y 4 son correctas, rellene el valo C Si 1 y 4 son correctas, rellene el valo D A. B. C. D. 3. Identifique a continuacin las dos clases de modelos que no se utilizan en Investigacin de operaciones. 1. Fsico 2. Analgico 3. Determinstico 4. Probabilstico
21
Si 1 y 2 son correctas, rellene el valo A Si 2 y 3 son correctas, rellene el valo B Si 3 y 4 son correctas, rellene el valo C Si 1 y 4 son correctas, rellene el valo D A. B. C. D. 4. Si aplicamos la metodologa de la investigacin de operaciones, cul es el orden correcto de implementacin de este recurso cientfico. 1. 2. 3. 4. 5. Evaluacin, control, alternativas de solucin, formulacin. Alternativas de solucin, implementacin del plan, evaluacin y formulacin. Formulacin, construccin, control e implementacin del plan. Formulacin, construccin, solucin, validacin, implementacin y control. Analice la siguiente expresin: Los modelos determinsticos son parte de la investigacin de operaciones, porque no incluyen propiedades relacionadas a fenmenos aleatorios. Si la afirmacin y la razn son VERDADERAS y la razn es una EXPLICACIN CORRECTA de la afirmacin seleccione la respuesta A Si la afirmacin y la razn son VERDADERAS pero la razn NO ES una explicacin CORRECTA de la afirmacin seleccione la respuesta B Si la afirmacin es VERDADERA pero la razn es FALSA seleccione la respuesta C Si la afirmacin es FALSA y la razn es VERDADERA seleccione la respuesta D Si la afirmacin y la razn son FALSAS seleccione la respuesta E A. B. C. D. E.
22

InvestiOpera F01

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

InvestiOpera F01

Transféré par

Droits d'auteur :

Formats disponibles

Fascculo

Crditos: 3 Tipo de asignatura: Terico - Prctica

Investigacin de operaciones Presentacin general de la asignatura

Competencias generales de la asignatura

Fascculo No. 1 Semestre 7

Fascculo No. 1 Semestre 7

Fascculo No. 1 Semestre 7

Fascculo No. 1 Semestre 7

Investigacin de operaciones Contenido mnimo de la asignatura

Fascculo No. 1 Semestre 7

Investigacin de operaciones Conceptos bsicos

Los valores funcin Z.

deben ser conocidos. Las variables Xj se llaman variables de

decisin y el problema consiste en hallar los valores de Xj que optimicen la

Matricialmente se expresa de la siguiente forma:

Fascculo No. 1 Semestre 7

Variable Base Z X n+1 X n+2 X n+3

X1 C1 a11 a21 a31

Xn Cn a1n a2n a3n

X n+1 C n+1 a 1 n+1 a 2 n+1 a 3 n+1

X n+2 Cn+2 a 1 n+2 a 2 n+2 a 3 n+2

B Bi B n+1 B n+2 B n+3

Fascculo No. 1 Semestre 7

Fascculo No. 1 Semestre 7

Fascculo No. 1 Semestre 7

Mapa conceptual del fascculo 1

Fascculo No. 1 Semestre 7

Metodologa de la investigacin de operaciones

Fascculo No. 1 Semestre 7

Formulacin del problema

Conjunto de todos los sistemas

Construccin del modelo

Fascculo No. 1 Semestre 7

Solucin del modelo

Fascculo No. 1 Semestre 7

Validacin del modelo

Fascculo No. 1 Semestre 7

Investigacin de operaciones Implementacin de resultados

Control de las soluciones

Clasificacin de los modelos segn su estructura

Fascculo No. 1 Semestre 7

Fascculo No. 1 Semestre 7

Fascculo No. 1 Semestre 7

S eguim ientoal autoap rend izaje

Fascculo No. 1 Semestre 7

Vous aimerez peut-être aussi