INSTITUTO SUPERIOR DE CIÊNCIAS E EDUCAÇÃO A DISTÂNCIA

Faculdade de Economia e Gestão

Curso de licenciatura em Contabilidade e Auditoria

Programação Linear

Estudante: Jamal Amade

Código: 91210263

Pemba, Maio de 2022

 INSTITUTO SUPERIOR DE CIÊNCIAS E EDUCAÇÃO A DISTÂNCIA
Faculdade de Economia e Gestão
Curso de licenciatura em Contabilidade e Auditoria

Programação Linear

Trabalho de Campo, de caráter avaliativo.

Curso de licenciatura em Contabilidade e
Auditoria – cadeira de Investigação
Operacional. 2º Ano – 2022

Estudante: Jamal Amade

Código: 91210263

Tutor: MSc. João Adelino João

Pemba, Maio de 2022

Índice:
Introdução....................................................................................................................................................4

Iª PARTE (Exercícios Propostos)..............................................................................................................5

Objectivos....................................................................................................................................................5

Exercícios.....................................................................................................................................................5

Recursos.......................................................................................................................................................6

Critérios de avaliação...................................................................................................................................6

Normas a respeitar........................................................................................................................................7

IIª PARTE (Resoluções).............................................................................................................................8

1. Resolução do número 1....................................................................................................................8

2. Resolução do número 2....................................................................................................................8

3. Resolução do número 3....................................................................................................................9

Biliografia..................................................................................................................................................11
Introdução
Este trabalho aborda sobre Exercícios práticos de problemas de Programação Linear. A
programação linear lida com problemas que dizem respeito à atribuição e a distribuição de
recursos entre as diversas tarefas ou actividades que devem ser realizadas.
De acordo com Canelas (2010), define a Programação linear como sendo um ramo de
Matemática que estuda formas de resolver problemas de optimização cujas condições podem ser
expressas por inequações lineares. Relativamente aos problemas, Colenga (ISCED), refere que
um problema de Programação linear tem em vista determinar em que condições se podem
maximizar ou minimizar um dado objectivo organizacional, considerando a existência de um
conjunto de restrições ou limitações.
Este trabalho tem como objectivo fundamental na resolução dos problemas de
programação linear com duas variáveis, fazendo uma análise de sensibilidade aos coeficientes da
função objetivo e aos lados direitos das restrições (termos independentes) com base na resolução
gráfica do problema. Também como reconhecer e utilizar os conceitos de solução admissível e
não admissível, solução óptima, restrição redundante e restrição activa e determinar os efeitos e
impactos na solução óptima de introduzir novas restrições ou retirar restrições já existentes num
problema.
Assim, o trabalho contem 11 (Onze) Páginas (incluindo elementos pré-textuais) e está organizado
em duas partes, a primeira consta o anunciado que apresenta os Exercícios propostos, e na
segunda parte, são as resoluções dos referidos problemas.

4
Iª PARTE (Exercícios Propostos)

FACULDADE DE ECONOMIA E GESTÃO

Curso de Contabilidade e Auditoria
AVALIAÇÃO DE INVESTIGAÇÃO OPERACIONAL

Período de Realização

Decorre de 24 de Abril de 2022 a 05 de Junho de 2022

Data de Limite de Entrega

05 de Junho de 2022, até às 23h55 de Moçambique

Tema: Programação linear

Objectivos
A avaliação tem por objectivos consolidar o conhecimento dos estudantes, estimular a sua
prática no calculo de programação linear

Exercícios
1- Uma empresa, após um processo de racionalização de produção, ficou com disponibilidade de
3 recursos produtivos, R1, 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 R$ 120,00 por unidade e P2, R$ 150,00 por unidade. O departamento de produção
forneceu a seguinte tabela de uso de recursos:

Produto Recurso R1 / Recurso R2 / Recurso R3 /

unidade unidade unidade
P1 2 3 5
P2 4 2 3
Disponibilidade de 100 90 120
recurso / mês

Que produção mensal de P1 e P2 traz o maior lucro para a empresa? Construa o modelo.
5
2) Um vendedor de frutas pode transportar 800 caixas de frutas para sua região de vendas. Ele
necessita transportar 200 caixas de laranjas a 20 u.m. de lucro por caixa, pelo menos 100 caixas
de pêssegos a 10 u.m. de lucro por caixa, e no máximo 200 caixas de tangerinas a 30 u.m. de
lucro por caixa. De que forma deverá ele carregar o caminhão para obter o lucro máximo?
Construa o modelo do problema.

3-Considere o problema de Programação Linear representado na figura seguinte, onde a função

objectivo é F = 3x1+ 4x2. O domínio das soluções admissíveis é a zona a sombreado e a solução
óptima está no ponto P.

Suponha que o coeficiente de x2 na função objectivo se mantém constante e igual a 4.

a) Qual o valor máximo que o coeficiente de x1 na função objectivo pode tomar, para que a
solução P permaneça _óptima? b) E qual o valor mínimo?

Recursos

1. Documentos de apoio e manual da disciplina de Investigação Operacional.

2. Rodrigues L.H.; Alhert, F.; Lacerda D.P.; Camargo L.F.R.(2014).Pesquisa Operacional,
programação Linear Passa a passo. Editora Unisinos.
3. Silva C. Malcata E. (2018). Investigação Operacional. Documento de apoio das aulas
Teórico-Práticas. Universidade do Porto-FEUP. Portugal

Critérios de avaliação

Na avaliação serão tidos em consideração os seguintes critérios:

1. Profundidade dos conhecimentos demonstrados (teorias e conceitos);
2. Resolução correta dos exercícios
3. Entrega da Avaliação V dentro do prazo indicado.

6
Normas a respeitar
A sua Avaliação deve ser redigida em Arial ou times New Roman, tamanho de letra 12. O
espaçamento entre linhas deve corresponder a 1,5 linhas. Deverá indicar no documento o
número de aluno, bem como o nome completo.

Nomeie o ficheiro com o seu número de estudante, seguido da identificação de Avaliação,

segundo o exemplo apresentado: 000000avaliação.
Deve carregar o referido ficheiro para a plataforma no dispositivo Avaliação até à data e hora
limite de entrega. Evite a entrega próximo da hora limite para não correr riscos do sistema
ficar lento ao ponto de impedir a entrega da Avaliação dentro do prazo.

O ficheiro a enviar não deve exceder 5 MB.

P.S. Todos trabalhos serão submetidos ao sistema de anti-plágio

Votos de bom trabalho!

MSc. João Adelino João

7
 IIª PARTE (Resoluções)
1. Resolução do número 1
Variaveis de decisão:
x 1→ quantidade a produzir de P 1
x 1→ quantidade a produzir de P 2
Função objetivo:
Maximização do Lucro Z=f ( x 1 , x 2 )=120 x 1 +150 x 2
 Restrições
2 x1 + 4 x 2 ≤ 100 →Restrição recurso R ₁
3 x 1+2 x 2 ≤ 90 →Restrição recurso R ₂
s.a 5 x 1+3 x 2 ≤ 120 →Restrição recurso R ₃
x1 ≥ 0 ; →Restrição produção não negativa
x2≥ 0 →Restrição produção não negativa

2. Resolução do número 2
Variaveis de decisão:
x 1 → quantidade de caixas de pêssego
x 2 → quantidade de caixas de tangerinas
Função objetivo:
Maximização do Lucro Z=f ( x 1 , x 2 )=10 x 1 +30 x2 + 4.000 → (visto que, 4.000 é devido ao lucro
obtido pela quantidade de caixas de laranjas que é constante).
Restrições
x 1 x 1 + x2 ≤ 600 →Restrição quantidade máxima transporte descontada
laranja (800 - 200)
s.a   x 1 ≥ 100 →Restrição Quantidade mínima transporte pêssego
x 2 ≤ 200  →Restrição quantidade máxima transporte tangerina
x1 ≥ 0 →Restrição produção não negativa
x2≥ 0 →Restrição produção não negativa

8
 3. Resolução do número 3
Na figura a baixo apresentada, estão representadas as equações das duas restrições que se
intersectam no ponto P , que foram escritas de forma que x 2tivesse coeficiente 4 .
x2

16
4 x + 4 x 2=16
3 1
3 f =3 x 1+ 4 x 2

2 p

8
1 x +4 x 2=8
5 1
1 2 3 4 5 6 7 x1

16
a) Quando o coeficiente de x 1 na função objetivo ¿ , a recta da função objetivo tem a
5
16
mesma inclinação que a restrição x + 4 x 2=16. Para esse valor do coeficiente de x 2,
5 1
todos os pontos que estão sobre o segmento de recta que une os pontos P e P são solução
16
óptima do problema. Para coeficientes de x 1 na função objetivo superiores a , a
3
solução óptima passa para o ponto P

x2

16
4 x + 4 x 2=16
3 1
3

16
2 p f= x +4 x 2
3 1
8
1 x +4 x 2=8
5 1
9
 P’’
1 2 3 4 5 6 7 x1

8
b) Quando o coeficiente de x 1 na função objetivo ¿ , a recta da função objetivo tem a
5
8
mesma inclinação que a restrição x +4 x 1=8 . Para esse valor do coeficiente de x1 todos
5 1
os pontos que estão sobre o segmento de recta que une os pontos P e P ' são solução
8
óptima do problema. Para coeficientes de x 1 na função objetivo inferiores a , a solução
5
óptima passa para o ponto P ' .

x2

16
4 x + 4 x 2=16
3 1
8
3 f = x +4 x 2
5 1
2 p’

8
1 P x +4 x 2=8
5 1
1 2 3 4 5 6 7 x1

10
Biliografia
CANELAS, Rosa. Programação Linear. 2010
COLENGA, João. Investigação Operacional. Manual do Curso de Licenciatura em
Contabilidade e Auditoria. ISCED. 2° Ano.
RODRIGUES L.H.; ALHERT, F.; LACERDA D.P.; Camargo L.F.R.(2014). Pesquisa
Operacional, programação Linear Passa a passo. Editora Unisinos.
SILVA C. MALCATA E. (2018). Investigação Operacional. Documento de apoio das
aulas Teórico-Práticas. Universidade do Porto-FEUP. Portugal

11