ACADEMIA MILITAR “MARECHAL SAMORA MACHEL”
Direcção Pedagógica
Departamento de Ciências exactas e Naturais
Seminário nº 1 da Cadeira de Investigação Operacional
Especialidade: Infantaria B, D, Engenharias, 2º ano
Docente: Grupo de disciplina de I.O Semestre: 2º Ano lectivo: 2025
1. A Investigação operacional como ciência, surgiu para resolver de uma forma mais
eficiente os problemas de optimização de recursos.
a) porque razão os Norte Americanos se interessaram muito por esta ciência?
b) De o conceito detalhado de I.O.
c) Qual e o algoritmo (conjunto de passos) de resolução de problemas de P.L?
2. Para a formulação de um modelo matemático de problemas de optimização compreende a
extracção de alguns elementos essenciais. Quais são sequencialmente?
3. Construa o modelo matemático para os seguintes problemas:
a) Uma fabrica tem duas linhas de produção. Em cada uma das linhas fabrica um determinado
tipo de produtos, sendo P1 e P2 os produzidos pela fabrica. O lucro unitário do produto P 1é
de 1200 unidades monetárias e o lucro unitário do produto P 2 é de 1600 unidades
monetárias. A empresa precisa de 40 horas para fabricar o produto P 1 e 50 horas para
fabricar o produto P2. O tempo anual de produção disponível é de 2000 horas.
A demanda esperada para cada produto é de 50 unidades anuais para o produto P 1 e 40 para o
produto P2. Qual é o plano óptimo de produção para que a empresa maximize os lucros nesse
período?
b) No âmbito do inquérito nacional, os técnicos ficaram a saber que uma empresa de fomento
agrário sedeada no Distrito de Malema, Província de Nampula, pretende semear arroz
emilho, dispondo para tal de áreas que não excedem, respectivamente, 3 e 4 hectare. Por
outro lado, as suas disponibilidades em trabalho são apenas de 9horas diárias. Admitindo
que, por cada hectare semeado de arroz é necessária 1 hora detrabalho diário e por cada
hectare de milho são necessárias 2 horas. Sabendo que por cadahectare de arroz semeado o
lucro é de 6u.m. e por cada hectare de milho 4 u.m. O Senhor como conhecedor ajude a
empresa a formular oproblema como um problema de programação linear.
c) Uma companhia de transporte tem doistipos de camiões A e B. O camião A tem 2 m3 de
espaço refrigerado e 3 m3 de espaço não refrigerado. O tipo B tem 2 m3 de espaço
refrigerado e 1 m3 de espaço não refrigerado. O cliente quer transportar um produto que
necessitará de 16 m3 de área refrigerada e 12 m 3 de área não refrigerada. A companhia
calcula em 1100 litros o combustível para uma viagem com o camião A e 750 litros para
camião B. Quantos camiões de cada tipo deverão ser usados no transporte do produto, com
menor consumo de combustível?
d) Uma empresa fabrica dois modelos de cintos de Couro. O modelo M1, de melhor qualidade,
requer o dobro do tempo de fabricação em relação ao modelo M2. Se todos os cintos fossem
do modelo M2, a empresa poderia produzir 1000 unidades por dia. A disponibilidade de
couro permite fabricar 800 cintos de ambos modelos por dia. Os cintos empregam fivelas
diferentes, cujadisponibilidade diária é de 400 pra M1 e 700 para M2. Os lucros unitários
são de 4 u.m para M1 e 3 u.m para M2. Qual é o programa óptimo de produção que
maximiza o lucro total diário da empresa?
4. Determine a região do domínio de soluções dos seguintes modelos matemáticos de
programação linear.
a) Maximizar Z=5 x1 +3 x2
S.a
{x1+3x2≤12¿{2x1+x2≥16¿{x1≥0 ¿
b) Minimizar: Z=0 , 3 x 1 +0 ,5 x 2
S.a
{ 2 x + y ≤2 ¿ { x + 3 y ≤3 ¿ ¿
c) Maximizar L=2 x 1 +3 x 2
S.a
{x1+3x2≤9¿{−x1+2x2≤4¿{x1+x2≤6 ¿
d) Minimizar Z=7 x+9 y
S.a
{−x+y≤2¿{x5 y≤6¿{3x+5y≥1¿{5x+4y≥20¿
5. Calcule pelo método gráfico os seguintes modelos de programação linear.
a) F.O: Maximizar L = 2x + 3y
{
−x +2 y ≤ 4
S . a x+ 2 y ≤ 6
x+3 y ≤ 9
x ≥0; y≥0
b) Minimizar Z = 0,3x1 + 0,5x2
{
2 x 1+ x 2 ≤2
S. a x 1+ 3 x 2 ≤3
x1 ≥ 0 ; x2 ≥ 0
6. Resolver pelo método simplex nas alíneas que seguem.
a) Maximizar
Z=2 x 1 + 3 x 2 + x3
S.a
{x1+x2+x3≤40¿{2x1+x2−x3≤20¿{3x1+2x2−x3≤30 ¿
b) Uma empresa, após um processo de racionalização de produção, ficou com
disponibilidade de 3 recursos produtivos, R 1, R2 e R3. Um estudo sobre o uso desses
recursos indicou a possibilidade de se fabricar 2 produtos P1 e P2. Levantando os
custos e consultando o departamento de vendas sobre o preço de colocação no
mercado, verificou-se que P1 daria um lucro de 120 u.m por unidade e P 2 150 u.m por
unidade. O departamento de produção forneceu a seguinte tabela de uso de recursos.
Produto Recurso R1 por Recurso R2 Por Recurso R3 por
unidade unidade unidade
Produto 1 (P1) 2 3 5
Produto 2 (P2) 4 2 3
Disponibilidade 100 90 120
P1 P2
Que produção mensal e traz maior lucro para a empresa?
FIM
