TRABAJO COLABORATIVO – FASE 2

MÉTODO DETERMINISTICOS

Trabajo Presentado por:

GERSON FERNEY AYALA Código 1.094.532.287
JOSÉ GREGORIO ORTEGA GRIMALDO Código 1.093.910.809
MARIA FERNANDA MENDOZA MEZA Código 1.094.532.799
EDER ALEJANDRO LATORRE Código 88265250

Trabajo presentado a:
PEDRO PABLO BOHORQUEZ
Grupo: 102016_225

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

MARZO
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.

En la resolución de problemas se hace necesario aplicar algoritmos que nos

permitan obtener la solución más conveniente en cada ejercicio, para esto fue
necesario revisar la bibliografía sugerida para el desarrollo y entendimiento de la
unidad 1.

Con la realización del siguiente trabajo se realizaran 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.
 OBJETIVOS

General

Proponer diferentes alternativas para resolver problemas matemáticos de la vida

diaria mediante el uso adecuado de los algoritmos de la programación lineal y los
métodos determinísticos.

Específicos

 Presentar metodologías para la resolución de problemas de programación

lineal, programación lineal entera y los algoritmos de transporte.

 Desarrollar actividades prácticas, mediante el uso de la herramienta Solver

de Excel.

 Analizar los resultados obtenidos en la utilización de las diferentes

alternativas en el uso de algoritmos y herramientas ofimáticas.

 Consolidar el documento final en el cual se evidencie la apropiación de la

metodología propuesta.
 DESARROLLO DE LA ACTIVIDAD

Problema 1. Programación Lineal y Lineal Entera:

Para la distribución de blanqueador en polvo “Blanquitox” la empresa “AseoLuna”
dispone de cuatro tipos de tanques para transportar máximo 435 toneladas a la
empresa solicitante. Se disponen de 11 tanques del tipo 1, con capacidad para 10
toneladas y con una utilidad de $730.000 por viaje, de 13 tanques tipo 2 con una
capacidad de 9 toneladas y una utilidad de $695.000 por viaje, de 12 tanques tipo
3 con capacidad para 11 toneladas y una utilidad de $715.000 por viaje y de 14
tanques tipo 4 con capacidad para 10 toneladas y una utilidad de $690.000 por
viaje.

Según la información correspondiente, exprese el modelo matemático y por medio

del complemento Solver de Excel dejando evidencia de los pantallazos del ingreso
de los datos y la tabla de resultados, respondan:

Resolviendo en el software con variables continúas:

a. ¿Qué cantidad de toneladas debe transportarse según cantidades
continuas?
b. ¿Cuál es la utilidad generada por dicha solución?

Modificando las condiciones de la solución con variables enteras:

c. ¿Qué cantidad de toneladas debe transportarse según cantidades exactas
o discretas?
d. ¿Cuál es la utilidad generada por dicha solución?

Solución
 Modelo Matemático
Z max  730000 X 1  695000 X 2  750000 X 3  690000 X 4

Restricciones
X 1  11
X 2  13
X 3  12
X 4  14
10 X 1  9 X 2  11X 3  10 X 4  435
X1, X 2 , X 3, X 4  0

Resolviendo en el software con variables continúas:

a. ¿Qué cantidad de toneladas debe transportarse según cantidades
continuas?
Rta. 6,18 tanques
 b. ¿Cuál es la utilidad generada por dicha solución?
Rta. $31.145.000

Comprobación
Modificando las condiciones de la solución con variables enteras:
c. ¿Qué cantidad de toneladas debe transportarse según cantidades exactas
o discretas?
Rta. 6

d. ¿Cuál es la utilidad generada por dicha solución?

Rta. 31.015.000

Comprobación
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á:

A continuación, se presenta un archivo en Excel donde usted encontrará los
problemas a resolver, en la hoja de cálculo 1, se consigna el Problema 1.
Transportes desde Bogotá.

Desarrollo

 Método Solver
 Método Esquina Noroeste

 Método de Costos Mínimos

 Método de Vogel

e. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir

desde que orígenes hacia que destinos, debe asignarse a los productos
desde Bogotá, según dicho método?

Rta. El método que genera el menor costo de envío es el método de Vogel

Bodega Destino 1 Destino 2 Destino 3 Destino 4 Destino 5

1 980
2 1030
3 950
 4 110 1010
5 565 75
6 665 140 170

Problema 2.2. Transporte desde Cali:

A continuación, se presenta un archivo en Excel donde usted encontrará los
problemas a resolver, en la hoja de cálculo 1, se consigna el Problema 2.
Transportes desde Cali.

Desarrollo

 Método Solver

 Método de Esquina Noroeste

 Método de Costos Mínimos

  Método de Vogel

Problema 2.3. Transporte desde Medellín:

A continuación, se presenta un archivo en Excel donde usted encontrará los
problemas a resolver, en la hoja de cálculo 1, se consigna el Problema 3.
Transporte desde Medellín.

Desarrollo

 Método Solver
 Método de Esquina Noroeste

 Método de Costos Mínimos

 Método de Vogel
 CONCLUSIONES

 Por medio de la ejecución y realización del presente trabajo es pertinente

concluir que el objetivo primordial fue alcanzado ya que al analizar los
modelos de transporte se llegó a concluir y para tal se obtuvo respuesta sobre
qué modelo permite minimizar el costo de envíos y así permitiendo la
optimización de recursos y viabilidad respecto al transporte.

 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 solver de
Excel.

 Se resolvieron problemas de trasporte haciendo uso de los algoritmos de

esquina noroeste, costo mínimo y vogel.

 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=10692
458

 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=10084
118

 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=10692
458

 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=10084
118

 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=107
51521

 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=105
04970

 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=106
46732

 Pineda, R. (2017, marzo 17). Construcción de los modelos determinísticos de

una etapa [Archivo de video]. Recuperado de:
http://hdl.handle.net/10596/11681
 Pineda, R. (2017, junio 17). Construcción de los modelos determinísticos de
una etapa [Objeto Virtual de Aprendizaje]. Recuperado de:
http://hdl.handle.net/10596/12408