Universidade Católica de Moçambique

Instituto de Educação à Distância

Problemas de Optimização

Curso: Licenciatura em Administração Pública

Disciplina: MAAP
Ano de frequência: 1º,
Tutor(a):

Nampula, Setembro de 2024

 Classificação
Categorias
Indicadores Padrões Nota Subtotal
Pontuação
do
máxima
tutor
 Capa 0.5
 Índice 0.5
Aspectos  Introdução 0.5
Estrutura organizaciona
is  Discussão 0.5
 Conclusão 0.5
 Bibliografia 0.5
 Contextualização
(Indicação clara do 1.0
problema)

Introdução  Descrição dos

objectivos 1.0

 Metodologia adequada
2.0
ao objecto do trabalho
 Articulação e domínio
Conteúdo do discurso académico
2.0
(expressão escrita
cuidada, coerência
Análise e  Revisão bibliográfica
discussão nacional e
2.0
internacionais
relevantes
 Exploração dos dados 2.0
Conclusão  Contributos teóricos
2.0
práticos

Aspectos  Paginação, tipo e

Formatação tamanho de letra,
gerais 1.0
paragrafo, espaçamento
entre linhas

Referência Normas APA

 Rigor e coerência das
s 6ª edição em
citações/referências 4.0
Bibliográfi citações e
bibliográficas
cas bibliografia

1
Folha para recomendações de melhoria:
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________

2
Índice

Introdução...................................................................................................................................4

Problemas de Optimização.........................................................................................................5

Aplicação das derivadas para maximização ou minimização.....................................................5

Resolução de problemas do quotidiano......................................................................................7

Proposta de soluções para problemas de gestão dos recursos humanos.....................................8

Conclusão..................................................................................................................................10

Referências bibliográficas.........................................................................................................11

3
Introdução

O presente trabalho é da disciplina de MAAP, cujo tema é Problemas de Optimização. O

trabalho tem por objectivo explorar os diferentes métodos e técnicas utilizados na resolução
de problemas de optimização, destacando suas aplicações práticas e a importância de cada
abordagem. Além disso, busca-se analisar as vantagens e desvantagens dos métodos
determinísticos e probabilísticos.

Portanto, os problemas de optimização são fundamentais em diversas áreas, como

matemática, engenharia, economia e ciência da computação. Eles envolvem a busca pela
melhor solução possível dentro de um conjunto de soluções viáveis, com o objectivo de
maximizar ou minimizar uma determinada função objectivo. A optimização é essencial para a
tomada de decisões eficientes e eficazes, permitindo a alocação otimizada de recursos
limitados.

A metodologia adoptada para a elaboração deste trabalho incluiu a revisão literária de varias
obras que abordam acerca desta temática e que as obras utilizadas encontram-se listadas na
pagina de referências bibliográficas. O trabalho esta estruturado por uma parte introdutória
contendo os objectivos e métodos utilizados, um desenvolvimento sobre o tema em questão,
uma conclusão contendo o resumo do que foi abordado e uma bibliografia contendo os
trabalhos consultados.

4
Problemas de Optimização

São chamados de problemas de optimização pelo fato de que as soluções encontradas com
esta técnica são as melhores possíveis para cada caso, ou seja, resolver estes problemas com
as técnicas de máximos e mínimos significa encontrar a solução óptima para eles (UFF,
2007).

Problemas de optimização: “entre todas as soluções satisfazendo determinada propriedade,

obter aquela que otimiza certa função de custo” (UFF, 2007).

Segundo a Wikipédia (2020), um problema de optimização pode ser representado da seguinte

forma:

 Dados: uma função f: A → R de algum conjunto A de números reais;

 Buscando: um elemento x0 em A tal que f(x0) ≤ f(x) para todo x em A ("minimização")
ou tal que f(x0) ≥ f(x) para todo x em A ("maximização").

Tal formulação é chamada de um problema de otimização ou um problema de programação

matemática (um termo não diretamente relacionado à programação de computadores, mas
ainda em uso, por exemplo, na programação linear). Muitos problemas do mundo real e
teóricos podem ser modelados nessa estrutura geral. Problemas formulados usando esta
técnica nos campos da física e da visão computacional podem se referir à técnica
como minimização de energia, tratando o valor da função f como representativo da energia
do sistema sendo modelado (Wikipédia, 2020).

Aplicação das derivadas para maximização ou minimização

Anteriormente, a principal preocupação do desenhista era conceber e construir um sistema

com uma capacidade previamente especificada, enquanto a eficiência e o custo eram de
secundária importância. Actualmente, a tarefa é muito mais demandante e consiste em atingir
o objectivo principal (capacidade), porém com o máximo possível de efeitos positivos
(eficiência, réditos, benefícios sociais e ambientais) e/ou o mínimo possível de efeitos
adversos (consumo de combustível, custos, degradação ambiental). Em outras palavras, o
objectivo da optimização de um sistema energético é encontrar a estrutura e os valores dos
parâmetros do sistema que minimizam o custo final dos produtos, considerando as restrições
impostas pela confiabilidade, disponibilidade, manutenção, operabilidade e impacto ambiental
5
desejados para o sistema. Contudo, a complexidade dos sistemas e processos é tal que a busca
pelo máximo ou mínimo de um critério de desempenho pode não ser atingido efetivamente a
menos que procedimentos matemáticos determinísticos ou estocásticos, chamados geralmente
de optimização, sejam usados. Para aplicar tais procedimentos, o problema considerado deve
estar bem definido (objectivos e restrições), requerendo-se primeiro construir um modelo
matemático que descreva o desempenho do sistema energético tão fielmente como for
possível. Contudo, embora os objectivos estejam bem definidos, os dados frequentemente
estão incompletos ou expressados em forma qualitativa ao invés de quantitativa e, além disso,
as restrições são fracas ou imprecisas, ambos os casos devendo ser manejados pela expertise
do engenheiro e a análise de sensibilidade. Diferentes ferramentas computacionais como são
MATLAB, GAMS, LINGO, EXCEL, APMonitor, entre outras, são usadas para a solução
desse tipo de problemas (Wikipédia, 2020).

Segundo Herman & Strang (S.d), uma aplicação comum do cálculo é calcular o valor mínimo
ou máximo de uma função. Por exemplo, as empresas geralmente querem minimizar os custos
de produção ou maximizar a receita. Na fabricação, muitas vezes é desejável minimizar a
quantidade de material usado para embalar um produto com um determinado volume. A ideia
básica dos problemas de optimização que se seguem é a mesma. Temos uma quantidade
específica que estamos interessados em maximizar ou minimizar. No entanto, também temos
algumas condições auxiliares que precisam ser satisfeitas.

De acordo com o Departamento de Matemática da UFV (2018), destacam-se alguns aspectos

tais como:

(I) Se possível, desenhar o problema, indicando as partes importantes, as variáveis e

as constantes
(II) Escrever a equação da quantidade a ser maximizada ou minimizada. Esta
quantidade deve ser expressada como uma função em termos de UMA ÚNICA
VARIÁVEL independente (y = f (x)) com auxilio de relações auxiliares
(semelhança de triângulos, relações pitagóricas, geométricas, triginométricas, etc.)
(III) Achar os valores de x de forma tal que f' (x) “ 0.
(IV) Para cada x0 tal que f' (x0)= 0, estudar se x0 é um máximo, um mínimo uo nenhum
deles. (Usar criterios da primeira e/ou segunda derivada).

6
 (V) Se f' (x0) nao existe e se f (x 0) esta definido, então compare ele com todos os
valores extremos achado no item (IV).
(VI) Se f esta definido em [a, b], estude se x= a e x = b correspondem a valores
extremos de f.
(VII) Dependendo do problema (fórmulas, condições físicas, geométricas e/ou
algébricas) GERALMENTE é OBVIO decidir se o PONTO CRÍTICO ACHADO
é um máximo ou um mínimo.

A maximização de uma função f(x1 ,x2 ,...xn ) é equivalente à minimização do negativo da

mesma função. As variáveis de decisão em problemas de engenharia representam dimensões
físicas, logo, serão não-negativas. Mas caso for irrestrita (+,zero, ou -), está poderá ser escrita
como a diferença de duas variáveis não negativas. A maximização de uma função é a
minimização do negativo da mesma função (min f = max –f) (UFV, 2018).

Valor mínimo e máximo de uma função

Considere a seguinte notação: . Ela denota o valor mínimo de uma função

objetivo x2+1+1, ao escolher x de um conjunto de números reais RR. O valor mínimo neste
caso é 11, ocorrendo em x=0 (Wikipédia, 2020).

Da mesma forma, a notação . Pede pelo valor máximo de uma função objetivo 2x,
onde x pode ser qualquer número real. Neste caso, não há qualquer máximo visto que a
função objetivo é irrestrita, então a resposta é "infinito" ou "indefinida" (Wikipédia, 2020).

Resolução de problemas do quotidiano

Segundo Rodrigues e Paula (2022, p. 1), um problema de optimização é aquele onde procura-
se encontrar, entre todas as soluções possíveis, a solução “ótima”, onde o sentido preciso da
palavra “óptima” depende do contexto: em algumas situações, a solução óptima pode ser a
que minimiza uma determinada quantidade, enquanto em outras pode ser a solução que
maximiza uma outra quantidade. Problemas deste tipo são comuns em nossa vida diária e
aparecem não só em Matemática, mas também em Teoria da Computação e Economia, por
exemplo, e não existe um método universal que resolva todos os problemas de optimização
existentes. Entretanto, existem métodos específicos para certas classes de problemas. Esse é o

7
caso dos problemas apresentados nas seções seguintes: são problemas de máximo e mínimo,
cujas soluções podem ser encontradas seguindo os seguintes passos:

1. entender como a quantidade que se deseja otimizar depende dos parâmetros que
descrevem o problema;
2. relacionar os parâmetros, obtendo uma função que descreva a quantidade que se deseja
otimizar;
3. encontrar o(s) ponto(s) crítico(s) de interesse utilizando a primeira derivada da função
e aplicar o Teorema de Weierstrass para determinar se o ponto crítico
maximiza/minimiza a função desejada.

Para Cabral (2015, p. 9), a importância da resolução de problemas na aprendizagem

matemática é há muito defendida por vários autores. Pólya (1967), uma das grandes
referências nesta área, afirmava que a resolução de problemas é a espinha dorsal do ensino no
nível secundário. Wilson, Fernandez e Hadaway (1993) referem que um dos principais
objetivos do ensinoaprendizagem da Matemática é desenvolver a habilidade de resolver uma
variedade de problemas matemáticos complexos. Halmos (1980) (citado em Pinto, Viseu,
Cunha & Martins, 2014) vai ainda mais longe afirmando que a resolução de problemas é o
“coração” da Matemática.

Definir resolução de problemas não é uma tarefa fácil, uma vez que existem variadíssimas
concepções, no entanto, a maioria dos autores parece concordar que o primeiro passo é definir
“problema”. Esta também não é uma definição fácil, uma vez que pode ser subjetiva. Assim, a
mesma tarefa pode ser problemática para alguns estudantes exigindo bastante esforço,
enquanto para outros apenas se trata de um exercício de aplicação (Schoenfeld, 1985).
Analogamente, Ponte e Sousa (2010, cit. em Cabral, 2015, p. 10) referem que uma questão
constituirá um problema ou um exercício para um indivíduo conforme ele disponha, ou não,
de um processo que lhe permita responder rapidamente a essa questão.

Schoenfeld (1985, 1992) a utilidade destes recursos na resolução de problemas depende do

controlo do indivíduo, ou seja, das decisões que este toma sobre os recursos que utiliza e
quando os utiliza, sendo que para este autor o importante não é o que sabe mas como, quando
e se se utilizam esses conhecimentos (Schoenfeld, 1992, cit. em Cabral, 2015, p. 12).

8
Proposta de soluções para problemas de gestão dos recursos humanos

A gestão de recursos humanos (RH) é a prática estratégica de administrar e coordenar o

capital humano de uma organização, focando no aumento do desempenho dos funcionários
para alcançar os objetivos empresariais. Envolve uma variedade de funções essenciais, como:
recrutamento e selecção; treinamento e desenvolvimento; avaliação de desempenho;
administração de benefícios; manutenção de um ambiente de trabalho positivo e produtivo.

Segundo Carnevale (2023), muitas empresas desejam aprimorar os seus procedimentos e

metodologia de gestão de pessoas de modo a optimizar o aproveitamento dos recursos
humanos. Mas nem sempre é fácil identificar onde começar esse processo.

1. Centralize a gestão documental da sua empresa

2. Incentive a comunicação aberta
3. Avalie o desempenho dos seus colaboradores sistematicamente
4. Aposte nos feedbacks contínuos como forma de gestão de desempenho
5. Realize treinamentos e capacite suas equipas
6. Desenvolva um plano de carreira
7. Optimize o processo de atração de talentos
8. Promova a cultura organizacional da empresa
9. Invista em análise de dados
10. Invista em tecnologia para a gestão de pessoas

Para Soares (2018), melhorar a gestão de recursos humanos é um dos maiores e mais
importantes desafios em qualquer empresa. E uma boa gestão de pessoas só se torna possível
a partir de uma gestão eficiente das tarefas estratégicas do RH.

Pontos para melhorar na gestão de recursos humanos

1. Automatização de processos
2. Investimento em serviços de computação em nuvem
3. Desenvolvimento de ações para a retenção de talentos
4. Estabelecimento de uma comunicação interna funcional
5. Flexibilidade no ambiente de trabalho
6. Aplicação de avaliação de desempenho

9
 7. Promoção de clima organizacional saudável

Conclusão

Os problemas de optimização são fundamentais para a melhoria contínua de processos e

sistemas em diversas áreas do conhecimento. A escolha do método adequado depende da
natureza do problema e das restrições envolvidas. Métodos determinísticos são eficazes para
problemas bem definidos e com poucas variáveis, enquanto métodos probabilísticos e
heurísticos são mais adequados para problemas complexos e de grande escala. A aplicação de
técnicas de optimização permite não apenas a solução de problemas específicos, mas também
a inovação e o avanço tecnológico em diversas áreas.

10
Referências bibliográficas

Cabral, Joana Filipa Oliveira. (2015). Problemas de otimização no contexto das derivadas.
(Relatório Prático para Mestrado). Universidade de Lisboa. Recuperado de
[Link]
%20como%20os%20alunos%20resolvem%20problemas%20de%20otimiza
%C3%A7%C3%A3o.

Carnevale, Bruna. (2023, Junho 15). Gestão de Pessoas nas organizações: 10 dicas práticas
para o RH. Recuperado de
[Link]
%20para%20melhorar%20a%20gest%C3%A3o%20de,a%20cultura%20organizacional
%20da%20empresa%20...%20Mais%20itens.

Departamento de Matemática da UFV. (2018). Aplicações da Derivada: Problemas de

Otimização. Recuperado de
[Link]
%20146%20-%[Link]#:~:text=Aplica%C3%A7%C3%B5es%20da%20Derivada:
%20Problemas%20de%20Otimiza%C3%A7%C3%A3o.%20Otimiza%C3%A7%C3%A3o.

Herman, Edwin “Jed”. & Strang, Gilbert. (S.d). Problemas de otimização aplicados. The
LibreTexts. California State University Affordable Learning Solutions Program. Recuperado
de [Link]
04%3A_Aplica%C3%A7%C3%B5es_de_derivadas/4.07%3A_Problemas_de_otimiza
%C3%A7%C3%A3o_aplicados#:~:text=Configure%20e%20resolva%20problemas%20de
%20otimiza%C3%A7%C3%A3o%20em%20v%C3%A1rios%20campos.

Rodrigues, Luciana Maria Dias de Ávila. e Paula, Caio Tomás de. (2022). Problemas de
otimização: da Matemática Básica ao Cálculo Diferencial e Integral X Bienal de Matemática.
Belém. Recuperado de [Link]
%C3%ADnimos%20de%20fun%C3%A7%C3%B5es%20reais%20de%20v%C3%A1rias
%20vari%C3%A1veis%20reais,%20o.

Soares, Diulia. (2018, Dezembro 20). 7 pontos para melhorar a gestão de recursos humanos.
HR Tech. Recuperado de [Link]

11
%C3%8Dndice.%20Pontos%20para%20melhorar%20na%20gest%C3%A3o%20de
%20recursos%20humanos.

UFF. (2007). Problemas de otimização. Transparência 1/61 Metaheurísticas e Aplicações.

Recuperado de [Link]
%20otimiza%C3%A7%C3%A3o%20%E2%80%A2%20Avan%C3%A7os%20no%20estudo
%20e%20no.

Wikipédia. (2020), Otimização. Recuperado de [Link]

%C3%A7%C3%A3o.

12