UNIVERSIDADE POLITCNICA A POLITCNICA

INSTITUTO SUPERIOR E UNIVERSITRIO DE TETE (ISUTE)

INVESTIGAO OPERACIONAL

Exerccios de Programao Linear

1. A FARLACT uma fbrica onde so produzidos dois tipos de farinhas lcteas (A e B) .

Estas farinhas so enriquecidas com dois aditivos. Por cada tonelada de farinha A so necessrios um
quilograma de aditivo P e trs quilogramas de aditivo Q. Por cada tonelada de farinha B so necessrios
dois quilogramas de aditivo P e dois quilogramas de aditivo Q.
Sabe-se que, em cada semana, a FARLACT no dispe de mais de 20 Kg e 30 Kg, respectivamente, de
aditivos P e Q.
Os donos da FARLACT exigem que a produo mensal conjunta das farinhas A e B no seja inferior a 20
toneladas.
Por cada tonelada de farinha A vendida, a FARLACT tem um lucro de 7 unidades monetrias (u.m.), sendo
de 10 u.m. o lucro associado venda de uma tonelada de farinha B.
Como se pode determinar o plano de produo que maximiza o lucro da FARLACT?

2. Uma instituio bancria pretende, atravs de um spot televisivo, atingir mulheres

e homens de classe mdia-alta.
Para tal, poder comprar tempo de antena aos dois canais generalistas mais vistos por esse estrato social,
durante o intervalo dos respectivos telejornais da noite. A referida instituio no poder anunciar mais do
que dois spot por dia em cada um dos canais.
As audincias dirias (relativamente ao pblico alvo) das duas estaes televisivas no horrio mencionado
e os custos associados so dados na seguinte tabela:

Mulheres Homens custo

(milhares de pessoas) (milhares de pessoas) (Mt 1000 unidades por spot)
TVM 4 3 8
STV 2 4 9
Durante o prximo ms de Novembro, existem 200 mil Meticais disponveis para fins publicitrios e, para
que a campanha tenha o efeito desejado, pretende-se que o anncio seja visto por pelo menos 7 milhes de
mulheres e 6 milhes de homens da referida classe.
Assuma que, em cada um dos canais, h telejornal todos os dias do ms.
Por forma a minimizar os custos da campanha publicitria, formule o problema exposto em Programao
Linear por mtodo grfico.

ISUTE 16 Modulo Engenharia Elctrica/Civil Eng. Ajofre Companhia 1

 3. Uma fbrica produz dois artigos A e B, que devem passar por duas mquinas diferentes M1 e M2.
M1 tem 12 horas de capacidade diria disponvel e M2 tem 5 horas. Cada unidade de produto A
requer 2 horas em ambas as mquinas. Cada unidade de produto B requer 3 horas em M1 e 1 hora
em M2. O lucro lquido de A de 60,00 Mt por unidade e o de B, 70,00 Mt por unidade. Formular
o modelo matemtico de modo a determinar a quantidade a ser produzida de A e B a fim de se ter
um lucro mximo usando o metodo Simplex. (Assumir que as quantidades podem ser fracionrias).

4. Maximizar L = 4x + 5y
Sujeito a:
4x + 7y 336
6x + 3y 252
x1 , x2 0

5. Numa oficina, para se produzirem atrelados do tipo A e B utilizam se chapa metlica de 3 mm, tubo
galvanizado de dimetro 50 mm e rolamentos de dimetro externo de 60 mm. Para produzir
atrelados tipo A usam-se 2 rolamentos, 3 metros de tubo e 5 m2 de chapa, enquanto para se
produzir atrelados tipo B usam-se 4 rolamentos 2 metros de tubo e 4 m2 de Chapa. Os atrelados A
no mercado geram um lucro de 45 000 Mt enquanto os atrelados B do o lucro de 75 000 Mt. A
empresa tem disponveis 100 metros de tubo, 100 rolamentos e 400 m2 de chapa. Desenhar o plano
ptimo de produo de modo a maximizar o lucro da empresa.

6. A companhia Metalco deseja misturar uma nova liga composta de Ao, Mangans e Silcio. As
composies das ligas, a disponibilidade dos elementos e o preo de venda por quilograma
encontram-se na tabela seguinte:

Formule um modelo de programao linear e resolva-o pelo Mtodo Simplex de forma a maximizar
o lucro da empresa.

Trabalho numero 1

Engenharia Elctrica/ Civil

1 Uma certa indstria do ramo electrnico tirou de produo uma certa linha de produto no
lucrativo. Isso criou um considervel excedente na capacidade de produo. A gerncia est
considerando dedicar essa capacidade excedente a um ou mais produtos, identificados como
Produtos 1, 2 e 3. A capacidade disponvel das mquinas que poderia limitar a produo est
resumida na tabela a seguir:

ISUTE 16 Modulo Engenharia Elctrica/Civil Eng. Ajofre Companhia 2

O nmero de horas de mquina requerido por unidade dos respectivos produtos conhecido como
coeficiente de produtividade (em horas de mquina por unidade), conforme representado a seguir:

O lucro unitrio estimado de 30 Mt, 12 Mt e 15 Mt, respectivamente, para osprodutos 1, 2 e 3.

Com uso do mtodo Simplex determine a quantidade de cada produto que a firma deve produzir para
maximizar o seu lucro.

ISUTE 16 Modulo Engenharia Elctrica/Civil Eng. Ajofre Companhia 3