Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Problema:1
Una fábrica de ropa produce 3 líneas de trajes: jeans, franela y algodón. La ropa es vendida en lotes de
200 trajes. Cada lote pasa a través de 3 procesos: corte, cosido y empaque. La planta dispone de 16
cortadores, 40 máquinas de coser y 20 empacadores. Los requerimientos para producir un lote de 200
trajes de cada línea y las utilidades se presentan a continuación.
Formule un PL para determinar cantidad óptima de lotes de jeans, franela y algodón a fabricar
que maximice la utilidad de la empresa y resuélvalo mediante método Simplex.
Forma estándar del modelo de programación lineal:
Tabla inicial;
Iteración 1;
Iteración 2;
• Determinar el rango de alguno de los coeficientes de modo que la base óptima no cambia:
Para el ejemplo propuesto, suponga que se quiere determinar en cuanto puede variar de modo que
la base actual no cambie. Para esto, cambiamos los coeficientes de la fila de (en el óptimo)
considerando la función objetivo inicial.
-200 -300 0 0 0 0
4 2 1 1 0 0 16
-7 -2 0 -2 1 0 8
-3 -1 0 -1 0 1 4
Luego se debe canonizar las variables que son básicas, en este caso, multiplicando la fila de por 300 y
sumar a la fila de.
Entonces para que la base óptima actual no cambie debe cumplirse que:
Resolviendo se tiene que. Por lo tanto, mientras la variación del sea menor o igual a
coeficiente de 1.200, la base actual no cambia.
Mientras no cambie la base actual, el valor de la función objetivo no cambia, puesto que la variación es
para una variable no básica.
Pero qué pasa si uno de los coeficientes de las variables no básicas cambia fuera del rango permisible,
por ejemplo
Analizar qué pasa con la base actual óptima si alguno de los coeficientes cambia fuera del rango
permisible.
Se canoniza
Iteración 1:
Solución óptima;
CASO 2: Modificación del coeficiente de una variable BÁSICA de la función objetivo.
El estudio de variaciones en coeficientes en la función objetivo de variables básicas sigue la misma forma
lógica de la variación de coeficientes de la función objetivo de variables no básicas. La idea es determinar
cómo varían los de todas las variables y obtener a partir de dichas modificaciones un rango en el cual la
base se ve inalterada. Evidentemente, una modificación de este tipo no afecta la región factible y sólo
puede cambiar la optimalizad de la solución actual si la variación es lo suficientemente importante.
Determinar el rango de alguno de los coeficientes (básicos) de modo que la base óptima actual
no cambie:
Para el ejemplo propuesto, se tiene que la única variable de decisión básica es , ahora se determinará
en cuanto puede variar de modo que se mantenga la base actual.
0 0 0 0
4 2 1 1 0 0 16
-7 -2 0 -2 1 0 8
-3 -1 0 -1 0 1 4
Se canoniza
0 0
4 2 1 1 0 0 16
-7 -2 0 -2 1 0 8
-3 -1 0 -1 0 1 4
Entonces para que la base óptima actual no cambie debe cumplirse que:
0 100