El Problema de Transporte

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

Download "El Problema de Transporte"

Transcripción

1 El Problema de Transporte INVESTIGACIÓN DE OPERACIONES I Maestro Ing. Julio Rito Vargas Avilés Julio 202

2 Problema de Transporte Es un caso especial de problema de programación lineal (PPL), para el cual se ha desarrollado una versión distinta del método Simplex. 2

3 Principales características Suponga que se dispone de n fábricas y de m centros de consumo, ambos localizados en distintos puntos. Cada fábrica i posee una capacidad de producción O i, y cada centro de consumo j posee una demanda D j. El costo de producir una unidad en la fábrica i es de CP i, y el costo de transportar cada unidad desde la fábrica i al centro de consumo j es de CT ij. El problema es determinar la cantidad a producir en cada fábrica y las cantidades a transportar, al mínimo costo. Luego x ij es la cantidad a producir en la fábrica i para ser llevado al centro de consumo j. 3

4 Red de distribución Fábrica RAAN Centro de consumo RAAS 4

5 RED DE TRANSPORTE 5

6 Modelo de Programación Lineal Se utilizará el siguiente modelo de programación lineal (PPL) MIN costo = s.a. n i m j x ij D j x ij O i n i m j (CPi xij CTij xij) Se satisface toda la Demanda No se puede producir más allá de la capacidad de la fábrica. x ij 0 con i:.. n y j:..m 6

7 Modelo de Programación Lineal Suponiendo que: m j D j n i O i Cap. de Prod. igual a la Dda. y reemplazando C ij =CP i +CT ij queda el siguiente modelo: MIN costo = s.a. n i m j x ij 0 n i x ij D j x ij O i m j C ij x ij con i:.. n y j:..m 7

8 8 Modelo de Programación Lineal Si n i m j j i F D O D entonces se genera un nuevo centro de consumo ficticio. Lo que consuma ese centro no es real, por tanto queda como capacidad de producción ociosa. n i i m j j O D Cap. de Prod. mayor a la Dda.

9 9 Modelo de Programación Lineal Si n i i m j j F O D O entonces se genera una nueva fábrica ficticia. Lo que produzca esa fábrica no es real. Por tanto queda como demanda insatisfecha. n i i m j j O D Cap. de Prod. menor a la Dda.

10 Modelo de Programación Lineal Ejemplo: Suponga que se dispone de 3 bodegas con capacidades de 5,000, 25,000 y 5,000 unidades. Por otra parte, se tienen 4 centros de consumo con demandas de 5000, 5,000, 5,000, y 0,000 unidades respectivamente. Encuentre las cantidades óptimas a producir y transportar, tal de minimizar los costos que se muestran a continuación:

11 Procedimiento Para trabajar se utiliza la siguiente tabla: 2... m O i u i h c h 2 c 2 h m c m... O u x x 2 x m h 2 c 2 h 22 c 22 h 2m c 2m 2... O 2 u 2 x 2 x 22 x 2m n h n c n h n2 c n2 h nm c nm... O n u n x n x n2 x nm D j D D 2... D m v j v v 2... v m

12 Solución factible inicial Al igual que en el método Simplex tradicional, el problema de transporte requiere partir de una solución inicial factible. Para ello se necesita asignar las cantidades x ij de manera de cumplir con las restricciones. Para ello existen al menos 3 posibilidades: Solución por tanteo. Método de la esquina Noroeste. Método de Vogel. 2

13 Método de la esquina Noroeste Este método no considera los costos, por eso puede que su solución quede alejada del óptimo. Consiste en asignar la máxima cantidad factible al casillero superior izquierdo que no posea ninguna asignación o marca. La cantidad a asignar es el mínimo entre la oferta disponible y la demanda en dicho momento. Hecha la asignación, se descuenta la cantidad tanto a la oferta como a la demanda. Con esto, una de las dos quedará en cero (fila o columna). Por tanto se marcan todos los casilleros vacíos de ella. 3

14 Método de la esquina Noroeste Ejemplo: O D C=40 4

15 Método de la esquina Noroeste En caso de que al realizar una asignación simultáneamente ambas se hagan cero (fila y columna), entonces se asigna una nueva variable con valor cero en el casillero de la fila o columna que tenga un menor costo. Se producen entonces 2 asignaciones: Una con el valor mínimo y la otra con cero. Esto se debe a que el sistema debe tener n+m- variables básicas definidas. Esto se muestra en el siguiente ejemplo: 5

16 Método de la esquina Noroeste Ejemplo 2: O D C=950 6

17 Método de Vogel Este método si considera los costos, por tanto entrega una mejor solución factible inicial que la esquina noroeste. Consiste en: para cada fila y columna se calcula la diferencia entre el mayor y el menor costo de los casilleros sin marcar. Calculada la diferencia, se selecciona la fila o columna de mayor valor, en donde se le asigna la máxima cantidad factible a su casillero de menor costo que no posea ninguna asignación o marca. Luego, se actualizan las cantidades disponibles. Hecha la asignación, se descuenta la cantidad de forma similar al método de la esquina noroeste. En caso que la fila y columna se hagan cero, se hace lo mismo que en el método anterior. 7

18 Método Vogel Este método es heurístico y suele producir una mejor solución inicial que los métodos anteriores. De hecho, suele producir una solución inicial óptima, o próxima al nivel óptimo. Los pasos del procedimiento son los siguientes.- Evalúese una penalización para cada renglón (columna) restando el menor elemento de costo del renglón (columna) del elemento de costo menor siguiente en el mismo renglón (columna). 2.- Identifíquese el renglón o columna con mayor penalización, rompiendo empates en forma arbitraria. Asigne el mayor valor posible a las variables con el costo más bajo del renglón o columna seleccionado. Ajústese la oferta y la demanda y táchese el renglón o columna satisfecho. Si un renglón y una columna se satisfacen al mismo tiempo, sólo uno de ellos se tacha y al renglón (columna) restante se le asigna una oferta (demanda) cero. Cualquier renglón o columna con oferta o demanda cero no debe utilizarse para calcular penalizaciones futuras (en el paso 3). 8

19 Método de Vogel. 3: a) Si sólo hay un renglón o columna sin tachar, deténgase. b) si sólo hay un renglón (columna) con oferta (demanda) positiva sin tachar,determínese las variables básicas del renglón ( columna) a través del método de costo mínimo. c) si todos los renglones o columnas sin tachar tiene oferta y demanda cero asignadas, determínese las variables básicas cero a través del método de costo mínimo. Deténgase. d) de lo contrario, calcúlese las penalizaciones de los renglones y columnas no tachados y después diríjase al paso 2. (Obsérvese que los renglones y columnas con oferta y demanda cero asignadas no deben utilizarse para determinar estas penalizaciones). 9

20 Simplex de Transporte Paso Se encuentra una solución factible inicial O D C=40 20

21 Simplex de Transporte Paso 2 Se determinan los valores de los u i y de los v j. Se plantean n+m- ecuaciones con n+m incógnitas, por lo que a una de ellas se le hace valer cero arbitrariamente, y se resuelve el sistema O u i u u u 3 D v j v v 2 v 3 v 4 C=40 u +v =0 u +v 2 =0 u 2 +v 2 =7 u 2 +v 3 =9 u 2 +v 4 =20 u 3 +v 4 =8 2

22 Simplex de Transporte Paso 3 Se determinan los hij para ver la variable que entra. Para todos los x ij se tiene que h ij =c ij -(u i +v j ). Si x ij es variable básica, entonces h ij = 0 y c ij =u i +v j O u i D v j C=40 u +v =0 u +v 2 =0 u 2 +v 2 =7 u 2 +v 3 =9 u 2 +v 4 =20 u 3 +v 4 =8 22

23 Simplex de Transporte Paso 4 Entra la variable con el h ij más negativo. Si no existe ningún negativo, se llegó al óptimo. Con la variable entrante se forma un circuito. Entra O u i D v j C=40 23

24 Simplex de Transporte Paso 5 Se determina la variable que sale de entre los xij que presentan un -. Se escoge el de menor valor, y en caso de empate se elige el de mayor costo. toma el valor del xij que sale O u i D v j C=40 =5 Sale 24

25 Simplex de Transporte Paso 6 Se actualizan los valores de los xij sumando o restando en los casos que corresponda y se recalcula el costo. Se vuelve al paso O u i D v j C=335 u +v =0 u +v 2 =0 u 2 +v 2 =7 u 2 +v 3 =9 u 2 +v 4 =20 u 3 +v =0 u 3 +v 4 =8 25

26 Simplex de Transporte Paso 7 Se actualizan los valores de los xij sumando o restando en los casos que corresponda y se recalcula el costo. Se vuelve al paso O u i D v j C=335 u +v =0 u +v 2 =0 u 2 +v 2 =7 u 2 +v 3 =9 u 2 +v 4 =20 u 3 +v =0 26

27 Método de Vogel Solución óptimo: O D C=335 27

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

INVESTIGACIÓN OPERATIVA

INVESTIGACIÓ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 detalles

Contenido: Solución algebraica a los problemas de programación lineal con el método simplex.

Contenido: 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 detalles

Programación Lineal. El método simplex

Programació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 detalles

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

Formulació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 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 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

EL PROBLEMA DE TRANSPORTE

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

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I Tema # 10 El método de las M s como solución de problemas de programación lineal 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Resolver modelos de programación lineal mediante

Más detalles

Investigación de Operaciones I. Problemas de Asignación

Investigación de Operaciones I. Problemas de Asignación Investigación de Operaciones I Problemas de Asignación MSc. Ing. Julio Rito Vargas II cuatrimestre Introducción Los problemas de asignación incluyen aplicaciones tales como asignar personas a tareas. Aunque

Más detalles

Con miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo:

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

UNIDAD 7 MODELO DE TRANSPORTE

UNIDAD 7 MODELO DE TRANSPORTE UNIDAD 7 MODELO DE TRANSPORTE Obtendrá el modelo de transporte asociado a un problema. Construirá el esquema y la tabla inicial asociada al modelo de transporte. Resolverá problemas de transporte utilizando

Más detalles

1. Considerar el problema de transporte definido por (Origen) a= (6, 7, 8), (Destino) b= (6, 9, 4, 2) y

1. Considerar el problema de transporte definido por (Origen) a= (6, 7, 8), (Destino) b= (6, 9, 4, 2) y UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono 2532-2668/Telefax 2532-2684 INVESTIGACIÓN DE OPERACIONES I TAREA Problemas de Transporte, transbordo y asignación Prof. :

Más detalles

Prueba de optimalidad con. Métodos de Transporte. Autor : Ing. Germán D. Mendoza R.

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

Lo que se hace entonces es introducir variables artificiales ADAPTACIÓN A OTRAS FORMAS DEL MODELO.

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

PROGRAMACIÓN LINEAL MÉTODO GRÁFICO

PROGRAMACIÓN LINEAL MÉTODO GRÁFICO 1 PROGRAMACIÓN LINEAL MÉTODO GRÁFICO Dado un problema de programación lineal se debe: 1. Graficar cada una de las restricciones. 2. Encontrar el Polígono de factibilidad, que es la intersección de los

Más detalles

Universidad Nacional de Ingeniería

Universidad Nacional de Ingeniería Universidad Nacional de Ingeniería Recinto Universitario Augusto Cesar Sandino Uni - RUACS Trabajo de Investigación de Operaciones Orientado Por: Ing. Mario Pastrana Moreno Carrera: Ingeniería de Sistemas

Más detalles

Problemas de transporte, asignación y trasbordo

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

Algebra lineal y conjuntos convexos

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

3.1 ESPACIO DE SOLUCIONES EN FORMA DE ECUACIÓN

3.1 ESPACIO DE SOLUCIONES EN FORMA DE ECUACIÓN El método símplex El método gráfico del capítulo 2 indica que la solución óptima de un programa lineal siempre está asociada con un punto esquina del espacio de soluciones. Este resultado es la clave del

Más detalles

PROBLEMA DE FLUJO DE COSTO MINIMO.

PROBLEMA DE FLUJO DE COSTO MINIMO. PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y

Más detalles

Pasos en el Método Simplex

Pasos en el Método Simplex Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 20 El Método Simplex ICS 1102 Optimización Profesor : Claudio Seebach 16 de octubre de 2006

Más detalles

Introducción a la programación lineal

Introducció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 detalles

UNIVERSIDAD DE MANAGUA Al más alto nivel

UNIVERSIDAD DE MANAGUA Al más alto nivel UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #9 Tema: PROBLEMA DE ASIGNACIÓN Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /201 Objetivos: Resolver problemas de asignación

Más detalles

UNIVERSIDAD NACIONAL DE INGENIERÍA UNI RUACS ESTELI

UNIVERSIDAD NACIONAL DE INGENIERÍA UNI RUACS ESTELI Estelí, 13 de Agosto del 2012 EL METODO SIMPLEX El método simplex es el más generalizado para resolver problemas de programación lineal. Se puede utilizar para cualquier número razonable de productos y

Más detalles

METODO SIMPLEX ANALISIS DE SENSIBILIDAD Y DUALIDAD

METODO SIMPLEX ANALISIS DE SENSIBILIDAD Y DUALIDAD METODO SIMPLEX ANALISIS DE SENSIBILIDAD Y DUALIDAD Análisis de sensibilidad con la tabla simplex El análisis de sensibilidad para programas lineales implica el cálculo de intervalos para los coeficientes

Más detalles

IN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0

IN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 IN3701 - Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 Acá va una pequeña guía con problemas resueltos de Geometría en Programación Lineal con problemas básicamente extraídos del

Más detalles

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

Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut

Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut 8.1 Para cada uno de los siguientes conjuntos, encontrar una desigualdad válida que agregada a la formulación

Más detalles

PROBLEMA DE FLUJO DE COSTO MINIMO.

PROBLEMA DE FLUJO DE COSTO MINIMO. PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y

Más detalles

1 $10 $0 $20 $11 15 2 $12 $7 $9 $20 25 3 $0 $14 $16 $18 10 Total demanda

1 $10 $0 $20 $11 15 2 $12 $7 $9 $20 25 3 $0 $14 $16 $18 10 Total demanda UNIDAD V. ALGORITMOS ESPECIALES 5.4. Métodos de aproximación para obtener una solución básica inicial Para resolver problemas de transporte se debe crear una solución básica inicial, la obtención de esta

Más detalles

Método Simplex: Encontrado una SBF

Método Simplex: Encontrado una SBF Método Simplex: Encontrado una SBF CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas () Método Simplex: Encontrado una SBF euresti@itesm.mx 1 / 31 Determinación de SBF Determinación de SBF El método

Más detalles

Lección 8. Problemas del transporte, transbordo y asignación

Lección 8. Problemas del transporte, transbordo y asignación Lección 8. Problemas del transporte, transbordo y asignación 8.1. El problema de transporte 8.1.1.Propiedades del sistema de transporte. 8.1.2.Método general de solución- algoritmo de transporte. 8.1.3.Determinación

Más detalles

Procedimiento para usar la Tabla 1 (Tabla de Logaritmos)

Procedimiento para usar la Tabla 1 (Tabla de Logaritmos) Procedimiento para usar la Tabla 1 (Tabla de Logaritmos) Ejercicio: Escribe en el espacio correspondiente el nombre de cada una de las partes de un logaritmo (sugerencia, leer módulo 11 del libro de texto):

Más detalles

Tema 3: El Método Simplex. Algoritmo de las Dos Fases.

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 detalles

PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX

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

Desarrollo de las condiciones de optimalidad y factibilidad. El problema lineal general se puede plantear como sigue:

Desarrollo de las condiciones de optimalidad y factibilidad. El problema lineal general se puede plantear como sigue: Método simplex modificado Los pasos iterativos del método simplex modificado o revisado son exactamente a los que seguimos con la tabla. La principal diferencia esá en que en este método se usa el algebra

Más detalles

UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO

UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO INVESTIGACIÓN DE OPERACIONES Laboratorio #1 GRAFICA DE REGIONES CONVEXAS Y SOLUCIÓN POR MÉTODO GRÁFICO DE UN PROBLEMA DE PROGRAMACIÓN

Más detalles

Z Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1

Z Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1 Método Gráfico El procedimiento geométrico, es únicamente adecuado para resolver problemas muy pequeños (con no más de dos variables debido al problema de dimensionalidad). Este método provee una gran

Más detalles

Unidad 6 Método de transporte

Unidad 6 Método de transporte Unidad 6 Método de transporte Como ya se vio en la unidad 3, los problemas de transporte son problemas de programación lineal (pl), pero con una estructura muy particular de la matriz de los coeficientes

Más detalles

Universidad de Managua Curso de Programación Lineal

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

Programación NO Lineal (PNL) Optimización sin restricciones

Programación NO Lineal (PNL) Optimización sin restricciones Programación NO Lineal (PNL) Optimización sin restricciones Ejemplos de los problemas que se aplica la programación NO Lineal: Problema de transporte con descuentos por cantidad : El precio unitario de

Más detalles

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I Tema # 3 Modelo de programación lineal: conceptos básicos 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Comprender el concepto de modelos de programación lineal. Identificar la

Más detalles

METODO SIMPLEX NOTAS DE CLASE: INVESTIGACIÓN DE OPERACIONES I UNIVERSIDAD CENTRAL PROFESOR CARLOS DÍAZ. Max Z= 12X 1 + 15X 2

METODO SIMPLEX NOTAS DE CLASE: INVESTIGACIÓN DE OPERACIONES I UNIVERSIDAD CENTRAL PROFESOR CARLOS DÍAZ. Max Z= 12X 1 + 15X 2 METODO SIMPLEX NOTAS DE CLASE: INVESTIGACIÓN DE OPERACIONES I UNIVERSIDAD CENTRAL PROFESOR CARLOS DÍAZ Max Z= 12X 1 + 15X 2 Sujeto a: 2X 1 + X 2

Más detalles

NOMBRE DE LA ASIGNATURA: MÉTODOS CUANTITATIVOS PARA ADMINISTRACIÓN. ESCUELA: DEPARTAMENTO: ADMINISTRACIÓN

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

EL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías

EL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías EL MÉTODO SIMPLEX ALGEBRAICO M. En C. Eduardo Bustos Farías 1 EL METODO SIMPLEX Es un procedimiento general para resolver problemas de programación lineal. Fue desarrollado en el año de 1947 por George

Más detalles

315 M/R Versión 1 Integral 1/13 2009/1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA

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

Para que un problema pueda ser solucionado por el método de transporte, este debe reunir tres condiciones:

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

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9 IO04001 Investigación de Operaciones I Tema # 9 Otras aplicaciones del método simplex Objetivos de aprendizaje Al finalizar el tema serás capaz de: Distinguir y aplicar la técnica de la variable artificial.

Más detalles

RESOLUCIÓN INTERACTIVA DEL SIMPLEX

RESOLUCIÓ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 detalles

I N T >. y y

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

MENORES, COFACTORES Y DETERMINANTES

MENORES, COFACTORES Y DETERMINANTES MENORES, COFACTORES Y DETERMINANTES 1. Introducción. 2. Determinante de una matriz de 3 x 3. 3. Menores y cofactores. 4. Determinante de una matriz de n x n. 5. Matriz triangular. 6. Determinante de una

Más detalles

Matrices Invertibles y Elementos de Álgebra Matricial

Matrices Invertibles y Elementos de Álgebra Matricial Matrices Invertibles y Elementos de Álgebra Matricial Departamento de Matemáticas, CSI/ITESM 20 de agosto de 2008 Índice 121 Introducción 1 122 Transpuesta 1 123 Propiedades de la transpuesta 2 124 Matrices

Más detalles

Tema 5: Análisis de Sensibilidad y Paramétrico

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

UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 3

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

1 ÁLGEBRA DE MATRICES

1 ÁLGEBRA DE MATRICES 1 ÁLGEBRA DE MATRICES 1.1 DEFINICIONES Las matrices son tablas numéricas rectangulares. Se dice que una matriz es de dimensión m n si tiene m filas y n columnas. Cada elemento de una matriz se designa

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

Breve introducción a la Investigación de Operaciones

Breve introducción a la Investigación de Operaciones Breve introducción a la Investigación de Operaciones Un poco de Historia Se inicia desde la revolución industrial, usualmente se dice que fue a partir de la segunda Guerra Mundial. La investigación de

Más detalles

Tema No. 3 Métodos de Resolución de Modelos de Programación Lineal. El Método Gráfico y Método Simplex Autoevaluación y Ejercicios Propuestos

Tema No. 3 Métodos de Resolución de Modelos de Programación Lineal. El Método Gráfico y Método Simplex Autoevaluación y Ejercicios Propuestos UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA ÁREA DE TECNOLOGÍA DEPARTAMENTO DE GERENCIA INVESTIGACIÓN DE OPERACIONES PROFESOR: Dr. JUAN LUGO MARÍN Tema No. 3 Métodos de Resolución de Modelos

Más detalles

EJERCICIO DE MAXIMIZACION

EJERCICIO DE MAXIMIZACION PROGRAMACION LINEAL Programación lineal es una técnica matemática que sirve para investigar, para así, hallar la solución a un problema dado dentro de un conjunto de soluciones factibles y es la operación

Más detalles

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

IN34A - Optimización

IN34A - Optimización IN34A - Optimización Modelos de Programación Lineal Leonardo López H. lelopez@ing.uchile.cl Primavera 2008 1 / 24 Contenidos Programación Lineal Continua Problema de Transporte Problema de Localización

Más detalles

PROGRAMACION ENTERA. M. en C. Héctor Martínez Rubin Celis 1

PROGRAMACION ENTERA. M. en C. Héctor Martínez Rubin Celis 1 M. en C. Héctor Martínez Rubin Celis PROGRAMACION ENTERA En muchos problemas prácticos, las variables de decisión son realistas únicamente si estas son enteras. Hombres, máquinas y vehículos deben ser

Más detalles

Marzo 2012

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

Capítulo 4 Método Algebraico

Capítulo 4 Método Algebraico Capítulo 4 Método Algebraico Introducción En la necesidad de desarrollar un método para resolver problemas de programación lineal de más de dos variables, los matemáticos implementaron el método algebraico,

Más detalles

Método de diferencias finitas para ecuaciones diferenciales parciales elípticas. (Parte II)

Método de diferencias finitas para ecuaciones diferenciales parciales elípticas. (Parte II) Método de diferencias finitas para ecuaciones diferenciales parciales elípticas (Parte II) Métodos numéricos para sistemas lineales Solución numérica de EDPs requiere resolver sistemas de ecuaciones lineales

Más detalles

RELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA

RELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA RELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA SIMPLEX Y LINEAL ENTERA a Resuelve el siguiente problema con variables continuas positivas utilizando el método simple a partir del vértice

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

Tema II: Programación Lineal

Tema II: Programación Lineal Tema II: Programación Lineal Contenido: Solución a problemas de P.L. por el método gráfico. Objetivo: Al finalizar la clase los alumnos deben estar en capacidad de: Representar gráficamente la solución

Más detalles

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 6. revisado

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 6. revisado IO04001 Investigación de Operaciones I Tema # 6 Introducción al método simplex matricial o revisado Objetivos de aprendizaje Al finalizar el tema serás capaz de: Emplear el Método simplex Matricial para

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

FUNDAMENTOS NUMÉRICOS SEMANA 4

FUNDAMENTOS NUMÉRICOS SEMANA 4 FUNDAMENTOS NUMÉRICOS SEMANA 4 ÍNDICE INECUACIONES Y DESIGUALDADES... 3 APRENDIZAJES ESPERADOS... 3 INTRODUCCIÓN... 3 INECUACIONES... 4 REGLAS DE LAS DESIGUALDADES... 4 INECUACIONES LINEALES... 5 INECUACIONES

Más detalles

El determinante de una matriz se escribe como. Para una matriz, el valor se calcula como:

El determinante de una matriz se escribe como. Para una matriz, el valor se calcula como: Materia: Matemática de 5to Tema: Definición de Determinantes Marco Teórico Un factor determinante es un número calculado a partir de las entradas de una matriz cuadrada. Tiene muchas propiedades e interpretaciones

Más detalles

Tema 3. El metodo del Simplex.

Tema 3. El metodo del Simplex. Tema 3. El metodo del Simplex. M a Luisa Carpente Rodrguez Departamento de Matematicas.L. Carpente (Departamento de Matematicas) El metodo del Simplex 2008 1 / 28 Objetivos 1 Conocer el funcionamiento

Más detalles

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

En primer lugar voy a trasladar el enunciado a lenguaje matemático. Me fijo en lo que me preguntan: a una variable la llamo x y a otra y.

En primer lugar voy a trasladar el enunciado a lenguaje matemático. Me fijo en lo que me preguntan: a una variable la llamo x y a otra y. PROGRAMACIÓN LINEAL EJERCICIO TIPO Una confitería se elaboran tartas de nata y de manzana. Cada tarta de nata requiere medio kilo de azúcar y 8 huevos; y una de manzana, 1 kg de azúcar y 6 huevos. En la

Más detalles

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION M. En C. Eduardo Bustos Farías 1 Minimización El método simplex puede aplicarse a un problema de minimización si se modifican los pasos del algoritmo: 1. Se cambia

Más detalles

MÉTODO DEL DUAL (TEORIA DE DUALIDAD)

MÉ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 detalles

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Breeding Manufacturing Inc. Mezcla de productos 2 La Breeding Manufacturing Inc., fabrica y vende dos tipos de

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

Universidad Autónoma de Sinaloa

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

Práctica 2: Análisis de sensibilidad e Interpretación Gráfica

Prá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 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

Departamento de Matemáticas, CCIR/ITESM. 9 de febrero de 2011

Departamento de Matemáticas, CCIR/ITESM. 9 de febrero de 2011 Factorización LU Departamento de Matemáticas, CCIR/ITESM 9 de febrero de 2011 Índice 26.1. Introducción............................................... 1 26.2. Factorización LU............................................

Más detalles

ECUACIONES. Ecuaciones. Indicadores. Contenido ECUACIÓN

ECUACIONES. Ecuaciones. Indicadores. Contenido ECUACIÓN Indicadores ECUACIONES Determina el conjunto solución de una ecuación. Resuelve ecuaciones de primer y segundo grado, así como sistemas de ecuaciones Contenido Ecuaciones De primer grado Sistemas de ecuaciones

Más detalles

UNIDAD III. INVESTIGACIÓN DE OPERACIONES

UNIDAD III. INVESTIGACIÓN DE OPERACIONES UNIDAD III. INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El alumno resolverá problemas utilizando la programación lineal y de proyectos para sugerir cursos de acción de mejora en las empresas turísticas

Más detalles

II. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

II. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES II. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El estudiante, conocerá los fundamentos en que se basan las herramientas de la investigación de operaciones para la toma de decisiones.

Más detalles

PROBLEMA 1. Considere el siguiente problema de programación lineal:

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

DOCENTE: JESÚS E. BARRIOS P.

DOCENTE: 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 detalles

FUNCIONES EXPONENCIAL Y LOGARÍTMICA

FUNCIONES EXPONENCIAL Y LOGARÍTMICA FUNCIONES EXPONENCIAL Y LOGARÍTMICA 1. Crecimiento exponencial. La función exponencial. 1.1 La Función Exponencial. Una función exponencial es una expresión de la forma siguiente:,,. Donde es una constante

Más detalles

El 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 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

4 ÁNGULO DE PRESIÓN Y RADIO DE CURVATURA

4 ÁNGULO DE PRESIÓN Y RADIO DE CURVATURA Angulo de presión y radio de curvatura 51 ÁNGUO DE PRESIÓN Y RADIO DE URVATURA En el diseño y síntesis de los mecanismos leva palpador una vez definida la ley de desplazamiento y conocida la velocidad,

Más detalles

ICS1513 INTRODUCCIÓN A LA ECONOMÍA Profesora: Loreto Ayala Ayudante: Begoña Salazar. Ayudantía 4

ICS1513 INTRODUCCIÓN A LA ECONOMÍA Profesora: Loreto Ayala Ayudante: Begoña Salazar. Ayudantía 4 Ayudantía 4 1. Comentes a) El efecto sustitución siempre tendrá signo negativo, y el efecto renta positivo. Falso, el efecto sustitución es siempre negativo debido a las formas de las curvas de indiferencia,

Más detalles

Jesús Getán y Eva Boj. Marzo de 2014

Jesús Getán y Eva Boj. Marzo de 2014 Jesús Getán y Eva Boj Facultat d Economia i Empresa Universitat de Barcelona Marzo de 2014 Jesús Getán y Eva Boj 1 / 18 Jesús Getán y Eva Boj 2 / 18 Un Programa lineal consta de: Función objetivo. Modeliza

Más detalles

Integradora 3. Modelos de Programación Lineal

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

Matrices y determinantes

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

Introducción a Programación Lineal

Introducción a Programación Lineal Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 18 Programación Lineal ICS 1102 Optimización Profesor : Claudio Seebach 4 de octubre de 2005

Más detalles

Denotamos a los elementos de la matriz A, de orden m x n, por su localización en la matriz de la

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

Parte 2 / 3 Programación lineal, método Simplex:

Parte 2 / 3 Programación lineal, método Simplex: Parte 2 / 3 Programación lineal, método Simplex: Programación lineal, método Simplex: Típico ejemplo de maximizar los beneficios o producción de una empresa: la inyectora de plástico Zonda, que produce

Más detalles

EJERCICIOS DEL METODO CPM

EJERCICIOS DEL METODO CPM EJERCICIOS DEL METODO CPM Intercambio de Tiempo y Muchas actividades de un proyecto se pueden reducir en su tiempo y duración, pero solo aumentando sus costos. Cada cantidad tiene un tiempo mínimo, es

Más detalles