Operaciones

Instituto tecnológico de Acapulco

Ensayo unidad 3

Asignación y transporte

Docente: Nava Solís Levid Ezer

Elaborado por: Lucero Bernal Álvarez

ÍNDICE

Contenido

INTRODUCCIÓN 3

3.1 METODO ESQUINA NOROESTE 4

3.2 Método costo mínimo 5

3.3 Método de aproximación de Voguel 6

3.4 Método de asignación 15

CONCLUSION 17

GLOSARIO 18

BIBLIOGRAFIA 19

INTRODUCCIÓN

Con el crecimiento de los intercambios internacionales, y la distribución geográfica de los mercados los transportes desempeñan un rol muy importante en la vida de la empresa.

Esta unidad trata con una clase importante de programas lineales llamada el “Modelo de transporte”. Este modelo como dice su nombre busca la minimización del costo de transportar una mercadería desde un número de fuentes a varios destinos. Se conocen el abastecimiento en cada origen y la demanda en cada destino. Por ejemplo, un producto puede transportarse de las fabricas (Orígenes) a las tiendas.

Esta técnica es particularmente usada en organizaciones que producen el mismo producto en numerosas plantas y que envía a sus productos a diferentes destinos (Centros de distribución, almacenes). También se aplica en distribución, análisis de localización de plantas y programación de la producción.

Se han desarrollado diferentes enfoques para resolver este problema de distribución, tales como:

 Método Esquina Noroeste

 Método de costo mínimo

 Método de aproximación de Vogel

 Método de asignación

El problema de asignación es otro tipo de problema de programación lineal, siendo una variante del modelo de transporte. Su objetivo es asignar personas para realizar ciertas tareas, minimizando costos. Sin embargo no necesariamente deben ser personas también pueden ser máquinas, vehículos, fabricas etc.

Al igual que el método de transporte se sigue una serie de pasos para encontrar la solución óptima, Recordemos que la programación lineal es una herramienta muy útil con múltiples aplicaciones en la asignación de recursos y toma de decisiones, en este ensayo aprenderemos sobre el método de transporte el cual nos permite encontrar la manera menos costosa de asignar recursos a n destinos con ofertas en m orígenes.

A continuación desarrollaremos cada método y la funcionalidad de cada uno , como lo habíamos mencionado antes , el propósito del método de transporte tiene como objetivo reducir costos de transporte para así poder obtener la mayor utilidad posible .. De acuerdo con esto se elegirá cuál de los 4 es el más eficaz y trae consigo el costo mínimo

3.1 METODO ESQUINA NOROESTE

Es un método capaz de solucionar problemas de transporte y distribución mediante la obtención de una solución básica inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance el costo optimo total.

Es utilizado con frecuencia en ejercicios donde el número de fuentes y destino es muy elevado

Ejemplo:

70

5

75

45

10

55

80

80

70

50

90

210

• Siempre se comienza en noroeste

Costo de transporte

(3) (70)+ (3) (5)+ (1) (45)+ (3) (10)+ (2) (80) =

3.2 Método costo mínimo

Este método a diferencia del noroeste se enfoca en las rutas que representan los mínimos costos. El diagrama de flujo de este método es mucho más sencillo que el anterior 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 al finalizar el método.

Ejemplo:

70

5

75

50

5

55

80

80

70

50

90

210

Obtenemos que:

(70) (3)+ (5) (5) + (50) (1) + (5) (3) + (80) (2) =

3.3 Método de aproximación de Voguel

Este modelo ofrece una solución aproximada del método de transporte

Paso 1:

Por renglón y por columna se identifican los dos costos más bajos y posteriormente se restan dicho valores y a ese resultado se le llama ”penalización”

El valor de la penalización siempre va hacer positivo dado que se resta el valor mayor con el menor

Paso 2:

Se identifica el renglón o columna con la mayo penalización, de ese renglón o columna identificar el mínimo costo y asignarle la mayor cantidad posible de producción o material a transportar

Ejemplo:

75

55

80

80

70

50

90

210

Y con esto cumplimos con la oferta de la fábrica “C” en el almacén 3

Paso 3

Reducir la tabla de transporte e iniciar desde el punto 1

Ejemplo:

50

75

55

70

50

10

130

...