214 102016 Proyectoo Final

Universidad Nacional Abierta y a Distancia UNAD
Curso Acadmico. Mtodos Determinsticos - 102016
PROYECTO FINAL FASE 4

METODOS DETERMINISTICOS
GRUPO: 102016_214
PRESENTADO POR:
ADRIANA KAROLINA AVILA VILLAMIL
T.I 94122127774
IBANIS TERESA TOBIAS NAVARRO
CC 1.149.436.844
OMAIRA TRUJILLO
CC.
LORAINE CANO
PRESENTADO A TUTOR:
FABIO OSSA
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

FECHA DE ENTREGA
11/12/2014

INTRODUCCION
Esta actividad nos dar herramientas para una buena toma de decisiones,
aplicando diferente softwares que nos ayudaran a identificar las variables,
propuestas en el problema, a fin de optimizar los resultados dados en la
organizacin, en especial los relacionados con procesos, recursos, conceptos
principios entre otros.
Los modelos matemticos son una herramienta de control de calidad, para la
formulacin de problemas de optimizacin y diseo en la bsqueda de la mejor
estrategia de validacin, verificacin y anlisis de una solucin. Es as como los
problemas de toma de decisiones se clasifican en dos categoras (modelos de
decisin determinstico y modelos de decisin probabilsticos).La construccin y
aplicacin de los modelos matemticos consisten en una funcin objetivo y un
conjunto de restricciones en las formas de sistemas de ecuaciones e
inecuaciones, por lo tanto estos modelos son utilizados en la mayor parte de las
reas administrativas, econmicas, financieras e ingenieras, para la toma de
decisiones. En esta medida, a continuacin se presentan problemas a los que se
le darn solucin utilizando diversos softwares con el fin de darle una solucin
ptima a cada Modelo Matemtico.

Problema
Juan Ignacio Lpez, un humilde habitante de una vereda retirada del municipio de
Sogamoso (Boyac) acaba de recibir la noticia que deca:
En la lotera Balotti tenemos un nuevo ganador. Despus de realizado el sorteo
del pasado sbado 28 de Junio y confrontados con el delegado de la entidad
nacional reguladora para estos eventos, hemos dado constancia que usted es el
nuevo ganador de la suma de $8.000.000.000.oo (Ocho mil millones de pesos
m/cte.) por lo cual en nuestras oficinas principales de la ciudad de Bogot se le
har entrega de dicho premio con copia de su billete ganador y su documento de
identidad. Recuerde que a este premio se le har una retencin del 10% para
impuestos nacionales por ganancias ocasionales. Felicitaciones, esperamos
disfrute su grandioso premio.
Ahora Juan Ignacio no sabe qu hacer con el dinero. Usted como futuro
profesional sabe que esta es una muy buena oportunidad para generar empresa.
Juan Ignacio acepta esta oferta y con el objetivo de comenzar un negocio familiar
ha decidido contratarle para el diseo y montaje de una fbrica de pantalones tipo
vaquero con la marca JIL. Al realizar un estudio cuidadoso de mercados, se ha
encontrado con algunos datos que favorecen el mercado tanto interno, es decir la
expansin hacia algunos departamentos de Colombia y la satisfaccin del
mercado de pases que reciben favorablemente el producto colombiano, sobre
todo si de la lnea textilera se trata.
A continuacin se relaciona la informacin para comenzar el desarrollo del
proyecto, de sus anlisis, la optimizacin de los recursos y la calidad de sus
conclusiones depende que una nueva empresa se haga lder en el mercado y
asegure la calidad de sus productos.

ACTIVIDAD
Realizacin del
estudio de
mercado
Estudio
Comparativo
Bsqueda de
clientes
Construccin
Fsica de la
Empresa
Cotizacin y
compra de la
maquinaria
Estudio ventajas
de la distribucin
de planta
Implementacin
de la distribucin
de planta
Diseo manual
de funciones
Contratacin
personal y
entrenamiento
Constitucin y
legalizacin de la
empresa
Apertura de
almacenes de
venta y
distribucin en la
ciudad de origen
de la empresa
Inauguracin y
lanzamiento
DENOMINACI
N DE LA
ACTIVIDAD
ACTIVIDAD
PREDECESORA
TIEMPO
OPTIMISTA
(Semanas)
TIEMPO
PROBABLE
(Semanas)
TIEMPO
PESIMISTA
(Semanas)
COSTO
DE LA
ACTIVIDA
D
$
13.000.000
17
19
21
C, D
10
$
9.700.000
$
5.600.000
F, G
$
3.200.000
$
7.800.000
$
5.900.000
$
87.000.000
I, J, K
$
11.100.000
Tabla 1. Actividades para el desarrollo de la Red PERT / CPM
$
11.000.000
$
25.000.000
$
355.000.00
0
$
217.000.00
0

Para la contratacin de los operarios de las mquinas de corte, fileteado,

ensamble y embalaje, se han recibido 5 hojas de vida. Para la contratacin se van
a tener en cuenta 2 criterios de evaluacin, los costos por hora de operacin de
mquina y la destreza (donde 10 es la mejor valoracin de destreza) de esos
trabajadores en cada una de las mquinas, para lo cual usted deber elegir la
asignacin ms eficiente.
Cortadora
Fileteadora
Ensambladora
Empacadora
Juan
$ 13
$ 11
$ 12
$ 12
Eduardo
$ 12
$ 13
$ 13
$ 11
Fernando
$ 13
$ 12
$ 11
$ 11
William
$ 12
$ 13
$ 11
$ 12
Sal
$ 13
$ 12
$ 11
$ 13
Tabla 2. Asignacin posible por costos (Valor en miles y por hora)
Cortadora
Fileteadora
Ensambladora
Empacadora
Juan
10
10
Eduardo
10
Fernando
10
10
William
Sal
Tabla 3. Asignacin posible por valoracin de desempeo

Se ha pronosticado la apertura de 5 bodegas a nivel local para el suministro y

distribucin de la mercanca a nivel nacional y 5 bodegas nacionales para la
distribucin a nivel internacional, los costos, las ofertas y demandas se relacionan
a continuacin.
Tabla 4. Tabla de ofertas y demandas modelos de transporte, Costos unitarios de
envo en miles de pesos (demanda nacional)
Tabla 5. Tabla de ofertas y demandas modelos de transporte, Costos unitarios de

envo en miles de pesos (demanda internacional)

PARTE 1
Segn la tabla 1, exprese la red PERT/CPM, respondan:

a. Cul es la Ruta Crtica del proyecto?


La ruta crtica del proyecto sera:

INICIO - A B D E F H I L FINAL
b. Cul es el costo del proyecto total y de la Ruta Crtica?

El costo total del proyecto es de $ 751.300.000 y el costo de la ruta crtica es
de $ 627.800.000.
c. Cul es el tiempo total del proyecto?

El tiempo total del proyecto es de 53 meses.
d. Por medio de un grfico Gantt muestre las etapas del proyecto.
e)
En
el
grfi
co
de
la
red
PER
T/C
PM
se
ale
los
tiem
pos
ms
cercanos
y
lejanos de las
actividades.

PARTE 2. Modelos de asignacin maquinaria.
10

Metodo Hungaro por Minimizacin

Tabla 2. Asignacin posible por costos (valor en miles y por hora)
Cortadora
Fileteadora
Ensambladora Empacadora
Juan
$
13 $
11 $
12 $
12
Eduardo $
12 $
13 $
13 $
11
Fernando $
13 $
12 $
11 $
11
William
$
12 $
13 $
11 $
12
Sal
$
13 $
12 $
11 $
13
X
$0
$0
$0
$0
$0
Paso 1: Identifique el costo menor de la fila

Tabla 2. Asignacin posible por costos (valor en miles y por hora)
Cortadora
Juan
$
Eduardo $
Fernando $
William
$
Sal
$
13
12
13
12
13
Fileteadora
$
11
$
13
$
12
$
13
$
12
Ensambladora
$
12
$
13
$
11
$
11
$
11
Empacadora
$
12
$
11
$
11
$
12
$
13
Paso 2: Reste el costo menor con el valor de cada celda encontrado en el paso 1
Cortadora
Fileteadora
Juan
$
13 $
11 $
12 $
12
Eduardo $
12 $
13 $
13 $
11
Fernando $
13 $
12 $
11 $
11
William
$
12 $
13 $
11 $
12
Sal
$
13 $
12 $
11 $
13
X
$0
$0
$0
$0
$0
X
$0
$0
$0
$0
$0
Paso 3:Identifique el menor valor de cada columna en la matriz resultante del paso 2
Cortadora
Fileteadora
X
Juan
$
13 $
11 $
12 $
12
$0
Eduardo $
12 $
13 $
13 $
11
$0
Fernando $
13 $
12 $
11 $
11
$0
William
$
12 $
13 $
11 $
12
$0
Sal
$
13 $
12 $
11 $
13
$0
12
11
11
11
11
Valor menor de
la fila
0
0
0
0
0

Paso4: Reste el costo menor con el valor de cada celda encontrado en el paso 3
Cortadora
Fileteadora
X
Juan
$1
$0
$1
$1
$0
$0
$2
$2
$0
$0
Eduardo
Fernando
William
Sal
$1
$1
$0
$0
$0
$0
$1
$2
$1
$0
$0
$1
$2
$0
$0
Paso 5: Con lineas rectas una con la matriz anterior(paso 4) la mayor cantidad de cero con la
menor cantidad de lineas
Cortadora
Fileteadora
Ensambladora
Empacadora
$1
$0
$1
$1
X
$0
Eduardo
$0
$2
$2
$0
$0
Fernando
$1
$1
$0
$0
$0
William
$0
$2
$0
$1
$0
Sal
$1
$1
$0
$2
$0
Juan
Paso 6: Verificar que el numero de lineas sea mayor o igual al numero de filas o columnas
del cuadro del paso 5
5 lineas 5 filas o columnas?
Se Cumple , lo cual indica que podemos generar una asignacin
Seguimos al paso 10
Paso 10: Generar la asignacin teniendo en cuenta los valores 0

Cortadora
Fileteadora
Juan
$1
$0
$1
$1
Eduardo
$0
$2
$2
$0
Fernando
$1
$1
$0
$0
William
$0
$2
$0
$1
Sal
$1
$1
$0
$2
X
$0
$0
$0
$0
$0
Paso 11:Comparar con la tabla original

Cortadora
Fileteadora
Juan
$
13 $
11 $
12 $
12
Eduardo $
12 $
13 $
13 $
11
Fernando $
13 $
12 $
11 $
11
William
$
12 $
13 $
11 $
12
$
13 $
12 $
11 $
13
Sal
X
$0
$0
$0
$0
$0
12

f. Cul es la asignacin ptima de las maquinarias descritas?

Juan se asigna a Fileteadora con un costo de 11
Eduardo se asigna a Cortadora con un costo de 12
Fernando se asigna a empacadora con un costo de 11
William se asigna a ensambladora con un costo de 11
Sal se asigna a X con un costo de 0
g. Cul es el costo total de la asignacin hallada?

R/45
Software Utilizado en la parte 1: Solver Excel
13

PARTE 3. Modelos de asignacin maquinaria.

Tabla 3. Asignacin posible por valoracin de desempeo
Cortadora Fileteadora Ensambladora
Empacadora
Juan
9
10
9
10
Eduardo
8
7
9
10
Fernando
10
8
10
8
William
9
8
7
9
Sal
9
7
8
8
Paso 1: Convierta la matriz maximizar en matriz minimizar.
Empacadora
Juan
9
10
9
10
Eduardo
8
7
9
10
Fernando
10
8
10
8
William
9
8
7
9
Sal
9
7
8
8
a. Identificar el valor mayor de toda la matriz:
La Mayor habilidad es el 10
X
0
0
0
0
0
Paso 2: Reste uno a uno el valor identificado en el paso 1 a toda la matriz

Empacadora
X
Juan
1
0
1
0
Eduardo
2
3
1
0
Fernando
0
2
0
2
William
1
2
3
1
Sal
1
3
2
2
0
0
0
0
0
0
0
0
0
0
Esta es una matriz convertida de tipo maximizar en minimizar.

Paso 3: Realice el algoritmo como si fuera de tipo minimizar es decir de aqu en adelante repita
los pasos desde el paso 1 del mtodo hngaro por minimizar.
Paso 4: Identificar el valor menor de la fila.
Valor menor de
Empacadora
X
la fila
Juan
1
0
1
0
0
0
Eduardo
2
3
1
0
0
0
Fernando
0
2
0
2
0
0
William
1
2
3
1
0
0
Sal
1
3
2
2
0
0
14

Paso 5: Restar miembro a miembro el valor menor identificado en el paso 4

Empacadora
X
Juan
1
0
1
0
Eduardo
2
3
1
0
Fernando
0
2
0
2
William
1
2
3
1
Sal
1
3
2
2
Valor menor
de la columna
0
0
0
0
0
Paso 6: Identificar el valor menor de cada columna en la matriz resultante del paso 5.
Empacadora
X
Juan
1
0
1
0
0
Eduardo
2
3
1
0
0
Fernando
0
2
0
2
0
William
1
2
3
1
0
Sal
1
3
2
2
0
0
0
0
0
0
Paso 7: Restar el valor menor miembro a miembro de la columna identificada en el paso 6.

Empacadora
X
Juan
1
0
1
0
0
Eduardo
2
3
1
0
0
Fernando
0
2
0
2
0
William
1
2
3
1
0
Sal
1
3
2
2
0
Paso 8: Con lneas rectas no diagonales una en la matriz anterior la mayor cantidad de ceros con
la menor cantidad de lneas.
Cortadora
Juan
1
Eduardo
2
Fernando
0
William
1
Sal
1
Fileteadora Ensambladora
Empacadora
0
1
0
3
1
0
2
0
2
2
3
1
3
2
2
X
0
0
0
0
0
Paso 9: Verificar que el nmero de lneas sea mayor o igual al nmero de filas o columnas.
El nmero de lneas si es igual al nmero de filas o columnas.
5 lineas 5 filas o columnas?
Se Cumple , lo cual indica que podemos generar una asignacin
15

Paso 10: Generar la asignacin teniendo en cuenta los valores cero

Empacadora
Juan
1
0
1
0
Eduardo
2
3
1
0
Fernando
0
2
0
2
William
1
2
3
1
Sal
1
3
2
2
h. Cul es la asignacin ptima de las maquinarias descritas?
Empacadora
Juan
9
10
9
10
Eduardo
8
7
9
10
Fernando
10
8
10
8
William
9
8
7
9
Sal
9
7
8
8
La habilidad
total es de :
X
0
0
0
0
0
39
Juan se le asigna a fileteadora

Eduardo se le asigna a empacadora
Fernando se le asigna a ensamblado
William se le asigna a X
Sal se le asigna a cortadora
i. Cul es la destreza promedio encontrada segn la asignacin hallada?
1
Software Utilizado Solver de Excel
PARTE 4. Modelos de
transporte Pantalones
JIL, demanda interna.
16
0
0
0
0
0

Segn la tabla 4, por los mtodos de Esquina Noroeste, Costos Mnimos y

Aproximacin de Vogel desarrollndolos de forma manual
Primero que todo hacemos una sumatoria de la oferta y la demanda para saber
si se tienen los mismos precios de oferta y de demanda:
5200
5130
Haciendo una resta entre la sumatoria de oferta y la sumatoria de demanda

tenemos: 5200-5130=70, es decir debemos agregar una columna ficticia de
costos 0 con este valor.
Usando el mtodo esquina noreste

Escogemos la esquina noreste y le asignamos el mximo valor posible en este
caso 970, eliminando la columna de Bogot, y convirtiendo la fila de la Bodega
1 en una oferta de 1100-970=130
17

Ahora con esta nueva tabla repetimos el procedimiento, le asignamos un valor

de 130 a la esquina superior eliminando la fila de Bodega local 1 y convirtiendo
la demanda de Cali a 980-130=850
Con esta nueva tabla ahora le asignamos un valor de 850 a la esquina noreste,
eliminando la columna de Cali y dejando la oferta de la bodega 2 en 980850=130
18

Repitiendo estos procedimientos, tenemos que el menor valor a asignarle a la

casilla superior es de 130, eliminando la fila de la bodega 2 y dejando la
columna de demanda de Medelln en 1260-130=1130
Ahora el valor es 1050, esto elimina la fila de Bodega local 3 y deja la columna
de Medelln en 1130-1050=80
19

El valor que asignamos es 80, eliminando la columna de Medelln y dejando la

oferta de la Bodega local 4 en 870-80=790
Le asignamos un valor de 790 a la esquina superior, eliminando la oferta de la

Bodega local 4 y dejando la demanda de Barranquilla en 950-790=160
20

Ahora solo nos queda una fila por completar, quedando de la forma:
Es decir que al final tenemos la tabla:
Teniendo en cuenta estas rutas de envi y adems el costo por unidad del
envi tenemos un costo total de asignaciones:
21

Origen
Bodega 1
Bodega 1
Bodega 2
Bodega 2
Bodega 3
Bodega 4
Bodega 4
Bodega 5
Bodega 5
Almacenamiento
#
Costo
Destino
Artculos unidad
Bogot
970
Cali
130
Cali
850
Medelln
130
Medelln
1050
Medelln
80
Barranquilla
790
Barranquilla
160
Santa Marta
970
70
Total
13
9
10
11
12
12
11
11
10
0
Costo
total
12610
1170
8500
1430
12600
960
8690
1760
9700
0
57420
Es decir que utilizando estas rutas de transporte tenemos un costo total de

envi de $ 57420
Usando el mtodo de costos mnimos:

Tomamos la tabla y le asignamos el mximo valor de artculos a la casilla con
el menor costo de envi
Como en este caso se repite varias veces el costo de $9, el cual es el mnimo
le asignamos los valores obteniendo:
Ahora seguimos a los recuadros con el menor valor mnimo, como solo nos
falta completar la fila de la Bodega local 3
22

Teniendo en cuenta estas rutas de envi y el costo de estas por unidad

tenemos la tabla:
#
Costo
Destino
Artculos unidad
Cali
980
Barranquilla
120
Santa
Bodega 2
Marta
970
Bodega 3
Bogot
100
Bodega 3
Medelln
60
Bodega 3
Barranquilla
830
Santa
Bodega 3
Marta
10
Bodega 4
Bogot
870
Bodega 5
Medelln
1200
Almacenamiento
70
Total
Origen
Bodega 1
Bodega 1
Costo
total
9
8820
9
1080
9
12
12
11
8730
1200
720
9130
10
9
9
0
100
7830
10800
0
48410

envi de $ 48410
23

Usando el mtodo aproximacin de Vogel

Hallamos la penalizacin de cada fila y columna de la tabla, para esto tomamos
los dos costos mnimos de precio por artculo de cada fila o columna y los
restamos el valor de esta resta nos da la penalizacin
Ahora tomamos la columna de mayor penalizacin y le asignamos la mayor

cantidad de artculos posibles es decir en Medelln $13 le asignamos 1100,
eliminando la fila de Bodega 1 y dejando la demanda de Medelln en 12601100=160, despus de haber eliminado esta fila volvemos a calcular la
penalizacin:
Repetimos el procedimiento el mximo valor de penalizacin y costo de envi

ahora es la casilla de Cali con $13, a este le asignamos 980 eliminando la
columna de Cali y dejando la fila dela Bodega 5 en 1200-980=220, ahora con
esta columna eliminada volvemos a calcular la penalizacin:
24

Ahora la mayor penalizacin con costo est en la fila de Bodega 2 con $12 a la
cual le asignamos el valor de 950, esto elimina la columna de Barranquilla y
deja la fila de la Bodega 2 en 980-950=30, luego de esto volvemos a calcular
la penalizacin
Ahora escogemos la fila Bodega 3 y le asignamos el valor de 970 a la casilla de

$12 eliminando la columna de Bogot y dejando la oferta de la Bodega 3
en1050-970=80,
luego
calculamos
de
nuevo
las
penalizacin
25

El mximo valor se convierte en 160 el cual se le asigna a la columna de

Medelln eliminndola y dejando la oferta de la bodega 4 en 870-160=710
Ahora la nica manera de asignar los valores ser:
Es decir que en total tenemos la tabla:
26

Teniendo en cuenta estas rutas de envi y el costo de estas por unidad

tenemos la tabla:
#
Costo
Destino
Artculos unidad
Medelln
1100
Barranquilla
950
Santa
Bodega 2
Marta
30
Bodega 3
Bogot
970
Santa
Bodega 3
Marta
80
Bodega 4
Medelln
160
Santa
Bodega 4
Marta
720
Bodega 5
Cali
980
Santa
Bodega 5
Marta
220
Almacenamiento
70
Total
Origen
Bodega 1
Bodega 2
Costo
total
13
14300
12
11400
9
12
270
11640
10
12
800
1920
10
13
7200
12740
10
0
2200
0
62470

envi de $ 62470
Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde
que orgenes hacia que destinos, debe asignarse a los Pantalones JIL, segn
el mtodo ms econmico?
El menos costoso es el generado por el mtodo de costos mnimos, en el cual
tenemos la siguientes rutas:
Origen
Destino
#
27
Costo
Costo

Artculos unidad
Bodega 1
Cali
980
Bodega 1
Barranquilla
120
Santa
Bodega 2
Marta
970
Bodega 3
Bogot
100
Bodega 3
Medelln
60
Bodega 3
Barranquilla
830
Santa
Bodega 3
Marta
10
Bodega 4
Bogot
870
Bodega 5
Medelln
1200
Almacenamiento
70
Total
total
9
9
8820
1080
9
12
12
11
8730
1200
720
9130
10
9
9
0
100
7830
10800
0
48410
PARTE 5. Modelos de transporte Pantalones JIL, demanda externa.

Segn la tabla 4, por los mtodos de Esquina Noroeste, Costos Mnimos y
Aproximacin de Vogel desarrollndolos de forma manual
Primero que todo hacemos una sumatoria de la oferta y la demanda para saber
si se tienen los mismos precios de oferta y de demanda:
10
11
Estados
U.
10
12
16
14
15
12
13
13
12
16
11
15
14
11
15
16
Chile
Bogot
Cali
Medelln
Barranquilla
Santa Marta
Demanda
520
Mxico
470
Canad
460
480
Oferta
Espaa
13
430
380
510
470
550
410
2340
Como tienen los mismos precios no hay necesidad de corregirlos, entonces

procedemos a desarrollar manualmente:
Usando el mtodo de esquina noreste
28
2340

Le asignamos el mayor valor posible al recuadro superior izquierdo, en este

caso 430, eliminando la fila de Bogot y dejando la columna de Chile en 520430=90
Ahora le asignamos 90 al nuevo cuadro, esto elimina la columna de Chile y

deja la oferta de Cali en 380-90=290
El siguiente valor a asignar es 290, esto elimina la fila de Cali y deja la columna
de Mxico en 470-290=180
Ahora le asignamos al recuadro 180, eliminando la columna de Mxico y

dejando la oferta de Medelln en 510-180=330
29

Ahora asignamos 130, eliminando la columna de Canad y dejando la oferta de

Barranquilla en 470-130=340
Asignamos un valor de 340, eliminando la fila de Barranquilla y dejando la

columna de Estados Unidos en 480-340=140
Por ultimo solo queda colocar estos valores de una manera
30

Obteniendo la tabla:
Teniendo en cuenta las rutas de envi y el costo por unidad tenemos:

Origen
Bogot
Cali
Cali
Medelln
Medelln
Barranquilla
Barranquilla
Santa Marta
Santa Marta
#
Costo
Destino
Artculos unidad
Chile
430
Chile
90
Mxico
290
Mxico
180
Canad
230
Canad
130
Estados U
340
Estados U
140
Espaa
410
Total
10
12
16
13
12
15
14
15
16
Costo
total
4300
1080
4640
2340
2760
1950
4760
2100
6560
30490

envi de $ 30490
31

Usando el mtodo de costos mnimos

Le asignamos el mximo nmero de artculos a las casillas con el menor costo
por envi y luego eliminamos las casillas que cumplan la oferta o la demanda,
en este caso el menor costo de envi es 8
El siguiente menor costo de envi son las casillas de valor 9
Ahora solo queda una columna por completar, esta quedara de la forma
32

En total tenemos la tabla:

Origen
Bogot
Cali
Medelln
Medelln
Barranquilla
Santa Marta
Santa Marta
#
Costo
Costo
Destino
Artculos unidad
total
Canad
430
8
3440
Mxico
380
16
6080
Estados U
480
8
3840
Espaa
30
9
270
Espaa
380
9
3420
Chile
520
9
4680
Canad
30
9
270
Total
22000

envi de $ 22000
Usando el mtodo de Vogel

Hallamos la penalizacin de cada fila y columna de la tabla, para esto tomamos
los dos costos mnimos de precio por artculo de cada fila o columna y los
restamos el valor de esta resta nos da la penalizacin
33

A la mayor penalizacin le asignamos la mor cantidad posible de artculos el

menor costo de envi posible, es decir en la columna de Estados U, le
asignamos 480 a la fila de Medelln dejando la oferta de este en 510-480=30, y
volvemos a calcular la penalizacin
Le asignamos 30 a la fila de Medelln, dejando la columna de Espaa en 41030=380, y eliminando la fila de Medelln, nuevamente calculamos la
penalizacin
34

Ahora a la columna de Espaa le asignamos 380 a la fila de Barranquilla,

dejndola en 470-380=90, y eliminando esta columna, nuevamente calculamos
las penalizaciones:
Asignamos 90 a la fila de Barranquilla eliminando esta y dejando la demanda

de la columna de Mxico en 470-90=380, luego de esto calculamos de nuevo la
penalizacin
35

Le asignamos 430 a la fila de Bogot, eliminado esta fila y dejando la columna

de Canad en 460-430=30, luego calculamos las penalizaciones
Ahora el valor a asignar ser de 30 en la columna de Canad eliminando esta y

dejando la fila de Santa Marta en 550-30=520, calculamos de nuevo la
penalizacin
Asignamos 380 a la columna de Mxico y dejamos la fila de Santa Marta en

520-380=140, luego calculamos de nuevo las penalizaciones
Ahora solo queda una columna por completar la de Chile, es decir tenemos:
36

Entonces al final tenemos la tabla:

Origen
Bogot
Cali
Medelln
Medelln
Barranquilla
Barranquilla
Santa Marta
Santa Marta
Santa Marta
#
Costo
Costo
Destino
Artculos unidad
total
Canad
430
8
3440
Chile
380
12
4560
Estados U
480
8
3840
Espaa
30
9
270
Mxico
90
11
990
Espaa
380
9
3420
Chile
140
9
1260
Mxico
380
11
4180
Canad
30
9
270
Total
22230

envi de $ 22230
Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde
que orgenes hacia qu destinos, debe asignarse a los Pantalones JIL, segn
el mtodo ms econmico?
37

El menos costoso es el generado por el mtodo de costos mnimos, en el cual

tenemos las siguientes rutas:
Origen
Bogot
Cali
Medelln
Medelln
Barranquilla
Santa Marta
Santa Marta
#
Costo
Costo
Destino
Artculos unidad
total
Canad
430
8
3440
Mxico
380
16
6080
Estados U
480
8
3840
Espaa
30
9
270
Espaa
380
9
3420
Chile
520
9
4680
Canad
30
9
270
Total
22000
Parte 6 Capturas de Pantalla

red
PERT/CPM seale los tiempos ms cercanos y lejanos de las actividades.
38

39

40

214 102016 Proyectoo Final

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

214 102016 Proyectoo Final

Diunggah oleh

Hak Cipta:

Format Tersedia

Universidad Nacional Abierta y a Distancia UNAD

Curso Acadmico. Mtodos Determinsticos - 102016

PROYECTO FINAL FASE 4

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Universidad Nacional Abierta y a Distancia UNAD

Universidad Nacional Abierta y a Distancia UNAD

Universidad Nacional Abierta y a Distancia UNAD

Tabla 1. Actividades para el desarrollo de la Red PERT / CPM

Universidad Nacional Abierta y a Distancia UNAD

Para la contratacin de los operarios de las mquinas de corte, fileteado,

Tabla 2. Asignacin posible por costos (Valor en miles y por hora)

Tabla 3. Asignacin posible por valoracin de desempeo

Universidad Nacional Abierta y a Distancia UNAD

Se ha pronosticado la apertura de 5 bodegas a nivel local para el suministro y

Tabla 5. Tabla de ofertas y demandas modelos de transporte, Costos unitarios de

Universidad Nacional Abierta y a Distancia UNAD

Segn la tabla 1, exprese la red PERT/CPM, respondan:

Universidad Nacional Abierta y a Distancia UNAD

Universidad Nacional Abierta y a Distancia UNAD

La ruta crtica del proyecto sera:

b. Cul es el costo del proyecto total y de la Ruta Crtica?

c. Cul es el tiempo total del proyecto?

d. Por medio de un grfico Gantt muestre las etapas del proyecto.

Universidad Nacional Abierta y a Distancia UNAD

PARTE 2. Modelos de asignacin maquinaria.

Universidad Nacional Abierta y a Distancia UNAD

Metodo Hungaro por Minimizacin

Paso 1: Identifique el costo menor de la fila

Universidad Nacional Abierta y a Distancia UNAD

Paso 10: Generar la asignacin teniendo en cuenta los valores 0

Paso 11:Comparar con la tabla original

Universidad Nacional Abierta y a Distancia UNAD

f. Cul es la asignacin ptima de las maquinarias descritas?

g. Cul es el costo total de la asignacin hallada?

Universidad Nacional Abierta y a Distancia UNAD

PARTE 3. Modelos de asignacin maquinaria.

Paso 2: Reste uno a uno el valor identificado en el paso 1 a toda la matriz

Esta es una matriz convertida de tipo maximizar en minimizar.

Universidad Nacional Abierta y a Distancia UNAD

Paso 5: Restar miembro a miembro el valor menor identificado en el paso 4

Paso 7: Restar el valor menor miembro a miembro de la columna identificada en el paso 6.

Universidad Nacional Abierta y a Distancia UNAD

Paso 10: Generar la asignacin teniendo en cuenta los valores cero

Juan se le asigna a fileteadora

Software Utilizado Solver de Excel

Universidad Nacional Abierta y a Distancia UNAD

Segn la tabla 4, por los mtodos de Esquina Noroeste, Costos Mnimos y

Haciendo una resta entre la sumatoria de oferta y la sumatoria de demanda

Usando el mtodo esquina noreste

Universidad Nacional Abierta y a Distancia UNAD

Ahora con esta nueva tabla repetimos el procedimiento, le asignamos un valor

Universidad Nacional Abierta y a Distancia UNAD

Repitiendo estos procedimientos, tenemos que el menor valor a asignarle a la

Universidad Nacional Abierta y a Distancia UNAD

El valor que asignamos es 80, eliminando la columna de Medelln y dejando la

Le asignamos un valor de 790 a la esquina superior, eliminando la oferta de la

Universidad Nacional Abierta y a Distancia UNAD

Es decir que al final tenemos la tabla:

Universidad Nacional Abierta y a Distancia UNAD

Es decir que utilizando estas rutas de transporte tenemos un costo total de

Usando el mtodo de costos mnimos:

Universidad Nacional Abierta y a Distancia UNAD

Teniendo en cuenta estas rutas de envi y el costo de estas por unidad

Es decir que utilizando estas rutas de transporte tenemos un costo total de