PROGRAMAO LINEAR

EXEMPLO ORIENTATIVO: Uma fbrica produz CPUs de dois tamanhos diferentes, grande e pequena, que apresentam lucros unitrios de respectivamente $500 e $200. Ela deseja saber quantas unidades de cada um destes aparelhos dever fazer para que o lucro obtido pela operao seja mximo. As capacidades de produo da fbrica so as seguintes: 6 gabinetes grandes por hora 15 gabinetes pequenos por hora 24 placas-me por hora 20 placas de vdeo por hora Cada CPU grande composta por: 1 gabinete grande 3 placas me 2 placas de vdeo Cada CPU pequena composta por: 1 gabinete pequeno 1 placas me 1 placas de vdeo Podemos resumir estes dados na seguinte tabela:
COMPONENTES CPU GRANDE CPU PEQUENA PRODUO HORRIA Gabinete Grande 1 6 Gabinete Pequeno 1 15 Placa me 3 1 24 Placa de video 2 1 20

Modelar o problema significa definir: 1. As variveis de entrada 2. A funo objetivo 3. As restries e a partir delas montar um sistema de equaes e inequaes. No nosso caso temos: 1. Variveis de entrada = o nmero de CPUs a serem produzidas, ou seja:

2. O objetivo maximizar o lucro, portanto a funo objetivo :

3. As restries so relativas capacidade produtiva de cada componente:

FE Peres/MM do Fanno

Evidentemente que o modelo de PL impe outra restrio lgica, no se pode produzir uma quantidade negativa de CPUs, portanto:

Os valores de x1 e x2 que maximizam o lucro desta operao sero obtidos pela resoluo deste sistema de equaes e inequaes, ou seja, os valores que atendem simultaneamente a todas elas. Existem alguns mtodos de soluo: Mtodo grfico, aplicvel a problemas com duas variveis de entrada. Mtodo Simplex, mtodo geral, aplicvel a problemas com qualquer quantidade de variveis de entrada. Mtodo de transporte, aplicvel a um tipo especfico de problema, mas com qualquer quantidade de variveis de entrada.

SOLUO GRFICA:
Iremos colocar todas as restries em um nico diagrama ortogonal no qual o eixo horizontal representar as quantidades produzidas de CPUs grandes e o eixo vertical, as quantidades produzidas de CPUs pequenas:

Teoricamente qualquer ponto neste diagrama ortogonal seria soluo para o nosso problema, no entanto, veremos que devido s restries pouco a pouco iremos reduzir o resultados possveis. A primeira restrio a dos gabinetes grandes: no possvel a produo de mais do que seis gabinetes por hora nem a produo de uma quantidade negativa de gabinetes, ou seja: Graficamente teramos:
2

FE Peres/MM do Fanno

Perceba que s podem ser aceitos como solues para este problema os pontos coordenados esquerda da reta desenhada. Restrio semelhante ocorre com os gabinetes pequenos:

Perceba que s podem ser aceitos como solues para este problema os pontos coordenados abaixo da reta desenhada. At esse momento as restries j reduziram as solues possveis aos pontos coordenados circunscritos pelos eixos e pelas duas retas desenhadas.
3

FE Peres/MM do Fanno

Em sequencia temos as restries da quantidade de placas me produzidas, ou seja: Observe que se x1 for igual a zero x2 dever ser menor ou igual a 24 para manter a inequao e se x2 for igual a zero x1 dever ser menor ou igual a 8. Note as resolues abaixo:

Portanto a inequao tem dois pontos caractersticos pelos quais podemos traar a reta que caracteriza: (0;24) e (8;0). Graficamente temos:

Perceba que qualquer ponto coordenado direita desta reta no permitido, pois desobedeceria a inequao. Retiramos mais um pedao do campo de solues permitidas. A ltima restrio a da placa de vdeo. Seguindo o mesmo raciocnio das placas mes determinamos a reta caracterstica:

Os pontos caractersticos que definem a reta so (0;20) e (10;8), e graficamente:

FE Peres/MM do Fanno

Mais uma parte das solues possveis foi retirada restando um polgono de solues possveis. Veja a seguir:

Qualquer ponto desta rea sombreada soluo para o problema, existindo, portanto infinitas solues, mas somente uma delas apresenta lucro mximo. fcil entender qual a soluo tima. Cada lado do polgono h um recurso que utilizado ao mximo, mas num vrtice h dois recursos utilizados ao mximo simultaneamente, portanto a soluo tima estar num dos vrtices do polgono. Este o teorema fundamental da programao linear.
5

FE Peres/MM do Fanno

Para ficar mais claro: no lado (aresta) definido pelos pontos BC estamos produzindo o mximo possvel de gabinetes possvel. J, no ponto C, alem de estarmos produzindo o mximo de gabinetes possveis estamos tambm produzindo o mximo possvel de placas de vdeo. Antes tnhamos infinitas solues possveis, agora com este teorema restaram apenas seis solues que podem ser timas e por tentativas podemos definir qual essa soluo tima. Veja a tabela a seguir:
VRTICE CPU GRANDE CPU PEQUENA LUCRO x1 x2 500x1+200x2 A 0 0 0+0=0 B 0 15 0 + 3000=3000 C 2,5 15 1250+3000=4250 D 4 12 200+2400=4400 E 5 6 3000+1200=4200 F 5 0 3000+0=3000

Portanto o ponto de mximo lucro o ponto D. Consequentemente, deve-se montar 4 CPUs grandes por hora e 12 CPUs pequenas por hora, o que gerar um lucro de $4400,00 por hora. Para se atingir esse lucro mximo sero produzidos: 4 gabinetes grandes por hora 12 gabinetes pequenos por hora 24 placas me por hora 20 placas de vdeo por hora. Observao: Iro sobrar dois gabinetes grandes por hora e trs gabinetes pequenos por hora. No haver sobras de placas me e placas de vdeo. SOLUO PELO ALGORITMO SIMPLEX Perceba que esse processo grfico tem muitas limitaes, a comear pelo fato que s pode ser usado para duas variveis de entrada. Foi necessrio o desenvolvimento de mtodo mais completo para realizar esses clculos. Esse mtodo conhecido como SIMPLEX. O mtodo simplex, ao contrrio do mtodo grfico, trabalha com equaes e no com inequaes. Deste modo as inequaes devem ser transformadas em equaes e isso feito com a adio de variveis. Vamos, portanto determinar as variveis que podem ser aparecer em um problema deste tipo. Utilizaremos as definies estabelecidas por Contador: Varivel de entrada a varivel que deve ser otimizada e surge naturalmente do enunciado do problema. No caso do exerccio das CPUs, que continuaremos usar como exemplo, as variveis de entrada so o nmero de CPUs grandes (x 1) e o nmero de CPUs pequenas (x2). Termo independente o valor numrico de uma restrio e, por conveno, colocado direita do sinal da inequao. No nosso exemplo, so as quantidade limitantes produzidas para cada componente.
6

FE Peres/MM do Fanno

Varivel de folga ou residual, utilizada quando a desigualdade for do tip o , uma varivel no negativa, somado ao lado esquerdo da desigualdade, e numericamente igual diferena entre o termo independente e os valores esquerda da desigualdade. Corresponde numa determinada soluo parcela no aproveitada de recursos. No nosso exemplo so as eventuais sobras de componentes (gabinetes ou placas) Varivel de excesso, utilizada quando a desigualdade for do tipo , uma varivel negativa, subtrada do lado esquerdo da desigualdade, e numericamente igual diferena entre o valor do termo independente e o valor das variveis que esto esquerda da desigualdade. No nosso no existiro valores deste tipo, pois um problema de maximizao. Varivel artificial uma varivel adicionada esquerda em todas as restries que no contenham uma varivel de folga, sendo utilizada, portanto nas restries que so originalmente com sinal ou =. A varivel artificial necessria porque a soluo inicial do Simplex obtida igualando a zero todas as variveis de entrada e todas as de excesso, o que corresponde a fazer cada varivel de folga e cada varivel artificial igual ao valor do termo independente da equao da qual a varivel em questo aparece. No nosso exemplo no existem variveis deste tipo, visto serem inequaes do tipo .

Desta forma, no nosso exemplo as inequaes seriam transformadas em equaes, da seguinte forma: Inequaes:

Equaes:

Importante notar que na frente de cada varivel colocamos seu coeficiente correspondente, mesmo quando no teria necessidade, por ser zero ou um. Fizemos isso, para evidenciar os coeficientes que sero utilizados no algoritmo Simplex. Esse equacionamento tem seis valores desconhecido (as incgnitas x1; x2; x3; x4; x5; x6) e apenas quatro equaes (as relacionadas acima), logo o sistema de equaes indeterminado, tem infinitas solues viveis e no apenas uma. Lembre-se que em matemtica s conseguimos resolver um sistema de equaes quando o nmero delas for igual ao nmero de incgnitas.
7

FE Peres/MM do Fanno

Nesse caso, portanto, temos infinitas solues viveis (as solues mostradas na rea hachurada do grfico mostrado anteriormente). A soluo tima ser pesquisada atribuindo valores arbitrrios a um nmero de incgnitas igual ao nmero total delas menos o nmero de equaes. No nosso exemplo, atribuiremos valores arbitrrios a duas incgnitas (resultado da subtrao seis incgnitas menos duas equaes). Essa resoluo exige conhecimentos matemticos que de modo geral no so do domnio de alunos de graduao de Administrao, por conseguinte iremos apresent-la de forma descritiva, utilizando o problema das CPUs como ilustrao e apresentando o mtodo passo a passo. 1 passo: Estabelecer a planilha do algoritmo: uma planilha de diversas linhas e colunas, na qual reservada uma coluna para cada varivel e mais quatro colunas de clculos. Acompanhe a planilha para o nosso exemplo e o significado de cada coluna:

A coluna base contm as variveis que esto sendo consideradas numa determinada tentativa. No nosso caso teremos quatro variveis em cada tentativa. Para as outras duas ser atribudo o valor zero. As seis colunas seguintes so reservadas para cada uma das variveis envolvidas. No nosso caso as duas variveis de entrada (x1 e x2) e as quatro variveis residuais (x3; x4; x5 e x6). A antepenltima coluna reservada para os termos independentes das equaes (no nosso exerccio as restries de produo). A penltima coluna destinada a receber uma diviso entre as variveis independentes e a coluna de trabalho (veremos esta coluna mais a frente, durante a descrio do processo) A ltima coluna ir relacionar a varivel que entrar e a que sair na prxima tentativa.

Existe um conjunto de linhas reservadas para cada tentativa. Uma linha para cada equao e uma linha de controle (no caso, denominada lucro, nosso objetivo).

FE Peres/MM do Fanno

A planilha mostrada acima est preparada para se atribuir o valor zero para as variveis x 1 e x2. nossa primeira tentativa. Ao igualar as variveis de entrada a zero automaticamente igualamos as variveis residuais ou de folga ao termo independente. Veja como exemplo a primeira equao:

De modo idntico ocorre com as demais equaes e variveis. 2 passo: Incio do preenchimento da planilha: Colocamos em cada uma das linhas os coeficientes das equaes citadas acima. A tabela fica da seguinte forma:

Na linha de controle colocamos o lucro respectivo com sinal trocado, ou seja -500 para CPU grande e 200 para CPU pequena e zero para as demais colunas:

Como dissemos nessa primeira tentativa atribumos valor zero s variveis x1 e x2. Na segunda tentativa iremos entrar na tabela com uma delas e sair com uma das que fizeram parte na primeira tentativa (x3, x4, x5, x6). Isso feito da seguinte maneira: Localizar a coluna que apresentar o maior valor negativo na linha de controle, no nosso caso a coluna x1, que apresenta o valor -500. Essa coluna passa a ser denominada coluna de trabalho (ela ir variar de tentativa para tentativa). Costuma-se assinalar a coluna por um retngulo. Essa varivel a que entrar na prxima tentativa. Colocamos essa informao na ltima coluna. Dividir o termo independente pelo valor correspondente na coluna de trabalho. A linha de gabinete grande, por exemplo, iremos dividir 6 por 1, obtendo o valor 6 que ser colocado na penltima coluna.
9

FE Peres/MM do Fanno

A varivel que sair na tentativa seguinte aquela que corresponder a linha que apresentar menor valor positivo na coluna de termo independente, no caso do exemplo o valor 6 correspondente varivel x3. O coeficiente que estiver no cruzamento da linha que sair com a coluna de trabalho chama-se piv ou elemento pivotal e vai nos servir para os clculos seguintes.

Veja como deve ter ficado a planilha:

3 passo: Determinao da tentativa seguinte: Para a segunda tentativa iremos substituir Na base a linha x3, que deve sair pela linha x1 que deve entrar. Todas as outras linhas, inclusive a de controle devem permanecer com a base inalterada. Os valores da linha que entra so obtidos pela diviso dos valores da linha que sai pelo valor do piv. Neste caso como o valor do piv 1, os valores permanecero os mesmos.

10

FE Peres/MM do Fanno

Os valores das demais linhas, inclusive do termo independente, obtido pela chamada regra do retngulo. Antes de aprendermos a usar a regra do retngulo, notemos que nas colunas que tambm so linhas (no nosso exemplo, no momento, as colunas x1, x4, x5 e x6) iro aparecer apenas nmeros zero ou um. Quando uma coluna cruza com uma linha correspondente mesma varivel o valor ser um. Veja a seguir:

E quando uma coluna cruza com uma linha correspondente a outra varivel o valor ser zero. Veja novamente:

Apenas os valores das colunas referentes s variveis que esto assumindo valor zero (que esto fora) e da coluna do termo independente que devero ser calculados pela regra do retngulo.
11

FE Peres/MM do Fanno

Para entendermos a regra do retngulo utilizaremos o quadro abaixo, com as linhas e colunas numeradas semelhana do Excel:

Queremos calcular o valor da clula D12. Para isso iremos usar o retngulo definido pelo piv (clula C5) e pelo valor correspondente anterior (clula D6). O valor pedido ser obtido pela formulao:

No nosso exemplo seria:

Para fixar esse conceito, faamos agora o clculo do termo independente correspondente placa me. Veja abaixo o quadro:

12

FE Peres/MM do Fanno

Observe em amarelo do reangulo definido valor correspondente ao desejado na base anterior e o piv. O clculo feito utilizando-se a formulao vista, ou seja:

Os demais valores so calculados de modo idntico, ficando a planilha do seguinte modo:

Repetimos ento os clculos feitos na tentativa anterior, passo a passo. O resultado ser:

Podemos partir ento para a terceira tentativa, substituindo, primeiro a linha de x5 por x2:

13

FE Peres/MM do Fanno

Em seguida preenchendo os valores das colunas que no esto zeradas na tentativa:

14

FE Peres/MM do Fanno

Calculando, ento, pela regra do retngulo os valores correspondentes s trs colunas restantes:

Por fim, calculando quem entra e quem sai para a prxima tentativa:

15

FE Peres/MM do Fanno

Essas tentativas sero repetidas sucessivamente e tantas vezes quantas necessrias at que na linha de controle todos os nmeros sejam positivos ou nulos. No nosso exemplo s ser necessria mais uma tentativa:

Observe a ltima coluna da ltima tentativa. Ela nos oferece a alternativa tima para esse problema de programao linear:

16

FE Peres/MM do Fanno

SOLUO COMPUTACIONAL UTILIZANDO FERRAMENTA SOLVER DO MS EXCEL Voc deve ter percebido que o algoritmo Simplex, como seria de se esperar uma sequencia repetitiva de clculos, situao ideal para as chamadas planilhas eletrnicas como, por exemplo, o MS Excel. Vamos, portanto tornar a resolver o exemplo das CPUs, utilizando o referido programa da Microsoft. Antes de iniciarmos o clculo, observe que muitas vezes o pacote Solver (necessrio para tanto) no est disponvel na planilha. Caso isso ocorra na sua mquina siga os seguintes passos: 1. Clique no smbolo boto Office

2. Na tela que ir aparecer escolha Opes do excel:

3. Opte ento pela opo Suplementos disponvel do lado esquerdo da tela que se abriu.

4. Essa opo ir disponibilizar vrios suplementos, entre os quais o Solver. Ative-o e ter a ferramenta disponvel.

17

FE Peres/MM do Fanno

Observao: Caso voc no tenha conseguido a ativao do Solver atravs dos passos acima ser necessrio a reinstalao do MS Excel, utilizando-se a opo instalao completa.

Estando com a ferramenta Solver disponvel podemos iniciar o processo de programao linear. Para tanto o primeiro passo ser a elaborao de uma planilha inicial com os dados fundamentais do problema. Acompanhe na imagem a seguir a montagem da planilha necessria para o nosso exemplo:

Nas clulas B3 e C3 iro aparecer as variveis de entrada, ou seja, as repostas solicitadas. Inicialmente elas so preenchidas com zeros. Nas demais clulas, colocamos os dados iniciais do problema:
18

FE Peres/MM do Fanno

Nas clulas B4 e C4 so colocados os lucros unitrios, respectivamente da CPU grande e da CPU pequena. Nas clulas B7 a C8 so colocadas as composies dos produtos, ou seja, o nmero de componentes mximos de cada umas das CPUs. Nas clulas E8 a E10 so colocadas as restries, ou seja, a quantidade mxima de unidades que podem ser produzidos por hora de cada componente.

Nas clulas sombreadas so colocadas as frmulas de clculo, conforme a seguir: Na clula D5 colocada a funo objetivo:

Que nessa planilha de Excel ficar assim: B4*B3+C4*C3 Nas clulas D7 a D10 sero colocadas as quantidades a serem utilizadas de cada componente, ou seja, a quantidade de CPUs a serem produzidas (clula B4 para CPU grande e C4 para CPU pequena multiplicada pela quantidade de componentes utilizados em cada CPU. Abaixo mostra-se as frmulas e como elas devem ser estabelecidas no Excel:

Montada a planilha podermos resolver o problema atravs da utilizao da ferramenta computacional. No MS Excel essa ferramenta o Solver, que deve ser acessado atravs dos seguintes comandos: DADOS/SOLVER

Ir abrir ento o quadro Parmetros do Solver, no qual deveremos preencher as seguintes informaes: No quadro correspondente a Definir clula de destino: colocar o endereo da clula na qual est a funo objetivo. No nosso caso a celular D4. Faa isso clicando sobre o
19

FE Peres/MM do Fanno

quadro e em seguida clicando com o boto da esquerda do mouse pressionado sobre a clula escolhida. Na linha de baixo do quadro escolha a opo Mx, pois esse um problema no qual queremos maximizar o lucro. Existem outros casos nos quais as opes sero Min ou Valor de. Descendo no quadro mais uma linha encontramos o quadro Clulas Variveis. Nesse quadro colocaremos as clulas nas quais esto as variveis de deciso. No nosso exemplo, as clulas B4 e C4. Faa isso clicando e arrastando o mouse, sobre as clulas com o boto da esquerda pressionado.

O quadro ficaria assim:

O prximo passo adicionar as restries. Isso ser feito clicando no boto adicionar do quadro Parmetros do Solver. Quando fizermos isso aparecer o quadro abaixo:

Nesse quadro devemos indicar trs aspectos: Referncia de clula. a clula que contm a frmula da respectiva restrio. No nosso caso so as clulas de D7 a D10. Escolher o sinal adequado. O sinal padro (default) que aparece o <=. Clicando na seta ao lado podemos alterar o sinal, de acordo com o desejado. No nosso caso desejamos o sinal <=, portanto no necessria alterao. Na caixa Restrio setar a clula na qual est a restrio. Observe como fica o quadro para a restrio dos Gabinetes Grandes:
20

FE Peres/MM do Fanno

Clique ento no boto adicionar e coloque as demais restries, uma a uma, de modo anlogo. Aps adicionar a ltima restrio, clique no boto OK, o quadro Parmetros do Solve tornar a aparecer e ter o seguinte aspecto:

Nesse ponto temos todas as informaes para o Excel efetuar os clculos, evidentemente, como j vimos anteriormente por tentativas. Para se iniciar os clculos devemos estabelecer algumas opes de clculo. Isso feito clicando-se o boto Opes no quadro de Parmetros, o que far surgir o quadro Opes do Solver, mostrado a seguir. Nesse nosso exemplo, manteremos todas as definies padro, acrescentando apenas as opes: Presumir modelo linear: Estamos diante de um caso de Programao Linear, portanto o modelo matemtico deve ser linear. Presumir no negativos: O Excel assume nessa opo a presuno de que os valores das clulas so no mnimo zero, ou seja, no existem nmeros negativos (o que bvio, no h nesse exemplo a possibilidade da produo de uma quantidade negativa de peas) Usar escala automtica: Essa opo ser sempre selecionada nos casos de Programao Linear. Com isso dispensam-se preocupaes com a diferena entre as grandezas de entrada e os valores de sada do problema.

21

FE Peres/MM do Fanno

Feitas as opes clicamos no boto OK, retornando ao quadro Parmetros do Solve. Devemos conferir as diversas informaes introduzida e em seguinda pressionar o boto Resolver. O Solver ir fazer as tentativas de resoluo e aps encerrado o processo de clculo apresentar o quadro Resultados do Solver. Veja que no nosso caso o Solver encontrou uma soluo para o problema que atende a todas as condies e restries fixadas.

Observe que a planilha montada inicialmente agora apresenta valores nas clulas que estavam zeradas, apresentando o nmero de CPUs grandes a serem montadas (4), o nmero de CPUs pequenas a serem montadas (12) e o lucro total 4400,00.

22

FE Peres/MM do Fanno

J, no quadro Resultados dos Solver, no lado direito existem tres opes de relatrios. Selecionamos os trs, clicando com o boto esquerdo do mouse sobre cada um deles. Alm disso mantivemos a opo Manter soluo do Solver e a clicamos em OK. A planilha ficou com o seguinte aspecto:

Observe que na barra inferior apareceram os trs relatrios mencionados. Vamos analisar cada um deles. A. Relatrio de Respostas O relatrio (vide cpia a seguir) apresenta como valor final a soluo tima para o lucro auferido total, no valor de R$ 4400,00, que ser obtido com a montagem de 4 CPUs grandes e 12 CPUs pequenas, conforme mostram as clulas ajustveis. No campo Valor Original aparecem os zeros inicialmente assumidos. Quanto s restries apresenta sob o nome Transigncia as sobras que ocorrero. Os componentes cujo Status Agrupar siginifica que no apresentaram sobras. Na coluna frmula aparecem as restries informadas.

23

FE Peres/MM do Fanno

B. Relatrio de limites: Nesse relatrio a primeira informao uma repetio do valor mximo obtido na funo objetivo, neste exemplo o lucro auferido total. J o grupo de informaes nomeado como Ajustvel simula o que ocorreria com a funo objetivo caso as quantidades produzidas fossem produzidas na quantidade inferior possvel. Perceba que fossem produxidas zero CPUs grande o lucro seria de R$2400 e caso fossem produzidas zero CPUs pequenas o lucro seria de R$ 2000. Resultados evidentemente bvios. Esse problema de maximizao, logo os limites superiores so os limites timos. Isso sempre ocorre em problemas de maximizao. Nos problemas de minimizao a situao ser oposta, os limites mnimos sero os timos.

24

FE Peres/MM do Fanno

Observe que esse relatrio apresenta grande importncia quando aumentamos o nmero de variveis do problema. Imagine por exemplo que a empresa tivesse 20 produtos diferentes e quisesse descontinuar um deles. Qual seria a consequncia para o lucro total? Isso poderia ser respondido por um relatrio desse tipo. C. Relatrio de Sensibilidade: Quando queremos observar os impactos de determinada alterao nos parmetros de um problema podemos usar o relatrio de sensibilidade. Note que esse relatrio tem dois campos. O primeiro campo, Clulas ajustveis, nos informa quais as variaes tolerveis nos objetivos individuais para que no se altere a soluo. Assim podemos notar que se o lucro unitrio de uma CPU grande variar entre R$ 400, 00 e R$ 600,00 (cem reais para mais ou para menos) a soluo tima no se alterar. Da mesma forma tolervel uma variao no lucro unitrio das CPUs pequenas entre R$ 167,67 e R$ 250.

O segundo campo, Restries, nos informa, no campo Sombra Preo quanto perdemos na funo objetivo por no ter uma unidade a mais de determinada varivel restritiva. Assim, se tivssemos uma placa me a mais poderamos aumentar o lucro em R$100,00. Observe, que a as colunas Acrscimo Permissvel e Decrscimo Permissvel tem as mesmas caractersticas em ambas as situaes. Exerccios propostos: 1. A Indstria de Mveis Kedacerta produz em sua linha de produes dois produtos diferentes, cadeiras e mesas. As cadeiras apresentam margem de contribuio de R$ 50, enquanto as mesas apresentam margem de R$ 80. Os produtos so processados em duas etapas: montagem e acabamento, consumindo 3 horas de montagem tanto para uma cadeira como para uma mesa e 6 horas de acabamentos para uma cadeira e 3 para uma mesa.
25

FE Peres/MM do Fanno

Esses departamentos tem limitao de capacidade produtiva: O departamento de montagem tem disponvel no mximo 30 horas e o de acabamento 48 horas. Queremos determinar qual a melhor combinao possvel de cadeiras e mesas a serem produzidas, para que se obtenha a maior margem de contribuio total.

26