Investigacion de operaciones

Métodos de la Unidad III
Métodos de la Unidad III

Instituto Tecnológico Superior Zacatecas Occidente
Loma la Perla

09 de Mayo del 2011
Instituto Tecnológico Superior Zacatecas Occidente
Loma la Perla

09 de Mayo del 2011
Descripción
Es la Elaboración de una investigación de los diferentes métodos aplicables a la investigación de operaciones

Descripción
Es laElaboración de una investigación de los diferentes métodos aplicables a la investigación de operaciones

-------------------------------------------------
Instituto Tecnológico Superior Zacatecas Occidente


Materia: Investigación de Operaciones
Docente: Isc. Juan Manuel Quirate
Alumno(a): Juan Antonio Bautista Baliño
Tema: Investigación de la Unidad III

4Semestre Grupo “3A”Carrera: Ingeniería en Gestión Empresarial

Fecha: 09 de Mayo del 2011

08040091

Objetivo: Se dará a conocer los diferentes temas de la unidad 3 de investigación de operaciones, como los son el metodo noroeste, metodo de costo mínimo de aproximación de vogel y método de asigancion asimismo su definición e algunos ejemplos

Desarrollo
Método Noroeste
El procedimiento de este método esgeneralmente considerado por ser el método más fácil al determinar una solución básica factible inicial. Este también considerado por ser el menos probable para dar una buena solución inicial de bajo costo porque ignora la magnitud relativa de los costos cij. Este procedimiento esta dado por los siguientes 3 pasos:
paso 1.- seleccionar la celda de la esquina noroeste (esquina superior izquierda) paraun envió.
paso 2.- haga el mas grande envió como pueda en la celda de la esquina noroeste. esta operación agotara completamente la disponibilidad de suministros en un origen a los requerimientos de demanda en un destino.
paso 3.- corrija los números del suministro y requerimientos para reflejar lo que va quedando de suministro y requerimiento y regrese al paso
comienza con la asignación de lamáxima cantidad admisible a través de la oferta y la demanda de la variable x11 (la de la esquina noroeste de la tabla). Después se tacha la columna (renglón) satisfecha, lo que indica que las variables restantes de la columna (renglón) tachada son iguales a cero. si se satisfacen una columna y un renglón al mismo tiempo, sólo una (una u otro) puede ser tachada. (esta condición garantiza laubicación automática de variables básicas cero, si las hay). 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 no tachado de la nueva columna (renglón). el proceso se completa cuando se deja sin tachar exactamente un renglón o una columna.

Ejemplo:
Una compañía tiene 3 almacenes con 15, 25 y 5artículos disponibles respectivamente. Con estos productos disponibles desea satisfacer la demanda de 4 clientes que requieren 5, 15, 15 y 10 unidades respectivamente. Los costos asociados con el envío de mercancía del almacén al cliente por unidad se dan en la siguiente tabla.

 
| Clientes | | |
Almacén | 1 | 2 | 3 | 4 |
1 | 10 | 0 | 20 | 11 |
2 | 12 | 7 | 9 | 20 |
3 | 0 | 14 |16 | 18 |

 
 
Construya la solución básica inicial por el método de la esquina noroeste.
 

 

 

 METODO DE COSTO MINIMO.

El método de costo mínimo trata de localizar una mejor solución inicial del modelo de transporte, utilizando las rutas baratas.
El procedimiento es como sigue: asigne tanto como sea posible a la variable con el costo unitario más pequeño en la tabla completa. Sila columna y el renglón se satisfacen simultáneamente únicamente uno puede ser tachado. Después ajuste la oferta y la demanda para todos los elementos no tachados, repita el proceso asignando tanto como sea posible a la variable no tachada con el costo unitario más pequeño. El procedimiento está completo cuando sólo un renglón o una columna están sin tachar.
Ejemplo 2.
Una compañía de agua...