tc2 metodosdeterministicos grupo 35

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


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


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


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


5/24

(12 < ( 2 6


6/24

(4 2 < 2 2 6


7/24

(55 ( < 2 6

6

DEMANDA 266 (66 2=6 2(6 (6


8/24

DEMANDA 266 (66 2=6 2(6 (6


9/24

A

CALIBOGOT

A T!NJAPAST

O(ICTICI

AO(ERT

A

(12 < ( 2 6


10/24

C&@ 8


11/24

A

CALI BOGOTA T!NJA PASTO (ICTICIA O(ERTA

(12 < ( 2 6


12/24

(12 < ( 2 6


13/24

(2 2 2 5 ( 6

2


14/24

(#( 3 2 < 6

(266


15/24

(12 < ( 2 6


16/24

2(6 6 <

(42 < 2 2 6


17/24

6


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 ;- +


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


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


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 ?


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


23/24

CONCL!SIONES

23


24/24

BIBLIOGRA('A

• Juzmán 'ragón, gloria l 826

tc2 metodosdeterministicos grupo 35

Documents