La nueva lnea de montaje de la compaa

Auto S.A.




Silvia Schwarze
Horst W. Hamacher
1










Este proyecto ha sido desarrollado con ayuda parcial de la Unin Europea dentro del
marco del programa Scrates. El contenido no refleja necesariamente la posicin de
la Unin Europea ni implica ninguna responsabilidad por parte de la Unin Europea.

1
University of Kaiserslautern, Department of Mathematics
MaMaEuSch
Management Mathematics for
European Schools
http://www.mathematik.uni-
kl.de/~mamaeusch/

2


CAPTULO 2: La nueva lnea de montaje de la compaa
Auto S.A.
CAPITULO 2: La nueva lnea de montaje de la compaa Auto S.A................................................ 1
Gua para el captulo 2................................................................................................................. 3
2.1 Una llamada telefnica a Auto S.A. ....................................................................................... 3
2.2 Cunto es demasiado? ........................................................................................................ 7
2.3 Coeficientes binomiales y el tringulo de Pascal ................................................................. 13
2.4 Crecimiento exponencial ...................................................................................................... 23
2.5 Lneas de montaje a plena capacidad y nivel de eficiencia................................................. 27
2.6 A la caza de soluciones con nmeros enteros .................................................................... 40

Referencias a la economa
- Etapas de produccin
- Estaciones de trabajo
- Utilizacin
- Nivel de eficiencia
- Tiempo de produccin
- Produccin de la lnea de montaje
- Nivel de produccin
- Ciclo
Referencias a la matemtica escolar
- Coeficientes binomiales
- Crecimiento exponencial
- Funciones y funciones genricas
- Hiprbolas
- Combinatoria
- Races
- Tringulo de Pascal
- Permutacin
- Conjunto potencia
- Muestra ordenada y no ordenada
- Subconjunto
- Relaciones inversamente proporcionales
- Funcin impar
- Solucin factible / ptima
3
Manual para el capitulo 2
El siguiente captulo describe los procesos de la planificacin en una lnea de montaje a travs
de un ejemplo de la industria automotriz. La planificacin de la produccin incluye siempre
problemas de combinatoria: es as como la primera seccin describe la forma en la que una
problemtica de combinatoria es generada a partir de una actividad econmica. En la siguiente
seccin se toma esta problemtica, y se traduce al lenguaje de la matemtica. Adems se
deducirn nuevos conceptos, sin alejarse en ningn momento de la aplicacin real del problema
industrial. La tercera seccin profundiza la relacin existente entre los coeficientes binomiales y
el tringulo de Pascal, donde primeramente se adentrar en aspectos tcnicos. Para el lector
fueron introducidas en esta seccin dos demostraciones matemticas. La cuarta seccin explica
en forma breve el crecimiento exponencial de funciones: es en esta seccin donde nuevamente
se profundiza el enlace entre teora y prctica. El crecimiento exponencial de ejemplos reales es
frecuentemente el responsable del nivel de dificultad de stos, puesto que los algoritmos se
enfrentan a una limitacin de la eficiencia de los ordenadores disponibles. La quinta seccin se
concentra nuevamente en su totalidad a la planificacin de la produccin, en donde adems se
introducen diversos trminos de la produccin. Adems, a travs de cifras y diagramas, se
ejemplificar el proceso de bsqueda de una solucin. En el sexto apartado se tratar el mismo
problema, esta vez forzando una solucin entera, lo cual dificulta de gran forma la problemtica
inicial. Sin embargo, a travs de algoritmos es posible trabajar sobre el problema y encontrarle
una solucin.
El proceso de realizar modelos matemticos tiene diversas facetas y en la prctica es frecuente
toparse con contratiempos de diferentes ndoles. Este captulo intentar resumir este complejo
proceso. Partiendo de una problemtica real, a travs de mtodos matemticos conocidos y
nuevos que se tratar de encontrar una solucin, sin perder de vista la aplicacin en la vida real.
Es aqu donde posiblemente sean encontradas debilidades en el modelo y puede que se
requiera de nuevas suposiciones para el modelo. Al finalizar, se tendr una solucin, que ser
presentada al cliente. En la prctica, la fase de modelar un proceso, viene limitada por fechas de
entrega o lmites presupuestarios. Es por eso que las soluciones no son por lo general
soluciones finales, puesto que tanto mejoras como una expansin del modelo son por lo
general posibles. Es as como el captulo concluye: con una solucin buena, la cual, est abierta
a futuros planteamientos para encontrar una solucin mejor.
2.1 Una llamada telefnica a Auto S.A.
A pesar que suene raro, sta vez se encuentran los cuatro colegas del equipo de Clever-
Consulting realizando sus respectivas tareas. Oliver se encuentra con una taza de caf en una
habitacin y habla sobre la nueva pelcula de la Guerra de las Galaxias; mientras tanto, Nadine
elabora listas bastante extensas, en las que se encuentran palabras como nueces, azcar
morena y berenjenas. Sebastin navega en Internet en una pagina de una compaa que vende
libros, CDs y programas de ordenadores, sin embargo, toda su concentracin se dirige a CDs de
importacin. Finalmente, Selina esta al telfono con un vendedor de coches, y hablan sobre los
nuevos modelos deportivos.
Selina: Vale, ahora he aprendido algo sobre la produccin en la compaa Auto S.A. y sobre su
nueva lnea de produccin de coches.
Nadine: A mi me pareci que t queras comprarte un coche nuevo.
4

Selina: Ah tambin tienes razn! Un lujoso deportivo azul! Mientras hablaba con el vendedor,
pas de casualidad el encargado de produccin en Auto S.A. y fue como descubr que pronto
lanzarn un nuevo modelo deportivo al mercado, para el cual Auto S.A. implementar una nueva
lnea de montaje. Naturalmente le mencion que nosotros somos expertos en la rama de
planificacin de la produccin.
Nadine: Que somos qu?
Selina: No lo veas de una forma tan cerrada! Tenemos algo en claro: recuerda el trabajo que
realizamos con la firma SchokoLeb. Adems, siempre hemos sido capaces de investigar y
familiarizarnos con los temas de forma rpida. A fin de cuentas, result ser muy beneficioso el
haberse lucido un poco, pues el encargado de la produccin se acerc al telfono!
Sebastin: Te dio sin ms informacin exclusiva de la compaa? Por algo esta informacin es
exclusiva y no se la dan a cualquiera. T podras haber sido alguien de la competencia!
Selina: Pues hombre, tuve que convencer un poco al encargado de la produccin. Le cont
quienes somos y en qu proyectos hemos trabajado anteriormente. Eso le tranquiliz bastante,
pues se dio cuenta que en el pasado hemos tenido xito con otras compaas. Le propuse que
les haramos una propuesta para la planificacin de la nueva lnea de montaje.
Nadine: Sin ningn tipo de compromiso para l, supongo. Es as?
Selina: No me hubiera sido posible convencerlo de ninguna otra forma, pero creo que es una
gran oportunidad. Si en Auto S.A. quedan satisfechos de nuestro trabajo, de seguro podremos
contar con futuros proyectos con ellos, y no tienes idea de todo lo que all tiene que ser
planificado!
Oliver: Cuntanos un poco sobre de la nueva lnea de montaje!
Selina describe a sus colegas de forma detallada su conversacin con el Sr. Wiedner, el
encargado de la produccin para Auto S.A. La compaa planifica una moderna lnea de
montaje para la produccin de un nuevo coche deportivo. La produccin de un coche se
subdivide en once partes individuales, las llamadas etapas de produccin. Auto S.A. sabe la
duracin individual de cada etapa de produccin y este tiempo recibe el nombre de tiempo de
produccin. Todas las etapas de produccin son ejecutadas a lo largo de la lnea de montaje, lo
que quiere decir que las tareas son realizadas en estaciones a lo largo de la cadena de montaje.
Nadine: Ah, as que para las once etapas de produccin existen once estaciones a lo largo de la
cadena de produccin.
Selina: No, la situacin no es tan sencilla. Algunas de las etapas tardan mucho tiempo y otras
por lo contrario son bastante cortas. La cadena de montaje debe detenerse en cada estacin y
mantenerse detenida hasta que todas las estaciones concluyen su trabajo. Los ingenieros de
Auto S.A. le llaman a este tiempo el ciclo de la cadena de montaje.
En este punto nos alejamos brevemente de la conversacin en Clever-Consulting, para poder
visualizar lo que ha sido tratado hasta el momento.

Existen once etapas para la produccin, las cuales deben ser ejecutadas una tras otra:
5



Diagrama 2.1 Once etapas de produccin son necesarios para la elaboracin de un coche
deportivo. La longitud de los bloques indica el tiempo de cada etapa de produccin.
Si para cada etapa de produccin se construye una estacin a lo largo de la cadena de montaje,
entonces es posible lograr que once coches deportivos se encuentren sobre la cadena al mismo
tiempo: uno en cada estacin. La lnea se detiene en las estaciones y contina hasta que todas
hayan concluido sus tareas. Esto quiere decir que el ciclo es tan largo como lo sea el tiempo de
produccin de la etapa ms larga.




A Selina le pareci desde este momento de la conversacin, que esto no era una muy buena
idea. Ya que algunas etapas son bastante cortas, como por ejemplo la etapa 3, en cuya estacin
se habr terminado la tarea mucho antes que por ejemplo en la estacin correspondiente a la
etapa 8. Es as como la estacin no estara completamente utilizada y el operario tendra un
tiempo de espera muy grande entre tareas. Es esto lo que precisamente no le agrada a la
gerencia, porque por un lado el tiempo del trabajador y de la mquina valen bastante dinero y no
debera perderse. Por otro lado, es injusto para los trabajadores que quien trabaja en la estacin
tres tenga frecuentemente pausas, mientras que quien trabaja en la estacin nmero 8 tenga
que trabajar ininterrumpidamente.

Que esta propuesta no es una buena solucin, es fcil de reconocer: sin embargo, qu hacer
para mejorarlo? Frecuentemente, la solucin ms simple es tambin la mejor: estaciones que no
se utilicen completamente, recibirn otras tareas a ejecutar. Esto se realizar para distribuir de
forma justa las tareas entre las estaciones de trabajo.

Sin embargo, es posible traducir el trmino justo a un lenguaje matemtico? Para poder aclarar
esto, es necesario ponerse a pensar en lo que se quiere hacer entender bajo una distribucin
justa. En el lenguaje comn, justo significa que se distribuye el trabajo con equidad. Si se habla
de un trozo de pastel del mismo tamao o de la misma carga de trabajo, resulta ser poco
importante bajo este punto de vista. En nuestro caso deseamos una distribucin de trabajo igual
para todos, puesto que entonces ninguna estacin tendr que esperar a otra y las estaciones
estaran mejor utilizadas. Adems, se tendra un ciclo ms corto. Ahora deseamos enlazar
nuevamente con la conversacin que estn realizando el grupo de Clever-Consulting.

Oliver: Entiendo, as que tenemos que agrupar las etapas de la produccin de tal manera que el
tiempo de produccin en las estaciones sea el mismo (Ej.2.1). As queda claro que el nmero
de estaciones con las que se contar en total ser menor a once. Cuntas estaciones debern
ser?
Selina: Pues, eso es precisamente lo que Auto S.A. quiere saber de nosotros!
Nadine: Despacio! Ya estis yendo demasiado rpido! Es posible agrupar las etapas de la
produccin de tal forma que todas las estaciones tengan la misma utilizacin?
1 2 3 4 5 6 7 8 9 10 11
6

Sebastin: Hm, dejadme pensar. Habiendo once etapas de produccin, no es tan sencillo dar
una respuesta a esto, puesto que hay que intentar diversas combinaciones. Empecemos viendo
un ejemplo ms sencillo: si solo tuviramos dos etapas, es decir, una de dos horas de duracin y
otra de tres horas de duracin, entonces no es posible darle a las dos estaciones la misma
utilizacin!










Oliver: A menos que formemos nicamente una estacin que ejecute las dos etapas de
produccin, resultando en total cinco horas de produccin.
Nadine: Bien, esa es la forma ms fcil de hacerlo. Si formamos una nica estacin que ejecute
todas las etapas de produccin, entonces no habr ningn tiempo de espera en las estaciones.
Sin embargo, tampoco es una buena solucin, puesto que a lo largo del ciclo de produccin,
nicamente se contara con un coche sobre la lnea de montaje.
Oliver: Eso sera entonces en lugar de una lnea de montaje, nicamente un elemento de
montaje.....
Sebastin: Resumiendo entonces: si omitimos la solucin trivial, que es la de formar una nica
estacin, no es necesario que exista una respuesta para la pregunta de si es posible encontrar
una configuracin que implique una misma utilizacin para todas las estaciones. Es por eso que
debiramos buscar una solucin, en la que las estaciones estn bien utilizadas.
Sobre esta idea estn los cuatro de acuerdo: sin embargo, lo que significa estar bien utilizadas
o la forma en la que sera posible traducir al lenguaje de las matemticas que algo est bien
utilizado es un tema sobre el que debern reflexionar. A continuacin Selina informa a sus
colegas de otro detalle importante:
Selina: Debido a que el coche no puede ser barnizado hasta que se no haya fundido la
carrocera, es necesario darle una secuencia a las etapas de la produccin. Es as como la
secuencia viene predeterminada por premisas tcnicas. Con esto, al menos, no tenemos que
ponernos a pensar sobre cual es la secuencia, puesto que sta ya la tendr elaborada la
compaa Auto S.A.
Oliver: Estas condiciones hacen que nuestro problema sea ms complejo, no es as? De
cualquier forma, cuando realicemos nuestra planificacin, tenemos que prestar especial atencin
que esta secuencia sea mantenida.
Sebastin: No, al contrario: ello nos facilita la tarea! Si el orden de la produccin no viniera dado
con anterioridad, deberamos analizar todas las posibles secuencias para poder encontrar la

Estacin 1

Estacin 2
7
mejor. Ahora, habran muchos ms casos que analizar. As que nos debemos alegrar de tener
esta informacin (Ej.2.2).
Ejercicios de repaso
Ej.2.1 Agrupe los siguientes tiempos de produccin manteniendo la secuencia, de tal forma que
todas las estaciones tengan la misma utilizacin: 3, 4, 5, 2, 7, 5, 1, 1. Verifique su respuesta
varias veces.
Ej.2.2 Agrupe los siguientes tiempos de produccin de dos formas diferentes de tal forma que
las estaciones de trabajo tengan la misma utilizacin. El nmero de estaciones de produccin
puede ser escogido como se crea conveniente. A diferencia de lo visto en Ej.2.1, es posible
alterar el orden de las etapas de produccin. Tiempos de produccin: 1, 1, 2, 2, 3, 3, 4, 4
2.2 Cunto es demasiado?
Oliver: Cuntas posibilidades de ordenar las estaciones existen? Si suponemos que tenemos
un conjunto numerable, finito y no muy grande, entonces podemos disear un programa de
ordenador que ejecute todas las posibilidades y nos de el mejor valor como respuesta.
Selina: Oh no! Acaso tenemos que contar ahora todas las posibles combinaciones? No, eso lo
harn sin m!
Nadine: No, por supuesto que no. Este problema es necesario resolverlo de forma lgica.
Adems, de hacerlo por el mtodo exhaustivo, sabremos la respuesta para nuestro problema
con once etapas de produccin, sin embargo, seria bueno tener una respuesta para cualquier
nmero de etapas, es decir, dejar todo en dependencia de valor es n, el cual representar el
nmero de etapas de produccin.
Oliver: Lo mejor es anotar las etapas de produccin: al tener el problema a la vista, es ms
sencillo encontrar buenas ideas.
Nadine: Toma, aqu tienes papel y lpiz.






Nadine: Si deseamos hacer una distribucin de las etapas en estaciones, debe mantenerse esta
secuencia, no es as?
Sebastin: S, as es.
Nadine: Bien, eso quiere decir que por ejemplo puedo establecer estaciones, trazando lneas
verticales. As no tenemos que escribir los nmeros todo el tiempo. Por ejemplo, puedo
entonces formar tres estaciones, trazando dos lneas:

1
3
4
5
6 7 9 10 8

11 2
8







Nadine: As he formado tres estaciones: [1, 2], [3, 4, 5, 6] y [7, 8, 9, 10, 11]. Si sta es o no una
buena solucin, no importa en primera instancia. nicamente queremos saber cuntas
combinaciones diferentes existen para crear estaciones.
Sebastin: Ahora slo nos queda determinar, cuntas posibilidades existen para trazar dos
lneas entre las etapas de produccin y de esta forma sabremos cuantas combinaciones
poosibles existen para dividir las etapas en tres estaciones de trabajo. (Ej.2.3).
Oliver: Muy bien! Una excelente idea! Esto lo haremos entonces para todas las posibles
estaciones que podramos tener, es decir, desde uno hasta once estaciones y lo habremos
determinado. Cuntas posibilidades hay entonces para ubicar dos lneas entre las etapas?
Sebastin: Vagamente me acuerdo de una frmula que utilizamos durante nuestros das de
estudio. Con ella era posible determinar la cantidad de combinaciones que existen para extraer
k elementos de un conjunto de n elementos.
Nadine: Ah, creo que se a que te refieres, tena algo que ver con muestras y le llambamos
combinaciones de k sobre n. Era importante el hecho de que no importaba el orden en el que
los elementos eran cogidos.
Selina: En nuestro caso, necesitamos determinar combinaciones de 2 sobre 10, lo cual
representara la cantidad de combinaciones que existen para escoger dos lneas de entre diez
posibilidades.
Sebastin corre por su formulario de la escuela para poder encontrar la definicin exacta.
Mientras, nos ocuparemos de la definicin de combinaciones de k sobre n:
Para empezar, nos enfrentamos a la siguiente pregunta: cuntas posibilidades existen de
formar subconjuntos con k elementos en un conjunto con n elementos, si el orden dentro del
subconjunto no importa y los elementos no se pueden repetir? El diagrama 2.2 muestra este
procedimiento para k = 6 y n = 18.










Diagrama 2.2 De 18 elementos fueron escogidos seis, sin tener en cuenta el orden y sin
repeticin
1
3
4
5
6 7 9 10 8

11 2
1
9 16 15
4
5
6
17
8
18
11
10
12
13
14
3
2
7
11 9 2 18 4 12
9

Qu es lo que significan los signos de admiracin en la definicin de los coeficientes
binomiales? n!, el factorial de n, es una abreviatura para el resultado de multiplicar los nmeros
de 1 a n. De esta forma tenemos que:

Dicha expresin se lee como n factorial. El concepto de factorial est nicamente definido para
nmeros enteros n no negativos. Para n = 0 se tiene que:

Para que no te calientes la cabeza a la hora de calcular los factoriales, especialmente para
valores de n muy grandes, muchas de las calculadoras ya traen esta opcin incorporada.

Por qu han sido definidos los coeficientes binomiales exactamente de esta forma?
Para empezar, tenemos que determinar cuntas posibilidades diferentes hay de coger k
elementos es un conjunto de n, si el orden en el que los valores fueron extrados s tiene
relevancia. Es as como analizaremos muestras ordenadas. Esto significa que por ejemplo las
combinaciones 1, 2, 3 y 2, 3, 1 son diferentes.
Para el primer valor que va a ser escogido se cuenta con n posibilidades, ya que cada uno de los
n valores existentes puede ser escogido. A la hora de la segunda seleccin, nicamente
quedarn n 1 elementos a disposicin. Es as como quedaran n - 1 posibles combinaciones.
Con cada nueva posicin que sea escogida, el nmero de valores que pueden ser elegidos se
reduce en una unidad y por tanto el nmero de posibles combinaciones. A la hora de escoger el
valor k quedarn por lo tanto nicamente n k + 1 posibles valores para elegir. La cantidad de
posibilidades distintas que pueden aparecer despus de k elecciones se obtienen al multiplicar la
cantidad de posibles opciones en cada uno de los pasos anteriores. Esto quiere decir que la
Muestreo sin orden y sin remplazamiento
La cantidad de combinaciones para coger de n elementos una muestra sin
tener en cuenta el orden de k elementos, sin reemplazo es:


( ) ( )
( ) ( ) ( ) ( )
1 2 2 1
!
1 2 2 1 1 2 1 ! ( )!
n n n n
n
k k k k n k n k k n k
| |
= =
|

\

.

n
k
| |
|
\
se lee: combinacin de k sobre n. Esta notacin es una abreviacin
comn para la formula descrita anteriormente. Tambin se les conoce como
coeficientes binomiales.
! 1 2 3 ( 2) ( 1) n n n n = .
0! 1 = .
10

cantidad de posibles elecciones de k valores escogidos de entre n elementos, tomando en
cuenta el orden de los valores, es de:
( ) ( ) ( ) 1 2 1 n n n k n k + + .
As contamos las posibles combinaciones en un muestreo ordenado, obteniendo un valor mucho
ms alto que cuando se analiza el caso de un muestreo, donde la secuencia no es relevante.
Esto se atribuye a que la secuencia juega un papel determinante y por tanto tambin el orden en
el que dichos valores aparecen. En este caso, todos los valores debern ser incluidos a la hora
de contar las combinaciones.
Un conjunto de k elementos se deja ordenar en k! diferentes maneras: stas reciben el nombre
de permutaciones. stas son fciles de imaginar al contar con un conjunto de k elementos, del
cual se escogiesen todos los elementos, es decir k y en la cual la secuencia de los valores
elegidos es relevante. De acuerdo a la frmula que acabamos de deducir se tendra que existen
un total de
( ) 1 2 1 ! k k k =
posibles combinaciones.
Al formar nuestra muestra en la que la secuencia era relevante, contamos cada muestra sin
importar el orden un total de k! veces. Es as como se obtiene el siguiente coeficiente binomial:

( ) ( )
( )
( ) ( ) ( ) ( )
( ) ( ) ( )
1 1 1 1 1 2 1
!
1 2 1 ! 1 2 1 ! !
n n n n k n n n k n k n k
n
k k k k n k n k k n k
+ + | |
= = =
|

\



(Ej.2.4).
Mientras tanto, Sebastin ha encontrado las explicaciones sobre los coeficientes binomiales en
sus apuntes. Los cuatro colegas intentan ahora determinar si los coeficientes binomiales les
pueden ayudar en su objetivo.
Sebastin: Entonces: tenemos diez posiciones en las que podemos colocar una lnea. Yo quiero
posicionar dos lneas, eso quiere decir que de diez posiciones, escojo dos. Esto es lo mismo
que si estuviera ejecutando una muestra de dos elementos sin remplazamiento y sin que
importe el orden. Es sin reemplazo, porque en cada posicin lgicamente solo puede ser
colocada una nica lnea y por tanto cada posicin puede aparecer nicamente una vez en
nuestra muestra.
Selina: Si, pero por qu no importa el orden en el que eliges a los elementos? Acabamos de
decir que el orden de las etapas de produccin son importantes y de pronto vienes y dices que
ya no. Ahora s que ya no entiendo nada!
Sebastin: Sin importar la secuencia se refiere, en este caso, a que da lo mismo si tenemos el
subconjunto [1, 2, 3] anotado de esa forma o como [2, 1, 3]. Desde este punto de vista no es
importante si he elegido la sexta y la segunda posicin o si he elegido la segunda y la sexta
posicin. Entiendes a lo que me refiero?
Selina: Creo que an tengo que pensar un poco al respecto, pero por el momento, mejor
contina.
Nadine: Voy a calcular de una vez con la calculadora, cuantas posibilidades existen para dos
lneas.
Mientras que Nadine introduce las cifras en la calculadora, observamos nosotros el clculo
tambin.
11

10
10! 10! 10 9 2 1 3628800
45
2 2! (10 2)! 2! 8! 2 1 8 7 2 1 2 40320
| | | | | | | | | |
= = = = =
| | | | |

\ \
\ \ \

Nadine: Existen un total de 45 combinaciones diferentes para colocar dos lneas en diez
posiciones.
Oliver: O dicho de otra forma: existen 45 posibilidades para formar tres estaciones, las cuales
albergarn las once etapas de produccin (Ej.2.5).
Selina: Estoy impresionada: as de simple es esto. Bueno, ahora solo tenemos que hacer esto
diez veces y sumar los resultados, no es as?
Sebastin: En realidad lo tenemos que hacer once veces: despus de todo, podemos colocar
desde diez lneas hasta un mnimo de ninguna lnea. Esto hace que tengamos que hacer once
clculos.
Selina: Qu? T me confundes con tus ideas! Qu quiere decir eso de no colocar ninguna
lnea? Eso s que son tonteras!
Sebastin: No, pinsalo bien. Ninguna lnea quiere decir que no haremos ninguna subdivisin y
que por lo contrario, slo formaremos una nica estacin, la cual elaborar todas las etapas de la
produccin. Adems, slo existe una nica posibilidad para crear una estacin, sin embargo,
tenemos que considerar esta opcin de cualquier manera.
Nadine: De acuerdo, despacio: quiz debiramos anotar esto primero bajo con formula, porque
de lo contrario perder la perspectiva de las cosas. Contamos entonces con n etapas de
produccin y queremos formar k estaciones, no es as?
Selina: As es.
Nadine: Bien, entonces prosigamos. Para formar k estaciones, necesito k 1 lneas y stas las
puedo ubicar en n 1 posiciones diferentes. As que calcular la combinacin de k 1 entre n
1.
Mientras tanto, Nadine ha anotado en el papel lo siguiente:
12















Nadine: Y ahora unimos n de estos coeficientes binomiales, ya que para valores desde k = 1
hasta k = n debemos encontrar dichos valores y sumarlos. El primer sumando viene dado para k
= 1, es decir para formar una estacin o lo que es lo mismo, no trazar ninguna lnea. El segundo
sumando representar la cantidad de posibilidades para formar dos estaciones y as
sucesivamente.
Cantidad de posibles combinaciones de estaciones que se pueden formar para las n etapas de
produccin:

1 1 1 1
0 1 2 1
n n n n
n
| | | | | | | |
+ + + +
| | | |

\ \ \ \
.
Selina: Este sumatorio se ve muy bien, sin embargo: hay tanto que introducir a la calculadora
hasta encontrar una solucin. No me extraara que me equivoque al introducir los nmeros.
(Ej.2.6).
Sebastin: Estoy seguro de que en mis apuntes encontrar an ms informacin. Algunas veces
es posible simplificar estas frmulas: quiz logre encontrar algo.
Oliver: Por hoy, he visto ya demasiado respecto a estos coeficientes binomiales. Yo me voy a
casa.
Selina: Vale, buena idea: hasta maana!
Mientras que los expertos del equipo de Clever-Consulting se dirigen a casa, deseamos ver en la
siguiente seccin si es posible simplificar esta sumatorio.
Discusin 2.1:
En la informacin presentada hasta el momento, la secuencia de las etapas de produccin
vena dada por requerimientos tcnicos. Si suponemos que la secuencia de las n tareas es
libre, cuntas combinaciones posibles se pueden encontrar para agrupar a las etapas de
produccin en estaciones?
Ejercicios de repaso
Ej.2.3 Cuntas combinaciones posibles existen para formar cuatro estaciones, si existen 7
etapas de produccin? Represente las estaciones por medio de lneas entre las cifras.
n 1
k 1
n... cantidad de etapas de produccin
k... cantidad de estaciones
El nmero de posibilidades de formar k estaciones
para ejecutar las n tareas es:

.
13
Ej.2.4 Dado el conjunto {1, 2, 3, 4, 5}.
a) Indique todas las muestras aleatorias ordenadas cogiendo tres elementos de un conjunto con
cinco elementos. Cuntas posibilidades hay en total?
b) Indique ahora todas las muestras aleatorias ordenadas cogiendo tres elementos de un
conjunto de tres elementos. Cuntas posibilidades hay en total?
c) Indique cules son todas las posibles muestras aleatorias no-ordenadas, cogiendo tres
elementos de un conjunto con cinco elementos. Cuntas posibilidades hay en total?
Ayuda: Para b) y c) en lugar de empezar de cero, ajuste el razonamiento utilizado en a)
d) Determine la cantidad de muestras aleatorias no-ordenadas que pueden ser encontradas si se
cogen tres elementos de un conjunto de cinco elementos como cocientes de los resultados
obtenidos en a) y b), con ayuda de los coeficientes binomiales.
Ej.2.5.a) Verifique el resultado del Ej.2.3 con ayuda de los coeficientes binomiales.
b) Calcule los siguientes coeficientes binomiales:

5 47 47 9 10 18 19 4 6 9
, , , , , , , , ,
3 0 47 4 6 4 0 2 2 5
| | | | | | | | | | | | | | | | | | | |
| | | | | | | | | |
\ \ \ \ \ \ \ \ \ \


Ej.2.6 Cuntas combinaciones posibles de estaciones pueden obtenerse, si se tienen un total
de siete etapas de produccin? (es decir, tomando desde una hasta siete estaciones)
2.3 Coeficientes binomiales y el tringulo de Pascal
El tringulo de Pascal
Para llegar a conocer los coeficientes binomiales de una manera ms cercana, nos
adentraremos un poco en la historia de la matemtica. Nos centraremos en la Francia del siglo
XVII donde vivi el matemtico, telogo y filsofo Blaise Pascal (1623-1662). A se le atribuye el
conocido tringulo de Pascal, el cual veremos ahora en mayor detalle.

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1

Diagrama 2.3 Tringulo de Pascal
El diagrama anterior muestra el tringulo de Pascal. Qu es lo que llama la atencin de este
tringulo? Bueno, para empezar, el hecho que muestra simetra respecto del eje vertical central.
Adems, el lado de la derecha e izquierda estn formadas exclusivamente por unos. Si se
14

observa con ms detalle, nos daremos cuenta que precisamente debajo de estos unos, a lo largo
del lado del tringulo, se forma una sucesin de nmeros naturales, es decir 1, 2, 3, 4,....

Cmo se forma el tringulo de Pascal y cul es su relacin en todo esto?

Aunque no lo pareciese, el tringulo de Pascal se forma mediante una regla de clculo y es
posible expandirlo a cuantas cifras o niveles se desee.

La regla para formar el tringulo es la siguiente: cada valor del tringulo se obtiene a partir de la
suma de los valores que se encuentren en la fila anterior y en posicin diagonal sobre el valor
que esta siendo determinado. Para ilustrar esta regla, se buscar primero el proceso en el que
se forman los valores y a continuacin se dar la notacin matemtica para el tringulo.
3 3
3 3
1
1 1
1 2 1
1 1
1 4 6 = +

Diagrama 2.4 Ejemplo para la regla de clculo con la que se forma el tringulo de Pascal
Adems podemos observar la numeracin y los elementos de las filas en el tringulo de Pascal
empiezan por cero. Como se puede observar en el diagrama, el segundo elemento de la cuarta
fila se obtiene a partir de la suma de los dos valores localizados en posicin diagonal sobre este
segundo elemento de la cuarta fila. Para el clculo del elemento nmero cero y del ltimo
elemento de una fila, es necesario imaginarse que en la posicin vaca, se encuentra ubicado un
cero. Es as como se resuelve el primer misterio: en los lados del tringulo, nicamente es
posible que se formen unos, puesto que para cada uno de dichas posiciones, la operacin a
realizar es siempre: 1 + 0 = 1 (Ej.2.7).
1
1 1
1 2 1
1 3 3 1 0
1 4 6 4 1

Diagrama 2.5 Formacin de los elementos en la orilla del tringulo de Pascal
Como mencionamos anteriormente, la notacin matemtica para esta regla de clculo con la que
se forma el tringulo de Pascal es la siguiente:

Regla de clculo para la formacin del tringulo de Pascal
Sea d
nk
el k-simo elemento de la fila nmero n en el tringulo de Pascal.
Entonces se tiene que:
1, 1 1,
00
0
1
1; 1 para todos
nk n k n k
n nn
d d d
d
d d n

= +
=
= =
.
15
(Ej.2.8) La segunda condicin de esta formulacin que se necesita para inicializar el triangulo,
es decir, para poder empezar. De igual forma, las condiciones en la tercera fila sirven para
inicializar cada una de las filas. Estas tres condiciones son necesarias ya que de lo contrario, se
cogeran elementos que no existiran. En la formulacin dada es de notarse que en el momento
de contar las filas y los elementos de una fila, se debe iniciar de cero.

Qu relacin tiene el tringulo de Pascal con los coeficientes binomiales? Lo especial del
tringulo de Pascal es que cada elemento del tringulo es un coeficiente binomial! El elemento
d
nk
tiene el valor del coeficiente binomial k sobre n.sera Tambin podemos anotar el tringulo
de Pascal de la siguiente manera:


0
0
1 1
0 1
2 2 2
0 1 2
3 3 3 3
0 1 2 3
| |
|
\
| | | |
| |
\ \
| | | | | |
| | |
\ \ \
| | | | | | | |
| | | |
\ \ \ \

Diagrama 2.6 Tringulo de Pascal en notacin de coeficientes binomiales
Es as como una fila cualquiera del tringulo de Pascal, supongamos sea esta la fila n, se puede
escribir de la siguiente manera:


0 1 1
n n n n n
k k k n
| | | | | | | | | |
| | | | |
+
\ \ \ \ \
.
(Ej.2.9+10)
El hecho que los elementos del tringulo de Pascal d
nk
describen a los coeficientes binomiales k
entre n, es posible calcularlo con facilidad en las primeras filas del tringulo. Sin embargo, esto
no es una demostracin formal para la conclusin general a la que hemos llegado. Para mostrar
esto, tenemos que demostrar que los coeficientes binomiales satisfacen las reglas bajo las
cuales los elementos del tringulo de Pascal son formados.

Para el lector que le interese, esta demostracin se lleva a cabo posteriormente en los ejercicios.
Ejercicios de repaso
Ej.2.7 El tringulo de Pascal tiene justo debajo de los lados de unosla sucesin de nmeros
naturales. Cmo es posible explicarlo? Es esta observacin vlida para cualquier tringulo
de Pascal (es decir, con cualquier cantidad de filas)?
Ej.2.8 Elabore las primeras once filas del tringulo de Pascal. Recuerde que la primera fila es la
fila cero.
Ej.2.9 Elabore la fila 13 del tringulo de Pascal con ayuda de los coeficientes binomiales.
16

Ej.2.10 Calcule los siguientes elementos del tringulo de Pascal: d
11,2
, d
11,4
, d
11,7
, d
12,3
, d
12,5
y
d
12,8
.

Demostracin*: Coeficientes binomiales forman el tringulo de Pascal
Queremos demostrar que las reglas bajo las cuales se forma el tringulo de Pascal, originan
coeficientes binomiales de la forma k sobre n. Dicho de otra manera, que los coeficientes
binomiales satisfacen las reglas de formacin del tringulo de Pascal.
Para empezar, repitamos las reglas bajo las cuales el tringulo de Pascal es formado.

( )
( )
( )
1, 1 1,
00
0
1
1 2
1; 1 para todo 3
nk n k n k
n nn
d d d
d
d d n

= +
=
= =

Empecemos con la regla ms sencilla, es decir (2). El hecho de que es vlida para los
coeficientes binomiales, lo podemos alcanzar mediante sustitucin.

00
0 0
0! 1
1
0 0 0! (0 0)! 1
d
| | | |
= = = =
| |

\ \

Ahora, respecto a la regla (3). Tenemos que mostrar que 0 entre n y n entre n, para cualquier
valor de n, es igual a uno:

( )
0
! ! !
1 para todo
0 0 0! 0 ! 1 ! !
n
n n
n n n
n d
n n n
| | | |
= = = = =
| |

\ \
,

( )
! ! ! !
1 para todo
! ! ! 0! ! 1 !
nn
n n
n n n n
n d
n n n n n n n n
| | | |
= = = = = =
| |

\ \
.
Nuevamente nos result bastante sencillo probar esto nicamente haciendo sustituciones y
recurriendo a la definicin de los coeficientes binomiales. Sin embargo, para satisfacer la
condicin (1), ser necesario aplicar un poco ms de ingenio de clculo.
Tenemos que mostrar que la siguiente igualdad es vlida:

1 1
1
n n n
k k k
| | | | | |
= +
| | |

\ \ \
.
O en forma desarrollada:

( )
( )
( ) ( ) ( ) ( )
( )
( ) ( )
1 ! 1 !
!
! ! 1 ! 1 1 ! ! 1 !
n n
n
k n k k n k k n k

= +

.

Empezaremos con el lado derecho de la igualdad y trataremos de modificarlo mediante
operaciones correctas, hasta obtener la expresin del lado izquierdo de la igualdad.
17

( )
( ) ( ) ( ) ( )
( )
( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( ) ( )
( )
1 2 1 1 2 1
1
1 1
1
1 ! 1 !
1 ! 1 1 ! ! 1 !
2
1 2 1 1 2
1 ! 1 1 2 1 !
n k n k n k
n k n
n n
k k
n n
k n k k n k
n
k
n n k n n
k k k
k
n
n
| | | |
+ =
| |

\ \

+ =

+


+

Hasta el momento nicamente hemos modificado las fracciones y desarrollado los factoriales.
Esto lo realizamos para reconocer la forma en la que los cocientes podrn ser simplificados.
Los trminos en rojo se pueden simplificar, resultando en las siguientes fracciones claramente
ms simples:

( ) ( ) ( )
( )
( ) ( ) ( ) 1 2 1 1 2
1 ! !
n n n k n n n k
k k
+
+

.
En el siguiente paso, encontraremos el denominador comn, para poder as efectuar la suma y
obtener una nica fraccin.

( ) ( ) ( )
( )
( ) ( ) ( )
( ) ( ) ( ) ( ) ( ) ( )
1 2 1 1 2
1 ! !
1 2 1 1 2
!
n n n k n n n k
k k
n n n k k n n n
k
k
k
k
+
+ =

+ +

Ahora se observa que los sumandos en el numerador poseen trminos iguales, los cuales se
pueden factorizar.

( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) [ ]
( ) ( )
1 2 1 1
!
1 1
!
1
2
!
1
1
n n n k n n n k k n k
k
n n k k n k
k
n n k n
k
+
=
+
+ ( +

=

+
+

Ahora no nos falta mucho para llegar a nuestro objetivo. Al multiplicar el numerador y el
denominador por el mismo trmino, llegamos a la expresin buscada.

( ) ( ) ( )
( )
( )
1 1
!
1 1
!
1
2 1
2 1
! !
n n n k
k
n n n n
n
k k k k k n k
n k
n k
+
=
| | | | | | | |
= + =
|


| | |

\ \ \

\

.

Ya hemos demostrado las tres reglas y podemos dar por concluida la demostracin.

18

Clculo simplificado de los coeficientes binomiales
Hemos establecido la relacin entre el tringulo de Pascal y los coeficientes binomiales k sobre
n. Sin embargo, qu es lo que hemos ganado con esto?
Por un lado, ahora sabemos que podemos generar los coeficientes binomiales de una forma muy
rpida con ayuda del tringulo de Pascal. Si la fila n del tringulo es conocida, es posible
generar a partir de simples sumas, la fila (n+1). Esta operacin es posible ejecutarla muy
fcilmente con papel y lpiz, o bien hacerlo en la mente. Por el contrario, la forma de calcular los
coeficientes binomiales antes de conocer al tringulo de Pascal, llevaba a la multiplicacin de
nmeros muy grandes, para las cuales era obligatorio el uso de una calculadora (Ej.2.11).

La simetra del tringulo de Pascal
A una propiedad adicional del tringulo de Pascal, es posible sacarle provecho: la simetra.
Como sabemos, el tringulo de Pascal es simtrico respecto de su eje vertical central. Esto
significa que la siguiente igualdad es vlida:

, nk n n k
d d

= .
O bien, en notacin de coeficientes binomiales:

n n
k n k
| | | |
=
| |

\ \
.
Esta propiedad de los coeficientes binomiales ser ms evidente, si se observa un ejemplo de la
vida diaria: se debe elegir entre cinco CDs nuevos, nicamente dos. Esto puede ser debido a
que se posee nicamente dinero para comprar de dos. Sin embargo, esta decisin es la misma
que tener que escoger entre los mismos cinco CDs, los tres que no se quiere comprar:

5 5 5
2 5 2 3
| | | | | |
= =
| | |

\ \ \
.
Es relativamente sencillo, a travs de sustituciones y modificaciones, el mostrar que esta regla
es vlida para los coeficientes binomiales:

( ) ( ) ( ) ( ) ( )
! ! !
! ! ! ! ! !
n n
n n n
k n k k n k n k k n k n n k
| | | |
= = = =
| |

\ \
.
(Ej.2.12)
La suma de los coeficientes binomiales
Deseamos obtener Un uso adicional del tringulo de Pascal, puesto que para nosotros es el ms
interesante. En la ltima conversacin de Clever-Consulting, Selina tuvo ciertos problemas con
la siguiente frmula:

1 1 1 1
0 1 2 1
n n n n
n
| | | | | | | |
+ + + +
| | | |

\ \ \ \
.
Si no se posee una calculadora moderna con la opcin de ejecutar sumatorios, ser necesario
ingresar cada uno de los sumandos y es muy fcil equivocarse. Sera interesante, poder
simplificar este sumatorio.

Observemos por lo tanto los elementos de la n -sima fila del tringulo de Pascal:
19

0 1 1 1 1
n n n n n n n
k k k n n
| | | | | | | | | | | | | |
| | | | | | |
+
\ \ \ \ \ \ \
.
Los coeficientes binomiales de esta fila recuerdan a los sumandos que acabamos de observar.
La nica diferencia es que en lugar de n 1 tenemos ahora n. Los sumandos de nuestra frmula
corresponden por lo tanto a los elementos de la fila (n 1) del tringulo de Pascal. Observemos
de todas formas a la n-sima fila: lo que sea vlido para sta, se podr traducir a la fila (n 1),
siempre y cuando n > 1.

A nosotros nos interesa la suma de los elementos de una fila cualquiera. Sea sta la fila n del
tringulo de Pascal. Para entenderlo mejor, observaremos primero lo que sucede con las
primeras filas:


Sumatorio de los elementos
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 1
1
2
4
8
16
0 5 1 32

Existe aqu algo que llama la atencin: la sumatorio de las cifras de cada fila se duplica entre fila
y fila! Es posible generalizar una regla a partir de esta observacin? No, ya que lo que
observamos puede ser vlido nicamente para el ejemplo que estamos considerando y es
necesario demostrar la propiedad para un caso genrico. Pensemos por lo tanto, a qu puede
deberse el que el sumatorio de las filas se duplique y analicemos la formacin del tringulo de
Pascal ms detenidamente. En el ejemplo siguiente, la fila n = 4 estar formada a partir de la
fila n = 3.

3 3 3 1 1 3
1 3 3 1
4 6 1 1 4 = + = + = +

Se puede observar que cada cifra de la fila superior aparece exactamente dos veces como un
sumando (o bien como una cifra en los lados). Este comportamiento puede ser trazado para
cualquier fila. Debido a que cada cifra de la fila anterior aparece dos veces en la fila, ya sea
como sumando o como cifra particular, se puede concluir que el sumatorio de cada fila se duplica
de una fila a otra.

Quin est interesado en una demostracin para este comportamiento, nos referimos al final de
esta seccin.

Para nuestros siguientes clculos llamaremos a el sumatorio de la n-sima fila ZS
n
, con ZS
n
=
d
n0
+ d
n1
+... + d
n,n-1
+ d
nn
. El sumatorio de la fila cero la conocemos, puesto que es ZS
0
= 1. El
sumatorio para la segunda fila, ya no es necesario conocerla, puesto que la podemos calcular:

1 0
2 1 2 2 ZS ZS = = = .
El sumatorio para la tercera fila, se puede calcular de la misma forma:

2 1 0
2 2 2 1 2 2 4 ZS ZS ZS = = = = .
Mientras que para la n -sima fila se tiene que:
20


1 0 0
2 2 2 2 2 2 para 1
n n
n n
n
ZS ZS ZS ZS n

= = = =

.
Sin embargo, cmo se comporta esta frmula con la fila cero? 2
0
= 1 = ZS
0
. La regla es por lo
tanto vlida tambin para la fila cero y por lo tanto se puede generalizar como sigue:

Por lo tanto se ha conseguido una simplificacin de la frmula.

0
0 1
1 2
2 3
3 4
4 5
Sumatorio de los elementos
Fila 0 1 1
Fila 1 1 1 2
Fila 2 1 2 1 4
Fila 3 1 3 3 1 8
Fila 4 1 4 6 4 1 16
Fila 5 1 5 10 10 5 1 32
2
1 2 2 2 2
2 2 2 2 2
4 2 2 2 2
8 2 2 2 2
16
Fil
2 2
2 a
2 2

n
n
=
= = =
= = =
= = =
= = =
= = =
=

Se tiene que:

(Ej.2.13)
Regresemos por un momento al significado inicial de los coeficientes binomiales. El nmero de
posibilidades de tomar subconjuntos de k-elementos de un conjunto de n-elementos es k sobre
n. Qu es lo que obtenemos si calculamos estas cifras para cada k desde cero hasta n, y
luego se suma cada resultado obtenido? Bueno, hemos formado subconjuntos de cero
elementos, de un elemento, de dos elementos, etc., hasta subconjuntos de n-elementos. Es as
como 2
n
describe a la cantidad de subconjuntos que se pueden obtener de un conjunto de n-
elementos. A la unin de todos los subconjuntos, se le conoce como conjunto potencia. El
conjunto potencia tiene 2
n
elementos.

Ejemplo:
El conjunto {1, 2, 3, 4} tiene cuatro elementos. As es posible formar un total de 2
4
= 16
subconjuntos:

4
4!
0 0! 4!
| |
= =
|

\
1 0-elementos (conjunto vaco)
1 2 , 1
2 para 0
n
n n n n n nn
ZS d d d d n

= + + + + = .
2
0 1 1
n
n n n n n
k n n
| | | | | | | | | |
+ + + + + + =
| | | | |

\ \ \ \ \
.
21
4
4!
1 1! 3!
| |
= =
|

\
4 1-elementos {1}, {2}, {3}, {4}
4
4!
2 2! 2!
| |
= =
|

\
6 2-elementos {1, 2}, {1, 3}, {1,4}, {2, 3}, {2, 4}, {3, 4}
4
4!
3 3! 1!
| |
= =
|

\
4 3-elementos {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}
4
4!
4 4! 0!
| |
= =
|

\
1 4-elementos {1, 2, 3, 4}
(Ej.2.14)
Ejercicios de repaso
Ej.2.11 La fila 17 del tringulo de Pascal es la siguiente:
1 17 136 680 2380 6188 12376 19448 24310 24310 19448 12376 6188 2380 680 136 17 1
Calcule la fila 18 del tringulo de Pascal sin ayuda de una calculadora y haciendo uso
nicamente de la adicin. Verifique su resultado de los elementos d
18,4
, d
18,13
, d
18,11
y d
18,8

con ayuda de una calculadora, mediante el clculo de los coeficientes binomiales.
Ej.2.12 De las siguientes igualdades y desigualdades cuales son ciertas y cules son falsas?

8 8 9 9 9 9 17 17 17 17 9 10
, , , , , ,
3 5 3 5 3 6 10 7 13 5 0 10
9 9 31 43 4 4 5 5 43
, , , ,
4 5 0 0 2 4 2 3 1
| | | | | | | | | | | | | | | | | | | | | | | |
= = =
| | | | | | | | | | | |
\ \ \ \ \ \ \ \ \ \ \ \
| | | | | | | | | | | | | | | | | |
= = =
| | | | | | | | |
\ \ \ \ \ \ \ \ \
43 23 23
, ,
42 19 4
35 35 4 4 43 43 50 50 47 47 13 13
, , , , , ,
17 18 1 3 23 21 30 10 15 32 4 9
21 21 21 21
, ,
15 7 16 6
| | | | | |
=
| | |
\ \ \
| | | | | | | | | | | | | | | | | | | | | | | |
= = =
| | | | | | | | | | | |
\ \ \ \ \ \ \ \ \ \ \ \
| | | | | | | |

| | | |
\ \ \ \
23 23 22 22 18 18 17 17
, , ,
9 19 11 13 9 10 7 10
| | | | | | | | | | | | | | | |
= =
| | | | | | | |
\ \ \ \ \ \ \ \

Ej.2.13 Verifique el resultado del Ej.2.5. Indique adicionalmente la suma de todos los elementos
de la fila 10 y la fila 13 del tringulo de Pascal.
Ej.2.14 Complete la siguiente tabla de subconjuntos, dado el conjunto {1, 2, 3, 4, 5}:

Cantidad de
subconjuntos
Cantidad de
elementos por
subconjunto
Subconjunto(s)
5
5!
1
0 0! 5!
| |
= =
|

\
0-elementos (conjunto vaco)

22






Demostracin*: El sumatorio de los coeficientes en cada fila del tringulo
de Pascal se duplican
Aqu se demostrar que el sumatorio de los coeficientes en cada fila del tringulo de Pascal se
duplica entre una fila y la siguiente. Para empezar, anotaremos el sumatorio de los coeficientes
para la fila n:

0 1 , 1
0
n
n n n n nn nk
k
d d d d d

=
+ + + + =

.
Debido a la regla bajo la cual se forma el tringulo de Pascal sabemos que d
nk
est formado a
partir de los elementos de la fila anterior: d
nk
=d
n-1,k-1
+d
n-1,k
. Esta igualdad la aplicamos y
observaremos los casos especiales como d
n0
y d
nn
:

( )
1
0 1, 1 1,
0 1
n n
nk n n k n k nn
k k
d d d d d

= =
= + + +

.
El sumatorio lo podemos separar en dos partes mientras que para d
n0
y d
nn
simplemente
ingresaremos sus valores.

1 1
1, 1 1,
0 1 1
1 1
n n n
nk n k n k
k k k
d d d


= = =
= + + +


Observemos ahora los sumatorios. El segunda sumatorio es casi idntico al sumatorio de la fila
(n - 1). La diferencia: es que empieza en k = 1, mientras que el sumatorio de la fila (n - 1)
empieza en k = 0. Es as como necesitamos el primer sumando d
n-1,0
. Debido a que ste tiene el
valor de uno, haremos uso de unos de los dos unos que aparecen en el sumatorio. Es as
como tomamos este uno como d
n-1,0
hacia el segundo sumatorio y obtenemos por lo tanto el
sumatorio de los coeficientes de la fila (n - 1).

0
1 1
1, 1 1,
0 1
1
n n n
nk n k n k
k k k
d d d


= = =
= + +


Conceptualmente, con el primer sumatorio sucede exactamente lo mismo. Sin embargo, lo que
nos molesta en el primer sumatorio es el ndice k 1 en d
n-1,k-1
. Para modificar esto, haremos
uso de una tcnica que se utiliza en matemtica frecuentemente a la hora de hacer
modificaciones en el clculo: la traslacin de coeficientes. Introducimos as un nuevo ndice r.
Para r se tiene que: r = k 1. Esto quiere decir que k puede ser reemplazado por r + 1. En
las siguientes lneas se podr ver el efecto de esta substitucin. Al final, el uno restante es
introducido en el sumatorio como d
n-1,n-1
, para completar la demostracin.
23

2
0
1
1
1, 1 1, 1,
0 0
1 1
1, 1, 1,
0 0 0
1
, 1,
0 0
2
2
n n
nk n n n n k
k k
n n n
n r n k n k
r
n
k k
n n
n k n k
k k
r
r
d d d d
d d d
d d

= =


= = =

= =

=
= + + =
+ =
=





2.4 Crecimiento exponencial
A la maana siguiente se rene el equipo de Clever-Consulting para trabajar en el problema de
Auto S.A. nicamente uno de los colegas se siente sumamente cansado.
Nadine: Sebastin, qu es lo que te pasa? Has estado de fiesta toda la noche?
Oliver: Qu va! Nuestro vicioso del trabajo se habr pasado la noche en vela, leyendo libros,
no es as?
Sebastin: Ah, dejadme en paz! Agradeced que al menos alguien muestre inters en el
proyecto! Ayer me pas la noche buscando informacin en mis notas de clases.
Oliver: Como era de esperarse!
Sebastin: Y vaya que he encontrado algo! La frmula que tenamos ayer la podemos simplificar
bastante.
Selina: En serio? Ensanoslo!
Sebastin: No, primero ir por un caf, luego podris disculparos con mucho cario y luego quiz
les diga algo acerca de los resultados a los que he llegado.
Sebastin ha encontrado la misma simplificacin sobre la que nosotros hemos trabajado en las
ltimas pginas. Despus de dos tazas de caf y de estar de mucho mejor humor, les explica
acerca de sus descubrimientos sobre los coeficientes binomiales.
Sebastin: Bien, y esta simplificacin de la frmula del sumatorio la podemos utilizar adems
para nuestro resultado de ayer. Nadine, tienes las anotaciones de ayer?
Nadine, despus de buscar un poco en su bolsa, coloca las anotaciones sobre la mesa, en la
que se puede leer la siguiente frmula:

1 1 1 1
0 1 2 1
n n n n
n
| | | | | | | |
+ + + +
| | | |

\ \ \ \
.
Sebastin: Observad! Aqu formamos el sumatorio de los elementos de la fila (n - 1), es decir
que nuestro resultado es 2
n-1
.
24


(Ej.2.15)
Oliver: Bueno, esto quiere decir que para Auto S.A. debemos analizar un total de 2
10
casos.
Nadine: Son 1024 posibilidades.
Oliver: Mm, pues eso an es factible. Disearemos un programa de ordenador y ste nos
calcular todas las posibilidades. Tambin deber indicarnos, bajo que condiciones las
estaciones se encuentren utilizadas de forma equitativa.
Nadine: Mm, se escucha bastante simple. Pero, el nmero de posibilidades crece bastante
rpido, o no? Si tuvisemos 20 etapas de produccin, entonces ya estaramos hablando de 524
288 posibilidades. Y para 100 etapas de produccin seran entonces oh no, mi calculadora ya
no puede representar el nmero completamente. Seran en total 6,338*10
29
posibilidades.
Estamos hablando de un nmero con 30 cifras!
El rpido crecimiento que los cuatro colegas han observado, se conoce como crecimiento
exponencial. El concepto se refiere a que en el caso de 2
n-1
, la variable n se encuentra en el
exponente. All acelera el crecimiento de forma muy rpida. Si comparamos los resultados para
diferentes valores de n, tenemos la siguiente tabla:

n 2
n-1
10 512
20 524.288
100 6,33825*10
29
200 8,03469*10
59

Duplicar los valores para la variable, de n = 10 a n = 20, nos lleva a un valor 1024-veces mayor
de 2
n-1
. Por otro lado, si duplicamos los valores para la variable, de n = 100 a n = 200, nos da un
valor de 1.26765*10
30
veces mayor de 2
n-1
. El valor de 2
n-1
crece por lo tanto mucho ms rpido
que la variable n.
La cantidad de posibilidades de asignar n etapas de produccin con secuencia
predeterminada, a estaciones, viene dada por:
1
1 1 1 1
2
0 1 2 1
n
n n n n
n n

| | | | | | | |
+ + + + =
| | | |

\ \ \ \
.
25
2 4 6 8 10
100
200
300
400
500

Diagrama 2.8 Funcin y = 2
n-1
En el diagrama 2.8 es fcil identificar que 2
n-1
no crece nicamente con n, sino que este
crecimiento se acelera conforme n aumenta.

Este tipo de problemas alcanzan bastante rpido un tamao con el que an haciendo uso de
ordenadores modernos, no es posible resolverlos en poco tiempo: el nmero de posibilidades es
demasiado grande.
Este tipo de problemas hoy en da cuando se desean descifrar cdigos. En estos casos, sin
embargo no es posible resolverlos en poco tiempo, puesto que de lo contrario los sistemas de
criptografa, como los de las tarjetas de crdito o para conexiones de Internet, no podran ser
seguros.

Oliver: De acuerdo. El tamao del problema crece muy rpido. De cualquier forma, s es posible
resolver las 1024 posibilidades que tenemos en el caso de Auto S.A.
Sebastin: Puede ser, sin embargo, no me parece bien hacerlo de esta manera. Debe haber
algn mtodo ms efectivo, que el de probar todas las posibles soluciones. Estoy seguro que
Auto S.A. habr considerado la primera alternativa.
Nadine: Mm, quiz deberamos empezar por resumir todo lo que sabemos, es decir identificar
qu datos del problema ya tenemos y cules debemos calcular an .
Nadine anota la siguiente lista en un papel:
26




















Sebastin: El ciclo T, si bien no lo conocemos, s sabemos que es igual al mayor tiempo de
ejecucin en una de las estaciones.
Selina: Qu significa esta notacin? Ese max con una j debajo?
Sebastin: Eso no es complicado. Significa que de todas las s
j
que existen, es decir para j = 1
hasta j = k, se elige la de mayor valor numrico.
Selina: Ah, entiendo. Esto lo memorizar! (Ej.2.16).
Nadine: Soy de la opinin que debemos introducir una medida que determine la diferencia entre
un beneficio completo, para que podamos determinar qu solucin es buena.
Oliver: Ese es un punto que debemos discutir con los responsables de Auto S.A. Despus de
todo, de donde vamos a saber que tipo de solucin les parece a ellos buena. Estoy de acuerdo
en que el beneficio debera ser en lo posible alto y de preferencia un beneficio completa. Sin
embargo, ste no es posible de alcanzar siempre. Quiz entonces sea mejor el que el tiempo
de espera de todas las estaciones sea lo ms corto posible, para as ahorrar costos. O acaso
sea importante que los tiempos de espera estn distribuidos lo ms uniformemente entre todas
las estaciones, para que ningn trabajador se sienta tratado incorrectamente. Estos son
nicamente dos puntos de vista: estoy seguro que an hay ms!
Oliver ha mencionado aqu un punto muy importante: la definicin del objetivo. Qu es
exactamente lo que Clever-Consulting y Auto S.A. quieren alcanzar? Trminos como en lo
posible una buena distribucin no son lo suficientemente concretos. Selina se encarga de
conseguir una cita en Auto S.A., para poder aclarar este punto. Por otro lado, la oportunidad de
ver de cerca la produccin de un coche deportivo, es algo que por ningn motivo quiere dejar
pasar!
Dados:
Cantidad de etapas de produccin: n
Nmero de cada etapa de produccin: i, i=1...n
Tiempo de ejecucin de cada etapa de produccin i: b
i


Buscado:
Cantidad de estaciones: k, con nmero de estacin j
Tiempo de proceso de la estacin j: s
j

Ciclo: T
Asignacin: Etapas de produccin a estaciones
1, ,
max
j
j k
T s
=
=

27
Ejercicios de repaso
Ej.2.15 Cuntas posibilidades existen para asignar 3, 8, 13, 15 o 20 etapas de produccin, con
un orden dado, a estaciones de trabajo?
Ej.2.16 Indique el valor de
1, ,
max
i
i k
m
=
para los siguientes conjuntos M con elementos m
i
:
a) M = {1, 2, 3, 4} con k = 4 b) M = {4, 6, -3, -10, 3} con k = 5
c) M = {18, -20, 46, 43} con k = 4 d) M = {8, 3, -60, 4, 10} con k = 5
e) M = {14, 19, 243, 34} con k = 4 f ) M = {18,-200, 34, 9} con k = 4
2.5 Lneas de montaje a plena capacidad y su nivel de eficiencia
Una semana despus se rene el equipo de Clever-Consulting para la cita anunciada en las
instalaciones de Auto S.A., donde hay bastante movimiento. En la puerta de descarga se forma
una gran cola de camiones, algunas personas gesticulan desenfrenadamente y parecen
agitados. Aparentemente los pilotos se han colocado mal y ocasionan un caos para la
estresante entrega de productos Just-in-Time. Acaso ser este problema otro caso para los
Clever-Consulting? An antes de que los cuatro colegas puedan hacerse la idea de esto,
aparece el Sr. Wiedner con una sonrisa de lado a lado.
Sr. Wiedner: Buenos das! Ustedes deben ser las personas de Clever-Consulting. Qu bien el
tenerlos por aqu! Con quin de ustedes tuve el honor de hablar por telfono?
Selina: Buenos das Sr. Wiedner. Mi nombre es Selina Malik. Muchas gracias por la invitacin.
Sr. Wiedner: Les gustara hacer un recorrido por nuestras instalaciones de produccin, antes de
pasar a mi oficina?
Sebastin: Con mucho gusto! Siempre es mejor cuando se ha visto sobre lo que se va a hablar.
Selina: Adems, as puedo ver de una vez, cul es el modelo deportivo indicado para m!
Nadine: Cuntos coches producen de media al da?
Sr. Wiedner: Eso depende de los encargos de produccin, pero unas 120 unidades s deberan
producirse cada da. Esa es nuestra meta diaria.
Mientras van por el recorrido, el Sr. Wiedner les explica el proceso de montaje. Es claro que el
Sr. Wiedner est orgulloso que la produccin va a pedir de boca. Explica adems que cualquier
atraso en alguna parte de la lnea de produccin, conlleva al atraso general. Este tipo de atrasos
resultan ser muy costosos para Auto S.A., puesto que tanto las mquinas como el personal no
pueden ser productivos. Es por lo que en todo momento se encuentran tcnicos dispuestos a
atender cualquier tipo de problemas. Cuando el grupo llega al final de la lnea de la produccin,
se puede ver un coche deportivo azul, totalmente nuevo, dar sus primeros movimientos.
Selina: Oh! Precisamente uno como ese quisiera tener yo! Sr. Wiedner, creo saber como usted
puede recompensar nuestro trabajo.
Sr. Wiedner: Bueno, sobre esto podemos hablar al finalizar ustedes el encargo. Por cierto: para
este modelo deportivo sera necesario que ustedes nos optimizaran algunos otros
procedimientos.
28

Oliver: Fue una excelente idea el ver la produccin directamente. Muchas gracias por la visita,
Sr. Wiedner.
Sr. Wiedner: Con gusto. Verdaderamente parece que ustedes se toman el asunto en serio.
Espero con ansioso sus resultados. Si nos logran ayudar, podramos arreglar con la gerencia un
contrato de consultora con ustedes. Estoy seguro que en nuestra compaa existirn una serie
de tareas que requieren de su especialidad. En el ltimo tiempo he hablado con nuestros
tcnicos respecto al objetivo deseado. Los colegas hacen uso del nivel de eficiencia como
medida de la utilizacin. La eficiencia la calculan como la relacin entre el sumatorio del tiempo
de operacin y el producto entre el ciclo y el nmero de estaciones.
Mientras tanto ha llegado el grupo a la oficina del Sr. Wiedner. Mientras ste habla, l anota la
siguiente frmula en un folio rotativo:

Sr. Wiedner: El nivel de eficiencia indica la utilizacin de la lnea de montaje. Esta debe ser lo
ms alta posible. Lo mejor sera que lo analicen con toda tranquilidad. No deseo despedirme,
pero resulta que dentro de poco tengo una cita muy importante.
Nadine: Si, nosotros no deseamos quitarle ms de su tiempo. Le agradecemos mucho su apoyo.
Sr. Wiedner: Ah, y antes que se me olvide: nuestros tcnicos me han hecho entrega de una lista
con los tiempos de operacin. Esta es para ustedes: sin datos no es posible para ustedes
empezar a trabajar. Las unidades de medida son, por cierto, minutos.
b
1
= 8 b
2
= 5 b
3
= 1 b
4
= 3
b
5
= 7 b
6
= 4 b
7
= 2 b
8
= 9
b
9
= 2 b
10
= 5 b
11
= 7
Impresionados por el enorme rea de produccin y llenos de motivacin se dirigen los
consultores inteligentes de vuelta a su oficina.
Oliver: Habis entendido esa frmula? Yo al menos no.
Nadine: Lo mejor es que introduzcamos los valores que acabamos de recibir. stos se refieren a
los tiempos de operacin, los cuales van en el numerador.

1 2 1
8 5 1 3 7 4 2 9 2 5 7 53
n n
b b b b

+ + + + = + + + + + + + + + + = .
El sumatorio de los tiempos de produccin totaliza por lo tanto 53 minutos. Entonces, el nivel de
eficiencia vendr dado por:

53
NE
T k
=

.
1 2 1
Nivel de Eficiencia: NE
n n
b b b b
T k

+ + + +
=

.
29
Sin embargo, no conocemos ni el ciclo T ni la cantidad de estaciones k. Para simplificar el
asunto, escojamos una distribucin aleatoria de las estaciones. As podremos calcular el nivel
de eficiencia resultante.
Nadine se encuentra en el camino correcto. Un ejemplo, inventado, ayuda frecuentemente a
entender las expresiones matemticas.
Ejemplo:
La distribucin de las etapas de produccin en tres estaciones viene dada por: [1, 2, 3, 4]
[5, 6, 7] [8, 9, 10, 11]; k = 3.

De all es posible calcular:

- Tiempo de operacin de las estaciones

1 1 2 3 4 2 5 6 7 3 8 9 10 11
17; 13; 23 s b b b b s b b b s b b b b = + + + = = + + = = + + + = .
- Ciclo
{ } { }
1 2 3
max , , max 17,13, 23 23 T s s s = = = .
- Nivel de eficiencia

53 53 53
0, 768
23 3 69
NE
T k
= = =

.
El nivel de eficiencia es de 0.768 (Ej.2.17). Si uno observa los tiempos de operacin de las
estaciones, es fcil darse cuenta que no se trata de un buen valor. La estacin 3 se encuentra
muy cargada de trabajo, puesto que all se trabaja 23 minutos. Es esta estacin la que determina
el ciclo. Por otro lado, la estacin 2 trabaja nicamente 13 minutos y puede, por lo tanto, esperar
diez minutos hasta el final del ciclo.

La utilizacin de las estaciones se puede observar en el diagrama 2.9.

Diagrama 2.9 diagrama de la utilizacin de las estaciones
El diagrama muestra el desarrollo en el tiempo de una tarea de produccin. Aqu es posible
reconocer claramente que la estacin 3 es utilizada en exceso. Una mejor solucin se obtiene, si
por ejemplo se traslada la tarea de produccin 8 de la estacin 3 a la estacin 2.

0 5 10 15 20 25
Estacin 1
Estacin 2
Estacin 3
Tiempo de operacin [minutos]
30

- Distribucin por estaciones: [1, 2, 3, 4] [5, 6, 7, 8] [ 9, 10, 11]
- Tiempo de operacin de las estaciones:

1 1 2 3 4 2 5 6 7 8 3 9 10 11
17; 22; 14 s b b b b s b b b b s b b b = + + + = = + + + = = + + = .
- Ciclo
{ } { }
1 2 3
max , , max 17, 22,14 22 T s s s = = = .
- Nivel de eficiencia

53 53 53
0,803
22 3 66
NE
T k
= = =

.

Diagrama 2.10 diagrama despus de realizar el ajuste de la tarea de produccin 8
(Ej.2.18)
El ciclo fue reducido en un minuto, mientras que el nivel de eficiencia aument a 0.803. La
utilizacin de las mquinas se ha mejorado, lo cual es naturalmente un logro. De cualquier
manera, no se sabe an, si se ha encontrado la mejor solucin para el problema. Las
posibilidades de encontrar nuevas soluciones no se limitan nicamente a mover etapas de
produccin, tambin determinar la cantidad de estaciones de trabajo. Es de recordar, que el
nmero de estaciones fue escogido de manera aleatoria.

Del Sr. Wiedner sabemos que el NE debe ser lo ms grande posible. Cmo de grande puede
llegar a ser? El ciclo, o sea el tiempo de produccin en una estacin, multiplicado por el nmero
de estaciones debe ser al menos tan grande como la suma de los tiempos de produccin, es
decir que debe valer la siguiente relacin:

Por qu es as? Bueno, el tiempo de produccin de las etapas de produccin b
i
son distribuidas
entre las estaciones y pasan a formar parte de los tiempos de produccin de las estaciones s
j
.
Por lo tanto se tiene que:

1 2 1 1 2 1 n n k k
b b b b s s s s

+ + + + = + + + + .
Debe notarse lo siguiente: el lado izquierdo de la igualdad contiene n sumandos, mientras que el
lado derecho nicamente k sumandos.
0 5 10 15 20 25
Estacin 1
Estacin 2
Estacin 3
Tiempo de operacin (minutos)
1 2 1 n n
T k b b b b

+ + + + .
31
Debido a que T es el tiempo mximo de produccin en una estacin, se tiene que:

1 2 1
1, ,
max
j k k
j k
T k s k s s s s

=
= + + + +

.
De donde se puede concluir que:

1 2 1 n n
T k b b b b

+ + + + .

Aqu podemos distinguir dos casos:
1. Caso: En el primer caso, ambos lados de la desigualdad deben tener el mismo valor. Es as
como se tiene la igualdad:

1 2 1 n n
b b b b T k

+ + + + = .
En este caso, tanto el numerador como el denominador sern iguales, es decir, que se tendra
que NE = 1.

2. Caso: En el segundo caso, la desigualdad previa est en efecto y se tiene que:

1 2 1 n n
b b b b T k

+ + + + < .
Es as como el denominador en la fraccin del nivel de eficiencia es siempre ms grande que su
numerador. Esto significa a la vez, que el NE debe ser siempre menor que uno, es decir: NE <
1.

Tomando ambos casos, se tiene que:
El nivel de eficiencia puede alcanzar como mximo el valor de uno.

Si, como en el primer caso, se alcanza el valor para el NE de uno, entonces las etapas de
produccin habrn sido distribuidas en partes iguales y no existirn tiempos de espera en las
mquinas. Este sera el caso ideal y la mejor solucin que se puede alcanzar y se dira que la
lnea de montaje est utilizada a un 100%. Es as como le nivel de eficiencia es una medida de
el beneficio. Como el Sr. Wiedner de Auto S.A. ya haba determinado, debemos intentar
alcanzar un alto nivel de eficiencia. Ahora sabemos, que ste puede ser como mximo igual a
uno.

Una utilizacin de 100% puede ser alcanzada cuando se tiene nicamente una estacin que
ejecuta todas las etapas de produccin. El ciclo se obtendra de el sumatorio de todos los
tiempos de produccin: T = b
1
+ b
2
+... + b
n-1
+ b
n
.

Observemos este caso para Auto S.A.:

1 2 1
1 2 1
53
1
53
1
53 1
n n
n n
T b b b b
k
b b b b
NE
T k

= + + + =
=
+ + +
= = =

.
Esta variante, sin embargo, no es interesante. Bsicamente lo que significa es que no se estara
instalando una lnea de montaje. Todas las etapas de produccin seran ejecutadas en la misma
estacin de trabajo. Adems, no sera posible trabajar con varios coches a la vez y la
produccin total de coches sera muy baja. El caso de k = 1 no es interesante para el problema
prctico y para nuestro anlisis, prohibiremos dicho caso.
1 NE .
32

El equipo de Clever-Consulting tambin se ha dado cuenta de esta situacin:
Selina: No lo s, es bastante complicado. All hay tantos valores que no conocemos: el ciclo, la
cantidad de estaciones y cual ser su distribucin. Por dnde deberamos empezar?
Oliver: Ah tienes razn. Pero todas estas medidas estn relacionadas. Por ejemplo, formar
ms estaciones, entonces por lo general, el ciclo disminuir. Quiz podamos aprovechar esto
de alguna manera?
Nadine: Adems, la cantidad de estaciones tambin pueden ser acotadas. Por ejemplo, ya
sabemos que es ilgico formar una nica estacin de trabajo. Me podra imaginar que dos
estaciones tambin son muy pocas, si se desea ensamblar una cantidad mnima de coches al
da.
Oliver: Esa es una buena idea. Quiz podamos incluir la cantidad mnima de produccin en
nuestro proceso de solucin. En eso no habamos pensado.
Selina: Si. El Sr. Wiedner habl de 120 unidades como produccin mnima. Llammosle
simplemente P
min
y digamos que: P
min
= 120. Cuntas horas al da trabaja la lnea de
produccin?
Sebastin: Hasta donde yo s, pueden trabajar tres turnos, es decir 24 horas. Cuando la
cantidad de encargos no es muy alta, recurren a nicamente dos turnos. Sin embargo, entonces
tampoco es necesario producir 120 coches al da.
Nadine: Bueno. Al transcurrir un ciclo T, se habr ensamblado un coche. Eso quiere decir que
para que en un da sean producidos un total de 120 coches, se tendr que tener un ciclo que a lo
sumo sea de 24/120 horas o 1440/120 minutos. Al simplificar esta fraccin, obtenemos como
resultado 12 minutos.
Sin ms, el equipo de Clever-Consulting ha podido encontrar una buena aproximacin para el
ciclo. El ciclo no puede ser mayor a esta estimacin, puesto que de lo contrario, no alcanzaran
las 24 horas del da para producir los 120 coches requeridos. Es por eso que este valor recibe el
nombre de ciclo mximo T
max
. Un ciclo que sea mayor que T
max
, no ser permitido.

Antes de anotar la frmula, denotaremos al espacio del tiempo de produccin bajo Z. En
nuestro caso, se tratan de 24 horas o 1440 minutos Tambin sera posible considerar un mes
entero o bien slo una hora.

Los medios corchetes alrededor de las fracciones, significan que su contenido debe ser
redondeado a un nmero entero. En la igualdad anterior los corchetes estn completos hacia
abajo, eso quiere decir que debemos redondear para abajo. Si los corchetes estuvieran
completos por arriba, como en algunos de los siguientes ejemplos, entonces es necesario
redondear al entero inmediatamente mayor.

3, 2 4 3, 2 3
5 5 5 5
= = ( (
(
= = ( (
(

max
min
1440
12 12
120
Z
T
P
(
(
= = = = (
(
(



33
Fracciones son entonces redondeadas hacia arriba o hacia abajo. Nmeros enteros permanecen
intactos. (Ej.2.19-21).

Por qu es que el ciclo mximo es redondeado hacia abajo? El ciclo es el sumatorio de los
tiempos de operacin b
i
, los cuales en nuestro caso son nmeros enteros. Una sumatorio de
nmeros enteros es nuevamente un nmero entero y es por lo que un ciclo entero tiene sentido.
Ahora queda aclarar por qu se redondea por abajo. En estos momentos, estamos analizando el
ciclo mximo o ms largo posible, en el cual un ciclo ms largo no ser permitido. Si de Z / P
min

se obtiene un valor fraccionario, entonces nicamente se podrn elegir nmeros enteros que
sean menores que ste. Es as como T
max
se obtiene a partir de redondear hacia abajo.

El ciclo mximo tiene naturalmente una influencia en la cantidad de estaciones de trabajo.
Ninguna estacin puede tener un tiempo de produccin que sobrepase el ciclo mximo. Si con
una nica tarea de produccin, el ciclo mximo es sobrepasado, por ejemplo b
1
= 15, entonces
no ser posible alcanzar la cantidad mnima de produccin. En ese caso, Auto S.A. se habr
propuesto una meta muy alta. La nica forma de solventar este problema, sera la de fragmentar
alguna tarea de produccin en varias etapas de produccin ms pequeas, de tal forma que el
ciclo mximo no sea sobrepasado. Sin embargo, para ello, sera necesario ponerse de acuerdo
con el departamento tcnico de Auto S.A.

Sebastin: Muy bien. Ahora tenemos una cota superior para el ciclo. Con este dato,
deberamos poder acotar tambin el nmero de estaciones, debido a que cuanto ms corto sea
el ciclo, ms estaciones tendr que establecer. Al acotar al ciclo superiormente, forzosamente
tendr una cantidad mnima de estaciones requeridas. Sabemos de momento que el ciclo
multiplicado por el nmero de estaciones debe ser mayor que el sumatorio de los tiempos de
produccin:

1 2 1 n n
T k b b b b

+ + + + .
Los b
i
vienen dados desde el principio. En este caso, las variables son tanto T como k. Si
deseamos saber cul es la influencia de T sobre k, debemos modificar la desigualdad, hasta
obtener lo siguiente:

1 2 1 n n
b b b b
k
T

+ + + +

.
Nadine: Ahora est claro ver que cuanto mayor sea T, menor ser el lado derecho y con esto
menor ser el valor permitido para k. Este comportamiento es fcil reconocerlo, si hacemos un
grafo de la desigualdad con los datos que tenemos de nuestro ejemplo (ver diagrama 2.11):

53
k
T
.
Por el momento olvidaremos la condicin de que T debe ser un nmero entero. Todos los
puntos (T | k), los cuales estn sombreados en gris o que se encuentran sobre la curva,
representan una combinacin factible de los parmetros para k y T.
34














Diagrama 2.11 rea de soluciones factibles
Debido a que T est acotado superiormente por T
max
, es posible acotar el rea de las soluciones
factibles. Esta nueva cota determina que k no puede hacerse arbitrariamente pequeo. El valor
ms pequeo que k puede recibir depende por lo tanto de T
max
.


















Diagrama 2.12 Cotas dadas por k
min
y T
max


Sebastin: Excelente, as nos ahorramos tener que analizar el caso para todos los valores de k
que se encuentren debajo de la cota. Eso ya nos ahorra un poco de tiempo en vez de tener que
probar todas las posibilidades. Deberamos anotar una frmula para la cantidad mnima de
estaciones k
min
.
10 20 30 40 50
Taktzeit T
25
50
75
100
125
150
175
200
Stationsanzahl k
2 4 6 8 10 12 14
Taktzeit T
10
20
30
40
50
Stationsanzahl k
k
min

T
max

35
Veloz como un rayo, Sebastin ha anotado la siguiente frmula:

1 2 1
min
max
n n
b b b b
k
T

+ + + +
=

.
Selina: Aunque no me gusta contradecirte, pero la frmula no est del todo correcta. Introduce
nuestros valores en la ecuacin.
Sebastin: Pues, k
min
se obtiene de dividir 53 entre 12, lo que equivale a aproximadamente 4.42.
Selina: Y cmo va a trabajar Auto S.A. con 4.42 estaciones? El trabajador de la ltima estacin
tendr entonces siempre un pie en la pausa de almuerzo, no?
Sebastin: Ya, est bien, tienes razn. Cmo ajustamos la frmula entonces? En lugar de
tener que trabajar con al menos 4.42 estaciones, sern entonces 5 estaciones.
Oliver: A la hora de implementarlo, existe esa funcin con los corchetes. Aquella que redondea
los valores a nmeros enteros.
Con los corchetes que ya conocemos, Oliver corrige la frmula y la muestra a los cuatro
colegas:

(Ej.2.22)
Nadine: Ya que estamos en esto, no sera posible acotar el valor de k por una cantidad
mxima de estaciones? Despus de todo, k no puede llegar a ser ms grande que la cantidad
de etapas de produccin n, pues de lo contrario tendramos que partir alguna tarea, lo cual no
nos est permitido.

max
k n =
Oliver: Exacto y ese mismo motivo es por el que el ciclo no puede ser menor que el tiempo ms
largo de operacin de una tarea de produccin.

1, ,
max
i
i n
T b
=

Sebastin: Es correcto. Pero existe un lmite adicional para el ciclo mnimo. Debido a que
hemos acotado superiormente el nmero de estaciones, el ciclo no puede asumir valores
arbitrariamente pequeos, puesto que en caso contrario, no podramos satisfacer los tiempos de
operacin.

1 2 1
max
n n
b b b b
T
k

( + + + +

(
(

Oliver: Si, all tienes razn. Pero si ambas cotas estn correctas, entonces qu hacemos
ahora?
Selina: Coged simplemente la cota que sea ms restrictiva. El ciclo no debe sobrepasar ninguno
de los dos lmites. Eso quiere decir que la cota con el valor ms grande es la mejor.
1 2 1
min
max
n n
b b b b
k
T

( + + + +
=
(
(

.
36


(Ej.2.23)
Selina: Para nuestro ejemplo, esto significa entonces que:

{ }
max
min
max
min
1440/120 12
53
5
12
11
53
max 9; max 9;5 9
11
T
k
k
T
= =
(
= =
(
(
=
(
= = =
`
(
( )
.
Oliver: Y cmo proseguimos ahora?
Sebastin: Yo propongo que seamos optimistas y supongamos que si nos ser posible alcanzar
un NE igual a uno.

1 2 1 1 2 1
53
1
n n n n
b b b b b b b b
NE k
T k T T

+ + + + + + + +
= = = =

Nadine: Hm, y qu ventaja tenemos con eso?
Sebastin: Pues: para cualquier T dentro de nuestros lmites nos sera posible encontrar un valor
de k con ayuda de esta ecuacin, el cual redunde en un valor del nivel de eficiencia que sea
igual a uno.
Nadine: Qu? As de simple es el asunto?
Sebastin: Bueno, tan sencillo no lo es. Adicionalmente tenemos que asegurarnos que k sea un
nmero entero. De lo contrario, no podemos aplicar nuestro resultado. (Ej.2.24).
Oliver: Lo mejor es si diagramamos la curva: estoy seguro que all veremos mejor sobre lo que
estamos discutiendo.
La grfica que Oliver ejecuta la podemos ver en el diagrama 2.13.
1 2 1
min
1, ,
max
max max ,
n n
i
i n
b b b b
T b
k

=
( + + + +

=
` (
( )

37

Diagrama 2.13
La curva en el diagrama 2.13 muestra la interrelacin entre T y k. Cada punto (T | k) sobre esta
curva representa una combinacin de ambas medidas que da un nivel de eficiencia lo ms
grande posible. El punto azul nos indica una situacin en la que el ciclo fue escogido tan corto,
que el nmero de estaciones requeridas es muy alto. Si por lo contrario se elige trabajar con
pocas estaciones, entonces se observa que el ciclo a considerar deber ser muy alto. Esto lo
que el punto verde representa. Ambos puntos se localizan afuera de las cotas calculadas
previamente. Eso quiere decir que bajo las condiciones actuales, no ser posible ejecutarlas.
(Ej.2.25-26).
Discusin 2.2:
La curva en el diagrama 2.13 muestra la relacin entre k y T para un nivel de eficiencia
NE = 1. Si deseamos establecer esta relacin para un valor aleatorio de NE, ya no nos vale
con la representacin bidimensional. Cul sera la forma que adopta la curva que relaciona
k, T y NE?

Ejercicios de repaso
Ej.2.17 Los siguientes tiempos de produccin son de un surtidor de Auto S.A.

b
1
= 3 b
2
= 7 b
3
= 5 b
4
= 13
b
5
= 1 b
6
= 9 b
7
= 3 b
8
= 2

Calcule el nivel de eficiencia para la siguiente distribucin de las estaciones:
a) [1, 2, 3] [4, 5, 6] [7, 8] b) [1, 2] [3, 4] [5, 6] [7, 8] c) [1, 2, 3, 4] [5, 6, 7, 8]
d) [1, 2] [3, 4, 5] [6, 7, 8] e) [1, 2, 3] [4, 5] [6, 7, 8] f) [1, 2, 3] [4] [5, 6] [7, 8]
Qu distribucin de las estaciones tiene el mejor nivel de eficiencia?

1 2 3 4 5 6 7 8 9 10 11 12 13 14
Ciclo T
1
2
3
4
5
6
7
8
9
10
11
12
k Nmero de estaciones
k
max

k
min

T
min
T
max

38

Ej.2.18 Dibuje para Ej.2.16 los diagramas y describa los diferentes perfiles de utilizacin: estn
las estaciones utilizadas uniformemente? Qu estaciones muestran mayor utilizacin y cules
menor? Es posible mejorar la distribucin?

Ej.2.19 Resuelva las siguientes expresiones:

) 3, 9
3, 2
2, 9
3
123, 99
a = (

= (

= (

= (

= (


) 19, 2
19, 0001
20
20, 0001
43, 6
b = (
(
= (
(
= (
(
= (
(
= (
(

) 4, 9
4, 9
326
326
0, 01
c = (
(
= (

= (
(
= (

= (



Ej.2.20 Cules de las siguientes expresiones son ciertas y cuales son falsas?
4 3, 99 ; 4 4, 99 ; 5, 01 4, 09 ; 14 14 ; 34, 09 35 ;
18, 34 19 ; 37, 23 37 ; 4 5, 999 ; 34, 23 34, 97 ; 18, 01 19, 901 ;
4 5, 99 ; 43, 22 44
= = ( ( ( ( ( ( ( ( ( (
( ( ( ( (
= = = ( ( ( ( ( ( ( ( ( (
( (
= ( ( ( (
(
; 432,1 432 ; 94, 23 95 ; 18,103 19, 401 = ( ( ( ( ( (
( (


Ej.2.21 Determine el ciclo mximo T
max
para los siguientes espacios de produccin Z y
produccin mnima P
min
:
a) Z = 100, P
min
= 10 b) Z = 98, P
min
= 9, c) Z = 346, P
min
= 45 d) Z = 46, P
min
= 4,
e) Z = 888, P
min
= 98, f) Z = 435, P
min
= 43, g) Z = 431, P
min
= 152 h) Z = 339, P
min
= 30

Ej.2.22 Calcule el valor mnimo de estaciones k
min
para los valores constantes de b
1
= 4, b
2
= 9,
b
3
= 2, b
4
= 13, b
5
= 5, b
6
= 9, b
7
= 6 y para:
a) T
max
= 10, b) T
max
= 12, c) T
max
= 4, d) T
max
= 6 e) T
max
= 2, f) T
max
= 9

Ej.2.23 Calcule el ciclo mnimo T
min
para los datos del Ej.2.16 y Ej.2.21.

Ej.2.24 Sea b
1
+ b
2
+ + b
n-1
+ b
n
= 40. Determine independientemente de T
min
, T
max
, k
min
y
k
max
todos los valores posibles para T, de tal forma que NE = 1 y los valores de k sean enteros.

Ej.2.25 Dibuje un diagrama parecido al del diagrama 2.13, con el ciclo en el eje horizontal y el
nmero de estaciones k en el eje vertical. Introduzca all los valores mximos y mnimos para el
ciclo, as como el nmero mximo y mnimo de estaciones para los siguientes valores: Z = 210,
P
min
= 19, b
1
= 5, b
2
= 3, b
3
= 2, b
4
= 9, b
5
= 8, b
6
= 7, b
7
= 1, b
8
= 5, b
9
= 6 y b
10
= 4.

39
Ej.2.26 Dibuje en el diagrama realizado en Ej.2.25 todos los puntos enteros que se localizan
dentro del rectngulo formado por T
min
, T
max
, k
min
y k
max
. Dibuje adems los siguientes puntos:
(7 6), (12 6), (10 4), (10 11).
Justifique en sus propias palabras, es decir, sin hacer uso de las frmulas, por qu los ltimos
cuatro puntos no son factibles.
Excursin: Funciones inversamente proporcionales hiprbolas
La curva previamente discutida corresponde a la clase de funciones que son expresadas por lo
general como:
( ) constante
k
y f x k
x
= =
Este tipo de curvas son conocidas como hiprbolas (Ej.2.27). Tambin se caracteriza en este
caso, que y es inversamente proporcional a x. Si se analizan hiprbolas con valores de k > 0,
entonces existe la siguiente relacin entre x y y: al crecer x, disminuye y; al disminuir x, crece y.
La forma en la que un cambio en x afecta a y depende nicamente de k.













Diagrama 2.14.a k es un valor positivo Diagrama 2.14.b k es un valor negativo

Las hiprbolas tienen las siguientes propiedades:
- El valor y para x = 0 no est definido. Si la funcin se aproxima al eje y por la izquierda y
k es un valor positivo, entonces la funcin crece hacia menos infinito ().
Por el contrario, si la funcin se acerca por la derecha, entonces la funcin crece hacia
ms infinito (+). Se suele decir que la funcin tiene en el punto x = 0 una
discontinuidad de salto.
- La funcin no tiene ninguna raz, es decir no existe ningn valor para el cual se cumpla
que y = 0. Si bien la funcin se aproxima al eje x cuando x tiende a + , sin
embargo, nunca lo toca.
- La funcin es impar, es decir que la siguiente relacin se cumple:

( ) ( ) f x f x = .
Se observa que esta relacin se cumple, puesto que
x
y
( )
con 0
k
f x y
x
k
= =
>

x
y
( )
con 0
k
f x y
x
k
= =
<

40

( ) ( )
k k
f x f x
x x
= = =

.
Funciones impares son fcilmente reconocibles, puesto que son simtricas respecto del
origen (0 | 0).
- La funcin es simtrica respecto de la recta y = x. Esto quiere decir que:
( ) ( ) f x y f y x = =
o
( ) ( )
f f x x =
(Ej.2.28).

Ejercicios de repaso
Ej.2.27 Cules de las siguientes funciones son hiprbolas y cules no? Justifique su respuesta.

2
1
) ( )
1
) ( )
3
) ( )
4
) ( )
a f x y
x
b f x y
x
c f x y
x
d f x y
x
= =
= =
= =
= =

2
1
) ( )
2
) ( )
29
) ( )
) ( )
x
e f x y
x
x
f f x y
x
g f x y
x
h f x y x

= =
= =

= =
= =

) ( )
) ( )
2 3
) ( )
4
) ( ) 4
x
e
i f x y
x
j f x y e
x
k f x y
x
l f x y
x

= =
= =
+
= =
= =

Ej.2.28 Muestre que f (f(x)) = x se cumple para hiprbolas. Utilice para ello la frmula general
dada para una hiprbola.
2.6 A la caza de soluciones con nmeros enteros
Mientras Oliver ha trabajado muy concentrado en la grfica y ha marcado todos los pares de
puntos enteros (ver diagrama 2.15).
41

Diagrama 2.15
Oliver: Qu os parece? No ha quedado bonito? Ya habamos determinado previamente que k
y T deban ser nmeros enteros, y es por eso los he marcado en nuestra grfica. Los puntos
representan aquellas combinaciones de k y T, en las cuales ambos valores son cifras enteras. Si
la funcin que hemos dibujado cortase a alguno de estos puntos, entonces tendramos nuestra
solucin la cual nos dara un nivel de eficiencia igual a uno.
Nadine: Qu es lo que hacemos, si ninguna de las soluciones se encuentra sobre la curva?
Eso es lo que sucede en nuestro caso. Creo que debemos hacernos la idea que alcanzar NE =
1 no nos ser posible. Tengo una idea: si disminuimos el nivel de eficiencia levemente y
observamos que es lo que pasa con la funcin, podramos sacar ciertas conclusiones.
Probemos simplemente con NE = 0.9.

1 2 1
1 2 1
0, 9
53 58, 8
0, 9
0, 9
n n
n n
b b b b
NE
T k
b b b b
k k
T T T

+ + + +
= =

+ + + +
= = =

Nadine: Lo veis? La constante en nuestra funcin ha crecido debido a que hemos reducido
nuestro NE. Qu es lo que pasa con nuestra funcin cuando la constante aumenta? Oliver, t
que has estado dibujando todo el tiempo, haznos el favor de hacer una grfica de la nueva
funcin.

1 2 3 4 5 6 7 8 9 10 11 12 13 14
Ciclo T
1
2
3
4
5
6
7
8
9
10
11
12
k Nmero de estaciones
T
max

k
max

k
min

T
min

42


Diagrama 2.16
Selina: La nueva funcin se ha corrido hacia arriba y a la derecha y se ha vuelto ms plana.
Probemos nuevamente con otro valor, por ejemplo NE = 0.5. Quiz entonces nos sea ms fcil
ver el corrimiento.

53 53 106
0, 5 0, 5
0, 5
NE k k
T T T
= = = =

Diagrama 2.17
Sebastin: La funcin cambia entonces con cada nuevo valor que le demos al nivel de eficiencia.
Esto lo deberamos anotar en forma general:
1 2 3 4 5 6 7 8 9 10 11 12 13 14
Ciclo T
1
2
3
4
5
6
7
8
9
10
11
12
k Nmero de estaciones
1 2 3 4 5 6 7 8 9 10 11 12 13 14
Ciclo T
1
2
3
4
5
6
7
8
9
10
11
12
k Nmero de estaciones
NE = 1
NE = 0,9
NE = 1
NE = 0,9
NE = 0,5
43

Sebastin: Los tiempos de produccin b
i
son tal y como ha sido siempre constantes, es decir,
son elegidos al principio y no cambian a lo largo de nuestros clculos. El NE es en esta funcin
un parmetro. Esto significa que puede ser escogido arbitrariamente, pero se mantiene
constante durante los clculos. Al conjunto de todas las funciones que se originan por diferentes
eficiencias de volumen dadas, se le conoce como un conjunto de funciones. (Ej.2.29).
Oliver: Ahora s que nos ests disparando con terminologa.
Sebastin: stas son las denominaciones correctas. Me parece adecuado que cuando nos
reunamos con nuestros clientes, hagamos uso de los trminos correctos.
Nadine: Ah tienes razn. Prosigamos: buscamos ahora una funcin de este conjunto de
funciones o funciones genricas, sobre la cual encontremos una solucin a nuestro problema y
que a la vez tenga un alto nivel de eficiencia. Cmo hacemos para encontrarla?
Selina: Yo lo que hara sera borrar de la grfica todos aquellos puntos que de cualquier forma no
nos interesan. Por ejemplo aquellos puntos que estn localizados fuera de las cotas k
min
, k
max
,
T
min
y T
max
.
Oliver: Buena idea! Dibujemos nicamente las soluciones factibles en nuestro grfico. Estos
son aquellos puntos que se encuentran dentro de las cotas. Y como el NE no puede ser nunca
ms grande que uno, podemos eliminar tambin todos los puntos que se encuentran debajo de
esta curva.

Diagrama 2.18 Soluciones factibles
Oliver: Cuanto ms se acerque un punto a la curva, mejor. En la grfica podemos ver que un
punto se acerca bastante a nuestra curva: (9 | 6). El nivel de eficiencia para (9 | 6) es de 53/(96)
= 53/54 0.981.
1 2 3 4 5 6 7 8 9 10 11 12 13 14
Ciclo T
1
2
3
4
5
6
7
8
9
10
11
12
k Nmero de estaciones
NE = 1
1 2 1 n n
b b b b
k
NE T

+ + + +
=

.
44

Selina: Excelente! Ah hemos encontrado ya nuestra solucin, no es as? Seis estaciones con
un ciclo de nueve minutos y un nivel de eficiencia de 0.981. Una eficiencia que adems de todo
es muy buena, no es as?
Sebastin: S, soy de la misma opinin. Actualmente en Auto S.A. trabajan con un nivel de
eficiencia entre 0.75 y 0.85, de acuerdo a lo que nos relat el Sr. Wiedner.
Selina: Bien, entonces hagamos el plan de produccin. Asignemos las tareas de la produccin a
las estaciones, en donde debemos asegurarnos que ninguna estacin trabaje ms de nueve
minutos.

Diagrama 2.19 Diagrama: con un ciclo de nueve minutos, se requieren siete estaciones
Selina: Oh no, no funciona con seis estaciones! Si no deseamos sobrepasar los nueve minutos,
debemos trabajar con siete estaciones. Habamos encontrado la mejor combinacin de ciclo y
nmero de estaciones y ahora no la podemos ejecutar.
Sebastin: En eso no haba pensado! Es lgico, no habamos considerado la duracin de las
etapas de produccin.
Oliver: Es una lstima, pero an as tenemos otros puntos que se encuentran muy cerca de la
curva para NE = 1. Estos puntos tienen un nivel de eficiencia que es apenas un poco ms bajo.
Quiz s sea posible ejecutar alguna de estas combinaciones? (Ej.2.30)
Nadine: Hm, si tenemos que probar bastantes posibilidades, estoy a favor que automaticemos
todo el asunto. Lo mejor sera que hagamos un programa de ordenador que nos indique todas
las soluciones factibles para un determinado nivel de eficiencia y que luego nos ordene los
puntos en forma descendiente respecto al NE. De acuerdo a este listado podramos probar si la
combinacin de ciclo y cantidad de estaciones es factible de ejecutar.
Oliver: Ahora intentar crear un algoritmo que nos devuelva todas las soluciones factibles.
Con estas palabras desaparece Oliver detrs de su ordenador y tan slo un cuarto de hora
despus aparece con el algoritmo terminado.
0 2 4 6 8 10
Estacin 1
Estacin 2
Estacin 3
Estacin 4
Estacin 5
Estacin 6
Estacin 7
Tiempo de produccin [minutos]
45


Algoritmo 2.1 Determinacin de las soluciones factibles
Imput: Tiempos de produccin b
i
, cantidad mnima de produccin
P
min
, ventana de tiempo Z
Output: Soluciones factibles ListaZP

T
max
:=
min
Z
P
(
(


If T
max
= 0 then
Output: el tiempo mximo de produccin por cada paso
equivale a 0, es decir que el problema no se puede
solucionar
Stop
k
min
:=
1 2 1
max
n n
b b b b
T

( + + + +
(
(

k
max
:= n
T
min
:=
1 2 1
1, ,
max
max max ,
n n
i
i n
b b b b
b
k

=
( + + + +
` (
( )

i := T
min

j := k
min
ListeZP := conjunto vaco
While j k
max
do
While i T
max
do
If
1 2 1
1
n n
b b b b
i j

+ + + +

Then agregar a ListaZP el siguiente elemento:
1 2 1
, ,
n n
b b b b
i j
i j

| | + + + +
|

i := i + 1
End While i
j := j + 1
i := T
min

End While j
If ListaZP =
Entonces Salida: No existen puntos factibles
Caso Contrario Salida: ListaZP
46



Oliver: He terminado. El algoritmo me da una lista con todas las soluciones factibles. Para cada
solucin obtenemos el ciclo, el nmero de estaciones y el nivel de eficiencia.
Nadine: Puedes explicar rpidamente cmo funciona el algoritmo?
Oliver: Con mucho gusto, no es muy complicado. Para empezar, el algoritmo determina todas
las cotas que nosotros ya hemos calculado, es decir T
max
, T
min
, etc. En el bucle de While
externa, el algoritmo considera todos los posibles valores para el nmero de estaciones,
mientras que en el bucle de While interna se determina para cada nmero de estaciones, el
ciclo permitido. Para cada pareja de nmero de estaciones y ciclos, el algoritmo determina el
nivel de eficiencia. Si ste es menor o igual a uno, entonces esta pareja es archivada como una
solucin factible.
Selina: Debemos probar ahora las soluciones factibles en orden?
Sebastin: No, para ello tambin debemos idear un algoritmo. De lo contrario, cmo le vamos
a hacer para venderle nuestro resultado a Auto S.A.? Dudo mucho que ellos quieran hacer los
clculos a mano.
Oliver: Ahora proceder a trabajar en ello.
Despus de unos instantes, vuelve Oliver con un algoritmo que prueba cada uno de los puntos.
47

(Ej.2.31)
Oliver: Listo! Este algoritmo ya es un poco ms complicado: queris que os lo explique?
Sebastin: Claro, con mucho gusto!
Oliver: Este algoritmo utiliza tres bucles While. La de fuera trabaja sobre las entradas de
ListaZP, es decir, sobre las soluciones factibles. Cada solucin factible es analizada y es
archivada en la variable Punto. Punto es un vector y consta de tres elementos: ciclo, nmero de
estaciones y nivel de eficiencia. El bucle intermedio revisa las estaciones de la solucin,
mientras que en el bucle interno se llena cada estacin con las tareas de la produccin, siempre
y cuando el ciclo lo permita. La variable Contador muestra la tarea de produccin que est
siendo planificada en ese momento. Debido a que las soluciones factibles fueron ordenadas al
principio, es posible terminar el programa al no encontrar una solucin en la que sea posible
planificar todas las tareas de la produccin.
Algoritmo 2.2 Prueba de las soluciones factibles
Imput: Tiempos de produccin b
i
, Soluciones factibles ListaZP
Output: Solucin factible con el mejor nivel de eficiencia
1 2 1 n n
b b b b
NE
i j

+ + +
=

Ordenar ListaZP en orden descendente de acuerdo al NE (el tercer elemento de
la lista de entrada)
i := 0
While i < Cardinalidad (ListaZP) do
i := i + 1
Punto:= ListeZP[i]
Contador:= 1
j := 0
While j < Punto [2] do
j:= j + 1
suma:= 0
ok:= 1
While ok = 1 y Contador n do
If suma+b
Contador
Punto [1]
Then suma:= suma + b
Contador

Contador:= Contador + 1
Elseok:= 0
End - While ok
If Contador = n + 1
Then stop.
Output: Punto es la mejor solucin factible
End While j
End While i
48

Nadine: Inteligente. Sin embargo, qu sucede si tuvisemos dos soluciones con el mismo nivel
de eficiencia? En este caso, slo encontraras una, verdad?
Oliver: Eso es cierto. Lo mejor es consultar esto con Auto S.A. para ver si ellos desean conocer
todas las soluciones que redundan en un mismo grado de eficiencia. Ajustar luego el programa
no ser tarea difcil.
Selina: Qu bien! As que literalmente slo debemos dejar trabajar al ordenador y ya tendremos
nuestra solucin.
Sebastin: Qu resultado obtenemos para los valores que recibimos de Auto S.A.?
Oliver: Eso ya lo he calculado. La primera solucin de nuestra lista que es posible ejecutar es (9 |
7), es decir trabajar con un ciclo de nueve minutos y localizando siete estaciones.
Selina: Yo dibujo el diagrama respectivo:

Diagrama 2.20 Diagrama para siete estaciones de trabajo y un ciclo de nueve minutos
Selina: Un momento, el diagrama se parece mucho al anterior. Nuevamente tenemos un ciclo de
nueve minutos. Anteriormente habamos requerido seis estaciones. Eso no funcion, pero con
siete estaciones s.
Sebastin: Eso ha sido casualidad. Es casualidad que la primera solucin que hayamos
encontrado sea precisamente la mejor.
Nadine: El nivel de eficiencia es de 84.13%. El tiempo total de produccin de un coche deportivo
es por lo tanto de 9 7 = 63 minutos y es posible construir siete coches al mismo tiempo.
Sebastin: As que este es el valor del nivel de eficiencia ms grande que puede ser alcanzado y
con ello hemos encontrado una solucin ptima. Un nivel de eficiencia mayor sera posible
alcanzar nicamente alterando los requerimientos tcnicos en cuanto a la distribucin de las
etapas de produccin o acelerando las tareas existentes.
Selina: Acaso es esto un posible nuevo encargo? Podramos analizar en que partes del
proceso es posible mejorar los requerimientos tcnicos.
Oliver: Veamos primero si causamos una buena impresin con nuestro resultado. Lo ideal sera
que nos permitieran trabajar tambin sobre las dems lneas de montaje.
Nadine: Y la pregunta sobre si se justifica un cambio, lo podramos resolver matemticamente de
una vez. Slo necesitaramos los costos que se incurriran al cambiar una etapa del proceso, el
tiempo restante de ejecucin, el aumento de la eficiencia.
0 2 4 6 8 10
Estacin 1
Estacin 2
Estacin 3
Estacin 4
Estacin 5
Estacin 6
Estacin 7
Tiempo de produccin [minutos]
49
Selina: A m el que me sigue gustando ms es el azul, qu opinis vosotros?
Nadine: Cmo?
Selina: Azul! Para el coche deportivo!
Nadine: ....
Selina: Pues, si nos hacemos cargo de tantos encargos de Auto S.A., entonces nos habremos
merecido un coche nuevo! No les parece que sera excelente? Un coche para nuestra empresa
nos vendra muy bien.
Oliver: Y para los fines de semana, simplemente nos lo repartimos.
Sebastin: O.K., entonces a trabajar! Quin escribir el artculo final?
Oliver: Sebastin, es muy amable de tu parte que quieras hacerlo. Me parece fenomenal!
Nadine: Y mientras lo haces, agrega que tenemos bastantes otras ideas referente a posibles
mejoras. Auto S.A. sera un muy buen cliente para nosotros.
Selina: Adis Sebastin, y no trabajes hasta muy tarde!
Sebastin: Pero, eso no era lo que quera dar a entender...
Selina: Precisamente, nosotros tampoco. Naturalmente lo vamos a escribir juntos, pero primero
vayamos a celebrar un poco nuestro xito.
Discusin 2.3:
- Todos los anlisis llevados a cabo hasta el momento se referan a la maximizacin del nivel
de eficiencia. En base a costos, es posible que la firma est interesada tambin en la
minimizacin de la cantidad de estaciones. Cmo sera posible realizar esto? Qu otras
metas son posibles?
- Algunas etapas de produccin requieren de un tiempo de espera despus de su ejecucin.
Por ejemplo, despus de aplicar la laca, es necesario que exista una fase de secado.
Durante este tiempo de espera, no se est ocupando ninguna estacin. Cmo es posible
incorporar este tipo de eventos al modelo?
- Una nueva tcnica para lneas de montaje sera la de trabajar con estaciones en paralelo.
Esto quiere decir que para una estacin de trabajo, se le puede proveer de una estacin de
trabajo igual y colocarla a su lado. Ambas estaciones pueden trabajar independientemente
de la otra. Qu efecto tiene esto sobre la planificacin?
- (Conocimientos de estocstica necesarios) En nuestro anlisis los tiempos de produccin
venan dados, es decir, son valores determinsticos. En la prctica, estos valores pueden
variar debido a interrupciones o por velocidades diferentes de trabajo por parte de cada
trabajador. Estas variaciones son modeladas a travs de la varianza y el valor esperado de
una variable aleatoria que le podemos llamar tiempo de produccin. Cmo se hara la
planificacin en este caso?
Ejercicios de repaso
Ej.2.29 Dibuje el conjunto de funciones k(T) para las valores de Ej.2.17 y NE {1; 0.8; 0.5}.
Para ello, elija sobre el eje x una longitud mxima de 1, mientras que para el eje y una longitud
de 600.
Ej.2.30 Cul de las siguientes combinaciones son factibles, si se consideran los valores dados
en Ej.2.17?
a) (13 4) b) (14 4) c) (15 3) d) (16 3) e) (26 2) f) (27 2) g) (28 2)
50

.2.31 Aplique los algoritmos 2.1 y 2.2 para poder encontrar la mejor solucin al problema de la
lnea de montaje, si los datos vienen dados por:
b
1
= 5, b
2
= 6, b
3
= 3, b
4
= 7, b
5
= 1, b
6
= 5, b
7
= 2, b
8
= 3, P
min
= 19, Z = 170