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

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

INVESTIGACIÓN OPERATIVA

INVESTIGACIÓN OPERATIVA FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Mg Jessica Pérez Rivera PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN Las aplicaciones de la programación

Más detalles

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

Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Tema II: Programación Lineal Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Introducción El método simplex resuelve cualquier problema de PL con un conjunto

Más detalles

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

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

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

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

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

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

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

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

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

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

- 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Más detalles

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

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

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

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

EJERCICIO 26 DE EXCEL

EJERCICIO 26 DE EXCEL EJERCICIO 26 DE EXCEL TABLAS EN EXCEL Tablas En las versiones anteriores de Excel esta característica se conocía como Listas, ahora en esta nueva versión se denomina Tablas. Las tablas facilitan la administración

Más detalles

OPERACIONES CON POLINOMIOS

OPERACIONES CON POLINOMIOS 4. 1 UNIDAD 4 OPERACIONES CON POLINOMIOS Objetivo general. Al terminar esta Unidad resolverás ejercicios y problemas en los que apliques las operaciones de suma, resta, multiplicación y división de polinomios.

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

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

Unidad 2. Matrices Conceptos básicos 2.2. Operaciones con matrices 2.3. Matriz Inversa 2.4. El método de Gauss-Jordan 2.5.

Unidad 2. Matrices Conceptos básicos 2.2. Operaciones con matrices 2.3. Matriz Inversa 2.4. El método de Gauss-Jordan 2.5. Unidad. Matrices.. Conceptos básicos.. Operaciones con matrices.. Matriz Inversa.. El método de Gauss-Jordan.. Aplicaciones Objetivos particulares de la unidad Al culminar el aprendizaje de la unidad,

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

Introducción a la programación lineal

Introducción a la programación lineal Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una

Más detalles

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

Computación Aplicada. Universidad de Las Américas. Aula virtual de Computación Aplicada. Módulo de Excel 2013 LIBRO 11

Computación Aplicada. Universidad de Las Américas. Aula virtual de Computación Aplicada. Módulo de Excel 2013 LIBRO 11 Computación Aplicada Universidad de Las Américas Aula virtual de Computación Aplicada Módulo de Excel 2013 LIBRO 11 Contenido INFORME DE TABLA DINÁMICA... 3 CREAR UN INFORME DE TABLA DINÁMICA... 3 PERSONALIZAR

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

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

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

LABORATORIO Nº 9 TABLAS DINÁMICAS

LABORATORIO Nº 9 TABLAS DINÁMICAS OBJETIVO Mejorar el nivel de comprensión y el manejo de las destrezas del estudiante para utilizar tablas dinámicas en Microsoft Excel. 1) DEFINICIÓN Las tablas dinámicas permiten resumir y analizar fácilmente

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

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

ESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA PROGRAMACION LINEAL Act No. 8. LECTURA LECCION EVALUATIVA 2

ESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA PROGRAMACION LINEAL Act No. 8. LECTURA LECCION EVALUATIVA 2 INTRODUCCION AL METODO GRAFICO Antes de entrarnos por completo en los métodos analíticos de la investigación de operaciones es muy conveniente ver un poco acerca de las desigualdades de una ecuación lineal.

Más detalles

PROGRAMACIÓN ESTRUCTURADA

PROGRAMACIÓN ESTRUCTURADA FACULTAD DE INGENIERÍA Universidad Nacional de Jujuy PROGRAMACIÓN ESTRUCTURADA Trabajo Práctico Nº 10 Tema: Arreglos. Actualización y Búsqueda Apellido y Nombre: Fecha: / / Conceptos Teóricos RESPONDA

Más detalles

Matemática II Tema 3: resolución de sistemas de ecuaciones lineales

Matemática II Tema 3: resolución de sistemas de ecuaciones lineales Matemática II Tema 3: resolución de sistemas de ecuaciones lineales 2012 2013 Índice Sistemas de ecuaciones lineales 1 Interpretación geométrica y definición 1 Método de eliminación 4 Resolución de sistemas

Más detalles

INTERVALOS Y SEMIRRECTAS.

INTERVALOS Y SEMIRRECTAS. el blog de mate de aida CSI: Inecuaciones pág 1 INTERVALOS Y SEMIRRECTAS La ordenación de números permite definir algunos conjuntos de números que tienen una representación geométrica en la recta real

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

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

UNIDAD 8 INECUACIONES. Objetivo general.

UNIDAD 8 INECUACIONES. Objetivo general. 8. 1 UNIDAD 8 INECUACIONES Objetivo general. Al terminar esta Unidad resolverás inecuaciones lineales y cuadráticas e inecuaciones que incluyan valores absolutos, identificarás sus conjuntos solución en

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

RESOLUCIÓN INTERACTIVA DEL SIMPLEX

RESOLUCIÓN INTERACTIVA DEL SIMPLEX RESOLUCIÓN INTERACTIVA DEL SIMPLEX Estos materiales interactivos presentan la resolución interactiva de ejemplos concretos de un problema de P.L. mediante el método Simplex. Se presentan tres situaciones:

Más detalles

Operación de Microsoft Excel

Operación de Microsoft Excel Formato de datos y celdas Dar formato significa, en términos generales, fijar los parámetros que definirán el aspecto y la presentación de los datos contenidos en las hojas de trabajo. Excel ofrece muchas

Más detalles

UNIVERSIDAD DE MANAGUA Al más alto nivel

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

Más detalles

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

Práctica 2: Análisis de sensibilidad e Interpretación Gráfica Práctica 2: Análisis de sensibilidad e Interpretación Gráfica a) Ejercicios Resueltos Modelización y resolución del Ejercicio 5: (Del Conjunto de Problemas 4.5B del libro Investigación de Operaciones,

Más detalles

7 Código: MAT 2 Duración del Ciclo en Semanas: 2 Duración /Hora Clase: 50 Académico:

7 Código: MAT 2 Duración del Ciclo en Semanas: 2 Duración /Hora Clase: 50 Académico: Nombre de la Asignatura: MATEMÁTICA 2 a) Generalidades Número de Orden: Pre- Requisito (s): 7 Código: MAT 2 Duración del Ciclo en Semanas: 16 MAT 1 Ciclo 2 Duración /Hora Clase: 50 Académico: minutos Área:

Más detalles

Unidad I: Programación Lineal

Unidad I: Programación Lineal Unidad I: Programación Lineal 1.1 Definición, desarrollo y tipos de modelos de investigación de operaciones Actualmente la administración está funcionando en un ambiente de negocios que está sometido a

Más detalles

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

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

Más detalles

Análisis de Sensibilidad de los Resultados

Análisis de Sensibilidad de los Resultados Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 22 Análisis de Sensibilidad de los Resultados ICS 02 Optimización Profesor : Claudio Seebach

Más detalles

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

PROBLEMA 1. Considere el siguiente problema de programación lineal: PROBLEMA 1 Considere el siguiente problema de programación lineal: Sean h1 y h2 las variables de holgura correspondientes a la primera y segunda restricción, respectivamente, de manera que al aplicar el

Más detalles

RESOLUCIÓN INTERACTIVA DEL SIMPLEX DUAL

RESOLUCIÓN INTERACTIVA DEL SIMPLEX DUAL RESOLUCIÓN INTERACTIVA DEL SIMPLEX DUAL Este material interactivo presenta la resolución interactiva de un ejemplo concreto de un problema de P.L. mediante el método Simplex Dual. Así, partiendo de la

Más detalles

Análisis de Presupuestos, Herramientas de Análisis Y Si

Análisis de Presupuestos, Herramientas de Análisis Y Si Análisis de Presupuestos, Herramientas de Análisis Y Si http://www.infop.hn Autor:Swamy Matute Análisis de Presupuestos, Herramientas de Análisis Y Si Objetivos de la Unidad Al finalizar la presente unidad

Más detalles

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

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

Más detalles

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

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

Más detalles

TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS.

TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS. TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. 1. MATRICES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS. DEFINICIÓN: Las matrices son tablas numéricas rectangulares

Más detalles

de la forma ), i =1,..., m, j =1,..., n, o simplemente por (a i j ).

de la forma ), i =1,..., m, j =1,..., n, o simplemente por (a i j ). INTRODUCCIÓN. MATRICES Y DETERMINANTES Las matrices se utilizan en el cálculo numérico, en la resolución de sistemas de ecuaciones lineales, de las ecuaciones diferenciales y de las derivadas parciales.

Más detalles

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

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Fundamentos de Investigación de Operaciones Investigación de Operaciones de Modelos de LP 25 de julio de 2004. Descripción del Método ualquier problema de Programación Lineal de sólo 2 variables puede

Más detalles

PLE: Ramificación y Acotamiento

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

Ecuaciones e inecuaciones. Sistemas de ecuaciones e inecuaciones

Ecuaciones e inecuaciones. Sistemas de ecuaciones e inecuaciones Ecuaciones e inecuaciones. Sistemas de ecuaciones e inecuaciones Álvarez S., Caballero M.V. y Sánchez M. a M. salvarez@um.es, m.victori@um.es, marvega@um.es Índice 1. Herramientas 6 1.1. Factorización

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

Unidad 2: Ecuaciones, inecuaciones y sistemas.

Unidad 2: Ecuaciones, inecuaciones y sistemas. Unidad 2: Ecuaciones, inecuaciones y sistemas 1 Unidad 2: Ecuaciones, inecuaciones y sistemas. 1.- Factorización de polinomios. M. C. D y m.c.m de polinomios. Un número a es raíz de un polinomio es 0.

Más detalles

Guía práctica de estudio 03: Algoritmos

Guía práctica de estudio 03: Algoritmos Guía práctica de estudio 03: Algoritmos Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Revisado por: Ing. Laura Sandoval Montaño Guía práctica de estudio 03: Algoritmos Objetivo:

Más detalles

Universidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones

Universidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Presentación del Programa de Investigación de Operaciones Estudiantes:

Más detalles