Optimización y Programación Lineal
|
|
- Samuel Toro Bustamante
- hace 6 años
- Vistas:
Transcripción
1 Optimización y Programación Lineal El Problema del Transporte Departamento de Matemáticas ITESM El Problema del Transporte TC p. 1/25
2 Veamos ahora el problema del transporte, cuál es su formulación general y cómo se resuelve mediante. El Problema del Transporte TC p. 2/25
3 PowerCo tiene tres plantas de generación de energía eléctrica que suministran energía a cuatro ciudades. Cada planta puede suministrar una cierta cantidad límite y cada ciudad tiene una cierta demanda máxima conocida la cual debe satisfacerse. Los costos para enviar la energía de cada planta a cada ciudad así como las demandas y capacidades de suministro se dan en la siguiente tabla. HACIA (Costo en dólares por enviar 1 millón de kwh) OFERTA DESDE Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 (En millones de kwh) Planta Planta Planta DEMANDA (En millones de kwh) Formule un modelo de PL que minimice el costo del envio y que satisfaga la demanda máxima de energía en cada ciudad. El Problema del Transporte TC p. 3/25
4 La solución se obtiene indicando cuánto debe enviarse de cada planta a cada ciudad, por ello es que las variables de decisión son: x ij = El número de millones de khw enviados de la planta i a la ciudad j HACIA (Costo en dólares por enviar 1 millón de kwh) OFERTA DESDE Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 (En millones de kwh) Planta Planta Planta DEMANDA (En millones de kwh) La función a minimizar es la función de costo total del envio de energía eléctrica: z = 8x 11 +6x x 13 +9x 14 (Costo de enviar energía de la planta 1) +9x x x 23 +7x 24 (Costo de enviar energía de la planta 2) +14x 31 +9x x 33 +5x 34 (Costo de enviar energía de la planta 3) El Problema del Transporte TC p. 4/25
5 HACIA (Costo en dólares por enviar 1 millón de kwh) OFERTA DESDE Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 (En millones de kwh) Planta Planta Planta DEMANDA (En millones de kwh) Las restricciones son de dos tipos: las relativas a la capacidad de cada planta y las relativas al cumplimiento mínimo de la demanda máxima en cada ciudad: Capacidad de la planta 1: x 11 +x 12 +x 13 +x Capacidad de la planta 2: x 21 +x 22 +x 23 +x Capacidad de la planta 3: x 31 +x 32 +x 33 +x Demanda en la ciudad 1: x 11 +x 21 +x Demanda en la ciudad 2: x 12 +x 22 +x Demanda en la ciudad 3: x 13 +x 23 +x Demanda en la ciudad 4: x 14 +x 24 +x Y las restricciones de signo x ij 0. El Problema del Transporte TC p. 5/25
6 del Problema del Transporte El problema del transporte en general se especifica mediante la siguiente información: 1. Un conjunto de m puntos de oferta desde los cuales se envian utilidades o bienes. 2. Una lista de capacidades de suministro máximo de cada sitio de oferta s i para i = 1,2,...,m. 3. Un conjunto de n puntos de demanda hacia los cuales se envia una utilidad o bien. 4. Una lista de demandas de utilidades o bienes d j de cada punto de demanda j las cuales deben satisfacerse mínimamente. 5. Una matriz de valores que indica el costo fijo en el que se incurre al enviar una unidad producida en el punto de oferta i y enviada al punto de demanda j, c ij. El Problema del Transporte TC p. 6/25
7 del Problema del Transporte Si x ij es el total de unidades producidas y enviadas del punto de oferta i al punto de demanda j, entonces, el planteamiento del problema de transporte es: m n Minimizar c ij x ij i=1 j=1 sujeto a Satisfacer la solicitud de bienes de cada punto de demanda: m j = 1,2,...,n : x ij d j i=1 No exceder las capacidades de cada punto de oferta: n i = 1,2,...,m : x ij s i Restricciones naturales: x ij 0 (Total de n m restricciones). j=1 El Problema del Transporte TC p. 7/25
8 Representación gráfica s 3 s 2 Plant 3 Plant 2 City 4 City 3 City 2 d 4 d 3 d 2 s 1 Plant 1 City 1 d 1 El Problema del Transporte TC p. 8/25
9 . c 11 x 11 x 12 c 21 x 21 x 22 c m1. c 12 c 22 c m c 1n c 2n c mn s 1 s 2. s m Suministros d 1 d 2... d n Demandas El Problema del Transporte TC p. 9/25
10 Código del ejemplo 1 model: sets:! Indice para el suministro. Se usara i como variable indice de suministro;! s = vector de datos con capacidades por suministro; m /1..3/:s;! Indice para los puntos de demanda. Se usara j como variable indice de punto de demanda;! d = vector de datos con demandas; n /1..4/:d;! c = matriz (m x n) con los datos de costos de envio desde suministro i al punto de demanda j;! x = matriz (m x n) con las variables de decisión, x(i,j) tendrá numero de unidades enviadas desde el suministro i al punto de demanda j; links (m,n): x, c; endsets data:! Capacidad de cada punto de suministro; s = 35, 50, 40;! Cantidad solicitada en cada punto de demanda; d = 45, 20, 30, 30;! Matriz de costos ; c = 8, 6, 10, 9, 9, 12, 13, 7, 14, 9, 16, 5; enddata! Objetivo: Minimizar el costo total del envio; min n(j): c(i,j)*x(i,j)) );! Familia de restricciones 1: Para cada suministro i, la cantidad total de salida no debe exceder n(j): x(i,j) ) <= s(i) );! Familia de restricciones 2: Para cada punto de demanda j, la cantidad de ingreso no debe se menor que m(i): x(i,j) ) >= d(j) ); end El Problema del Transporte TC p. 10/25
11 model: sets: m /1..3/:s; n /1..4/:d; links (m,n): x, c; endsets data: s=@file( C:/Usuarios/uresti/cursos/tc3001/lecturas/red70101s.tex ); d=@file( C:/Usuarios/uresti/cursos/tc3001/lecturas/red70101d.tex ); c=@file( C:/Usuarios/uresti/cursos/tc3001/lecturas/red70101c.tex ); enddata @sum(n(j):x(i,j)) <= >= d(j) ); end Versión sin comentarios, con otras funcionalidades El Problema del Transporte TC p. 11/25
12 Cuando la suma total de las demandas es igual a la suma total de las capacidades de suministros se dice que es un problema de transporte balanceado. Existen técnicas específicas para generar una solución básica factible en el caso balanceado y por ello es que se balancea artificialmente el problema: Cuando la oferta excede la demanda se introduce un punto de demanda ficticio (dummy demand point). Cuando la demanda excede la oferta no hay solución básica factible. En este caso se introducen castigos por no cumplir ciertas demandas y la función objetivo incluye tales castigos. Entre las técnicas para encontrar una SBF en el caso balanceado están: El método de la Esquina Noroeste El método de Vogel El método de Mínimo Costo Pero nosotros le dejaremos el trabajo a LINDO o a. El Problema del Transporte TC p. 12/25
13 Hay dos presas que suministran agua a tres ciudades. Cada presa puede suministrar hasta 50 millones de galones de agua por día. Cada ciudad quisiera recibir 40 millones de galones de agua por día. Por cada millón de galones de demanda diaria no cumplida hay una multa. En la ciudad 1, la multa es de 20 dólares; en la ciudad 2, la multa es de 22 dólares; y en la ciudad 3, la multa es de 23 dólares. En la tabla se muestran los costos de enviar un millón de galones de cada presa a cada ciudad. Formule y resuelva un modelo de transporte balanceado que se pueda usar para minimizar los costos de escasez y transporte. HACIA DESDE Ciudad 1 Ciudad 2 Ciudad 3 Presa Presa El Problema del Transporte TC p. 13/25
14 HACIA DESDE Ciudad 1 Ciudad 2 Ciudad 3 Presa Presa Escasez = Demanda Total Oferta Total = d i s j = = 20 Ciudad 1 Ciudad 2 Ciudad 3 Oferta Presa 1 50 Presa Escasez El Problema del Transporte TC p. 14/25
15 Código para el ejemplo 2: model: sets: endsets data: enddata m /1..3/:s; n /1..3/:d; links (m,n): x, c; s = 50, 50, 20; d = 40, 40, 40; c = 7, 8, 10, 9, 7, 8, 20, 22, 23; min n(j): n(j): x(i,j) ) <= m(i): x(i,j) ) >= d(j) ); end El Problema del Transporte TC p. 15/25
16 Solución al Problema de las Presas Se deben enviar los siguientes millones de galones de agua de cada presa a cada ciudada: Ciudad 1 Ciudad 2 Ciudad 3 Oferta Presa Presa Escasez El Problema del Transporte TC p. 16/25
17 SailCo tiene qué determinar cuántos veleros hay que producir en cada uno de los cuatro trimestres del año. La demanda de veleros en cada uno de ellos es conocida: 40, 60, 75 y 25 veleros en cada uno de los semestres. La empresa tiene que cumplir con tales demandas. Al principio tiene un inventario de 10 veleros. La compañía decide al principio de cada trimestre cuántos veleros hay que producir en él. Suponga que los veleros construidos durante un trimestre pueden ser utilizados para cubrir la demanda en el mismo trimestre. La compañía puede producir 40 veleros en tiempo normal de trabajo a un costo de 400 dólares el velero y puede producir hasta 20 veleros adicionales utilizando tiempo extra a un costo de 600 dólares cada velero. Al final de cada trimestre se presentan costos de menejo de inventario por 20 dólares por cada velero. Formule y resuelva un modelo de transporte balanceado que se pueda usar para minimizar los costos de producción y manejo de inventario durante los 4 trimestres próximos. El Problema del Transporte TC p. 17/25
18 Puntos de oferta Puntos de demanda Punto 1 Inventario inicial (s 1 = 10) Punto 1 Demanda trimestre 1 (d 1 = 40) Punto 2 Prod regular trim 1 (s 2 = 40) Punto 2 Demanda trimestre 2 (d 2 = 60) Punto 3 Prod extra trim 1 (s 3 = 20) Punto 3 Demanda trimestre 3 (d 3 = 75) Punto 4 Prod regular trim 2 (s 4 = 40) Punto 4 Demanda trimestre 4 (d 4 = 25) Punto 5 Prod extra trim 2 (s 5 = 20) Punto 6 Prod regular trim 3 (s 6 = 40) Punto 7 Prod extra trim 3 (s 7 = 20) Punto 8 Prod regular trim 4 (s 8 = 40) Punto 9 Prod extra trim 4 (s 9 = 20) El Problema del Transporte TC p. 18/25
19 Consumidor Fuentes T1 T2 T3 T4 Oferta Stock 10 PR1 40 PE1 20 PR2 M 40 PE2 M 20 PR3 M M 40 PE3 M M 20 PR4 M M M 40 PE4 M M M 20 Demandas El Problema del Transporte TC p. 19/25
20 model: sets: m /1..9/:s; n /1..4/:d; links (m,n): x, c; endsets data: s = 10, 40, 20, 40, 20, 40, 20, 40, 20; d = 40, 60, 75, 25; c =! Costos del inventario inicial; 0, 20, 40, 60,! Costos del trimestre 1; 400, 420, 440, 460, 600, 620, 640, 6600,! Costos del trimestre 2; 10000, 400, 420, 440, 10000, 600, 620, 640,! Costos del trimestre 3; 10000, 10000, 400, 420, 10000, 10000, 600, 620,! Costos del trimestre 4; 10000, 10000, 10000, 400, 10000, 10000, 10000, 600; enddata @sum(n(j):x(i,j)) <= >= d(j) ); end El Problema del Transporte TC p. 20/25
21 Consumidor Fuentes T1 T2 T3 T4 Oferta Stock PR PE PR PE PR PE PR PE Demandas El Problema del Transporte TC p. 21/25
22 Mientras que en el problema del transporte se tienen envíos que van directamente desde un punto de oferta a un punto de demanda, en el Problema del existen puntos intermedios (puntos de transbordo) donde se pueden recibir bienes para ser enviados a puntos de demanda. En su formalización hay tres tipos de puntos: Puntos de oferta. Son puntos que pueden enviar bienes hacia otro punto pero no se pueden recibir bienes. Puntos de demanda. Son puntos donde se reciben bienes pero no tienen forma de enviarlos. Puntos de transbordo. Son puntos donde se pueden recibir y enviar bienes. El Problema del Transporte TC p. 22/25
23 Conversión a un problema de Transporte Los problemas de transbordo pueden ser convertidos en problemas de transporte de la siguiente manera. Sea s = n i=1 s i la oferta total disponible y d = n j=1 d j la demanda total. 1. Si s > d, añada un punto de demanda ficticio con una oferta 0 y con una demanda s d. El costo de enviar un bien desde cualquier punto de oferta a este nodo ficticio será cero. 2. Construya el cuadro de transporte de la siguiente manera. Tendrá un renglón por cada punto de oferta y de transbordo. En cada punto de oferta tendrá una oferta igual a la oferta original, mientras que cada punto de transbordo tendrá una oferta que será la suma de su oferta inicial más s. Tendrá una columna por cada punto de demanda y por cada punto de transbordo. En cada punto de demanda, la demanda será igual a la demanda original y en cada punto de transbordo la demanda será igual a la suma de la demanda original y s. Note que se tiene la posibilidad que en los puntos de transbordo exista una oferta o una demanda. El Problema del Transporte TC p. 23/25
24 WidgetCo produce dispositivos mecánicos en dos fábricas; una en Memphis y otro en Denver. La fábricas de Memphis puede producir hasta 150 dispositivos mientras que la de Denver hasta 200. Los dispositivos se envían en avión hasta sus clientes que están en Los Ángeles y en Boston. Los clientes en cada ciudad requieren 130 dispositivos. Debido a la falta de reglamentación en las tarifas aéreas, WidgetCo cree que es más barato enviar algunos dispositivos a Nueva York o a Chicago, para después enviarlos a sus destinos finales. Los costos de envio de cada dispositivo están en la siguiente tabla. Plantee y resuelva un modelo para WidgetCo de manera que se minimice el costo total de enviar los dispositivos requeridos a sus clientes. HACIA (Costo en dólares por enviar 1 dispositivo) DESDE NY Chicago Los Ángeles Boston Memphis Denver NY Chicago El Problema del Transporte TC p. 24/25
25 s = s Men +s Chi = = 350 d = d LA +d Bos = = 260 Como s > d, se crea nodo de demanda ficticio. NY Chicago LA Boston Ficticia Memphis Denver NY Chicago El Problema del Transporte TC p. 25/25
26 s = s Men +s Chi = = 350 d = d LA +d Bos = = 260 Como s > d, se crea nodo de demanda ficticio. NY Chicago LA Boston Ficticia Oferta Memphis 150 Denver 200 NY 350 Chicago 350 Demanda El Problema del Transporte TC p. 25/25
27 s = s Men +s Chi = = 350 d = d LA +d Bos = = 260 Como s > d, se crea nodo de demanda ficticio. NY Chicago LA Boston Ficticia Oferta Memphis Denver NY Chicago Demanda El Problema del Transporte TC p. 25/25
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- Contenido UNIVERSIDAD NACIONAL DE INGENIERÍA UNI-NORTE SEDE ESTELI. Carrera: Ingeniería de Sistemas
UNIVERSIDAD NACIONAL DE INGENIERÍA UNI-NORTE SEDE ESTELI Carrera: Ingeniería de Sistemas Nombre de la asignatura: Investigación de Operaciones I Año académico: Tercer año Semestre: Sexto - Contenido I-
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Agosto-Diciembre 2011
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Agosto-Diciembre 2011 1. Suponga que tiene una empresa que produce tres tipos de productos
Más detallesFundamentos 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 detallesEl Problema de Transporte
El Problema de Transporte INVESTIGACIÓN DE OPERACIONES I Maestro Ing. Julio Rito Vargas Avilés Octubre 2008 Problema de Transporte Es un caso especial de problema de programación lineal (PPL), para el
Más detallesUNIDAD DOS MODELOS DE TRANSPORTE
Ing. César Urquizú UNIDAD DOS MODELOS DE TRANSPORTE Ing. César Urquizú Modelos de Transporte Método de la Esquina Noroeste Método del Costo Mínimo o Menor Método de Aproximación de Vogel (MAV) Método del
Más detallesModelos de Transporte: método de la esquina noroeste. M. En C. Eduardo Bustos Farías
Modelos de Transporte: método de la esquina noroeste M. En C. Eduardo Bustos Farías as Problemas de transporte Surge cuando se necesita un modelo costo-efectividad que permita transportar ciertos bienes
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 detallesProgramació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 detallesEl Problema de Transporte
El Problema de Transporte INVESTIGACIÓN DE OPERACIONES I Maestro Ing. Julio Rito Vargas Avilés Julio 202 Problema de Transporte Es un caso especial de problema de programación lineal (PPL), para el cual
Más detallesUniversidad 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 detallesUniversidad Autónoma de Guadalajara 3.1 Modelo de Transporte. Nomenclatura
UNIDAD III. ANÁLISIS DE REDES OBJETIVO DE APRENDIZAJE: El alumno identificará y analizará problemas de optimización de funciones y recursos para mejorar la operación de una organización. Modelos de transporte
Más detallesMODELOS DE PROGRAMACION LINEAL VARIABLES Xij
MODELOS DE PROGRAMACION LINEAL VARIABLES Xij 1. Construcción de modelos de programación lineal con variables Xij. 2. Aplicaciones en finanzas, marketing, producción. 3. Modelos de transporte y transbordo.
Más detallesTEMA N 1.- MODELOS EN INVESTIGACIÓN OPERATIVA
UNIVERSIDAD DE ORIENTE NÚCLEO DE ANZOÁTEGUI EXTENSIÓN REGIÓN CENTRO-SUR ANACO, ESTADO ANZOÁTEGUI 1.1 Modelo de transporte Asignatura: Investigación Operativa I Docente: Ing. Jesús Alonso Campos TEMA N
Más detallesProblemas de PL con varias variables Análisis de Sensibilidad
UNIVERSIDAD NACIONAL DE INGENIERIA UN-NORTE SEDE-ESTELI Asignatura: Investigación de Operaciones I Problemas de PL con varias variables Análisis de Sensibilidad M.C. Ing. Julio Rito Vargas Avilés 1 P.
Más detallesPROBLEMA 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 detallesEl Problema del Transporte M.C. Ing. Julio Rito Vargas Avilés.
Universidad Nacional de Ingeniería Sede: UNI-Norte II Semestre 2008 Investigación de Operaciones I El Problema del Transporte M.C. Ing. Julio Rito Vargas Avilés. martes, 21 de octubre de 2008 El Problema
Más detalles1. 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 detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Investigación de Operaciones Encuentro #3 Tema: Optimización de Redes: El problema del árbol de expansión mínima y el problema de costo mínimo Prof.: MSc. Julio
Más detallesTRANSPORTE Y TRANSBORDO
TRANSPORTE Y TRANSBORDO En ésta semana estudiaremos un modelo particular de problema de programación lineal, uno en el cual su resolución a través del método simplex es dispendioso, pero que debido a sus
Más detallesModelos de Transporte: método de la esquina noroeste. M. En C. Eduardo Bustos Farías
Modelos de Transporte: método de la esquina noroeste M. En C. Eduardo Bustos Farías as LA REGLA DE LA ESQUINA NOROESTE 2 Esta regla nos permite encontrar una solución n factible básica b inicial (SFBI),
Más detallesProblema 1. Oferta /15/ /20/0 5 40/30/0. Demanda 45/30/10/0 20/0 30/0 30/
Problema 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 3 pueden satisfacer 35, 50 y 40 millones de [kwh] respectivamente.
Más detallesOptimización. Condiciones de Karush-Kuhn-Tucker ITESM. Condiciones de Karush-Kuhn-Tucker Profr. E. Uresti - p. 1/30. Dr. E Uresti
Optimización Condiciones de Karush-Kuhn-Tucker Dr. E Uresti ITESM Condiciones de Karush-Kuhn-Tucker Profr. E. Uresti - p. 1/30 Las condiciones necesarias que deben satisfacer los óptimos de problemas de
Más detallesX m,j. X m,n C m,n C m,j. X m, C m,1. X i,n. C i,n MODELO DE TRANSPORTE. Matemáticamente:
MODELO DE TRANSPORTE El modelo de transporte se define como una técnica que determina un programa de transporte de productos o mercancías desde unas fuentes hasta los diferentes destinos al menor costo
Más detallesUNIVERSIDAD DE MANAGUA Asignatura: Investigación de Operaciones I. Prof.: MSc. Ing. Julio Rito Vargas Avilés junio 2012
UNIVERSIDAD DE MANAGUA Asignatura: Investigación de Operaciones I Prof.: MSc. Ing. Julio Rito Vargas Avilés junio 2012 Problemas de PL con varias variables Análisis de Sensibilidad Problema 1: Ken & Larry
Más detallesUNIDAD DOS MODELO DE ASIGNACIÓN
Ing. César Urquizú UNIDAD DOS MODELO DE ASIGNACIÓN Ing. César Urquizú Modelos de Transporte Método de la Esquina Noroeste Método del Costo Mínimo o Menor Método de Aproximación de Vogel (MAV) Método del
Más detallesPROGRAMACION DE REDES. MODELOS DE TRANSPORTE
PROGRAMACION DE REDES. MODELOS DE TRANSPORTE El modelo de transporte o modelo de distribución es un ejemplo de un problema de optimización de redes. Se aplican para resolver ciertos tipos de problemas
Más detallesModelos de Transporte: Problemas de Asignación. M. En C. Eduardo Bustos Farías
Modelos de Transporte: Problemas de asignación M. En C. Eduardo Bustos Farías as Problemas de Asignación Problemas de Asignación: Son problemas balanceados de transporte en los cuales todas las ofertas
Más detallesPROBLEMA 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 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 detallesProgramación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013
Programación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013 Matrícula: Nombre: NO HAGA MÁS DE 105 PUNTOS 1. Suponga que tiene una empresa que produce tres tipos de
Más detallesProgramación Lineal y Optimización Tercer Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011
Programación Lineal y Optimización Tercer Examen Parcial Respuesta: : Profr. Eduardo Uresti, Enero-Mayo 2011 Matrícula: Nombre: 1 (30 puntos) La compañía Xeroch vende copiadoras. Uno de los factores de
Más detallesMétodos de distribución
Métodos de distribución Ejercicios: 1)Que es una red de distribución. Describa sus componentes. 2)Enuncie las condiciones que debe satisfacer una solución inicial factible básica. 3)Detalle el procedimiento
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Método Simplex: Minimización 3 de enero de Método Simplex: Minimización () Optimización y Programación Lineal 3 de enero de / 4 Minimización Minimización En la definición
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 detallesINVESTIGACIÓN OPERATIVA
INVESTIGACIÓN OPERATIVA MODELO DE TRANSPORTE Expositor: Msc. Ing. Iván Marcelo Morales Alconini INICIO 1 PROBLEMA DE TRANSPORTE Un fabricante de jabón y detergentes tiene tres plantas, localizadas en Cincinnati,
Más detallesUNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono /Telefax
UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono 2532-2668/Telefax 2532-2684 INVESTIGACIÓN DE OPERACIONES EJERCICIOS PARA RESOLVER Problemas de Transporte y Transborde Profesor:
Más detallesPROGRAMACION ENTERA: METODO DE BIFURCACIÓN Y ACOTAMIENTO
PROGRAMACION ENTERA: METODO DE BIFURCACIÓN Y ACOTAMIENTO La mayor parte de los PE se resuelven en la práctica mediante la técnica de ramificación y acotamiento. En este método se encuentra la solución
Más detallesOptimización bajo Incertidumbre A. Sistema de modelado algebraico - GLPK
Optimización bajo Incertidumbre A. Sistema de modelado algebraico - GLPK Carlos Testuri Germán Ferrari Depto. Investigación Operativa. Instituto de Computación. Facultad de Ingeniería, UdelaR 2003-17 Facultad
Más detalles2) Existen limitaciones o restricciones sobre las variables de la función objetivo.
1 Introducción La programación lineal es un método de resolución de problemas que se ha desarrollado para ayudar a profesionales de distintos ambitos a tomar mejores decisiones Desde su aparición a finales
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Problemas resueltos con el método gráfico 4 de junio de 2014 1. Resuelva el siguiente PL por el método gráfico Max z = x 1 + x 2 x 1 + x 2 4 x 1 x 2 5 En la figura 1
Más detallesPráctica Método Dual simplex y Método de transporte
Práctica Método Dual simplex y Método de transporte a) Resolver con el método Dual Simplex: 1. Maximizar Z= 2000X1 + 1000X2 3X1 + X2 >= 40 2X1 + 2X2 >= 60 X1 + X2 >= 0 2. Maximizar Z= 5X1 + 6X2 X1 + 9X2
Más detallesUNIDAD 5. Problema de Transporte
UNIDAD 5 Problema de Transporte En matemáticas y economía, un problema de transporte es un caso particular de problema de programación lineal en el cual se debe minimizar el coste del abastecimiento a
Más detallesMatemáticas
a la a la Matemáticas a la En esta lectura daremos una introducción a la modelación de problemas mediante programación lineal; pondremos énfasis en las etapas que componen la modelación. Cerraremos estos
Más detallesContenido. Lenguajes de modelado algebraico Ejemplo Problema de Transporte Modelado con GNU GLPK. 1 Modelado Algebraico Computacional
Contenido 1 Modelado Algebraico Computacional Facultad de Ingeniería. UdelaR Fundamentos de Programación Entera 1/16 Basados en notación algebraica; incorporan conjuntos y relaciones entre estos para modelar
Más detallesCOMPLETACION: Escriba la respuesta correcta. PARTE PRACTICA: Desarrolle en forma clara y ordenada cada uno de los siguientes ejercicios.
Funciones EXAMEN II PARCIAL /7/4 COMPLETACION: Escriba la respuesta correcta. Valor % c/u ) La pendiente de la ecuación x 5y es: ) El vértice de la función x es: x x ) El punto faltante de la función es
Más detallesModelos de Transporte: Problemas de asignación. M. En C. Eduardo Bustos Farías
Modelos de Transporte: Problemas de asignación M. En C. Eduardo Bustos Farías as Problemas de Asignación 2 Problemas de Asignación: Son problemas balanceados de transporte en los cuales todas las ofertas
Más detallesFundamentos de Investigación de Operaciones Certamen # 2
Certamen # 2 Profesores: María Cristina Riff & Esteban Sáez 6 de junio de 2003 1. Una pequeña empresa constructora debe construir 3 casas en los próximos 5 meses. Una vez que alguna de las casas está terminada,
Más detallesUNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4
Ing. César Urquizú UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4 Ing. César Urquizú Teoría de la dualidad El desarrollo de esta teoría de la dualidad es debido al interés que existe en la interpretación económica
Más detallesFormulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
Más detallesInvestigación de Operaciones 1
Investigación de Operaciones 1 Clase 10 Pablo Andrés Maya Mayo, 2014 Pablo Andrés Maya () Investigación de Operaciones 1 Mayo, 2014 1 / 15 Clasificación de los modelos de optimización Pablo Andrés Maya
Más detallesProgramación lineal: Algoritmo del simplex
Programación lineal: Algoritmo del simplex Se considera la formulación estándar de un problema de programación lineal siguiendo la notación utilizada en las clases teóricas: Minimizar c t x sa: Ax = b
Más 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 detallesÁlgebra Matricial y Optimización Ma130
Álgebra Matricial y Optimización Ma130 Programación Lineal Departamento de Matemáticas ITESM Programación Lineal Ma130 - p. 1/27 ducción En esta lectura daremos una introducción a la modelación de problemas
Más detallesPlanteamiento de problemas de programación lineal
Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Protac Programación de máquinas M. En C. Eduardo Bustos Farías 2 M. En C. Eduardo Bustos Farías 3 M. En C. Eduardo
Más detalles2.1 ANALISIS DE REDES
2.1 ANALISIS DE REDES El análisis de redes o análisis reticular ("network analysis" en inglés) designa una orientación en la investigación social que se ha venido desarrollando, sobre todo en los países
Más detallesPROBLEMAS RESUELTOS DE TRANSPORTES.
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
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 3 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad
Más detallesMAXIMOS Y MINIMOS DE FUNCIONES DE DOS VARIABLES
UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS FACULTAD DE CIENCIAS ECONÓMICAS, ADMINISTRATIVAS Y CONTABLES DEPARTAMENTO DE MÉTODOS CUANTITATIVOS Métodos Cuantitativos IV MAXIMOS Y MINIMOS DE FUNCIONES DE DOS
Más detallesFundamentos de Programación Entera
Fundamentos de Programación Entera Carlos Testuri Germán Ferrari Departamento de Investigación Operativa. Instituto de Computación. Facultad de Ingeniería. Universidad de la República 2012-2016 Facultad
Más detallesUn 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 detallesLINGO - Parte 3. Análisis de sensibilidad con LINGO
Optimització Curs 2006/2007 Assignatura d Estadística, UAB LINGO - Parte 3 Análisis de sensibilidad con LINGO Ejemplo Una carpintería industrial produce tablas de madera de cuatro tamaños: pequeñas, medianas,
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC13 Matrices: Conceptos y Operaciones Básicas Departamento de Matemáticas ITESM Matrices: Conceptos y Operaciones Básicas Matemáticas Discretas - p. 1/25 Una matriz A m n es un arreglo
Más detallesEl 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 detalles5 de mayo de Evaluación 1 PETROLEO MUNDIAL C.A. El Constructor. Gasolina. Fábrica de calzados. calzados. Analisis de Sensibilidad
- INSTITUTO TECNOLOGICO METROPOLITANO INGENIERIA DE PRODUCCCION Investigacion de operaciones I sensibilidad-teoria de la Wbaldo Londoño 5 de mayo de 206 Contenido - 2 3 4 5 6 7-8 - La empresa puede comprar
Más detallesTema 1 Introducción. José R. Berrendero. Departamento de Matemáticas Universidad Autónoma de Madrid
Tema 1 Introducción José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Información de contacto José Ramón Berrendero Díaz Correo electrónico: joser.berrendero@uam.es Teléfono:
Más detallesInvestigación de Operaciones I Certamen # 2
Investigación de Operaciones I Certamen # 2 Profesores: Carlos Castro & María Cristina Riff 2 de noviembre de 2001 1. Un estudiante mantiene almacenadas copias de sus cinco archivos de trabajo en diez
Más detallesCasos especiales de la P. L.
Casos especiales de la P. L. Programación por Objetivos Proporciona una manera racional de intentar alcanzar varios objetivos de manera simultánea, jerarquizando los mismos o asociándoles una ponderación
Más detallesProgramación Lineal. Departamento de Matemáticas, CSI/ITESM. 28 de abril de 2010
Programación Lineal Departamento de Matemáticas, CSI/ITESM 28 de abril de 2010 Índice 16.1.Introducción............................................... 1 16.2.Ejemplo 1................................................
Más detalleseuresti@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 detallesPROGRAMACIÓ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 detallesDirección de operaciones. SESIÓN # 2: Programación lineal
Dirección de operaciones SESIÓN # 2: Programación lineal Contextualización Dentro de la sesión anterior conocimos el concepto y alcance de la administración de operaciones, dicho de otro modo el qué, ahora
Más detallesOPTIMIZACION DETERMINISTICA
OPTIMIZACION DETERMINISTICA 1 PROBLEMA GENERAL Además de analizar los flujos de caja de las las alternativas de inversión, también se debe analizar la forma como se asignan recursos limitados entre actividades
Más detallesTema 3 Optimización lineal. Algoritmo del simplex
Tema 3 Optimización lineal. Algoritmo del simplex José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Contenidos del tema 3 Teorema fundamental de la programación lineal. Algoritmo
Más detallesFORMULACIÓN DE MODELOS DE PROGRAMACIÓN ENTERA PROBLEMAS DE REDES
19 de Marzo de 2015 FORMULACIÓN DE MODELOS DE PROGRAMACIÓN ENTERA PROBLEMAS DE REDES Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela Programación Entera
Más detallesIntroducción a la Programación Lineal
UNIDAD 0 Introducción a la Programación Lineal. Modelo de Programación Lineal con dos variables Ejemplo: (La compañía Reddy Mikks) Reddy Mikks produce pinturas para interiores y eteriores, M y M. La tabla
Más detallesEn los siguientes ejemplos, usarás Solver para resolver los modelos y problemas de programación lineal planteados. 1 + x 2
II000_MAAL3_Ejemplos Versión: Septiembre 0 Ejemplos con Solver por Oliverio Ramírez En los siguientes ejemplos, usarás Solver para resolver los modelos y problemas de programación lineal planteados. Ejemplo
Más detallesMODELOS DE TRANSPORTE
Universidad Mariano Gálvez de Guatemala Centro Universitario de Escuintla Facultad de Ciencias de la Administración Maestría en Dirección y Gestión del Recurso Humano Curso Modelos para la toma de decisiones
Más detallesModelos de Programación Lineal: Resolución gráfica y Teorema fundamental. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Modelos de Programación Lineal: Resolución gráfica y Teorema fundamental Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Resolución gráfica de problemas de
Más detallesEstructura de un modelo GAMS (1/3)
GAMS Contenido Estructura de un modelo en GAMS. Ejemplo a través del cual se ilustra el lenguaje Conjuntos Datos Variables Ecuaciones Sumatoria y Productoria Definición de escuaciones Función Objetivo
Más detallesPROBLEMAS DE PROGRAMACIÓN ENTERA I
Problemas de Programación Entera I 1 PROBLEMAS DE PROGRAMACIÓN ENTERA I 1. Un departamento ha dispuesto 2 millones de pesetas de su presupuesto general para la compra de material informático, con el que
Más detallesTema 7: Problemas clásicos de Programación Lineal
Tema 7: Problemas clásicos de Programación Lineal 1.- Características generales de un problema de transporte y asignación Surgen con frecuencia en diferentes contextos de la vida real. Requieren un número
Más detallesTEMA 5. LA FUNCIÓN PRODUCTIVA DE LA EMPRESA.
1. EL ÁREA DE PRODUCCIÓN DE LA EMPRESA. Producir = Aumentar la utilidad de los bienes para satisfacer necesidades. Es necesario: - Adquirir las materias primas. - Transformar las materias primas en productos
Más detallesPROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.
PROGRAMACIÓN LINEAL. La programación lineal es una técnica de modelado (construcción de modelos). La programación lineal (PL) es una técnica matemática de optimización, es decir, un método que trata de
Más detallesTRANSPORTE DE ELECTRICIDAD SISTEMAS ELÉCTRICOS INTERCONECTADOS SESIÓN 7. Inversión. Mario Pereira PSRI
TRANSPORTE DE ELECTRICIDAD SISTEMAS ELÉCTRICOS INTERCONECTADOS SESIÓN 7 Inversión Mario Pereira PSRI Santiago de Chile, 16-19 Noviembre 1999 1 EXPANSIÓN G&T - AMBIENTE CENTRALIZADO w = Min I(x) + O(x)
Más detallesIN34A - 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 detallesFacultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios
Ubicación dentro del Programa Unidad III UNIDAD II: PROGRAMACIÓN LINEAL 1. Característica. Formulación matemática de un problema de programación lineal. Planteo e interpretación de un sistema de inecuaciones.
Más detallesFundamentos de Investigación de Operaciones Certamen # 1
Instrucciones: Fundamentos de Investigación de Operaciones Certamen # Profesores: Carlos Castro & Esteban Sáez 30 de abril de 2004 Responda cada pregunta en una hoja separada identificada con nombre y
Más detalles7. PROGRAMACION LINEAL
7. PROGRAMACION LINEAL 7.1. INTRODUCCION A LA PROGRMACION LINEAL 7.2. FORMULACION DE UN PROBLEMA LINEAL 7.3. SOLUCION GRAFICA DE UN PROBLEMA LINEAL 7.4. CASOS ESPECIALES DE PROBLEMAS LINEALES 7.4.1. Problemas
Más detallesFundamentos de Investigación de Operaciones Modelos de Grafos
Fundamentos de Investigación de Operaciones de junio de 00 Muchos problemas de optimización puedes ser analizados y resueltos a través de representaciones gráficas. Tal es el caso de los problemas de planificación
Más detallesInvestigación de Operaciones 1
Investigación de Operaciones 1 Clase 4 Pablo Andrés Maya Mayo, 2014 Pablo Andrés Maya () Investigación de Operaciones 1 Mayo, 2014 1 / 10 Problema de portafolio La Universidad dispone de un presupuesto
Más detallesDegeneración y ciclaje. Método de las dos fases CO-3411 (S08) 30/03/
CO-3411 (S08 30/03/2008 98 Degeneración y ciclaje En el caso de problemas generales, una solución será degenerada cuando alguna de las variables básicas se encuentra en una de sus cotas (comparar con el
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Enero-Mayo 2011 1. Suponga que tiene una empresa que produce tres tipos de productos (P
Más detallesModelos de Pert/CPM: intercambios de tiempo y costo
INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE CÓMPUTO Modelos de Pert/CPM: intercambios de tiempo y costo M. En C. Eduardo Bustos Farías 1 Hasta este punto nos hemos concentrado la atención en los
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 detalles1 de septiembre de 2017
- INSTITUTO TECNOLOGICO METROPOLITANO INGENIERIA DE PRODUCCCION Investigacion de operaciones I Planteamiento de Modelos - Metodo Grafico Wbaldo Londoño de septiembre de 207 Contenido - 2 3 4 5 6 7 8-9
Más detallesControlabilidad completa del estado para sistemas en tiempo continuo
Capítulo 11: CONTROLABILIDAD Y OBSERVABILIDAD Se dice que un sistema es controlable en el instante t0 si es posible llevarlo de cualquier estado inicial x(t0) a cualquier otro estado, empleando un vector
Más detallesEjercicios de Programación Lineal
Ejercicios de Programación Lineal Investigación Operativa Ingeniería Informática, UC3M Curso 08/09 1. Una compañía de transporte dispone de 10 camiones con capacidad de 40000 libras y de 5 camiones con
Más detallesProgramación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2011
Programación Lineal y Optimización Primer Examen Parcial : Profr. Eduardo Uresti, Enero-Mayo 2011 Matrícula: Nombre: 1. Una pequeña empresa fabrica sustancias de dos tipos a partir de tres materias primas,
Más detalles