Metodos deterministicos. Problema de transportes

DESARROLLO DE PROBLEMAS

La empresa desea realizar estudios determinísticos para su nueva línea de producción y suministro de un nuevo producto y realizar asignaciones a la misma. Ustedes como estudiantes de la UNAD han decidido integrar sus conocimientos al sector productivo y desean colaborar en los proyectos de expansión de la Empresa, centrando sus estudios en los algoritmos del curso Métodos Determinísticos, para ello recolectan la información que se relaciona a continuación:

Problema de transportes

Problema N° 1. Transportes para materia prima

Para iniciar se generan los datos de problema a partir del número de grupo colaborativo:

[pic 1]

Proceda a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y proximación de Vogel para identificar el menor costo de asignación de la materia prima desde las bodegas hacia los destinos.

Método de la esquina noroeste: Diferencia entre la oferta y la demanda:

Agregar columna ficticia para balancear la tabla:

[pic 2]

Columnas de diferencia tanto en la oferta como en la demanda:

[pic 3]        

El método de la Esquina Noroeste genera el siguiente costo total de transporte:

Método de costos mínimos:

• Con los datos de la tabla anterior, se iniciar a realiza las asignaciones identificando menor costo:

[pic 4]

[pic 5]

El método de costos mínimos:

Método de Aproximación de Vogel

Con los datos de la tabla anterior, se inicia determinando las penalizaciones tanto de las filas como de las columnas:

[pic 6]

• Se realizan las asignaciones hasta que tanto las diferencias como las penalizaciones sean cero:[pic 7]

El método de aproximación de Vogel:

PARTE 1. Transporte de materia prima  

Según la tabla 1, De clic en el archivo, hoja 1, resuelvan de forma manual los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de Vogel y respondan:

  ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse al transporte de materia prima según éste método?  

Luego de resolver de forma manual cada uno de los métodos, el que generó el costo mínimo fue el método de costos mínimos, con un costo total de transporte de las materias primas de

$ 1.569.275, realizando las siguientes asignaciones:        

• De la bodega 1 se envían 150 unidades de materia prima al destino 2, a un costo unitario de $178
• De la bodega 1 se envían 75 unidades de materia prima al destino 4, a un costo unitario de $171
• De la bodega 1 se envían 250 unidades de materia prima al destino 5, a un costo unitario de $ 173
• En la bodega 1 quedan 1225 unidades de materia a un costo unitario de $ 0
• De la bodega 2 se envían 1825 unidades de materia prima al destino 2, a un costo unitario de $172
• De la bodega 3 se envían 1725 unidades de materia prima al destino 3, a un costo unitario de $165
• De la bodega 4 se envían 1975 unidades de materia prima al destino 4, a un costo unitario de $ 170
• De la bodega 5 se envían 1825 unidades de materia prima al destino 1, a un costo unitario de $ 153
• De la bodega 5 se envían 50 unidades de materia prima al destino 2, a un costo unitario de $ 156
• De la bodega 6 se envían 1700 unidades de materia prima al destino 5, a un costo unitario de $156

1. Presenten la solución óptima que arroja el complemento Solver de Excel con su respectivo análisis.

Realizando los respectivos ajustes de los datos, en espacial de la tabla de costos de envíos, se plantean la función objetivo y las restricciones para hacer uso de Solver:

[pic 8]

La solución óptima del transporte de materias primas que se obtiene haciendo uso del complemento Solver es:

...