Trabajo Colaborativo Determinísticos

...

3 X1 + 2 X2 + 5 X3 + 2 X4 + 1 X5 ≤ 17

1 X1 + 3 X2 + 2 X3 + 4 X4 + 0 X5 ≤ 11

3 X1 + 2 X2 + 2 X3 + 1 X4 + 2 X5 ≤ 15

1 X1 + 2 X2 + 3 X3 + 1 X4 + 2 X5 ≤ 12

1 X1 + 3 X2 + 1 X3 + 2 X4 + 3 X5 ≤ 14

X1, X2, X3, X4, X5 ≥ 0

Forma estándar

MAXIMIZAR:

Z= 110000 X1 + 130000 X2 + 120000 X3 + 98000 X4 + 101000 X5 + 0 X6 + 0 X7 + 0 X8 + 0 X9 + 0 X10

Sujeto a

3 X1 + 2 X2 + 5 X3 + 2 X4 + 1 X5 + 1 X6 = 17

1 X1 + 3 X2 + 2 X3 + 4 X4 + 1 X7 = 11

3 X1 + 2 X2 + 2 X3 + 1 X4 + 2 X5 + 1 X8 = 15

1 X1 + 2 X2 + 3 X3 + 1 X4 + 2 X5 + 1 X9 = 12

1 X1 + 3 X2 + 1 X3 + 2 X4 + 3 X5 + 1 X10 = 14

X1, X2, X3, X4, X5, X6, X7, X8, X9, X10 ≥ 0

Problema 2. Problema de Transportes:

Para el segundo semestre del 2018 se han estimado los datos de demanda y capacidad de oferta de los productos disponibles en las bodegas de la empresa, hacia los compradores potenciales, según se presentan en el documento de Excel anexo.

Problema 2.1. Transportes desde Bogotá

La tabla inicial del problema es la siguiente

[pic 2]

Método de la Esquina Noroeste

[pic 3]

Método de los Costos Mínimos

[pic 4]

Método de Aproximación de Vogel

[pic 5]

Solver

[pic 6]

Problema 2.2. Transporte desde Cali:

[pic 7]

Esquina Noreste

[pic 8]

Costos Mínimos

[pic 9]

Aproximación de Vogel

[pic 10]

SOLUCION EN SOLVER

[pic 11]

Problema 2.3. Transporte desde Medellín:

[pic 12]

Esquina Noreste

[pic 13]

Costos mínimos

[pic 14]

Aproximación de Vogel

[pic 15]

CONCLUSIONES

Con este estudio destacamos en última instancia que la programación dinámica es un método para reducir el tiempo de ejecución de un problema mediante la utilización de subproblemas o subestructuras óptimas, que conllevan a la solución eficiente y eficaz del problema en su conjunto.

Además destacamos que el método determinístico reúne en su conjunto múltiples soluciones a problemas de transportes, para aplicarlos en la planeación y control de proyectos.

Para la solución de un determinado problema, se debe identificar primero un criterio mediante el cual se escoge un modelo a seguir cuyos parámetros fluctúen de manera efectiva; esto establece el rendimiento o efectividad que resulte en términos de menos costos y más beneficios.

Reducir al mínimo costo el transporte y satisfacer los requerimientos de las bodegas dentro de las limitaciones de la capacidad de las fábricas, es uno de sus objetivos, así como la asignación de mecanismos para buscar la respectiva solución de un problema teniendo en cuenta la la minimización a través del uso de la programación Lineal.

BIBLIOGRAFIA

- Guía didáctica: Métodos Determinísticos. Autor. Ing. Oscar Javier Hernández Sierra. Agosto 24 de 2012. Universidad Nacional Abierta y a Distancia

- Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Problema del transporte

- Pineda, R. (2015, Noviembre 30). Problema del transporte, actividad práctica