MetodosDter Trabajo Final

MÉTODOS DETERMINISTICOS
TRABAJO COLABORATIVO FASE 6.
PROYECTO FINAL
RAFAEL RICARDO SIMANCA PALOMINO COD. 1064791562
GRUPO: 102016_20
TUTOR:
ANGELA MILENA BARRIOS
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
DICIEMBRE DEL 2017

TABLA DE CONTENIDO
INTRODUCCION ....................................................................................................................................... 3
OBJETIVOS ................................................................................................................................................ 4
EJERCICIOS RESUELTOS...................................................................................................................... 5
PROBLEMAS.......................................................................................................................................... 5
Problema No. 1. Transportes para materia prima ........................................................................... 5
Problema No. 2 de Transportes material para embalaje ............................................................... 15
Problema 3. Asignación por minimización ..................................................................................... 24
Problema 4. Asignación por maximización ..................................................................................... 29
PROBLEMA DE PROYECTOS CPM ............................................................................................... 33
PREGUNTAS ............................................................................................................................................ 34
PARTE 1. Transporte de productos P4............................................................................................... 34
PARTE 2. Transporte de productos P5............................................................................................... 35
PARTE 3. Asignación método húngaro. (Minimización) .................................................................. 36
PARTE 4. Asignación método húngaro. (Maximización) .................................................................. 37
PARTE 5. Modelos de redes PERT / CPM. ........................................................................................ 37
PANTALLAZOS SOLUCIÓN EJERCICIOS CON EL COMPLEMENTO SOLVER .................... 38
CONCLUSIONES ..................................................................................................................................... 41
BIBLIOGRAFIA ....................................................................................................................................... 42
INTRODUCCION
El presente trabajo de proyecto final del curso, nos permite como estudiantes interactuar con las
diferentes temáticas y herramientas de tal manera que se demuestre los conocimientos adquiridos.
El desarrollo de esta actividad permite familiarizarnos y crear habilidades aplicadas en la la vida
laboral para generar análisis crítico en la toma de decisiones.

OBJETIVOS
Objetivo específico:
 Reforzar cada uno de los conocimientos adquiridos durante la realización del presente curso
e igualmente adquirir habilidades para solución rápida de cualquier problema de transporte.
Objetivos generales:
 Seguir profundizando en la solución de problemas de transporte
 aclarar dudas e inquietudes referentes a cada uno de los temas vistos o estudiados en el
trascurso de curso
 reforzar habilidades y conocimientos

EJERCICIOS RESUELTOS
PROBLEMAS
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:
Problema No. 1. Transportes para materia prima

Aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel
para identificar el menor costo de asignación de los productos desde las bodegas hacia los destinos.
Esquina Noroeste
Aquí la demanda total = 4150 es mayor que la oferta total = 3890. Por lo tanto, agregamos una
restricción de oferta ficticia con 0 costo unitario y con asignación 260.

Ahora, la tabla modificada es
D1 D2 D3 D4 D5 OFERTA
Se comparan los valores de borde para S1
S1 191 188 180 181 183 880
= 880 y D1 = 880. El más pequeño de los
S2 178 182 183 181 184 750 dos, es decir, min (880,880) = 880 se
asigna a S1 D1 Esto agota la capacidad

S3 191 176 175 191 177 670
de S1 y deja 880 - 880 = 0 unidades con
S4 181 182 180 180 181 830
D1
S5 163 166 191 191 166 760
S-ficticia 0 0 0 0 0 260
DEMANDA 880 780 690 820 980
Tabla-1
OFE
D1 D2 D3 D4 D5 RT
S1 191 (880) 188 180 181 183 0
S2 178 182 183 181 184 750
S3 191 176 175 191 177 670

S4 181 182 180 180 181 830
Se comparan los valores del borde para
S5 163 166 191 191 166 760
S2 = 750 y D1 = 0. El más pequeño de
S- los dos, es decir, min (750,0) = 0, se

0 0 0 0 0 260
ficiticia asigna a S2 D1 Esto satisface la demanda
completa de D1 y deja 750 - 0 = 750

DEMAN
0 780 690 820 980
unidades con S2
DA
Se comparan los valores del
borde para S2 = 750 y D2 =
S1 191 (880) 188 180 181 183 0 780.
El más pequeño de los dos,
es decir, min (750,780) =
S2 178 182 183 181 184 750 750 se asigna a S2 D2
Esto agota la capacidad de
S2 y deja 780 - 750 = 30
S3 191 176 175 191 177 670 unidades con D2
S4 181 182 180 180 181 830
S5 163 166 191 191 166 760
S-ficiticia 0 0 0 0 0 260
DEMANDA 0 780 690 820 980
se resuelve asi sucesivamente por el método estudiado dando como resultado:

S2 178 182 (750) 183 181 184 750
S3 191 176 (30) 175 (640) 191 177 670
S4 181 182 180 (50) 180 (780) 181 830
S5 163 166 191 191 (40) 166 (720) 760
S-ficiticia 0 0 0 0 0 (260) 260
DEMANDA 880 780 690 820 980
el costo mínimo de transporte es:
cost =191×880+182×750+176×30+175×640+180×50+180×780+191×40+166×720+0×260=6984
20
Costos Mínimos
restricción de oferta ficticia con 0 costo unitario y con asignación 260. Ahora, la tabla modificada
es
S1 191 188 180 181 183 880

S2 178 182 183 181 184 750
El menor costo de transporte es 0 en la
S3 191 176 175 191 177 670
celda S-ficiticiaD1 El máximo que puede
S4 181 182 180 180 181 830 asignarse a esta celda 260. Esto agota la
capacidad de S-ficiticia y deja 880 - 260

S5 163 166 191 191 166 760
= 620 unidades con D1
S-ficticia 0 0 0 0 0 260
DEMANDA 880 780 690 820 980
D2 D3 D4 D5 OFERTA
D1 El costo de transporte más bajo es 163
en la celda S5D1 El máximo que se

S1 191 188 180 181 183 880
puede asignar a esta celda 620. Esto
S2 178 182 183 181 184 750 satisface la demanda completa de D1 y
deja 760 - 620 = 140 unidades con S5

S3 191 176 175 191 177 670
S4 181 182 180 180 181 830
S5 163 166 191 191 166 760
S-ficitica 0(260) 0 0 0 0
DEMANDA 620 780 690 820 980

D2 D3 D4 D5 OFERTA
D1
S1 191 188 180 181 183 880
S2 178 182 183 181 184 750

El costo de transporte
más bajo es de 166 en la
S3 191 176 175 191 177 670 celda S5D5 El máximo
que puede asignarse a
esta celda 140. Esto
S4 181 182 180 180 181 830 agota la capacidad de S5
y deja 980 - 140 = 840
S5 163(620) 166 191 191 166 140 unidades con D5
S-ficitica 0(260) 0 0 0 0
DEMANDA 0 780 690 820 980
D1 D2 D3 D4 D5 Supply
S1 191 188 (30) 180 (20) 181 183 (830) 880
S2 178 182 (750) 183 181 184 750
S3 191 176 175 (670) 191 177 670
S4 181 182 180 180 (820) 181 (10) 830
S5 163 (620) 166 191 191 166 (140) 760

Sdummy 0 (260) 0 0 0 0 260
Demand 880 780 690 820 980
El costo total mínimo de transporte = 188 × 30 + 180 × 20 + 183 × 830 + 182 × 750 + 175 × 670
+ 180 × 820 + 181 × 10 + 163 × 620 + 166 × 140 + 0 × 260 = 688590
Aproximación de Vogel
restricción de oferta ficticia con 0 costo unitario y con asignación 260. Ahora, la tabla modificada
es
S1 191 188 180 181 183 880
S2 178 182 183 181 184 750
S3 191 176 175 191 177 670
S4 181 182 180 180 181 830
S5 163 166 191 191 166 760
S-ficticia 0 0 0 0 0 260
DEMANDA 880 780 690 820 980

OFER
D1 D2 D3 D4 D5 Row Penalty
TA
S1 191 188 180 181 183 880 1=181-180
S2 178 182 183 181 184 750 3=181-178
S3 191 176 175 191 177 670 1=176-175
S4 181 182 180 180 181 830 0=180-180
S5 163 166 191 191 166 760 3=166-163
S-ficticia 0 0 0 0 0 260 0=0-0
DEMA
880 780 690 820 980
NDA
166
Column 163 166 175 180
=16
Penalty =163-0 =166-0 =175-0 =180-0
6-0
La penalización máxima, 180, ocurre en la columna D4.
El cij mínimo en esta columna es c64 = 0.
La asignación máxima en esta celda es 260.
Satisface el suministro de Sdummy y ajusta la demanda de D4 de 820 a 560 (820 - 260 = 560).
OFERT Row
D1 D2 D3 D4 D5
A Penalty
S1 191 188 180 181 183 880 1=181-180
S2 178 182 183 181 184 750 3=181-178
S3 191 176 175 191 177 670 1=176-175
S4 181 182 180 180 181 830 0=180-180
S5 163 166 191 191 166 760 3=166-163
S-ficiticia 0 0 0 0(260) 0 0 --
DEMAND
880 780 690 560 980
A
15 10 5 1 11
Column
=178- =176- =180- =181- =177-
Penalty
163 166 175 180 166
Satisface el suministro de S5 y ajusta la demanda de D1 de 880 a 120 (880 - 760 = 120).

OFER
TA
180(69 181(40 183(15 1| 1| 1| 1| 1| 1| 1| 2

S1 191 188 880
0) ) 0) | 2 | 181 |
178(12 182(11 181(52 3| 3| 3| 3| 1| 1| 2| 3|

S2 183 184 750
0) 0) 0) -- | -- |
176(67 1 | 1 | 1 | -- | -- | -- | -- | -- | -
S3 191 175 191 177 670
0) - | -- |
181(83 0 | 0 | 0 | 0 | 0 | -- | -- | -- | -
S4 181 182 180 180 830
0) - | -- |
163(76 3 | 3 | -- | -- | -- | -- | -- | -- | -
S5 166 191 191 166 760
0) - | -- |
0 | -- | -- | -- | -- | -- | -- | -- | --
S-ficticia 0 0 0 0(260) 0 260
| -- |
DEMAN
880 780 690 820 980
DA
163 166 175 180 166
Column 15 10 5 1 11
Penalty 3 6 5 1 4
3 0 0 1 2
-- 0 0 1 2
-- 6 3 0 1
-- -- 3 0 1
-- -- -- 0 1
-- -- -- 181 183
-- -- -- 181 --
El costo total mínimo de transporte = 180 × 690 + 181 × 40 + 183 × 150 + 178 × 120 + 182 × 110
+ 181 × 520 + 176 × 670 + 181 × 830 + 163 × 760 + 0 × 260 = 686420
Problema No. 2 de Transportes material para embalaje
Aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel
para identificar el menor costo de asignación de los productos desde las bodegas hacia los destinos.
Esquina Noroeste
S1 154 148 148 153 148 1120
S2 146 141 135 133 135 1200

Aquí la demanda total = 5660 es
S3 148 133 134 148 134 1050 mayor que la oferta total = 5370. Por
lo tanto, agregamos una restricción

S4 141 137 135 135 134 980
de suministro ficticio con 0 costos
S5 133 141 137 134 135 1020
unitarios y con asignación 290.
S-ficiticia 0 0 0 0 0 290 Ahora, la tabla modificada es
DEMANDA 1050 1120 1200 1310 980
S1 154 (1050) 148 148 153 148 70

Se comparan los valores
del borde para S1 = 1120
S2 146 141 135 133 135 1200 y D1 = 1050.
El menor de los dos, es
decir, min (1120,1050) =
S3 148 133 134 148 134 1050 1050, se asigna a S1 D1
Esto satisface la
demanda completa de
S4 141 137 135 135 134 980 D1 y deja 1120 - 1050
= 70 unidades con S
S5 133 141 137 134 135 1020
DEMANDA 0 1120 1200 1310 980
Supp
D1 D2 D3 D4 D5
ly
S1 154 (1050) 148 (70) 148 153 148 0

Se comparan los valores del borde
S2 146 141 135 133 135 1200 para S1 = 70 y D2 = 1120.
El menor de los dos, es decir, min

S3 148 133 134 148 134 1050
(70,1120) = 70, se asigna a S1 D2
S4 141 137 135 135 134 980
Esto agota la capacidad de S1 y
S5 133 141 137 134 135 1020 deja 1120 - 70 = 1050 unidades con
D2
Sdummy 0 0 0 0 0 290
Demand 0 1050 1200 1310 980
D1 D2 D3 D4 D5 Supply Se comparan los valores

del borde para S2 =
1200 y D2 = 1050. El
S1 154 (1050) 148 (70) 148 153 148 0 más pequeño de los dos,
es decir, min
(1200,1050) = 1050, se
S2 146 141 (1050) 135 133 135 150 asigna a S2 D2 Esto
satisface la demanda
completa de D2 y deja
S3 148 133 134 148 134 1050 1200 - 1050 = 150
unidades con S2
S4 141 137 135 135 134 980
S5 133 141 137 134 135 1020
Sdummy 0 0 0 0 0 290
Demand 0 0 1200 1310 980
se resuelve así sucesivamente por el método estudiado dando como resultado:
S1 154 (1050) 148 (70) 148 153 148 1120
S2 146 141 (1050) 135 (150) 133 135 1200
S3 148 133 134 (1050) 148 134 1050
S4 141 137 135 135 (980) 134 980
S5 133 141 137 134 (330) 135 (690) 1020
S-ficiticia 0 0 0 0 0 (290) 290
DEMANDA 1050 1120 1200 1310 980
El costo total mínimo de transporte

es =154×1050+148×70+141×1050+135×150+134×1050+135×980+134×330+135×690+0×290=
750730
Costos Mínimos
S1 154 148 148 153 148 1120

Aquí la demanda total = 5660 es
S2 146 141 135 133 135 1200 mayor que la oferta total = 5370. Por
lo tanto, agregamos una restricción

S3 148 133 134 148 134 1050
de suministro ficticio con 0 costos
S4 141 137 135 135 134 980
unitarios y con asignación 290.
S5 133 141 137 134 135 1020 Ahora, la tabla modificada es
DEMANDA 1050 1120 1200 1310 980
El menor costo de transporte es

0 en la celda S-ficticio D1 El
D1 D2 D3 D4 D5 OFERTA máximo que puede asignarse a
esta celda 290. Esto agota la
capacidad de S-ficticia y deja
S1 154 148 148 153 148 1120
1050 - 290 = 760 unidades con
D1
S2 146 141 135 133 135 1200
S3 148 133 134 148 134 1050
S4 141 137 135 135 134 980
S5 133 141 137 134 135 1020
S-ficiticia 0(290) 0 0 0 0 0
DEMANDA 760 1120 1200 1310 980
OFE
D1 D2 D3 D4 D5
RTA
El menor costo de
S1 154 148 148 153 148 1120 transporte es 133 en
la celda S2D4 El
máximo que se
S2 146 141 135 133(1200) 135 0 puede asignar a esta
celda 1200. Esto
S3 148 133 134 148 134 1050 agota la capacidad
de S2 y deja 1310 -
1200 = 110 unidades
S4 141 137 135 135 134 980
con D4
S5 133 141 137 134 135 1020
S-
0(290) 0 0 0 0 0
ficiticia
DEMA
760 1120 1200 110 980
NDA
S1 154 148 148 153 148 1120
S2 146 141 135 133(1200) 135 0
S3 148 133(1050) 134 148 134 0

El menor costo de
transporte es 133 en
S4 141 137 135 135 134 980
la celda S3D2 El
máximo que puede
S5 133 141 137 134 135 1020 asignarse a esta celda
1050. Esto agota la
capacidad de S3 y
S-ficiticio 0(290) 0 0 0 0 0
deja 1120 - 1050 = 70
unidades con D2
DEMAN
760 70 1200 110 980
DA
se resuelve así sucesivamente por el método estudiado dando como resultado:
D1 D2 D3 D4 D5 Supply
S1 154 148 (70) 148 (1050) 153 148 1120
S2 146 141 135 133 (1200) 135 1200
S3 148 133 (1050) 134 148 134 1050
S4 141 137 135 135 134 (980) 980
S5 133 (760) 141 137 (150) 134 (110) 135 1020
Sdummy 0 (290) 0 0 0 0 290
Demand 1050 1120 1200 1310 980
El costo mínimo de transporte
es =148×70+148×1050+133×1200+133×1050+134×980+133×760+137×150+134×110+0×290=
732700
Aproximación de Vogel
La solución inicial factible es:
OFER
TA
148(9 148( 0| 0| 0| 0| 0| 0| 0| 0
S1 154 148 153 1120
10) 210) | 0 | 148 |
133(12 2 | 2 | 2 | 2 | 2 | 2 | -- | --
S2 146 141 135 135 1200
00) | -- | -- |
133(10 1 | 1 | 1 | 1 | -- | -- | -- | --
S3 148 134 148 134 1050
50) | -- | -- |
141(30 137(70 135(11 134( 1| 1| 1| 1| 1| 1| 1| 1

S4 135 980
) ) 0) 770) | -- | -- |
133(10 1 | 1 | -- | -- | -- | -- | -- | -- |
S5 141 137 134 135 1020
20) -- | -- |
S-
0 | -- | -- | -- | -- | -- | -- | -- |
ficitic 0 0 0(290) 0 0 290
-- | -- |
ia
DEM
AND 1050 1120 1200 1310 980
133 133 134 133 134
8 4 1 1 0
Colu
5 4 1 2 0
mn
-- 4 1 2 0
Penal
-- 4 0 2 1
ty
-- -- 0 2 1
-- -- 13 18 14
-- -- 13 -- 14
-- -- 148 -- 148
-- -- -- -- 148
costo mínimo de trasporte
es =148×910+148×210+133×1200+133×1050+141×30+137×70+135×110+134×770+133×1020
+0×290=732520
Para la fabricación de dichos productos se cuenta con 5 máquinas principales, usted tiene en su
escritorio 5 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
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 5 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.

maquinas
I II III IV V
trabajador
A 123 123 126 119 123
B 120 115 121 113 113
C 116 113 117 118 116
D 115 119 121 120 123
E 120 115 117 115 121
W6 120 113 121 113 117
I II III IV V J6
A 123 123 126 119 123 0

B 120 115 121 113 113 0
C 116 113 117 118 116 0
D 115 119 121 120 123 0
E 120 115 117 115 121 0
W6 120 113 121 113 117 0
Paso-1: descubra el elemento mínimo de cada fila y réstelo de esa fila
I II III IV V J6
123 123= 123 123= 126 126= 119 119= 123 123= 0 0=
(-
A
0)
123-0 123-0 126-0 119-0 123-0 0-0
120 120= 115 115= 121 121= 113 113= 113 113= 0 0=
(-
B
0)
120-0 115-0 121-0 113-0 113-0 0-0
116 116= 113 113= 117 117= 118 118= 116 116= 0 0=
(-
C
0)
116-0 113-0 117-0 118-0 116-0 0-0
115 115= 119 119= 121 121= 120 120= 123 123= 0 0=
(-
D
0)
115-0 119-0 121-0 120-0 123-0 0-0
120 120= 115 115= 117 117= 115 115= 121 121= 0 0=
(-
E
0)
120-0 115-0 117-0 115-0 121-0 0-0
120 120= 113 113= 121 121= 113 113= 117 117= 0 0=
W (-
6 0)
120-0 113-0 121-0 113-0 117-0 0-0
I II III IV V J6
8 8=123- 10 10=123- 9 9=126- 6 6=119- 10 10=123- 0 0=0
A
115 113 117 113 113 -0
5 5=120- 2 2=115- 4 4=121- 0 0=113- 0 0=113- 0 0=0
B
115 113 117 113 113 -0
1 1=116- 0 0=113- 0 0=117- 5 5=118- 3 3=116- 0 0=0
C
115 113 117 113 113 -0
0 0=115- 6 6=119- 4 4=121- 7 7=120- 10 10=123- 0 0=0
D
115 113 117 113 113 -0
5 5=120- 2 2=115- 0 0=117- 2 2=115- 8 8=121- 0 0=0
E
115 113 117 113 113 -0
5 5=120- 0 0=113- 4 4=121- 0 0=113- 4 4=117- 0 0=0

W
6
115 113 117 113 113 -0
(-115) (-113) (-117) (-113) (-113) (-0)
Paso 3: haga la asignación en la tabla de costos de oportunidad
(1) Se asigna la celda Rowwise `(A, J_6)`, así que la celda en forma de columna `(B, J_6)`, `(C,
J_6)`, `(D, J_6)`, `(E, J_6)`, `(W_6, J_6)` tachado.
(2) Se asigna la celda Rowwise `(D, I)`

(3) Se asigna la celda Rowwise `(E, III)`, por lo que la celda en forma de columna `(C, III)` se
tacha.
(4) La celda de columna `(B, V)` está asignada, por lo que la celda de rowwise `(B, IV)` está
tachada.
(5) Se asigna la celda Rowwise `(C, II)`, por lo que la celda en forma de columna `(W_6, II)` se
tacha.
(6) Se asigna la celda Rowwise `(W_6, IV)`
Solución
trabajo trabajador Costo
A J6 0
B V 113
C II 113
D I 115
E III 117
W6 IV 113
Total 571
Problema 4. Asignación por maximización

Solucion:
numero de filas=5 número de columnas=5
I II III IV V
A 132 106 106 111 109
B 111 117 117 115 106
C 106 113 113 117 117
D 110 111 106 106 113
E 112 115 117 117 109
aquí el problema es de tipo maximización y se convierte en minimización restando 32
I II III IV V
0 0=132- 26 26=132- 26 26=132- 21 21=132- 23 23=132-

A
132 106 106 111 109
21 21=132- 15 15=132- 15 15=132- 17 17=132- 26 26=132-

B
111 117 117 115 106
26 26=132- 19 19=132- 19 19=132- 15 15=132- 15 15=132-
C
106 113 113 117 117
22 22=132- 21 21=132- 26 26=132- 26 26=132- 19 19=132-

D
110 111 106 106 113
20 20=132- 17 17=132- 15 15=132- 15 15=132- 23 23=132-

E
112 115 117 117 109
encontrar el elemento mínimo de cada fila y sustraer esta fila

I II III IV V
26 26=26- 26 26=26- 21 21=21-

A 0 0=0-0 23 23=23-0 (-0)
0 0 0
11 11=26-
(-
B 6 6=21-15 0 0=15-15 0 0=15-15 2 2=17-15
15)
15
11 11=26-
(-
C 4 4=19-15 4 4=19-15 0 0=15-15 0 0=15-15
15)
15
(-
D 3 3=22-19 2 2=21-19 7 7=26-19 7 7=26-19 0 0=19-19
19)
(-
E 5 5=20-15 2 2=17-15 0 0=15-15 0 0=15-15 8 8=23-15
15)
encontrar el elemento mínimo de cada columna

I II III IV V
A 0 0=0-0 26 26=26-0 26 26=26-0 21 21=21-0 23 23=23-0
B 6 6=6-0 0 0=0-0 0 0=0-0 2 2=2-0 11 11=11-0
C 11 11=11-0 4 4=4-0 4 4=4-0 0 0=0-0 0 0=0-0
D 3 3=3-0 2 2=2-0 7 7=7-0 7 7=7-0 0 0=0-0
E 5 5=5-0 2 2=2-0 0 0=0-0 0 0=0-0 8 8=8-0
(-0) (-0) (-0) (-0) (-0)
Paso 3: Hacer la asignación en la tabla
la solución mas optima es

Trabajo Trabajador F. objetivo de habilidad
A I 132
B II 117
C IV 117
D V 113
E III 117
Total 596
Habilidad promedio 94,8
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.

Aplicar el algoritmo o método húngaro de maximización, para identificar la mayor habilidad de
asignación de los operarios a las máquinas
PROBLEMA DE PROYECTOS CPM
Aplicar el algoritmo de redes PERT para identificar la ruta más corta y demás características del
problema.
TIEMPO ESPERADO = (6) - (7,8333) - (5) - (6) - (4,833) - (5) - (7,16) - (6,8) - (3,16)
PREGUNTAS
PARTE 1. Transporte de materia prima
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia
que destinos, debe asignarse al transporte del producto P4 según éste método?
El método de Aproximación de VOGEL con un costo de $686.420
Satisface el suministro de Sdummy y ajusta la demanda de D4 de 820 a 560 (820 - 260 = 560).
Satisface el suministro de S5 y ajusta la demanda de D1 de 880 a 120 (880 - 760 = 120).
se resuelve asi sucesivamente por el método estudiado dando como resultado
De la Bodega 1 al Destino 3,4 y 5 con costo de $690,40,150 respectivamente
Bodega 2 a los Destinos 1, 2 y 4 con un costo de $120, 110,520 respectivamente
Bodega 3 a los Destinos 1 con un costo de $670
Y de la Bodega 5 a los Destinos 1 con un costo de $760

Presenten la solución óptima que arroja el complemento Solver de Excel con su respectivo
análisis.
El complemento Solver de Excel da un costo de $ 686,400
De la Bodega 3 al Destino 2 con costo de $670
Bodega 5 a los Destinos 1 y 5 con un costo de $620
PARTE 2. Transporte de productos
¿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 producto P5?
por costo mínimo ya que costo mínimo de trasporte es:
148×70+148×1050+133×1200+133×1050+134×980+133×760+137×150+134×110+0×290=7327
00
restricción de suministro ficticio con 0 costos unitarios y con asignación 290. Ahora, la tabla
modificada es
El menor costo de transporte es 133 en la celda S2D4 El máximo que se puede asignar a esta celda
1200. Esto agota la capacidad de S2 y deja 1310 - 1200 = 110 unidades con D4
De la Bodega 1 al Destino 1 y 2 con un costo de $70, 1050 respectivamente
Bodega 3 al Destino 2 con un costo de $1050

Bodega 4 al Destinos, 5 con un costo de $980
Bodega 5 a los Destinos 1,3 y 4 con un costo de $760, $150 y 110 respectivamente
Y de la Bodega 6 al Destino 1 con un costo de $290
Presenten la solución óptima que arroja el complemento Solver de Excel con su respectivo
análisis.
El complemento Solver de Excel arroja un costo mínimo de $732,600
De la Bodega 1 a los Destinos 3 y 5 con un costo de $690 y $190 respectivamente
Bodega 2 al Destino 1,2 y 5 con un costo de $120, 100 y 530 respectivamente
Bodega 3 Destino 2 con un costo de $670
Bodega 4 a los Destinos 4, 2 con un costo de $10 y 820 respectivamente
Bodega 5 al Destino 1 con un costo de $760
PARTE 3. Asignación método húngaro. (Minimización)
¿Qué costo total genera la asignación óptima de trabajadores a las máquinas descritas?
¿Qué operario a qué maquina debe asignarse según el modelo de minimización?
Solución a las dos preguntas
trabajo trabajador Costo
A J6 0
B V 113
C II 113
D I 115
E III 117
W6 IV 113
Total 571
PARTE 4. Asignación método húngaro. (Maximización)
¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritas?
La habilidad promedio es de 94,8
¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
Solución
trabajador maquina Costo
A II 123
B J6 0
C IV 118
D V 123
E I 120
W6 III 121
Total 605
PARTE 5. Modelos de redes PERT / CPM.
Resuelvan por el método de redes PERT/CPM desarrollando el algoritmo de forma manual
y respondan:
¿Cuál es la ruta crítica del proyecto de montaje de la nueva sucursal?
Ruta crítica seria (a, b,d,e,g,h,i)
¿Cuantos días demorará la ruta crítica de dicho proyecto?
Tiempo de duración del proyecto sería de 23 semanas
¿Cuáles actividades hacen parte de la ruta crítica?
 definición e indicadores para la evaluación de resultados

 definición de responsabilidades y roles
 compra e instalación de maquinaria
 realización de pruebas piloto
 apertura de la fabrica
 ciclo PHVA
 seguimiento y control del sistema
¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?
PANTALLAZOS SOLUCIÓN EJERCICIOS CON EL COMPLEMENTO SOLVER
Problema No. 1. Transportes para producto P4

Problema No. 2 de Transportes para productos P5
Problema 3. Asignación por minimización
Problema 4. Asignación por maximización

CONCLUSIONES
- Se logró comprender la metodología para la resolución de las redes de distribución y se
hizo el desarrollo de los diferentes modelos de optimización y asignación.
- Se construyó este informe de manera objetiva dando solución a los problemas planteados
dominando las temáticas de la unidad dos del curso y fortaleciendo los conocimientos
adquiridos mediante el desarrollo de los ejercicios.
- Se lograron los procesos académicos de apropiación de competencias para el desarrollo de
la vida profesional de los participantes del desarrollo.

BIBLIOGRAFIA
 Norman, G. (2000). Administración de producción y operaciones (pp. 700-723), Distrito
Federal, México: Editorial Cengage Learning. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2048/login?user=proveedor&pass=danue0a0
&url=http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=edsgvr
&AN=edsgcl.3002500259&lang=es&site=eds-live
 Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp. 113-120),
Distrito Federal, México: Editorial Instituto Politécnico Nacional. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504970

MetodosDter Trabajo Final

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

MetodosDter Trabajo Final

Caricato da

Copyright:

Formati disponibili

MÉTODOS DETERMINISTICOS

TRABAJO COLABORATIVO FASE 6.

RAFAEL RICARDO SIMANCA PALOMINO COD. 1064791562

ANGELA MILENA BARRIOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

DICIEMBRE DEL 2017

El desarrollo de esta actividad permite familiarizarnos y crear habilidades aplicadas en la la vida

laboral para generar análisis crítico en la toma de decisiones.

e igualmente adquirir habilidades para solución rápida de cualquier problema de transporte.

 Seguir profundizando en la solución de problemas de transporte

 reforzar habilidades y conocimientos

de un nuevo producto y realizar asignaciones a la misma. Ustedes como estudiantes de la UNAD

Determinísticos, para ello recolectan la información que se relaciona a continuación:

Problema No. 1. Transportes para materia prima

restricción de oferta ficticia con 0 costo unitario y con asignación 260.

asigna a S1 D1 Esto agota la capacidad

S5 163 166 191 191 166 760

DEMANDA 880 780 690 820 980

S1 191 (880) 188 180 181 183 0

S2 178 182 183 181 184 750

S3 191 176 175 191 177 670

S- los dos, es decir, min (750,0) = 0, se

completa de D1 y deja 750 - 0 = 750

S4 181 182 180 180 181 830

S5 163 166 191 191 166 760

DEMANDA 0 780 690 820 980

se resuelve asi sucesivamente por el método estudiado dando como resultado:

S2 178 182 (750) 183 181 184 750

S3 191 176 (30) 175 (640) 191 177 670

S4 181 182 180 (50) 180 (780) 181 830

S5 163 166 191 191 (40) 166 (720) 760

S-ficiticia 0 0 0 0 0 (260) 260

DEMANDA 880 780 690 820 980

el costo mínimo de transporte es:

S1 191 188 180 181 183 880

capacidad de S-ficiticia y deja 880 - 260

DEMANDA 880 780 690 820 980

en la celda S5D1 El máximo que se

S2 178 182 183 181 184 750 satisface la demanda completa de D1 y

deja 760 - 620 = 140 unidades con S5

S4 181 182 180 180 181 830

S5 163 166 191 191 166 760

DEMANDA 620 780 690 820 980

S1 191 188 180 181 183 880

S2 178 182 183 181 184 750

DEMANDA 0 780 690 820 980

se resuelve asi sucesivamente por el método estudiado dando como resultado:

S1 191 188 (30) 180 (20) 181 183 (830) 880

S2 178 182 (750) 183 181 184 750

S3 191 176 175 (670) 191 177 670

S4 181 182 180 180 (820) 181 (10) 830

S5 163 (620) 166 191 191 166 (140) 760

Demand 880 780 690 820 980

+ 180 × 820 + 181 × 10 + 163 × 620 + 166 × 140 + 0 × 260 = 688590

S1 191 188 180 181 183 880

S2 178 182 183 181 184 750

S3 191 176 175 191 177 670

S4 181 182 180 180 181 830

S5 163 166 191 191 166 760

DEMANDA 880 780 690 820 980

S1 191 188 180 181 183 880 1=181-180

S2 178 182 183 181 184 750 3=181-178

S3 191 176 175 191 177 670 1=176-175