Exerccios: Apresentar o modelo de Programao Linear para cada item abaixo

1. A Indstria Mveis do Lar fabrica dois tipos de produtos: cadeiras e estantes. Os produtos
apresentam as seguintes margens de contribuio por unidade: $10 por cadeira e $7 por
estante por unidade. Os produtos so processados pelo departamento de montagem e pelo
departamento de acabamento. No departamento de montagem cada unidade de cadeira utiliza
3h e cada unidade de estantes utiliza 3h do departamento. No departamento de acabamento
so utilizadas 6h para cada unidade de cadeira e 3h para cada unidade de estante. Nesta
indstria os departamentos apresentam algumas limitaes em sua capacidade produtiva
sendo que a montagem tem disponibilidade mxima de 20 horas e o acabamento tem
disponibilidade mxima de 38 horas. Deseja-se saber qual deve ser a produo de cadeiras e
estantes para que a margem de contribuio total seja maior possvel.
Resoluo:
Variveis de deciso: Cadeira =

x 1 e Estante =

x2

Max C T =10 x 1 +7 x 2
3 x1 +3 x 2 20

s. a:

6 x 1+3 x 2 38
x1 0 e x2 0
CT10 x 17 x 2=0
3 x1 +3 x 2+ x f 1=20
6 x 1+3 x 2 + x f 2=38
x1 , x2, x3 , x4 0

x1

x2

xf 1

xf 2

CT

-10

-7

xf 1

20

20/3=6,667

xf 2

38

38/6=6,333

Razo

x1

x2

xf 1

xf 2

CT

-2

1,67

63,3

xf 1

1,5

-0,5

1/1,5=0 , 667

x1

0,5

0,167

6,333

6,333/0,5=12, 66

x1

x2

xf 1

xf 2

CT

1,334

64,634

x2

0,667

-0,333

0,667

x1

-0,3335

0,3335

Logo:

x 1=6

x 2=0,667

x f 1=x f 2=0

Razo

CT=64,634

2. Uma rede de televiso local tem o seguinte problema: foi descoberto que o programa A com
20 minutos de msica e 1 minuto de propaganda chama a ateno de 30.000 telespectadores,
enquanto o programa B, com 10 minutos de msica e 1 minuto de propaganda chama a
ateno de 10.000 telespectadores. No decorrer de uma semana, o patrocinador insiste no uso
de no mnimo, 5 minutos para sua propaganda e que no h verba para mais de 80 minutos de
msica. Quantas vezes por semana cada programa deve ser levado ao ar para obter o nmero
mximo de telespectadores? Construa o modelo do sistema.
Resoluo:
Variveis de deciso: Programa A =

x 1 e Programa B =

x2

Max T =x 1 + x 2
s. a:

20 x1 +10 x 2 80
x 1+ x 2 5

x 1 30.000
x 2 10.000
x1 0 e x2 0