Escola Superior de Contabilidade e Gestão

Departamento de Economia e Gestão

Disciplina: Investigação Operacional

Docente: Edson Zeca Garrine

Aula Pratica I

1. Encontre a solução optima usando o método de Escalonamento das Matrize

𝑥 + 𝑦 + 2𝑍 = 8 𝑥1 + 3𝑥2 + 4𝑥3 = 3
a) { −𝑥 − 2𝑦 + 3𝑍 = 1 b) {2𝑥1 + 7𝑥2 + 3𝑥3 = −7
3𝑥 − 7𝑦 + 4𝑧 = 10 2𝑥1 + 8𝑥2 + 6𝑥3 = −4

2. Certa empresa fabrica dois produtos milho e arroz. O lucro unitário do milho e de 2000 um
e o lucro unitário de arroz e de 2000 um. A empresa precisa 20h para fabricar uma unidade
de milho e 30h para fabricar uma unidade de arroz na industria produtiva. A demamanda
esperada para cada produto e de 40um e 30um respetivamente o milho e arroz na
Machamba do Povo.
O tempo anual de produto disponível para isso e de 1200h para a Industria produtiva e
1400h para Machamba do povo. Qual o plano de produção que a empresa maximiza seu
lucro nesses itens? Construa o modelo de PL

3. Um padeiro dispõe de 150, 90 e 150 unidades dos ingredientes A, B e C respectivamente.

Cada pão necessita de 1 unidade de A, 1 de B e 2 de C, e um bolo precisa de 5, 2 e 1
unidades de A, B e C, respectivamente. Se um pão é vendido a 35 u.m., e um bolo é vendido
por 80 u.m. Como deve o padeiro distribuir as matérias-primas disponíveis de modo a obter
o maior lucro?. Elabore o modelo matemático correspondente a este problema de
programação linear.

4. Cada kg do alimento A custa 85 u.m. e contém 2 unidades de proteína, 6 de hidrato de

carbono e 1 de gordura. O alimento B que se pode comprar a 45 u.m. por kg, contém 1, 1
e 3 unidades, daqueles produtos, respectivamente. Supondo que as necessidades semanais
mínimas de uma pessoa são 8 unidades de proteínas, 12 de hidrato de carbono e 9 de

Docente: Edson Zeca Garrine

 gordura. Elabore o modelo económico - matemático de forma que a pessoa economize os
seus gastos.

5. Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 é de 100 contos e o
lucro unitário de P2 é de 150 contos. A empresa necessita de 2 horas para fabricar uma
unidade de P1 e 3 horas para fabricar uma unidade de P2. O tempo mensal disponível para
essas atividades é de 120 horas. As demandas esperadas para os dois produtos levaram a
empresa a decidir que os montantes produzidos de P1 e P2 não devem ultrapassar 40
unidades de P1 e 30 unidades de P2 por mês. Construa e resolva o modelo do sistema de
produção mensal com o objetivo de maximizar o lucro da empresa.

6. Uma companhia de montagem de lâmpadas, usa dois modelos para a montagem: o modelo
actual automático e o modelo antigo com acessoria. Cada pessoa no modelo actual requer
1 hora de trabalho se vier do departamento de corte e 3 horas se vier do departamento de
verificação. No modelo antigo, cada pessoa necessita de 2 horas de trabalho, se vier do
departamento de corte e 4 horas de trabalho se, fôr do departamento de verificação. O
número máximo de horas de trabalho por dia para o departamento de corte e de 32 enquanto
no departamento de verificação é 84. Se a companhia recebe um lucro de 50 u.m. por cada
lâmpada vinda do modelo actual e 80 u.m. do modelo antigo, quantas lâmpadas devem ser
produzidas por dia em cada modelo de modo que a companhia maximize o lucro diário?.

7. Um alfaiate tem disponível 16 m2 de algodão, 11 m2 de seda e 15 m2 de lâ. A confecção de

um fato necessita de 2 m2 de algodão, 1 m2 de seda e 1 m2 de lã, e um vestido gasta 1, 2 e
3 m2 dos mesmos tecidos, respectivamente. Se um fato é vendido à 30 u.m (unidades de
medida) e um vestido por 50 u.m., quantas unidades de cada artigo fato ou vestido deve o
alfaiate confeccionar de modo a obter maior lucro?.

8. Na preparação da tinta a empresa Sotintas,Lda requer que esta tenha um nível de brilho de
pelo menos 300 graus, e um nível de densidade de pelo menos 250 graus. Os níveis de
brilho e densidade são determinados por dois ingredientes: alfa e beta que contribuem de
igual modo para o nível de brilho da tinta. Um ml dos dois ingredientes alfa e beta, produz
1 grau de brilho num litro de tinta. O nível de densidade é apenas determinado pela
quantidade de alfa usado. Um ml de Alfa produz 3 graus de densidade num litro de tinta.
O custo por ml de alfa é de 45.00 MT e o custo de beta é de 12.00 MT. Assumindo que o
objectivo é minimizar o custo dos ingredientes, o problema é determinar as quantidades de
alfa e beta a ser incluídos na preparação de cada litro de tinta. Formule o problema como
um problema de programação linear

Docente: Edson Zeca Garrine