Investigación de Operaciones
|
|
- José Luis Lozano Gómez
- hace 6 años
- Vistas:
Transcripción
1 En el Cuadro de Transporte, las variables básicas corresponden a asignaciones, por lo que habrá (m+n) asignaciones. En algunos problemas de transporte, se presentan situaciones en las que se requerirán menos de (m+n) asignaciones positivas para absorber toda la oferta y la demanda. Esta situación se conoce como Degeneración y ocurre en los casos en los que un subconjunto de las ofertas es igual a un subconjunto de las demandas. La presencia de menos (m+n) celdas con asignaciones positivas, da como resultado que no exista un camino que enlace una o más celdas sin asignación con las que sí tiene asignación. No permite realizar los ciclos y por ello no se pueden calcular los costos reducidos ó índices de mejoramiento ni hacer reasignaciones para mejorar la solución actual. Esto puede solucionarse utilizando celdas de asignación artificial con valor de cero. Esta celda degenerada no cambia el costo de la asignación pero nos permite utilizar el procedimiento normal. La celda con asignación de cero, debe elegirse de manera que no forme un ciclo con ninguna de las celdas que ya tenía asignación. Ejemplo: La compañía Myers Stone, transporta piedra molida (o grava) desde canteras que se encuentran en Anthony, Reddick y Otto hacia sitios de construcción en Erie y Greenville, a diversos costos por tonelada. A continuación se presentan los costos en dólares y las condiciones de oferta y demanda. Elabore un programa de envío que minimice los costos. Erie Greenville Oferta Anthony 3 6 Reddick Otto 7 3 Demanda Jaime Campo Rodríguez,PhD 1
2 Ejemplo: Utilizando el método de Costo Mínimo por Fila, se obtiene la siguiente solución inicial para el problema: Anthony Reddick Otto 7 3 Demanda 3 En este problema, se tienen 3 filas y 3 columnas por lo que son necesarias (m+n) 5 asignaciones. La solución inicial tiene sólo 4 celdas asignadas, por lo que es un problema degenerado. Ejemplo: Se selecciona la celda (1,2) para hacer la asignación artificial de cero, se obtienen entonces, las cinco asignaciones y no se formó un ciclo cerrado con las celdas que tenían asignación antes, lo que ocurriría si se hubiera escogido la celda (2,3) para la asignación artificial: Un ciclo cerrado entre las celdas (2,3), (1,3), (1,1) y (2,1) que impediría calcular los costo reducidos para las celdas vacías y realizar reasignaciones. Anthony Reddick Otto 7 3 Demanda 3 Costo total de envío: (3x1)+(6x)+(x3)+(4x3)+(3x) = $2.7 Jaime Campo Rodríguez,PhD 2
3 Ejemplo: Una vez realizada la asignación artificial, se continua con el procedimiento normal, es decir, la prueba de optimalidad y la mejora de la solución; hasta hallar la solución óptima. Se debe considerar que al elegir la celda degenerada o de asignación artificial, si en el proceso de reasignación se le suma o resta a esta celda, será necesario cambiar de celda degenerada. Anthony Reddick Otto 7 3 Demanda 3 Costos reducidos: Celda (2,2): = -2 Celda (2,3): = Celda (3,1): = 7 Celda (3,3): = 3 Jaime Campo Rodríguez,PhD 3
4 Anthony Reddick Otto Demanda 3 Costos reducidos: El costo más negativo se encuentra en la celda (2,2), esto indica que la solución actual no es óptima y la reasignación se realiza en esta celda. Anthony Reddick Inicio 3 3 Otto 7 3 Demanda 3 Jaime Campo Rodríguez,PhD 4
5 Anthony Reddick Otto 7 3 Demanda 3 Se realiza la reasignación correspondiente en la celda (2,2) Anthony Reddick Otto 7 3 Demanda 3 Costos reducidos: Celda (1,2): = 2 Celda (2,3): = Celda (3,1): = 5 Celda (3,3): = 1 Jaime Campo Rodríguez,PhD 5
6 Anthony Reddick Otto Demanda 3 Costos reducidos: El costo más negativo se encuentra en la celda (2,3), esto indica que la solución actual no es óptima y la reasignación se realiza en esta celda. Anthony Reddick Inicio 3 Otto 7 3 Demanda 3 Jaime Campo Rodríguez,PhD 6
7 Anthony 3 6 Reddick Otto 7 3 Demanda 3 Se realiza la reasignación correspondiente en la celda (2,3) Anthony 3 6 Reddick Otto 7 3 Demanda 3 Costos reducidos: Celda (1,2): = 2 Celda (1,3): = 1 Celda (3,1): = 5 Celda (3,3): = 2 Jaime Campo Rodríguez,PhD 7
8 Anthony Reddick Otto Demanda 3 Costos reducidos: Todos los costos son positivos, lo cual indica que la solución es óptima y el costo total de envío es: (3x)+(4x)+(5x)+(x3)+(3x) = $2. Pueden presentarse problemas en los que el objetivo sea maximizar utilidades más que minimizar costos. Existen tres maneras posibles de solucionarlos: 1. Multiplicando todas las utilidades por 1 y utilizando el criterio estándar de optimalidad. 2. Cambiando el criterio utilizado en la prueba de optimalidad. 3. Calculando costo de oportunidad para cada celda y utilizando el procedimiento normal o estándar. Ejemplo: La Compañía Wacassa Fish Company, distribuye pescado en libras desde sus dos pescaderías a tres mayoristas de Houston, Chicago y Nueva York. Su objetivo es maximizar las utilidades totales. La utilidad por libra expresada en centavos de dólar es la siguiente: Cedar Keys Crystal River Jaime Campo Rodríguez,PhD 8
9 1. Multiplicando todas las utilidades por 1 y utilizando el criterio estándar de optimalidad: Se multiplican las utilidades por 1 y se calcula una solución inicial (Método Valor Mínimo por fila): Cedar Keys Crystal River Utilidad total del envio para la solución inicial: (5x1)+(6x15)+(6x1)+(2x25) = $ Multiplicando todas las utilidades por 1 y utilizando el criterio estándar de optimalidad: Se calculan los índices de mejoramiento para las celdas vacías: Celda (1,2) Cedar Keys Crystal River Inicio Ïndice de mejoramiento para la celda (1,2) : +(-3)-(-5)+(-6)-(-2) = = -2 Jaime Campo Rodríguez,PhD 9
10 1. Multiplicando todas las utilidades por 1 y utilizando el criterio estándar de optimalidad: Se calculan los índices de mejoramiento para las siguientes celdas vacías: Celda (2,3) Cedar Keys Crystal River Inicio Ïndice de Mejoramiento para la celda (2,3) : = 3 1. Multiplicando todas las utilidades por 1 y utilizando el criterio estándar de optimalidad: Utilizando el criterio estándar de optimalidad, se observa que el índice de mejoramiento de 2 en la celda (1,2), indica que la solución actual no es óptima y que en esa celda se debe realizar la reasignación para obtener un nuevo plan de envio mejorado. Cedar Keys Crystal River Jaime Campo Rodríguez,PhD 1
11 1. Multiplicando todas las utilidades por 1 y utilizando el criterio estándar de optimalidad: Circuito para hacer la reasignación correspondiente: Cedar Keys Crystal River Inicio Multiplicando todas las utilidades por 1 y utilizando el criterio estándar de optimalidad: Reasignación para obtener un nuevo plan de envio mejorado: Cedar Keys Crystal River Jaime Campo Rodríguez,PhD 11
12 1. Multiplicando todas las utilidades por 1 y utilizando el criterio estándar de optimalidad: Mejora de solución: Realizando la reasignación correspondiente en la celda (1,2), según el procedimiento estándar, se obtiene el siguiente plan de envio: Cedar Keys Crystal River Utilidad total del envio para la solución mejorada: (3x1)+(6x15)+(6x2)+(2x15) = $ Multiplicando todas las utilidades por 1 y utilizando el criterio estándar de optimalidad: Realizando nuevamente la prueba de optimalidad se obtiene los siguientes índices de mejoramiento para las celdas vacías: Cedar Keys -5-3 Crystal River Los índices de mejoramiento son positivos, por lo tanto la solución es óptima. Jaime Campo Rodríguez,PhD 12
13 2. Cambiando el criterio utilizado en la prueba de optimalidad: Se identifica una solución inicial para el problema: Utilidad Máxima por Fila Cedar Keys Crystal River Utilidad total del envio para la solución inicial: (5x1)+(6x15)+(6x1)+(2x25) = $ Cambiando el criterio utilizado en la prueba de optimalidad: Se realiza la prueba de optimalidad, calculando índices de mejoramiento para las celdas vacías: Cedar Keys Crystal River Inicio Índice de mejoramiento para la celda (1,2) : = 2 Jaime Campo Rodríguez,PhD 13
14 2. Cambiando el criterio utilizado en la prueba de optimalidad:: Índice de mejoramiento para la celda vacía (2,3): Cedar Keys Crystal River Inicio Índice de mejoramiento para la celda (2,3) : = Cambiando el criterio utilizado en la prueba de optimalidad: Criterio de optimalidad: En este caso, el índice de mejoramiento más positivo (2), indica que la solución actual no es óptima y que en esa celda se realiza la reasignación para mejorar la solución. Cedar Keys Crystal River Jaime Campo Rodríguez,PhD 14
15 2. Cambiando el criterio utilizado en la prueba de optimalidad: Mejora de la solución: Se realiza la reasignación correspondiente en la celda (1,2), siguiendo el procedimiento estándar y se obtiene el siguiente plan de embarque: Cedar Keys Crystal River Utilidad total del envio para la solución mejorada: (3x1)+(6x15)+(6x2)+(2x15) = $ Cambiando el criterio utilizado en la prueba de optimalidad: Realizando la verificación de los índices de mejoramiento para las celdas vacías, se observa que los valores son negativos, lo que indica que la solución es óptima: Cedar Keys Crystal River Jaime Campo Rodríguez,PhD 15
16 3. Calculando costo de oportunidad para cada celda y utilizando el procedimiento normal o estándar: El costo de oportunidad es el costo en el que se incurre por no haber tomado la mejor decisión o por no haber hecho la mejor elección posible. Para una celda el costo de oportunidad es la diferencia entre su utilidad y la utilidad de la celda de esa fila que sea mayor. Para el ejemplo, las celdas (1,3) y (2,1) poseen la mayor utilidad en sus respectivas filas. Cedar Keys Crystal River Calculando costo de oportunidad para cada celda y utilizando el procedimiento normal o estándar: Calculado el costo de oportunidad para cada celda, se obtiene: Celda (1,1) 6 5 = 1 Celda (1,2) 6 3 = 3 Celda (1,3) 6 6 = Celda (2,1) 6 6 = Celda (2,2) 6 2 = 4 Celda (2,3) 6 4 = 2 Cedar Keys Crystal River 4 2 Jaime Campo Rodríguez,PhD 16
17 3. Calculando costo de oportunidad para cada celda y utilizando el procedimiento normal o estándar: Una vez se determinan los costos de oportunidad para cada celda, se realiza el procedimiento estándar: Se identifica una solución inicial (Método de Matriz Mínima). Los números entre paréntesis, indican la secuencia para construir la matriz. Cedar Keys Crystal River 2 4 (2) 15 (3) (4) 15 Utilidad total del envio para la solución inicial: (3x1)+(6x15)+(6x2)+(2x15) = $2.7 2 (1) Calculando costo de oportunidad para cada celda y utilizando el procedimiento normal o estándar: Se realiza la prueba de optimalidad, calculando los índices de mejoramiento para las celdas vacías: Celda (1,1) Cedar Keys 1 Inicio Crystal River Índice de mejoramiento para la celda (1,1) : = 2 Jaime Campo Rodríguez,PhD 17
18 3. Calculando costo de oportunidad para cada celda y utilizando el procedimiento normal o estándar: Se realiza la prueba de optimalidad, calculando los índices de mejoramiento para las celdas vacías: Celda (2,3) Cedar Keys Crystal River Inicio 25 Índice de mejoramiento para la celda (2,3) : = 1 3. Calculando costo de oportunidad para cada celda y utilizando el procedimiento normal o estándar: Verificando los índices de mejoramiento, obtenidos para las celdas vacías (1,1) y (2,3) y utilizando el criterio de optimilidad para el procedimiento estándar, se observa que son positivos, por lo tanto, la solución actual es óptima y da como resultado una utilidad máxima de $2.7 Cedar Keys Crystal River Jaime Campo Rodríguez,PhD 18
Tema 3: El Método Simplex. Algoritmo de las Dos Fases.
Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo
Más detallesMaribel Martínez y Ginés Ciudad-Real Fichas para mejorar la atención MATRIZ DE LETRAS
MATRIZ DE LETRAS p q d b p p b n g b n w n w n n w b p q d b p q d n w n g b n p q p q p q d b p n g n g n g b n w n d b d b b p q d b b n b n n w n g b n p q p q p q d b p n g n g n g b n w n d b d b
Más detallesLa solución inicial puede ser óptima o no, la forma de saberlo es realizando la prueba de optimalidad que consiste en los siguientes pasos:
Solución óptima a los problemas de transporte La solución inicial puede ser óptima o no, la forma de saberlo es realizando la prueba de optimalidad que consiste en los siguientes pasos: a) Calcular los
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesTEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS.
TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. 1. MATRICES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS. DEFINICIÓN: Las matrices son tablas numéricas rectangulares
Más detallesEL PROBLEMA DE TRANSPORTE
1 EL PROBLEMA DE TRANSPORTE La TÉCNICA DE TRANSPORTE se puede aplicar a todo problema físico compatible con el siguiente esquema: FUENTES DESTINOS TRANSPORTE DE UNIDADES Donde transporte de unidades puede
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 detallesINVESTIGACIÓN OPERATIVA
FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Mg Jessica Pérez Rivera PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN Las aplicaciones de la programación
Más detallesDos matrices son iguales cuando tienen la misma dimensión y los elementos que ocupan el mismo lugar en ambas son iguales
Introducción Las matrices aparecen por primera vez hacia el año 1850, introducidas por J.J. Sylvester. El desarrollo inicial de la teoría se debe al matemático W.R. Hamilton en 1853. En 1858, A. Cayley
Más detallesCURSO BÁSICO DE MATEMÁTICAS PARA ESTUDIANTES DE ECONÓMICAS Y EMPRESARIALES
CONCEPTO MATRICES Se llama matriz de orden (dimensión) m n a un conjunto de m n elementos dispuestos en m filas y n columnas Se representa por A = a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn j=1,2,,n
Más detallesANALISIS DE LOS METODOS DE TRANSPORTE EN LA LOCALIZACION DE EMPRESAS Y SU APLICACION EN LA INCERTIDUMBRE
ANALISIS DE LOS METODOS DE TRANSPORTE EN LA LOCALIZACION DE EMPRESAS Y SU APLICACION EN LA INCERTIDUMBRE Dunia Durán Juvé Universidad de Barcelona (España) 1 de marzo de 1999 RESUMEN En el presente trabajo
Más detallesMarzo 2012
Marzo 2012 http:///wpmu/gispud/ Para determinar la carga transferida a través del tiempo a un elemento, es posible hacerlo de varias formas: 1. Utilizando la ecuación de carga, evaluando en los tiempos
Más detallesContenido: Solución algebraica a los problemas de programación lineal con el método simplex.
Tema II: Programación Lineal Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Introducción El método simplex resuelve cualquier problema de PL con un conjunto
Más detallesMatriz de Insumo - Producto
Matriz de Insumo - Producto Introducción En esta sección vamos a suponer que en la economía de un país hay sólo tres sectores: industria (todas las fábricas juntas), agricultura (todo lo relacionado a
Más detallesMatriz A = Se denomina MATRIZ a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.
MATRICES Matriz Se denomina MATRIZ a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. a 11 a 12 a 1j a 1n a 21 a 22 a 2j a 2n A = a i1 a ij a in a m1 a
Más detallesMatrices y determinantes
Matrices y determinantes 1 Ejemplo Cuál es el tamaño de las siguientes matrices? Cuál es el elemento a 21, b 23, c 42? 2 Tipos de matrices Matriz renglón o vector renglón Matriz columna o vector columna
Más detallesPrueba de optimalidad con. Métodos de Transporte. Autor : Ing. Germán D. Mendoza R.
Prueba de optimalidad con algoritmo STEPPING-STONE en Métodos de Transporte Autor : Ing. Germán D. Mendoza R. PROBLEMAS DE TRANSPORTE FASE 1: Algoritmos de solución básica Inicial: Método de la esquina
Más detallesDOCENTE: JESÚS E. BARRIOS P.
DOCENTE: JESÚS E. BARRIOS P. DEFINICIONES Es larga la historia del uso de las matrices para resolver ecuaciones lineales. Un texto matemático chino que proviene del año 300 A. C. a 200 A. C., Nueve capítulos
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 detallesUNIDAD: NÚMEROS Y PROPORCIONALIDAD. Los elementos del conjunto IN = {1, 2, 3, 4, 5, 6, 7,...} se denominan números
GUÍA Nº 2 UNIDAD: NÚMEROS Y PROPORCIONALIDAD NÚMEROS ENTEROS NÚMEROS NATURALES (ln) Los elementos del conjunto IN = {1, 2, 3, 4, 5, 6, 7,...} se denominan números naturales NÚMEROS ENTEROS (Z) Los elementos
Más detallesSistema de Ecuaciones Lineales Matrices y Determinantes (3ª Parte)
Sistema de Ecuaciones Lineales Matrices y Determinantes (ª Parte) Definición: Sistemas Equivalentes Dos sistemas de ecuaciones son equivalentes si y solo si tienen el mismo conjunto solución Teorema fundamental
Más detallesTrabajo Práctico Optativo
rofesor: Julio J. Elías Trabajo ráctico Optativo 1. El método de los multiplicadores de Lagrange Generalmente, en economía trabajamos con modelos que involucran optimización con restricciones. or ejemplo,
Más detallesPROBLEMAS RESUELTOS DE ASIGNACIÓN POR EL MÉTODO HUNGARO INVESTIGACIÓN DE OPERACIONES I
PROBLEMAS RESUELTOS DE ASIGNACIÓN POR EL MÉTODO HUNGARO INVESTIGACIÓN DE OPERACIONES I Prof.: MSc. Julio Rito Vargas Avilés. Método Húngaro: Los problemas de asignación incluyen aplicaciones tales como
Más detallesMedidas de dispersión
Medidas de dispersión Las medidas de dispersión nos informan sobre cuánto se alejan del centro los valores de la distribución. Las medidas de dispersión son: Rango o recorrido El rango es la diferencia
Más detallesDenotamos a los elementos de la matriz A, de orden m x n, por su localización en la matriz de la
MATRICES Una matri es un arreglo rectangular de números. Los números están ordenados en filas y columnas. Nombramos a las matrices para distinguirlas con una letra del alfabeto en mayúscula. Veamos un
Más detallesEjemplo: El problema de la mochila. Algoritmos golosos. Algoritmos y Estructuras de Datos III. Segundo cuatrimestre 2013
Técnicas de diseño de algoritmos Algoritmos y Estructuras de Datos III Segundo cuatrimestre 2013 Técnicas de diseño de algoritmos Algoritmos golosos Backtracking (búsqueda con retroceso) Divide and conquer
Más detallesDar una introducción sobre la asignatura IO Familiarizar al estudiante con las características y aplicación del modelo de matriz de decisiones
I Unidad: Introducción a al Investigación de Operaciones. Contenidos: 1. Breve reseña histórica de la l. De O. 2. Concepto de la l. De O. 3. Objeto de Estudio de la l. De O. 4. Introducción a la teoría
Más detallesEstos apuntes se han sacado de la página de internet de vitutor con pequeñas modificaciones.
TEMA 1: MATRICES Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones ordenados en filas y columnas. Cada uno de los números de que consta la matriz se denomina elemento. Un elemento
Más detallesTEMA 1 CONJUNTOS NUMÉRICOS
TEMA 1 CONJUNTOS NUMÉRICOS. Objetivos / Criterios de evaluación O.1.1 Realizar correctamente operaciones con fracciones: Suma, resta, producto, cociente, potencia y radicación. O.1.2 Resolver operaciones
Más detallesLo que se hace entonces es introducir variables artificiales ADAPTACIÓN A OTRAS FORMAS DEL MODELO.
Clase # 8 Hasta el momento sólo se han estudiado problemas en la forma estándar ADAPTACIÓN A OTRAS FORMAS DEL MODELO. Maximizar Z. Restricciones de la forma. Todas las variables no negativas. b i 0 para
Más detallesPASO 1: Poner el problema en forma estandar.
MÉTODO DEL SIMPLEX PASO Poner el problema en forma estandar: La función objetivo se minimiza y las restricciones son de igualdad PASO 2 Encontrar una solución básica factible SBF PASO 3 Testar la optimalidad
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. Estudiantes: FAREM-Carazo Unidad III Metodologías para la Solución
Más detallesConjuntos y matrices. Sistemas de ecuaciones lineales
1 Conjuntos y matrices Sistemas de ecuaciones lineales 11 Matrices Nuestro objetivo consiste en estudiar sistemas de ecuaciones del tipo: a 11 x 1 ++ a 1m x m = b 1 a n1 x 1 ++ a nm x m = b n Una solución
Más detallesSe denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.
TEMA 1.- MATRICES 1.-Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. Cada uno de los números de que consta la
Más detallesDeterminantes. Determinante de orden uno. a 11 = a 11 5 = 5
DETERMINANTES Determinantes Concepto de determinante A cada matriz cuadrada A se le asigna un escalar particular denominado determinante de A, denotado por A o por det (A). A = Determinante de orden uno
Más detallesEstructura cristalina: Índices de Miller. Y en términos de grado de compacidad? Volumen de átomos= Volumen de la celda= ( ) 3
1 Cuántos átomos hay en una celda unidad? Vértices 1/8 Caras 1/2 Número total de átomos en la celda unidad: 8 en los vértices: 8 x 1/8 = 1 6 en las caras: 6 x 1/2 = 3 Total: 4 átomos Y en términos de grado
Más detallesPLE: Ramificación y Acotamiento
PLE: Ramificación y Acotamiento CCIR / Depto Matemáticas TC3001 CCIR / Depto Matemáticas PLE: Ramificación y Acotamiento TC3001 1 / 45 La compañía TELFA fabrica mesa y sillas. Una mesa requiere 1 hora
Más detallesCon miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo:
Método Simplex. Este método fue creado en el año 1947 por el estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el objetivo de crear un algoritmo capaz de crear soluciones
Más detallesSISTEMAS DE ECUACIONES LINEALES
SISTEMAS DE ECUACIONES LINEALES Índice: 1.Introducción--------------------------------------------------------------------------------------- 2 2. Ecuaciones lineales------------------------------------------------------------------------------
Más detallesMatrices. Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones ordenados en filas y columnas.
Matrices Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones ordenados en filas y columnas. Cada uno de los números de que consta la matriz se denomina elemento. Un elemento
Más detallesFactorización ecuación identidad condicional término coeficiente monomio binomio trinomio polinomio grado ax3
Factorización Para entender la operación algebraica llamada factorización es preciso repasar los siguientes conceptos: Cualquier expresión que incluya la relación de igualdad (=) se llama ecuación. Una
Más detallesIntroducción a la programación lineal
Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una
Más detallesCONJUNTO Y TIPOS DE CONJUNTOS
CONJUNTO Y TIPOS DE CONJUNTOS Ejemplos 1. Determine cuáles de los siguientes conjuntos corresponden a conjuntos vacíos. a) El conjunto de los números naturales mayores que 3 y menores que 6. b) El conjunto
Más detallesProblemas de Transbordo
Universidad Nacional de Ingeniería UNI-Norte Problemas de Transbordo III Unidad Temática MSc. Ing. Julio Rito Vargas II semestre 2008 El problema de transbordo Un problema de transporte permite sólo envíos
Más detallesProgramación Lineal Continua
Elisenda Molina Universidad Carlos III de Madrid elisenda.molina@uc3m.es 8 de octubre de 2008 Esquema 1 Formulación y Ejemplos 2 3 Ejemplo: Producción de carbón Una empresa minera produce lignito y antracita.
Más detalles1 SISTEMAS DE ECUACIONES LINEALES. MÉTODO DE GAUSS
1 SISTEMAS DE ECUACIONES LINEALES. MÉTODO DE GAUSS 1.1 SISTEMAS DE ECUACIONES LINEALES Una ecuación lineal es una ecuación polinómica de grado 1, con una o varias incógnitas. Dos ecuaciones son equivalentes
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 detallesUNIVERSIDAD TECNOLOGICA DE PEREIRA PROGRAMA DE TECNOLOGIA ELECTRICA
UNERSDAD TECNOLOGCA DE PERERA PROGRAMA DE TECNOLOGA ELECTRCA Curso Básico de Análisis de Sistemas Eléctricos de Potencia Antonio Escobar Zuluaga Pereira - Risaralda - Colombia 0 Matriz admitancia Y BUS
Más detallesCombinatoria. En todo problema combinatorio hay varios conceptos claves que debemos distinguir:
Conceptos de combinatoria Combinatoria En todo problema combinatorio hay varios conceptos claves que debemos distinguir: 1. Población Es el conjunto de elementos que estamos estudiando. Denominaremos con
Más detallesPara que un problema pueda ser solucionado por el método de transporte, este debe reunir tres condiciones:
MÉTODO DE TRANSPORTE Es un método de programación lineal para la asignación de artículos de un conjunto de origines a un conjunto de destinos de tal manera que se optimice la función objetivo. Esta técnica
Más detallesRECONOCER EL GRADO, EL TÉRMINO Y LOS COEFICIENTES DE UN POLINOMIO
OBJETIVO RECONOCER EL GRADO, EL TÉRMINO Y LOS COEICIENTES DE UN POLINOMIO NOMBRE: CURSO: ECHA: Un polinomio es una expresión algebraica formada por la suma de monomios, que son los términos del polinomio.
Más detallesUNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 3
UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 3 Matriz unitaria "I" de base con variables artificiales. Cuando el problema de programación lineal se expresa en la forma canónica de maximizar, las variables de holgura
Más detallesTransformada de Laplace - Conceptos Básicos. e -st f(t)dt. L { f (t) } = F(s) =
Transformada de Laplace - Conceptos Básicos Definición: Sea f (t) una función de t definida para t > 0. La Transformada de Laplace de f(t) se define como: L { f (t) } = F(s) = 0 e -st f(t)dt Algunas Propiedades
Más detallesALGORITMO MINIMAX. o Nodo: Representa una situación del juego. o Sucesores de un nodo: Situaciones del juego a las que se
ALGORITMO MINIMAX Algoritmo de decisión para minimizar la pérdida máxima aplicada en juegos de adversarios Información completa (cada jugador conoce el estado del otro) Elección del mejor movimiento para
Más detallesMATE EJERCICIOS DE PRACTICA
MATE 0066 - EJERCICIOS DE PRACTICA TEMA: de inecuaciones polinómicas por factorización Instructora: Ana María Aparicio A. Hallar los puntos críticos de los siguientes polinomios. Los puntos críticos son
Más detallesDETERMINANTES Profesor: Fernando Ureña Portero
: CONCEPTO, CÁLCULO DE. Definición: A cada matriz cuadrada A=a ij, de orden n, se le asigna un número real, denominado determinante de A, denotado por A o por det (A). A =det (A)= 1.-Determinante de orden
Más detallesColección Matemáticas para la Administración
Colección Matemáticas para la Administración Algebra Lineal y Métodos Cuantitativos (Incluye aplicaciones en Microsoft EXCEL ) Carlos Mario Morales C Ingeniero Electricista (U de A) Magíster en Administración
Más detallesRECUPERACIÓN DE EXCEL TICO
RECUPERACIÓN DE EXCEL TICO Para recuperar el tema deberás realizar las siguientes prácticas y enviárselas a la profesora por correo electrónico con Asunto: Prácticas Excel Recuperación de Nombre Alumno.
Más detallesTema 5: Sistemas de ecuaciones lineales.
TEORÍA DE ÁLGEBRA: Tema 5 DIPLOMATURA DE ESTADÍSTICA 1 Tema 5: Sistemas de ecuaciones lineales 1 Definiciones generales Definición 11 Una ecuación lineal con n incognitas es una expresión del tipo a 1
Más detallesLas medidas de dispersión nos informan sobre cuánto se alejan del centro los valores de la distribución.
CONTENIDO: MEDIDAS DE DISPERSIÓN INDICADOR DE LOGRO: Determinarás y aplicarás, con perseverancia las medidas de dispersión para datos no agrupados y agrupados Guía de trabajo: Las medidas de dispersión
Más detallesRESOLUCIÓN INTERACTIVA DEL SIMPLEX
RESOLUCIÓN INTERACTIVA DEL SIMPLEX Estos materiales interactivos presentan la resolución interactiva de ejemplos concretos de un problema de P.L. mediante el método Simplex. Se presentan tres situaciones:
Más detallesTutorial MT-b11. Matemática Tutorial Nivel Básico. Inecuaciones e intervalos
12345678901234567890 M ate m ática Tutorial MT-b11 Matemática 2006 Tutorial Nivel Básico Inecuaciones e intervalos Matemática 2006 Tutorial Inecuaciones e intervalos I. Definición y Propiedades de las
Más detalles2 - Matrices y Determinantes
Nivelación de Matemática MTHA UNLP 1 2 - Matrices y Determinantes 1 Matrices 11 Definición Una matriz A es cualquier ordenamiento rectangular de números o funciones a 11 a 12 a 1n a 21 a 22 a 2n A a m1
Más detallesSistemas lineales con parámetros
4 Sistemas lineales con parámetros. Teorema de Rouché Piensa y calcula Dado el siguiente sistema en forma matricial, escribe sus ecuaciones: 3 0 y = 0 z + y 3z = 0 y = Aplica la teoría. Escribe los siguientes
Más detallesTEMA 1: NÚMEROS REALES
TEMA 1: NÚMEROS REALES 1. INTRODUCCIÓN El conjunto formado por los números racionales e irracionales es el conjunto de los números reales, se designa por Con los números reales podemos realizar todas las
Más detallesProblemas de transporte, asignación y trasbordo
Problemas de transporte, asignación y trasbordo 1. Plantear un problema de transporte Tiene como objetivo encontrar el mejor plan de distribución, generalmente minimizando el coste. Un problema está equilibrado
Más detallesCAPITULO III. Determinación de Rutas de Entregas
CAPITULO III Determinación de Rutas de Entregas Un importante aspecto en la logística de la cadena de abastecimiento (supply chain), es el movimiento eficiente de sus productos desde un lugar a otro. El
Más detallesCapitulo IV - Inecuaciones
Capitulo IV - Inecuaciones Definición: Una inecuación es una desigualdad en las que hay una o más cantidades desconocidas (incógnita) y que sólo se verifica para determinados valores de la incógnita o
Más detallesLlamamos potencia a todo producto de factores iguales. Por ejemplo: 3 4 =
1. NÚMEROS NATURALES POTENCIAS DE UN NÚMERO NATURAL Llamamos potencia a todo producto de factores iguales. Por ejemplo: 3 4 = 3 3 3 3 El factor que se repite es la base, y el número de veces que se repite
Más detallesDeterminantes. Concepto de determinante A cada matriz cuadrada A se le asigna un número denominado determinante de A, denotado por A o por det (A).
Determinantes Concepto de determinante A cada matriz cuadrada A se le asigna un número denominado determinante de A, denotado por A o por det (A). A = Determinante de orden uno a 11 = a 11 5 = 5 Determinante
Más detallesTema 5: Análisis de Sensibilidad y Paramétrico
Tema 5: Análisis de Sensibilidad y Paramétrico 5.1 Introducción 5.2 Cambios en los coeficientes de la función objetivo 5.3 Cambios en el rhs 5.4 Análisis de Sensibilidad y Dualidad 5.4.1 Cambios en el
Más detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales Este tema resulta fundamental en la mayoría de las disciplinas, ya que son muchos los problemas científicos y de la vida cotidiana que requieren resolver simultáneamente
Más detallesConferencia clase. Al desacoplar las ecuaciones se tiene. Sistemas de ecuaciones diferenciales lineales usando álgebra lineal
Conferencia clase Al desacoplar las ecuaciones se tiene stemas de ecuaciones diferenciales lineales usando álgebra lineal Contenido. 1. stemas de ecuaciones diferenciales de primer orden. 2. Forma matricial
Más detallesAnálisis y síntesis de sistemas digitales combinacionales
Análisis Algoritmo de análisis, para un circuito lógico combinacional Síntesis. Conceptos Circuitos combinacionales bien construidos Circuitos combinacionales mal construidos Criterios de optimización
Más detallesFundamentos de Investigación de Operaciones Investigación de Operaciones 1 El Problema de Transporte
Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Versión 2.0 29 de septiembre de 2003 corresponde a un tipo particular de un problema de programación lineal. Si bien este tipo
Más detallesÁlgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes
Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción
Más detallesMétodo para determinar equilibrios de Nash en juegos bimatriciales
Miscelánea Matemática 50 (2009) 27 43 SMM Método para determinar equilibrios de Nash en juegos bimatriciales J. Agustín Cano Garcés Departamento de Matemáticas Facultad de Ciencias, UNAM Circuito Exterior,
Más detalles315 M/R Versión 1 Integral 1/13 2009/1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA
35 M/R Versión Integral /3 29/ UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA MODELO DE RESPUESTA (VERSION.2) ASIGNATURA: Investigación de Operaciones I CÓDIGO: 35 MOMENTO: Prueba
Más detallesCompetencias TIC para profesionales Del Siglo 21
Planilla de Cálculo Nos referiremos a la planilla de cálculo de Microsoft Office, con algunas precisiones a la de OpenOffice. Una vez abierto un libro nuevo de Excel de Microsoft, la interfaz de la planilla
Más detallesSe llama adjunto de un elemento de una matriz A, al número resultante de multiplicar por el determinante de la matriz complementaria
T.3: MATRICES Y DETERMINANTES 3.1 Determinantes de segundo orden Se llama determinante de a: 3.2 Determinantes de tercer orden Se llama determinante de a: Ejercicio 1: Halla los determinantes de las siguientes
Más detallesDISTRIBUCIÓN NORMAL CAPÍTULO 16
CAPÍTULO 6 DISTRIBUCIÓN NORMAL Cuando los datos están distribuidos con frecuencias ascendentes-descendentes aproimadamente simétricas, se le llama distribución normal. Cuando se trata de una variable discreta,
Más detallesMatrices, Determinantes y Sistemas Lineales.
12 de octubre de 2014 Matrices Una matriz A m n es una colección de números ordenados en filas y columnas a 11 a 12 a 1n f 1 a 21 a 22 a 2n f 2....... a m1 a m2 a mn f m c 1 c 2 c n Decimos que la dimensión
Más detallesEJEMPLO DE SIMPLEX PARA PROBLEMA DE PROGRAMACIÓN LINEAL CASO DE MAXIMIZAR Prof.: MSc. Julio Rito Vargas Avilés
EJEMPLO DE SIMPLEX PARA PROBLEMA DE PROGRAMACIÓN LINEAL CASO DE MAXIMIZAR Prof.: MSc. Julio Rito Vargas Avilés CONSTRUCCION DE LA TABLA INICIAL DEL MÉTODO SIMPLEX Una vez que el alumno ha adquirido la
Más detallesBloque 2. Geometría. 2. Vectores. 1. El plano como conjunto de puntos. Ejes de coordenadas
Bloque 2. Geometría 2. Vectores 1. El plano como conjunto de puntos. Ejes de coordenadas Para representar puntos en un plano (superficie de dos dimensiones) utilizamos dos rectas graduadas y perpendiculares,
Más detallesTítulo: Cuadrados Latinos SMORERA Autor : Luis R. Morera González 0. RESUMEN
Título: Cuadrados Latinos SMORERA Autor : Luis R. Morera González 0. RESUMEN Los cuadrados latinos SMORERA son matrices de ocho filas por ocho columnas, donde la suma de las celdas de cualquier fila ó
Más detallesPROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX
Prof.: MSc. Julio Rito Vargas Avilés Planteamiento del problema: PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Una compañía de manufactura se dedica a la fabricación de tres productos: A,
Más detallesSistemas de Ecuaciones Lineales SISTEMAS DE ECUACIONES LINEALES DEFINICIONES, TIPOS DE SISTEMAS Y DISTINTAS FORMAS DE EXPRESARLOS
SISTEMAS DE ECUACIONES LINEALES DEFINICIONES, TIPOS DE SISTEMAS Y DISTINTAS FORMAS DE EXPRESARLOS 1.- DEFINICIÓN DE SISTEMAS DE ECUACIONES LINEALES Definición: se llama sistema de ecuaciones lineales al
Más detallesTEMA 1: MATRICES. Una matriz de orden mxn es un conjunto de m n números reales dispuestos en m filas y n columnas ...
TEMA : MATRICES Una matriz de orden mxn es un conjunto de m n números reales dispuestos en m filas y n columnas a a a... a n a a a... an A... am am am... amn A los números reales a ij se les llama elementos
Más detallesI N T >. y y
I N T - 1 7 5 3 >. y y S Santiago, octubre de 1963 MODELOS DE TRANSPORTE (Programa especial) * Apuntes del Sr. Norman Gillmore, Consultor en Transporte. Utilizado como material de estudio y referencia
Más detallesGEOMETRÍA EN EL ESPACIO.
GEOMETRÍA EN EL ESPACIO. Un sistema de coordenadas tridimensional se construye trazando un eje Z, perpendicular en el origen de coordenadas a los ejes X e Y. Cada punto viene determinado por tres coordenadas
Más detallesClase 8 Matrices Álgebra Lineal
Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas
Más detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales TIPOS DE SISTEMAS. DISCUSIÓN DE SISTEMAS. Podemos clasificar los sistemas según el número de soluciones: Incompatible. No tiene solución Compatible. Tiene solución. Compatible
Más detallesTUTORIAL SOBRE HOJAS DE CALCULO
TUTORIAL SOBRE HOJAS DE CALCULO Octubre de 2007 Página 1 de 12 Tabla de contenido Hojas de Cálculo...3 Software a utilizar y entorno de trabajo...3 Crear una hoja de cálculo...3 Características de las
Más detallesTeoría (resumen) Por ejemplo, los múltiplos de 3 son: 3, 6, 9, 12, 15, 18, ; los múltiplos de 2 son: 2, 4, 6, 8, 10, 12, ; o sea los números pares.
1.- Divisibilidad Teoría (resumen) Múltiplos de un número. Son aquellos que se obtienen al multiplicar dicho número por los números naturales 1, 2, 3,. Por ejemplo, los múltiplos de 3 son: 3, 6, 9, 12,
Más detallesEs una tabla bidimensional de números consistente en cantidades abstractas que pueden sumarse y multiplicarse.
Definición de matriz Es una tabla bidimensional de números consistente en cantidades abstractas que pueden sumarse y multiplicarse. Una matriz es un cuadrado o tabla de números ordenados. Se llama matriz
Más detallesTema 3: Espacios vectoriales
Tema 3: Espacios vectoriales K denotará un cuerpo. Definición. Se dice que un conjunto no vacio V es un espacio vectorial sobre K o que es un K-espacio vectorial si: 1. En V está definida una operación
Más detallesCAPITULO X LEYES DE LOS CIRCUITOS ELÉCTRICOS
LEYES DE LOS CIRCUITOS ELECTRICOS CAPITULO X LEYES DE LOS CIRCUITOS ELÉCTRICOS Con estas leyes podemos hallar las corrientes y voltajes en cada una de las resistencias de los diferentes circuitos de CD.
Más detallesBLOQUE DE ÁLGEBRA: TEMA 1: MATRICES.
BLOQUE DE ÁLGEBRA: TEMA 1: MATRICES. Matrices: Se llama matriz de dimensión m n a un conjunto de números reales dispuestos en m filas y n columnas de la siguiente forma: 11 a 12 a 13... a 1n A= a a 21
Más detalles2).- Nombre de función. Para obtener una lista de funciones disponibles, haga clic en una celda y presione MAYÚSC+F3.
FUNCIONES DE EXCEL Adiestramiento Computacional Página 1 Funciones Las funciones son fórmulas predefinidas que ejecutan cálculos utilizando valores específicos, denominados argumentos, en un orden determinado
Más detallesSistemas de Ecuaciones Lineales y Matrices
Capítulo 4 Sistemas de Ecuaciones Lineales y Matrices El problema central del Álgebra Lineal es la resolución de ecuaciones lineales simultáneas Una ecuación lineal con n-incógnitas x 1, x 2,, x n es una
Más detalles