RESUMEN DE LECTURA PROGRAMACION BINARIA

Este trabajo trata de como mediante el lenguaje de programacin binario

podemos optimizar una cadena de proceso de suministros, y lograr que
mediante la aplicacin de ello mejoremos los costos y administracin del
proceso de abastecimiento utilizando la programacin lineal con un simple
balanceo de lnea de ensamble.
Lneas de ensamble se utilizan desde hace algunos aos, pero su aplicacin y
optimizacin, se remonta a la segunda guerra mundial, y se dio con el objetivo
de planificar, reducir costos y maximizar las prdidas del enemigo. Ello se
aplica en la actualidad a empresas industriales de lneas de productos que
necesitan pasar por distintos departamentos. Una forma de plantear una
solucin es utilizar un modelo matemtico llamado SALBP_1 .
Para llegar a ello aplicamos ejercicios de programacin lineal y determinamos
restricciones y la funcin objetivo que se requiere, cumpliendo las condiciones
(una tarea para cada estacin, cumplimiento de relacin de precedencia, la
sumatoria de tiempos de las tareas de todas las estaciones no debe superar la
del ciclo).
Existen dos modelos matemticos, para lneas de ensamble ALBP:

GALBPs: problemas generales de balanceo en lnea, ms complejos y realistas.

( lneas robticas, modelos mixtos, balanceo en u, etc)
SALBPs: problemas simples de balance en lnea (minimizar las estaciones en el
ciclo, maximizar la tasa de produccin, maximizar la eficiencia).

Programacin entera binaria:

Es un mtodo que pertenece a la programacin lineal y se aplica mediante

algoritmos matemticos formulando ecuaciones lineales enfocadas en
desarrollar la funcin objetivo en relacin al costo y al tiempo.

Tarea

tiempo (s)

A
B
C
D
E

40
75
50
35
80

Predecesor
inmediato
A
A
C
B,D

Balanceo de lnea de ensamble caso prctico:

El caso prctico que desarrolla el autor se basa en un modelo matemtico
llamado SALBP, el cual va desarrollando el problema por estaciones, relacionando las
estaciones predecesoras con las estaciones requeridas ,en base al costo y al tiempo
empleado, de este modo permite definir su funcin objetivo.
La ecuacin se da mediante una sumatoria que va desde 1 hasta n y k valor, que
podra ser cualquiera que permita la reduccin de los costos, tanto por estacin, como
por ciclo.
En base a ello el autor, propone asignar tareas por estacin y plantear restricciones al
modelo primero por ciclo y tiempo, luego por asignacin de tarea unitaria y finalmente
restricciones de precedencia inmediata a cada estacin.
La finalidad del desarrollo de este problema y el uso de este modelo matemtico
bastante amplio y complejo, fue el demostrar que difcil puede resultar plantear una
solucin de forma manual, y como alternativa se muestra el uso de un programa de
software libre innovador que brinda una solucin prctica ingresando los valores
necesarios, y arroja el resultado esperado, el nombre del software es WinQSB, la cual
usa el mtodo de desarrollo de programacin entera binaria, el cual por lo visto se
presenta como una herramienta de fcil uso , y muy prctico para las decisiones
gerenciales.