Unidad 3 de investigacion de operaciones
Páginas: 13 (3060 palabras)
Publicado: 11 de mayo de 2011
Investigación de operaciones
Docente: Ing. Mabel Elein Pale Pale
Desarrollo de la unidad III.
Asignación y Transporte.
Integrantes.
* Hugo Rios Domínguez.
* Vianney de Jesús Pacheco Ricoy.
* Alejandra Rodríguez Gallardo,
* Heidi B. Alvarado López.
4° semestre grupo A.
Coatzacoalcos, Ver., 09 de Mayo del 2011
ASignación y transporte
ASignación y transporteÍndice
Introducción……………………………………………………………. 4
Método de Esquina Noroeste ……………………………………… .5
Ejercicio …………………………………………………………………. 6
Método de Costo Mínimo……………………………………………. 8
Ejercicio………………………………………………………………………8
Método de Aproximación Vogel……………………………………. 10
Ejercicio………………………………………………………………………11
Método de Asignación …………………………………………………..14
Ejercicio……………………………………………………………………..18Conclusión…………………………………………………………………..20
Bibliografía………………………………………………………………….21
Introducción
En esta sección presentamos los detalles para resolver el modelo de transporte. El método aplica los pasos del método simplex en forma directa, y difiere sólo en los detalles de la implantación de las condiciones de optimidad y factibilidad.
El Problema de Transporte corresponde a un tipoparticular de un problema de programación lineal. Si bien este tipo de problema puede ser resuelto por el método Simplex, existe un algoritmo simplificado especial para resolverlo.
Los pasos básicos de la técnica de transporte son:
i. Determínese una solución factible inicial.
ii. Determínese la variable que entra, que se elige entre las variables no básicas. Si todas estas variablessatisfacen la condición de optimidad (del método simplex), deténgase; de los contrario diríjase al paso iii.
iii. Determínese la variable que sale (mediante el uso de la condición de factibilidad) de entre varias variables de la solución básica actual; después obténgase la nueva solución básica.
3.1 MÉTODO DE ESQUINA DE NOROESTE.
El método de la esquina de noroeste comienza asignado lamáxima cantidad posible a la variable x11 de manera que satisfaga totalmente la demanda (columna), o bien, se agote la oferta (renglón). Como en el primer caso satisface la demanda, se tacha la columna y, en el segundo caso, como lo que se agota es la oferta, se tacha el renglón, indicando que las variables son igual a cero. Cuando se satisface simultáneamente un renglón y una columna, solo se tachauno de ellos, el renglón o columna. Esta condición garantiza la ubicación automática de variables básicas cero, si las hay.(véase la tabla 6-9, donde se da un ejemplo ilustrativo).
Después de ajustar las cantidades de oferta y demanda de todos los renglones y columnas no tachados, la cantidad factible máxima se asigna al primer elemento de la nueva columna (renglón). El proceso termina cuandose deja de tachar exactamente un renglón o columna.
Se comienza con la asignación de la máxima cantidad posible de las ofertas o las demandas a la variable X11 ( la de la esquina Noroeste de la tabla). Después se tacha la fila o columna satisfecha, lo que indica que las variables restantes de la fila (columna) son iguales a cero (variables no básicas). Después de ajustar las cantidades de laoferta y la demanda de todos las filas y columnas no tachadas; se repite el proceso asignando al primer elemento no tachado de la nueva fila o columna. El procedimiento termina cuando queda exactamente una fila o una columna sin tachar.
Ejercicio
El procedimiento descrito se aplica ahora a la tabla 6-7
1.- x11 = 5, como se satisface la demanda se tacha la columna 1. La oferta excedente esde 10 unidades en el renglón 1.
2.- x12 = 10, como se agota la oferta se tacha el renglón 1. Falta satisfacer una demanda de 5 unidades de la columna 2.
3.- x22 = 5, como se satisface la demanda se tacha la columna 2. La oferta excedente es de 20 unidades en el renglón 2.
4.- x23 = 15, como se satisface la demanda se tacha la columna 3. La oferta excedente es de 5 unidades en el renglón 2....
Docente: Ing. Mabel Elein Pale Pale
Desarrollo de la unidad III.
Asignación y Transporte.
Integrantes.
* Hugo Rios Domínguez.
* Vianney de Jesús Pacheco Ricoy.
* Alejandra Rodríguez Gallardo,
* Heidi B. Alvarado López.
4° semestre grupo A.
Coatzacoalcos, Ver., 09 de Mayo del 2011
ASignación y transporte
ASignación y transporteÍndice
Introducción……………………………………………………………. 4
Método de Esquina Noroeste ……………………………………… .5
Ejercicio …………………………………………………………………. 6
Método de Costo Mínimo……………………………………………. 8
Ejercicio………………………………………………………………………8
Método de Aproximación Vogel……………………………………. 10
Ejercicio………………………………………………………………………11
Método de Asignación …………………………………………………..14
Ejercicio……………………………………………………………………..18Conclusión…………………………………………………………………..20
Bibliografía………………………………………………………………….21
Introducción
En esta sección presentamos los detalles para resolver el modelo de transporte. El método aplica los pasos del método simplex en forma directa, y difiere sólo en los detalles de la implantación de las condiciones de optimidad y factibilidad.
El Problema de Transporte corresponde a un tipoparticular de un problema de programación lineal. Si bien este tipo de problema puede ser resuelto por el método Simplex, existe un algoritmo simplificado especial para resolverlo.
Los pasos básicos de la técnica de transporte son:
i. Determínese una solución factible inicial.
ii. Determínese la variable que entra, que se elige entre las variables no básicas. Si todas estas variablessatisfacen la condición de optimidad (del método simplex), deténgase; de los contrario diríjase al paso iii.
iii. Determínese la variable que sale (mediante el uso de la condición de factibilidad) de entre varias variables de la solución básica actual; después obténgase la nueva solución básica.
3.1 MÉTODO DE ESQUINA DE NOROESTE.
El método de la esquina de noroeste comienza asignado lamáxima cantidad posible a la variable x11 de manera que satisfaga totalmente la demanda (columna), o bien, se agote la oferta (renglón). Como en el primer caso satisface la demanda, se tacha la columna y, en el segundo caso, como lo que se agota es la oferta, se tacha el renglón, indicando que las variables son igual a cero. Cuando se satisface simultáneamente un renglón y una columna, solo se tachauno de ellos, el renglón o columna. Esta condición garantiza la ubicación automática de variables básicas cero, si las hay.(véase la tabla 6-9, donde se da un ejemplo ilustrativo).
Después de ajustar las cantidades de oferta y demanda de todos los renglones y columnas no tachados, la cantidad factible máxima se asigna al primer elemento de la nueva columna (renglón). El proceso termina cuandose deja de tachar exactamente un renglón o columna.
Se comienza con la asignación de la máxima cantidad posible de las ofertas o las demandas a la variable X11 ( la de la esquina Noroeste de la tabla). Después se tacha la fila o columna satisfecha, lo que indica que las variables restantes de la fila (columna) son iguales a cero (variables no básicas). Después de ajustar las cantidades de laoferta y la demanda de todos las filas y columnas no tachadas; se repite el proceso asignando al primer elemento no tachado de la nueva fila o columna. El procedimiento termina cuando queda exactamente una fila o una columna sin tachar.
Ejercicio
El procedimiento descrito se aplica ahora a la tabla 6-7
1.- x11 = 5, como se satisface la demanda se tacha la columna 1. La oferta excedente esde 10 unidades en el renglón 1.
2.- x12 = 10, como se agota la oferta se tacha el renglón 1. Falta satisfacer una demanda de 5 unidades de la columna 2.
3.- x22 = 5, como se satisface la demanda se tacha la columna 2. La oferta excedente es de 20 unidades en el renglón 2.
4.- x23 = 15, como se satisface la demanda se tacha la columna 3. La oferta excedente es de 5 unidades en el renglón 2....
Leer documento completo
Regístrate para leer el documento completo.