FASE 6

PROYECTO FINAL

Por:
JENNY CAROLINA ROJAS MANRIQUE CÓDIGO 1.116.544.331
LUIS HUMBERTO CABRERA CÓDIGO 80.773.312
LEONARDO ANDRES GUERRERO ZABALA CÓDIGO 80.121.720

GRUPO: 102016_41

ADRIANA YOLIMA MORALES

Tutora

METODOS DETERMINISTICOS

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
PROGRAMA DE INGENIERÍA INDUSTRIAL
DICIEMBRE DE 2017
CEAD YOPAL

1
 Tabla de Contenido

INTRODUCCION ............................................................................................................ 3
DESARROLLO ................................................................................................................ 4
Problema No. 1. Transportes para materia prima ........................................................ 4
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? ................................................................................................. 4
B. Presenten la solución óptima que arroja el complemento Solver de Excel con
su respectivo análisis. ............................................................................................... 6
Problema No. 2 de Transportes material para embalaje .............................................. 7
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? ................................................................................................................. 7
d. Presenten la solución óptima que arroja el complemento Solver de Excel con su
respectivo análisis. ................................................................................................. 10
Problema 3. Asignación por minimización ................................................................. 10
D. ¿Qué costo total genera la asignación óptima de trabajadores a las máquinas
descritas? ............................................................................................................... 13
f. ¿Qué operario a qué maquina debe asignarse según el modelo de minimización?
................................................................................................................................ 13
Problema 4. Asignación por maximización ................................................................ 14
g. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas
descritas? ............................................................................................................... 17
E. ¿Qué operario a qué máquina debe asignarse según el modelo de
maximización? ........................................................................................................ 17
Problema de Proyectos PERT/CPM .......................................................................... 18
F. ¿Cuál es la ruta crítica del proyecto de montaje de la nueva sucursal? .......... 19
G. j. ¿Cuantos días demorará la ruta crítica de dicho proyecto ......................... 19
H. k. ¿Cuáles actividades hacen parte de la ruta crítica? .................................. 20
CONCLUSIONES.......................................................................................................... 21
BIBLIOGRAFIA ............................................................................................................. 24

2
 INTRODUCCION

Este trabajo se realiza con el fin de que cada estudiante proponga y use
diferentes los algoritmos de la programación lineal y los métodos determinísticos.
En el desarrollo de este trabajo se encontrarán las soluciones a los problemas
planteados en la guía de actividades, los cuales se resolverán por medio del Solver de
Excel, métodos de esquina noroeste, aproximación de vogel y de costo mínimo con el
fin de evaluar y comparar la mejor opción a implementar.
La estructura uniforme que se le da al desarrollo de esta actividad que se
encuentra plasmada mediante un escrito, permitiendo la interacción continua del
estudiante con los diferentes programas y métodos que se utilizan para el desarrollo de
este tipo de problemas.

3
 DESARROLLO

Problema No. 1. Transportes para 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?

Respuesta: el método que genera el costo mínimo para el transporte es el de

esquina noroeste generando un valor de envió de 4150 con las siguientes
asignaciones:

Matriz Original

Para darle solución a este problema, debemos balancear la matriz ya que la

demanda (4150) debe ser igual a la oferta (3890), así que se crea una fila con una
bodega ficticia con valores de cero y con 290 en la oferta
Matriz balanceada:

4
Método Esquina Noroeste

Se obtuvo un costo de asignación de la materia prima de $780.110

Método Costo Mínimo

Se obtuvo un costo mínimo de $769.230

5
Método Aproximación de Vogel

Primera interación

Debido a que son 9 iteraciones, se adjuntará la última iteración para su verificación.

Se realiza la verificación para establecer que sea la solución óptima donde el

número de columnas más el número de filas menos 1 debe ser igual al número de
celdas ocupadas al final de las operaciones. (5+6-1=10 es igual a 10 celdas? SI)
Así, se obtuvo un valor de costo de asignación de $768.110.

B. Presenten la solución óptima que arroja el complemento Solver de

Excel con su respectivo análisis.

Con el complemento solver podemos comprobar la asignación

6
 La solución óptima que nos presenta el Solver es de $767.070 la cual se acerca
a la solución que se obtuvo por medio del método de aproximación de Vogel
($768.010), y es el menor costo de asignación de la materia prima desde las bodegas
hacia los destinos.

Problema No. 2 de Transportes material para embalaje

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?

Matriz Original

7
 Para darle solución al problema se debe balancear la matriz ya que la demanda
(5660) no es igual a la oferta (5370), con lo que se agrega una fila como bodega ficticia
con valores en cero y en la oferta un valor de 290.

Matriz Balanceada

Método Esquina Noroeste

Se obtuvo un costo de asignación de $865.500

Método de Costo Mínimo

8
 Se obtuvo un costo de asignación de $844.760

Método de Aproximación de Vogel

Primera iteración:

Debido a que son 10 iteraciones para llegar al valor deseado, solo se incluye la primera
y última para la verificación del resultado.

Se realiza la verificación para establecer que sea la solución óptima donde el número
de columnas más el número de filas menos 1 debe ser igual al número de celdas
ocupadas al final de las operaciones. (5+6-1=10 es igual a 10 celdas? SI)
Así, se obtuvo un valor de costo de asignación de $845.290.

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

El costo de asignación óptimo que nos da el Solver es de $844.760 el cual

coincide con el método de Costo Mínimo el cual nos da igual. Lo que quiere decir que
$844.760 es el menor costo de asignación de los productos desde las bodegas hacia
los destinos propuestos.

Problema 3. 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

Solución
Matriz original

10
Metodo hungaro de Minimización
Para darle desarrollo al método debemos balancear la matriz ya que el número
de filas no es igual al de columnas, así que se agrega una columna ficticia con valores
en cero.
Se identifica el costo mínimo de cada fila. Como vemos que es cero se deja igual

Se identifica el costo mínimo de cada columna para restarlo a cada termino en

su propia columna.

Se trazan las menores líneas posibles para tachar la mayor cantidad de ceros

11
Se realiza una verificación: La cantidad de líneas es igual a las filas y columnas (6)?
SI es verdadero quiere decir que encontramos la solución óptima.
Luego se identifican los ceros únicos por fila y columna para reemplazarlos por los
valores de la matriz original.

De esta manera se calcula el menor costo de asignación sumando los costos de

cada empleado en cada máquina dando $776.

12
Solución en Solver

Al comparar la solución óptima del Solver (776) con la encontrada manualmente

podemos concluir que encontramos el menor costo de asignación de los operarios a las
máquinas.

D. ¿Qué costo total genera la asignación óptima de trabajadores a las

máquinas descritas?

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

minimización?
JUAN MAQUINA FICTICIA
CARLOS MAQUINA 5
PEDRO MAQUINA 2
ANTONIO MAQUINA 1
PABLO MAQUINA 3
FRANCISCO MAQUINA 4

13
Problema 4. 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 (hoja 4 archivo Excel), donde el valor máximo
es la mayor habilidad.

Método Húngaro de Maximización

Se identifica el mayor valor para luego restarlo a toda la matriz.

Obteniendo:

Se resta el menor valor en cada fila respectivamente

Se resta el valor mínimo de cada columna respectivamente, como es cero queda igual.

14
Se tacha con líneas el mayor número de ceros.

Se realiza la verificación si encontramos la solución óptima:

¿El número de filas y columnas es igual al número de líneas de tachado?
5≠4
Proseguimos a identificar el menor número de los restantes (número menor 2) y
se resta a los demás, y en cada intersección de líneas a ese número se le suma ese
valor mínimo identificado (2), obteniendo la siguiente matriz:

De esta manera, se puede tachar otra fila:

Y se comprueba si el número de filas y columnas es igual al número de líneas de

tachado. 5 filas y columnas =5 líneas.

15
Se identifican los ceros en cada intersección para reemplazarlos por los valores
originales.

Obteniendo un costo de asignación de 720.

Solución en Solver:

16
 Podemos comparar la solución manual con la solución óptima del Solver y
observamos que son iguales, lo cual nos confirma que $720 es la mayor habilidad de
asignación de los operarios a las máquinas.

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

descritas?

La habilidad promedio de los operarios es

de 144.

E. ¿Qué operario a qué máquina debe

asignarse según el modelo de maximización?

17
Problema de Proyectos PERT/CPM

18
F. ¿Cuál es la ruta crítica del proyecto de montaje de la nueva sucursal?
La ruta crítica de este proyecto es A – B – D – E – G – H – I

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

Demora 52 días por la ruta critica

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

ACTIVIDAD EN
ACTIVIDAD
LETRAS
Definición de Objetivos (A) A
Definición de Indicadores para
B
Evaluación de resultados (B)
Definisicón de responsabilidades y roles
C
del equipo de trabajo(C)
Compra e Insyalación de maquinaria (D) D
Realización de pruebas piloto y
E
medición del impacto (E)
Estudio de mercadeo y ventas piloto (F) F
Apertura de la Fábrica (G) G
Ciclo PHVA para evaluación de
H
resultados (H)
Seguimiento y Control del sistema (I) I

I. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y

tempranos de todas las actividades?

 Final Inicio más temprano: Preparación y compra del terreno: 7

 Final más temprano: Selección y compra del terreno: 7
 Inicio más tardío: Seguimiento y control del sistema: 47
 Final más tardío: Seguimiento y control del sistema: 52

20
 CONCLUSIONES

Durante el desarrollo de la actividad pudimos poner en práctica los conocimientos

adquiridos durante las unidades 1, 2 y 3 del curso métodos determinísticos en los cuales
se lleva al estudiante al desarrollo de ejercicios planteados que promueven la
optimización de habilidades y costos así como la selección de rutas óptimas para el
transporte de mercancías.

Concluimos que es indispensable el buen uso de los recursos mediante el análisis

de maximización y minimización puesto que la finalidad de toda empresa se fundamenta
en la optimización de estos, independientemente de si se trata de una empresa
prestadora de servicios o una empresa enfocada a la producción.

Las empresas pueden ser más exitosas en la medida que controlan sus recursos
y procesos, para ello se cuenta con una amplia variedad de métodos y programas que
nos facilitan dicho control

Se evidencio por parte de algunos compañeros falencias y virtudes a la hora de

resolver y darle solución a los ejercicios propuestos por medio de los métodos
propuestos.

Se reafirman los conocimientos que se tuvieron en el transcurso de todo el curso

de métodos determinísticos que consistió en minimizar costos con los métodos de
asignación, método esquina noroeste, costos mínimos, costos máximos método PERT,
rutas más corta.

Donde el método esquina noroeste consiste en hallar el costo mínimo iniciando

desde la esquina de una tabla de asignación de costos a operarios o destinos.

El costo mínimo consiste en identificar el costo mínimo de toda la tabla de

asignación y así consecutivamente hasta hallar el último costo mínimo.

Para el costo máximo se realiza lo mismos pasos del costo mínimo a diferencia
que inicialmente se identifica el costo máximo y final mente para estos tres métodos se
le asigna a cada operador el costo más indicado a cada máquina disminuyendo los
costos.

21
 El método PERT consiste en hallar el tiempo o fecha de inicio del proyecto he
obra y el final de este es decir mirar la programación donde van los tiempos y ruta
crítica que donde se halló húngaro identificando como los ceros en ruta crítica.

Por otro lado apropiamos conocimiento en un programa llamado solución

SOLVER quien nos ayuda a identificas los costos de una formas más rápido y efectiva
que de la forma manual.

Finalmente este curso nos dio conocimientos muy importantes para nuestra vida
profesional ya que un ingeniero industrial está en la capacidad de minimizas costo y dar
mayor rendimiento económico, mano de obra para una empresa o proyecto.

22
 BIBLIOGRAFIA

Programación lineal y lineal entera:

.
Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Programación lineal y lineal
entera [Archivo de video]. Recuperado
de: https://www.youtube.com/watch?v=IU6Jgzpk4gE
.
Problemas de transporte:
.
Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Problema del
transporte [Archivo de video]. Recuperado
de: https://www.youtube.com/watch?v=yUGhb7c_fsI

Instalación y uso del Solver de Excel para problemas de PLE y Transportes:

Pineda, R. (2015, Noviembre 30). Programación lineal y lineal entera, actividad
práctica [Archivo de vídeo]. Recuperado de: http://hdl.handle.net/10596/11685.
.
Pineda, R. (2015, Noviembre 30). Problema del transporte, actividad práctica [Archivo
de vídeo]. Recuperado de: http://hdl.handle.net/10596/11687.

23