0% encontró este documento útil (0 votos)
251 vistas20 páginas

Taller Programación Lineal 2019-2

Este documento presenta una serie de preguntas sobre programación lineal que deben ser respondidas citando cuatro fuentes diferentes para cada una. También solicita la presentación de tres problemas de programación lineal resueltos usando los métodos gráfico y Simplex de dos fases, así como ejemplos de diferentes tipos de balanceo de línea.

Cargado por

Marcela Cruz
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
251 vistas20 páginas

Taller Programación Lineal 2019-2

Este documento presenta una serie de preguntas sobre programación lineal que deben ser respondidas citando cuatro fuentes diferentes para cada una. También solicita la presentación de tres problemas de programación lineal resueltos usando los métodos gráfico y Simplex de dos fases, así como ejemplos de diferentes tipos de balanceo de línea.

Cargado por

Marcela Cruz
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Universidad militar nueva granada .

Yudy Marcela Cruz Barreto


ing . industrial .

ACTIVIDAD – REPITENTES – INTRODUCCIÓN A LA INGENIERÍA – 2019 – 2


El presente taller es individual, debe ser desarrollado de forma digital, con plazo máximo al día 21
de Octubre de 2019, al correo [Link]@[Link]
1.- A continuación, se presentan una serie de incógnitas a investigar. Cada pregunta debe tener 4
respuestas, provenientes de 4 fuentes diferentes e incluir la referencia en cada una.
a.- ¿Que es Programación Lineal?
b.- ¿Cuáles son las principales características de Programación Lineal?
c.- ¿En qué consiste el método gráfico para la solución de problemas de programación lineal?
d.- ¿En qué consiste el método Simplex de 2 fases para la solución de problemas de programación
lineal?
e.- ¿Qué es balanceo de línea?
f.- ¿Qué métodos de balanceo de línea existen y brinde una explicación de cada método?

2.- Seleccionar 3 problemas de programación lineal y presentar:


a.- Presentar formulación del problema
b.- Resolver por método gráfico (o indicar si no es factible)
c.- Resolver por método Simplex de 2 fases

3.- Presentar 1 ejemplo de cada tipo de balanceo de línea enunciado

DESARROLLO .
a.- ¿Que es Programación Lineal?

1. La Programación Lineal corresponde a un algoritmo a través del cual se resuelven situaciones


reales que tienen como objetivo identificar y resolver dificultades para aumentar la productividad de
los los recursos (principalmente los limitados y costosos), aumentando así los beneficios. El objetivo
primordial de la programación lineal es optimizar, es decir, maximizar o minimizar funciones lineales
en varias variables reales con restricciones lineales optimizando una función objetivo lineal.
Los resultados y el proceso de optimización se convierten en un respaldo cuantitativo de las
decisiones frente a las situaciones planteadas. Decisiones en las que sería importante tener en
cuenta diversos criterios administrativos como:
 Los hechos
 La experiencia
 La intuición
 La autoridad

.REFERENCIA .

Texto ( ingeniería industrial definiciones y conceptos )

Pagina 1

[Link]
industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/

2. “ PROGRAMACIÓN LINEAL A esta parte se le debe dar una especial importancia debido
a que es la herramienta más importante dentro del campo de la investigación operativa. Nos
proporciona un tratamiento matemático de los problemas. “

.REFERENCIA .

 Autor : SONIA I. CABRERA RODRÍGUEZ


 Nombre del ensayo : APLICACIÓN DE LA PROGRAMAC. LINEAL A LA
AGRONOMÍA
 Pagina # 2.

3. Programación lineal es una técnica matemática que permite asignar recursos limitados.
La programación lineal es una técnica matemática empleada durante la segunda guerra
mundial. Su valía para la administración de la producción radica en que a menudo se puede
operar para resolver problemas de asignación complicados que incluye una gran cantidad
de variables.

REFERENCIA

 AUTOR : PROFESOR MERCEDES GUILLERMINA GODOY.


 TEXTO :
Introducción a la Programación Lineal o Investigación de Operaciones 1
 [Link]
investigacion-de-operaciones-1/
4. La programación lineal es básicamente la lucha o disputa de una cantidad de actividades
(productos) por unos recursos de carácter limitado, de tal forma que se obtenga un máximo
de rendimiento. Cuando se hace referencia a rendimiento, se está hablando de la
optimización del sistema que puede ser de dos formas así:

• Maximización, cuando lo que se persigue es el máximo de utilidad o ingreso.

• Minimización, cuando se persigue un mínimo de costos o egresos de una empresa.

La programación lineal es una de las técnicas más útiles de la investigación de operaciones


en una amplia gama de problemas empresariales, tales como: económicos, industriales,
financieros, productivos, hospitalarios, etc.

REFERENCIA :

 PAGINA 19
 AUTOR : Humberto Guerrero Salas
 LIBRO : PROGRAMACIÓN LINEAL APLICADA.(Segunda edición ).

2. ¿Cuáles son las principales características de Programación Lineal?

[Link] programacion lineal

 Un solo objetivo:maximizar o minimizar


 restricciones:limita los valores posibles de la variable a areas fatibles.
 proporcionalidad:existe relacion entre las variables
 actividad:lo que me aporte una variable se suma a la otras variables para tener un
total
 Divisibilidad:la solución no puede ser decimal .
 No negatividad:el minimo valor que pueden tener las variables es cero. Por lo que
sus resultados estarán en el primer cuadrante.

REFERENCIAS :

 [Link]
solo-objetivo-maximizar-o-minimizar/

2. Características de la programación lineal .

 Es la técnica de optimización más importante.


 La función objetivo y las restricciones son funciones lineales de las variables.
 La linealidad asume que no pueden haber términos así:
-Asume las propiedades aditivas y multiplicativas.
- Si una unidad tipo 1 necesita 2 horas en la Máquina A y una unidad tipo 2 necesita
2½ horas, entonces ambas necesitan 4½ horas.
- Si una unidad tipo 3 necesita 1 hora en la máquina B, entonces 10 unidades
necesitan 10 horas.
 En la función objetivo que se va a optimizar (maximizar ó minimizar) no aparece
ningún término independiente ó constante.
 Los valores de las Xj son independientes de cualquier constante.
 Cuando se dice que hay m restricciones, no están incluidas las condiciones Xj ≥ 0
(condición de no negatividad).
 Soluciones:
a) Cualquier conjunto de Xj que satisface las m restricciones se llama una solución
al problema.
b) Si la solución satisface la condición de no negatividad Xj ≥ 0 , se llama una
solución factible
c) Una solución factible que optimiza la función objetiva se llama una solución
factible óptima Usualmente hay un número infinito de soluciones factibles al
problema, de todas estas, tiene que hallarse una óptima .

REFERENCIAS :

 [Link]
ROGRAMACI%C3%93N%20LINEAL%[Link]?sequence=1
 PDF PROGRAMACION LINEAL .
 AUTOR : Juan Antonio Torrecilla García
 PAGINA 2,3,4.

3. Características de un problema de programación lineal

La programación lineal es una rama de las matemáticas y de las estadísticas, que permite a los
investigadores determinar soluciones a problemas de optimización. Los problemas de programación
lineal son distintivos, porque están claramente definidos en términos de una función objetivo,
restricciones y linealidad. Las características de la programación lineal lo convierten en un campo
extremadamente útil, el cual se utiliza mucho en campos aplicados que van desde la logística hasta
la planificación industrial.

 Mejoramiento

Todos los problemas de programación lineal son problemas de optimización. Esto significa que el
verdadero propósito detrás de resolver un problema de programación lineal, es maximizar o
minimizar algún valor. Por lo tanto, los problemas de programación lineal a menudo se encuentran
en la economía, los negocios, la publicidad y muchos otros campos que valoran la eficiencia y la
conservación de los recursos. Ejemplos de elementos que pueden optimizarse son ganancias,
adquisición de recursos, tiempo libre y utilidad.

 Linealidad

Como lo indica el nombre, todos los problemas de programación lineal tienen la característica de ser
lineal. Sin embargo, esta característica de la linealidad puede ser engañosa, ya que la linealidad solo
se refiere a las variables que corresponden a la primera potencia (y, por lo tanto, excluye las
funciones de potencia, las raíces cuadradas y otras funciones no lineales). Sin embargo, la linealidad
no significa que las funciones de un problema de programación lineal sean solo de una variable. En
resumen, la linealidad en los problemas de programación lineal permite que las variables se
relacionen entre sí como coordenadas en una línea, excluyendo otras formas y curvas.

 Función Objetiva
todos los problemas de programación lineal tienen una función llamada "función objetivo". La función
objetivo se escribe en términos de las variables que se pueden cambiar a voluntad (p. Ej., tiempo
empleado en un trabajo, unidades producidas, etc.). La función objetivo es la que el solucionador de
un problema de programación lineal desea maximizar o minimizar. El resultado de un problema de
programación lineal se dará en términos de la función objetivo. La función objetivo se escribe con la
letra mayúscula "z" en la mayoría de los problemas de programación lineal.

 Restricciones

Todos los problemas de programación lineal tienen restricciones en las variables dentro de la función
objetivo. Estas restricciones toman la forma de desigualdades (por ejemplo, "b <3", donde b puede
representar las unidades de libros escritos por un autor por mes). Estas desigualdades definen cómo
se puede maximizar o minimizar la función objetivo, ya que juntas determinan el "dominio" en el que
una organización puede tomar decisiones sobre los recursos.

REFERENCIAS :

 [Link]
 ARTICULO :Ciencias del hoy .

4. Propiedades y características

La programación lineal utiliza un modelo matemático para descubrir el problema. El adjetivo lineal
significa que todas las funciones matemáticas del modelo deben ser funciones lineales. En este caso,
la palabra programación no se refiere a programación en computadoras; en esencia es un sinónimo
de planeación. Así, la programación lineal trata de planeación de las actividades para obtener un
resultado óptimo, esto es, el resultado que mejor alcance la meta especificada (según el modelo
matemático) entre todas alternativas de solución. Aunque la asignación de recursos a las actividades
es la aplicación más frecuente la programación lineal tiene muchas otras posibilidades. De hecho,
cualquier problema cuyo modelo matemático se ajuste al formato general del modelo de
programación lineal es un problema de programación lineal. Aun más, se dispone de un
procedimiento de solución extraordinariamente eficiente llamado método simple, para resolver estos
problemas incluso los de gran tamaño. Estos son algunas causas del tremendo efecto de la
programación lineal en las últimas décadas.

REFERENCIAS :

 [Link]

c.- ¿En qué consiste el método gráfico para la solución de problemas de programación lineal?

1. El método gráfico es una forma fácil y rápida para la solución de problemas de Programación
Lineal, siempre y cuando el modelo conste de dos variables. Para modelos con tres o más variables,
el método gráfico es imposible.

Consiste en representar geométricamente las restricciones, condiciones técnicas y función objetivo


objetivo.
Los pasos necesarios para realizar el método son:

1. hallar las restricciones del problema

2. Las restricciones de no negatividad Xi ≥ 0 confían todos los valores posibles.

3. sustituir ≥ y ≤ por (=) para cada restricción, con lo cual se produce la ecuación de una línea recta.

4. trazar la línea recta correspondiente a cada restricción en el plano. La región en cual se encuentra
cada restricción, el área correspondiente a cada restricción lo define el signo correspondiente a cada
restricción (≥ ó ≤) se evalúa un punto antes y después de la recta trazada, el punto que cumpla con
la inecuación indicara el área correspondiente

5. el espacio en el cual se satisfacen las tres restricciones es el área factible

Cada punto situado en la frontera del espacio del área factible, es decir que satisfacen todas las
restricciones, representa un punto factible.

6. Las líneas paralelas que representan la función objetivo se trazan mediante la asignación de
valores arbitrarios a fin de determinar la pendiente y la dirección en la cual crece o decrece el valor
de la función objetivo.

7. la solución óptima puede determinarse al observar la dirección en la cual aumenta la función


objetivo, se procede a graficar la función objetivo, si es un problema de minimización la solución
optima es el primer punto factible que toque la función Z, y si por lo contrario es un problema de
maximización, será entonces el último de los puntos factibles que toque la función Z

Hay principalmente cuatro tipos de problemas, de única solución, multiples soluciones, solución no
acotada y no factible, a continuación hay un ejemplo de cada caso, en el cual se puede observar la
comparación de la solución obtenida con el método grafico, y la solución obtenida con el método
simplex.

REFERENCIAS :

 [Link]

 [Link]
operaciones/?mode=embed&z=0#tl

Investigación de operaciones on <a href="

2. Interpretación gráfica del Método Simplex

El método Gráfico o método Geométrico permite la resolución de problemas sencillos de


programación lineal de manera intuitiva y visual. Este método se encuentra limitado a problemas de
dos o tres variables de decisión ya que no es posible ilustrar gráficamente más de 3 dimensiones.

Aunque en la realidad rara vez surgen problemas únicamente con dos o tres variables de
decisión resulta, sin embargo, muy útil esta metodología de resolución. Al reproducir gráficamente
las situaciones posibles como son la existencia de una solución óptima única, soluciones óptimas
alternativas, la no existencia de solución y la no acotación, constituye una ayuda visual para
interpretar y entender el algoritmo del método Simplex (bastante más sofisticado y abstracto) y los
conceptos que lo rodean.

Las fases del procedimiento de resolución de problemas mediante el método Gráfico son las
siguientes:

1. Dibujar un sistema de coordenadas cartesianas en el que cada variable de decisión esté


representada por un eje.

2. Establecer una escala de medida para cada uno de los ejes adecuada a su variable
asociada.

3. Dibujar en el sistema de coordenadas las restricciones del problema, incluyendo las de no


negatividad (que serán los propios ejes). Notar que una inecuación define una región que
será el semiplano limitado por la línea recta que se tiene al considerar la restricción como
una igualdad, mientras que si una ecuación define una región que es la propia línea recta.

4. La intersección de todas las regiones determina la región factible o espacio de soluciones


(que es un conjunto convexo). Si esta región es no vacía, se continuará con el paso siguiente.
En caso contrario, no existe ningún punto que satisfaga simultáneamente todas las
restricciones, por lo que el problema no tendrá solución, denominándose no factible.

5. Determinar los puntos extremos o vértices del polígono o poliedro que forma la región
factible. Estos puntos serán los candidatos para la solución óptima.

6. Evaluar la función objetivo en todos los vértices y aquél (o aquellos) que maximicen (o
minimicen) el valor resultante determinaran la solución óptima del problema.

REFERENCIAS :

 [Link]

 PHPSimplex

 Optimizando recursos con Programación Lineal.

3. MÉTODO GRÁFICO

El método gráfico es un procedimiento de solución de problemas de programación lineal, muy


limitado en cuanto al número de variables (2 si es un gráfico 2D y 3 si es 3D) pero muy rico en materia
de interpretación de resultados e incluso análisis de sensibilidad. Este consiste en representar cada
una de las restricciones y encontrar en la medida de lo posible el polígono (poliedro) factible,
comúnmente llamado el conjunto solución o región factible, en el cual por razones trigonométricas
en uno de sus vértices se encuentra la mejor respuesta (solución óptima).

REFERENCIAS :
 [Link]
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-gr%C3%A1fico/
 INVESTIGACION DE OPERACIONES .(ARTICULO)
4. Características de los problemas de programación lineal .
Proporcionalidad : las variables y la función objetivo deben ser lineales .
Aditivita : es necesario que cada variable sea aditiva respecto a las Variables OBJETIVO .
Divisibilidad :las soluciones no deben ser necesariamente números enteros .
Optimalizad : la solución optima ( máximo o mínimo ) deben ocurrir en uno de los vértices
del conjunto de soluciones factibles .

REFERENCIAS :
 [Link]
 ARTICULO : MODELOS MATEMATICOS (PROGRAMACION LINEAL) .
 PAGINA NUMERO 3 .

d.- ¿En qué consiste el método Simplex de 2 fases para la solución de problemas de programación
lineal?
1 Método Simplex
El Método Simplex publicado por George Dantzig en 1947 consiste en un algoritmo iterativo que
secuencialmente a través de iteraciones se va aproximando al óptimo del problema de Programación
Lineal en caso de existir esta última.

La primera implementación computacional del Método Simplex es el ano 1952 para un problema de
71 variables y 48 ecuaciones. Su resolución tarda 18 horas. Luego, en 1956, un código llamado
RSLP1, implementado en un IBM con 4Kb en RAM, admite la resolución de modelos con 255
restricciones.

El Método Simplex hace uso de la propiedad de que la solución óptima de un problema de


Programación Lineal se encuentra en un vértice o frontera del dominio de puntos factibles (esto
último en casos muy especiales), por lo cual, la búsqueda secuencial del algoritmo se basa en la
evaluación progresiva de estos vértices hasta encontrar el óptimo. Cabe destacar que para aplicar
el Método Simplex a un modelo lineal, este debe estar en un formato especial conocido como formato
estándar el cual definiremos a continuación.

FORMA ESTÁNDAR DE UN MODELO DE PROGRAMACIÓN LINEAL

Consideremos un modelo de Programación Lineal en su forma estandar, que denotaremos en lo que


sigue por:

 Min c1x1 + c2x2 + ... + cnxn


 sa a11x1 + a12x2 + ... + a1nxn = b1
 a21x1 + a22x2 + ... + a2nxn = b2
 ... ... ...
 am1x1 + am2x2 + ... + amnxn = bm
 xi >= 0, i = 1, 2, ..., n y m <= n

Matricialmente escrito como:

Min cTx
s.a Ax = b
x >= 0
No existe pérdida de generalidad en asumir que un modelo de PL viene dado en su forma estándar.

REFERENCIAS :

 [Link]

2 El método Simplex es un procedimiento iterativo que permite mejorar la solución de la función


objetivo en cada paso. El proceso concluye cuando no es posible continuar mejorando dicho valor,
es decir, se ha alcanzado la solución óptima (el mayor o menor valor posible, según el caso, para el
que se satisfacen todas las restricciones).

Partiendo del valor de la función objetivo en un punto cualquiera, el procedimiento consiste en buscar
otro punto que mejore el valor anterior. Como se verá en el método Gráfico, dichos puntos son los
vértices del polígono (o poliedro o polícoro, si el número de variables es mayor de 2) que constituye
la región determinada por las restricciones a las que se encuentra sujeto el problema (llamada región
factible). La búsqueda se realiza mediante desplazamientos por las aristas del polígono, desde el
vértice actual hasta uno adyacente que mejore el valor de la función objetivo. Siempre que exista
región factible, como su número de vértices y de aristas es finito, será posible encontrar la solución.

El método Simplex se basa en la siguiente propiedad: si la función objetivo Z no toma su valor


máximo en el vértice A, entonces existe una arista que parte de A y a lo largo de la cual el valor de
Z aumenta.

Será necesario tener en cuenta que el método Simplex únicamente trabaja con restricciones del
problema cuyas inecuaciones sean del tipo "≤" (menor o igual) y sus coeficientes independientes
sean mayores o iguales a 0. Por tanto habrá que estandarizar las restricciones para que cumplan
estos requisitos antes de iniciar el algoritmo del Simplex. En caso de que después de éste proceso
aparezcan restricciones del tipo "≥" (mayor o igual) o "=" (igualdad), o no se puedan cambiar, será
necesario emplear otros métodos de resolución, siendo el más común el método de las Dos Fases.

Preparando el modelo para adaptarlo al método Simplex

La forma estándar del modelo de problema consta de una función objetivo sujeta a determinadas
restricciones:

Función objetivo: c1·x1 + c2·x2 + ... + cn·xn

Sujeto a: a11·x1 + a12·x2 + ... + a1n·xn = b1


a21·x1 + a22·x2 + ... + a2n·xn = b2
...
am1·x1 + am2·x2 + ... + amn·xn = bm
x1,..., xn ≥ 0

El modelo debe cumplir las siguientes condiciones:

El objetivo consistirá en maximizar o minimizar el valor de la función objetivo (por ejemplo,


incrementar ganancias o reducir pérdidas, respectivamente).

Todas las restricciones deben ser ecuaciones de igualdad (identidades matemáticas).

Todas las variables (xi) deben tener valor positivo o nulo (condición de no negatividad).
Los términos independientes (bi) de cada ecuación deben ser no negativos.

Hay que adaptar el problema modelado a la forma estándar para poder aplicar el algoritmo del
Simplex.

REFERENCIAS:

 [Link]

 PHPSimplex

 Optimizando recursos con

2. El Método Simplex es un procedimiento iterativo el cual permite mejorar la solución a


cada paso. Este proceso concluye cuando no es posible seguir mejorando la solución. Éste
método se puede considerar como un método algebraico para resolver problemas de
programación lineal el cual involucra dos o más variables.

El Método Simplex fue creado en el año de 1947. Su primera aplicación fue después del
verano de 1947 cuando se resolvió un problema de programación de 9 restricciones y 27.
Usando calculadora de escritorio se requirieron 120 días, en la actualidad y un programa para
resolver el Método Simplex será cosa de minutos. El Método Simplex como herramienta de
programación lineal constituye una de las mejores formas para obtener la solución más
óptima en programación lineal. En este método utilizaremos las desigualdades , ≥ y ≤.
Conceptos utilizados en el Método Simplex

1. Variable de decisión. Con estas variables se hace referencia al conjunto de variables cuya
magnitud se desea determinar.

2. Restricciones. Están constituidas por el conjunto de desigualdades que limitan los valores
que puedan tomar las variables de desigualdad.

3. Función objetivo. Es una función matemática que relaciona las variables de decisión.

4. Linealidad. Se refiere a que la relación entre las variables de la función objetiva y


restricciones deben ser lineales.

5. Desigualdades. Las desigualdades utilizadas para representar las restricciones deben ser
cerradas.

6. Condición de no negatividad. En la programación lineal las variables de decisión solo


pueden tomar valores mayores o iguales a 0.

Pasos a seguir en el Método Simplex

1. Cambiar las desigualdades a ecuaciones.

2. Agregar variables de holgura a las restricciones (S1, S2).

3. Agregar variable de holgura faltante.


4. Construir la tabla simplex.

5. Agregar las columnas Cj y Cj-Zj.

6. Analizar el renglón Cj-Zj. Si existen números positivos se realizará otra tabla simplex.

7. Determinar que variable X1, X2, X3… Xn sale o que entra.

8. Determinar si sale S1 o S2.

9. Determinar Nuevo renglón X1, X2.

Nuevo renglón= 10. Determinar valores de nuevo renglón S1, S2.

Restarle cada uno de los valores del renglón.

El producto valores de nuevo del nuevo renglón.

Valor interseccional.

REFERENCIAS :

 [Link]
INVESTIGACI%C3%[Link]
 INSTITUTO TECNOLÓGICO SUPERIOR DE EL MANTE INVESTIGACIÓN
DE OPERACIONES I M.E
 AUTOR :DANIEL LÓPEZ SALAS.
 PAGINA 4.
3. Es un procedimiento iterativo que permite ir mejorando la solución a cada
paso. El proceso concluye cuando no es posible seguir mejorando más dicha
solución.

Partiendo del valor de la función objetivo en un vértice cualquiera, el método


consiste en buscar sucesivamente otro vértice que mejore al anterior. La
búsqueda se hace siempre a través de los lados del polígono (o de las aristas
del poliedro, si el número de variables es mayor). Cómo el número de vértices
(y de aristas) es finito, siempre se podrá encontrar la solución.

El método del simplex se basa en la siguiente propiedad: si la función


objetivo, f, no toma su valor máximo en el vértice A, entonces hay una arista
que parte de A, a lo largo de la cual f aumenta.

REFERENCIAS :

 [Link]

4. El método más conocido y habitual para resolver problemas de P.L. es el método


del Simplex debido a Dantzig1 . Antes de desarrollar este método es preciso enunciar dos
teoremas que no probaremos, aunque en parte vimos como se cumplían en algunos
análisis gráficos del capítulo anterior.
1. El conjunto de posibles soluciones o conjunto factible de cualquier problema de P.L.
puede representarse mediante un poliedro convexo.
2. Si un P.L. tiene una solución óptima y finita, ésta estará en un vértice del poliedro
convexo que representa al problema de P.L.

La expresión general de un [Link] :

De todo lo anterior se deduce que, puesto que el número de vértices de cualquier poliedro
factible es finito, el número de posibles soluciones de un P.L. también es finito. Además,
sugiere un posible algoritmo para obtener la solución óptima. Consistiría en calcular el
valor de la función objetivo en cada uno de los vértices del conjunto factible y escoger el
mejor. Para ilustrar esta idea empezaremos planteando un problema de P.L. en su forma
canónica. A continuación ilustramos esta idea mediante un ejemplo.

La cantidad m + n refleja el número de variables originales (n) más las variables de holgura (una
para cada ecuación, en total m). Las posibles soluciones serán tantas como combinaciones de m +
n variables tomadas en bloques de m. Cada bloque de m variables con m restricciones dará lugar a
la solución exacta de un sistema de ecuaciones de dimensión m x m.

REFERENCIAS :

 [Link]

e.- ¿Qué es balanceo de línea?

1. El balanceo de línea es una herramienta muy importante para el control de la producción, dado
que una línea de fabricación equilibrada permite la optimización de variables que afectan la
productividad de un proceso tales como: inventarios de producto en proceso, los
tiempos de fabricación y las entregas parciales de producción.
El objetivo fundamental de un balanceo de línea corresponde a igualar los tiempos
de trabajo en todas las estaciones del proceso.
Establecer una línea de producción balanceada requiere de una
completa consecución de datos, aplicación teórica, movimiento de recursos e
incluso inversiones económicas.
Se deben considerar una serie de condiciones que limitan el alcance de un balanceo
de línea, dado que no todos los proceso justifican la aplicación de un estudio del
equilibrio de los tiempos entre estaciones. Estudiemos entonces:
1. Cantidad: El volumen o cantidad de la producción debe ser suficiente para cubrir
la preparación de una línea. Es decir, que debe considerarse el costo de
preparación de la línea y el ahorro que ella tendría aplicado al volumen proyectado
de la producción (teniendo en cuenta la duración que tendrá el proceso).
2. Continuidad: Deben tomarse medidas de gestión que permitan asegurar un
aprovisionamiento continuo de materiales, insumos, piezas y subensambles. Así
como coordinar la estrategia de mantenimiento que minimice las fallas en los
equipos involucrados en el proceso.

REFERENCIAS:
 [Link]
control-de-produccion/
 Balanceo de Línea y Control de Producción
 Fecha25 OCTUBRE, 2017
 Etiqueta:Administración, Ingeniería Industrial

[Link] de linea.
El balance o balanceo de línea es una de las herramientas más importantes para el control de
la producción, dado que de una línea de fabricación equilibrada depende la optimización de
ciertas variables que afectan la productividad de un proceso, variables tales como los son los
inventarios de producto en proceso, los tiempos de fabricación y las entregas parciales de
producción.

El objetivo fundamental de un balanceo de línea corresponde a igualar los tiempos de trabajo


en todas las estaciones del proceso.

Establecer una línea de producción balanceada requiere de una juiciosa consecución de datos,
aplicación teórica, movimiento de recursos e incluso inversiones económicas. Por ende, vale la
pena considerar una serie de condiciones que limitan el alcance de un balanceo de línea, dado
que no todo proceso justifica la aplicación de un estudio del equilibrio de los tiempos entre
estaciones. Tales condiciones son:

Cantidad: El volumen o cantidad de la producción debe ser suficiente para cubrir la preparación
de una línea. Es decir, que debe considerarse el costo de preparación de la línea y el ahorro
que ella tendría aplicado al volumen proyectado de la producción (teniendo en cuenta la
duración que tendrá el proceso).

Continuidad: Deben tomarse medidas de gestión que permitan asegurar un aprovisionamiento


continuo de materiales, insumos, piezas y sub-ensambles. Así como coordinar la estrategia de
mantenimiento que minimice las fallas en los equipos involucrados en el proceso.

Equilibrio: Se deben asignar operaciones a cada operador por igual en cuestión de tiempo, esto
adquiere decir que no se le dará a un operador mas tiempo productivo que otro. Que son los
tiempos estándar, en los cuales se tomaran para el balanceo.

Hay tres tipos de balanceo de línea; el tradicional, el de peso posicional y el heurístico, a


continuación se explica brevemente cada uno

· Tradicional, se balancea dependiéndose del tiempo de la estación más


tardada, la cual marcará el tiempo mayor de tiempo de ciclo por estación.

· Peso posicional, se saca el tiempo posicional de cada operación y se


acomodan en orden descendiente de modo que las de mayor tiempo sean las
estaciones que se atiendan primero en el reparto de operaciones.

· Heurístico, se realiza dependiendo de la cantidad de operadores o de


estaciones que se tengan para hacer el balance de esa línea.

Estos tres tipos de métodos de balanceo de línea, los cuales se basan en el diagrama PERT.

El método Tradicional, el cual consiste en balancear o crear estaciones de trabajo en base a la


operación o actividad más tardada, sin que ninguna otra estación rebase el tiempo de dicha
actividad. +

Pasos:

1. Realizar el diagrama PERT.

2. Tomar la actividad más tarda.

3. Agrupar las actividades de acuerdo al tiempo de ciclo (en este caso loa actividad más tarda).

Método Heurístico, este método consiste en trabajar con las condiciones con las que se cuentan,
es decir, con el número de operadores disponibles. Es este caso se determina el tiempo de ciclo
de acuerdo a la división de la sumatoria de todos los tiempo estándar de las operaciones entre
el número de operadores. En este método si se pude rebasar el tiempo máximo del tiempo del
ciclo.

Pasos:

1. Realizar el diagrama PERT.

2. Determinar el tiempo de ciclo, el máximo y el mínimo.

3. Agrupar las actividades de acuerdo a los rangos del tiempo de ciclo.

Método de Peso Posicional, cosiste en hacer una relación entre los tiempos de las actividades
secuenciales de acuerdo a su tiempo y al diagrama PERT, el tiempo de ciclo de este método se
determina mediante la siguiente relación, Tiempo de ciclo: (Tiempo disponible)/(Producción). En
este método no se puede rebasar el tiempo de ciclo.

Pasos:

1. Realizar diagrama PERT.

2. Determinar el tiempo de ciclo.

3. Determinar el peso de las actividades

4. Reacomodar en una tabla las actividades por su peso (para poder realizar más rápido el
balanceo).

5. Agrupar las actividades por su peso posicional, se rebasar el tiempo de ciclo.

Eficiencia de la Línea.

La eficiencia de la línea se determina por la siguiente relación.

REFERENCIAS :
 [Link]
linea
 Estudio del Trabajo II
3. GENERALIDADES

La línea de producción es reconocida como la principal forma de producir grandes


cantidades de elementos normalizados a costos bajos.

El Balanceo de Líneas de Ensamble consiste en agrupar actividades u


operaciones que cumplan con el tiempo de ciclo determinado con el fin de que
cada línea de producción tenga continuidad, es decir que en cada estación o
centro de trabajo, cuente con un tiempo de proceso uniforme o balanceado, de
esta manera las líneas de producción pueden ser continuas y no tener cuellos de
botella.

En su estado más refinado, la producción en línea es una disposición de áreas de


trabajo en el cual las operaciones consecutivas están colocadas inmediata y
mutuamente adyacentes, en donde el material se mueve continuamente y a un
ritmo uniforme a través de una serie de operaciones equilibradas que permiten
efectividad simultánea en todos los puntos, moviéndose el producto hacia el fin de
su elaboración a lo largo de un camino razonable directo. Este total refinamiento
en el proceso no es, sin embargo, absolutamente necesario.

Los obstáculos a los que no enfrentaremos al tratar de balancear una línea de


producción serán:

• Líneas con diferentes tasas de producción

• Inadecuada distribución de planta

• Variabilidad de los tiempos de operación.

Para remediar esta situación debemos nivelar las cargas de trabajo, de tal manera
que los operarios tengan una misma cantidad de trabajo en un tiempo
determinado, de modo que se pueda reducir al máximo el tiempo ocioso de las
estaciones de trabajo mediante una secuencia tecnológica predeterminada.

Para poder realizar un balanceo de línea es necesario contar con:

• Descripción de las actividades

• Determinación de la precedencia de cada operación o actividad

• Determinar el tiempo de cada actividad u operación.

• Tener un diagrama de proceso.

• Determinar el tiempo ciclo,


• Determinar el número de estaciones.

• Determinar el tiempo de operación

• Determinar el tiempo ciclo.

• Determinar el tiempo muerto

• Determinar el numero de estaciones

• Determinar la eficiencia

• Determinar el retraso del balance

• Determinar que operaciones quedan en cada estación de trabajo

• Determinar el contenido de trabajo en cada estación

• Determinar el contenido total de trabajo

La idea fundamental de una línea de ensamble es que un producto se arma


progresivamente a medida que es transportado, pasando frente a estaciones de
trabajo relativamente fijas, por un dispositivo de manejo de materiales, por ejemplo
una cinta transportadora.

Los principios básicos en línea son los siguientes:

• Principio de la mínima distancia recorrida

• Principio del flujo de trabajo

• Principio de la división del trabajo

• Principio de la simultaneidad o de las operaciones simultáneas

• Principio de operación conjunta

• Principio de la trayectoria fija

• Principio del mínimo tiempo y de material en proceso

• Principio de la intercambiabilidad

Los elementos de trabajo, establecidos de acuerdo con el principio de la división


del trabajo, se asignan a las estaciones de manera que todas ellas tengan
aproximadamente la misma cantidad de trabajo. A cada trabajador, en su estación,
se le asignan determinados elementos y los lleva a cabo una y otra vez en cada
unidad de producción mientras pasa frente a su estación.

Si los tiempos productivos que se requieren en todas las estaciones de trabajo


fuesen iguales no existirían tiempos muertos, y la línea estaría perfectamente
equilibrada. El problema de diseño para encontrar las formas de igualar los
tiempos de trabajo en todas las estaciones se denomina problema de balanceo de
línea.

Deben existir ciertas condiciones para que la producción en línea sea práctica.

1.- Cantidad. El volumen o cantidad de producción debe ser suficiente para cubrir
el costo de la preparación de la línea. Esto depende del ritmo de producción y de
la duración que tendrá la tarea.

2. Equilibrio. Los tiempos necesarios para cada operación en la línea deben ser
aproximadamente iguales.

3. Continuidad. Una vez puesta en marcha debe continuar pues la detención en un


punto, corta la alimentación del resto de las operaciones. Esto significa que deben
tomarse precauciones para asegurar un aprovisionamiento continuo del material,
piezas, subensambles, etc., y la previsión de fallas en el equipo.

Los casos típicos en el balanceo de líneas de producción son:

I.- Conocidos los tiempos de las operaciones, determinar el número de operadores


necesarios para cada operación.

II.- Conocido el tiempo de ciclo, minimizar el número de estaciones de trabajo

III.- Conocida el número de estaciones de trabajo, asignar elementos de trabajo a


las mismas.

Los resultados que se esperan alcanzar después de balancear una línea son:

• En toda la línea de ensamble existen operaciones en secuencia.

• Los tiempos para completar los operaciones son distintos.

• Cada operario puede ejecutar una o varias operaciones.

REFERENCIAS :

 [Link]
ACTICA%206/[Link]
f.- ¿Qué métodos de balanceo de línea existen y brinde una explicación de cada método?

También podría gustarte