DIOP_U2_A1_HUFO

8/19/2019 DIOP_U2_A1_HUFO

1/5

Investigación de OperacionesUnidad 2. Comunicación y análisis de redes

Ingeniería de Desarrollo de Software 1

Universidad Abierta y a Distancia deMé ico

Ingenier!a en Desarrollo de"o#t$are

Investigación de Operaciones

%acilitador& Cristal Ivonne 'oya (alde)

Alumno& *ugo Cesar %lores Orti)

+rupos "eparados& D",DIO-, /0 ,1 ,002


2/5

Actividad . -rocedimiento de optimi)ación

Introducción:Esta actividad te permitirá iniciar con la resolución de problemas de Investigación deoperaciones, para aquellos problemas relacionados con el transporte, que es el tema 1de esta unidad. Estos problemas son parte todavía de la programación lineal peroahora formando parte de las redes.

Propósito:Esta actividad tiene el n de rea rmar tu conocimiento con respecto al proceso deresolución de problemas de transporte y te ayudará a identi car el procedimiento deoptimización, de tal manera, que llegues al grado de comprenderlo. e servirá depreparación para entrar de lleno a la optimización y la ruta crítica.

Instrucciones:1. !ee y "esuelve los siguientes e#ercicios como se pide.$. Escribe el procedimiento que seguiste para cada e#ercicio. %grega imágenes del

soft&are de computadora que usaste. %seg'rate de que sea entendible elprocedimiento.

(. )ncluye la tabla simple* que se te pide desarrolles en cada e#ercicio.+. )ncluye la formulación del problema como un problema de transporte.

. -resenta la solución óptima resultado de alg'n programa de computadoradisponible para resolver problemas de investigación de operaciones.

"evisa el ema1 de la nidad $ donde se te sugieren algunos e#emplos. /.0 Escribe tusconclusiones para cada e#ercicio.

Ejercicio 1:

na compa ía embotelladora de agua tiene ( fábricas denominadas % 2 y 3, las cualesproducen 1 4, $44 y $ 4 cargas respectivamente y requieren llevarlas a los centrosde distribución que hay en el país. 3ada centro de distribución requiere de 144 cargasmensuales cada una. !a siguiente tabla muestra la distancia en 5ilómetros que hayentre las fábricas y los centros de distribución.

Fabrica Centros de1 $ ( + 5

A 44 (44 1444 1$44 1500

B 1444 644 /44 1+44 1000C 600 800 1200 1500 700

El costo del 7ete por embarque es 81444 pesos más 8 pesos por 5ilómetro. 93uántascargas deben mandarse desde cada planta a cada centro de distribución paraminimizar el costo total de transporte:

a;


3/5

>? ( 44@11 A $ 44@ 1$ A /444@1( AB444@1+ A C 44@1 A/444@$1 A 44@$$ A +444@$( A C444@$+ A /444@$ A+444@(1 A 444@($ A B444@(( AC 44@(+ A + 44@(

@11 A @1$ A @1( A @1+ A @1 ? 1 4

@$1 A @$$ A @$( A @$+ A @$ ? $44

@(1 A @($ A @(( A @(+ A @( ? $ 4

@11 A@$1 A@(1 ? 144

@1$A @$$ A@($ A? 144

@1( A @$( A@(( A? 144

@1+ A @$+ A@(+ A? 144@1 A @$ A @( A ? 144

b; Dibu#e la representación de red

c; btenga una solución óptima con alg'n soft&are de los vistos enla nidad $


4/5

Ejercicio 2 :!a se ora !upita que tiene una cocina económica necesita comprare*actamente litros de leche el día de hoy y al menos B litros ma ana.El proveedor 1 quiere vender el litro de leche hoy a 8/.44 pesos con unmá*imo de 6 litros y ya ma ana a un precio de 8 .44 pesos. Elproveedor $ quiere vender un má*imo de B litros en total a un precio de8 .B4 hoy, ma ana a un precio de 8 .+4 por litro.

!a se ora !upita quiere saber cuánto debe comprar a cada uno para

minimizar su costo y a la vez cumplir con los requerimientos mínimos desu cocina económica.

a; ?/.44@ 1A .44@ $A .B4@( A .+4@ +

@1

A @$ ? 6

@( A @+ ? B@

1

A @( ?

@$ A @+ ? B

b;


5/5

P&!'EE(!& 2 .B4 .+4 75 7

c; btenga una solución óptima con alg'n soft&are de los vistos enla nidad $

Documents

DIOP_U2_A1_HUFO