7/23/2019 Problema de Transporte Mediante Programacin Lineal (1)

1/5

PROBLEMA DE TRANSPORTEMEDIANTE PROGRAMACIN LINEAL

Como se mencion anteriormente la programacin linealpe!e ser tili"a!a para

la resolcin !e mo!elos !e transporte# an$e no sea sensato resol%er los

mo!elos me!iante el M&to!o Simple'si pe!e ser !e gran tili!a! la (ase !e

mo!eli"acin# la programacin carece !e la practici!a! !e los m&to!os !e

asignacin# pero pe!e ser !e gran importancia !epen!ien!o !e la comple)i!a! !e

las restricciones a!icionales $e pe!e presentar n pro*lema particlar+

EL PROBLEMA,na empresa energ&tica colom*iana !ispone !e catro plantas !e generacin

para satis(acer la !eman!a !iaria el&ctrica en catro ci!a!es# Cali# Bogot-#Me!ell.n / Barran$illa+ Las plantas 0#1#2 / 3 pe!en satis(acer 45# 25# 65 / 37

millones !e 89 al !.a respecti%amente+ Las necesi!a!es !e las ci!a!es !e Cali#

Bogot-# Me!ell.n / Barran$illa son !e :5# 35# :5 / 27 millones !e 8; al !.a

respecti%amente+

Los costos asocia!os al en%.o !e sministro energ&tico por ca!a milln !e 89

entre ca!a planta / ca!a ci!a! son los registra!os en la sigiente ta*la+

;;;+ingenieriain!strialo

nline+com

o !estinos (icticios con el e'ce!ente !e o(erta />o !eman!a+

Como /a lo =emos plantea!o en m!los anteriores el primer paso correspon!e a

la !e(inicin !e las %aria*les# reglarmente se le !enomina a las %aria*les !e

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/

7/23/2019 Problema de Transporte Mediante Programacin Lineal (1)

2/5

manera alge*raica ?i#)!on!e isim*oli"a a la (ente /jsim*oli"a al !estino+ En

este caso i !e(ine el con)nto @Planta 0# Planta 1# Planta 2 / Planta 3# / j!e(ine el

con)nto @Cali# Bogot-# Me!ell.n / Barran$illa+ Sin em*argo es pr-ctico

renom*rar ca!a (ente / !estino por n nmero respecti%o# por en!e la %aria*le

?0#1correspon!e a la canti!a! !e millones !e 89 en%ia!os !iariamente !e laPlanta 0 a la ci!a! !e Bogot-+

;;;+ingenieriain!strialonline+com

El segn!o paso correspon!e a la (ormlacin !e las restricciones !e o(erta /

!eman!a# c/a canti!a! se encentra !etermina!a por el (actor entre (entes /

!estinos# en este caso 06 restricciones+

Restricciones !e o(erta o !isponi*ili!a!# las cales son !e signo

?0#0 ?0#1 ?0#2 ?0#3 45

?1#0 ?1#1 ?1#2 ?1#325

?2#0 ?2#1 ?2#2 ?2#3 65

?3#0 ?3#1 ?3#2 ?3#337

Restricciones !e !eman!a# las cales son !e signo F

7/23/2019 Problema de Transporte Mediante Programacin Lineal (1)

3/5

?0#0 ?1#0 ?2#0 ?3#0F:5

?0#1 ?1#1 ?2#1 ?3#1F35

?0#2 ?1#2 ?2#2 ?3#2 F:5

?0#3 ?1#3 ?2#3 ?3#3F27

Lego se proce!e a (ormlar la (ncin o*)eti%o# en la cal se relaciona el costo

correspon!iente a ca!a rta+

MINH 7?0#0 1?0#1 :?0#2 2?0#3 2?1#0 6?1#1 6?1#2 0?1#3 6?2#0 0?2#1

1?2#2 3?2#3 3?3#0 2?3#1 6?3#2 6?3#3

Lego se pe!e proce!er al so !e la =erramienta 9inSB para resol%er el

mo!elo reali"a!o# a$. est-n los reslta!os+

;;;+ingenieriain!strialonline+com

7/23/2019 Problema de Transporte Mediante Programacin Lineal (1)

4/5

;;;+ingenieriain!strialonline+com

Este pro*lema presenta na solcin ptima alternati%a# a$. los reslta!os+

7/23/2019 Problema de Transporte Mediante Programacin Lineal (1)

5/5

;;;+ingenieriain!strialonline+com

Red Solucin

;;;+ingenieriain!strialonline+com

Los an-lisis !e !ali!a!/ sensi*ili!a! en los mo!elos !e transporte resltan ser

*astante interesantes# pes pe!en llegar a !eterminar amentos !e capaci!a! en

las (entes si el precio som*ra !e las rtas en relacin a ellas lo )sti(ica+

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/dualidad-en-programaci%C3%B3n-lineal/http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/dualidad-en-programaci%C3%B3n-lineal/