You are on page 1of 16

COMPARAO ENTRE O MODELO DE OTIMIZAO DA TEORIA DAS RESTRIES E A TCNICA DA PROGRAMAO LINEAR

Samuel COGAN Universidade Federal do Rio de Janeiro Faculdade de Administrao e Cincias Contbeis (Brasil) Resumo Atravs trs cenrios, ilustrados numericamente, compara-se o modelo de otimizao da teoria das restries (TOC) com modelo de otimizao da programao linear (LP). O primeiro cenrio leva em conta solues inteiras, nesse caso ambas tcnicas apresentam sempre resultados idnticos. O segundo cenrio em que a soluo da TOC no-inteira, tambm se conclui que os resultados so idnticos em ambas tcnicas. O terceiro cenrio ilustra situaes onde existem mltiplos recursos, onde uma restrio alimenta outra; nesse caso, o modelo da LP conduz a resultado superior ao da TOC. O Solver da Microsoft utilizado na soluo dos problemas de LP. Palavras-chave: Teoria das restries, Programao linear (LP), TOC x LP; Solver; TOC.

1. Introduo O objetivo do presente trabalho o de comparar o modelo de otimizao da teoria das restries (TOC) com o modelo de otimizao da programao linear (LP) e mostrar que existe sinergia entre o modelo de otimizao do mix de produtos (ganho por unidade de recurso restrito) da Teoria das Restries (TOC) com a tcnica matemtica da Programao Linear (LP - Linear Programming). O presente trabalho mostra que a LP apresenta no s resultados idnticos que o modelo da TOC (Luebbe et al, 1992), como nos casos de mltiplos recursos, a LP mais precisa (Plenert, 1993). O surgimento das planilhas eletrnicas como o Solver da Microsoft Excel simplificaram as solues atravs da programao linear (Balakrishnan, 2003). Possivelmente quando Goldratt (1991) apresentou o modelo do ganho por unidade de recurso restrito, no havia a popularizao de softwares de programao linear com as facilidades das atuais planilhas eletrnicas da o fato dessas planilhas poderem, com total sinergia, serem aplicadas na teoria das restries, at em substituio ao original modelo de ganho por unidade de recurso restrito (Balakrishnan, 2003). A metodologia aplicada no trabalho se baseou na pesquisa em livros e papers sobre TOC. Em especial na anlise de papers sobre a comparao entre os resultados obtidos pelos modelos de otimizao da TOC e o da tcnica da LP, como os trabalhos de Luebbe et al, (1992); Plenert, (1993); Maday, (1994); Posnack (1994);. Balakrishnan (1999);.e Balakrishnan (2003). O trabalho est organizado da forma que se segue. A prxima seo apresenta um referencial terico condensado sobre a teoria das restries e a programao linear. A seo aps essa apresenta a comparao entre as duas tcnicas em trs tipos caractersticos de ilustraes numricas: cenrio em que os resultados so nmeros inteiros; cenrio em que os resultados no so inteiros; e cenrio onde ocorrem mltiplos recursos. A prxima seo analisa os dados assim obtidos, e por fim so apresentadas as consideraes finais. 2. Referencial terico 2.1 Teoria das restries A teoria das restries foi desenvolvida na dcada de oitenta pelo fsico israelense Eliyahu Goldratt que com ela se tornou importante consultor de gesto empresarial. Inicialmente ele se envolveu em problemas de logstica da produo. Criou um novo mtodo de administrao da produo que se contrapunha ao que os mtodos tradicionais de gesto da produo ditavam. Lanou em 1984 o livro A Meta (Goldratt, 1990) escrito sob a forma de romance onde expunha sua teoria das restries (TOC - Theory of Constraints). Goldratt (1991) desenvolveu um modelo heurstico de tomada de deciso da TOC (ganho por unidade de recurso restrito) que ser mostrado nas ilustraes numricas da seo seguinte. A Teoria das Restries pode ser explicada usando cinco passos de focalizao. Observa-se que podero existir sistemas com uma ou mais restries. O objetivo desses passos de focalizar a ateno do gerente nos recursos restritos, que so fatores inibidores do crescimento do lucro. Estes so: 1 Identifique a(s) restrio(es) do sistema 2 Decida como explorar a(s) restrio(es) do sistema, ou seja, no desperdiar nada dessa restrio.

3 4 5

Subordine qualquer coisa deciso do passo 2. Levante a(s) restrio(es) do sistema Se, nos passos anteriores, uma restrio foi quebrada, volte ao passo 1, mas no deixe que a inrcia se torne uma restrio do sistema. A Teoria das Restries desenvolveu um conjunto diferente de medidas, indicadores de desempenho, e que so: Ganho (G) corresponde ao ndice no qual o sistema gera dinheiro atravs das vendas. Repetindo, atravs das vendas - no atravs da produo, o que significa que se alguma coisa produzida e no vendida, isso no representa ganho, pois, no gerou caixa. Analiticamente a diferena entre as vendas reais (a receita) e o custo do material direto, este, nesse modelo, considerado como a nica despesa varivel. Inventrio (I) corresponde a todo o dinheiro que o sistema investe na compra de coisas que ele pretende vender. Essa definio foge das definies tradicionais de inventrio, j que exclui o valor adicionado de mo-de-obra e de despesas gerais. Despesas Operacionais (DO) corresponde a todo dinheiro que o sistema gasta para transformar o inventrio em ganho. 2.2 Programao linear Um problema de programao linear um problema de programao matemtica em que a funo objetivo e as equaes de restrio so lineares. Trata-se de uma tcnica matemtica que, sob certas condies, pode ser usada para gerar uma soluo tima para um problema especfico. Chase et al. (1989) identificou as condies que precisam estar presentes para que a programao linear possa ser aplicada. Essas condies incluem a existncia de uma funo objetivo (maximizao ou minimizao); recursos limitados; linearidade nas relaes entre as variveis na funo objetivo e equaes de restries; produtos e recursos homogneos; e finalmente divisibilidade e no-negatividade das variveis de deciso. Uma anlise de sensibilidade, Ozan (1986), pode ser usada para avaliar a adio de um novo produto ou mquina, alterando a taxa de contribuio, ou alterando a taxa de resultado de qualquer mquina. A resoluo de problemas de programao linear pode ser feita com os recursos do mtodo grfico, do mtodo Simplex, ou da utilizao de softwares computadorizados diversos. Atualmente a maior parte dos modelos de programao linear resolvida usando-se planilhas eletrnicas. A Microsoft Excel, por exemplo, possui o Solver que igualmente realiza uma anlise de sensibilidade examinando o efeito que as mudanas nos parmetros do problema refletem no objetivo. A programao linear , pois, uma ferramenta valiosa na avaliao de problemas em administrao (Balakrishnan, 1999). Problemas de programao inteira so problemas de programao matemtica em que uma ou mais variveis de deciso so representadas por valores inteiros (Lachtermacher, 2002). 3. Comparao entre as tcnicas de otimizao da teoria das restries e da programao linear 3.1 Ilustrao numrica em que a soluo fornece somente nmeros inteiros (1. Cenrio)

a) Modelo de otimizao da TOC O modelo de tomada de deciso da teoria das restries pode ser explicado pelo conhecido exemplo dos produtos P e Q (Goldratt, 1991). A figura 1 mostra um ambiente de manufatura onde dois produtos, P e Q so produzidos. Os preos de venda de P e Q so, respectivamente, de R$90 e R$100 por unidade. A demanda semanal do produto P de 100 unidades e a demanda semanal do produto Q de 50 unidades. Existem quatro centros de trabalho (recursos) nessa operao: A, B, C e D. Cada centro representado por um recurso/tipo de funcionrio que tem uma mquina que pode operar 2.400 min por semana (8hs x 60 min x 5dias). A figura 1 identifica o tempo requerido em cada centro de trabalho, para cada produto, para realizar a operao especfica necessria demandada para a execuo de cada um dos produtos finais.

Figura 1 reduzir tamanho Ambiente de manufatura dos produtos P e Q

P R$90/U 100U/Sem

Q R$100/U 50U/Sem

Pea Comprada R$5/U C 10min/U

D 15min/U

D 5min/U

C 5min/U

C 5min/U

B 15min/U

A 15min/U

B 15min/U

B 15min/U

A 10min/U

MP1 R$20/U

MP2 R$20/U

MP2 R$20/U

MP3 R$20/U

(Fonte: Goldratt, 1991)

A fim de determinar aonde pode estar a restrio do sistema deve-se computar a carga semanal de cada centro de trabalho. Pode-se observar na figura 1 e tambm nos clculos realizados na tabela 1 (coluna de minutos por semana) que o recurso A, por exemplo, para o produto P, necessita de 15 min/U. E como a demanda de 100U sero requeridos 1.500 minutos de A para o produto P. Para o produto Q, o recurso A demanda 10 min/U e como a necessidade desse produto de 50 por semana ento sero requeridos 10 min/U vezes 50U num total de 500 minutos para o produto Q. A carga por semana ser ento de 2.000 minutos inferior ao tempo total disponvel que de 2.400 minutos, o que corresponde a uma percentagem de carga semanal de 83%. O mesmo raciocnio se aplica aos demais recursos e pode-se ento verificar que a restrio nesse sistema est no recurso B que requer 3.000U enquanto que somente existem 2.400 minutos disponveis a cada semana. No existe, pois, capacidade para fazer tudo que o mercado demanda em conseqncia da existncia da restrio apontada. Isso requer que se determine o mix de produtos que ir maximizar os lucros. Desde que a TOC baseada na premissa de que o desempenho do sistema determinado pela capacidade do recurso(s) restrito(s), o foco da TOC se d na maximizao do uso da restrio em relao aos objetivos. Para que o recurso B seja completamente utilizado, a TOC procura obter o mximo de cada unidade de B.

Tabela 1 Cargas dos centros de trabalho para a demanda semanal de 100 P`s e 50 Q`s
Minutos por semana P A 100 x 15 = 1.500 Q 50 x 10 = 500 Carga Tempo % por disponvel da carga semana por semana por semana 2.000 2.400 83

Recurso

100 x 15 = 1.500

50x15=750+ 50x15=750 3.000

2.400

125

100x10=1.000+100x5=500

50 x 5 = 2 50

1.750

2.400

73

100 x 15 = 1.500

50 x 5 = 2 50

1.750

2.400

73

Na figura 1 pode-se calcular que o ganho (contribuio), definido como as vendas menos os materiais comprados, de 45 para o produto P, e de 60 para o produto Q. Aparentemente Q, alm de ter a maior receita, o produto de maior ganho (=60), enquanto que o produto P a contribuio de 45. Nada mais enganoso, pois, a contribuio na realidade dever refletir o ganho por tempo de restrio, no caso, por minuto. Como esses valores so respectivamente de 15 e 30 minutos (recurso B) para P e Q respectivamente, resulta que P o produto com maior valor por tempo de restrio, contra Q com o valor de (60 / 30 = 2). Assim, para o produto P que o mais rentvel, procurar-se- produzir o mximo possvel; no caso, as 100 unidades que o mercado capaz de absorver. Essa quantidade vai consumir em termos de tempo do recurso restrito, justamente 1.500 minutos. Como a capacidade semanal disponvel do recurso de 2.400 minutos resulta que ainda se dispe de 900 minutos para a produo do produto Q, o menos rentvel, resultando, pois, 30 unidades do produto Q. O ganho total G = R$100/unid*45unid/sem + R$30/unid*60unid/sem = R$6.300/sem. b) Soluo pela tcnica da programao linear (LP) No caso, o problema pode ser resolvido formulando a funo objetivo e as restries do sistema. Desde que o objetivo a maximizao dos lucros, o ganho utilizado para representar o lucro, e a funo objetivo passa a ser Maximizar 45P + 60Q. As restries so os quatro recursos bem como as restries de mercado para cada produto. Assim, ter-se-: Funo Objetivo: Maximizar: 45P + 60Q; Sujeita s seguintes equaes das restries com recursos limitados e linearmente relacionados: 15P + 10Q 2.400; para o Recurso A 15P + 30Q 2.400; para o Recurso B 15P + 5Q 2.400; para o Recurso C 15P + 5Q 2.400; para o Recurso D No-negatividade das variveis de deciso: 0 P 100; 0 Q 50; Processando essa formulao como um modelo de programao linear, e utilizando-se a soluo grfica, o mtodo Simplex ou um dos softwares existentes, resulta na seguinte soluo: P = 100 unidades e Q = 30 unidades. O ganho total de G= $6300 (45*100 + 60*30). Soluo pelas planilha eletrnica - Solver da Microsoft Excel Para mostrar as facilidades das planilhas eletrnicas na soluo de problemas de LP, a esse mesmo exemplo ser aplicado o Solver da Microsoft, conforme tabela 2. As clulas A7 e B7 mostram a soluo P=100 e Q=30, e a clula D3 o ganho total de 6.300. Tabela 2 Soluo pela Planilha Solver

3.2 Ilustrao numrica em que a soluo fornece nmeros no-inteiros (2. Cenrio) a) Modelo de otimizao da TOC Considere-se o exemplo dos produtos P e Q de Goldratt (1991), mostrado na figura 1, item 3.1. A nica alterao, nesse segundo cenrio, se refere to somente capacidade disponvel dos quatro recursos (A, B, C e D) que se reduz para 1700 minutos, ao invs de 2400 minutos. As tabelas 3 e 4 so auto-explicativas, desde que se siga o raciocnio desenvolvido no item 3.1, o que leva aos seguintes resultados: P =100U; Q = 6U e Ganho total = R$4.860. Tabela 3 Cargas dos centros de trabalho para a demanda semanal de 100 P`s e 50 Q`s

Recurso P A

Minutos por semana Q 50 x 10 = 500

Carga Tempo % por disponvel da carga semana por semana por semana 2.000 1.700 117,6

100 x 15 = 1.500

100 x 15 = 1.500

50x15=750+ 50x15=750

3.000

1.700

176,5

100x10=1.000+100x5=500

50 x 5 = 250

1.750

1.700

102,9

100 x 15 = 1.500

50 x 5 = 250

1.750

1.700

102,9

Tabela 4 Mix timo e ganho total

Produto Demanda

P 100

Q 50 R$60

Total

Ganho por unidade

R$45

Minutos de B / unidade Ganho por unidade de recurso restrito

15min

30min

3R$/min

2R$/min

Mix timo

100

Ganho total

4.500

360

4.860

b) Soluo pela tcnica da programao linear (LP) O conjunto de equaes de soluo do problema, aplicados nas informaes do item conduz funo objetivo: Maximizar: 45P + 60Q; Sujeita a:

15P + 10Q 1.700; para o Recurso A 15P + 30Q 1.700; para o Recurso B 15P + 5Q 1.700; para o Recurso C 15P + 5Q 1.700; para o Recurso D 0 P 100; 0 Q 50; A aplicao de um software da programao linear conduz aos seguintes valores: P = 99 unidades e Q = 7 unidades, com um ganho total de R$4.875, superior ao obtido pela TOC. Esse exemplo foi inspirado em Plenert (1993) que utilizou, nos clculos da programao linear, uma sistemtica linear inteira. Como ilustrao segue a soluo obtida na planilha eletrnica Solver da Microsoft Excel. Tabela 5 - Soluo pela Planilha Solver

Observao: O modelo da TOC arredondou para 6 o valor de Q, na realidade seria 6,33 (200min/30min na tabela 7). Por este motivo a soluo P = 100 e Q = 6 deu um ganho total de apenas R$4.860. A soluo pela programao linear inteira vai buscar a soluo tima de valores inteiros obtendo-se, ento, P =99 e Q = 7, com um ganho total de $4.875. Caso fosse usada a soluo do modelo heurstico com P = 100 e Q = 6,33 , o ganho total seria de R$4.879.

Maday (1994) diz que o exemplo do mix dos produtos P e Q um exemplo de somente uma semana de horizonte de tempo. Obtm apenas valores inteiros para realar o processo e no os detalhes. Situaes realsticas iro ter um horizonte de tempo superior a uma semana. Muito raramente seria necessrio completar unidades inteiras cada semana. Os lucros podero ser reduzidos caso tal procedimento seja utilizado. Posnack (1994), comentando esse mesmo exemplo e do fato de usar-se programao linear-inteira para obter solues inteiras, no fracionrias, diz que tal restrio pode causar problemas. Prossegue dizendo que o fato que uma semana um perodo de tempo arbitrrio em relao data que se tem. E desde que os autores esto buscando por uma soluo geral - que se aplique na maioria dos casos - a soluo deve ser imune de mudanas arbitrrias e randmicas de dados. Est claro que com uma soluo somente inteira, o resultado comparativo pode mudar se a semana for encurtada ou alongada por alguns minutos, ou se pequenas diferenas nas quantidades forem usadas. Certamente, se for imaginado unidades como dzias, ou centenas, unidades fracionrias poderiam perfeitamente ser considerada. Figura 2 - Ambiente de manufatura dos produtos R, S, T e U
R $90/U 70/Sem S $80/U 60/Sem T $70/U 50/Sem U $60/U 150/Sem

A 5min/U

A 4min/U

B 5min/U

A 5min/U

B 5min/U

B 10min/U

C 10min/U

B 15min/U

C 5min/U

C 5min/U

D 16min/U

E 15min/U

C 7min/U

$5/U

A 10min/U

A 2min/U

D 15min/U

$15/U

E 5min/U $10/U

D 12min/U

$10/U $5/U

E 6min/U

$10/U

E o que impede de supor que a ltima unidade remanescente no poderia ser terminada na semana seguinte? Por essas razes que faz sentido que a soluo genrica da TOC deveria permitir solues fracionrias. Posnack conclui dizendo que se a soluo da programao linear, nesse exemplo, no fosse restrita a uma soluo inteira, acredita que iria encontrar os mesmos resultados que a soluo do modelo heurstico da TOC.

3.3 Ilustrao numrica em um cenrio onde ocorrem mltiplos recursos (3. Cenrio) a) Modelo de otimizao da TOC Plenert (1993) para mostrar as dificuldades do modelo heurstico da TOC em mltiplas restries apresenta a distribuio da figura 2, onde a capacidade dos recursos A, B, C, D, e E de 2.400 minutos por semana, para cada recurso. a.1) Clculo das cargas semanais de cada recurso: Os clculos realizados na tabela 8 mostram que o: Recurso A est superutilizado em 360 minutos por semana; Recurso B est superutilizado em 1.050 minutos por semana; Recurso C est superutilizado em 150 minutos por semana; Recurso D est superutilizado em 30 minutos por semana; Recurso E est superutilizado em 200 minutos por semana; a..2) O recurso B, com a maior superutilizao, o recurso gargalo a.3) Clculo do ganho de cada produto Tabela 6 Carga dos centros de trabalho para as demandas de 70 R`s, 60 Ss, 50`T`s e 150 Us
Minutos por semana R A 1.050 S 960 T 0 U 750 Carga Tempo % por disponvel da carga semana por semana por semana 2.760 2.400 115

Recurso

350

600

250

2.250

3.450

2.400

143,8

700

300

500

1.050

2.550

2.400

106,3

1.680

750

2.430

2.400

101,3

350

300

1.050

900

2.600

2.400

108,3

Tabela 7 Mix timo e ganho total

Produto

Total

Demanda Ganho por unidade

70 R$75 5min

60 R$65 10min

50 R$50 5min

150 R$35 15min 2,3R$/min 4 80 2.800 14.450

Minutos de B / unidade Ganho por unidade de recurso restrito Prioridade Mix timo Ganho total

15R$/min 6,5R$/min 10R$/min 1 70 5.250 3 60 3.900 2 50 2.500

A tabela 7 mostra, a partir das observaes da figura 2, que o ganho do produto R de R$75, o do S de R$60, o do produto T de R$50; e o ganho do produto U de R$35. Conforme figura 2, os tempos do recurso restrito B para a manufatura de cada um dos produtos de 5 minutos para T, 10 minutos para S, 5 minutos para T, e de 15 minutos para U. a.4) Clculo do ganho por unidade de produo do recurso restrito R$15 de ganho por unidade de R por minuto do recurso restrito prioridade 1; R$6,5 de ganho por unidade de S por minuto do recurso restrito prioridade 3; R$10 de ganho por unidade de T por minuto do recurso restrito prioridade 2; R$2,3 de ganho por unidade de U por minuto do recurso restrito-prioridade 4; Considerando-se que R oferece o mais alto ganho por unidade de recurso restrito, ele ser produzido tanto quanto for possvel, depois o tempo restante disponvel ser utilizado para produzir tanto quanto for possvel do produto T, depois do produto S, e depois do produto U, nessa seqncia. a.5) Determinao da quantidade de produo de cada produto mix timo de produo Conforme tabela 7, o produto R o mais rentvel e ser produzido tanto quanto for possvel. Isso corresponde a 70 unidades que consome 350 minutos. O tempo restante ser utilizado para produzir a segunda prioridade que o produto T, 50 unidades, com um tempo de 250 minutos. Em seguida, 60 unidades de S que corresponde a um tempo de 600 minutos. O tempo restante de 1.200 minutos ser utilizado para manufaturar 80 unidades do produto U. a.6) Clculo do ganho total: G = R$75/unid*70unid/sem + R$65/unid*60unid/sem + R$50/unid*50unid/sem + R$35/unid*80unid/sem = R$14.450/sem.

A consistncia da soluo R = 70; T =50; S = 60; e U = 80 dever ser validada atravs das equaes: 15R + 16S + 0T + 5U 2.400 para o Recurso A; 5R + 10S + 5T + 15U 2.400 para o Recurso B; 10R + 5S + 10T + 7U 2.400 para o Recurso C; 0R + 28S + 15T + 0U 2.400 para o Recurso D; 5R + 5S + 21T + 6U 2.400 para o Recurso E; 0 R 70; 0 S 60; 0 T 50; 0 U 150; ou, entrando-se nestas equaes com R=70, S=60, T=50 e U=80, tem-se: 15 x 70 + 16 x 60 + 0 x 50 + 5 x 80 = 2.410 para o Recurso A. ........1; 5 x 70 + 10 x 60 + 5 x 50 + 15 x 80 = 2.400 para o Recurso B. ........2; 10 x 70 + 5 x 60 + 10 x 50 + 7 x 80 = 2.060 para o Recurso C; ........3 0 x 70 + 28 x 60 + 15 x 50 + 0 x 80 = 2.430 para o Recurso D; ........4 5 x 70 + 5 x 60 + 21 x 50 + 6 x 80 = 2.180 para o Recurso E; .........5 Observao: Essas equaes se referem aos dados contidos na figura 2 e na tabela 7. Observa-se que duas das restries (correspondentes aos recursos A e D, equaes 1 e 4) no foram satisfeitas, pela soluo do modelo da TOC (R = 70; T =50; S = 60; e U = 80). Tabela 8 Mix timo e ganho total

Produto

Total

Demanda Ganho por unidade

70 R$75 0min 1 70 5.250

60 R$65 28min

50 R$50

80 R$35

Minutos de D/unidade Ganho por unidade de recurso restrito Prioridade Mix timo Ganho total

15min

0min 1 80 2.800 14.320

2,3R$/min 3,3R$/min 4 58 3.770 3 50 2.500

Em Goldratt (1989) e Goldratt (1991), discute-se o problema de uma restrio alimentando outra restrio. A soluo oferecida a necessidade de um procedimento iterativo nessas situaes. O procedimento iterativo consiste em voltar atrs e checar se todos os recursos satisfazem soluo proposta. Esse

procedimento poder identificar a existncia de outra restrio mais apertada que pode ser mais dominante que a original. A seguir ser aplicado esse procedimento iterativo: Observando-se as equaes 1 (correspondente ao recurso A) e 4 (correspondente ao recurso D), o novo recurso restrito ser D para a nova demanda (R = 70; S = 60; T =50; e U = 80). Na tabela 8, os minutos/unidade de D foram obtidos na figura 2. Seguindo raciocnio anlogo aos apresentados nos itens anteriores obtm-se facilmente o novo mix (R = 70; S = 58; T =50; e U = 80) com um ganho de R$14.320. Esse mix tambm satisfaz a equao 1 (correspondente ao recurso A). b) Soluo pela tcnica da programao linear (LP) Tabela 9- Soluo pela Planilha Solver

O conjunto de equaes de soluo do problema, conforme as informaes da figura 2 e tabela 6 so: Maximizar: 75R + 65S + 50T + 35U; Sujeita a: 15R + 16S + 0T + 5U 2.400; para o Recurso A 5R + 10S + 5T + 15U 2.400; para o Recurso B

10R + 5S + 10T + 7U 2.400; para o Recurso C 0R + 28S + 15T + 0U 2.400; para o Recurso D 5R + 5S + 21T + 6U 2.400; para o Recurso E 0 R 70; 0 S 60; 0 T 50; 0 U 150; A aplicao de um software ou a planilha eletrnica Solver da Microsoft Excel (conforme ilustrado na tabela 9), com a considerao de programao linear inteira, conduz soluo: R = 70; S =59; T = 49; e U = 81. O ganho total de $14.370, superior da soluo da TOC. Observao: Neste caso o modelo da TOC inicialmente apresentou uma soluo inconsistente. Como se tratam de recursos com mltiplas restries aplicou-se o mtodo iterativo, recomendado pela TOC, chegando-se, a uma soluo, todavia, inferior da programao linear inteira, conforme a soluo do Solver na tabela 9. 4. Anlise dos Dados A comparao entre os modelos de otimizao da teoria das restries e da programao linear foi feita atravs de ilustraes numricas que apresentam trs tipos bem caractersticos de cenrios. O primeiro cenrio (item 3.1) leva em conta, to somente, solues inteiras. Nesse caso, ambas as tcnicas apresentaram resultados idnticos (Luebbe, 1992). O segundo cenrio (item 3.2) em que a soluo da TOC no-inteira (nesse caso a TOC faz aproximao) foi apresentada por Plenert (1993) tentando mostrar a supremacia do modelo da LP (que usa um modelo de programao linear-inteira) sobre o modelo da TOC. Maday (1994) e Posnack (1994) refutam dizendo que no existe absoluta necessidade de se fazer aproximao no modelo da TOC, e a seus resultados seriam realmente idnticos programao linear. Pode-se, ento concluir que ambas as tcnicas apresentam resultados idnticos em termos de otimizao. Finalmente no terceiro cenrio (item 3.3), mltiplos recursos, onde uma restrio alimenta outra, Plenert (1993) consegue mostrar que o modelo da LP conduz a resultado superior ao da TOC, apesar das solues iterativas pregadas pela TOC em Goldratt (1989) e Goldratt (1991). 5. Consideraes Finais A anlise dos dados da comparao entre os modelos de otimizao da teoria das restries (TOC) e da programao linear (LP) permite concluir que o modelo de otimizao da LP apresenta resultados superiores ao da TOC, no caso de mltiplos recursos, onde uma restrio alimenta outra. Nesse caso, muito embora as solues sugeridas em Goldratt (1989) e Goldratt (1991), o modelo de otimizao da TOC pode conduzir a uma soluo no tima. Nos demais casos ambas as tcnicas apresentam resultados idnticos. Considerando-se o avano que se observa nos ltimos tempos com as planilhas eletrnicas, como o Solver da Microsoft na soluo de problemas de programao linear, conclui-se que a tcnica da programao linear deveria ser utilizada em substituio sistemtica do ganho por unidade de recurso restrito

(modelo heurstico da TOC), conforme prega Balakrishnan (2003). Ou como complemento da TOC nos casos de mltiplos recursos, em total sinergia com a TOC. Ambas as tcnicas no so antagnicas e sim complementares, convivendo em perfeita sinergia. Referncias Bibliogrficas BALAKRISHNAN, J.; Using Theory Of Constraints in Teaching Linear Programming and Vice Versa: Advantages and Caveats. Production and Inventory Management Journal, 40, no. 2, 1999. BALAKRISHNAN, J.; Spreadsheet Optimization: A Support Tool For Theory Of Constraints. Cost Management, Jan-Feb, 17, 1, 2003. CHASE, R. B., AQUILINO, N. J.; Production and Operations Management: A Life Cycle Approach, Homewood, IL: Richard Irwin, fifth edition, 1989. GOLDRATT, E. M.; Fox, R. E. A Corrida. So Paulo: Instituto de ovimentao e Armazenagem de Materiais, 1989. GOLDRATT, E. M.; Cox, J. A Meta. 4 ed. rev., So Paulo: Claudiney Fullmann, 1990. GOLDRATT, E. M. A Sndrome do Palheiro. So Paulo: Claudiney Fullmann, 1991. GOLDRATT, E. M.; Mais que Sorte.um Processo de Raciocnio. So Paulo: Editora Educator, 1994. LACHTERMACHER G.; Pesquisa Operacional na Tomada de Decises. Rio de Janeiro: Editora Campus, 2002. LUEBBE, R. ; FINCH B; Theory of Constraints and Linear Programming: A Comparision. Int. J. Prod. Res., Vol. 30, No 6, p. 1471-1478, 1992. MADAY, C.; Proper Use Of Constraints Management. Production and Inventory Management Journal, First Quarter, 35, 1, 1994. MABIN, V.; Toward A Greater Understanding Of Linear Programming, Theory Of Constraints, And The Product Mix Problem. Production and Inventory Management Journal, Third Quarter, 42, 3/4, 2001. OZAN, O.; Applied Mathematical Programming for Engineering and Production. Englewoods Cliffs CA: Prentice Hall, 1986. PLENERT G. ; Optimizing Theory Of Constraints When Multiple Constrained Resources Exist. European Journal of Operational Research, 70(1993), 126-133, 1993. POSNACK, A.; Theory O Constraints: Improper Applications Yield Improper Conclusions. Production and Inventory Management Journal, First Quarter, 35, 1, 1994.