Fase 6 - Proyecto final

PRESENTADO POR:
MAURICIO JOSE ACUÑA VASQUEZ
Código: 72242784
EXNEIDER PRIETO
Código: 1077864160
LUIS DANIEL MARTINEZ
Código:1044929484

GRUPO:
102016_19

PRESENTADO A:
JENNIFER TOVAR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS DETERMINISTICOS
INGENIERÍA INDUSTRIAL
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
Cartagena, mayo 2018
INTRODUCCIÓN

Los métodos determinísticos son una herramienta fundamental para la toma de decisiones,
optimiza los resultados logísticos, administrativos y financieros de una organización con el
fin de mejorar procesos, reducir costos y mejorar sus recursos técnicos. Con la realización
del siguiente trabajo se realizarán unos ejercicios problemas que nos permitirán poner en
práctica los conocimientos adquiridos en la primera unidad del curso de métodos
determinísticos.
Problema 1

Metodo esquina Noroeste

OFERTA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

190 187 179 180 182 0 680

BODEGA 1
680
177 181 182 180 183 0 730
BODEGA 2
50 680
190 175 174 190 176 0 690
BODEGA 3
130 560
180 181 179 179 180 0 790
BODEGA 4
130 660
162 165 190 190 165 0 750
BODEGA 5
160 590
175 190 177 180 165 0 680
BODEGA 6
190 490
DEMANDA 730 810 690 820 780 490

DIFERENCIA 0 0 0 0 0 0

Asignaciones
Bodegas Destinos
1 1 COSTOS ESQUINA NOROESTE $ 681.830
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
Costos Minimos
OFERTA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

190 187 179 180 182 0 680

BODEGA 1
90 100 490
177 181 182 180 183 0 730
BODEGA 2
700 30
190 175 174 190 176 0 690
BODEGA 3
690
180 181 179 179 180 0 790
BODEGA 4
790
162 165 190 190 165 0 750
BODEGA 5
730 20
175 190 177 180 165 0 680
BODEGA 6
680
DEMANDA 730 810 690 820 780 490

DIFERENCIA 0 0 0 0 0 0

DIFERENCIA ENTRE DEMANDA Y OFERTA -490

Asignaciones
Bodegas Destinos
1 2 COSTOS MINIMOS $ 294.700
1 5
2 2
2 4
3 3
4 4
5 1
5 2
6 5
Aproximaciones de Vogel

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

190 187 179 180 182 0

BODEGA 1
490 90 100
177 181 182 180 183 0
BODEGA 2
730
190 175 174 190 176 0
BODEGA 3
690
180 181 179 179 180 0
BODEGA 4
100 690
162 165 190 190 165 0
BODEGA 5
730 20
175 190 177 180 165 0
BODEGA 6
680
DEMANDA 730 810 690 820 780 490

COSTOS METODO VOGEL $ 749.630

Solver

Asignaciones DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

Bodegas Destinos BODEGA 1 180 177 180 181 181 0 680
1 2 BODEGA 2 177 180 167 177 177 0 730
2 3 BODEGA 3 175 177 176 176 175 0 690
2 4 BODEGA 4 176 176 175 176 174 0 790
3 4 BODEGA 5 173 176 178 175 176 0 750
4 4 BODEGA 6 173 172 175 176 177 0 680
4 5
5 1 DEMANDA 730 810 690 820 780 490
5 4 SUMA OFERTA
6 1
6 2 0 190 0 0 0 490 680 = 680
0 0 690 40 0 0 730 = 730
0 0 0 690 0 0 690 = 690
0 0 0 10 780 0 790 = 790
670 0 0 80 0 0 750 = 750
60 620 0 0 0 0 680 = 680

SUMA 730 810 690 820 780 490

= = = = = =
DEMANDA 730 810 690 820 780 490

COSTO MINIMO $ 661.790

Problema 2

Esquina Noroeste
Costos mínimos
Aproximaciones Vogel

OFERTA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

153 147 147 152 147 147

BODEGA 1 1230
130 1100
145 140 134 132 134 153
BODEGA 2 1180
1180
147 132 133 147 133 140
BODEGA 3 1070
950 120
140 136 134 134 133 133
BODEGA 4 950
50 70 50 780
132 140 136 133 134 132
BODEGA 5 1020
1020
0 0 0 0 0 0
FICTICIA 810
810

DEMANDA 1070 1080 1100 1250 980 780

COSTOS METODO VOGEL $ 739.340 Asignaciones

Bodegas Destinos
1 2
1 3
2 4
3 2
3 5
4 1
4 4
4 5
4 6
5 1
Método Solver
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
Asignaciones BODEGA 1 153 147 147 152 147 147 1230
Bodegas Destinos BODEGA 2 145 140 134 132 134 153 1180
1 2 BODEGA 3 147 132 133 147 133 140 1070
1 3 BODEGA 4 140 136 134 134 133 133 950
1 5 BODEGA 5 132 140 136 133 134 132 1020
2 4 FICTICIA 0 0 0 0 0 0 810
3 2
4 5 DEMANDA 1070 1080 1100 1250 980 780
4 6 SUMA OFERTA
5 1
0 10 1100 0 120 0 1230 = 1230
0 0 0 1180 0 0 1180 = 1180
0 1070 0 0 0 0 1070 = 1070
0 0 0 0 170 780 950 = 950
1020 0 0 0 0 0 1020 = 1020
50 0 0 70 690 0 810 = 810

SUMA 1070 1080 1100 1250 980 780

= = = = = =
DEMANDA 1070 1080 1100 1250 980 780

COSTO MINIMO $ 738.800

Problema 3

Asignación por minimización

Problema 4

Asignación método húngaro

Problema 5

Redes de Pert
Conclusiones E-Portafolio

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:

a. ¿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?

El método que de los costos mínimos genero el menor valor

Asignaciones
Bodegas Destinos
1 2
1 5
2 2
2 4
3 3
4 4
5 1
5 2
6 5

b. Presenten la solución óptima que arroja el complemento Solver de Excel con su

respectivo análisis.

Solución óptima por medio de solver

Asignaciones
Bodegas Destinos
1 2
2 3
2 4
3 4
4 4
4 5
 5 1
5 4
6 1
6 2

c.

PARTE 2. Transporte de productos

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

c. ¿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 material para embalaje?

El menor costo lo da el método de la esquina noroeste

Asignaciones
Bodegas Destinos
1 1
1 2
2 2
2 3
3 3
3 4
4 4
5 4
5 5

d. Presenten la solución óptima que arroja el complemento Solver de Excel con su

respectivo análisis.

Solución óptima por medio de solver

Asignaciones
Bodegas Destinos
1 2
1 3
1 5
2 4
3 2
4 5
4 6
5 1
CONCLUSIONES

Con la realización del anterior trabajo realizamos ejercicios del curso de métodos
determinístico donde pusimos en práctica temáticas para resolver ejercicios de
programación lineal y uso de la herramienta sol ver de Excel. Se resolvieron problemas de
trasporte haciendo uso de los algoritmos de esquina noroeste, costo mínimo, vogel, método
de asignación, diagramas de Pert. La realización de este trabajo nos permite ver la
importancia del tema de los métodos determinístico en la toma de decisiones y logística de
una empresa permitiéndonos tomar las mejores decisiones, sin duda lo vamos a poner
práctica en nuestro futuro cercano como profesionales.
Bibliografía

Pinzón, Ch. (2012). Investigación de operaciones. (3a. ed.) (pp. 15-82), Ibagué, Colombia:
Editorial Universidad de Ibagué. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

Mokotoff, E. (2000). Programación lineal: resolución de problemas en hoja de cálculo. (pp.

19-30), Oviedo, España: Editorial Septem. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10084118

Pinzón, Ch. (2012). Investigación de operaciones. (3a. ed.) (pp. 233-242), Ibagué,
Colombia: Editorial Universidad de Ibagué. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

Mokotoff, E. (2000). Programación lineal: resolución de problemas en hoja de cálculo. (pp.

19-26 ), Oviedo, España: Editorial Septem. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10084118

Kong, M. (2011). El problema de transporte o distribución, métodos de solución (pp. 153-

196), Lima, Perú: Editorial Pontificia Universidad Católica del Perú. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521

Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp. 101-112),

Distrito Federal, México: Editorial Instituto Politécnico Nacional. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504970

Maroto, C. (2012). Investigación operativa en administración y dirección de empresas, (pp.

288- 301), Valencia, España: Editorial Universidad Pontificia de Valencia. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646732