7/26/2019 ENSAYO MODELO BINARIO.docx

1/2

RESUMEN DE LECTURA PROGRAMACION BINARIA

Este trabajo trata de como mediante el len!aje de "roramaci#n binario

"odemos o"timi$ar !na cadena de "roceso de s!ministros% & lorar '!e

mediante la a"licaci#n de ello mejoremos los costos & administraci#n del"roceso de abastecimiento !tili$ando la "roramaci#n lineal con !n sim"le

balanceo de l(nea de ensamble)

L(neas de ensamble se !tili$an desde *ace al!nos a+os% "ero s! a"licaci#n &

o"timi$aci#n% se remonta a la se!nda !erra m!ndial% & se dio con el objeti,o

de "lani-car% red!cir costos & ma.imi$ar las "/rdidas del enemio) Ello se

a"lica en la act!alidad a em"resas ind!striales de l(neas de "rod!ctos '!e

necesitan "asar "or distintos de"artamentos) Una 0orma de "lantear !na

sol!ci#n es !tili$ar !n modelo matem1tico llamado SALBP23 )

Para llear a ello a"licamos ejercicios de "roramaci#n lineal & determinamosrestricciones & la 0!nci#n objeti,o '!e se re'!iere% c!m"liendo las condiciones

4!na tarea "ara cada estaci#n% c!m"limiento de relaci#n de "recedencia% la

s!matoria de tiem"os de las tareas de todas las estaciones no debe s!"erar la

del ciclo5)

E.isten dos modelos matem1ticos% "ara l(neas de ensamble ALBP6

GALBPs6 "roblemas enerales de balanceo en l(nea% m1s com"lejos & realistas)

4 l(neas rob#ticas% modelos mi.tos% balanceo en !% etc5 SALBPs6 "roblemas sim"les de balance en l(nea 4minimi$ar las estaciones en el

ciclo% ma.imi$ar la tasa de "rod!cci#n% ma.imi$ar la e-ciencia5)

7/26/2019 ENSAYO MODELO BINARIO.docx

2/2

Programacin entera binaria:

Es !n m/todo '!e "ertenece a la "roramaci#n lineal & se a"lica mediante

aloritmos matem1ticos 0orm!lando ec!aciones lineales en0ocadas en

desarrollar la 0!nci#n objeti,o en relaci#n al costo & al tiem"o)

Tarea tiempo (s) Predecesor

inmediato

A 40 -

B 75 A

C 50 A

D 35 C

E 80 B,D

Balanceo de lnea de ensamble caso prctico:

El caso "r1ctico '!e desarrolla el a!tor se basa en !n modelo matem1tico

llamado SALBP% el c!al ,a desarrollando el "roblema "or estaciones% relacionando lasestaciones "redecesoras con las estaciones re'!eridas %en base al costo & al tiem"o

em"leado% de este modo "ermite de-nir s! 0!nci#n objeti,o)La ec!aci#n se da mediante !na s!matoria '!e ,a desde 3 *asta n & 7 ,alor% '!e

"odr(a ser c!al'!iera '!e "ermita la red!cci#n de los costos% tanto "or estaci#n% como

"or ciclo)En base a ello el a!tor% "ro"one asinar tareas "or estaci#n & "lantear restricciones al

modelo "rimero "or ciclo & tiem"o% l!eo "or asinaci#n de tarea !nitaria & -nalmente

restricciones de "recedencia inmediata a cada estaci#n)La -nalidad del desarrollo de este "roblema & el !so de este modelo matem1tico

bastante am"lio & com"lejo% 0!e el demostrar '!e di0(cil "!ede res!ltar "lantear !nasol!ci#n de 0orma man!al% & como alternati,a se m!estra el !so de !n "rorama de

so0t8are libre inno,ador '!e brinda !na sol!ci#n "r1ctica inresando los ,alores

necesarios% & arroja el res!ltado es"erado% el nombre del so0t8are es 9in:SB% la c!al

!sa el m/todo de desarrollo de "roramaci#n entera binaria% el c!al "or lo ,isto se

"resenta como !na *erramienta de 01cil !so % & m!& "r1ctico "ara las decisiones

erenciales)