Upload
jhonatan-javier-vega
View
221
Download
0
Embed Size (px)
Citation preview
8/19/2019 TC2 MetodosDeterministicos Grupo 35
1/24
ACT 10. TRABAJO COLABORATIVO 2MÉTODOS DETERMINISTICOS
EDGAR SAID CAMARGO ÁLVAREZCODIGO. 1121816954
ERIKA DANIELA CAMPOSCODIGO 1.118.122.84
GR!PO" #5
PRESENTADO A"OSCAR JAVIER $ERNANDEZ
!NIVERSIDAD NACIONAL ABIERTA % A DISTANCIA & !NADESC!ELA DE CIENCIAS BASICAS TECNOLOG'A E INGENIERIA
PROGRAMA DE INGENIERIA IND!STRIAL2014
1
8/19/2019 TC2 MetodosDeterministicos Grupo 35
2/24
INTROD!CCION
Con la realización del trabajo colaborativo 2 de Métodos determinísticos,
accedemos a grandes bases para obtener resultados satisfactorios y que permiten
optimizar áreas en las cuales son más viables los procedimientos y se logran
satisfacciones adecuadas en los diferentes medios de producción
!e igual forma se logra ubicar y detectar de forma consecuente los mecanismos
que minimicen tiempo de trayectoria entre un proceso y otro, logrando mejorar la
calidad y servicio en los diferentes mercados
OBJETIVOS
2
8/19/2019 TC2 MetodosDeterministicos Grupo 35
3/24
OBJETIVO GENERAL
!esarrollar ejercicios de modelo de transporte, modelo de asignación, C"M#"$%&
y programación dinámica dentro de los métodos determinísticos como punto
indispensable en nuestro proceso educativo
OBJETIVOS ESPEC'(ICOS
Conocer los pasos para la construcción de cada uno de los ejercicios planteados
en la guía de trabajo colaborativo dos
'nalizar la importancia de la utilización de un modelo de transporte, modelo de
asignación, C"M#"$%& y programación dinámica
PROBLEMA 1. PROBLEMA DE TRANSPORTE
3
8/19/2019 TC2 MetodosDeterministicos Grupo 35
4/24
$l siguiente ejercicio debe ser resuelto utilizando los ( métodos de solución básica
inicial) método de la $squina *oroeste, Método del Costo Mínimo y por el método
de apro+imación de ogel
'demás de mostrar el procedimiento para los ( métodos contestar las siguientes
preguntas)
a -.eg/n lo analizado en los resultados de los métodos aplicados cuál es el
que genera el menor costo &otal0
1na empresa dedicada a la fabricación de ápatos para bebé, tiene 3 sucursales y
desea 4acer el envío a 5 ciudades que requieren su producto, los zápatos son
empacados en cajas de a 36 pares y los precios de envío son cobrados por la
empresa de transporte por 7ilogramo enviado 89:7g; los cuales se relacionan en la
siguiente tabla, así como las demandas y ofertas del producto para el pró+imo
semestre del 26
8/19/2019 TC2 MetodosDeterministicos Grupo 35
5/24
(12 < ( 2 6
8/19/2019 TC2 MetodosDeterministicos Grupo 35
6/24
(4 2 < 2 2 6
8/19/2019 TC2 MetodosDeterministicos Grupo 35
7/24
(55 ( < 2 6
6
DEMANDA 266 (66 2=6 2(6 (6
8/19/2019 TC2 MetodosDeterministicos Grupo 35
8/24
DEMANDA 266 (66 2=6 2(6 (6
8/19/2019 TC2 MetodosDeterministicos Grupo 35
9/24
A
CALIBOGOT
A T!NJAPAST
O(ICTICI
AO(ERT
A
(12 < ( 2 6
8/19/2019 TC2 MetodosDeterministicos Grupo 35
10/24
C&@ 8
8/19/2019 TC2 MetodosDeterministicos Grupo 35
11/24
A
CALI BOGOTA T!NJA PASTO (ICTICIA O(ERTA
(12 < ( 2 6
8/19/2019 TC2 MetodosDeterministicos Grupo 35
12/24
(12 < ( 2 6
8/19/2019 TC2 MetodosDeterministicos Grupo 35
13/24
(2 2 2 5 ( 6
2
8/19/2019 TC2 MetodosDeterministicos Grupo 35
14/24
(#( 3 2 < 6
(266
8/19/2019 TC2 MetodosDeterministicos Grupo 35
15/24
(12 < ( 2 6
8/19/2019 TC2 MetodosDeterministicos Grupo 35
16/24
2(6 6 <
(42 < 2 2 6
8/19/2019 TC2 MetodosDeterministicos Grupo 35
17/24
6
8/19/2019 TC2 MetodosDeterministicos Grupo 35
18/24
Dueda evidenciado después de realizar el mismo ejercicio por medio de los tres
métodos indicados, que la mejor forma de resolver estos ejercicio de transporte es
mediante el +,-/ 3 que aunque pueda ser el más complicado, es al finalquien da el menor costo posible para realizar los envíos$l método más fácil fue el
de 7 N:- pero en los resultados demuestra que así mismo es el máslejano a una respuesta óptima, el método de ;- +
8/19/2019 TC2 MetodosDeterministicos Grupo 35
19/24
MARR=N 2 6 6 6
NEGRO 6 6 6 <
BLANCO < 6 < <AMARILL
O 6 6 < <1
P1 P2 P# P4
MARR=N 2 6 6 6NEGRO 6 6 6 <
BLANCO < 6 < <AMARILL
O 6 6 < <
SOL!CION" A P1 > B P2 > N P# > M P4 ?
10 > 11 > 11 > 11 ? 4#
INTERPRETACI=N DE RES!LTADOS"
&ela amarilla se debe comprar a p<
&ela blanca se compra a p2
&ela negra se compra a p(
&ela marrón se compra a p5
PROBLEMA #. PROBLEMA DE CPM & PERT
1na persona acaba de definir las etapas para desarrollar un proyecto financier, en
el siguiente gráfico se proporcionan las actividades asociadas 8Eetra may/scula; y
sus duraciones dadas en semanas 8*/mero entres paréntesis; Ialle la ruta crítica
y las 4olguras
19
8/19/2019 TC2 MetodosDeterministicos Grupo 35
20/24
PROBLEMA 4. PROGRAMACION DINAMICA
"ara la siguiente red, de un problema de 'gente viajero que tiene que visitar ?
ciudades 82 a =; y volver a su ciudad de origen 8
8/19/2019 TC2 MetodosDeterministicos Grupo 35
21/24
DISPONIBLES
5 7 56 7 6
E-@ 2
DECISIO
N
DISTANCI
A 1
DISTANCI
A 2
DISTANCI
A
TOTAL
DECISIO
N
OPTIMA
# ( 3 ( 3 ( 3
( ? 5 ?
8/19/2019 TC2 MetodosDeterministicos Grupo 35
22/24
2 3 15& '
& (
1(
E-@ 4
DECISIO
N
DISTANCI
A 1
DISTANCI
A 2
DISTANCI
A
TOTAL
DECISIO
N
OPTIMA
11 2 6 15 21
1 21 3 15 8 23
1 4 7 16 23
TRAYECTORIA OPTIMAL EN ESTA ETAPA
Decisión Optima Distancia Mnima
T!ta" #asta $1 2 21
"or lo tanto, la mínima distancia entre < y = es igual a 2< unidades
Ea trayectoria es" 1 & 2 & # & 5 &
22
8/19/2019 TC2 MetodosDeterministicos Grupo 35
23/24
CONCL!SIONES
23
8/19/2019 TC2 MetodosDeterministicos Grupo 35
24/24
BIBLIOGRA('A
• Juzmán 'ragón, gloria l 826