1

INICIO

QUE ES INGENIERÍA INDUSTRIAL?

HERRAMIENTAS PARA EL INGENIERO INDUSTRIAL

DONDE ESTUDIAR INGENIERIA INDUSTRIAL?



Anuncios Google

  ► Ejercicios

  ► Método

  ► Vogel online

  ► Vogel a Vogel

MÉTODO DE APROXIMACIÓN DE VOGEL
El método de aproximación de Vogel es un método heurístico de
resolución de problemas de transporte capaz de alcanzar una

Investigación de OperacionesProgramación Lineal

solución básica no artificial de inicio, este modelo requiere de la
realización de un número generalmente mayor de iteraciones que
los demás métodos heurísticos existentes con este fin, sin
embargo produce mejores resultados iniciales que los mismos.

Programación Lineal en WinQSB

Sistema ERP

Programación Lineal en Solver

Solución ERP para
manufactura & servicios. Vea
el Tourahora!

Programación Lineal en Tora
Programación Lineal en Lingo
Método Gráfico
Método Simplex
Problema del Transporte o Distribución
Método de Aproximación de Vogel
Dualidad en Programación Lineal
Método del Costo Mínimo
Problema del Transporte en WinQSB
Método de la Esquina Noroeste
Problema de Transbordo

ALGORITMO DE RESOLUCIÓN DE VOGEL
El método consiste en la realización de un algoritmo que constade 3 pasos
fundamentales y 1 más que asegura el ciclo hasta la culminación del método.

PASO 1
Determinar para cada fila y columna una medida de penalización restando los dos costos
menores en filas y columnas.

PASO 2

Variables Binarias - El Caso de la Bauxita

Escoger la fila o columna con la mayor penalización, es decir que de la resta realizada en
el "Paso 1" se debe escoger el número mayor.En caso de haber empate, se debe escoger
arbitrariamente (a juicio personal).

Problemas de Asignación

PASO 3

Problema del Agente Viajero - TSP

De la fila o columna de mayor penalización determinada en el paso anterior debemos de
escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible de
unidades. Una vez se realiza este paso una oferta o demanda quedará satisfechapor

Teoría de Redes
CPM - Metodo de la Ruta Critica

ende se tachará la fila o columna, en caso de empate solo se tachará 1, la restante
quedará con oferta o demanda igual a cero (0).

Modelos CPM en WinQSB

PASO 4: DE CICLO Y EXCEPCIONES
- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,

PERT - Tecnica de evaluacion y revision
de proyectos
Descargas y multimediaProducción
Estudio del Trabajo
Ingeniería de Metodos
Estudio de Tiempos
Salud Ocupacional
Pronóstico de Ventas
Logística
Administración de Inventarios

detenerse.
 
- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las
variables básicas en la fila o columna con el método de costos mínimos, detenerse.
 
- Si todas las filas y columnas que no se tacharon tienen cero ofertay demanda,
determine las variables básicas cero por el método del costo mínimo, detenerse.
 
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas
y las demandas se hayan agotado.
Anuncios Google

  ► El método

  ► La método su

  ► Método gráfico

  ► Aproximación

EJEMPLO DEL MÉTODO DE APROXIMACIÓN DE VOGEL
Por medio de este método resolveremos el ejerciciode transporte resuelto en módulos
anteriores mediante programación lineal.

EL PROBLEMA
Una empresa energética colombiana dispone de cuatro plantas de generación para

Gestión de Almacenes
Medios y Gestión del Transporte

satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al díarespectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla
son de 70, 40, 70 y 35 millones de Kw al día respectivamente.

Diseño y Distribución en Planta
Gestión Ambiental

Los costos asociados al envío de suministro energético por cada millón de KW entre cada
planta y cada ciudad son los registrados en la siguiente tabla.​

Procesos Industriales
Gestión y Control...