1_metodos deterministico.docx

MODELOS DE TRANSPORTES Y ASIGNACIÓN UNIDAD 1: TAREA 1

PRESENTADO POR:

TUTOR:

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA-UNAD.

ADMINISTRACIÓN DE EMPRESAS. EMPRESAS.

METODOS DETERMINISTICOS

CARTAGENA DE INDIAS D.T Y C.

Introducción

The world’s largest digital library

Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.











Con este traa!o est"#$are%os a&'"nos a&'or$t%os ("e nos )resenta e& *rea %+to#os #eter%$n,st #eter%$n,st$os $os e& "a& t$ene en "enta ("e &as "enas #e$s$ones #e$s$ones en "na #$str$"$n #$str$"$n se asan en &os "enos res"&ta#os. En esto estoss e!er e!er$ $$o $oss

se /an /an to%a to%a#o #o en "en "enta ta to#as to#as &as &as 0ar$a 0ar$a& &es es  re&a re&a$ $on ones es

$%)ortantes. Para as, #ar res)"esta a &os $nterro'antes )&antea#os a tra0+s #e &os e!er$$os











Paso 1. El primer ejercicio debe plantearse de manera que se pueda aplicar la solución del modelo de programación lineal con variables continuas.

Situación 1:

Una e%)resa 2ar%a+"t$a )ro#"e tres t$)os #e 3araes )ara ontro&ar &a 2$ere en n$4os 53arae 16 3arae 7  3arae 89. E& !arae 1 est* o%)"esto )or 7 0ees e& o%)onente A6 7 0ees e& o%)onente B  1 0e e& o%)onente C. E& !arae 7 est* o%) o%)"e "est sto o )or )or 7 0ee 0eess e& o%) o%)on onen ente te A6 1 0e 0e e& o%) o%)on onen ente te B  1 0e 0e e& o%)onente C  2$na&%ente e& !arae 8 est* o%)"esto )or 16; 0ees e& o%)onente A6 7 0ees e& o%)onente B  8 0e e& o%)onente C. Se #$s)one #e 871 "n$#a#es #e& o%) o%)on onen ente te A6 A6 81< #e& B  887 887 #e& #e& C. La "t$& "t$&$# $#a# a# #e &os &os !ara !arae ess 16 7  86 es res)et$0a%ente #e 1=6 1=  78 #&ares. >or%"&e e& )ro&e%a e?)"esto en &a s$t"a$n 1  res"+&0a&o )or e& %+to#o s$%)&e? on 0ar$a&es ont$n"as6 se'@n &as on#$$ones #e& t$)o %a?$%$ar6 &"e'o res)on#er: "+ ant$#a# #e #ee )ro#"$rse se'@n ant$#a#es ont$n"as C"*& es &a "t$&$#a# 'enera#a )or #$/a so&"$n So&"$n

Los 0a&ores )t$%os )ara &a e%)resa 2ar%a+"t$a es #e:

3arae 1  1 3arae 7  71 3arae 8 1; Tene%os 

E& !arae 1 est* o%)"esto )or 7 0ees e& o%)onente A6 7 0ees e&













E& !arae 7 est* o%)"esto )or 7 0ees e& o%)onente A6 1 0e e& o%)onente B  1 0e e& o%)onente C

3arae 7  7AF1BF1C 

e& !arae 8 est* o%)"esto )or 16; 0ees e& o%)onente A6 7 0ees e& o%)onente B  8 0e e& o%)onente C.

3arae 8  1.;AF7BF8C

Tene%os "n tota& #e:   

Se #$s)one #e 871 "n$#a#es #e& o%)onente 81< #e& o%)onente B 887 #e& o%)onente C

Ut$&$#a# #e &os !araes es:

3arae1 1= 3arae7 1= 3arae8 78

Componente

X1

X2

X

!isponible

A

7

7

16;

871

B

7

1

7

81<

C

1

1

8

887

"tilidad

1#

1#

2











5!arae19 1 5!arae79 7 5!arae89 8 Mate%*t$a%ente tene%os Ma?: H  1= 1 F1=7F788 $as %estricciones

1. 71F77 F16;8 7. 71F7 F78 8. 1 F7 F88 167 .8

≥0

≤ 321

≤ 310 ≤ 332











"+ ant$#a# #e #ee )ro#"$rse se'@n ant$#a#es ont$n"as 3ARABE 1 3ARABE 7 3ARABE 8

;.777 J.111 = 777













C"*& es &a "t$&$#a# 'enera#a )or #$/a so&"$n UTILIDAD

8;
Ejercicio 2.

Para #esarro&&ar &a tarea se re("$ere ons"&tar &a s$'"$ente re2eren$a: C/e#$aK6 >. 57<179. In0est$'a$n #e o)era$ones. 58a. e#.9 5)). 78-78J96 Ia'"+6 Co&o%$a: E#$tor$a& Un$0ers$#a# #e Ia'"+. D$s)on$&e en e& entorno #e ono$%$ento #e& "rso. >or%"&e e& )ro&e%a e?)"esto en &a s$t"a$n 1  res"+&0a&o )or e& %+to#o s$%)&e? on 0ar$a&es #$sretas6 se'@n &as on#$$ones #e& t$)o %a?$%$ar6 res)on#er: "+ ant$#a# #e #ee )ro#"$rse se'@n ant$#a#es e?atas o #$sretas C"*& es &a "t$&$#a# 'enera#a )or #$/a so&"$n & Componente

X1

X2

X

!isponible

A

7

7

16;

871

B

7

1

7

81<

C

1

1

8

887

"tilidad

1#

1#

2

>"n$n O!et$0o: U%a?  1=5!arae19F1=5!arae79F785!arae89











>UNCIÓN OB3ETIVO RESPUESTA

8;
LADO IHUIERDO 87< 8
LADO DERECO ≤

871 81< 877

≤ ≤

3ARABE 1 3ARABE 7 3ARABE 8

; J =

"'I$I!(!

)*+.###

"+ ant$#a# #e #ee )ro#"$rse se'@n ant$#a#es e?atas o #$sretas Las ant$#a#es #e #ee )ro#"$rse se'@n ant$#a#es e?atas o #$sretas es #e: 3ARABE 1 3ARABE 7 3ARABE 8

; J =

C"*& es &a "t$&$#a# 'enera#a )or #$/a so&"$n La "t$&$#a# 'enera#a es #e  8;










En &a /o!a #e *&"&o e!er$$o 16 se ons$'nan &os #atos #e trans)ortes #e& )ro#"to 1. A estos estos #atos 'enera#os se #een a)&$ar &os a&'or$t%os #e trans)orte6 Es("$na Noroeste6 Costos M,n$%os  A)ro?$%a$n #e Vo'e& )ara $#ent$2$ar e& %enor  osto #e as$'na$n )ara e& )ro#"to 1 #es#e &as o#e'as /a$a s"s #est$nos. Res)on#an: "+ %+to#o 'enera e& osto %,n$%o  "a&es as$'na$ones6 es #e$r #es#e ("e or,'enes /a$a ("e #est$nos6 #ee as$'narse a& )ro#"to 16 se'@n #$/o %+to#o ,-todo Esquina oroeste.











Costo %,n$%o J8;=< A)ro?$%a$n #e 0o'e&











Pre$o 1<  < F J;<  17 F 1<8<  1; F 1<1<  1< F 11<  11 F =;  17 F J<  1; F 1<  1 F <  1J F 1=<  1=1 F ;J<  1JJ8<7< del producto 1 se debe ordenar de la siguiente manera:

De &a o#e'a 1 se #een en0$ar J< "n$#a#es #e& )ro#"to 1 a& #est$no 7. De &a o#e'a 7 se #een en0$ar 1<8< "n$#a#es #e& )ro#"to 1 a& #est$no 8. De &a o#e'a 8 se #een en0$ar J;< "n$#a#es #e& )ro#"to 1 a& #est$no . De &a o#e'a  se #een en0$ar 117< "n$#a#es #e& )ro#"to 1 a& #est$no 8  1<7< "n$#a#es #e& )ro#"to 1 a& #est$no ;. De &a o#e'a ; se #een en0$ar J=; "n$#a#es #e& )ro#"to 1 a& #est$no 1.













Ejercicio /. Para desarrollar la tarea se requiere consultar la siguiente re0erencia: Cedia3 4. 52*126. Investigación de operaciones. 5a. ed.6 5pp. 17181+263 Ibagu-3 Colombi Colombia: a: Editori Editorial al "niver "niversida sidad d de IbaguIbagu-.. %ecupe %ecuperado rado de: !isponib !isponible le en el entorno de conocimiento del curso. En la oja de c9lculo ejercicio 23 se consignan los datos de transportes del prod produc ucto to 2. ( esto estos s dato datos s gene genera rado dos s se debe deben n apli aplica carr los los algo algori ritm tmos os de transporte3 Esquina oroeste3 Costos ,nimos ; (pro










BA!E( 1 BA!E( 2 BA!E(  BA!E( / BA!E( ) !E,(! !I4E%E

!ES'I

!ES'I

1 8

1 

!ES'I

!ES'I

17

1; 8

1J 1J; 1 1

1 <

18

1= 1 1=7< 1; J 7< 1 

1 J

1=1

1;  1=; 1 

1;; 1

11; 1; J 1< 1 1= 1 18< 1;  1 = 1=;

!ES'I 4IC'IC A4E%

!I4E%E

1;;

< 71<<

<

1; 11<

< 1J=<

<

11

< 1;<

<

1;

< 7<7;

<

1=8

< 1<

<

11;

1+7*

1#D)

1+7)

21)*

171*

11)

<

<

<

<

<

<











(P%AXI,(CIA !E =AE$

BA!E( 1 BA!E( 2 BA!E(  BA!E( / BA!E( ) !E,(! !I4E%E

!ES'I

!ES'I

!ES'I

18

1

17

1;8

1<

1J 1J; 18

1J

1=1

1; 1=; 1

1;;

11; 1;J 1 < 1 1=1 18< 1;

11 1=1 1=7< 1;J 7< 1

1

!ES'I

1= 1=;

!ES'I 4IC'IC

< 71<<

<

A4E% =< < 1'J(

!I4E%E CI( <

< 1;<

<

1;

< 7<7;

<

1=8

< 1<

<

1;; 1; 11< 11

11;

1+7*

1#D)

1+7)

21)*

171*

11)

<

<

<

<

<

<











El m-todo que genera el costo mnimo es el de costo mnimo por valor de K1.)D#.DD

DESTIN DESTIN DESTIN DESTIN DESTIN DESTINOO1 O7 O8 O O; >ICTICIO BODEGA 1 BODEGA 7 BODEGA 8 BODEGA  BODEGA ; DEMAND A

O>ERT A

18

1

17

1;8

1;;

<

71<<

11

1<

18

1;J

1;

<

1J=<

1=1

1J

1=1

1=1

11

<

1;<

1;J

1;

1;;

1;

1;

<

7<7;

1

1

1

1=

1=8

<

1<

1J<

1=;

1J;

71;<

11<

11;











SUMATORIA 71<< 1J=< 1;< 7<7; 1<

Costo mnimo

    

O>ERTA 71<< 1J=< 1;< 7<7; 1<

K 1.))2./+*

Los or,'enes #e& )ro#"to 1 #een as$'narse #e &a s$'"$ente %anera: De &a o#e'a 1 se #een en0$ar 7.1<< "n$#a#es #e& )ro#"to 7 a& #est$no . De &a o#e'a 7 se #een en0$ar 7<; "n$#a#es #e& )ro#"to 7 a& #est$no 1  1.=; "n$#a#es #e& )ro#"to 7 a& #est$no 7.























identi0icar el menor costo de asignación para el producto  desde las bodegas acia sus destinos. %espondan: >?u- m-todo genera el costo mnimo ; cuales asignaciones3 es decir desde que orgenes acia que destinos3 debe asignarse al producto 13 seg@n dico m-todo& Solución











FH#GIDF#GJDF+GJ7F$+G,7F$11G,1*F11GA1*F1GA12FP1G?12FP1)G?1/F% 1)GS1/ Costo mnimo K 1.*)+.D/*3**

A)ro?$%a$n #e 0o'e&































































>?u- abilid >?uabilidad ad promed promedio io genera genera la asigna asignación ción de operari operarios os a las m9quina m9quinas s descritos&

OPERARIO 1

MAUINA 1

78<











1_metodos deterministico.docx

Recommend Documents