Manual práctico de INVESTIGACIÓN DE OPERACIONES I
|
|
- Esperanza Tebar Ortiz de Zárate
- hace 6 años
- Vistas:
Transcripción
1 EDICIONES UNINORTE
2
3 Angel León González Ariza Manual práctico de INVESTIGACIÓN DE OPERACIONES I (Tercera edición, revisada y aumentada) Barranquilla, 2010
4 Contenido Pág. PRÓLOGO A LA TERCERA EDI... x INTRODUCCIÓN INVESTIGACIÓN DE OPERACIONES Reseña histórica Técnicas de la investigación de operaciones Teoría de juegos Teoría de colas Teoría de inventarios Simulación CPM y PERT Cadenas de Markov...8 Cuestionario PROGRAMACIÓN LINEAL Presentación Definición de programación lineal Características Aplicaciones de la programación lineal Pasos para la formulación de problemas Problema general de maximización Problema general de minimización Ejercicios de refuerzo...22 Cuestionario...38 Taller en clase...39 Taller para hacer en casa...48
5 3. SOLUCIÓN GRÁFICA A LOS MODELOS DE LA PROGRAMACIÓN LINEAL Conjunto convexo y punto extremo Procedimiento para solución gráfica Ejemplos Problemas de maximización Problemas de minimización Casos especiales Solución degenerada Solución múltiple Solución limitada Solución no factible...71 Taller en clase...72 Taller para hacer fuera de clase MÉTODO SIMPLEX Actividades fundamentales Procedimiento simplex Estandarización del modelo de PL Diseño de la tabla característica Determinación de la variable que entra y la que sale Determinación de la nueva solución básica Probar la optimalidad de la solución Simplex condensado Desarrollo de la técnica Formulación del modelo Romper desigualdades Formulación de un modelo de programación lineal Determinación de la celda pivote Intercambio físico de variables El procedimiento en esta etapa es el siguiente Estimar los valores de Cj-Zj Cuestionario Taller ANÁLISIS DUAL Y COSTOS DE OPORTUNIDAD Definición Importancia teórica Relaciones entre el modelo primal y el dual Relaciones entre la solución del modelo primal y el dual Importancia económica Importancia computacional Casos especiales del problema dual Cuestionario...146
6 6. ANÁLISIS DE SENSIBILIDAD Definición Importancia Herramienta de cálculo Cambios en los parámetros del modelo Cambios en los niveles de recursos escasos o variaciones en los B i Cambios en los coeficientes de la función objetivo Coeficientes variables no básicas Coeficientes variables básicas Modificación de la decisión de producción Supresión y adición de restricciones Supresión de restricciones Cambios en los coeficientes tecnológicos Introducción de una nueva variable Algoritmo Dual-Simplex Procedimiento Desarrollo del ejericicio Cuestionario Taller en clase Taller para hacer fuera de clase MODELO DE TRANSPORTE Definición Objetivos Aplicaciones Formulación del modelo de transporte Modelo de transporte balanceado Tabla característica del modelo de transporte Solución del problema de transporte Método de la esquina noroeste Método de aproximación de Vogel (MAV) Método modificado de distribución (MODI) Casos especiales de la técnica de transporte Soluciones óptimas múltiples Modelo dual del problema de transporte Maximizar el problema de transporte Rutas no aceptables Degeneración en problemas de transporte Cuestionario Taller en clase Taller para hacer fuera de clase M TODO DE A IGNA IÓN Características de los problemas de asignación Modelo matemático Procedimiento de solución...251
7 Taller en clase Taller para hacer fuera de clase SOLUCIONES SISTEMATIZADAS Y FUNDAMENTOS BÁSICOS DE PROGRAMACIÓN ENTERA Solución mediante la función Solver Procedimiento Simplex con Solver Análisis de sensibilidad con Solver Solución Simplex utilizando arreglos matriciales Solución óptima al modelo de trabsporte Solución óptima utilizando Solver Solución del modelo de asignación con Solver Algoritmos de bifurcación y acotación (Programación entera) Generación de restricciones APÉNDICE BIBLIOGRAFÍA...300
8 Introducción Una de las técnicas modernas para racionalizar recursos es la programación lineal que tiene en cuenta las necesidades, los recursos escasos, y a partir de allí presenta soluciones óptimas para que quien toma decisiones tenga una guía acertada, a fin de enfrentar el futuro de empresas manufactureras o de servicios desde el punto de vista de la productividad. Por otra parte, el estudiante tiene dificultades para comprender los conceptos relacionados con la programación lineal, debido a que en los textos se presenta esta técnica de diversas formas y convenciones. Consciente de esta problemática, el autor ofrece un manual práctico, que es el resultado de extractar lo mejor y más fácil de reconocidas autoridades en investigación de operaciones, agregándole su experiencia de dieciséis años de docencia, lo mismo que las sugerencias de colegas y estudiantes de la Universidad del Norte. Se debe resaltar la adaptación del lenguaje, problemas y preguntas a la comprensión de cualquier estudiante que esté interesado en aprender con facilidad estos conceptos de gran utilidad en el campo profesional y moderno, para lo cual son una excelente herramienta los programas computacionales que se presentan en el Apéndice y que pueden trabajar bien sea en una calculadora programada o en un computador personal. Este manual está distribuido en nueve capítulos con base en temas específicos y secuenciales para que en forma sistemática se vayan obteniendo los conocimientos consolidando los anteriores hasta finalizar el último capítulo.
9 En el capítulo 1 se describe la reseña histórica tomando como base a Robert J. Thierauf y otros autores, buscando resaltar los momentos de mayor auge en su desarrollo, como fueron la década del cuarenta (Segunda Guerra Mundial) y la década del cincuenta, cuando los logros obtenidos en esta ciencia, con los que se resolvieron problemas presentados durante las guerras, fueron transplantados a la industria para dar solución a problemas de recursos escasos. También, este capítulo comprende una breve definición de las diferentes técnicas de investigación de operaciones con sus respectivos ejemplos. En el capítulo 2 se desarrollan los conceptos de programación lineal, ilustrando con ejemplos y mostrando las aplicaciones y áreas donde se utilizan regularmente los modelos matemáticos de programación lineal, formulados a manera de ejemplos para entender mejor el diseño de este tipo de modelos. El capítulo 3 presenta la técnica gráfica de resolver problemas de programación lineal de dos variables. El capítulo 4 presenta la técnica simplex que permite resolver problemas de programación lineal con dos o más variables. Siendo ésta la técnica más importante de programación lineal, se diseñó un programa para realizar los cálculos a fin de evitar los errores humanos que se cometen cuando manualmente se desarrolla el proceso simplex. De esta manera, el estudiante y el tomador de decisiones podrán analizar con mayor confianza los resultados. En el capítulo 5 se retoman los problemas resueltos en el capítulo anterior para hacer el análisis dual y de costos de oportunidad, que es otra forma de ver cómo utilizar más productivamente los recursos escasos. El capítulo 6 también retoma los problemas del capítulo 4 para simular soluciones diferentes a partir de análisis de sensibilidad. El capítulo 7 está dedicado a la técnica de transporte, que es una forma más simplificada de la programación lineal para resolver problemas que tienen unas características muy especiales. El capítulo 8 desarrolla la técnica de asignación para problemas de programación lineal que cumplen unas características típicas de asignación. Finalmente, el capítulo 9 desarrolla los conceptos de programación entera y el desarrollo de casos mediante el uso de la función Solver de EXCEL. Los problemas desarrollados con Solver tienen que ver con los de tipo general, problemas que se desarrollan con la técnica de transporte y también problemas que se enmarcan dentro de la clasificación de modelos de asignación. Este manual termina con un Apéndice, que contempla un repaso de álgebra lineal, requisito fundamental para llevar a cabo este curso sin complicaciones. Además, en este Apéndice hay tres programas para resolver los procesos de inversa de una matriz, solución de ecuaciones simultáneas, y algoritmos simplex. Debe anotarse que cada uno de los capítulos están organizados de forma tal que se comprendan los conceptos, se consoliden con los ejemplos y se profundice i
10 en esta materia mediante los talleres en clase, las preguntas de diferente tipo y los talleres fuera de clase. Esta tercera edición ha sido mejorada notablemente en lo referente a la reseña histórica; formulación de nuevos problemas que se ajustan a situaciones competitivas; el desarrollo de los conceptos de conjuntos convexos como prerrequisito para solucionar problemas de dos variables gráficamente; simplificación del análisis de sensibilidad, con el ánimo de hacerlo más atractivo para el estudiante. Hay que resaltar el valor agregado dado por la integración de nuevos y novedosos ejemplos para todos los capítulos y el rediseño del programa simplex presentado al final del Apéndice, donde se pone a funcionar el Dual-Simplex, junto con el Simplex normal y el Simplex condensado. Para terminar esta presentación quiero dar mis más sinceros agradecimientos al personal de Ingeniería Industrial, y especialmente a los estudiantes que colaboraron en la corrección de los borradores, elaboración y mejoramiento del software para los procesos de programación lineal. El autor v
11 1 Investigación de operaciones 1.1. RESEÑA HISTORICA* Los seres humanos son entes sociales. Se constituyen en grupos sociales como familias, tribus, hermandades y clubes. Esto se produce porque necesitan organizarse para satisfacer necesidades y deseos. A lo largo de la historia las personas han formado organizaciones con el fin de satisfacer metas individuales o colectivas. Esto es evidente a través del desarrollo de la civilización. Es así como de una economía rural cerrada se pasó a una artesanal y de intercambio, se empezó a reconocer las ventajas de ésta y la importancia de la especialización. Más que producir sus propios bienes, las familias, al ver que podían generar excedentes, intercambian productos con otras familias, necesitándose unas a otras. De esta manera se desarrollaron las organizaciones artesanales hasta convertirse en los gremios de la Edad Media y luego en las fábricas. El área de la Administración de Operaciones ha evolucionado en un período relativamente corto. Sus raíces se remontan a la Revolución Industrial, en la década de 1770, época en la que aparecen obras que ponen de manifiesto múltiples desarrollos administrativos. La Revolución Industrial significó primordialmente un cambio en las estructuras de las organizaciones, ya que a raíz de esto presentaron un notable crecimiento en * Extractado de la obra Toma de decisiones por medio de investigación de operaciones, de Robert J. Thierauf y Richard A. Grasse, y de otros libro.
12
13
LIBRO GUIA: INVESTIGACIÓN DE OPERACIONES Hamdy A. Taha. Editorial Pearson Prentice Hall, 2004
UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍAS: ELÉCTRICA, ELECTRÓNICA, FÍSICA Y CIENCIAS DE LA COMPUTACIÓN PROGRAMA INGENIERÍA DE SISTEMAS Y COMPUTACIÓN ASIGNATURA: INVESTIGACIÓN DE OPERACIONES
Más detalles7 Código: MAT 2 Duración del Ciclo en Semanas: 2 Duración /Hora Clase: 50 Académico:
Nombre de la Asignatura: MATEMÁTICA 2 a) Generalidades Número de Orden: Pre- Requisito (s): 7 Código: MAT 2 Duración del Ciclo en Semanas: 16 MAT 1 Ciclo 2 Duración /Hora Clase: 50 Académico: minutos Área:
Más detallesUniversidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones
Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Presentación del Programa de Investigación de Operaciones Estudiantes:
Más detallesUniversidad Autónoma de Sinaloa
Universidad Autónoma de Sinaloa Facultad de Ciencias Sociales Licenciatura en Economía Programa de estudios Asignatura: Investigación de operaciones. Clave: Eje de formación: Básica EFBCII Área de Conocimiento:
Más detallesPROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2009 DIURNO INGENIERÍA DE SISTEMAS ASIGNATURA
PROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2009 DIURNO INGENIERÍA DE SISTEMAS SEMESTRE ASIGNATURA 5to INVESTIGACION DE OPERACIONES CÓDIGO HORAS
Más detallesCONTENIDO Prefacio CAPITULO 1: Qué es la investigación de operaciones? CAPITULO 2: Introducción a la programación lineal...
CONTENIDO Prefacio XV CAPITULO 1: Qué es la investigación de operaciones? 1 1.1 Modelos de investigación de operaciones 1 1.2 Solución del modelo de investigación de operaciones.. 4 1.3 Modelos de colas
Más detallesDISCIPLINAR Naturaleza: TI TEORICO - PRACTICA. Trabajo 3. Presencial 48. Habilitable NO
010-14-04 1 de 1. IDENTIFICACIÓN Nombre de la Asignatura: INVESTIGACIÓN DE OPERACIONES Código: 80503 Área: FORMACION DISCIPLINAR Naturaleza: No de Créditos: TP TD TI TEORICO - PRACTICA Trabajo Trabajo
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN ACATLÁN PROGRAMA DE ASIGNATURA CLAVE: 1409 SEMESTRE: 4 (CUARTO) MODALIDAD
Más detallesMÉTODOS DETERMINÍSTICOS DE OPTIMIZACIÓN
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN DIVISIÓN DE MATEMÁTICAS E INGENIERÍA LICENCIATURA EN INGENIERÍA CIVIL ACATLÁN PROGRAMA DE ASIGNATURA CLAVE: 1412 SEMESTRE:
Más detallesPROBLEMA 1. Considere el siguiente problema de programación lineal:
PROBLEMA 1 Considere el siguiente problema de programación lineal: Sean h1 y h2 las variables de holgura correspondientes a la primera y segunda restricción, respectivamente, de manera que al aplicar el
Más detallesCAPITULO 1: PERSPECTIVE GENERAL DE LA
CONTENIDO CAPITULO 1: PERSPECTIVE GENERAL DE LA INVESTIGACION DE OPERACIONES 1 1.1 Modelos matemáticos de investigación de operaciones. 1 1.2 Técnicas de investigación de operaciones 3 1.3 Modelado de
Más detallesCONTENIDO SEMBLANZA DE LOS AUTORES DE LOS ESCRITORES DE CASOS..
CONTENIDO SEMBLANZA DE LOS AUTORES DE LOS ESCRITORES DE CASOS.. PREFACIO. xix xxi xxiii CAPITULO I Introducción. 1 1.1 Orígenes de la investigación de operaciones. 1 1.2 Naturaleza de la investigación
Más detallesAño Académico 2009 INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS
Año Académico 2009 INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS Investigación de operaciones I UNIDAD Unidad I: Programación lineal Conjuntos convexos, propiedades. Solución gráfica del problema bidimensional
Más detallesNOMBRE DE LA ASIGNATURA: MÉTODOS CUANTITATIVOS PARA ADMINISTRACIÓN. ESCUELA: DEPARTAMENTO: ADMINISTRACIÓN
CODIGO: 092-4883 HORAS SEMANALES 4 HORAS TEORICAS: 2 UNIVERSIDAD DE ORIENTE COMISIÓN CENTRAL DE CURRÍCULA PROGRAMA DE ASIGNATURA NOMBRE DE LA ASIGNATURA: MÉTODOS CUANTITATIVOS PARA ADMINISTRACIÓN. ESCUELA:
Más detallesUNIVERSIDAD DE GUADALAJARA
UNIVERSIDAD DE GUADALAJARA CENTRO UNIVERSITARIO DE LOS VALLES PROGRAMA DE ESTUDIO MÉTODOS DE OPTIMIZACIÓN I.- DATOS GENERALES DEL PROGRAMA DE ESTUDIOS 1. Nombre de la Asignatura: MÉTODOS DE OPTIMIZACIÓN
Más detallesDES: Programa(s) Educativo(s): Tipo de materia: Clave de la materia:
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU007H Clave: 08USU4053W FACULTAD DE INGENIERÍA PROGRAMA DEL CURSO: OPTATIVA: INVESTIGACIÓN DE OPERACIONES I DES: Programa(s) Educativo(s): Tipo de materia:
Más detallesAsignatura: Horas: Total (horas): Obligatoria X Teóricas 4.0 Semana 4.0 Optativa Prácticas 0 16 Semanas 64.0
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTADES DE ECONOMÍA E INGENIERÍA LICENCIATURA EN ECONOMÍA Y NEGOCIOS PROGRAMA DE ESTUDIO Investigación de Operaciones I P86 /P75 /P96 08 Asignatura: Clave Semestre
Más detallesFECHA: AGOSTO 2005 ELECTIVA II-PROGRAMACION LINEAL. 4 Créditos
UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA FACULTAD DE CIENCIAS PROGRAMA DE MATEMÁTICAS PLAN DE ESTUDIOS FECHA: AGOSTO 2005 PROGRAMA ACADÉMICO SEMESTRE ASIGNATURA MATEMATICAS Sexto ELECTIVA II-PROGRAMACION
Más detallesIntegradora 3. Modelos de Programación Lineal
Métodos Cuantitativos para la Toma de Decisiones Integradora 3. Modelos de Programación Lineal Objetivo Al finalizar la actividad integradora, serás capaz de: R l bl d PL di d l ét d Resolver problemas
Más detallesUniversidad de Managua Curso de Programación Lineal
Universidad de Managua Curso de Programación Lineal Profesor: MSc. Julio Rito Vargas Avilés. Objetivos y Temáticas del Curso Estudiantes: Facultad de CE y A Año académico: III Cuatrimestre 2014 ORIENTACIONES
Más detallesINVESTIGACION DE OPERACIONES
Universidad del Valle Facultad de Ciencias de la Administración Departamento: INVESTIGACION DE OPERACIONES DESCRIPCION DE LA ASIGNATURA La Investigación de Operaciones es una de las áreas de conocimiento
Más detallesSECUENCIA DIDÁCTICA. Módulo
SECUENCIA DIDÁCTICA Nombre de curso: Investigación de Operaciones Antecedente Clave de curso: MAT0902A21 Clave de antecedente: Módulo Competencia de Módulo: Desarrollar programas de cómputo utilizando
Más detallesOPTIMIZACION DETERMINISTICA
OPTIMIZACION DETERMINISTICA 1 PROBLEMA GENERAL Además de analizar los flujos de caja de las las alternativas de inversión, también se debe analizar la forma como se asignan recursos limitados entre actividades
Más detallesPLANEACIÓN DEL CONTENIDO DE CURSO
FACULTAD DE INGENIERÍA PROGRAMA DE INGENIERÍA AGROINDUSTRIAL PLANEACIÓN DEL CONTENIDO DE CURSO 1. IDENTIFICACIÓN DEL CURSO NOMBRE : Investigación operaciones I CÓDIGO : 703033 SEMESTRE : VI NUMERO DE CRÉDITOS
Más detallesM. C. Jorge Enrique Valle Can Fecha de elaboración: Agosto de 2004 Fecha de última actualización: Julio de 2010
PROGRAMA DE ESTUDIO Investigación de Operaciones Programa Educativo: Área de Formación : Licenciatura en Actuaría Integral Profesional Horas teóricas: 2 Horas prácticas: 2 Total de Horas: 4 Total de créditos:
Más detallesProgramación Lineal. El método simplex
Programación Lineal El método simplex El método simplex es una herramienta algebraica que permite localizar de manera eficiente el óptimo entre los puntos extremos de una solución a un problema de programación
Más detallesUNIVERSIDAD DE LOS LLANOS Facultad de Ciencias Básicas e Ingeniería Programa Ingeniería de Sistemas
CURSO: OPTIMIZACIÓN 1 SEMESTRE: VII 2 CODIGO: 602704 3 COMPONENTE: 4 CICLO: 5 AREA: Profesional 6 FECHA DE AROBACIÓN: 7 NATURALEZA: Teórica 8 CARÁCTER: Obligatorio 9 CREDITOS (RELACIÓN): 3 (1-1) 10 INTENSIDAD
Más detallesINSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS
ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS CARRERA: CIENCIAS DE LA INFORMÁTICA LÍNEA CURRICULAR: COORDINACIÓN: DEPTO. DE CIENCIAS DE LA INGENIERÍA.
Más detallesPlan de Estudios 2007 de la Licenciatura en Contaduría Unidad Académica de Contaduría y Administración
1 MODELOS OPERACIONALES 1. GENERALIDADES 3. ESTRUCTURA DIDACTICA Clave: M56 H S C: 4 Semestre: 5º. Créditos: 7 Área: Matemáticas 2. REQUISITOS Asignatura antecedente: Cálculo aplicado Asignatura consecuente:
Más detallesCiencias Básicas y Matemáticas
UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR DEPARTAMENTO ACADÉMICO DE SIS COMPUTACIONALES INGENIERÍA EN TECNOLOGÍA COMPUTACIONAL ASIGNATURA Investigación de Operaciones ÁREA DE Ciencias Básicas y Matemáticas
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN DIVISIÓN DE MATEMÁTICAS E INGENIERÍA LICENCIATURA EN ACTUARÍA
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN DIVISIÓN DE MATEMÁTICAS E INGENIERÍA LICENCIATURA EN ACTUARÍA ACATLÁN PROGRAMA DE ASIGNATURA CLAVE: SEMESTRE: 5 MODALIDAD
Más detallesFACULTAD: INGENIERIAS Y ARQUITECTURA PROGRAMA: INGENIERÍA INDUSTRIAL DEPARTAMENTO DE: INGENIERIA MECÁNICA, INDUSTRIAL Y MECATRONICA
Página 1 de 6 FACULTAD: INGENIERIAS Y ARQUITECTURA PROGRAMA: INGENIERÍA INDUSTRIAL DEPARTAMENTO DE: INGENIERIA MECÁNICA, INDUSTRIAL Y MECATRONICA CURSO: INVESTIGACION DE OPERACIONES I CODIGO: 168005 AREA:
Más detallesPontificia Universidad Católica del Ecuador PROGRAMA ANALÍTICO CUARTO NO APLICA SEMESTRE II PRERREQUISITOS
PROGRAMA ANALÍTICO 1. DATOS INFORMATIVOS AGNATURA: INVESTIGACIÓN OPERATIVA CÓDIGO: 12859 CARRERA: NIVEL: ADMINISTRACIÓN DE EMPRESAS CUARTO No. CRÉDITOS: 4 CRÉDITOS TEORÍA: 4 CRÉDITOS PRÁCTICA: SEMESTRE
Más detallesSECUENCIA DIDÁCTICA. Módulo III Competencia de Módulo:
SECUENCIA DIDÁCTICA Nombre de curso: Investigación de Operaciones Antecedente: Ninguno Módulo III Competencia de Módulo: Clave de curso: EINV102 Clave de antecedente: Ninguna Aplicar las ciencias básicas
Más detallesINSTITUTO POLITÉCNICO NACIONAL SECRETARIA ACADEMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS
PROGRAMA DE ESTUDIO ESCUELA: UPIICSA CARRERA: INGENIERÍA EN TRANSPORTE ESPECIALIDAD: COORDINACIÓN: INVESTIGACIÓN DE OPERACIONES DEPARTAMENTO: CIENCIAS BÁSICAS DE LA INGENIERÍA ASIGNATURA: INVESTIGACIÓN
Más detallesPrograma de estudio INVESTIGACIÓN DE OPERACIONES
1.-Área académica Técnica 2.-Programa educativo INGENIERÍA MECÁNICA ELÉCTRICA 3.-Dependencia académica Facultad de Ingeniería Mecánica Eléctrica Región Xalapa, Veracruz, Cd. Mendoza, Poza Rica y Coatzacoalcos.
Más detallesUNIVERSIDAD COLEGIO MAYOR DE NUESTRA SEÑORA DEL ROSARIO PROGRAMA DE ASIGNATURAS
UNIVERSIDAD COLEGIO MAYOR DE NUESTRA SEÑORA DEL ROSARIO PROGRAMA DE ASIGNATURAS FACULTAD: PROGRAMA: CIENCIAS NATURALES Y MATEMÁTICAS ADMINISTRACIÓN DE EMPRESAS ADMINISTRACIÓN DE NEGOCIOS INTERNACIONALES
Más detallesInvestigación de Operaciones I
Investigación de Operaciones I Nombre de la Materia Investigación de Operaciones I Departamento Ciencias Económicas Administrativas Academia Economía y métodos cuantitativos Clave Horas-teoría Horas-práctica
Más detallesSILABO POR ASIGNATURA 1. INFORMACION GENERAL. [GONZALEZ GARZON FELIX
SILABO POR ASIGNATURA 1. INFORMACION GENERAL Coordinador: GONZALEZ GARZON FELIX MIGUEL(felix.gonzalezg@ucuenca.edu.ec) Facultad(es): [FACULTAD DE CIENCIAS ECONÓMICAS Y ADMINISTRATIVAS] Escuela: [DEPARTAMENTO
Más detallesINSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS
ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS. CARRERA: INGENIERÍA EN INFORMÁTICA. ACADEMIAS: INVESTIGACIÓN DE OPERACIONES. COORDINACIÓN: DEPARTAMENTO
Más detallesConsejo de Postgrado de Ingeniería Industrial. IT Culiacán. Dr. José Fernando Hernández Silva Dra. Carmen Guadalupe López Varela
Nombre de la Asignatura: Investigación de Operaciones Línea de Trabajo: Asignatura Básica Docencia Trabajo de Investigación Supervisado - Trabajo Profesional Supervisado - Horas totales Créditos 48 20
Más detallesFacultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios
Ubicación dentro del Programa Unidad III UNIDAD II: PROGRAMACIÓN LINEAL 1. Característica. Formulación matemática de un problema de programación lineal. Planteo e interpretación de un sistema de inecuaciones.
Más detallesLínea de trabajo: Control de los Procesos de Manufactura Optimización de los Procesos de Manufactura
Nombre de la asignatura: INVESTIGACIÓN DE OPERACIONES Línea de trabajo: Control de los Procesos de Manufactura Optimización de los Procesos de Manufactura 48 20 100 168-6 1. Historial de la asignatura
Más detallesINVESTIGACIÓN DE OPERACIONES I
INVESTIGACIÓN DE OPERACIONES I CODIGO HORAS TEORICAS HORAS PRACTICAS UNIDADES CREDITO SEMESTRE PRE REQUISITO 216143 (COMPUTACION) 226143 (SISTEMAS) 255143 (CONTADURIA PUBLICA) 265143 (ADMINISTRACION) 02
Más detallesPROGRAMA DE LA MATERIA: Investigación Operativa Módulos semanales 3 Días de dictado: L M M J V S 3
1 Técnico Superior en Análisis de Sistemas Plan 2003 Res: 6175/03 PROGRAMA DE LA MATERIA: Investigación Operativa 11318 Area: SISTEMAS Equipo Docente Silvio Hugo Solari Módulos semanales 3 Días de dictado:
Más detallesSecretaría de Docencia Dirección de Estudios Profesionales
PROGRAMA DE ESTUDIO POR COMPETENCIAS INVESTIGACIÓN DE OPERACIONES Secretaría de Docencia I. IDENTIFICACIÓN DEL CURSO ORGANISMO ACADÉMICO: FACULTAD DE INGENIERÍA Programa Educativo: INGENIERIA EN COMPUTACIÓN
Más detallesHUMBERTO GUERRERO SALAS
HUMBERTO GUERRERO SALAS Ingeniero industrial de la Universidad Antonio Nariño (1989), Especialista en Gerencia de Producción (1998). Actualmente se encuentra realizando estudios de Maestría en Ingeniería
Más detallesFormulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
Más detallesFigura 1: Esquema de las tablas simplex de inicio y general.
RELACIONES PRIMAL-DUAL Los cambios que se hacen en el modelo original de programación lineal afectan a los elementos de la tabla óptima actual el que se tenga en el momento, que a su vez puede afectar
Más detallesPontificia Universidad Católica del Ecuador
1. DATOS INFORMATIVOS FACULTAD: INGENIERÍA CARRERA: SISTEMAS Asignatura/Módulo: Simulación Código: 15050 Plan de estudios: Nivel: VII Prerrequisitos 14259 Correquisitos: Materias de cadena: N Créditos:
Más detallesPROGRAMA INSTRUCCIONAL INVESTIGACIÒN DE OPERACIONES
UNIVERSIDAD FERMIN TORO VICE RECTORADO ACADEMICO UNIVERSIDAD FACULTAD DE INGENIERIA ESCUELA DE MANTENIMIENTO MECÁNICO ESCUELA DE TELECOMUNICACIONES ESCUELA DE ELÉCTRICA ESCUELA DE COMPUTACIÓN PROGRAMA
Más detallesINTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA
1.PRESENTACIÓN ASIGNATURA DE MÁSTER: INTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA Curso 2015/2016 (Código:31104021) La programación matemática es una potente técnica de optimización utilizada en el proceso
Más detallesDIPLOMADO. Evaluación de la Calidad de la práctica docente para la implementación del Nuevo Modelo Educativo en Escuelas de Ingeniería del I.P.N.
DIPLOMADO Evaluación de la Calidad de la práctica docente para la implementación del Nuevo Modelo Educativo en Escuelas de Ingeniería del I.P.N. Trabajo Final Propuesta Metodológica del área de Ciencias
Más detallesCOl\T~El\TIDO PARTE 1 FUNDAMENTOS DE LOS MÉTODOS CUANTITATIVOS 1 USO DE LOS MÉTODOS CUANTITATIVOS 2. Prefacio XVII
COl\T~El\TIDO Prefacio XVII PARTE 1 FUNDAMENTOS DE LOS MÉTODOS CUANTITATIVOS 1 USO DE LOS MÉTODOS CUANTITATIVOS 2 Objetivos de aprendizaje 3 El proceso de toma de decisiones racional 4 Cómo se resuelven
Más detallesInvestigación Operativa I. Programación Lineal. Informática de Gestión
Investigación Operativa I Programación Lineal http://invop.alumnos.exa.unicen.edu.ar/ - 2013 Exposición Introducción: Programación Lineal Sistema de inecuaciones lineales Problemas de optimización de una
Más detallesIntroducción a la Programación Lineal. Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015
Introducción a la Programación Lineal Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015 Historia La investigación de Operaciones se caracteriza
Más detallesPráctica 2: Análisis de sensibilidad e Interpretación Gráfica
Práctica 2: Análisis de sensibilidad e Interpretación Gráfica a) Ejercicios Resueltos Modelización y resolución del Ejercicio 5: (Del Conjunto de Problemas 4.5B del libro Investigación de Operaciones,
Más detallesPROGRAMA ASIGNATURA. Horas Cronológicas Semanales Presénciales Adicionales Total. Nº de Semanas (A) (B) (C=A+B) (D) (E=C*D) (F=E/27)
PROGRAMA ASIGNATURA Facultad: Carrera: INGENIERIA INGENIERIA EN CONSTRUCCION 1.- IDENTIFICACIÓN DE LA ASIGNATURA: a. Nombre: INVESTIGACION OPERATIVA b. Código: ICN 411 c. Nivel (semestre en que se ubica):
Más detallesUniversidad Autónoma del Estado de México Licenciatura en Informática Administrativa Programa de Estudios: Modelos de Optimización
Universidad Autónoma del Estado de México Licenciatura en Informática Administrativa 2003 Programa de Estudios: Modelos de Optimización I. Datos de identificación Licenciatura Informática Administrativa
Más detallesINVESTIGACION DE OPERACIONES:
METODO SIMPLEX El algoritmo símplex fue descubierto por el matemático norteamericano George Bernard Dantzig en 1947, es una técnica para dar soluciones numéricas a problema de programación lineal Un problema
Más detallesÍNDICE. Parte uno Planeación Maestra... 35
ÍNDICE Capítulo 1. Ambientes de Administración de la Producción e Inventarios (PIM).. 1 Estrategia de posicionamiento del producto... 2 Diseños de procesos de producción (Estrategia de posicionamiento
Más detallesUNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS MISIÓN
UNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS MISIÓN Formar profesionales altamente capacitados, desarrollar investigación y realizar actividades de extensión en Matemáticas y Computación, así
Más detallesOperaciones algebraicas elementales (Unidad I del curso Matemáticas Básicas).
I. Identificadores de la asignatura Clave: UMA1007 95 Créditos: 8 Materia: Programación Lineal Departamento: Ciencias Sociales Instituto: Ciencias Sociales y Administración Programa: Licenciatura en Economía
Más detallesPrograma Docente FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES MATEMÁTICAS II, 2ª PARTE 2º CURSO GRADO EN CIENCIAS ECONÓMICAS
Programa Docente MATEMÁTICAS II, 2ª PARTE 2º CURSO GRADO EN CIENCIAS ECONÓMICAS FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES 1.- PROGRAMA DE LA ASIGNATURA: PROGRAMA TEÓRICO: PROGRAMACIÓN MATEMÁTICA
Más detallesUNIVERSIDAD NACIONAL DE LA MATANZA CONTENIDOS MINIMOS (DERIVADOS DEL PLAN DE ESTUDIOS)
CÓDIGO ASIGNATURA 1085 DEPARTAMENTO: Ingeniería e Investigaciones Tecnológicas ASIGNATURA: INVESTIGACIÓN OPERATIVA CARRERA: INGENIERIA INDUSTRIAL PLAN DE ESTUDIOS: 2009 OBJETIVOS GENERALES Que el estudiante
Más detallesFACULTAD DE CIENCIAS EMPRESARIALES ESCUELA PROFESIONAL DE ADMINISTRACIÓN Y NEGOCIOS INTERNACIONALES SÍLABO
FACULTAD DE CIENCIAS EMPRESARIALES ESCUELA PROFESIONAL DE ADMINISTRACIÓN Y NEGOCIOS INTERNACIONALES SÍLABO 1. DATOS INFORMATIVOS 1.1 Asignatura: Investigación Operativa 1.2 Código: 3501-35309 1.3 Requisito:
Más detallesAnálisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM
Universidad Católica del Norte Escuela de Negocios Mineros Magíster en Gestión Minera Análisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM Antofagasta, Diciembre de 2014
Más detallesUn sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son:
Unidad X: Programación lineal (continuación) Objetivo específico: Entender ampliamente el fenómeno del comportamiento de los modelos matemáticos para la resolución de problemas enfocados a las ecuaciones
Más detallesOptimización de Problemas de Producción
Optimización de Problemas de Producción Pedro Piñeyro - Luis Stábile Colaboran: Héctor Cancela - Antonio Mauttone - Carlos Testuri Depto. Investigación Operativa. Instituto de Computación. Facultad de
Más detallesUNIVERSIDAD VERACRUZANA Sistema de Enseñanza Abierta
Datos generales 0. Área Académica ECONOMICO-ADMINISTRATIVA 1. Programa educativo CONTADURÍA 2. Facultad CONTADURÍA 3. Código Programa de estudio 4. Nombre de la experiencia educativa MATEMÁTICAS BÁSICAS
Más detallesCarrera: INB Participantes. Representante de las academias de ingeniería industrial de. Academias Ingeniería Industrial.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Investigación de Operaciones II Ingeniería Industrial INB-0412 4-0-8 2.- HISTORIA
Más detalles7. PROGRAMACION LINEAL
7. PROGRAMACION LINEAL 7.1. INTRODUCCION A LA PROGRMACION LINEAL 7.2. FORMULACION DE UN PROBLEMA LINEAL 7.3. SOLUCION GRAFICA DE UN PROBLEMA LINEAL 7.4. CASOS ESPECIALES DE PROBLEMAS LINEALES 7.4.1. Problemas
Más detallesINDICE 1. Introducción a los Modelos y a la Ciencia de la Administración 2. Introducción a los Modelos de Programación Lineal
INDICE Prólogo V Al estudiante XVII 1. Introducción a los Modelos y a la Ciencia de la Administración 1 Introducción 2 Evolución de la ciencia de la administración 3 Construcción de modelos y ciencia de
Más detallesMÉTODO DEL DUAL (TEORIA DE DUALIDAD)
MÉTODO DEL DUAL (TEORIA DE DUALIDAD) Todo problema de programación lineal tiene asociado con él otro problema de programación lineal llamado DUAL. El problema inicial es llamado PRIMO y el problema asociado
Más detallesPontificia Universidad Católica del Ecuador
. DATOS INFORMATIVOS FACULTAD: Facultad de Ciencias Administrativas y Contables CARRERA: Administración de Empresas Asignatura/Módulo: Investigación Operativa Código:859 Plan de estudios: A0 Nivel: 4 Prerrequisitos:
Más detallesOptimización en Ingeniería
Optimización en Ingeniería Departamento de Computación CINVESTAV-IPN Av. IPN No. 2508 Col. San Pedro Zacatenco México, D.F. 07300 email: ccoello@cs.cinvestav.mx Introducción Llamamos optimización al acto
Más detallesINSTRUCTIVO PARA LA ELABORACIÓN DE PROGRAMAS DE ASIGNATURA DE LICENCIATURAS, PROFESIONAL ASOCIADO (TÉCNICO SUPERIOR UNIVERSITARIO) Y TÉCNICO
INSTRUCTIVO PARA LA ELABORACIÓN DE PROGRAMAS DE ASIGNATURA DE LICENCIATURAS, PROFESIONAL ASOCIADO (TÉCNICO SUPERIOR UNIVERSITARIO) Y TÉCNICO PLAN DE ESTUDIOS (PE): Licenciatura Matemáticas Aplicadas AREA:
Más detallesPrograma Oficial de Asignatura. Ficha Técnica. Presentación. Competencias y/o resultados del aprendizaje. Contenidos Didácticos
Ficha Técnica Titulación: Grado en Administración y Dirección de Empresas Plan BOE: BOE número 67 de 19 de marzo de 2014 Asignatura: Módulo: Métodos cuantitativos de la empresa Curso: 2º Créditos ECTS:
Más detallesMQ1 - Métodos Cuantitativos 1
Unidad responsable: 860 - EEI - Escuela de Ingeniería de Igualada Unidad que imparte: 732 - OE - Departamento de Organización de Empresas Curso: Titulación: 2016 GRADO EN INGENIERÍA EN ORGANIZACIÓN INDUSTRIAL
Más detallesProgramación lineal: Algoritmo del simplex
Programación lineal: Algoritmo del simplex Se considera la formulación estándar de un problema de programación lineal siguiendo la notación utilizada en las clases teóricas: Minimizar c t x sa: Ax = b
Más detallesINGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA
INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Sesión 4 Objetivos: Aplicar el método simplex a la solución de problemas reales. Contenido: Introducción al método Simplex Requerimiento del método Simplex
Más detallesNombre de la asignatura: Investigación de Operaciones II. Créditos: Aportación al perfil
Nombre de la asignatura: Investigación de Operaciones II Créditos: 2-2-4 Aportación al perfil Analizar, diseñar y gestionar sistemas productivos desde la provisión de insumos hasta la entrega de bienes
Más detalles3.1 Por inspección del tablero óptimo genere las respuestas a los numerales dados. X 1 = Cantidad de tarjetas de invitación a producir semanalmente en Kimberly Colpapel y X 2 = Cantidad de tarjetas de
Más detallesMATEMÁTICAS APLICADAS A LAS CCSS II (2º BACHILLERATO)
MATEMÁTICAS APLICADAS A LAS CCSS II (2º BACHILLERATO) 1.1.1 Contenidos y temporalización. Matemáticas Aplicadas a las Ciencias Sociales II 1.1.1.1 Bloque 1. Álgebra (Total : 40 sesiones) Matrices y determinantes
Más detallesEVIDENCIAS DE APRENDIZAJE
GESTIÓN DEL COCIMIENTO Y DOCENCIA VERÓN 04 PLAN DE S Página 1 de 10 FACULTAD CIENCIAS BÁCAS DIVIÓN: INGENIERÍAS, ARQUITECTURA AGNATURA: ÁLGEBRA LINEAL AREA: MATEMÁTICAS PROFESOR: NELSON O. CÁCERES MUÑOZ
Más detallesINDICE. Parte 1 Modelamiento y optimización 1. Introducción al análisis y construcción de modelos
INDICE Parte 1 Modelamiento y optimización 1. Introducción al análisis y construcción de modelos 3 Ejemplo motivador. Modelo de operaciones de la guardia costera Decisiones Abstracción y simplificación
Más detallesUNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADEMICO SUBPROGRAMA DE DISEÑO ACADÉMICO AREA: INGENIERÍA / CARRERA: INGENIERÍA DE SISTEMAS PLAN DE CURSO
I. Identificación UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADEMICO SUBPROGRAMA DE DISEÑO ACADÉMICO AREA: INGENIERÍA / CARRERA: INGENIERÍA DE SISTEMAS PLAN DE CURSO Nombre: INVESTIGACIÓN DE OPERACIONES
Más detallesUNIVERSIDAD AUTÓNOMA DE CHIAPAS FACULTAD DE INGENIERÍA CAMPUS I INGENIERÍA DE SISTEMAS
UNIVERSIDAD AUTÓNOMA DE CHIAPAS FACULTAD DE INGENIERÍA CAMPUS I INGENIERÍA DE SISTEMAS NIVEL : LICENCIATURA CRÉDITOS : 7 CLAVE : ICAF23001738 HORAS TEORÍA : 3 SEMESTRE : SEXTO HORAS PRÁCTICA : 1 REQUISITOS
Más detallesNombre de la asignatura : Investigación de operaciones I. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9306
. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Investigación de operaciones I Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-906 Horas teoría-horas práctica-créditos
Más detallesDepartamento de Matemáticas. ITAM Programación lineal (+ extensiones). Objetivos y panorama del c
Programación lineal (+ extensiones). Objetivos y panorama del curso. Departamento de Matemáticas. ITAM. 2008. Introducción Programación lineal http://allman.rhon.itam.mx/ jmorales La programación lineal
Más detallesPROGRAMACION DE REDES. MODELOS DE TRANSPORTE
PROGRAMACION DE REDES. MODELOS DE TRANSPORTE El modelo de transporte o modelo de distribución es un ejemplo de un problema de optimización de redes. Se aplican para resolver ciertos tipos de problemas
Más detallesNombre de la asignatura: Simulación. Créditos: Aportación al perfil
Nombre de la asignatura: Simulación Créditos: 2-4-6 Aportación al perfil Analizar, diseñar y gestionar sistemas productivos desde la provisión de insumos hasta la entrega de bienes y servicios, integrándolos
Más detallesAdministración de Negocios
Diplomado Duración 150 horas Conocimiento en acción Presentación En la actualidad la visión de los negocios debería ser global y abarcar todas las áreas, desde la operativa hasta la directiva; sin embargo,
Más detallesFORMATO ELABORACIÓN DE SYLLABUS SYLLABUS DE INVESTIGACIÓN DE OPERACIONES I - PRESENCIAL. Horas de trabajo directo con el docente
PÁGINA: 1 DE 7 SYLLABUS DE INVESTIGACIÓN DE OPERACIONES I - PRESENCIAL Fecha de Actualización: 22/07/2015 a. DATOS GENERALES DE LA ASIGNATURA Nombre de la Asignatura INVESTIGACIÓN DE OPERACIONES I Nro.
Más detallesINDICE. Prólogo a la Segunda Edición
INDICE Prólogo a la Segunda Edición XV Prefacio XVI Capitulo 1. Análisis de datos de Negocios 1 1.1. Definición de estadística de negocios 1 1.2. Estadística descriptiva r inferencia estadística 1 1.3.
Más detallesEl método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.
El método simplex Forma estándar y cambios en el modelo. Definiciones. Puntos extremos y soluciones factibles básicas. 4 El método simplex. Definiciones y notación. Teoremas. Solución factible básica inicial.
Más detallesDISEÑO CURRICULAR ALGEBRA
DISEÑO CURRICULAR ALGEBRA FACULTAD (ES) CARRERA (S) Humanidades, Arte y Educación. Educación Integral CÓDIGO HORAS TEÓRICAS HORAS PRÁCTICAS UNIDADES DE CRÉDITO SEMESTRE 147343 02 02 03 VII PRE-REQUISITO
Más detallesProblemas de Programación Lineal: Método Simplex
Problemas de Programación Lineal: Método Simplex Ej. (3.1) (C) Los siguientes Tableaux fueron obtenidos en el transcurso de la resolución de PL en los cuales había que maximizar una Función Objetivo con
Más detallesTEMA 2: PROGRAMACIÓN LINEAL.
TEMA : PROGRAMACIÓN LINEAL.. 1. INTRODUCCIÓN. La Programación Lineal (PL) puede considerarse como uno de los grandes avances científicos habidos durante la primera mitad del siglo XX y sin duda es una
Más detallesEl Método Simplex. H. R. Alvarez A., Ph. D. 1
El Método Simplex H. R. Alvarez A., Ph. D. 1 El Método Simplex Desarrollado en 1947 por George Dantzig como parte de un proyecto para el Departamento de Defensa Se basa en la propiedad de la solución esquina
Más detalles