Actividad 3

Localización de planta

Nombre:
Matrícula:
Maestro: José Miguel Benavides Barajas
Materia: Administración de la producción
Voguel:
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 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.

PASO 1 Determinar para cada fila y columna una medida de penalización

restando los dos costos menores en filas y columnas.

PASO 2 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).

PASO 3 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á satisfecha por 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).

PASO 4: DE CICLO Y EXCEPCIONES - Si queda sin tachar exactamente una fila

o columna con cero ofertas o demanda, 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 oferta y 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.
CARACTERÍSTICAS

 Al igual que otros métodos de algoritmo de solución básica factible, se debe

enviar las mayores cantidades al mayor costo posible’ este busca enviar las
mayores cantidades a menor costo

 Tienen diferentes orígenes con diferentes destinos.

 Un origen puede abastecer a diferentes destinos.

 Al finalizar el ejercicio la oferta y la demanda deben de ser satisfecha en su

totalidad y/o terminado sus valores en cero.

 La aproximación de Vogel finaliza en costo mínimo.

 Es más elaborado que los anteriores, más técnico y dispendioso.

 Tiene en cuenta los costos, las ofertas y las demandas para hacer las
asignaciones. Generalmente nos deja cerca al óptimo.
APLICACIÓN
El modelo se utiliza para ayudar a la toma de decisiones en la realización de
actividades como: control de inventarios, flujo de efectivo, programación de niveles
de reservas en prensas entre otras. Este método es heurístico y suele producir
una mejor solución inicial, produce una solución inicial óptima, o próxima al nivel
óptimo.
Método Esquina Noroeste: El método de la esquina es un método de
programación lineal hecho a mano para encontrar una solución inicial factible del
modelo, muy conocido por ser el método más fácil al determinar una solución
básica factible inicial, pero al mismo tiempo por ser el menos probable para dar
una solución inicial acertada de bajo costo, debido a que ignora la magnitud
relativa de los costos. es un proceso utilizado para resolver problemas de
transporte o asignación, si bien es un método no exacto tiene la ventaja de poder
resolver problemas manualmente y de una forma rápida, muy cercano al valor
óptimo. Cada problema debe representarse en forma de matriz en donde las filas
normalmente representan las fuentes y las columnas representan los destinos.

Paso 1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda)

para un envío.
Paso 2. Hacer el más grande envío 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. Corregir los números del suministro y requerimientos para reflejar lo que
va quedando de suministro y requerimiento y regrese al paso 1.

Costo mínimo: El método del costo mínimo o método de los mínimos costos es
un algoritmo desarrollado con el objetivo de resolver problemas de transporte o
distribución, arrojando mejores resultados que métodos como el de la esquina
noroeste, dado que se enfoca en las rutas que presentan menores costos.

Este algoritmo es mucho más sencillo que los anteriores, dado que se trata
simplemente de la asignación de la mayor cantidad de unidades posibles (sujeta a
las restricciones de oferta y/o demanda) a la celda menos costosa de toda la
matriz hasta finalizar el método.
Paso 1
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se
rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible,
cantidad que se ve restringida ya sea por las restricciones de oferta o de
demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila
y columna afectada, restándole la cantidad asignada a la celda.
Paso 2
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
después del «Paso 1», si dado el caso ambas son cero arbitrariamente se elige
cual eliminar y la restante se deja con demanda u oferta cero (0) según sea el
caso.
Paso 3
Una vez en este paso existen dos posibilidades, la primera que quede un solo
renglón o columna, si este es el caso se ha llegado al final el método,
«detenerse».
La segunda es que quede más de un renglón o columna, si este es el caso iniciar
nuevamente el «Paso 1».
Características
La asignación óptima de un producto desde diversas fuentes a diferentes destinos
se denomina problema de transporte.
– Los modelos de transporte se ocupan del transporte de un producto fabricado en
diferentes plantas o fábricas (fuentes de suministro) a varios almacenes (destinos
de demanda).
– El objetivo es satisfacer los requerimientos de los destinos dentro de las
limitaciones de capacidad de producción de las plantas, al mínimo costo de
transporte.
Método del Centroide: es una técnica para ubicar instalaciones que
considera las instalaciones existentes, las distancias entre ellas y la cantidad de
productos a transportar entre las mismas. Se suele suponer que los costos de
envío o transporte de entrada y salida son iguales y no incluye costos de envío
especiales.

La aplicación del Método del Centroide requiere ubicar las instalaciones existentes
en un sistema de coordenadas. La elección de dicho sistema de coordenadas es
completamente arbitraria, no obstante, actualmente son populares las medidas de
longitud y latitud debido a la rápida adopción de los sistemas GPS. Sin perjuicio de
lo anterior y con el objetivo de representar ejemplos sencillos se pueden utilizar
coordinadas arbitrarias (X,Y).

Ventajas

El método centroide ofrece información muy específica, limitada a los individuos

en una organización que gestionan la fabricación y las líneas de producción. Este
método no sólo identifica ambas ubicaciones posibles y nuevas instalaciones,
también ayuda a mantener un registro de las instalaciones establecidas para el
negocio. Esto permite que este método proporcione información útil con respecto a
las distancia entre dos puntos. Las empresas, a su vez, pueden usar esta
información para hacer varias determinaciones y decisiones relativas a la
fabricación y logística.

El Centroide se encuentra calculando las coordenadas X e Y que dan como

resultado el costo de transporte mínimo. Para ello se utilizan las fórmulas:

Donde:
Método del centro de gravedad: consiste en un algoritmo de localización
de una instalación considerando otras existentes. Esta es una técnica muy sencilla
y suele utilizarse para determinar la ubicación de bodegas intermedias y puntos de
distribución teniendo en cuenta las distancias que las separan y el aporte (en
términos de utilidad, producción o capacidad) de cada instalación.

Este método se trabaja con un sistema de coordenadas. A continuación, se

presentan diferentes referencias de sistemas geográficos basados en
coordenadas:

 Coordenadas geográficas (latitud – longitud).

 Coordenadas cartesianas.
 Coordenadas de un municipio.

Las coordenadas utilizadas en el método deben tener como referencia a un punto

de origen, y las fórmulas a utilizar para encontrar las coordenadas óptimas de la
nueva localización son:

Donde: