PROBLEMAS RESUELTOS DE TRANSPORTES.


Save this PDF as:
 WORD  PNG  TXT  JPG

Tamaño: px
Comenzar la demostración a partir de la página:

Download "PROBLEMAS RESUELTOS DE TRANSPORTES."

Transcripción

1 PROBLEMAS RESUELTOS DE TRANSPORTES. Prof.: MSc. Julio Rito Vargas Avilés Inv. Operaciones I Ejemplo 1 (Modelo de transporte estándar - equiulibrado) MG Auto Company tiene plantas en Los Ángeles, Detroit y Nueva Orleáns. Sus centros de distribución principales son Denver y Miami. Las capacidades de las plantas durante el trimestre próximo son 1000, 1500, y 1200 automóviles. Las demandas trimestrales en los dos centros de distribución son de 2300 y 1400 vehículos. El costo del transporte de un automóvil por tren es de $0.08 por milla. El diagrama de las distancias recorridas entre las plantas y los centros de distribución son: Denver Miami Los Ángeles Detroit Nueva Orleans Esto produce en costo por automóvil a razón de 8 centavos por milla recorrida. Produce los costos siguientes (redondeados a enteros), que representan a C ij del modelo original: Denver Miami Los Ángeles Detroit Nueva Orleans Mediante el uso de códigos numéricos que representan las plantas y centros de distribución, hacemos que X ij represente el número de automóviles transportados de la fuente i al destino j. Como la oferta total ( = = 3700) es igual a la demanda ( = = 3700), el modelo de transporte resultante está equilibrado. Por lo tanto, el siguiente modelo de PL que representa el problema, tiene todas las restricciones de igualdad. JULIO VARGAS Página 1

2 MODELO MÁTEMATICO DEL PL Minimizar Z = 80X X X X X X 32 Sujeto a: Plantas: X 11 + X 12 = 1000 X 21 + X 22 = 1500 X 31 +X 32 = 1200 X 11 +X 21 +X 31 = 2300 X 12 +X 22 +X 32 = 1400 X i j >0 para todas las i y j Usando POM-QM obtendremos la solución del modelo anterior: El modelo tiene: 6 variables y 5 restricciones. Los Ángeles 1 1 Denver Detroit 2 N. Orleans 2 3 Miami JULIO VARGAS Página 2

3 La solución del modelo es: X11= 1000 Es decir, enviar 1000 automóviles de Los Ángeles a Denver. X12= 0 Ningún envío X21= 1300 Es decir, enviar 1300 automóviles de Detroit a Denver X22=200 Es decir enviar 200 automóviles de Detroit a Miami X31=0 Ningún envío X32=1200 Es decir, enviar 1200 automóviles de Nueva Orleans a Miami El costo mínimo del total de envío es $313,200. Un método más resumido para representar el modelo de transporte consiste en utilizar lo que se llama tabla de transporte. Esta es una forma de matriz donde sus renglones representan las fuentes y sus columnas los destinos. Los elementos de costo C ij se resumen en la esquina noroeste de la celda de la matriz (i, j). Por lo tanto, el modelo de MG se puede resumir en la tabla siguiente: Usamos el módulo de Transportation de POM-QM: Number of Sources.: número de fuentes (plantas): 3 Number of Destinations (Centros): 2 Objective: Minimize Método: Costo mínimo JULIO VARGAS Página 3

4 Como puede verse la solución es la misma y el costo total de envío es $313,200. Ejemplo 2:(Modelo de transporte con oferta menor que la demandadesequilibrio) En el ejemplo anterior suponga que la capacidad de la planta de Detroit es de automóviles (en vez de 1500). Se dice que la situación está desequilibrada debido a que la oferta total (=3500) no es igual a la demanda total (=3700).Nuestro objetivo consiste en volver a formular el modelo de transporte de manera que distribuya la cantidad faltante (= = 200) en forma óptima entre los centros de distribución. Como la demanda es mayor que la oferta se puede agregar una planta ficticia con una capacidad de 200. Se permite que dicha planta, en condiciones normales, envíe su producción a todos los centros de distribución. Físicamente, la cantidad de unidades enviadas a un destino desde una planta ficticia representará la cantidad faltante en ese destino. La única información que falta para completar el modelo son los costos de transporte unitarios de la planta ficticia a los destinos. Como la planta no existe, no habrá ningún envío físico y el costo de transporte unitario es cero. Sin embargo, podemos enfocar la situación desde otro ángulo diciendo que se incurre JULIO VARGAS Página 4

5 en un costo de penalización por cada unidad de demanda insatisfecha en los centros de distribución. En este caso los costos de transporte unitarios serán iguales a los costos de penalización unitarios en los diversos destinos. Denver Miami Los Ángeles Detroit Nueva Orleáns Planta ficticia MODELO MÁTEMATICO DEL PL Minimizar Z = 80X X X X X X 32 +0X X 42 Sujeto a: Plantas: X 11 + X 12 = 1000 X 21 + X 22 = 1300 X 31 +X 32 = 1200 X 41 +X 42 = 200 X 11 +X 21 +X 31 +X 41 = 2300 X 12 +X 22 +X 32 +X 42 = 1400 X i j >0 para todas las i y j Los Ángeles 1 1 Denver Detroit 2 N. Orleans 2 3 Miami Ficticia 4 JULIO VARGAS Página 5

6 Solución: La solución del modelo es: X11= 1000 Es decir, enviar 1000 automóviles de Los Ángeles a Denver. X12= 0 Ningún envío X21= 1300 Es decir, enviar 1300 automóviles de Detroit a Denver X22=0 Ningún envío. X31=0 Ningún envío X32=1200 Es decir, enviar 1200 automóviles de Nueva Orleans a Miami X41= 0 Ningún envío X42=200 (planta ficticia envía 200 a Miami, es decir no hay envío) De manera que Denver recibe los 2300 que demanda y Miami solo recibe 1200 de los 1400 que demandó. El costo mínimo del total de envío es $291,600. Ejemplo 3:(Modelo de transporte con oferta mayor que la demandadesequilibrio) De manera análoga, si la oferta en mayor que la demanda podemos añadir un destino ficticio que absolverá la diferencia. Por ejemplo, suponga que la JULIO VARGAS Página 6

7 demanda en Denver disminuye a 1900 cualquier automóvil enviado de una planta a un centro de distribución ficticio representa un excedente en la planta. Denver Miami Destino Ficticio Los Ángeles Detroit Nueva Orleáns MODELO MÁTEMATICO DEL PL Minimizar Z = 80X X 12 0X X X 22 +0X X X 32 +0X 33 Sujeto a: Plantas: X 11 + X 12 +X 13 = 1000 X 21 + X 22 +X 23 = 1500 X 31 +X 32 +X 33 = 1200 X 11 +X 21 +X 31 = 1900 X 21 +X 22 +X 32 = 1400 X 13 +X 23 +X 33 = 400 X i j >0 para todas las i y j JULIO VARGAS Página 7

8 La solución del modelo es: X11= 1000 Es decir, enviar 1000 automóviles de Los Ángeles a Denver. X12= 0 Ningún envío X13= 0 Ningún envío X21=900 Es decir, enviar 1300 automóviles de Detroit a Denver X22= 200 Es decir, enviar 200 automóviles de Detroit a Miami X23=400 Es decir enviar 400 automóviles de Detroit a Destino ficticio. X31= 0 Ningún envío X32 =1200 Es decir, enviar 1200 automóviles de Nueva Orleans a Miami X33= 0 Ningún envío De manera que Denver recibe los 1900 que demanda y Miami recibe 1400 que demandó y 400 quedan sin distribuir (destino ficticio). El costo mínimo del total de envío es $273,200. JULIO VARGAS Página 8

El Problema del Transporte

El Problema del Transporte ASIGNATURA PROGRAMACIÓN LINEAL El Problema del Transporte Maestro Ing. Julio Rito Vargas Avilés Octubre 2014 1 Problema de Transporte Es un caso especial de problema de programación lineal (PPL), para

Más detalles

Universidad de San Carlos de Guatemala Facultad de Ingeniería Escuela de Ingeniería Mecánica Industrial

Universidad de San Carlos de Guatemala Facultad de Ingeniería Escuela de Ingeniería Mecánica Industrial Universidad de San Carlos de Guatemala Facultad de Ingeniería Escuela de Ingeniería Mecánica Industrial REDISEÑO DEL ÁREA DE DISTRIBUCIÓN DEL DEPARTAMENTO DE OPERACIONES PARA EL AUMENTO EN LA EFICIENCIA

Más detalles

UNIVERSIDAD DE OCCIDENTE

UNIVERSIDAD DE OCCIDENTE UNIVERSIDAD DE OCCIDENTE UDO - ESTELI Por la Excelencia Académica Carrera: Ingeniería en Computación y Sistemas Nombre de la asignatura: Métodos de Optimización I Año académico: Quinto año Cuatrimestre:

Más detalles

euresti@itesm.mx Matemáticas

euresti@itesm.mx Matemáticas al Método al Método Matemáticas al Método En esta lectura daremos una introducción al método desarrollado por George Bernard Dantzig (8 de noviembre de 1914-13 de mayo de 2005) en 1947. Este método se

Más detalles

Fundamentos de Investigación de Operaciones El Problema de Transporte

Fundamentos de Investigación de Operaciones El Problema de Transporte Fundamentos de Investigación de Operaciones El Problema de Transporte Septiembre 2002 El Problema de Transporte corresponde a un tipo particular de un problema de programación lineal. Si bien este tipo

Más detalles

H E R R A M I E N T A S D E A N Á L I S I S D E D A T O S HERRAMIENTAS DE ANÁLISIS DE DATOS

H E R R A M I E N T A S D E A N Á L I S I S D E D A T O S HERRAMIENTAS DE ANÁLISIS DE DATOS H E R R A M I E N T A S D E A N Á L I S I S D E D A T O S HERRAMIENTAS DE ANÁLISIS DE DATOS Una situación que se nos plantea algunas veces es la de resolver un problema hacia atrás, esto es, encontrar

Más detalles

WinQSB. Módulo de Transporte y Asignación. Al ejecutar el módulo Network Modeling la ventana de inicio es la siguiente

WinQSB. Módulo de Transporte y Asignación. Al ejecutar el módulo Network Modeling la ventana de inicio es la siguiente WinQSB Módulo de Transporte y Asignación Al ejecutar el módulo Network Modeling la ventana de inicio es la siguiente desde la cual, a partir del menú File New Problem puedes introducir un nuevo problema

Más detalles

APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL. Adriel R. Collazo Pedraja

APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL. Adriel R. Collazo Pedraja APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL Adriel R. Collazo Pedraja 2 INTRODUCCIÓN Este trabajo tiene como propósito proveer ayuda al estudiante para que pueda comprender y manejar más efectivamente

Más detalles

Fundamentos de Investigación de Operaciones Asignación y Vendedor Viajero

Fundamentos de Investigación de Operaciones Asignación y Vendedor Viajero Fundamentos de Investigación de Operaciones y Vendedor Viajero 23 de mayo de 2004 Si bien la resolución del problema de transporte mediante tableau parece ser muy expedita, existen ciertos tipos de problemas

Más detalles

Clase martes 27 de noviembre 2007 (problemas de repaso)

Clase martes 27 de noviembre 2007 (problemas de repaso) Clase martes 27 de noviembre 2007 (problemas de repaso) Problema 1 Un agricultor posee tres plantaciones de naranjas y desea determinar la forma de enviar los cargamentos a tres plantas de procesamiento

Más detalles

Dualidad y Análisis de Sensibilidad

Dualidad y Análisis de Sensibilidad Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN34A: Clase Auxiliar Dualidad y Análisis de Sensibilidad Marcel Goic F. 1 1 Esta es una versión bastante

Más detalles

APLICACIONES CON SOLVER OPCIONES DE SOLVER

APLICACIONES CON SOLVER OPCIONES DE SOLVER APLICACIONES CON SOLVER Una de las herramientas con que cuenta el Excel es el solver, que sirve para crear modelos al poderse, diseñar, construir y resolver problemas de optimización. Es una poderosa herramienta

Más detalles

Investigación Operacional I EII 445

Investigación Operacional I EII 445 Investigación Operacional I EII 445 Programación Lineal Método Simple Gabriel Gutiérrez Jarpa. Propiedades Básicas de Programación Lineal Formato Estándar Un problema de programación lineal es un programa

Más detalles

Unidad II: Análisis de Redes

Unidad II: Análisis de Redes Unidad II: Análisis de Redes 2.1 Conceptos Básicos Un problema de redes es aquel que puede representarse por: LA IMPORTANCIA DE LOS MODELOS DE REDES: Muchos problemas comerciales pueden ser resueltos a

Más detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Programación Lineal Entera

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Programación Lineal Entera Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 11 de septiembre de 2003 1. Introducción Un LP donde se requiere que todas las variables sean enteras se denomina un problema

Más detalles

PROBLEMAS RESUELTOS DE TEORÍA DE COLAS. (M/M/1: Un servidor con llegadas de Poisson y tiempos de servicio Exponenciales)

PROBLEMAS RESUELTOS DE TEORÍA DE COLAS. (M/M/1: Un servidor con llegadas de Poisson y tiempos de servicio Exponenciales) PROBLEMAS RESUELTOS DE TEORÍA DE COLAS. (M/M/1: Un servidor con llegadas de Poisson y tiempos de servicio Exponenciales) Prof.: MSc. Julio Rito Vargas A. I. Suponga que en una estación con un solo servidor

Más detalles

EDICIÓN DE ECUACIONES CON WORD y ÁLGEBRA LINEAL CON EXCEL

EDICIÓN DE ECUACIONES CON WORD y ÁLGEBRA LINEAL CON EXCEL EDICIÓN DE ECUACIONES CON WORD y ÁLGEBRA LINEAL CON EXCEL Autores: Ángel Alejandro Juan Pérez (ajuanp@uoc.edu), Cristina Steegmann Pascual (csteegmann@uoc.edu). ESQUEMA DE CONTENIDOS ECUACIONES Y ÁLGEBRA

Más detalles

Programación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009

Programación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009 Programación Lineal y Optimización Segundo Examen Parcial : Profr. Eduardo Uresti, Verano 2009 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un problema

Más detalles

P i. Q i 10% 1,96% 20% 5,24% 30% 9,98% 40% 15,77% 50% 22,84% 60% 31,52% 70% 41,94% 80% 54,71% 90% 70,98% 100% 100,00%

P i. Q i 10% 1,96% 20% 5,24% 30% 9,98% 40% 15,77% 50% 22,84% 60% 31,52% 70% 41,94% 80% 54,71% 90% 70,98% 100% 100,00% @Noemi Padrón, Política Económica I. 2008-2009 Cómo dibujar la Curva de Lorenz en excel? Supongamos que disponemos de los siguientes datos en una tabla realizada en excel: C. de Lorenz de Canarias (1990)

Más detalles

Análisis de los datos

Análisis de los datos Universidad Complutense de Madrid CURSOS DE FORMACIÓN EN INFORMÁTICA Análisis de los datos Hojas de cálculo Tema 6 Análisis de los datos Una de las capacidades más interesantes de Excel es la actualización

Más detalles

Unidad 13. Amortización y Fondos de Amortización

Unidad 13. Amortización y Fondos de Amortización Unidad 13 Amortización y Fondos de Amortización INTRODUCCION En la sección 6.8 se mencionó que la palabra amortizar proviene del latín y que su significado literal es "dar muerte". En matemática financiera

Más detalles

Maestro Ing. Julio Rito Vargas Avilés. III cuatrimestre 2014

Maestro Ing. Julio Rito Vargas Avilés. III cuatrimestre 2014 Maestro Ing. Julio Rito Vargas Avilés. III cuatrimestre 2014 INVESTIGACIÓN DE OPERACIONES Introducción a las cadenas de Markov de primer orden 1. Definición de cadenas de Markov 2. Tipos de estados y de

Más detalles

PRÁ CTICÁS DE IO CON POM-QM

PRÁ CTICÁS DE IO CON POM-QM UNIVERSIDAD DE MANAGUA El más alto nivel Contenido Modelos y aplicaciones de programación lineal(página 2) Modelos de Transporte y transbordo(página 9) Modelos de Asignación(página 16) Modelos de gestión

Más detalles

SOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE TRANSPORTE Y ASIGNACION.

SOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE TRANSPORTE Y ASIGNACION. UNIVERSIDAD NACIONAL DE LA PLATA FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA DE LA PRODUCCIÓN INGENIERÍA INDUSTRIAL SOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE

Más detalles

EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL

EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL. Para facilitar la elaboración del modelo matemático en La Programación Lineal (PL) recomendamos lectura y análisis de las siguientes 12 consideraciones: Si

Más detalles

Capítulo 6 Amortización

Capítulo 6 Amortización Capítulo 6 Amortización Introducción El objetivo de este capítulo es calcular, analizar e interpretar el comportamiento de deudas de largo plazo al extinguirse gradualmente en el tiempo Se explicará cómo

Más detalles

Estadística I. Finanzas y Contabilidad

Estadística I. Finanzas y Contabilidad Estadística I. Finanzas y Contabilidad Práctica 1: INTRODUCCIÓN AL USO DE SOFTWARE ESTADÍSTICO OBJETIVO: Los estudiantes deberán conocer el funcionamiento de la Hoja de Cálculo EXCEL y utilizarla para

Más detalles

Un grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas).

Un grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas). TEMA 5.- GRAFOS 5.1.- DEFINICIONES BÁSICAS Un grafo G es un par (V,E) donde V es un conjunto (llamado conjunto de vértices) y E un subconjunto de VxV (conjunto de aristas). Gráficamente representaremos

Más detalles

Problemas de Transbordo

Problemas 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 detalles

4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD

4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD 4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD El problema de programación lineal se puede considerar como modelo de asignación de recursos, en el que el objetivo es maximizar los ingresos o las utilidades,

Más detalles

Programación Lineal: Modelos PLE

Programación Lineal: Modelos PLE Programación Lineal: Modelos PLE CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 1 / 35 Introduccion Introduccion En esta lectura se verán cómo

Más detalles

-n 1 (1 + i) C = R ------------------...(35) i

-n 1 (1 + i) C = R ------------------...(35) i 1 4.1. Amortización de una deuda Amortización es el método por el cual se va liquidando una deuda en pagos parciales. El importe de cada pago sirve para solventar los intereses de la deuda, y el sobrante

Más detalles

PRÁ CTICÁS DE IO CON POM-QM

PRÁ CTICÁS DE IO CON POM-QM Contenido INVESTIGACIÓN DE OPERACIONES Modelos y aplicaciones de programación lineal(página 3) Modelos de Transporte y transbordo(página 41) Modelos de Asignación(página 57) Modelos de gestión de proyectos

Más detalles

Determinantes y Desarrollo por Cofactores

Determinantes y Desarrollo por Cofactores Determinantes y Desarrollo por Cofactores Departamento de Matemáticas, CCIR/ITESM 12 de enero de 2011 Índice 11.1.Introducción............................................... 1 11.2.El determinate de una

Más detalles

Introducción a las Funciones

Introducción a las Funciones PreUnAB Clase # 12 Agosto 2014 Concepto general de función En matemática el concepto de función se refiere a una regla f que asigna a cada elemento de un primer conjunto de partida A, un único elemento

Más detalles

Tema 6: Problemas Especiales de Programación Lineal

Tema 6: Problemas Especiales de Programación Lineal Tema 6: Problemas Especiales de Programación Lineal Transporte Asignación Transbordo Tienen una estructura especial que permite modelizar situaciones en las que es necesario: Determinar la manera óptima

Más detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Formulación de Modelos de Programacón Lineal 25 de julio de 2003 La (LP es una herramienta para resolver problemas de optimización

Más detalles

MATEMÁTICAS BÁSICAS. Autora: Jeanneth Galeano Peñaloza Edición: Oscar Guillermo Riaño

MATEMÁTICAS BÁSICAS. Autora: Jeanneth Galeano Peñaloza Edición: Oscar Guillermo Riaño MATEMÁTICAS BÁSICAS Autora: Jeanneth Galeano Peñaloza Edición: Oscar Guillermo Riaño Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá Enero de 2015 Universidad Nacional de Colombia

Más detalles

Listas de vectores y conjuntos de vectores

Listas de vectores y conjuntos de vectores Listas de vectores y conjuntos de vectores La explicación de los temas Dependencia lineal y Bases en el curso de Álgebra Lineal se puede basar en uno de los siguientes dos conceptos (o en ambos): ) listas

Más detalles

CÁLCULO PARA LA INGENIERÍA 1

CÁLCULO PARA LA INGENIERÍA 1 CÁLCULO PARA LA INGENIERÍA 1 PROBLEMAS RESUELTOS Tema 3 Derivación de funciones de varias variables 3.1 Derivadas y diferenciales de funciones de varias variables! 1. Derivadas parciales de primer orden.!

Más detalles

SOLUCION DE MODELOS EMPRESARIALES POR COMPUTADORA

SOLUCION DE MODELOS EMPRESARIALES POR COMPUTADORA Tema 2 SOLUCION DE MODELOS EMPRESARIALES POR COMPUTADORA 2.1 SOFTWARE PARA SOLUCION DE MODELOS PL Programas típicos para resolver problemas de Programación Lineal: - QSB - SOLVER - GLP QSB (Quantitative

Más detalles

Nota 2. Luis Sierra. Marzo del 2010

Nota 2. Luis Sierra. Marzo del 2010 Nota 2 Luis Sierra Marzo del 2010 Cada mecanismo de definición de conjuntos que hemos comentado sugiere mecanismos para definir funciones y probar propiedades. Recordemos brevemente qué son las funciones

Más detalles

Matrices invertibles. La inversa de una matriz

Matrices invertibles. La inversa de una matriz Matrices invertibles. La inversa de una matriz Objetivos. Estudiar la definición y las propiedades básicas de la matriz inversa. Más adelante en este curso vamos a estudiar criterios de invertibilidad

Más detalles

Matemáticas financieras y criterios de evaluación

Matemáticas financieras y criterios de evaluación Matemáticas financieras y criterios de evaluación 01/06/03 1 Momentos y períodos Conceptos generales Momento Momento Momento Momento Momento Momento 0 1 2 3 4 5 Período 1 Período 2 Período 3 Período 4

Más detalles

Unidad 1 Modelos de programación lineal

Unidad 1 Modelos de programación lineal Unidad 1 Modelos de programación lineal La programación lineal comenzó a utilizarse prácticamente en 1950 para resolver problemas en los que había que optimizar el uso de recursos escasos. Fueron de los

Más detalles

Lo esencial de la teoría de juegos

Lo esencial de la teoría de juegos Sloan School of Management 15.010/15.011 Massachusetts Institute of Technology CLASE DE REPASO Nº 7 Lo esencial de la teoría de juegos Viernes - 5 de noviembre de 2004 RESUMEN DE LA CLASE DE REPASO DE

Más detalles

TEMA II: ÁLGEBRA DE CONMUTACIÓN

TEMA II: ÁLGEBRA DE CONMUTACIÓN TEMA II: ÁLGEBRA DE CONMUTACIÓN En este capítulo veremos los métodos matemáticos que se disponen para las operaciones relacionadas con los circuitos digitales, así como las funciones más básicas de la

Más detalles

PROBLEMAS RESUELTOS DE TEORÍA DE COLAS. (M/M/1: Un servidor con llegadas de Poisson y tiempos de servicio Exponenciales)

PROBLEMAS RESUELTOS DE TEORÍA DE COLAS. (M/M/1: Un servidor con llegadas de Poisson y tiempos de servicio Exponenciales) PROBLEMAS RESUELTOS DE TEORÍA DE COLAS. (M/M/: Un servidor con llegadas de Poisson y tiempos de servicio Exponenciales) Prof.: MSc. Julio Rito Vargas A.. Suponga que en una estación con un solo servidor

Más detalles

Tema 7: Capital, inversión y ciclos reales

Tema 7: Capital, inversión y ciclos reales Tema 7: Capital, inversión y ciclos reales Macroeconomía 2014 Universidad Torcuato di Tella Constantino Hevia En la nota pasada analizamos el modelo de equilibrio general de dos períodos con producción

Más detalles

Programación Entera. P.E pura: Todas las variables de decisión tienen valores enteros.

Programación Entera. P.E pura: Todas las variables de decisión tienen valores enteros. Clase # 7 Programación Entera. Programación entera es programación lineal con la restricción adicional de que los valores de las variables de decisión sean enteros. P.E pura: Todas las variables de decisión

Más detalles

Matrices: Conceptos y Operaciones Básicas

Matrices: Conceptos y Operaciones Básicas Matrices: Conceptos y Operaciones Básicas Departamento de Matemáticas, CCIR/ITESM 8 de septiembre de 010 Índice 111 Introducción 1 11 Matriz 1 113 Igualdad entre matrices 11 Matrices especiales 3 115 Suma

Más detalles

Unidad 5 Utilización de Excel para la solución de problemas de programación lineal

Unidad 5 Utilización de Excel para la solución de problemas de programación lineal Unidad 5 Utilización de Excel para la solución de problemas de programación lineal La solución del modelo de programación lineal (pl) es una adaptación de los métodos matriciales ya que el modelo tiene

Más detalles

TÉCNICAS DE PLANIFICACIÓN Y CONTROL DE PROYECTOS 1

TÉCNICAS DE PLANIFICACIÓN Y CONTROL DE PROYECTOS 1 Técnicas de planificación y control de proyectos Andrés Ramos Universidad Pontificia Comillas http://www.iit.comillas.edu/aramos/ Andres.Ramos@comillas.edu TÉCNICAS DE PLANIFICACIÓN Y CONTROL DE PROYECTOS

Más detalles

ANÁLISIS DE DATOS NO NUMERICOS

ANÁLISIS DE DATOS NO NUMERICOS ANÁLISIS DE DATOS NO NUMERICOS ESCALAS DE MEDIDA CATEGORICAS Jorge Galbiati Riesco Los datos categóricos son datos que provienen de resultados de experimentos en que sus resultados se miden en escalas

Más detalles

2) Se ha considerado únicamente la mano de obra, teniéndose en cuenta las horas utilizadas en cada actividad por unidad de página.

2) Se ha considerado únicamente la mano de obra, teniéndose en cuenta las horas utilizadas en cada actividad por unidad de página. APLICACIÓN AL PROCESO PRODUCTIVO DE LA EMPRESA "F. G. / DISEÑO GRÁFICO". AÑO 2004 Rescala, Carmen Según lo explicado en el Informe del presente trabajo, la variación en la producción de páginas web de

Más detalles

Unidad 7. Administración de inventarios. Objetivos específicos de aprendizaje

Unidad 7. Administración de inventarios. Objetivos específicos de aprendizaje Unidad 7 Administración de inventarios Objetivos específicos de aprendizaje Al terminar de estudiar este capítulo, el estudiante será capaz de: Explicar el concepto de inventarios. Explicar el concepto

Más detalles

Capítulo 3 Interés compuesto

Capítulo 3 Interés compuesto Capítulo 3 Interés compuesto Introducción Cuando un banco o cualquier otra institución financiera aumentan el número de periodos en el año en los que pagan intereses, el capital aumenta más rápidamente

Más detalles

Espacios generados, dependencia lineal y bases

Espacios generados, dependencia lineal y bases Espacios generados dependencia lineal y bases Departamento de Matemáticas CCIR/ITESM 14 de enero de 2011 Índice 14.1. Introducción............................................... 1 14.2. Espacio Generado............................................

Más detalles

Definición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.

Definición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas. Tema 1 Matrices Estructura del tema. Conceptos básicos y ejemplos Operaciones básicas con matrices Método de Gauss Rango de una matriz Concepto de matriz regular y propiedades Determinante asociado a una

Más detalles

Matrices equivalentes. El método de Gauss

Matrices equivalentes. El método de Gauss Matrices equivalentes. El método de Gauss Dada una matriz A cualquiera decimos que B es equivalente a A si podemos transformar A en B mediante una combinación de las siguientes operaciones: Multiplicar

Más detalles

BREVE APUNTE SOBRE EL PROBLEMA DE LA MULTICOLINEALIDAD EN EL MODELO BÁSICO DE REGRESIÓN LINEAL

BREVE APUNTE SOBRE EL PROBLEMA DE LA MULTICOLINEALIDAD EN EL MODELO BÁSICO DE REGRESIÓN LINEAL BREVE APUNTE SOBRE EL PROBLEMA DE LA MULTICOLINEALIDAD EN EL MODELO BÁSICO DE REGRESIÓN LINEAL Ramón Mahía Febrero 013 Prof. Ramón Mahía ramon.mahia@uam.es Qué se entiende por Multicolinealidad en el marco

Más detalles

3.1 DEFINICIÓN. Figura Nº 1. Vector

3.1 DEFINICIÓN. Figura Nº 1. Vector 3.1 DEFINICIÓN Un vector (A) una magnitud física caracterizable mediante un módulo y una dirección (u orientación) en el espacio. Todo vector debe tener un origen marcado (M) con un punto y un final marcado

Más detalles

OPTIMIZACIÓN CON MODELOS DE RED EN HOJA DE CÁLCULO

OPTIMIZACIÓN CON MODELOS DE RED EN HOJA DE CÁLCULO Optimización con Modelos de Red en Hoja de Cálculo OPTIMIZACIÓN CON MODELOS DE RED EN HOJA DE CÁLCULO Bernal García, Juan Jesús juanjesus.bernal@upct.es Martínez María-Dolores, Soledad María soledad.martinez@upct.es

Más detalles

Resumen de técnicas para resolver problemas de programación entera. 15.053 Martes, 9 de abril. Enumeración. Un árbol de enumeración

Resumen de técnicas para resolver problemas de programación entera. 15.053 Martes, 9 de abril. Enumeración. Un árbol de enumeración 5053 Martes, 9 de abril Ramificación y acotamiento () Entregas: material de clase Resumen de técnicas para resolver problemas de programación entera Técnicas de enumeración Enumeración completa hace una

Más detalles

ALGUNOS MÉTODOS DE CÁLCULO DE LA RENTABILIDAD FINANCIERA EN PROYECTOS DE INVERSIÓN CON FUNCIONES DE EXCEL

ALGUNOS MÉTODOS DE CÁLCULO DE LA RENTABILIDAD FINANCIERA EN PROYECTOS DE INVERSIÓN CON FUNCIONES DE EXCEL ALGUNOS MÉTODOS DE CÁLCULO DE LA RENTABILIDAD FINANCIERA EN PROYECTOS DE INVERSIÓN CON FUNCIONES DE EXCEL RESUMEN Teresa García López 1 El trabajo que aquí se presenta continúa con la serie de documentos

Más detalles

Introducción a la Estadística con Excel

Introducción a la Estadística con Excel Introducción a la Estadística con Excel En el siguiente guión vamos a introducir el software Excel 2007 y la manera de trabajar con Estadística Descriptiva. Cargar o importar datos En Excel 2007 podemos

Más detalles

Ejercicio de gestión del rendimiento de compañías aéreas. 15.053 Material adicional a la clase del 7 de febrero

Ejercicio de gestión del rendimiento de compañías aéreas. 15.053 Material adicional a la clase del 7 de febrero 15.053 Material adicional a la clase del 7 de febrero Otros programas lineales (no tratados en la clase) Gestión del rendimiento de aeronaves Tomoterapia Ejercicio de gestión del rendimiento de compañías

Más detalles

Problemas del transporte

Problemas del transporte Taller 5 PROBLEA 8.- Problemas del transte Es necesario planear el sistema de energía de un nuevo edificio. Las tres fuentes posibles de energía son electricidad, gas natural, y una unidad de celdas solares.

Más detalles

INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERÍA MECÁNICA Y ELÉCTRICA UNIDAD CULHUACÁN INTEGRANTES

INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERÍA MECÁNICA Y ELÉCTRICA UNIDAD CULHUACÁN INTEGRANTES INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERÍA MECÁNICA Y ELÉCTRICA UNIDAD CULHUACÁN INTEGRANTES CÁRDENAS ESPINOSA CÉSAR OCTAVIO racsec_05@hotmail.com Boleta: 2009350122 CASTILLO GUTIÉRREZ

Más detalles

DUALIDAD EN PROGRAMACIÓN LINEAL CON LINDO

DUALIDAD EN PROGRAMACIÓN LINEAL CON LINDO DUALIDAD EN PROGRAMACIÓN LINEAL CON LINDO Autores: Ángel A. Juan (ajuanp@uoc.edu), Javier Faulin (ffaulin@uoc.edu). ESQUEMA DE CONTENIDOS Partes de un problema de PL Precios duales o precios sombra Dualidad

Más detalles

Una serie temporal o cronológica es en una sucesión de valores que adopta una variable (Y):

Una serie temporal o cronológica es en una sucesión de valores que adopta una variable (Y): INTRODUCCIÓN Nos vamos a ocupar ahora de estudiar un fenómeno desde la perspectiva temporal, observando su evolución a través del tiempo, lo que se denomina investigación diacrónica o longitudinal, en

Más detalles

Flow-Shop Dinámico. Por: Juan Carlos Rivera Samuel De Greiff

Flow-Shop Dinámico. Por: Juan Carlos Rivera Samuel De Greiff Flow-Shop Dinámico Por: Juan Carlos Rivera Samuel De Greiff 1 Configuración tipo Flow- Shop Disposición lineal de los equipos. Productos con altos niveles de estandarización. Varios productos en volúmenes

Más detalles

El fabricante desea planificar el proceso de producción y para ello establece las siguientes metas ordenadas por orden de importancia:

El fabricante desea planificar el proceso de producción y para ello establece las siguientes metas ordenadas por orden de importancia: Titulación: Ingeniero en Organización Industrial Asignatura: Investigación Operativa Curso: 2010/2011 RECOPILACIÓN EXÁMENES PRÁCTICAS Programación Multiobjetivo 1. [JUNIO 2010] (4.5 puntos) En el proceso

Más detalles

Listado de Trabajo TRANSPORTE

Listado de Trabajo TRANSPORTE Listado de Trabajo TRANSPORTE Problema 1 Una compañía de servicios Informáticos, recibe pedidos de sus productos desde tres diferentes ciudades, en las siguientes cantidades: La ciudad A pide 18 Pc portatiles.

Más detalles

CURSO CERO. Departamento de Matemáticas. Profesor: Raúl Martín Martín Sesiones 18 y 19 de Septiembre

CURSO CERO. Departamento de Matemáticas. Profesor: Raúl Martín Martín Sesiones 18 y 19 de Septiembre CURSO CERO Departamento de Matemáticas Profesor: Raúl Martín Martín Sesiones 18 y 19 de Septiembre Capítulo 1 La demostración matemática Demostración por inducción El razonamiento por inducción es una

Más detalles

INTERPRETACION ECONOMICA DEL ANALISIS DE SENSIBILIDAD

INTERPRETACION ECONOMICA DEL ANALISIS DE SENSIBILIDAD ESCOLA UNIVERSITÀRIA D ESTUDIS EMPRESARIALS DEPARTAMENT D ECONOMIA I ORGANITZACIÓ D EMPRESES INTERPRETACION ECONOMICA DEL ANALISIS DE SENSIBILIDAD Dunia Durán Juvé Profesora Titular 1ª Edición de 1995:

Más detalles

El cuadro de mando contiene indicadores e informes que deben actualizarse a partir de la información de su sistema informático.

El cuadro de mando contiene indicadores e informes que deben actualizarse a partir de la información de su sistema informático. Barcelona: +34 93155688 www.irisview.com info@irisview.com IRIs View Carga de la información desde Access y Excel El cuadro de mando contiene indicadores e informes que deben actualizarse a partir de la

Más detalles

Ejercicios resueltos. Bloque 2. Álgebra Tema 2 Matrices. 2.2-1 Calcula el producto de matrices A. B siendo A y B: Solución 1 0 0 2 1 1 2 1 1

Ejercicios resueltos. Bloque 2. Álgebra Tema 2 Matrices. 2.2-1 Calcula el producto de matrices A. B siendo A y B: Solución 1 0 0 2 1 1 2 1 1 Ejercicios resueltos Bloque. Álgebra Tema Matrices.- Calcula el producto de matrices A B siendo A y B: 0 0 A 0 ; B 4 0 0 0 0 b) A 0 ; B 4 0 5 3 8 3 c) A 5 ; B 0 ) 0 ; 3 d A B 0 7 8 0 0 AB 0 4 0 0 0 0 3

Más detalles

Un programa entero de dos variables. 15.053 Jueves, 4 de abril. La región factible. Por qué programación entera? Variables 0-1

Un programa entero de dos variables. 15.053 Jueves, 4 de abril. La región factible. Por qué programación entera? Variables 0-1 15.053 Jueves, 4 de abril Un programa entero de dos variables Introducción a la programación entera Modelos de programación entera Handouts: material de clase maximizar 3x + 4y sujeto a 5x + 8y 24 x, y

Más detalles

Departamento de Matemática Aplicada FUNDAMENTOS DE MATEMATICAS. Ingeniería Química (Curso 2005-06) Álgebra Lineal Práctica 3

Departamento de Matemática Aplicada FUNDAMENTOS DE MATEMATICAS. Ingeniería Química (Curso 2005-06) Álgebra Lineal Práctica 3 1. Matrices en Matlab Departamento de Matemática Aplicada FUNDAMENTOS DE MATEMATICAS. Ingeniería Química (Curso 2005-06) Álgebra Lineal Práctica 3 Para introducir una matriz en Matlab se procede de la

Más detalles

Algoritmos. Autor: José Ángel Acosta Rodríguez

Algoritmos. Autor: José Ángel Acosta Rodríguez Autor: 2006 ÍNDICE Página Índice 1 Problema 1. Movimiento de figuras geométricas.2 Problema 2. Conversión decimal a binario....3 Problema 3. Secuencias binarias..4 Problema 4. Conversión a binario a octal...

Más detalles

PREINFORME 3 PERIODO DIRECCIÓN MEDIA VOCACIONAL

PREINFORME 3 PERIODO DIRECCIÓN MEDIA VOCACIONAL PROF. 12010483768 11A X X X X X X 12008465369 11A X X X X X X X 12009480558 11A X X X X X X 12010486829 11A 12011493890 11A X X X X 12012000956 11A X X X X X X X X 12008470492 11A X X 12010488239 11A X

Más detalles

1 Espacios y subespacios vectoriales.

1 Espacios y subespacios vectoriales. UNIVERSIDAD POLITÉCNICA DE CARTAGENA Departamento de Matemática Aplicada y Estadística Espacios vectoriales y sistemas de ecuaciones 1 Espacios y subespacios vectoriales Definición 1 Sea V un conjunto

Más detalles

Maestro Ing. Julio Rito Vargas Avilés. I semestre 2009

Maestro Ing. Julio Rito Vargas Avilés. I semestre 2009 Programación y control de un proyecto Métodos para organizar y desplegar datos de un proyecto. Gráficas de GANT. Ruta crítica y tiempos de ejecución del proyecto. Proyectos c0n tiempos determinísticos

Más detalles

UTILIDAD BRUTA, GASTOS Y UTILIDAD NETA MARGEN BRUTO

UTILIDAD BRUTA, GASTOS Y UTILIDAD NETA MARGEN BRUTO UTILIDAD BRUTA, GASTOS Y UTILIDAD NETA MARGEN BRUTO Margen y alza se aplican a lo que un operador de tienda produce en una sola venta de un solo artículo. Margen Bruto y Utilidad Bruta se refieren a lo

Más detalles

PROBLEMAS RESUELTOS TRABAJO Y ENERGIA CUARTA, QUINTA Y SEXTA EDICION SERWAY. Raymond A. Serway

PROBLEMAS RESUELTOS TRABAJO Y ENERGIA CUARTA, QUINTA Y SEXTA EDICION SERWAY. Raymond A. Serway PROBLEMAS RESUELTOS TRABAJO Y ENERGIA CAPITULO 7 FISICA I CUARTA, QUINTA Y SEXTA EDICION SERWAY Raymond A. Serway Sección 7.1 Trabajo hecho por una fuerza constante Sección 7. El producto escalar de dos

Más detalles

INVESTIGACIÓN DE OPERACIONES

INVESTIGACIÓN DE OPERACIONES INVESTIGACIÓN DE OPERACIONES Teoría de Juegos MSc. Julio Rito Vargas A. Fecha: 06/11/2014 06/11/2014 Contenidos Conceptuales 1.- Definición de un juego. 2.- Elementos de un juego. 3.- Tipos de juegos:

Más detalles

Ejemplo 1.2 En el capitulo anterior se demostró que el conjunto. V = IR 2 = {(x, y) : x, y IR}

Ejemplo 1.2 En el capitulo anterior se demostró que el conjunto. V = IR 2 = {(x, y) : x, y IR} Subespacios Capítulo 1 Definición 1.1 Subespacio Sea H un subconjunto no vacio de un espacio vectorial V K. Si H es un espacio vectorial sobre K bajo las operaciones de suma y multiplicación por escalar

Más detalles

Para crear una lista como la anterior, primero escribe la información, y después selecciona el texto y aplícale el formato de viñetas.

Para crear una lista como la anterior, primero escribe la información, y después selecciona el texto y aplícale el formato de viñetas. Módulo 3 Herramientas de Cómputo Listas, tabulaciones, columnas y cuadros de texto Listas En muchas ocasiones es necesario que enumeres diferentes elementos en tus documentos. Word no sólo reconoce números

Más detalles

Tema 5: Dualidad y sensibilidad de los modelos lineales.

Tema 5: Dualidad y sensibilidad de los modelos lineales. ema 5: Dualidad y sensibilidad de los modelos lineales. Objetivos del tema: Introducir el concepto de Sensibilidad en la Programación Lineal Introducir el concepto de Dualidad en la Programación Lineal

Más detalles

MATRICES Y DETERMINANTES

MATRICES Y DETERMINANTES Capítulo 6 MATRICES Y DETERMINANTES 6.. Introducción Las matrices y los determinantes son herramientas del álgebra que facilitan el ordenamiento de datos, así como su manejo. Los conceptos de matriz y

Más detalles

Programación de Actividades - Carta Gantt.

Programación de Actividades - Carta Gantt. Programación de es - Carta Gantt. Un proyecto se puede definir como un plan, al que si se le asignan determinados montos de capital, permite la organizar la producción en actividades interrelacionadas,

Más detalles

DETERMINACIÓN DE LAS CONDICIONES DE ESTADO ESTABLE CADENAS DE MARKOV ABSORVENTES TEORIA DE COLAS O LINEAS DE ESPERA

DETERMINACIÓN DE LAS CONDICIONES DE ESTADO ESTABLE CADENAS DE MARKOV ABSORVENTES TEORIA DE COLAS O LINEAS DE ESPERA INVESTIGACIÓN DE OPERACIONES II CADENAS DE MARKOV CADENAS DE MARKOV ERGODICAS CADENA REGULAR DETERMINACIÓN DE LAS CONDICIONES DE ESTADO ESTABLE MÉTODO ANALÍTICO CADENAS DE MARKOV ABSORVENTES TEORIA DE

Más detalles

Representaciones de matrices

Representaciones de matrices LECCIÓN CONDENSADA 6. Representaciones de matrices En esta lección Representarás unos sistemas cerrados con unos diagramas de transición unas matrices de transición Usarás las matrices para organizar información

Más detalles

SONIA I. CABRERA RODRÍGUEZ APLICACIÓN DE LA PROGRAMAC. LINEAL A LA AGRONOMÍA

SONIA I. CABRERA RODRÍGUEZ APLICACIÓN DE LA PROGRAMAC. LINEAL A LA AGRONOMÍA ÍNDICE DE MATERIAS. PROGRAMACIÓN LINEAL 1. Optimización de proyectos 2. Simplificación del modelo matemático 3. Modelización 3.1. Modelo de transporte 3.2. Modelo de asignación 3.3. Modelo de ordenación

Más detalles

Graficando funciones racionales en Excel

Graficando funciones racionales en Excel Graficando funciones racionales en Excel Contenido 1. Qué vas a hacer en esta práctica? 2. Ejemplo paso a paso 3. Comandos de Excel que fueron utilizados 4. Comandos de Excel en Inglés 5. Ejercicios Qué

Más detalles

El proyecto realizado consiste en un resolutor de sudokus mediante CSP.

El proyecto realizado consiste en un resolutor de sudokus mediante CSP. Introducción El proyecto realizado consiste en un resolutor de sudokus mediante CSP. El problema del sudoku fue inventado por Howard Garns en 1979 y se volvió muy popular en Japón en 1986. En España ha

Más detalles

Capitalización y descuento compuesto

Capitalización y descuento compuesto Unidad 4 Capitalización y descuento compuesto 4.1. Capitalización compuesta 4.1.1. Magnitudes derivadas 4.2. Comparación entre la capitalización simple y compuesta 4.3. Equivalencia de tantos en capitalización

Más detalles

x 10000 y 8000 x + y 15000 a) La región factible asociada a las restricciones anteriores es la siguiente: Pedro Castro Ortega lasmatematicas.

x 10000 y 8000 x + y 15000 a) La región factible asociada a las restricciones anteriores es la siguiente: Pedro Castro Ortega lasmatematicas. Pruebas de Acceso a Enseñanzas Universitarias Oficiales de Grado (PAEG) Matemáticas aplicadas a las Ciencias Sociales II - Septiembre 2012 - Propuesta A 1. Queremos realizar una inversión en dos tipos

Más detalles

TEMA 6 SELECCIÓN DE INVERSIONES PRODUCTIVAS CON RIESGO (parte II)

TEMA 6 SELECCIÓN DE INVERSIONES PRODUCTIVAS CON RIESGO (parte II) TEMA 6 SELECCIÓN DE INVERSIONES PRODUCTIVAS CON RIESGO (parte II) Tema 6- Parte II 1 Análisis del punto muerto o punto de equilibrio A menudo, se plantea hasta qué punto pueden caer las ventas antes de

Más detalles
Sitemap