Anda di halaman 1dari 16

THEORY de restricciones y de programación lineal: un análisis

desde PROGRAMACIÓN LINEAL


TODO

Ayudar a Marli DA SILVA Evandro Marcos Saidel RIBEIRO


Universidad de Sao Paulo Universidad de Sao Paulo (Brasil)
(Brasil)

Marcelo Seido NAGANO


Universidad de Sao Paulo
(Brasil)

RESUMEN
Luebbe y Finch (1992) Un estudio comparativo de la Teoría de la Restrigoes (OCD) y
Programagao lineal (PL) concluyeron que el nivel de detalle proporcionado en el análisis
del valor de margen contribuigao el factor limitante por unidad es más detallada y
proporciona un análisis más sofisticado que el uñas sombra de PL en el análisis de
mudangas en el tiempo de los procesos y productos. Balakrishnan y Cheng (2000)
modificagoes propuestos en el ejemplo comparativo entre el TOC y PL, anterior objeto de
estudio Luebbe y Finch, concluyendo que la PL es preferible analizar el valor de margen
contribuigao el factor limitante por unidad ayudando a aumentar ganancia en la mejora de
procesos TOC y el análisis del informe sensibilidad PL muestra a través de la sombra de
uñas que no habrá una ganancia para cada característica adicional, criterio para la cual
debe tener en cuenta que en vista de los supuestos de la tabla de contenido y maximizar la
ganancia. En este artículo se propone nuevo cambio ¡ahora en el ejemplo Balakrishnan y
Cheng (2000) que condicionan la solugao óptima PLI (lineal entera Programagao) para
verificar los hallazgos de los autores se confirma, teniendo en cuenta que numerosos
situagoes no comercializagao admiten números fraccionarios. Se encontró que los
resultados de solugao óptimo obtenido a través de la PLI es inferior a PL y el análisis de la
posible aquisigao características adicionales, tales como maximizagao ganancia y inviable
desde el PLI los límites de informe y sensibilidad no son significativo. Ahora en el
Ejemplo Balakrishnan y Cheng (2000) acondicionamiento del PLI solugao óptima (lineal
entera Programagao) para verificar los hallazgos de los autores se confirma, teniendo en
cuenta que numerosos situagoes no comercializagao admiten números fraccionarios. Se
encontró que los resultados de solugao óptimo obtenido a través de la PLI es inferior a PL
y el análisis de la posible aquisigao características adicionales, tales como maximizagao
ganancia y inviable desde el PLI los límites de informe y sensibilidad no son significativo.
Ahora en el Ejemplo Balakrishnan y Cheng (2000) acondicionamiento del PLI solugao
óptima (lineal entera Programagao) para verificar los hallazgos de los autores se confirma,
teniendo en cuenta que numerosos situagoes no comercializagao admiten números
fraccionarios. Se encontró que los resultados de solugao óptimo obtenido a través de la
PLI es inferior a PL y el análisis de la posible aquisigao características adicionales, tales
como maximizagao ganancia y inviable desde el PLI los límites de informe y sensibilidad
no son significativo.
RESUMEN
Luebbe y Finch (1992) en un estudio comparativo entre la Teoría de las Restricciones
(TOC) y la programación lineal (LP) concluyó que el nivel de detalle suministrado en el
análisis del margen de contribución para el factor de valor limitante por unidad suministra
un análisis más sofisticado que los precios sombra de productos y procesos en LP equipo
de análisis cambia. Balakrishnan y Cheng (2000) han propuesto modificaciones en el
ejemplo comparativo entre el TOC y LP ya examinada por Luebbe y Finch, concluyendo
que LP es preferible que el análisis del valor de margen de contribución del factor
limitante a la unidad que ayuda a aumentar las ganancias en el proceso de que el COT y el
mejoramiento del análisis LP del informe de sensibilidad muestra a través del precio
sombra, que habrá de ganancias para cada recurso adicional, ¿Qué criterio de pepinillos es
intentar una vez que las instalaciones del TOC es maximizar las ganancias. En este
artículo se propone una nueva modificación, ahora en el ejemplo de Balakrishnan y Cheng
(2000) que condicionan la solución óptima al (Programación lineal entera) ILP. Esta
modificación se considera el fin de verificar si los autores conclusiones se confirma
incluso para la comercialización que las situaciones no admiten números fraccionarios. Se
verificó que los resultados de la solución óptima, ILP través se obtienen inferior a la de
LP y que el análisis de la posible adquisición de recursos adicionales de la forma de la
maximización de las ganancias se hace inviable una vez en ILP el informe de los límites y
sensibilidad no son significativo. ahora en el ejemplo de Balakrishnan y Cheng (2000) el
acondicionamiento de la solución óptima para la (Programación lineal entera) ILP. Esta
modificación se considera el fin de verificar si los autores conclusiones se confirma
incluso para la comercialización que las situaciones no admiten números fraccionarios. Se
verificó que los resultados de la solución óptima, ILP través se obtienen inferior a la de
LP y que el análisis de la posible adquisición de recursos adicionales de la forma de la
maximización de las ganancias se hace inviable una vez en ILP el informe de los límites y
sensibilidad no son significativo. ahora en el ejemplo de Balakrishnan y Cheng (2000) el
acondicionamiento de la solución óptima para la (Programación lineal entera) ILP. Esta
modificación se considera el fin de verificar si los autores conclusiones se confirma
incluso para la comercialización que las situaciones no admiten números fraccionarios. Se
verificó que los resultados de la solución óptima, ILP través se obtienen inferior a la de
LP y que el análisis de la posible adquisición de recursos adicionales de la forma de la
maximización de las ganancias se hace inviable una vez en ILP el informe de los límites y
sensibilidad no son significativo.

PALABRAS CLAVE: teoría de Restrigoes, Programagao lineal,


Entero Programagao lineal.
1. INTRODUCCIÓN
Luebbe y Finch (1992) hizo un estudio comparativo entre la Teoría de la Restrigoes
(OCD) y Programagao lineal (PL), en la que TOC considera una filosofía que puede
utilizar muchas técnicas y PL otimizagao de una técnica específica. El objetivo del estudio
fue comparar el uso del valor de margen contribuigao por unidad de factor limitante en el
análisis de TOC usando PL y la mejora de los cinco pasos de proceso de TOC. Los autores
mostraron que se obtienen resultados idénticos para el valor de margen contribuigao el
factor limitante, el uso de las dos metodologías, concluyendo que el nivel de detalle
proporcionado en el análisis del valor de margen contribuigao el factor limitante por
unidad y más detallada y Se ofrece un análisis más sofisticado que las uñas en sombra
análisis PL de mudangas en tiempos de procesos y productos.
Balakrishnan y Cheng (2000) propusieron un ejemplo comparativo del cambio ¡entre TOC
y PL, desarrollado por Luebbe y Finch (1992), a fin de demostrar que las conclusiones
anteriores no están muy extendidas. Los autores demostraron que el uso del valor de
margen contribuigao del factor de unidad de limitación puede dar lugar a valores de sub-
óptimos cuando escenarios se modificaron ligeramente, concluyendo que se prefiere el uso
de PL para analizar el valor de margen contribuigao por unidad en el situagoes caso de
múltiples restrigoes. Los autores destacan también la importancia de las uñas sombra PL
en avaliagao recursos adicionales, al mostrar la ganancia proporcionada por cada unidad
adicional de recursos adquiridos.
Este artículo tiene como objetivo replicar el trabajo realizado por Balakrishnan y Cheng
(2000) que condicionan la solugao óptima PLI (lineal entera Programagao) para verificar
los hallazgos de los autores se confirma.

2. DESARROLLO
En un artículo de fecha 1992 Luebbe y Finch hacer un estudio sobre la Teoría de la
Restrigoes y Programagao lineal, con el fin de comparar el uso del valor de margen
contribuigao el factor limitante para la unidad en el análisis de TOC y PL usando el
proceso de cinco pasos mejorado TOC, concluyendo que el nivel de detalle proporcionado
en el análisis del valor de margen contribuigao el factor limitante por unidad y más
detallado y sofisticado que la sombra de los clavos en el análisis PL de mudangas en el
tiempo de los procesos y productos. Dependiendo de los autores anteriores a análisis de
COT destaca el valor de restrigao minuto (factor limitante) para todos los productos,
mientras que el PL, a través de la uña sombra, muestra el valor de la hora sólo para
restrigao.
En este estudio, Luebbe y Finch (1992), un ejemplo de reproducir Goldratt (1990b) p. 67.
Entre los pasos 1-3 del análisis TOC, los autores consideran un mercado para ambos
productos, P y Q, cuyos semanal demanda y 100 y 50 unidades, respectivamente. compra
del clavo y $ 90 y $ 100 y el costo de las materias primas y $ 45 y $ 40 a P y Q. Hay
cuatro centros de coste este operagao: A, B, C y D, cada uno de los cuales cuenta con
máquinas que pueden operar de 2400 minutos por semana.
Tabla de datos 1 hora utilizados en el procesamiento de productos para cada centro de
coste, muestra que el sistema restrigao y recurso B y por lo tanto, no es posible fabricar
productos para la demanda.
Tabla 1 semana cálculo de la carga del centro de coste (base de la demanda semanal de
50 100 P y Q).
CARGA TIEMPO CARGA
CARACTERÍS MINUTOS / PROCESADO DISPONIBLE %
TICA SEMANA PQ SEMANA SEMANA SEMANA
la 1500 500 2000 2400 83%
B 1500 1500 3000 2400 125%
C 1000 750 1750 2400 73%
D 1000 250 1250 2400 52%
Fuente: Adaptado de Luebbe y Finch, 1992.
Por lo tanto, calculado margen contribuigao por producto y se puede decir que el
restrigao y produgao P que tiene márgenes contribuigao inferior, pero calculando el valor
por restrigao minuto se encontró que el producto P y que que serán priorizados por su
resultado produgao en un valor más alto margen contribuigao por minuto, que es el
factor limitante, como se muestra en la Tabla 2.
Tabla 2. Cálculo del valor de contribuigao por restrigao minutos.
Q
producto P
precio de venta ($) 90,00 100.00
costo de la materia prima ($) 45.00 40.00
contribuigao margen ($) 45.00 60.00
Tiempo Restrigao (complementario B / producto) en 15 30
minutos
valor contribuigao por minuto (restrigao) 3.00 2.00
Fuente: Adaptado de Luebbe y Finch, 1992.
Los autores, citando el objetivo y maximizar los beneficios y el uso de la PL, se enuncia
como objetivo por el modo en base a los datos de la Tabla 2, que se reproduce:
Por objetivo modo: maximizar MST = 45 P + 60
Restrigoes Q: 15P + 10Q + S1 = 2400 a Feature El 15P +
30Q + S2 = 2400 a Feature B 15P + 5Q + S3 = 2400 a
Feature C 10P + 5Q + S4 = 2400 Junta para DP = 100 +
S5 + S6 PQ mercado a mercado para Q = 50, donde
todas las variables son positivas.
Las Tablas 3 y 4 se reproducen solugao obtenidos para el problema y muestran que el
borde total es idéntico en situagoes contribuigao en el que el cálculo utilizando el
restrigao reconocer el sistema, así como a través de óptima solugao PL.
Tabla 3. Ejemplo Resolugao de la hoja electrónica de cálculo de Microsoft
Excel.
P
Q TOTALES
mercado potencial 100 50
Se reunió la demanda del mercado 100 30
Contribuigao margen ($) 45.00 60.00
Minutos B / producto 15 30
Los minutos usados B 1500 900
Ingresos por ventas ($) 9,000.00 3.000,00
costo de la materia prima ($) 4,500.00 1,200.00
Contribuigao margen total ($) 4,500.00 1,800.00
Fuente: Los autores.
Tabla 4. Ejemplo Resolufao utilizando el Programafao lineal
Microsoft Excel Solver. ___________________________
_____________________ P Q Total
La cantidad a producir 100 30
contribuigao margen 300 2.00 6,300.00

acta acta
Restrifoes P Q usado Disponi'veis sobras
el rasgo 15 10 1800 2400 600
característica B 15 30 2400 2400 0
característica C 15 5 1650 2400 750
función D 10 5 1150 2400 1250
Mercado w / w 100 100 100 0
Mercado p / Q 50 30 50 20
Fuente: Los autores.
En el paso 4, los autores consideran dos nuevos escenarios para este problema. En el
escenario 1 se considera un mercado exportagao adicional donde la venta con uñas y
reducido en un 10% para el mercado externo. Las demandas de exportagao 50 y 25 son
unidades para P y Q, respectivamente llamados Px y Qx, y el tiempo utilizado por cada
producto produgao los centros de coste A, B, C y D siguen siendo los mismos. De
acuerdo con el TOC, y observado restrigao la contribuigao margen por factor limitante en
este escenario y $ 45 P $ 60 por Q, $ 36 para Px y $ 50 por Qx, lo que resulta,
respectivamente, en la siguiente gama de valores de contribuigao por minuto / restrigao: $
3, $ 2, $ 2.40 y $ de 1.67.
Dado que los productos px y Qx son idénticos a P y Q, el tiempo de procesamiento de los
productos originales y exportagao sigue siendo el mismo y el tiempo de carga a utilizar
para cada recurso, si se cumple todo la demanda del mercado se muestra en la Tabla 5.
Tabla 5. Cálculo de centro de coste carga Escenario 1 semana (demanda semanal basado
en un 100 Q 50 Q 50 25 Px y Qx)
Fuente: Adaptado de Luebbe y Finch, 1992.
En este escenario, el gol de modo de tener la siguiente formulagao:
Por objetivo modo: maximizar MST = 45 P + 60 Q + 36 Px + 50 Qx
Restrigoes: 15P + 10Q + 15px + 10Qx <2,400 a Feature El 15P +
30Q + 15px + 30Qx <2,400 a Feature B 15P + 5Q + 15px + 5Qx
<traído a 2400 C + 5Q + 10P + 10px 5Qx <DP presentada a 2400
<100 mercado para PQ <mercado 50 Px para Q <mercado 50 Px
para Qx <mercado para Qx 25 donde todas las variables son
positivos.
Las Tablas 6 y 7 reproducen toda la gama de contribuigao como TOC y PL.
MINUTOS / SEMANA CARGA TIEMPO CARGA
PROCESADO DISPONIBLE %
PQ px Qx SEMANA SEMANA SEMANA
CARACTERÍSTICA
El 1500 500 750 250 3000 2400 125,0%
B 1500 1500 750 750 4500 2400 187,5%
C 1000 750 500 375 2625 2400 109,4%
D 1000 250 500 125 1875 2400 78,1%
Tabla 6. Ejemplo Resolugao de la hoja electrónica de cálculo de Microsoft Excel.

QP px Qx Total
mercado potencial 100 50 50 25
Se reunió la demanda del mercado 100 5 50 0
Contribuigao margen ($) 45.00 60.00 36.00 50.00
Minutos B / producto 15 30 15 30
Los minutos usados B 1500 150 750 0
Ingresos por ventas ($) 9,000.00 500.00 4050.00 0.00
costo de la materia prima ($) 4,500.00 200.00 2,250.00 0.00
Margen Contribuigao total ($) 4,500.00 300.00 1,800.00 0.00 6600.00
Fuente: Adaptado de Luebbe y Finch, 1992.

Tabla 7. Ejemplo Resolugao utilizando Programagao lineal Solver de Microsoft Excel.


Q
P Px Qx TOTALES
La cantidad a producir 100 5 50 0
contribuigao margen 3.00 2.00 2.40 1.67 6600.00

Actas Restrigoesusado disponible


el rasgo _____________________________________________sobras
15 10 15 10 2300 2400 100
característica B 15 30 15 30 2400 2400 0
característica C 15 5 15 5 2275 2400 125
función D 10 5 10 5 1525 2400 875
Mercado w / w 100 100 100 0
Mercado p / Q 50 5 50 45
w mercado / Px 50 50 50 0
w mercado / Qx 25 0 25 25
Fuente: Los autores.
En el escenario 2, el tiempo requerido para la unidad de recursos B y cambió de 15 a 5
minutos, permaneciendo sin cambios los otros datos del problema. En este nuevo
formulagao el tiempo restrigao mueve el recurso B al recurso, como se ve en la Tabla
8. El margen para el producto contribuigao sigue siendo la misma sin embargo, el valor
de la contribuigao margen por minuto / restrigao, y ahora modificada debido a la
tiempo de procesamiento alteragao, como sigue: P para $ 3, $ 6 para Q, $ 2,40 a $ 5 por
Px y Qx.
Tabla 8. Cálculo de la carga del centro de coste por semana escenario 2 (basado en una
demanda semanal P 100, Q 50, 50 y 25 QXS Px).
Fuente: Adaptado de Luebbe y Finch, 1992.
Una vez más el margen de los formulagoes contribuigao completos e iguales utilizando
TOC y PL, resultando en $ 9 110 como las Tablas 9 y 10.

Tabla 9. ejemplo Resolugao de la hoja electrónica de cálculo de Microsoft Excel.


____________________________ P ________ Q px qx Total
mercado potencial 100 50 50 25
La demanda del mercado Atend'd -- 100---------- 50 ------- 10 ----------- 25 ---------------
MIN / CARGA TIEMPO DE CARGA
mar
joya de tatiritsEgMANA 45PRoceSSADa MSPOniVEL0 %
Q MECURSOproduto Px Qx 15EMANA0 SEMANA SEMANA 15
MinuAtos usad1o5s0B0
500 750 2500 50000 150 24000 125,0%
Obtener VeMQs ($ 00 250 92.05000,00 5.00105,00 810.00 24.20500,00 62,5%
Cust £ material pi 500 43.57050,00 2.00206,0205 450.00 214,000.00 109,4%
<Mfea7 (3 | Q
MC Tbtal ($) 1000 250 500 415,250. 3.001000 360.00 24.050,0 98L,001%
00 1992.
Fuente: Adaptado de Luebbe y Finch, 0

Tabla 10. Ejemplo Resolugao utilizando Programagao lineal Solver de Microsoft


Excel.
P Q px qx Total
La cantidad a producir 100 50 10 25
contribuigao margen 3.00 6.00 2.40 5.00 9110.00

Actas Restrigoes P Q px qx usado


disponible sobras
el rasgo 15 10 15 10 2400 2400 0
característica 510 5 10 1300 2400 1100
B
característica 1
15 5 5 2025 2400 375
C 5
1
función D 10 5 5 1475 2400 925
0
MINUTOS / SEMANA CARGA CARGA tiempo
PROCESADO disponible%
CARACTERÍ P Px Q qx SEMANA SEMANA SEMANA
STICA
la 1600 550 800 275 3225 2400 134,4%
B 1500 1500 750 750 4500 2400 187,5%
C 1000 750 500 375 2625 2400 109,4%
D 1000 | 250 | 500 125 1875 2400 78,1%
Mercado w / w 100 100 100 0
Mercado p / Q 50 50 50 0
w mercado / Px 50 10 50 40
w mercado / Qx 25 25 25 0
Fuente: Los autores.

Balakrishnan y Cheng (2000) se propone en el modificagoes muestra Luebbe y Finch,


de la cuarta etapa de la TOC. El primer cambio ¡, los autores, manteniendo los otros
datos sin cambios, alterar el tiempo de procesamiento de recursos A, que pasa la
petición a 16 minutos P, y PX y 11 minutos a Q y xQ, que muestra que no hay efecto
sobre el análisis de valor contribuigao margen por minuto / restrigao, aunque tiene la
característica utilizagao 134,4%, el recurso B con 187,5% permanece sistema restrigao,
como se muestra en la Tabla 11.

Tabla 11. Cálculo de la carga del centro de coste a la semana de acuerdo con el cambio
¡primero propuesto por Cheng y Balakrishnan (basado en una demanda semanal de 100
Q 50 Q 50 25 Px y Qx).
Fuente: Los autores.
El solugao propuesto por la OCD y P = 100, Q = 0, PX = 50 y Qx = 0, con una ganancia
de $ 6300 como se muestra en la Tabla 3, mientras que el solugao propuesto por la PL y
P = 100, Q = 7,6 , Px = 44,8 y Qx = 0, una ganancia de $ 6,569 (valor redondeado),
muestran en la Tabla 12.
Tabla 12. Resolugao el ejemplo de acuerdo con el primer cambio ¡propuesto por
Balakrishnan y Cheng a través de la Programagao lineal utilizando la función Solver de
Microsoft Excel.
P Q px qx Total
La cantidad a producir 100 7.6 44.8 0
contribuigao margen 3.00 2.00 2.40 1.67 6568.57
acta acta
Restrigoes P Q
px qx usado disponible sobras
el rasgo 16 11 16 11 2400 2400 0
característica B 15 30 15 30 2400 2400 0
característica C 15 5 15 5 2210 2400 190
función D 10 5 10 5 1486 2400 914
Mercado w / w 100 100 100 0
Mercado p / Q 50 7.6 50 42.4
w mercado / Px 50 44.8 50 5.2
w mercado / Qx 25 0 25 25
Fuente: Los autores.
Los autores comentan que el restrigao se produjo en el recurso B, pero el impacto que
impidió una mayor produgao fue la característica, llamada restrigao no es del sistema,
el cual, totalmente utilizado por primera vez si se responde la propuesta solugao a
través de la tabla de contenido, y asumiendo b unidades adicionales estaban disponibles
a cualquier precio, no habría ningún valor en la compra de unidades adicionales de esta
característica, ya que no se utilizó en su totalidad por el momento, debido a restrigao no
es del sistema.
En el segundo ejemplo del cambio ¡propuesto Luebbe y Finch (1992), el tiempo de
procesamiento de recursos B y se cambian de tal manera que E Px y ahora requiere 9,5
minutos y Q y xQ requiere 19 minutos. De nuevo el restrigao permanece en la función
A y la solugao anterior (dada por Luebbe y Finch) y poco práctico para los nuevos
tiempos produgao porque recurso B tendrá utilizagao 103%, y el produgao de Px
(elemento con menor contribuigao margen se reduciría ) y se propondrá una nueva
mezcla. El solugao propuesto por el resultado TOC en produgao P = 100, Q = 50, 2,3 =
Px y Qx = 25, ganancia de $ 8 845 (valor redondeado), que se puede ver en la Tabla 13,
mientras solugao resultado PL propuesto por P = 100, Q = 50, 13,7 = Px y Qx = 19,5,
una ganancia de $ 8.966 mil (valor redondeado) se muestra en la Tabla 14.
Tabla 13. Resolugao el ejemplo de acuerdo con el segundo cambio ¡propuesto por
Balakrishnan y Cheng a través de la hoja de cálculo electrónico Microsoft Excel.
P ______ Q px qx Total
mercado potencial 100 50 50 25
Se reunió la demanda del 100 50 2.3 25
mercado
Contribuigao margen ($) 45.00 60.00 36.00 50.00
Minutos / producto 15 10 15 10
Minutos B / producto 9.5 19 9.5 19
Los minutos utilizados 1500 500 39.45 250 2289
Los minutos usados B 950 950 25 475 2400
Ingresos por ventas ($) 9,000.00 5,000.00 213,03 2,250.00
costo de la materia prima ($) 4,500.00 2,000.00 118.35 1,000.00
MC total ($) 4,500.00 3.000,00 94.68 1,250.00 8844.68
Fuente: Los autores.
Tabla 14. Resolugao el ejemplo de acuerdo con el segundo cambio ¡propuesto por
Balakrishnan y Cheng a través de la Programagao lineal utilizando la función Solver de
Microsoft Excel.
Q qx
P px Total
La cantidad a producir 100 50 13.7 19.5
contribuigao margen 3.00 6.00 2.40 5.00 8966.32

acta acta
Restrigoes P Q px qx usado Las sobras disponibles
el rasgo 15 10 15 10 2400 2400 0
característica B 9.5 19 9.5 19 2400 2400 0
característica C 15 5 15 5 2053 2400 347
función D 10 5 10 5 1484 2400 916
Mercado w / w 100 100 100 0
Mercado p / Q 50 50 50 0
w mercado / Px 50 13.7 50 36,3
w mercado / Qx 25 19.5 25 5.5
Fuente: Los autores.
Los autores analizan la resolugao que a medida que el uso de los criterios de TOC se
subutilizagao del recurso (2289 minutos) y provocar una sub ganancias otimo de $
8,845 (valor redondeado) y con base en el análisis de contribuigao valor de margen
restrigao no hay valor en la compra de unidades adicionales del recurso A. el resultado
obtenido como el solugao óptima PL, de $ 8,966.32 a $ 8,844.68 en relagao, se debe al
hecho de que en la propuesta resolugao formulagao, el recurso Solver, buscado la
combinagao óptimo de todos los recursos disponibles, proporcionando una nueva
mezcla, lo que aumentó la contribuigao total de margen.
En ambos artículos, los autores llaman atengao para sombra de uñas, y Balakrishnan y
Cheng Estado (2000) que:
Una desventaja de la obtengao solugao no es óptima y el
valor de los diferentes recursos se puede evaluar de forma
incorrecta. En ambos escenarios 1 y 2, el valor de análisis
de la contribuigao margen / factor limitante por unidad
asumiría cantidades adicionales de algunos de los recursos
sería de ningún valor, donde en realidad no tienen valor.
Las uñas sombra PL pueden determinar el valor relativo
de los recursos adicionales correctamente. Este aspecto es
muy importante cuando el foco de TOC y el aumento de
ganancia. Dado que los recursos adigao pueden aumentar
la ganancia y la importante contar con una herramienta
tales como PL que ayuda a lograr la ganancia correcta e
incrementar la eficiencia.1
De acuerdo con Corrar y Teófilo (2004) sombra de uñas "tiene un importante contenido
informativo, la medida que permite que las ganancias derivadas de la comparagao
ampliagao la capacidad restrictiva de la empresa con los costos involucrados." La sombra
indica la uña, ya que no ganar por no tener una variable determinada unidad más
restrictiva es válida también el razonamiento inverso: la sombra de uñas que indica
pérdida causada por diminuigao una unidad en un restrigao específica.

1 Tradugao libre.
El informagao en la sombra de uñas consiste en uno de los informes emitidos por la
herramienta Solver software de Microsoft Excel® que, por solugao problemas lineales
utilizando el método simplex con límites en las variables y el método y los límites de
desplazamiento. Esta característica, después de resolver problemas lineales programagao
envía el informes de respuesta, límite y la sensibilidad.
El informe de la sensibilidad, lo que trae informagao en la sombra de uñas, dependiendo
Corrar y Teófilo (2004) "expande el programagao solugao lineal estática ya que el análisis
de sensibilidad le permite incrustar respuesta consideragoes en cualquier alteragoes en un
problema dentro de condigoes rangos definidos".
Como Oliveira (1998) el informe de sensibilidad "hace análisis de sensibilidad de solugao
óptima, es decir, parece que pueden variar las constantes del problema, a saber, los
coeficientes de por objetivo modo y lados derechos de restrigoes sin los solugao óptimas
sufren alteragoes sustancial". También de acuerdo con los autores como basado en la
teoría del método simplex, por el cual las variables son números enteros (el problema no
puede resolverse directamente por el método simplex), el informe de sensibilidad no tiene
sentido, no siendo por lo tanto disponible.
En los problemas Programagao Linear las variables de decisión pueden tomar valores
fraccionarios y el análisis, la observación de los modificagoes propuestas por
Balakrishnan y Cheng (2000), por ejemplo Luebbe y Finch (1992), los resultados como
excelente solugao para problemas especificados, llevar los números fraccionarios para
produgao algunos de los productos que demanda el mercado. Los autores en ningún
momento se refiere a cómo estos productos se comercializan - en cantidades enteras o
fraccionadas.
Santos y Victoria (2000) afirman que
los solugoes excelentes de modelos lineales pueden
presentar valores fraccionarios programagao para cualquiera
de sus variables de [...] redondeo de los valores fraccionales
para valores enteros más próximos puede conducir a errores
muy brutos.
Moura y Nacimiento (2006) afirman que (a) el redondeo de una óptima solugao la
relajación lineal de un problema de ILP puede (a menudo) no pertenecen a la región
admisible del problema ILP; (B) incluso cuando el redondeo solugao una relajación lineal
óptima en esta región factible no existe ninguna garantía de que es óptima para el
problema ILP; y (c) de redondeo puede ser apropiado en grandes problemas en los que las
variables son grandes y produce pequeños errores de redondeo.
Así que cuando las variables son modelo programagao lineal puede tomar valores enteros,
estos condigoes deben imponerse en formulagao el problema, siendo especificado como
restrigoes, lo que resulta por lo tanto en un modelo de programagao lineal entero.
Dependiendo Ehrlich (1991, p. 160) "hay muchos problemas que resultan en formulagoes
en el que uno o más son variables admiten valores enteros" y teniendo en cuenta que para
situagoes estimó el número de negocios del día a día, las variables de decisión deben
limitarse a solugoes todo el solugao la PL, el Balakrishnan y el artículo de Cheng (2000)
analizó, que estaba condicionada a enteros para ver si se confirman los resultados.
De acuerdo con Corrar y Teófilo (2004)
puede entender Programagao Entero lineal (PLI) como un
modelo similar a la Programagao lineal (PL), que requiere
definigao de restrigoes y una por objetivo modo, que
difieren, por otro lado, al requerir una o todas variables de
decisión de tomar un valor entero en el solugao final.
En comparación, aunque de acuerdo con los autores anteriores, (a) el número de posibles
solugoes a un problema de PL y el infinito, mientras que en el PLI, número finito de
posibles solugoes; (B) en el PLI solugoes establece y representada por un área, y el PLI el
conjunto de puntos discretos son solugoes, que representan un subconjunto de posibles
solugoes en el correspondiente problema de PL; y (c) el PLI solugao la óptima y siempre
menor o igual a dado el correspondiente problema de PL.
Por lo tanto, se formuló nuevo objetivo mediante el modo de restringir el óptimo solugao
los números enteros.
Por objetivo modo: maximizar MST = 45 P + 60 Q + 36 Px + 50 Qx
Restrigoes: 16P + 11Q + 16px + 11Qx <2,400 a Feature El 15P + 30Q +
15px + 30Qx <2,400 a Feature B 15P + 5Q + 15px + 5Qx <2,400 a
Feature C 10P + 5Q + 10px + 5Qx <2,400 a Característica DP <100
mercado para PQ <50 mercado de Q Px <50 mercado para Px Qx <25
mercado para Qx P, Q, Px conjunto y Qx Donde todos las variables son
positivas.
Los datos anteriores se presentaron a la función Solver proporcionada por Microsoft
Excel, mostrando el campo de la restrigoes restrigao en números enteros.
En el cuadro de diálogo Solver Opgoes, el campo de tolerancia se llena con el número 0.
Esto opgao y válido solamente para los problemas con número entero de restrigoes, y se
reunió este condigao el valor de la celda de destino puede desviarse del valor ideal, y
también por lo tanto ser considerado aceptable (CORRAR y Teófilo, 2004).
Secuencialmente, para emitir una orden para resolver mediante el modo, la función
presenta la pantalla con los resultados de Solver, y solicita los informes de respuesta,
sensibilidad y límites. Sin embargo, al hacer que el solugao óptima PL a enteros usando
el Solver, sensibilidad y no hay informes se emiten límites como se muestra en el
cuadro de diálogo mostrado en la Figura 2.
Los resultados obtenidos con este nuevo formulagao analítica tienen un contribuigao
margen total de $ 6,564, muy cerca de la presentada por Programagao Linear $ 6,569
(valor redondeado) visto en la Tabla 12, y el produgao servir solugao y P óptimo = 100,
Q = 8, 44 = Px y Qx = 0. se puede observar en la Tabla 15, Tabla 12 resultado diferente.

Tabla 15. Resolugao PLI (Programagao lineal entera) utilizando la función Solver de
Microsoft Excel.
P Q px qx TOTALES
La cantidad a producir 100 8.0 44.0 0
contribuigao margen 3.00 2.00 2.40 1,67 6.564,00

acta acta
Restrigoes P Q px qx usado disponible sobras
el rasgo 16 11 16 11 2392 2400 8
característica B 15 30 15 30 2400 2400 0
característica C 15 5 15 5 2200 2400 200
función D 10 5 10 5 1480 2400 920
Mercado w / w 100 100 100 0
Mercado p / Q 50 8.0 50 42.0
w mercado / Px 50 44.0 50 6.0
w mercado / Qx 25 0 25 25
Fuente: Los autores.
Para el segundo cambio ¡, donde restrigao minutos a procesamiento fue cambiado por
objetivo modo se formuló como sigue:
Por objetivo modo: maximizar MST = 45 + P 60 Q + 36 + 50 Px Qx
Restrigoes: 15P + 10 + Q + 15px 10Qx <2,400 a Feature El 9,5P 19Q
+ + + 9,5Px 19Qx <2,400 a placa 15P + B 5Q + 15px + 5Qx <2,400 a
Feature C 10P + 5Q + 10px + 5Qx <2,400 a Feature DP <100 mercado
para PQ <50 mercado de Q Px <50 mercado para Px Qx <25 mercado
para Qx P, Q, Px Qx todo donde todas las variables son positivas.
Una vez más restrigao números enteros para una óptima solugao acondicionado margen
contribuigao total de a un valor más bajo, $ 8.954 mil, que se muestra en la Tabla 16,
en comparación con la obtenida sin dicha restrigao, resultando en $ 8,966 (número
redondo) en la Tabla 14, en el que el produgao servir solugao óptima y P = 100, Q = 50,
14 = Px y Qx = 19, como se muestra en la Tabla 16.

Tabla 16. Resolugao PLI (Programagao lineal entera) utilizando la función Solver de
Microsoft Excel.
Q
P px qx TOTALES
La cantidad a producir 100 50 14 19
contribuigao margen 3.00 6.00 2.40 8954,00 5,00

acta acta
qx
Restrigoes P Px Q usado Disponi'veis sobras
el rasgo 15 10 15 10 2400 2400 0
característica B 9.5 19 9. 19 2394 2400 6
5
característica C 15 5 15 5 2055 2400 345
función D 10 5 10 5 1485 2400 915
Mercado w / w 100 100 100 0
Mercado p / Q 50 50 50 0
w mercado / Px 50 14.0 50 36.0
w mercado / Qx 25 19.0 25 6.0
Fuente: Los autores.
3. RESULTADOS
Como se demuestra en la Segao anterior, el PLI solugao óptima en los dos ejemplos era
menor que el correspondiente problema de PL, ya que tales resultados pueden
considerarse un subconjunto del conjunto de posibles solugoes al problema LP.
Para acondicionar la PL formulagao analítica a números enteros, el informe muestra la
única solugao óptima posible, a través del informe de las respuestas emitidas por el
Solver. Al tiempo que confirmó que se obtuvo la ganancia maximizagao cuando se utilizó
la técnica de Programagao lineal entera, informagoes sobre la posibilidad de aquisigao
recursos adicionales se deteriora porque no informagao en la sombra de uñas, que
determina la ganancia en la aquisigao estas unidades adicionales recursos.
Sin embargo informagao en el clavo sombra requiere un análisis cuidadoso: (i) la
propuesta mudanga Balakrishnan y Cheng (2000) para el Escenario 1 Luebbe y Finch
(1992) el informe de sensibilidad trajo una sombra de uñas $ 0.60 para el recurso a y $
1.80 para el recurso B, y los autores afirman que "en función de los costos, las unidades
adicionales cuentan B puede ser beneficioso." Es importante tener en cuenta que ninguna
unidad adicional de recursos B podría ser beneficiosa, puesto y la característica de que se
agote el primero. Así unidades adicionales de A, al principio, son aquellos que
maximizaría la ganancia. (Ii) la propuesta de cambio ¡para el Escenario 2, ya que el B y
los recursos y utilizado en su totalidad antes de que el recurso A, si fuera posible
aquisigao unidades adicionales de aumento B ganarían en $ 2,05, mientras que el recurso
el aumento de sólo $ 1,

4. CONSIDERAGOES FINAL
Reconocer, como es el artículo analizado, el uso de PL en diversas etapas de los cinco
pasos de análisis TOC es preferible analizar la cantidad de margen contribuigao el factor
limitante por unidad en el caso de restrigoes múltiple, dado que la PL permitió
maximizagao la ganancia en todos los situagoes ejemplificados. Sin embargo, la
conclusión de que la uña sombra, emitido por el informe de sensibilidad y uno de los
elementos que conforman PL una técnica de análisis más satisfactoria se vuelve inútil
cuando el entorno comercializagao impone como restrigao la produgao y venta de
unidades enteras. En este escenario, el Programagao lineal entera debe ser utilizado y
cuando se activa el Microsoft Excel Solver no informagoes había puesto a disposición de
las uñas sombra.
Se podría decir que el resultado obtenido a través del PLI y definitiva, ya que satisface
todos los restrigoes el problema, sin embargo, el entorno de la organización la capacidad
de implementagao de decisiones puede tomar otras solugoes más rentables. Una vez que
se obtuvo el solugao óptima utilizando el PLI, la premisa de la tabla de contenido de
elevar los restrigoes sistema puede dirigir a otras estrategias dirigidas ganancia
maximizagao como terceirizagao de produgao dadas las restrigoes el entorno productivo
de que se trate.
5. REFERENCIAS BIBLIOGRÁFICAS
Balakrishnan, J. y Cheng, CH teoría de las restricciones y de programación lineal: un
nuevo examen. Revista Internacional de Investigación de Producción, 2000, vol. 38, No.
6, 1459-1463.
CORRAR Luis J.; Teófilo, Carlos Renato (coord.).la investigación operativa para la toma
de contabilidad y administragao: contabilometria. Sao Paulo: Atlas, 2004.
Ehrlich, Pierre Jacques. Investigación operativa: curso de introducción. 7. ed. Sao Paulo:
Atlas. 1991.
LUEBBE, y R. Finch B. Teoría de las limitaciones y de programación lineal. Revista
Internacional de Investigación de Producción, 1992, 30, 1471-1478.
OLIVEIRA, Fernando José. Utilizagao del Solver de Excel. DEEC - Facultad de
Ingeniería de la Universidad de Oporto, de mayo de 1998. Disponible en:
<www.fe.up.pt/si/file get.publ informe? id = 11260 p >. Consultado el 03/01/2007.
Pires, Joao Moura, nacimiento, Suzana. Programagao completa. FCTUNL - Departamento
de Informatica. disponible en:
<http://ssdi.di.fct.unl.pt/lei/mq/Docs/MaterialApoio/PI MQ0607.pdf>. Consultado el
06/01/2007.
Santos, V. Andre, Victoria, John Louis N. Lineales Programagao. 2000. Disponibleen:
<http://descartes.ucpel.tche.br/modules.php?name+Dowloads&d op = getit y tapa =
6. > Consultado el: 03/01/2007.

Anda mungkin juga menyukai