TRABAJO FINAL.
Presentado por:
AMILY YOHANA GRUIRALES FELIPE ELIESER CALLE MIRYAM MIRYAM ASTRID RENDON 1.040.0 1.040.035.041 35.041 YESID OSWALDO OSWALDO SALAS NORBEY ANTHONNY RIOS 15353623
GRUPO: 102016!!
Tutor:
JUAN ISIDRO LEGUI"AMON LEGUI" AMON ALFONSO
UNI#ERSIDAD NACIONAL A DISTANCIA METODOS DETERMINISTICOS 2016
INTRODUCCI$N
La investigación de operaciones es enfoque científico interdisciplinario para la solución de problemas, que envuelve la interacción compleja, dinámica y subjetiva de hombres, mtodos y sistemas, a los cuales, en algunos casos no se les puede proporcionar una solución e!acta por medio de los procedimientos matemáticos o por medio de tcnicas de ensayo y error que además se ha visto ampliamente beneficiada con adelantos tecnológicos de punta, igualmente es cierto que entre los temas que se abordará en el estudio de esta segunda unidad se encuentran las "edes de #istribución y la $dministración de Proyectos% &on base a lo anteriormente planteado, se pretende proporcionar y aplicar en situaciones determinadas, las herramientas necesarias en cuanto a la solución de problemas de tipo determinísticos a travs del manejo de las diferentes tcnicas, estableciendo el planteamiento de variables, la relación e!istente entre ellas y la aplicación del algoritmo apropiado en problemas tales como de transporte, transbordo, asignación, redes, &P'(P)"T y programación dinámica%
P%&'()*+ N&. 1 TRANSPORTES PARA DESINTO,INATES *na empresa dedicada a la fabricación de productos naturales para la salud, se ha radicado en el municipio de &hia, Pablo +ernánde, proveniente de la ciudad de 'edellin, ha decidido invertir sus ahorros en sta nueva empresa, producto de largos a-os de trabajo% Pablo tiene un mercado inicial en . ciudades% *stedes como estudiantes de la */$# han decidido integrar sus conocimientos al sector productivo y desean colaborar en los proyectos de e!pansión de la )mpresa 01io 01ioce cent nter er2, 2, cent centra rand ndo o sus sus estu estudi dios os en los los algo algori ritm tmos os del del curs curso o 'to 'todo dos s #ete #eterm rmin inís ísti tico cos, s, para para ello ello reco recole lect ctan an la info inform rmac ació ión n que que se rela relaci cion ona a a continuación
E-/+ N&%&)-)
DESTI DESTI DESTI DESTI DESTI DESTI OFER NO 1
NO 2
NO 3
NO 4
NO 5
NO F
TA
BODEG
344
344
34.
335
346
6
478
A1 BODEG
498 34
36 34
346
34.
344
6
4;8
A2 BODEG
33.
4 4; ;8 338
339
338
33.
6
4.8
A3 BODEG
347
36 36 345
448 348
348
347
6
4;8
A4 BODEG
336
334
36 36 33.
438 33;
334
6
48
A5 BODEG
34.
34.
.6 . 6 34.
398 34.
6
358
A6 DEMAN
DA
498
34.
478
4.8
488
46 4
98
458
98
#+(&% ) )& &% )( *7&& ) E-/+ N&%&)-) 8434.560
#estinos ,3 3 3,4 4,; ;,. .,+
&antidad 498,36 4;8 36,448 36,438 .6,398 46,98
C&-&- **&DESTIN DESTIN DESTIN DESTIN DESTIN DESTIN OFERT O1 BODEGA
344
1 BODEGA
2
34
O2 344 34
O3
O4
O5
OF
A
34.
335
346
6
346
488 48 34.
6 344
6
4; 4;8
478 4;8
BODEGA 3 BODEGA
33.
338
339
338
33.
6
348
4.8 4. 347
6
347
345
348
4 BODEGA
.6 336
56 334
6 33.
33;
46 334
5 BODEGA
48 34.
34.
34.
34.
34.
6 DEMAND A
35 358
498
478
4.8
488
458
98 6 6
4.8 4;8 48 358
98
#+(&% ) )& &% )( *7&& ) (&- 9&-&- **&- 8 431.223
#estinos ;,. 4 . ,3,4,.,+ 3
&antidad 488,6 4;8 4.8 .6,56,6,46,98 48 358
A%&*+9; ) #&<)( #&<)(
DESTIN DESTIN DESTIN DESTIN DESTIN DESTIN OFERT O1 BODEGA 1 BODEGA
344
O2 344
O3
34
O5
OF
A
34.
335
346
6
478
346
488 48 34.
6 344
6
4;8
34
O4
2 BODEGA 3 BODEGA 4 BODEGA 5 BODEGA 6 DEMAND A
33. .6 347
338
4; 4;8 339
338
33.
6
4.8
348
468 347
6
4;8
6
48
6
358
345
348
336
56 56 334
6 33.
33;
76 334
48 34.
34.
34.
34.
34.
35 358
498
478
4.8
488
458
98
98
#+(&% ) )& &% )( *7&& ) (&- 9&-&- **&- 8 431.223
#estinos ;,. 4 ,. 3,4,.,+ 3
&antidad 488,6 4;8 .6,468 56,6,76,98 48 358
b% =>u mtodo genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse al transporte de desinto!icantes seg?n ste mtodo@ Por medio de los mtodos de costos mínimos y apro!imación de Aogel se obtiene el menor costo igual a B;4%334 y la respectiva ruta se presenta en las tablas anteriores%
Colución óptima que arroja el complemento Colver de )!cel
$ travs de Colver en )!cel se obtiene un costo de envió igual a B;4%44, el cual es menor al costo obtenido obtenido por los 4 mtodos mtodos manuales, el mtodo CD'PL)E dio como resultado la siguiente ruta:
#estinos ;,. 3,4 ,. 4,+ 3,.
&antidad 488,6 86,88 .6,468 76,98 48 38,76
P%&'()*+ N&. 2
DESTINO 1 BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
BODEGA 5
DESTINO 3
DESTINO 4
DESTINO 5
OFERTA
203
201
199
205
203
197
191
193
192
191
192
190
187
185
191
191
194
192
193
191
203
198
194
190
192
557
DEMANDA
DESTINO 2
617
667
647
647
667
617
597
617
607
EJERCICIO 2 DESITNO 1
BODEGA 1
DESTINO 2 DESTINO 3 36 36 364
.58
.6 5
58
BODEGA 2
.6 .6 53
BODEGA 3
fcti DESTINO 4 DESTINO 5 cio OFERTA 36 36 5 55 .6 9;8 . 4
54 .58
5 6
5
.6
998
7 .
5
.6
98
.6
.58
36 78
BODEGA 4
5 3
.58 .5 5 5
5 ;
53
36 5 4
5
.58 .5 5 7
364
BODEGA 5
DEMANDA
..8
98
998
9;8
#+(&% ) )-& &% )( *7&& ) E-/+ E-/+ N&%&)-) 8
5 6
5;
6 5 3
968
.6
98
.6
727
&antid ad
#estinos
1odega
,3
.58
1odega 3
3
.57
1odega 4
3,4 .58%36
1odega ;
4,;
.58
1odega .
;,.
.58
C&-&-
•
**&DESITNO 1
BODEGA 1
DESTINO 2 DESTINO 3 36 36 364
DESTINO 4 DESTINO 5 36 36 5 55 . 4
OFERTA 9;8
4.; 5
58
BODEGA 2
54
5 3
5
998
78
7 .
5
98
5 4
5
.58
5 3
98
;8; ;8 5 6
53
BODEGA 3
;43 ;4 5 ;
5
BODEGA 4
53
5 7
364
BODEGA 5
DEMANDA
;9 ;
; ;5
..8
98
#+(&% ) )& &% )( *7&& ) (&- 9&-&- **&- 8
&antid ad
#estinos
1odega
4.;
1odega 3
4
;8;
5 6
5;
998
9;8
354
968
1odega 4
;
;43
1odega ;
.
;9
1odega .
;5
•
A%&*+9; ) #&<)( DESITNO 1
BODEGA 1
DESTINO 2 DESTINO 3 36 36 364
DESTINO 4 DESTINO 5 36 36 5 55 . 4
OFER pen!i" TA ci#n 9;8
2
BODEGA 2
58
5
53
5 6
54
5 3
5
78
7 .
5
998
0
BODEGA 3
98
2
BODEGA 4
5
5 ;
364
5 7
53
5 4
5
5;
5 6
5 3
.58
0
BODEGA 5
98
2
DEMANDA penaliacion
..8
98
1
998
1
#+(&% ) )& &% )( *7&& ) (&- 9&-&- **&- 8 4=0
9;8
5
968
5
0
P%&'()*+ N&. 3
P%&'()*+ 4. ASIGNACI$N POR MA,IMI"A M A,IMI"ACION. CION. $sí mismo el departamento de talento humano le ha generado un reporte de desempe-o de cada conductor en cada vehículo obtenidos de un e!amen de capacidades de aptitudes y desempe-o Fhoja ; archivo e!celG, donde el valor má!imo es la mayor habilidad
MA>UIN MA>UIN MA>UIN MA>UINA JUAN CARLOS PEDRO PABLO FRANCISC O
A1
A2
A3
4
MA>UINA 5
5; 58 5 56
5. 75 79 5
56 53 5 56
5 5. 58 56
55
53
58
53
75 79 54 54 75
)lijo el numero mayor de la matri el cual es 55% Luego restamos el numero mas grande elegido en el paso anterior con cada uno de los elementos de la tabla
MA>UINA MA>UINA MA>UINA JUAN CARLOS PEDRO PABLO FRANCISCO
1
2
3
. 3 7 5 6
; 6 4 7 8
5 8 7 5 3
MA>UINA 4 7 ; 3 5 8
6 4 9 9 6
1uscamos el n?mero mas peque-o de cada fila "estamos el menor numero de cada fila a cada elemento de su respectiva fila
MA>UINA MA>UINA MA>UINA JUAN
1
2
3
.
;
5
MA>UINA 4 7
6
CARLOS PEDRO PABLO FRANCISCO
3 7 5 6
6 4 7 8
8 7 5 3
4 9 9 6
; 3 5 8
Luego procedemos a encontrar el n?mero menor de cada columna
MA>UINA MA>UINA MA>UINA MA>UINA 1 JUAN CARLOS PEDRO PABLO FRANCISCO
6 9 4 6
MA>UINA
2
3
4
5
6 7 3 8
. . 9 4 3
; 3 6 4 8
9 ; 6 6
Luego tachamos el mayor numero de 6 con la menor cantidad de líneas
MA>UINA MA>UINA MA>UINA MA>UINA 1 JUAN CARLOS PEDRO PABLO FRANCISCO
6 9 4 6
2
3
4
5
6 7 3 8
4 4 ; 6
; 3 6 4 8
9 ; 6 6
'ayor habilidad de asignación de los operarios a las máquinas%
$signación +rancisco en la máquina 4 (H58 Pablo en la máquina . (H54 Pedro en la máquina ; (H58 &arlos en la máquina (H58 Iuan en la máquina3(H5.
MA>UINA
+inalmente sumamos los resultados: 4!?
P%&'()*+ N&. 5 PROYECTOS@ REDES PERTCPM
ACTI#IDAD ACTI#IDAD D)9; ) O')&- A
TIEMPO
TIEMPO
TIEMPO
TIEMPO
PREDECESO OPTIMIST PROBABL PESIMIST ESTIMAD RA
A
E
A
O
(( (( ((
4
;
.
;
$
;
9
5
9,3
1
3
4
.
4,3
1
9
8
7
8
&,#
3
;
9
;
)
4
.
8
.
)
4
;
9
;,3
+,J
3
4
;
4
K
.
9
8
9
D)9; ) I9+&%)+%+ E+(/+9; ) %)-/(+&B D)-9; ) %)-&-+'(+ )- %&()- )( )/& ) %+'+&C C&*%+ ) I-+(+9; ) *+/+%+ D R)+(+9; ) %/)'+- (&& *)9; )( *+9& E E-/& ) *)%9+)& )+- (&& F A)%/%+ ) (+ F'%9+ G C9(& PH#A +%+ )+(/+9; ) %)-/(+&- H S)*)& C&%&( )( --)*+ I
R/+ 9%9+
C 3@2 10@ 13@ 2
4 1!@
14
2
F 5 21@ 26@ 2 2 21@ 26@ 2
H3@2
A
B
4
6@2
H0
E
H
I
10@
4 1!@ 21@
3 26@ 2?@
6 2?@ 35@
2 2 1!@ 21@
2 2 26@ 2?@
2 2 2?@ 35@
0
4
4
2 10@
0
4
4
2
H0
2
H0
2
2
H0
D ! 2 2 10@ 1!@ 2
2
2
Tiempo
T. fn
I 6
T. Inicio
T.fn +
2?@ 2 2?@ 2
4 26@
22 2 H0@=
H0
35@2 35@2 H0
2
H0
G 4@2 21@ 25@
10@ 1!@
T.
2
2
2
H0
H0
H0
H0
D ! 2 2 10@ 1!@
2
2
4 26@
22 2 H0@=
H0 Tiempo
T. fn
I 6
T. Inicio
T.fn +
2?@ T.
H0
G 4@2 21@ 25@
10@ 1!@
2
H0
2 2?@ 2
35@2 35@2 H0
$ctividades que hacen parte de la ruta crítica% #efinición de
&iclo PKA$ para para evaluación de resultados FKG Ceguimiento y &ontrol del sistema FDG
R/+ C%9+: ABDEFHI ABDEFHI D/%+9; %/+ 9%9+ )( %&)9&:35.2 -)*++-.
&iclo PKA$ para para evaluación de resultados FKG Ceguimiento y &ontrol del sistema FDG