Você está na página 1de 18

Métodos Determinísticos

Fase 6 trabajo Colaborativo

Grupo 102016A_471

JESSICA BARRERA
YOLANDA BUILES
LEIDY CAROLINA DUQUE
ALEXANDER MARULANDA
ROBERTO CARLOS GONZALEZ BRUN

Presentado a
PAULA ANDREA CARVAJAL

Tutor

Universidad Nacional Abierta y a Distancia UNAD


Administración de empresas
ECACEN
2018
Introducción

Toda organización o empresa, requiere de pilares fundamentales que soporten su dirección


hacia el cumplimiento de sus objetivos por medio de estrategias y herramientas que logren
maximizar la productividad sin afectar la calidad, por supuesto ahorrando la mayor
cantidad de costos, por tanto el administrador o grupo encargado de las áreas de la
organización debe tomar decisiones para lograr estos objetivos, a continuación se expone
un paso a paso de las diferentes herramientas de los métodos determinísticos como por
ejemplo la maximización, la minimización, problemas de transporte y ruta más corta, con el
fin de que el lector interesado o profesional tenga una inmersión total en el tema y le sea
absorbida de la mejor manera, ya que se evidencia paso a paso el proceso de desarrollo y al
final la toma de decisiones con respecto a los resultados, dando a evidenciar asi como los
métodos determinísticos en una empresa son tremendamente fundamentales para su
existencia y funcionamiento.
OBJETIVO GENERAL

Resolver cada uno de los ejercicios propuestos de acuerdo con los métodos estudiados en
las fases anteriores, realizar su análisis y usar el complemento de Solver.

Objetivo específico:

 Elaborar los métodos de esquina noroeste, costos mínimos y aproximación vogel


para cada uno de los problemas, Transporte de materia prima, Transporte de
productos, Asignación de método húngaro, Modelo de redes PERT/CPM.
 Realizar análisis de cada uno de los problemas donde se identifique las bodegas y
los destinos correspondientes de la mejor opción en costo.
1. Problema de Transportes

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:

1.1. Transportes para materia prima

PARTE 1. Transporte de materia prima

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?
Como podemos ver el método que genera el costo mínimo de asignación de envío de
transporte de materia prima para su nueva línea de producción y suministro de un nuevo
producto, es por el método de vogel por un valor de $ 806.080, respectivamente,
comparado con el método de la esquina noroeste y el de costos mínimos.
La asignación es la siguiente: B1,D3-B2,D1-B3,D2-B3,D3- B3,D3-B3,D4-B3,D5-
B3,DFict-B4,D4-B5,D2-B6,D5. Para hacer dicha asignación, fue necesario multiplicar el
costo unitario, por la cantidad enviada y después sumar cada uno de los valores donde hubo
asignación, quedando de la siguiente manera:

La Bodega 1, debe enviar una cantidad de 680 por un costo unitario de $209 al destino 3

La Bodega 2, debe enviar una cantidad de 730 por un costo unitario de $212 al destino 1

La Bodega 3, debe enviar una cantidad de 60 por un costo unitario de $217 al destino 2, una
cantidad de 10 por un costo unitario de $216 al destino 3, una cantidad de 30 por un costo
unitario de $227 al destino 4, una cantidad de 100 por un costo unitario de $218 al destino 5
y una cantidad de 490 por un costo unitario de $0 al destino Ficticio.

La Bodega 4, debe enviar una cantidad de 790 por un costo unitario de $209 al destino 4

La Bodega 5, debe enviar una cantidad de 750 por un costo unitario de $210 al destino 2

La Bodega 6, debe enviar una cantidad de 680 por un costo unitario de $210 al destino 5
b. Presenten la solución óptima que arroja el complemento Solver de Excel con su
respectivo análisis.
La empresa para lanzar su nueva línea de producción y suministro de un nuevo producto,
debe transportar su materia prima a costo mínimo. Para ello, por el complemento Solver
nos arroja que el costo mínimo de envío para transportar la materia prima es de $805.680
haciendo los despachos de la siguiente manera:

La Bodega 1, debe enviar 680 unidades al destino 3

La Bodega 2, debe enviar 700 unidades al destino 1 y 30 unidades al destino 4.


La Bodega 3, debe enviar 190 unidades al destino 2, 10 unidades al destino 3 y 490
unidades al destino ficticio.
La Bodega 4, debe enviar 790 unidades al destino 4
La Bodega 5, debe enviar 30 unidades al destino 1, 620 unidades al destino 2 y 100
unidades al destino 5
La Bodega 6, debe enviar 680 unidades al destino 5

Como podemos ver por el complemento solver, el costo mínimo de asignación de envío de
productos de materiales para embalaje, es por $805.680, lo cual es un costo menor al que
nos arrojó en los métodos aplicados en el ejercicio (ENO, Costos mínimos y aproximación
de vogel). Esto nos indica que Solver es una herramienta confiable para tomar decisiones,
ya que nos ayuda a obtener aquella alternativa que genere un mayor beneficio, de este
modo, todas las decisiones empresariales que se tomen serán respaldadas por un
instrumento matemático seguro y de confianza. De las muchas herramientas informáticas
que hay en el mercado y que nos pueden ayudar a formular este tipo de modelos, el
complementos Solver es el más utilizado debido tanto a su facilidad de uso como a que
pueden utilizarse directamente desde Excel.

1.2. Transportes material para embalaje

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:

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

Como podemos ver el método que genera el costo mínimo de asignación de envío de
productos de materiales para embalaje, es por el método de costos mínimos por un valor de
$ 1.186.510, respectivamente, comparado con el método de la esquina noroeste y el de
vogel.
La asignación es la siguiente: B1,D2-B1,D6-B2,D4-B2,D5- B2,D6-B3,D4-B4,D1-B4,D2-
B4,D5-B5,D1-BFic,D2. Para hacer dicha asignación, fue necesario multiplicar el costo
unitario, por la cantidad enviada y después sumar cada uno de los valores donde hubo
asignación, quedando de la siguiente manera:

La Bodega 1, debe enviar una cantidad de 1100 a un costo unitario de $212 al destino 3 y
130 a un costo unitario de $212 al destino 6.

La Bodega 2, debe enviar una cantidad de 180 a un costo unitario de $222 al destino 4, 350
a un costo unitario de $ 224 al destino 5 y 650 a un costo unitario de $218 al destino 6.

La Bodega 3, debe enviar una cantidad de 1070 unidades a un costo unitario de $212 al
destino 4.

La Bodega 4, debe enviar una cantidad de 50 a un costo unitario de $230 al destino 1, 270 a
un costo unitario de $231 al destino 2 y 630 a un costo unitario de $228 al destino 5.

La Bodega 5, debe enviar una cantidad de 1020 a un costo unitario de $217 al destino 1.

La Bodega Ficticia, debe enviar una cantidad de 810 sin costo al destino 2
Presenten la solución óptima que arroja el complemento Solver de Excel con su
respectivo análisis.

En la empresa de Transporte de productos de materiales para embalaje, por el complemento


Solver nos arroja que para establecer el costo mínimo de envío, debe hacer los despachos
de la siguiente manera:

La Bodega 1, debe enviar 970 unidades al destino 2 y 260 unidades al destino 5.


La Bodega 2, debe enviar 400 unidades al destino 3 y 780 unidades al destino 6.
La Bodega 3, debe enviar 50 unidades al destino 1 y 1020 unidades al destino 4.
La Bodega 4, debe enviar 230 unidades al destino 4 y 720 unidades al destino 4.
La Bodega 5, debe enviar 1020 unidades al destino 1.
La Bodega Fict, debe enviar 110 unidades al destino 2 y 700 unidades al destino 3.

Como podemos ver por el complemento solver, el costo mínimo de asignación de envío de
productos de materiales para embalaje, es por $1.184.260, lo cual es un costo menor al que
nos arrojó el método de costos mínimos, lo que nos indica que es una herramienta confiable
para tomar decisiones, ya que nos ayuda a obtener aquella alternativa que genere un mayor
beneficio, de este modo, todas las decisiones empresariales que se tomen serán respaldadas
por un instrumento matemático seguro y de confianza.

Solver es un potente complemento que nos permite resolver problemas de optimización, lo


cual se refiere a maximizar o minimizar encontrando puntos de equilibrio. Es una de las
herramientas más poderosas para la toma de decisiones, ya que en pocos segundos se
obtiene la información necesaria para ello, que a diferencia de otros métodos tardaría
muchas horas o quizás días en lograrse dicho fin. En la actualidad existe un gran interés por
parte de gerentes, consultores y especialistas, tanto del sector público como del sector
privado, por utilizar modelos de decisiones que ayuden a solucionar problemas de diversa
índole dentro de la empresa.

2. Problema de asignación
Para la fabricación de dichos productos se cuenta con 5 máquinas principales, usted tiene
en su escritorio 6 hojas de vida a evaluar para contratar en la operación de los mismos. El
departamento de contabilidad le ha generado un reporte acerca de los costos por día que
cobra cada empleado por el manejo de cada vehículo en cuestión, cifras en miles.

2.1. Asignación por minimización


Para la fabricación de dichos productos se cuenta con 5 máquinas principales, usted tiene
en su escritorio 6 hojas de vida a evaluar para contratar en la operación de los mismos. El
departamento de contabilidad le ha generado un reporte acerca de los costos por día que
cobra cada empleado por el manejo de cada vehículo en cuestión, cifras en miles.
PARTE 3. Asignación método húngaro Según la tabla 3, De clic en el archivo, hoja 3 por
medio del método húngaro es decir de manera manual, respondan:

e. ¿Qué costo total genera la asignación óptima de trabajadores a las máquinas descritas?
1.264
COSTO DE
OPERARIO MAQUINA ASIGNACION
JUAN 6 210
CARLOS 5 210
PEDRO 2 210
ANTONIO 1 212
PABLO 3 212
FRANCISCO 4 210
1264

f. ¿Qué operario a qué maquina debe asignarse según el modelo de minimización?

OPERARIO MAQUINA
JUAN 6
CARLOS 5
PEDRO 2
ANTONIO 1
PABLO 3
FRANCISCO 4

Para la fabricación de dichos productos la empresa cuenta con 6 máquinas principales. Para
logar bajar costos, se tuvo que realizar la asignación por minimización, por medio del
método húngaro, donde se seleccionaron 6 conductores de las hojas de vida existentes,
analizando los costos por día que cobra cada empleado por el manejo de cada vehículo en
cuestión, llegando a la siguiente asignación:
A Juan, se le asignó la máquina 6 a un costo de $210 por día.
A Carlos, se le asignó la máquina 5 a un costo de $210 por día.
A Pedro, se le asignó la máquina 2 a un costo de $210 por día.
A Antonio, se le asignó la máquina 1 a un costo de $212 por día.
A Pablo, se le asignó la máquina 3 a un costo de $212 por día.
A Francisco, se le asignó la máquina 4 a un costo de $210 por día.
2.2. Asignación por maximización
Así mismo el departamento de talento humano le ha generado un reporte de desempeño de
cada conductor en cada vehículo obtenidos de un examen de capacidades de aptitudes y
desempeño, donde el valor máximo es la mayor habilidad.

PARTE 4. Asignación método húngaro Según la tabla 4, De clic en el archivo, hoja 4, por
medio del método húngaro es decir de manera manual, respondan:

g. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas


descritas?

Después de desarrollar el ejercicio por el método húngaro de maximización, el


departamento de RRHH puede deducir que el promedio de habilidad para manipular los
vehículos es de 78,5 correspondiente de la asignación de los seis conductores a las 6
máquinas disponibles. La suma de las habilidades de desempeño de los 6 conductores en
cada vehículo, respecto a las capacidades de aptitudes y desempeño es de 471.

h. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

La compañía debe asignar a los conductores en las siguientes maquinas:


Juan debe manejar la máquina 3 con una habilidad de 91

Carlos debe manejar la máquina 1 con una habilidad de 98

Pedro debe manejar la máquina Ficticia con una habilidad de 0

Antonio debe manejar la máquina 2 con una habilidad de 93

Pablo debe manejar la máquina 4 con una habilidad de 98

Francisco debe manejar la máquina 5 con una habilidad de 91

3. Proyectos PERT/CPM

Se presentan las actividades y tiempos en días para el nuevo proyecto.

PARTE 5. Modelos de redes PERT / CPM


Después de encontrar las rutas más cortas y sin holgura expresadas anteriormente, se
desarrolla el tiempo estimado al aplicar la formula donde intervienen las variables tiempo
optimista, tiempo probable y tiempo pesimista.

Según la tabla 5, De clic en el archivo, hoja 5 resuelvan por el método de redes PERT/CPM
desarrollando el algoritmo de forma manual y respondan:

i. ¿Cuál es la ruta crítica del proyecto de montaje de la nueva sucursal?

La ruta crítica nos permite conocer cuales actividades tienen mayor prioridad para que
nuestro proyecto ocurra según lo planeado, a partir de ella podemos conocer la duración
total y la urgencia de ciertas labores sobre otras, en el caso propuesto después de realizar la
red podemos afirmar que las siguientes actividades A-B-D-E-G-H-I son necesarias para el
desarrollo del montaje de la nueva sucursal.

j. ¿Cuantos días demorará la ruta crítica de dicho proyecto?

De acuerdo con la suma del tiempo estimado de las actividades de la ruta crítica del
proyecto podemos afirmar que su duración será de 182 días.

k. ¿Cuáles actividades hacen parte de la ruta crítica?


A. Definición de objetivos

B. Definición de indicadores para evaluación de resultados

D. Compra e instalación de maquinaria

E. Realización de pruebas piloto y medición del impacto

G. Apertura de fábrica

H. Ciclo PHVA para evaluación de resultados

I. Seguimiento y control del sistema

l. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas
las actividades?

El tiempo de inicio más temprano es el de la actividad (I) Seguimiento y control del sistema
con 24 días y el más tardío es el de la actividad (B) Definición de indicadores para
evaluación de resultados con 28 días
Conclusiones
La toma de decisiones de una organización siempre está guiada de la mano del
administrador o profesional, el cual utiliza a su favor herramientas que facilitan la mejor
solución al problema que se enfrenta buscando siempre la optimización de los recursos, el
control de costos y manteniendo por supuesto la mayor calidad, es por eso que concluimos
que los resultados que arrojan las herramientas de métodos determinísticos son tan
importantes para la empresa como incluso el capital y los recursos, puesto que las tomas de
decisiones son precisas y óptimas.

El resultado final de los ejercicios de transporte no solo reflejan un resultado final, reflejan
la realidad de una organización, la ruta que debe ser tomada para que las tomas de
decisiones no sean improvisadas, para que la cabeza de una empresa determine
matemáticamente que opción de una u otra beneficiara a la productividad y la logística de
la empresa desglosando una a una las opciones y efectivamente por medio de evidencias
contundentes, matemáticas y reales.

El método húngaro en una buena elección al momento de desarrollar problemas


administrativos, teniendo en cuenta que nos ayuda a identificar cuáles son las variables
prácticas a la hora de tener una respuesta. Es importante incluir variedad de técnicas para
solucionar diferentes problemáticas, con el fin de obtener diferentes resultados y de esta
manera escoger el mejor de todos para su aplicabilidad. Los problemas de maximización y
minimización son de gran utilidad para una empresa debido a que con ellos se utilizan
algoritmos donde se puedan identificar la mejor utilidad y la asignación de recursos.
Referencias Bibliográficas
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

Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Programación lineal y lineal


entera [Archivo de video]. Recuperado de
https://www.youtube.com/watch?v=IU6Jgzpk4gE

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


de video]. Recuperado de https://www.youtube.com/watch?v=yUGhb7c_fsI

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

Ingenieriaindustrialonline. (s.f.). Recuperado el 25 de Marzo de 2016, de


http://www.ingenieriaindustrialonline.com/:
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-la-esquina-noroeste/

Rico, R. (2003). Esquemas algorítmicos (pp. 21-92), Alicante, España: Editorial


Publicaciones Universidad de Alicante. Recuperado de
http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=nlebk&AN=318105&
lang=es&site=eds-live
36
Pineda, R. (2017, marzo 17). Construcción de los modelos determinísticos de varias etapas
[Archivo de video]. Recuperado de http://hdl.handle.net/10596/11682

Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). El problema de redes PERT-


CPM [Archivo de video]. Recuperado de
https://www.youtube.com/watch?v=CJ_g7gXm6xQ

Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Programación dinámica [Archivo


de video]. Recuperado de https://www.youtube.com/watch?v=B3_unDlpya0