Unidad 6 Método de transporte

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

Download "Unidad 6 Método de transporte"

Transcripción

1 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 de las restricciones, pues se trata de una matriz cuyos elementos valen cero o uno. Aunque estos problemas se pueden resolver con el método Simplex, su estructura característica permite simplificar el procedimiento de búsqueda de la solución óptima. Éste se conoce como método de transporte. Los problemas de transporte intentan satisfacer la demanda de varios puntos a partir de distintos orígenes. El producto es homogéneo, esto es, se trata de un solo producto, y el costo del transporte es distinto de cada origen a cada destino. En algún problema en vez del costo del transporte puede importar el tiempo para entregarlo o la distancia total por recorrer. El método de transporte es una simplificación del método Simplex, pero para poder aplicarlo es necesario que la oferta y la demanda se igualen; si ambas cantidades no son iguales, es necesario agregar un origen o un destino ficticio que absorba esta diferencia. Para explicar el método se resolverá el problema presentado en la unidad 3, que se repite a continuación. Ejemplo 6.1 La Zona Metropolitana del Valle de México (zmvm) tiene problemas de abasto de agua en varias de sus colonias, especialmente al este de la ciudad. En este momento las autoridades del Sistema de Aguas de la Ciudad de México, junto con la Comisión de Agua del Estado de México deben decidir cómo abastecer tres zonas que están padeciendo un desabasto sistemático: Nezahualcóyotl, Iztapalapa y Los Reyes, con necesidades de 3.4, 5 y 2.2 m 3 /s. Las fuentes de abastecimiento que se están considerando son 3 sistemas de pozos profundos (uno de ellos del Estado de México), que aún tienen excedentes, y agua proveniente del sistema Cutzamala. El primer sistema puede abastecer 2 m 3 /s, el segundo, 2.5 m 3 /s, y el tercer sistema de pozos, 2.5 m 3 /s; de la presa de Valle de Bravo, que forma parte del sistema Cutzamala, después de realizar unas obras de mantenimien- 157

2 Programación lineal to, se podrán extraer de 1 a 10 m 3 /s, según sea necesario. Los costos de abastecimiento, operación y conducción por m 3 /s son éstos: Cuadro 6.1 P 1 P 2 P 3 Cutzamala Iztapalapa Los Reyes Nezahualcóyotl La demanda total es la suma de las demandas, en este caso es de 10.6 m 3 /s. Es necesario equilibrar la oferta con la demanda. Se nos dice que del sistema Cutzamala se pueden traer de 1 a 10 m 3 /s y que los pozos pueden ofrecer solamente 7 m 3 /s, por lo que se necesitarán traer 3.6 m 3 /s del sistema Cutzamala. El método de transporte se realiza sobre una tabla. Como todos los métodos iterativos, este tiene un paso inicial en el que se obtiene alguna solución posible; posteriormente se pregunta si esta solución puede mejorarse, y si es así el método obtiene una solución mejor. Este paso se repite hasta que no es posible mejorar la solución, en ese momento se llegó a la solución óptima. Es importante aquí como primer paso definir las variables; en este problema hay doce variables, x ij, donde x es la cantidad de m 3 /s a enviar de i a j, con i variando de 1 a 4 (i de 1 a 3 para cada pozo e i = 4 el sistema Cutzamala) y j cada uno de los destinos (j = 1 Izt, j = 2 LR y j = 3 Neza). Paso inicial En esta etapa se quiere encontrar una solución factible, esto es, que cumpla con todas las restricciones. Para realizar este paso se construye el cuadro auxiliar que en la literatura se llama tabla Simplex de transporte (cuadro 6.2). En el cuadro 6.2 se muestra la tabla de transporte donde se han colocado en cada columna uno de los puntos de oferta u origen, y en cada renglón uno de los puntos de demanda. En cada celda se coloca el costo de enviar una unidad del origen al destino correspondiente en un recuadro o un círculo. Para el paso inicial se comienza a tratar de satisfacer las demandas ordenadamente. En este caso como la demanda de Iztapalapa es de 5 m 3 /s, se toma del primer origen su disponibilidad: 2 m 3 /s, pero como no alcanza, se toma del segundo los 2.5 m 3 /s y como tampoco alcanza se completa con el tercero; a continuación se envía al segundo punto de demanda y así sucesivamente hasta terminar. La asignación inicial queda como se muestra en el cuadro

3 Método de transporte Cuadro 6.2. Solución inicial Destino Pozo 1 Pozo 2 Pozo 3 Cutzamala Iztapalapa Los Reyes Nezahualcóyotl Demanda Existen varios métodos para encontrar la solución inicial; el presentado aquí se conoce como el método de la esquina noreste o de la esquina superior izquierda. La solución inicial obtenida fue esta (los índices son de origen a destino): x 11 = 2 m 3 /s x 21 = 2.5 m 3 /s x 31 = 0.5 m 3 /s x 32 = 2 m 3 /s x 42 = 0.2 m 3 /s x 43 = 3.4 m 3 /s con un costo de $ Es importante observar los siguientes puntos: 1) No se tomaron en cuenta los costos para asignar las ofertas a las demandas. 2) La suma de lo asignado en cada fila es idéntica a la demanda. 3) La suma de lo asignado en cada columna es idéntica a la oferta. 4) Aunque desde el sistema Cutzamala se podían enviar 10 m 3 /s, solamente se consideraron los 3.6 m 3 /s que se necesitaban para igualar la oferta a la demanda. Esto es un requisito del método de transporte. Cuando esto no ocurre es necesario crear un origen o un destino ficticio para balancear estas dos cantidades. Paso iterativo En esta etapa se trata de mejorar la solución inicial para llegar a una asignación más conveniente que la de la etapa anterior. 159

4 Programación lineal 1) Primero se debe aplicar un criterio de mejorabilidad; para esto deben analizarse todas las celdas que en este momento no aparecen en la solución y ver si existe alguna que permita una disminución en el costo del transporte. De éstas se escoge la que disminuye más el valor por unidad que se le asigne y que mantenga en equilibrio tanto a la oferta como a la demanda. 2) Se modifica la solución transfiriendo la mayor cantidad posible de alguna de las celdas que aparecían en la solución previa (x ij > 0) hasta que x * ij = 0; esta será la variable saliente, que transferirá esa cantidad a la nueva variable que se llamará entrante. 3) Se calcula el nuevo costo. 4) Se regresa al paso 1 hasta que no existan más celdas que permitan disminuir el valor de la fo. El cuadro 6.2 tiene 12 celdas, 6 de ellas con valores mayores a 0 y otras 6 celdas están vacías: la (1, 2) del pozo 1 a Los Reyes, la (1, 3) del pozo 1 a Nezahualcóyotl, la (2, 2) del pozo 2 a Los Reyes, la (2, 3) del pozo 2 a Nezahualcóyotl, la (3, 3) del pozo 3 a Nezahualcóyotl y la (4, 1) de Cutzamala a Iztapalapa. Es necesario analizar que pasaría si se enviara 1 m 3 /s de agua de cada uno de estos orígenes al destino indicado. En el cuadro 6.3 se muestra el análisis para la celda (1, 2): si se enviara 1 m 3 /s desde el pozo 1 a Los Reyes, debería enviarse 1 m 3 /s menos a Iztapalapa, ya que el pozo tiene una disponibilidad de sólo 2 m 3 /s; pero si se envía uno menos, no se completaría la demanda de Iztapalapa, lo que requiriría enviar el faltante desde el pozo 3, que a su vez deberá mandar uno menos a Los Reyes. Cuadro 6.3. Ciclo de la celda (1, 2) del pozo 1 a Los Reyes Destino Pozo 1 Pozo 2 Pozo 3 Cutzamala Demanda Iztapalapa Los Reyes Nezahualcóyotl Los signos de más y de menos en las celdas indican en cuál se debe agregar y en cuál se debe quitar. Se forma un ciclo de tal modo que en una misma fila hay una celda en la que se agrega una unidad y otra en la que se quita para mantener el equilibrio. El 160

5 Método de transporte ciclo sólo puede tener una celda vacía que es la que se está evaluando, el resto deben ser distintas de cero. El costo de enviar 1 m 3 /s del pozo 1 a Los Reyes es de $3.5, pero se dejarán de pagar $6 por el que no se envíe a Iztapalapa, se pagarán otros $3 por enviárselo desde el pozo 3 y se dejarán de pagar otros $4.5: c 12 = = -4 O sea, se ahorrarían 4 pesos por m 3 /s transferido. De la misma manera se deben analizar todas las celdas actualmente vacías. Los ciclos pueden no ser tan sencillos como el anterior. En el cuadro 6.4 se muestra el análisis de la celda (1, 3): si se enviara 1 m 3 /s del pozo 1 a Nezahualcóyotl, entonces se tendría que enviar uno menos a Iztapalapa. Pero ahora las demandas no se cumplen ya que se le enviarían solamente 4 m 3 /s a Iztapalapa y 4.4 m 3 /s a Nezahualcóyotl. Se deben ajustar entonces las demandas para lo cual se debe agregar 1 m 3 /s del pozo 3 para Iztapalapa, con lo que se desbalacea el pozo 3. Para balancear tanto las columnas como las filas es necesario realizar un ciclo cerrado como el que se muestra. Como se trata de transferir una unidad, en este caso 1 m 3 /s, se coloca el signo de más cuando se debe enviar una unidad más, y un signo de menos donde se debe disminuir en una unidad lo que se enviaba. Para balacear es necesario pasar por celdas que actualmente sean distintas de cero. El costo del ciclo en este caso será: c 13 = = -4 Si se realizara este cambio, entonces se ahorrarían $4 / m 3 /s. Cuadro 6.4. Ciclo de la celda (1, 3) del pozo 1 a Nezahualcóyotl Destino Pozo 1 Pozo 2 Pozo 3 Cutzamala Iztapalapa Los Reyes Nezahualcóyotl Demanda

6 Programación lineal Para las demás celdas, los ciclos y los costos de cada una son estos: (1, 2) -> (1, 1) -> (3, 1) -> (3, 2) -> (1, 2) c 12 = -4 (1, 3) -> (1, 1) -> (3, 1) -> (3, 2) -> (4, 2) -> (4, 3) ->(1, 3) c 13 = -4 (2, 2) -> (2, 1) -> (3, 1) -> (3, 2) -> (2, 2) c 22 = -3 (2, 3) -> (2, 1) -> (3, 1) -> (3, 2) -> (4, 2) -> (4, 3) ->(2, 3) c 23 = -3 (3, 3) -> (3, 2) -> (4, 2) -> (4, 3) -> (3, 3) c 33 = 0.5 (4, 1) -> (4, 2) -> (3, 2) -> (3, 1) -> (4, 1) c 41 = +2 Como las celda (1, 3) y (1, 2) son las que permiten disminuir más el costo por unidad (m 3 /s), se debe escoger una de ellas pues se encuentran empatadas. En estos casos se puede escoger arbitrariamente, aunque se podría analizar cuál de los circuitos permite mover el mayor número de unidades y así disminuir más la fo. En el ejemplo se eligió la celda (1, 3) para mejorar el resultado. El siguiente paso es determinar cuantos m 3 /s se pueden transferir según el ciclo considerado. Debido a que el pozo 1 envía 2 m 3 /s a Iztapalapa, no se podrán dejar de enviar más que esos 2 m 3 /s. Es importante observar que a la celda (3, 2) y a la (4, 3) también se le disminuirán esos 2 m 3 /s. La nueva solución entonces será la que se muestra en el cuadro 6.5. Cuadro 6.5. Resultado de la primera iteración Destino Pozo 1 Pozo 2 Pozo 3 Cutzamala Demanda Iztapalapa Los Reyes Nezahualcóyotl x 21 = 2.5 m 3 /s x 31 = 2.5 m 3 /s x 42 = 2.2 m 3 /s x 13 = 2 m 3 /s x 43 = 1.4 m 3 /s El costo de esta solución es = $67.25, lo que significa un ahorro de $8 que corresponde a haber modificado la asignación de 2 m 3 /s a razón de $4 por metro cúbico. 162

7 Método de transporte Para saber si ya se ha llegado al menor costo posible, es necesario repetir el procedimiento anterior, para esta nueva tabla de transporte, hasta que no exista ningún casillero con un costo unitario negativo. La última tabla, cuadro 6.5, tiene 7 casilleros en cero, porque dos de ellos el (1, 1) y el (3, 2) se hicieron cero en la última iteración, por lo que será necesario calcular los costos unitarios de las cinco celdas restantes. Las celdas a analizar son: (1, 2), (2, 2), (2, 3), (3, 3) y (4, 1). La celda (1, 2) corresponde a enviar 1 m 3 /s del pozo 1 a LR, y el ciclo correspondientes es (1, 2) -> (4, 2) -> (4, 3) -> (1, 3) -> (1, 2), con un costo asociado igual a cero. Para las otras cuatro celdas, cuando se intenta construir un circuito en el que todos los vértices excepto la celda analizada estén ocupados, no encontramos un camino posible. Esto se debe a que el problema entró en un caso conocido como degenerado; para poder aplicar el método es necesario que existan al menos n + m - 1 celdas con valores 0, donde n y m son números de orígen y de destino (filas y columnas en el cuadro) del problema. Como en la iteración anterior dos celdas se volvieron cero, mientras que solamente una que valía cero pasó a tener un valor mayor que cero, ya no se cumple con la condición anterior y el problema se degenera. Para resolver esta situación se le asigna un valor muy pequeño, є, a alguna de las celdas vacías actualmente. Puede ser en cualquiera de las celdas, sin embargo, en algunas no sirve. Por ejemplo, si lo colocamos en la celda (3, 2) y tratamos de ver el costo unitario de la celda (2, 2), el ciclo que se forma es +(2, 2), -(2, 1), +(3, 1), -(3, 2). Este ciclo tiene un costo negativo -3, pero como todo lo que puedo quitar es є, que es un valor muy pequeño, no permite mejorar la solución. En cambio, si colocamos є en la celda (4, 1), se puede observar para el ciclo correspondiente a la celda (2, 2) que ahora es +(2, 2), -(2, 1), +(4, 1), -(4, 2), y en este caso a la celda que contiene є le corresponde un signo +, por lo que habrá que sumarle cierta cantidad (cuadro 6.6). Cuadro 6.6. Ciclo correspondiente a (2, 2) Destino Pozo 1 Pozo 2 Pozo 3 Cutzamala Demanda Iztapalapa Los Reyes Nezahualcóyotl

8 Programación lineal Los costos unitarios de las celdas vacías ahora son: (1, 2) -> (4, 2) -> (4, 3) -> (1, 3) -> (1, 2) c 12 = 0 (2, 2) -> (2, 1) -> (4, 1) -> (4, 2) -> (2, 2) c 22 = -1 (2, 3) -> (2, 1) -> (4, 1) -> (4, 3) -> (2, 3) c 23 = 0 (3, 3) -> (3, 1) -> (4, 1) -> (4, 3) -> (3, 3) c 31 = 2.5 Hay que señalar dos cosas: por un lado, una vez que se decide en qué celda se coloca є, deben evaluarse todas las demás celdas con esa nueva tabla sin modificar la posición de є; por otro lado, la celda (4, 1) no puede evaluarse ya que contiene el valor ficticio. Como la única celda con un costo negativo es la (2, 2), habrá que enviar toda el agua que se pueda desde el pozo 2 a Los Reyes, disminuyendo la cantidad que se envía a Iztapalapa, que se sustituye con agua proveniente del sistema Cutzamala que se dejará de enviar a Los Reyes. Esta cantidad es de 2.2 m 3 /s, con lo cual la asignación queda como se muestra en la tabla (cuadro 6.7), después de equilibrar oferta y demanda. x 21 = 0.3 m 3 /s x 22 = 2.2 m 3 /s x 41 = 2.2 m 3 /s x 31 = 2.5 m 3 /s x 43 = 1.4 m 3 /s Cuadro 6.7. Resultado de la segunda iteración Destino Pozo 1 Pozo 2 Pozo 3 Cutzamala Demanda Iztapalapa Los Reyes Nezahualcóyotl El costo de esta solución es = $65.05, lo que resulta $2.20 menos. Se deben evaluar las celdas aún vacías y ver si alguna de ellas tiene un costo unitario negativo. Se observa que: 164

9 Método de transporte (1, 2) -> (1, 3) -> (4, 3) -> (4, 1) -> (2, 1) -> (2, 2) ->(1, 2) c 12 = +1 (2, 3) -> (2, 1) -> (4, 1) -> (4, 3) -> (2, 3) c 23 = 0 (3, 3) -> (3, 1) -> (4, 1) -> (4, 3) -> (3, 3) c 33 = +2.5 En este problema ya no hay posibilidad de mejorar la solución; por lo tanto, para enviar el agua a costo mínimo se debe enviar lo siguiente: Pozo 1: 2.0 m 3 /s a Nezahualcóyotl Pozo 2: 0.3 m 3 /s a Iztapalapa y 2.2 m 3 /s a Los Reyes Pozo 3: 2.5 m 3 /s a Iztapalapa Sistema Cutzamala: 2.2 m 3 /s a Iztapalapa y 1.4 m 3 /s a Nezahualcóyotl con un costo de $65.05 por segundo. Soluciones óptimas alternativas Cuando el costo de alguna de las celdas vacías o no básicas es cero, indica que podría hacerse distinto de cero el valor de la variable o celda correspondiente sin alterar el costo total. Dado que como todos los problemas de pl tiene infinitas soluciones posibles, no es raro que exista más de una solución con el mismo costo total, o el mismo valor de la fo. Ejemplo 6.2 En el siguiente cuadro se dan los datos de un problema en el que hay que trasladar cierta mercancía de tres distintos orígenes a tres distintos destinos. Se indican los costos unitarios, las cantidades ofrecidas y demandadas. Cuadro 6.8 Destino Oferta Demanda En este problema la oferta es de 500 unidades, mientras que la demanda es de 475 unidades, por lo tanto habrá 25 unidades que no deberán enviarse a ningún lado; sin 165

10 Programación lineal embargo, el método requiere que la oferta y la demanda sean iguales, por lo que se agregará una demanda ficticia de 25 unidades cuyo costo de transporte sea nulo. El cuadro inicial del método de transporte se muestra a continuación. Cuadro 6.9 Oferta Ficticia Disponible Al agregar la columna de una demanda ficticia, se cumple con la condición de equilibrio entre la oferta y la demanda. En el cuadro 6.9 se tiene la solución inicial: 1: 100 unidades al destino 1 2: 50 unidades al destino unidades al destino unidades al destino 3 3: 75 unidades al destino 3 25 unidades al destino ficticio, o sea, no se enviarán A partir de esta solución se tratará de mejorar la solución con el algoritmo aplicado al ejemplo anterior. Modelo de asignación Como caso especial del modelo de transporte están los modelos de asignación. Estos modelos son los apropiados para representar problemas en los cuales se trata de asignar, por ejemplo, maestros a grupos de alumnos o vendedores a zonas de la ciudad, etcétera. Se trata de asignar n personas a n puestos de trabajo, con la condición de que a cada persona se le asignará una y sólo una tarea, y que serán cubiertas cada una de las plazas con una persona. Además a cada persona se le pagará dependiendo de sus aptitudes y del trabajo que desempeñará. 166

11 Método de transporte Es claro que en estos problemas las variables x ij representan a la persona (i) y al puesto (j), esta variable toma el valor de uno si la persona es asignada al puesto, y el valor de cero si no lo es. La resolución de estos problemas puede hacerse con el método de transporte explicado en la sección anterior, aunque debido a su estructura específica se puede utilizar algún método especial para estos problemas, como el método húngaro, que no se presentara aquí ya que actualmente los programas de cómputo nos ayudan a resolver los distintos problemas sin necesidad de conocer algoritmos más económicos en tiempo. Lecturas complementarias Budnick (2007), en especial el capítulo 12. Hillier (2003), capítulo 7. Problemas de la unidad 6 Resuelve los problemas 3.18, 3.19, 3.20, 3.21 y 3.22 de la unidad

PROGRAMACION DE REDES. MODELOS DE TRANSPORTE

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

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

TRANSPORTE Y TRANSBORDO

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

Dirección de Operaciones

Dirección de Operaciones Dirección de Operaciones 1 Sesión No. 9 Nombre: Problemas de transporte y asignación. Primera parte. Objetivo Al finalizar la sesión, el alumno será capaz de Contextualización Cuál es el valor de estudiar

Más detalles

7. PROGRAMACION LINEAL

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

TEMA N 1.- MODELOS EN INVESTIGACIÓN OPERATIVA

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

1.Restricciones de Desigualdad 2.Procedimiento algebraico

1.Restricciones de Desigualdad 2.Procedimiento algebraico Universidad Nacional de Colombia Sede Medellín 1. Restricciones de Desigualdad Clase # 6 EL MÉTODO M SIMPLEX El método m simplex es un procedimiento algebraico: las soluciones se obtienen al resolver un

Más detalles

Tema 7: Problemas clásicos de Programación Lineal

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

El Problema de Transporte

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

El Problema de Transporte

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

Dualidad 1. 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. 5 Condiciones de holgura complementaria.

Dualidad 1. 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. 5 Condiciones de holgura complementaria. Dualidad 1 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. Condiciones de holgura complementaria. 6 Solución dual óptima en la tabla. 7 Interpretación

Más detalles

Fundamentos de Investigación de Operaciones Modelos de Grafos

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

INVESTIGACION DE OPERACIONES:

INVESTIGACION DE OPERACIONES: METODO SIMPLEX El algoritmo símplex fue descubierto por el matemático norteamericano George Bernard Dantzig en 1947, es una técnica para dar soluciones numéricas a problema de programación lineal Un problema

Más detalles

- Contenido UNIVERSIDAD NACIONAL DE INGENIERÍA UNI-NORTE SEDE ESTELI. Carrera: Ingeniería de Sistemas

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

Programación Lineal Modelo de transporte Asignación

Programación Lineal Modelo de transporte Asignación Programación Lineal Modelo de transporte Asignación Curso: Investigación de Operaciones Ing. Javier Villatoro MODELO DE ASIGNACIÓN Modelo de Asignación Consiste en asignar al mínimo costo los requerimientos

Más detalles

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

Un sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son:

Un sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son: Unidad X: Programación lineal (continuación) Objetivo específico: Entender ampliamente el fenómeno del comportamiento de los modelos matemáticos para la resolución de problemas enfocados a las ecuaciones

Más detalles

Tema 3 Optimización lineal. Algoritmo del simplex

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

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

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

Fundamentos de Investigación de Operaciones Certamen # 2

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

Forma estándar de un programa lineal

Forma estándar de un programa lineal Forma estándar de un programa lineal Sin pérdida de generalidad, todo programa lineal se puede escribir como: min cx s.t Ax = b x 0 Objetivo: minimizar Todas las desigualdades como ecuaciones Todas las

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

MATE Método Simplex maximización estándar

MATE Método Simplex maximización estándar MATE 3012 Método Simplex maximización estándar Problema de maximización estándar Un problema de maximización de programación lineal está en la forma estándar, si la función objetiva w = c 1 x 1 + c 2 x

Más detalles

INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA

INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Sesión 4 Objetivos: Aplicar el método simplex a la solución de problemas reales. Contenido: Introducción al método Simplex Requerimiento del método Simplex

Más detalles

UNIDAD 3 MÉTODO SIMPLEX. Fundamentos del método simplex

UNIDAD 3 MÉTODO SIMPLEX. Fundamentos del método simplex UNIDAD 3 MÉTODO SIMPLEX Fundamentos del método simplex Teoría Este método busca la solución, en cada paso, de forma mejorada hasta que no pueda seguir mejorando dicha solución. Al comienzo el vértice principal

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

Formato para prácticas de laboratorio

Formato para prácticas de laboratorio Formato para prácticas de laboratorio CARRERA INGENIERIA INDUSTRIAL PLAN DE ESTUDIO CLAVE DE UNIDAD DE APRENDIZAJE 2007-1 9013 NOMBRE DE LA UNIDAD DE APRENDIZAJE METODOLOGIA PARA LA RESOLUCION DE PROBLEMAS

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

Colección de Problemas II. mín Z = 8x 1 + 9x 2 + 7x 3 s. a: x 1 + x 2 + x x 1 + 3x 2 + x x 1 + x 2 x 3 30

Colección de Problemas II. mín Z = 8x 1 + 9x 2 + 7x 3 s. a: x 1 + x 2 + x x 1 + 3x 2 + x x 1 + x 2 x 3 30 1.- Dado el siguiente problema mín Z = 8x 1 + 9x + 7x 3 s. a: x 1 + x + x 3 40 x 1 + 3x + x 3 10 x 1 + x x 3 30 x 1 0, x 0, x 3 0 A) Plantear el problema dual y escribir las condiciones de la holgura complementaria

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

RESOLVER PROBLEMA DE PROGRAMACIÓN LINEAL POR METODO SIMPLEX

RESOLVER PROBLEMA DE PROGRAMACIÓN LINEAL POR METODO SIMPLEX RESOLVER PROBLEMA DE PROGRAMACIÓN LINEAL POR METODO SIMPLEX Prof. MSc. Julio Rito Vargas ================================================================================ Resolver por el método Simplex,

Más detalles

Forma estándar de un PPL con m restricciones y n variables. (b 0)

Forma estándar de un PPL con m restricciones y n variables. (b 0) Forma estándar de un PPL con m restricciones y n variables Maximizar (minimizar) Z = c 1 x 1 + c 2 x 2 +... + c n x n a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 21 x 1 +a 22 x 2 +... + a 2n x n = b 2...

Más detalles

84 Tema 3. Dualidad. todas las restricciones son del tipo, todas las variables son no negativas.

84 Tema 3. Dualidad. todas las restricciones son del tipo, todas las variables son no negativas. Tema 3 Dualidad En el desarrollo de la programación lineal la teoria de la dualidad es importante, tanto desde el punto de vista teórico como desde el punto de vista práctico. Para cada modelo lineal se

Más detalles

Dirección de Operaciones

Dirección de Operaciones Dirección de Operaciones 1 Sesión No.5 Nombre: El método simplex. Segunda parte. Objetivo Al finalizar la sesión, el alumno será capaz de identificar las herramientas que permiten resolver problemas de

Más detalles

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

EJERCICIO 1. Max Z = 6 x x 2 s.r. (1) 4 x x 2 12 (2) 2 x x 2 16 (3) 2 x 1 6 x 1, x 2 0

EJERCICIO 1. Max Z = 6 x x 2 s.r. (1) 4 x x 2 12 (2) 2 x x 2 16 (3) 2 x 1 6 x 1, x 2 0 Considere el Programa Lineal siguiente: EJERCICIO Max Z 6 x + 9 x 2 s.r. () 4 x + 6 x 2 2 (2) 2 x + 8 x 2 6 (3) 2 x 6 x, x 2 0 (.a) 3 2 0 2 3 4 5 6 7 8 El Problema tiene una Región Factible delimitada

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

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

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

Optimización de Problemas de Producción

Optimización de Problemas de Producción Optimización de Problemas de Producción Pedro Piñeyro - Luis Stábile Colaboran: Héctor Cancela - Antonio Mauttone - Carlos Testuri Depto. Investigación Operativa. Instituto de Computación. Facultad de

Más detalles

maximización (con restricciones de la forma menor igual que). asociado al modelo primal de minimización y viceversa.

maximización (con restricciones de la forma menor igual que). asociado al modelo primal de minimización y viceversa. UNIDAD 5 MÉTODO SÍMPLEX maximización (con restricciones de la forma menor igual que). asociado al modelo primal de minimización y viceversa. minimización (con restricciones de la forma mayor que). tenga

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

Kg P1 Kg P Unidades Vitamina A

Kg P1 Kg P Unidades Vitamina A Dualidad El concepto de dualidad desempeña importantes papeles dentro de la programación lineal (también en la no lineal), tanto desde un punto de vista teórico como práctico. Todo programa lineal lleva

Más detalles

3.1. La Optimización Lineal El Planteamiento

3.1. La Optimización Lineal El Planteamiento Gerardo Febres Última revisión: 2016.03.23 3.1. La Optimización Lineal 3.1.1.- El Planteamiento Planteemos un problema extremadamente sencillo. Hacer máximas las ganancias obtenidas al vender tornillos.

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

SISTEMAS DE ECUACIONES LINEALES Y MATRICES Dos ecuaciones lineales con dos

SISTEMAS DE ECUACIONES LINEALES Y MATRICES Dos ecuaciones lineales con dos de SISTEMAS DE ECUACIONES ES Y MATRICES Dos m con n Sergio Stive Solano 1 Febrero de 2015 1 Visita http://sergiosolanosabie.wikispaces.com de SISTEMAS DE ECUACIONES ES Y MATRICES Dos m con n Sergio Stive

Más detalles

Repaso del algoritmo SIMPLEX

Repaso del algoritmo SIMPLEX Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN70K: Clase Auxiliar Repaso del algoritmo SIMPLEX Marcel Goic F. 1 1 Esta es una versión bastante

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

SIIGO WINDOWS. Asignación y Administración de las Listas de Precios. Cartilla I

SIIGO WINDOWS. Asignación y Administración de las Listas de Precios. Cartilla I SIIGO WINDOWS Asignación y Administración de las Listas de Precios Cartilla I Tabla de Contenido 1. Presentación 2. Qué es Precio? 3. Que son Listas de Precios? 4. Cuál es la Ruta Para Crear Listas de

Más detalles

RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY

RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY 25 de Junio de 2012 RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela Programación

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

La lección de hoy de febrero de Notación. Solución factible básica

La lección de hoy de febrero de Notación. Solución factible básica 1.3 1 de febrero de La lección de hoy Método simplex (continuación) Entregas: material de clase Nota: el diseño de esta presentación incluye animaciones que permiten verla en forma de diapositivas. Repaso

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

Series gráficas. , también puede ser en contra del movimiento de las agujas o manecillas del reloj o sea en sentido antihorario

Series gráficas. , también puede ser en contra del movimiento de las agujas o manecillas del reloj o sea en sentido antihorario Series gráficas En las series gráficas, también llamadas secuencias gráficas, o sucesiones gráficas, se debe encontrar un patrón o una clave que permite construir las gráficas en una secuencia dada, por

Más detalles

Programación lineal: Algoritmo del simplex

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

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

PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.

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

APUNTES SOBRE SERIES HISTÓRICAS O CRONOLÓGICAS

APUNTES SOBRE SERIES HISTÓRICAS O CRONOLÓGICAS APUNTES SOBRE SERIES HISTÓRICAS O CRONOLÓGICAS 35 3 25 2 15 1 5 21 22 23 24 25 Reyes Donis, José Luis SERIES HISTORICAS O CRONOLÓGICAS Llamadas también series de tiempo, se denomina serie de tiempo a un

Más detalles

x 1, x 2 0 Maximizar 3x 1 + x 2 s.a 2x 1 + x 2 4 2x 1 + 3x 2 4 x 1 + 3x 2 3

x 1, x 2 0 Maximizar 3x 1 + x 2 s.a 2x 1 + x 2 4 2x 1 + 3x 2 4 x 1 + 3x 2 3 EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja. Dado el PL: Maximizar x + x x s.a x + x + x x x x x, x, x Calcula la solución del problema aplicando el algoritmo del Simplex. Existe más de una solución óptima?

Más detalles

Lección 8. Matrices y Sistemas de Ecuaciones Lineales

Lección 8. Matrices y Sistemas de Ecuaciones Lineales Lección 8 Matrices y Sistemas de Ecuaciones Lineales MIGUEL ANGEL UH ZAPATA 1 Análisis Numérico I Facultad de Matemáticas, UADY Septiembre 2014 1 Centro de Investigación en Matemáticas, Unidad Mérida En

Más detalles

MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES

MATEMÁ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 detalles

En los ejercicios 11 a 20, resuelva gráficamente y verifique su respuesta en forma algebraica.

En los ejercicios 11 a 20, resuelva gráficamente y verifique su respuesta en forma algebraica. 00 CAPÍTULO Sistemas de ecuaciones lineales Sección. Ejercicios de seguimiento En los ejercicios a 0, determine la naturaleza del conjunto solución (solución única, una infinidad de soluciones o ninguna

Más detalles

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

Mapas de Karnaugh. Apunte N 4

Mapas de Karnaugh. Apunte N 4 Mapas de Karnaugh Apunte N 4 M é todos de Simplificación Para determinar cuándo una expresión booleana es la más simple de todas las equivalentes a ella, se adopta el criterio de expresión minimizada o

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

Sistemas de Ecuaciones Lineales - Métodos Directos -

Sistemas de Ecuaciones Lineales - Métodos Directos - Sistemas de Ecuaciones Lineales - Métodos Directos - Contenido Solución de Sistemas de Ecuaciones Sistema de Ecuaciones Método de la Matriz Inversa Método de Cramer Método de Gauss-Jordan Método de Montante

Más detalles

BASES MATEMÁTICAS DEL MÉTODO SIMPLEX (Parte 3)

BASES MATEMÁTICAS DEL MÉTODO SIMPLEX (Parte 3) 4 de Julio de 26 ASES MATEMÁTICAS DEL MÉTODO SIMPLEX (Parte 3) Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela 4 de Julio de 26 MÉTODO SIMPLEX REVISADO

Más detalles

3.1 Por inspección del tablero óptimo genere las respuestas a los numerales dados. X 1 = Cantidad de tarjetas de invitación a producir semanalmente en Kimberly Colpapel y X 2 = Cantidad de tarjetas de

Más 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

Figura 1: Esquema de las tablas simplex de inicio y general.

Figura 1: Esquema de las tablas simplex de inicio y general. RELACIONES PRIMAL-DUAL Los cambios que se hacen en el modelo original de programación lineal afectan a los elementos de la tabla óptima actual el que se tenga en el momento, que a su vez puede afectar

Más detalles

METODO SIMPLEX: SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL.

METODO SIMPLEX: SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL. METODO SIMPLEX: SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL. El método Simplex es un procedimiento general para resolver problemas de programación lineal. Desarrollado por George Dantzig en 1947, esta

Más detalles

Módulo 4 MÉTODOS DE RESOLUCIÓN DE CIRCUITOS EN CORRIENTE ALTERNA

Módulo 4 MÉTODOS DE RESOLUCIÓN DE CIRCUITOS EN CORRIENTE ALTERNA E.E.S.T. 8 Módulo 4 MÉTODOS DE RESOLUCIÓN DE CIRCUITOS EN CORRIENTE ALTERNA Ing. Rodríguez, Diego E.E.S.T. 8 INTRODUCCIO N Se entiende por resolver un circuito eléctrico el calcular sus corrientes de rama

Más detalles

Solución de Ecuaciones Simultáneas por el Método de Matrices

Solución de Ecuaciones Simultáneas por el Método de Matrices Solución de Ecuaciones Simultáneas por el Método de Matrices Universidad de San Carlos de Guatemala Facultad de Ciencias Químicas y Farmacia Matemática IV Rony José Letona QQ 200960024 ÍNDICE ÍNDICE Índice.

Más detalles

Sistemas de Ecuaciones Lineales y Matrices

Sistemas de Ecuaciones Lineales y Matrices Capítulo 4 Sistemas de Ecuaciones Lineales y Matrices El problema central del Álgebra Lineal es la resolución de ecuaciones lineales simultáneas Una ecuación lineal con n-incógnitas x 1, x 2,, x n es una

Más detalles

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

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

Comenzaremos presentando la idea principal del método de Karmarkar, para después describir los detalles de cómputo del algoritmo.

Comenzaremos presentando la idea principal del método de Karmarkar, para después describir los detalles de cómputo del algoritmo. MÉTODO DEL PUNTO INTERIOR DE KARMARKAR Con el método símplex se obtiene una solución óptima siguiendo una ruta de puntos extremos adyacentes, a lo largo de las orillas del espacio de soluciones. Aunque

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

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

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

Enero Febrero Marzo Abril. D: uds D: uds D: uds D: uds

Enero Febrero Marzo Abril. D: uds D: uds D: uds D: uds PROBLEMA Una empresa dedicada a la fabricación de diferentes artículos, ante la inminente llegada de la estación invernal se plantea establecer su política de fabricación almacenae de estufas de gas para

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

Método simplex para redes (representaciones gráficas) Cálculo del flujo de un árbol de expansión

Método simplex para redes (representaciones gráficas) Cálculo del flujo de un árbol de expansión . 7 Árbol con ofertas y demandas. (Suponemos que el flujo de los demás arcos es igual a ) Método simplex para redes (representaciones gráficas) 6 - flujo en el arco (,)? Método simplex para redes (representaciones

Más detalles

Una forma fácil de recordar esta suma (regla de Sarrus): Primero vamos a estudiar algunas propiedades de los determinantes.

Una forma fácil de recordar esta suma (regla de Sarrus): Primero vamos a estudiar algunas propiedades de los determinantes. Una forma fácil de recordar esta suma (regla de Sarrus): Ejemplos: Tarea: realizar al menos tres ejercicios de cálculo de determinantes de matrices de 2x2 y otros tres de 3x3. PARA DETERMINANTES DE MATRICES

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

APUNTES DE ÁLGEBRA LINEAL TEMA 2. SISTEMAS DE ECUACIONES LINEALES

APUNTES DE ÁLGEBRA LINEAL TEMA 2. SISTEMAS DE ECUACIONES LINEALES APUNTES DE ÁLGEBRA LINEAL TEMA 2. SISTEMAS DE ECUACIONES LINEALES Ignacio López Torres. Reservados todos los derechos. Prohibida la reproducción total o parcial de esta obra, por cualquier medio electrónico

Más detalles

UNIDAD 5. Problema de Transporte

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

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

Tema 1. Circuitos eléctricos de corriente continua.

Tema 1. Circuitos eléctricos de corriente continua. Tema 1. Circuitos eléctricos de corriente continua. Se simplificarán las ecuaciones del electromagnetismo aplicadas a dispositivos eléctricos que nos interesarán para generar, almacenar, transportar o

Más detalles

Matemáticas Aplicadas a los Negocios

Matemáticas Aplicadas a los Negocios LICENCIATURA EN NEGOCIOS INTERNACIONALES Matemáticas Aplicadas a los Negocios Unidad 4. Aplicación de Matrices OBJETIVOS PARTICULARES DE LA UNIDAD Al finalizar esta unidad, el estudiante será capaz de:

Más detalles

MANUAL DE USUARIO NOTAS PARCIALES MODULO CONFIGUARACION DE NOTAS -288

MANUAL DE USUARIO NOTAS PARCIALES MODULO CONFIGUARACION DE NOTAS -288 MANUAL DE USUARIO NOTAS PARCIALES MODULO CONFIGUARACION DE NOTAS -288 Manual Notas Parciales Página 1 de 39 Tabla de contenido Cómo usar el manual de usuario 4 Inicio 5 Notas Parciales: 6 Profesores (Listados

Más detalles

SOLVER PLANTEAR EL SIGUIENTE EJERCICIO CON SUS PASOS A SEGUIR Y DISEÑAR UN MODELO MATEMATICO CON SUS RESPECTIVAS FUNCIONES

SOLVER PLANTEAR EL SIGUIENTE EJERCICIO CON SUS PASOS A SEGUIR Y DISEÑAR UN MODELO MATEMATICO CON SUS RESPECTIVAS FUNCIONES SOLVER PLANTEAR EL SIGUIENTE EJERCICIO CON SUS PASOS A SEGUIR Y DISEÑAR UN MODELO MATEMATICO CON SUS RESPECTIVAS FUNCIONES 1. Analizar el problema ya que se tiene que realizar 2 tablas una para plantear

Más detalles