FOLHA 4 Anlise de Ps-Optimizao e de Sensibilidade

1.

Uma fbrica de objectos de mrmore produz 4 tipos de objectos : jarras (J), cinzeiros (C), formas

livres (FL) e esttuas (E). Para cada objecto so necessrias as seguintes horas : Produtos Seco Corte Cinzelagem Polimento Lucro unitrio (u.m.) J 30 20 0 280 C 5 8 20 40 FL 45 60 0 500 E 60 30 120 510 Disponibi lidades 300 180 300

Nestas condies, o plano de fabrico dado pelo seguinte quadro ptimo : XB x4 x1 x7 zj cj 0 1 0 0 x1 x2 7/15 11/10 78 30 x3 6 15/2 360 70 x4 1 0 0 0 x5 1/15 1/10 8 6 x6 1/10 1/15 12 5 x7 0 0 1 0 60 2 m. 2 6

a) Qual o lucro total mximo ?

14

Anlise de Ps-Optimizao e de Sensibilidade b) Supondo que a produo de bustos (B) pode ser feita nas seguintes condies : Seco Corte Cinzelagem Polimento Lucro unitrio (u.m.) B 15 10 20 240

Dever a empresa alterar o seu plano de produo no sentido de produzir bustos ? c) De quanto (valor mnimo) deve ser aumentado o lucro das formas livres (FL) de modo a que esta actividade se torne lucrativa ?

2.

Uma Companhia Vidreira (CV) fabrica em 3 centros de produo (CP) produtos de vidro de

alta qualidade, incluindo janelas e portas. No CP1 so produzidos caixilhos de alumnio, no CP2 caixilhos de madeira e o CP3 usado para produzir o vidro e fazer a montagem final dos produtos. Devido a uma diminuio das receitas, a administrao resolveu introduzir algumas alteraes na linha de produo. Alguns produtos que se revelaram no lucrativos deixam de ser fabricados, de modo a libertar capacidade de produo para fabricar outros produtos para os quais existe procura potencial. Um dos produtos (P1) uma porta de vidro com caixilho de alumnio e o outro (P2), uma janela com caixilho de madeira. O departamento de marketing concluiu que a CV conseguir vender toda a produo que for possvel com a capacidade disponvel. Os dados do problema esto agrupados na seguinte tabela : Centro de produo CP1 CP2 CP3 Lucro unitrio (u.m.) Capacidade usada por unidade Produto 1 1 0 3 3 Produto 2 0 2 2 5 Capacidade disponvel 4 12 18

a) Construa um modelo matemtico para o problema de maximizar o lucro de CV. b) Resolva o problema graficamente. c) Resolva o problema usando o mtodo Simplex. Qual seria a melhoria do valor da funo objectivo se fosse possvel dispor de mais uma unidade de capacidade disponvel no CP2 ? (E nos outros centros de produo ?)

Folhas de Exerccios para Investigao Operacional

Anlise de Ps-Optimizao e de Sensibilidade

15

d) A CV pretende produzir um novo produto (P3) na sua linha de produo. Estudos preliminares indicam que uma unidade de P3 usar 2, 3 e 1 unidade de capacidade produtiva dos centros CP1, CP2 e CP3, respectivamente. O lucro unitrio de P3 foi estimado em 4 u.m.. Ser vantajoso produzir P3 ? Em caso negativo, qual o valor mnimo do lucro unitrio de P3 para que no d prejuizo o fabrico deste produto? e) Remodelaes no CP3 vo aumentar a respectiva capacidade de 1 unidade por ms. Face a esta alterao, durante quanto tempo se manter ptimo o actual esquema de produo ? f) A CV decidiu estender as remodelaes aos 3 CP, que aumentaro a sua capacidade disponvel ao ritmo de 1, 2 e 3 unidade por ms, respectivamente. Face a estas alteraes conjuntas, durante quanto tempo se manter ptimo o actual esquema de produo ? g) Alteraes de mercado indicam que os lucros unitrios de P1 e P2 variaro a uma taxa mensal de +1 e 1 u.m.. Face a estas alteraes conjuntas, durante quanto tempo se manter ptimo o actual esquema de produo ? h) A entrada em vigor de nova legislao que impe um maior controlo de qualidade obrigou criao de um novo centro de produo (CP4) dedicado a esta tarefa. Cada unidade de P1 e P2 usar 2 e 3 unidades de capacidade produtiva em CP4, respectivamente. A capacidade disponvel em CP4 24. Quais as alteraes que a introduo de CP4 obriga no esquema de produo ptimo ?

3.

Resolva pelo mtodo Simplex o seguinte problema : Minimizar Sujeito a Z = 3 x1 + 2 x2 3 x3 + 6 x4 + 10 x5 + 5 x6 x1 + 2 x2 + x4 6 x6 x2 + x1 + 2 x2 + x3 + 3 x4 2 x5 x6 x3 + 3 x4 x5 5 x6 x1, x2, x3, x4, x5, x6 0 11 6 13

a) Considere uma nova varivel x7 com A7 = [1, 2, 3]T e c7 = 7. Qual o nvel a que o produto associado a x7 deve ser produzida ? b) Considere uma nova varivel x7 com A7 = [3, 1, 1]T e c7 = 7. Qual o nvel a que o produto associado a x7 deve ser produzida ? c) Considere uma nova restrio x1 x2 + 3 x3 7. Obtenha a nova soluo ptima. d) Qual a gama de variao de b1 para a qual a base ptima se mantm ? e) Qual a gama de variao de c1 para a qual a base ptima se mantm ?

4.

Uma empresa possui duas categorias de inspectores (I1 e I2), que devem ser afectos a uma

inspeco de controlo de qualidade em que se requer que sejam inspeccionadas pelo menos 1800

Folhas de Exerccios para Investigao Operacional

16

Anlise de Ps-Optimizao e de Sensibilidade

peas por dia de trabalho (8 horas). Os inspectores I1 ganham $4/hora e podem verificar 25 peas por hora, com a preciso de 98%. Os inspectores I2 ganham $3/hora e podem verificar 15 peas por hora, com a preciso de 95%. Cada vez que um inspector comete um erro, o custo para a empresa de $2. A companhia tem disponveis para este trabalho, 8 I1 e 10 I2. Qual a afectao ptima de inspectores que minimiza o custo total da inspeco ?

5.

O quadro seguinte refere-se a um problema de maximizao : XB x3 x4 x5 zj cj 4 3 2 x1 x2 1 x3 1 0 0 0 x4 0 1 0 0 x5 0 0 1 0 10 2 m. 4 1

A que condies devem obedecer , , , e para que sejam verdadeiras as seguintes afirmaes : a) A soluo ptima. b) Existem solues ptimas alternativas. c) A soluo no limitada. d) A soluo degenerada. e) A soluo no admissvel. f) Admitindo que 0 e que a soluo no ptima, indique qual a varivel que entra na base, a que sai e qual a variao na FO para as vrias hipteses de mudana de base.

6.

Suponha que lhe saiu um prmio de 6 000 contos no Totoloto e que pretende investir a

totalidade deste dinheiro ou apenas uma parte. Sabendo disto, 2 amigos seus (o Alberto e o Belmiro) ofereceram-lhe sociedade em 2 negcios diferentes que pretendem realizar. Em ambos os casos, a sua participao envolve quer disponibilizar dinheiro, quer colaborar com trabalho. Tornar-se scio a parte inteira do Alberto, implica um investimento de 5 000 contos e 400 h de trabalho, e o lucro esperado de 4 500 contos (sem levar em conta o valor do seu tempo). Os valores correspondentes relativos participao (a parte inteira) no negcio do Belmiro so 4000 contos e 500 h de trabalho, e 4500 contos para o lucro esperado. Contudo, ambos os amigos so flexveis e permitem-lhe participar com qualquer fraco de scio a parte inteira; obviamente que a sua parte nos lucros ser tambm proporcional a esta fraco. Dado que pretende tambm algum tempo livre no Vero, no quer dedicar mais de 600 h de trabalho. Cabe-lhe ento decidir qual a combinao de participao num ou em ambos os projectos dos seus amigos, de modo a maximizar o seu lucro. a) Construa um modelo matemtico de PL para o problema, explicitando as variveis de deciso, restries e funo objectivo. Folhas de Exerccios para Investigao Operacional

Anlise de Ps-Optimizao e de Sensibilidade b) Resolva o problema graficamente e utilizando o mtodo Simplex.

17

c) Qual a gama de valores, dentro da qual pode variar o nmero de horas de trabalho, de modo a que a soluo actual se mantenha ptima. Qual a variao correspondente ao lucro ?

7.

A Companhia Pintados de Fresco produz tinta para interiores e exteriores. A tinta fabricada

por meio da transformao de 2 tipos de matriaprima : A e B. A companhia tem acessveis diariamente um mximo de 6 T de A e 8 T de B. Para produzir 1 T de tinta de exteriores, so necessrias 1 T de A e 2 T de B, enquanto que para produzir 1 T de tinta de interiores, so necessrias 2 T de A e 1 T de B, em cada dia. Um estudo de mercado concluiu que, a procura diria de tinta de interiores no pode exceder a da tinta de exteriores, em mais de 1 T. Este estudo, tambm mostrou que a procura diria de tinta de interiores est limitada a 2 T. O preo de venda por T 3 u.m. para a tinta de exteriores e 2 u.m. para a tinta de interiores. Pretende-se determinar o esquema de produo a adoptar para maximizar a receita diria. a) Construa um modelo matemtico de PL para o problema, explicitando as variveis de deciso, as restries e a funo objectivo. b) Resolva o problema graficamente e utilizando o mtodo Simplex. c) Qual a gama de valores, dentro da qual pode variar a disponibilidade de matriaprima do tipo A, de modo a que a soluo actual se mantenha ptima. Qual a variao correspondente receita diria ? d) Estudos de mercado indicam que o preo da tinta de exteriores diminuir a um ritmo de 0.2 u.m. por ms, enquanto que o preo da tinta de interiores aumentar a um ritmo de 0.4 u.m. por ms. Com esta tendncia, quantos meses se manter ptima a soluo actual ?

8.

Considere o seguinte problema de PL : Maximizar Sujeito a Z= + x4 8 x1 + 4 x2 x1 + 2 x2 + 4 x3 + 2 x4 30 4 x1 + 2 x2 + x3 + 2 x4 20 x1 , x2 , x3 , x4 0 (recurso 1) (recurso 2)

cujo plano ptimo (quadro de Simplex ptimo) o seguinte : XB x5 x1 zj cj x1 0 1 0 x2 3/2 1/2 0 x3 15/4 1/4 2 x4 3/2 1/2 3 x5 1 0 0 x6 1/4 1/4 2 2 m. 25 5 40

a) Em relao ao plano ptimo :

Folhas de Exerccios para Investigao Operacional

18 Qual a quantidade de produto a fabricar ?

Anlise de Ps-Optimizao e de Sensibilidade

Qual a quantidade no usada de cada um dos recursos ? b) Ser que a soluo ptima nica ? Se existem ptimos alternativos, determine-os todos. c) Supondo que o coeficiente de x4 na funo objectivo, c4, sofreu alterao de 1 para 5, verifique se a soluo se mantm ptima. Se deixou de o ser, indique : Que processo utilizar no sentido de determinar a soluo ptima deste novo problema. Que varivel vai entrar na base e qual vai deixar a base. d) Supondo que a disponibilidade do recurso 2 foi alterado de 20 para 140, verifique se a soluo se mantm ptima. Se deixou de o ser, determine a soluo ptima do novo problema. e) Qual a gama dentro da qual pode variar o coeficiente de x1 na funo objectivo, de modo que a soluo se mantenha ptima. Qual a variao correspondente do valor da funo objectivo ? f) Pretende-se avaliar a viabilidade da introduo de um novo produto, representado pela varivel de deciso x7. Os coeficientes de x7 nas restries so (5, 8) e na funo objectivo c7. Qual a gama admissvel para c7 de modo a ser rentvel iniciar a produo do novo produto ?

9.

Os produtos 1, 2 e 3 so manufacturados passando por 3 operaes : A, B e C. Os tempos (em

minutos) requeridos por unidade de cada produto, a capacidade diria das operaes de fabrico (em minutos/dia) e o lucro por unidade vendida de cada produto (numa dada unidade monetria) so : Operao A B C Lucro unitrio (u.m.) 1 3 1 3 Tempo por unidade Produto 1 Produto 2 2 0 4 2 Produto 3 1 2 0 5 Capacidade Operativa (min/dia) 430 460 420

Pretende-se saber o esquema de produo mensal que optimize a margem de lucro total. Para o efeito, o modelo de PL a resolver o seguinte : Maximizar Sujeito a Z = 3 x1 + 2 x2 + 5 x3 x1 + 2 x2 + x3 430 3 x1 + 2 x3 460 x1 + 4 x2 + 420 x1, x2, x3 0 onde x1, x2 e x3 medem os nveis de produo dos produtos 1, 2 e 3, respectivamente.

Folhas de Exerccios para Investigao Operacional

Anlise de Ps-Optimizao e de Sensibilidade O quadro ptimo o seguinte : XB x2 x3 x6 zj cj x1 1/4 3/2 2 4 0 0 0 x2 1 x3 0 1 0 0 x4 1/2 0 2 1 x5 1/4 1/2 1 2 x6 0 0 1 0 20 1350 2 m. 100 230

19

onde x4, x5 e x6 so as slacks das restries 1, 2 e 3, respectivamente. a) Indique os valores ptimos de Z e de xj (j = 1, ..., 6) e os seus significados econmicos. b) Indique a base ptima do programa. c) Porqu o produto 1 no fora produzido ? d) O produto 1 no figura no esquema ptimo, apesar de ter uma maior margem de lucro unitrio que o produto 2. Condies de mercado no permitem aumentar o lucro marginal do produto 1. Assim, foi decidido melhorar a rentabilidade do produto 1, reduzindo os seus tempos de operao (coeficientes tecnolgicos : a1i , i = 1, 2, 3). Indique, justificando, qual das alteraes seguintes leva a produzir o produto 1, com melhoria do valor da funo objectivo. i) [1 3 3 3 1]T 1]T 1]T [1 2 3]T 7/2 2]T 11/2]T

ii) [1 iii) [1

[1/2 [1

1/2

e) Para aquela alterao em a) determine qual o novo esquema de produo ptimo, indicando a nova soluo e correspondente valor ptimo, bem como a indicao da alterao do valor das variveis duais. f) Suponhamos que era ento possvel aumentar o lucro unitrio do produto 1 em 1 u.m.. Qual o valor exacto de 1 > 0 por forma a que o produto 1 venha a ser produzido e o lucro total mximo se mantenha inalterado em 1350 u.m. ? g) Suponha que relativamente ao problema original, proposta a produo dum 4 produto com os seguintes dados : Produto 4 : Operao 1 (3), Operao 2 (2) e Operao 3 (4). Determine a soluo ptima quando a margem de lucro unitrio do novo produto 10 u.m..

10. O quadro seguinte d uma soluo ptima para um problema de PL com 3 variveis de deciso
e 2 restries, cujos coeficientes de custo so c1 = 2, c2 = 3 e c3 = 1. XB x1 x2 zj cj 1 0 0 1 0 x1 x2 0 x3 1 2 3 x4 3 1 3 x5 1 1 1 2 8 2 m. 1

Folhas de Exerccios para Investigao Operacional

20

Anlise de Ps-Optimizao e de Sensibilidade a) De quanto pode variar c2 sem afectar a soluo ptima ? Determine a sol. ptima para c2 = 1. b) Determine o intervalo [a, b] de variao para para o qual a base ptima se mantenha, quando o vector b substitudo por b + .b* onde b* = [1 1]T e < < . Determine ainda a soluo ptima para = 1/2. (Admita que (x4, x5) eram as variveis bsicas iniciais). c) Determine a soluo ptima quando adicionada a nova restrio x1 + x3 3 ao prob. original.

11. Considere o seguinte problema de PL :

Maximizar Sujeito a Z= 2 x1 + x2 (recurso 1) (recurso 2) x1 + 2 x2 5 4 x1 + 2 x2 12 x1 , x2 0

cujo plano ptimo (quadro de Simplex ptimo) o seguinte : XB x3 x1 zj cj a) Em relao ao plano ptimo : Qual a quantidade de produto a fabricar ? Qual a quantidade no usada de cada um dos recursos ? b) Ser que a soluo ptima nica ? Se existem ptimos alternativos, determine-os todos. c) Supondo que o coeficiente de x2 na funo objectivo, c2, sofreu alterao de 1 para 3, verifique se a soluo se mantm ptima. Se deixou de o ser, determine a soluo ptima do novo problema. d) Supondo que a disponibilidade do recurso 2 duplicou, verifique se a soluo se mantm ptima. Se deixou de o ser, determine a soluo ptima do novo problema. e) Qual a gama dentro da qual pode variar a disponibilidade do recurso 1, b1, de modo que a soluo se mantenha ptima. Qual a variao correspondente do valor da funo objectivo ? f) Pretende-se avaliar a viabilidade da introduo de um novo produto, representado pela varivel de deciso x5. Os coeficientes de x5 nas restries so (2, 3) e na funo objectivo c5. Qual a gama admissvel para c5 de modo a no ser rentvel iniciar a produo do novo produto ? x1 0 1 0 x2 3/2 1/2 0 x3 1 0 0 x4 -1/4 1/4 1/2 2 m. 2 3 6

Folhas de Exerccios para Investigao Operacional

Anlise de Ps-Optimizao e de Sensibilidade

21

12. Uma

empresa pode produzir 3 produtos. Para o efeito so necessrios 3 recursos : servios

tcnicos (ST), mo-de-obra (MO) e servios de administrao (SA). A tabela seguinte apresenta os requerimentos de cada um dos recursos para os 3 produtos : Recursos (horas) Produtos 1 2 3 ST 1 1 1 MO 10 4 5 SA 2 2 6 Lucro unitrio (escudos) 10 6 4

Dispe-se de 100 horas de ST, 600 horas de MO e 300 horas de SA. A soluo ptima dada pelo seguinte quadro de Simplex, onde x4, x5 e x6 so as variveis slacks : XB x2 x1 x6 zj cj 0 1 0 0 0 0 0 x1 x2 1 x3 5/6 1/6 4 16/6 x4 10/6 4/6 2 20/6 x5 1/6 1/6 0 4/6 x6 0 0 1 0 2 m. 400/6 200/6 100 4400/6

a) Qual a variao permitida em c1, isto , quanto valem a e b em que a c1 b, por forma a que a soluo corrente se mantenha ptima. b) De quanto pode aumentar o n de horas de ST por forma a que a base ptima no se altere. c) O departamento de planeamento apresentou uma proposta para a produo de um novo produto que requer, por unidade, 1 hora de ST, 4 horas de MO e 3 horas de SA; o departamento de marketing garante um lucro unitrio para esse produto de 8 escudos. Qual dever ser a deciso da gesto ? Verifique se vantajoso produzir tal produto, e caso seja, obtenha o novo esquema de produo e respectiva soluo ptima.

13. Considere o seguinte problema de PL :

Maximizar Sujeito a Z = x1 + 3 x2 x1 + 4 x1 + x1 + x2 8 x2 26 x2 4

x1, x2 0

Folhas de Exerccios para Investigao Operacional

22

Anlise de Ps-Optimizao e de Sensibilidade Aps adio das slacks x3, x4 e x5, a aplicao do mtodo Simplex produziu o seguinte quadro

ptimo : XB x1 x4 x2 zj cj 1 0 0 0 0 1 0 x1 x2 0 x3 1/2 5/2 1/2 2 x4 0 1 0 0 x5 1/2 3/2 1/2 1 6 20 2 m. 2 12

a) Suponha que a funo objectivo naquele PL alterado para Z = 3 x1 + 4 x2 Manter-se- ptima a soluo presente ? Se no, determine a nova soluo ptima. b) Se a restrio x1 + 2 x2 12 for adicionada ao PL inicial, determine a soluo bsica ptima para o problema resultante.

14. Considere
(maximizao) :

o seguinte quadro de Simplex ptimo, correspondente a um problema de PL cj XB x3 x1 zj cj

2 1 0 0

x1 0 1 0

x2 3 1/2 0

x3 1 0 0

x4 1/2 1/4 1/2

2 m. 4 3 6

Tomando sempre como base este quadro ptimo, resposta, justificando, s questes seguintes : a) Quais as solues ptimas dos problemas primal e dual, e respectivos valores de Z e W. Verifique se o problema primal tem ptimos alternativos. Se sim, mencionando apenas, justificando, que varivel bsica passa a no bsica e que varivel no bsica passa a bsica. b) Supondo que o coeficiente da varivel x1 na funo objectivo, c1, sofreu uma diminuio de 1 unidade, verifique se a soluo corrente continua ptima. Se no, determina a nova soluo ptima. c) Supondo que a quantidade de recurso 1, b1, sofreu uma diminuio de 5 unidades, verifique se a soluo corrente continua ptima. Se no, determina a nova soluo ptima e interprete a evoluo (diminuio/aumento) dos valores Z das solues associadas aos quadros analisados. d) Pretende-se introduzir um novo produto no esquema produtivo desta fbrica, ao qual se associa uma nova varivel, x5. Sabendo que a contribuio deste novo produto nas restries A5 = [2 4]T, determine a gama de valores para c5 para a qual se torna vivel a produo deste novo produto.

Folhas de Exerccios para Investigao Operacional