Investigacion Operativa En Las Ciencias Economicas
Páginas: 2 (377 palabras)
Publicado: 14 de noviembre de 2012
Metodo de vogel.
La programación lineal es una herramienta de modeloscuantitativos para manejar diferentes tipos de problemas yayudar a la toma de decisiones.
El modelo de transporte es unproblema de optimización deredes donde debe determinarse como hacer llegar losproductos desde los puntos de existencia hasta los puntosde demanda, minimizando los costos de envio.
El modelo buscadeterminar un plan de transporte de unamercancía de varias fuentes a varios destinos. Entre losdatos del modelo se cuenta:
1.- Nivel de oferta en cada fuente y la cantidad dedemanda en cada destino.
2.-El costo de transporte unitario de la mercancía de cadafuente a cada destino.El modelo se utiliza para realizar actividades como: controlde inventarios, programación del empleo, asignación depersonal,flujo de efectivo, programación de niveles dereservas en prensas entre otras.
Este método es heurístico y suele producir una mejorsolución inicial, produce una solución inicial óptima, opróxima alnivel óptimo.Los pasos del procedimiento son los siguientes .
A) Se hacen diferentes entre los costos mínimo de renglón ycolumna.
B) Se selecciona la mayor de las diferencias.
C) Se escoge elcosto mínimo del renglón o columnacorrespondiente.
D) Se asigna la mayor cantidad posible de unidades
E) se anula el renglón o columna saturada.
F) Se repite el proceso.
Método de Esquinanoroeste.
Es también considerado por ser el menos probable paradar una buena solución inicial y de “bajo costo” porqueignora la magnitud relativa de los costos Cij.
Antes de describir el procedimiento,es necesario establecerque el número de variables básicas en cualquier soluciónbásica de un problema de transporte es una menos de laque se espera. Normalmente, en los problemas deprogramación lineal,se tiene una variable básica para cadarestricción. En los problemas de transporte con m recursosy n destinos el número de restricciones funcionales es m n. Sin embargo,el número de variables...
La programación lineal es una herramienta de modeloscuantitativos para manejar diferentes tipos de problemas yayudar a la toma de decisiones.
El modelo de transporte es unproblema de optimización deredes donde debe determinarse como hacer llegar losproductos desde los puntos de existencia hasta los puntosde demanda, minimizando los costos de envio.
El modelo buscadeterminar un plan de transporte de unamercancía de varias fuentes a varios destinos. Entre losdatos del modelo se cuenta:
1.- Nivel de oferta en cada fuente y la cantidad dedemanda en cada destino.
2.-El costo de transporte unitario de la mercancía de cadafuente a cada destino.El modelo se utiliza para realizar actividades como: controlde inventarios, programación del empleo, asignación depersonal,flujo de efectivo, programación de niveles dereservas en prensas entre otras.
Este método es heurístico y suele producir una mejorsolución inicial, produce una solución inicial óptima, opróxima alnivel óptimo.Los pasos del procedimiento son los siguientes .
A) Se hacen diferentes entre los costos mínimo de renglón ycolumna.
B) Se selecciona la mayor de las diferencias.
C) Se escoge elcosto mínimo del renglón o columnacorrespondiente.
D) Se asigna la mayor cantidad posible de unidades
E) se anula el renglón o columna saturada.
F) Se repite el proceso.
Método de Esquinanoroeste.
Es también considerado por ser el menos probable paradar una buena solución inicial y de “bajo costo” porqueignora la magnitud relativa de los costos Cij.
Antes de describir el procedimiento,es necesario establecerque el número de variables básicas en cualquier soluciónbásica de un problema de transporte es una menos de laque se espera. Normalmente, en los problemas deprogramación lineal,se tiene una variable básica para cadarestricción. En los problemas de transporte con m recursosy n destinos el número de restricciones funcionales es m n. Sin embargo,el número de variables...
Leer documento completo
Regístrate para leer el documento completo.